Skip to content

RFC latched RB-trees and __module_address()

Peter Zijlstra lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 RFC Latest9 patches 29 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/9klp: Fix obvious RCU failkernel/livepatch/core.c+2 -18 replies
2/9module: Sanitize RCU usage and lockinginclude/linux/module.h kernel/module.c lib/bug.c+49 -124 replies
3/9module: Annotate module version magickernel/module.c+9 -31 reply
4/9module, jump_label: Fix module lockingkernel/jump_label.c+17 -41 reply
5/9rbtree: Make lockless searches non-fatalinclude/linux/rbtree.h include/linux/rbtree_augmented.h lib/rbtree.c+73 -296 replies
6/9seqlock: Better document raw_write_seqcount_latch()include/linux/seqlock.h kernel/time/timekeeping.c+74 -275 replies
7/9rbtree: Implement generic latch_treeinclude/linux/rbtree_latch.h+140 -04 replies
8/9module: Optimize __module_address() using a latched RB-treeinclude/linux/module.h kernel/module.c+121 -80 replies
9/9module: Use __module_address() for module_address_lookup()kernel/module.c+7 -100 replies

Reviews trailers per patch

6 of 9 patches have a Reviewed-by or Acked-by.

PatchJiri KosinaMichel LespinasseMasami HiramatsuPaul E. McKenneyJosh Poimboeuf
1/9A-b R-b A-b A-b
2/9A-b
3/9A-b
4/9A-b
5/9R-b
6/9A-b
7/9
8/9
9/9

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes. Scroll the table sideways for all 5 reviewers.

Read the v1 thread

Cover letter [RFC][PATCH 0/9] latched RB-trees and __module_address()

This series is aimed at making __module_address() go fast(er).

On the way there it:
- annotates and sanitizes module locking
- introduces the latched RB-tree
- employs it to make __module_address() go fast

I've build and boot tested this on x86_64 with modules and lockdep enabled.