From: Ming Lei <tom.leiming@gmail.com>
Date: Thu, 16 Jul 2009 13:44:29 +0000 (+0200)
Subject: lockdep: Implement check_noncircular() by BFS
X-Git-Tag: v2.6.32-rc1~726^2~29
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=db0002a32f31060ca900b533d93a074ddf7d5b61;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed