]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commitb284b278415a4b682b3156364b465b18b4e68fea
tree4d796ac97a940683d008fdcb2040dc84d1405970
parent6477d7736f6a9e663dd78e41dd0225284062a1fe
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