Skip to content

Generic RB-tree helpers

Peter Zijlstra lkml 2 versions – In review

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v2 Latest7 patches 4 repliesIn review
  2. v1 RFC7 patches 7 repliesSuperseded

Patches in v2 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/7rbtree: Add generic add and find helpersinclude/linux/rbtree.h tools/include/linux/rbtree.h tools/objtool/elf.c+392 -630 replies
2/7rbtree, sched/fair: Use rb_add_cached()kernel/sched/fair.c+14 -320 replies
3/7rbtree, sched/deadline: Use rb_add_cached()include/linux/rbtree.h kernel/sched/deadline.c+42 -530 replies
4/7rbtree, perf: Use new rbtree helpersinclude/linux/cgroup.h kernel/events/core.c+95 -1101 reply
5/7rbtree, uprobes: Use rbtree helperskernel/events/uprobes.c+40 -422 replies
6/7rbtree, rtmutex: Use rb_add_cached()kernel/locking/rtmutex.c+18 -360 replies
7/7rbtree, timerqueue: Use rb_add_cached()lib/timerqueue.c+9 -190 replies

Reviews trailers per patch

2 of 7 patches have a Reviewed-by or Acked-by of their own; the series has one for all of them.

PatchTejun HeoDavidlohr BuesoMichel Lespinasse
SeriesA-b
1/7R-b
2/7
3/7
4/7A-b
5/7
6/7
7/7

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

Read the v2 thread

Cover letter [PATCH v2 0/7] Generic RB-tree helpers

Hai all,

I found myself needing to write yet another rbtree and remembered I had these patches gathering dust. I've had them in a git tree pretty much ever since I posted them last and the robot is telling me they build/work/dance/sing fine.

I'm proposing to stick them in tip and get on with life. What say you?