lockdep: Implement lockdep_count_*ward_deps 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:56 +0000 (10:49 +0200)
commitef681026ff85c49b7399ceec3eb62bbbcce605e8
tree38093d7b18ad236e98d59118c730784b67f3467a
parent24208ca76707581a097c01a73fd63781e73d3404
lockdep: Implement lockdep_count_*ward_deps by BFS

Implement lockdep_count_{for,back}ward using BFS.

Signed-off-by: Ming Lei <tom.leiming@gmail.com>
Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
LKML-Reference: <1246201486-7308-8-git-send-email-tom.leiming@gmail.com>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
kernel/lockdep.c