Re: [PATCH v3 0/4] rbtree: declare augmented callbacks per field, fix rb_add_augmented_cached() descent

[Peter Zijlstra]

On Mon, Oct 05, 2026 at 05:32:32PM +0800, Yiwei Lin wrote:
> Peter Zijlstra (Intel) (1):
>   rbtree: declare augmented callbacks per field with RB_AUG()
> 
> Yiwei Lin (3):
>   rbtree_test: use rb_add() and rb_add_cached() for the basic tests
>   rbtree: update augmented data on the way down in
>     rb_add_augmented_cached()
>   rbtree_test: use rb_add_augmented_cached() for the cached augmented
>     test
> 
>  Documentation/core-api/rbtree.rst |  27 ++++-
>  include/linux/rbtree_augmented.h  | 194 +++++++++++++++++++++---------
>  kernel/sched/fair.c               |  70 ++---------
>  lib/rbtree_test.c                 |  62 ++--------
>  net/tipc/name_table.c             |   7 +-
>  5 files changed, 181 insertions(+), 179 deletions(-)

These look good to me; thanks!

I've stuck them in queue/sched/core for the robots to have at and will
push them out to tip/sched/core soonish.