diff options
| author | Ming Lei <tom.leiming@gmail.com> | 2009-07-16 15:44:29 +0200 |
|---|---|---|
| committer | Peter Zijlstra <a.p.zijlstra@chello.nl> | 2009-07-24 10:49:50 +0200 |
| commit | db0002a32f31060ca900b533d93a074ddf7d5b61 (patch) | |
| tree | fb33cb30c852e6dc22ed66fd82d2daa1d5b5206e /fs | |
| 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>
Diffstat (limited to 'fs')
0 files changed, 0 insertions, 0 deletions