]> bbs.cooldavid.org Git - net-next-2.6.git/commit
git://bbs.cooldavid.org / net-next-2.6.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9e2d551) | patch
lockdep: Implement check_noncircular() by BFS
authorMing Lei <tom.leiming@gmail.com>
Thu, 16 Jul 2009 13:44:29 +0000 (15:44 +0200)
committerPeter Zijlstra <a.p.zijlstra@chello.nl>
Fri, 24 Jul 2009 08:49:50 +0000 (10:49 +0200)
commitdb0002a32f31060ca900b533d93a074ddf7d5b61
treefb33cb30c852e6dc22ed66fd82d2daa1d5b5206etree | snapshot (tar.bz2 tar.gz zip)
parent9e2d551ea0d767c0d624965f0c273e942f4be536commit | 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>
kernel/lockdep.c diff | blob | blame | history
Clone of davem's net-next-2.6 tree