projects / GitHub / LineageOS / android_kernel_samsung_universal7580.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 31c3a3f) | patch
rbtree_test: add extra rbtree integrity check
authorDavidlohr Bueso <davidlohr.bueso@hp.com>
Tue, 30 Apr 2013 22:28:24 +0000 (15:28 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Wed, 1 May 2013 00:04:07 +0000 (17:04 -0700)
commit4130f0efbfe5adb360328b777afa8e45f7e467f7
tree1067bb405268e345a2faa59f987491157bc82d2atree | snapshot (tar.gz zip)
parent31c3a3fe0777642816045a8dd1b666f1718851d7commit | diff
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>
lib/rbtree_test.c diff | blob | blame | history