| commit | db0002a32f31060ca900b533d93a074ddf7d5b61 | [log] [tgz] |
|---|---|---|
| author | Ming Lei <tom.leiming@gmail.com> | Thu Jul 16 15:44:29 2009 +0200 |
| committer | Peter Zijlstra <a.p.zijlstra@chello.nl> | Fri Jul 24 10:49:50 2009 +0200 |
| tree | fb33cb30c852e6dc22ed66fd82d2daa1d5b5206e | |
| parent | 9e2d551ea0d767c0d624965f0c273e942f4be536 [diff] |
lockdep: Implement check_noncircular() by BFS This patch uses BFS to implement check_noncircular() and prints the generated shortest circle if exists. Signed-off-by: Ming Lei <tom.leiming@gmail.com> Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl> LKML-Reference: <1246201486-7308-5-git-send-email-tom.leiming@gmail.com> Signed-off-by: Ingo Molnar <mingo@elte.hu>