]> git.karo-electronics.de Git - karo-tx-linux.git/commit
rbtree: augmented rbtree test
authorMichel Lespinasse <walken@google.com>
Wed, 26 Sep 2012 01:33:35 +0000 (11:33 +1000)
committerStephen Rothwell <sfr@canb.auug.org.au>
Thu, 27 Sep 2012 07:26:20 +0000 (17:26 +1000)
commit35a7ae4cce45dadfc58855fb6fa0f5da830ac185
treef1bd9a4d047fa1f708cda6ee1ef1f722443e5d76
parentf18240a2540232cf9d8f090548c10e0b18ab3c68
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>
lib/rbtree_test.c