diff options
| author | Ming Lei <[email protected]> | 2009-07-16 15:44:29 +0200 |
|---|---|---|
| committer | Peter Zijlstra <[email protected]> | 2009-07-24 10:49:50 +0200 |
| commit | db0002a32f31060ca900b533d93a074ddf7d5b61 (patch) | |
| tree | fb33cb30c852e6dc22ed66fd82d2daa1d5b5206e /tools/perf/scripts/python | |
| 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 <[email protected]>
Signed-off-by: Peter Zijlstra <[email protected]>
LKML-Reference: <[email protected]>
Signed-off-by: Ingo Molnar <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python')
0 files changed, 0 insertions, 0 deletions