See thread: [RFC][PATCH 1/7] lockdep: Fix combinatorial explosion in lock subgraph traversal. Andrew's picked up the fix and Ingo has it in his urgent queue. Tim --