-
- Downloads
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Provide rb_insert_augmented() and rb_erase_augmented() through a new rbtree_augmented.h include file. rb_erase_augmented() is defined there as an __always_inline function, in order to allow inlining of augmented rbtree callbacks into it. Since this generates a relatively large function, each augmented rbtree user should make sure to have a single call site. Signed-off-by:Michel Lespinasse <walken@google.com> Cc: Rik van Riel <riel@redhat.com> Cc: Hillf Danton <dhillf@gmail.com> Cc: Peter Zijlstra <a.p.zijlstra@chello.nl> Cc: Catalin Marinas <catalin.marinas@arm.com> Cc: Andrea Arcangeli <aarcange@redhat.com> Cc: David Woodhouse <dwmw2@infradead.org> Signed-off-by:
Andrew Morton <akpm@linux-foundation.org> Signed-off-by:
Linus Torvalds <torvalds@linux-foundation.org>
Showing
- Documentation/rbtree.txt 13 additions, 0 deletionsDocumentation/rbtree.txt
- arch/x86/mm/pat_rbtree.c 1 addition, 1 deletionarch/x86/mm/pat_rbtree.c
- include/linux/interval_tree_tmpl.h 6 additions, 2 deletionsinclude/linux/interval_tree_tmpl.h
- include/linux/rbtree.h 0 additions, 48 deletionsinclude/linux/rbtree.h
- include/linux/rbtree_augmented.h 223 additions, 0 deletionsinclude/linux/rbtree_augmented.h
- lib/rbtree.c 11 additions, 151 deletionslib/rbtree.c
- lib/rbtree_test.c 1 addition, 1 deletionlib/rbtree_test.c
Loading
Please register or sign in to comment