rbtree: augmented rbtree test
authorMichel Lespinasse <[email protected]>
Mon, 8 Oct 2012 23:31:15 +0000 (16:31 -0700)
committerLinus Torvalds <[email protected]>
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 <[email protected]>
Acked-by: Rik van Riel <[email protected]>
Cc: Peter Zijlstra <[email protected]>
Cc: Andrea Arcangeli <[email protected]>
Cc: David Woodhouse <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
lib/rbtree_test.c