diff options
| author | Michel Lespinasse | 2012-10-09 01:31:33 +0200 |
|---|---|---|
| committer | Linus Torvalds | 2012-10-09 09:22:40 +0200 |
| commit | 9c079add0d0f45220f4bb37febf0621137ec2d38 (patch) | |
| tree | ce6ba6d7e2d517a2004de856c882f2a08af12be2 /mm/interval_tree.c | |
| parent | prio_tree: remove (diff) | |
| download | kernel-qcow2-linux-9c079add0d0f45220f4bb37febf0621137ec2d38.tar.gz kernel-qcow2-linux-9c079add0d0f45220f4bb37febf0621137ec2d38.tar.xz kernel-qcow2-linux-9c079add0d0f45220f4bb37febf0621137ec2d38.zip | |
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>
Diffstat (limited to 'mm/interval_tree.c')
0 files changed, 0 insertions, 0 deletions