From: Davidlohr Bueso <davidlohr.bueso@hp.com>
Date: Tue, 30 Apr 2013 22:28:24 +0000 (-0700)
Subject: rbtree_test: add extra rbtree integrity check
X-Git-Tag: omap-for-v3.10/dt-fixes-for-merge-window~88^2~32
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=4130f0efbfe5adb360328b777afa8e45f7e467f7;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed