tree 1067bb405268e345a2faa59f987491157bc82d2a
parent 31c3a3fe0777642816045a8dd1b666f1718851d7
author Davidlohr Bueso <davidlohr.bueso@hp.com> 1367360904 -0700
committer Linus Torvalds <torvalds@linux-foundation.org> 1367366647 -0700

rbtree_test: add extra rbtree integrity check

Account for the rbtree having  2**bh(v)-1 internal nodes.

While this can be seen as a consequence of other checks, Michel states
that it nicely sums up what the other properties are for.

Signed-off-by: Davidlohr Bueso <davidlohr.bueso@hp.com>
Reviewed-by: Michel Lespinasse <walken@google.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>