[RFC tip/locking v2 02/13] lockdep: Make __bfs() visit every dependency rather than every class until a match

2017-09-06 Thread Boqun Feng
Currently, __bfs() will do a breadth-first search in the dependency graph and visit each lock class in the graph exactly once, so for example, in the following graph: A -> B |^ || +--> C a __bfs() call starts at A, will

[RFC tip/locking v2 02/13] lockdep: Make __bfs() visit every dependency rather than every class until a match

2017-09-06 Thread Boqun Feng
Currently, __bfs() will do a breadth-first search in the dependency graph and visit each lock class in the graph exactly once, so for example, in the following graph: A -> B |^ || +--> C a __bfs() call starts at A, will