]> git.karo-electronics.de Git - karo-tx-linux.git/commit
rbtree: move augmented rbtree functionality to rbtree_augmented.h
authorMichel Lespinasse <walken@google.com>
Fri, 7 Sep 2012 00:23:54 +0000 (10:23 +1000)
committerStephen Rothwell <sfr@canb.auug.org.au>
Fri, 7 Sep 2012 05:36:23 +0000 (15:36 +1000)
commit6bac52872e9b0b860caa4f45f5331ad787e4a651
tree26209ea7e7bf6e13d8fc37a2a7912ba50128d8eb
parent9c87ad5c713a815bf2a9fba7e2b14f14a21e8dce
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 users 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>
Documentation/rbtree.txt
arch/x86/mm/pat_rbtree.c
include/linux/interval_tree_tmpl.h
include/linux/rbtree.h
include/linux/rbtree_augmented.h [new file with mode: 0644]
lib/rbtree.c
lib/rbtree_test.c