diff options
| author | Eddie Louie <eddie.louie@mongodb.com> | 2017-04-25 16:58:07 -0400 |
|---|---|---|
| committer | Eddie Louie <eddie.louie@mongodb.com> | 2017-04-28 16:54:28 -0400 |
| commit | 70cddc46ab0dee311711bffc16a61d02d413e506 (patch) | |
| tree | d3f84c4880c8819dc13a31404e34fa859873ee50 /buildscripts | |
| parent | b389af851cb5b615e15210ab44b717936f43feb3 (diff) | |
| download | mongo-70cddc46ab0dee311711bffc16a61d02d413e506.tar.gz | |
SERVER-28971 Error in depth_first_search algorithm incorrectly recurses on visited nodes
(cherry picked from commit e2196c8ee508a99c0d9472f061414da2f79c1e50)
Diffstat (limited to 'buildscripts')
| -rw-r--r-- | buildscripts/gdb/mongo_lock.py | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/buildscripts/gdb/mongo_lock.py b/buildscripts/gdb/mongo_lock.py index 04b76b315b1..98dc66d8785 100644 --- a/buildscripts/gdb/mongo_lock.py +++ b/buildscripts/gdb/mongo_lock.py @@ -148,7 +148,7 @@ class Graph(object): if node in nodes_in_cycle: # The graph cycle starts at the index of node in nodes_in_cycle. return nodes_in_cycle[nodes_in_cycle.index(node):] - if node in nodes_visited: + if node not in nodes_visited: dfs_nodes = self.depth_first_search(node, nodes_visited, nodes_in_cycle) if dfs_nodes: return dfs_nodes |