rbtree: augmented rbtree test
authorMichel Lespinasse <walken@google.com>
Mon, 8 Oct 2012 23:31:15 +0000 (16:31 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Tue, 9 Oct 2012 07:22:37 +0000 (16:22 +0900)
commitdadf93534f125b9eda486b471446a8456a603d27
tree4d796ac97a940683d008fdcb2040dc84d1405970
parent4f035ad67f4633c233cb3642711d49b4efc9c82d
rbtree: augmented rbtree test

Small test to measure the performance of augmented rbtrees.

Signed-off-by: Michel Lespinasse <walken@google.com>
Acked-by: Rik van Riel <riel@redhat.com>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
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>
lib/rbtree_test.c