]> git.karo-electronics.de Git - karo-tx-linux.git/commit
rbtree: augmented rbtree test
authorMichel Lespinasse <walken@google.com>
Fri, 28 Sep 2012 00:19:30 +0000 (10:19 +1000)
committerStephen Rothwell <sfr@canb.auug.org.au>
Fri, 5 Oct 2012 04:00:57 +0000 (14:00 +1000)
commitdee00708af2c29a3f1e7dde4087762b62a11e633
tree9a7e07a8516495aaab5ce9e051dca059c629efe7
parentca9c967a45047f221d46e0f097ab86f251fdcf71
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