Skip to content

lockdep:bfs optimization

[email protected] lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest3 patches 7 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/3lockdep:reintroduce generation count to make BFS fasterinclude/linux/lockdep.h kernel/lockdep.c+7 -52 replies
2/3lockdep:define preallocated "stack" for BFS as per cpu variablekernel/lockdep.c+3 -24 replies
3/3lockdep:add likely/unlikely annotations to BFS core routinekernel/lockdep.c+5 -51 reply

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.

Read the v1 thread

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

From: Ming Lei <[email protected]>

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