[tip:core/locking 0/3] lockdep:bfs optimization

From: tom . leiming
Date: Wed Jul 22 2009 - 08:58:53 EST


From: Ming Lei <tom.leiming@xxxxxxxxx>

This series does the BFS optimizations:

.reintroduce DaveM's generation id to bfs to make it faster
.make bfs preallocated "stack" as per cpu variable
.add likely/unlikely annotations to BFS core routine

and the patches are based on Peter's patches against tip:core/locking:

http://marc.info/?l=linux-kernel&m=124793787804558&w=2
http://marc.info/?l=linux-kernel&m=124793787804556&w=2

Also, the patches have passed lockdep's selftest.

include/linux/lockdep.h | 1 +
kernel/lockdep.c | 26 ++++++++++++++------------
2 files changed, 15 insertions(+), 12 deletions(-)


Thanks,
Lei Ming
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/