| commit | 4130f0efbfe5adb360328b777afa8e45f7e467f7 | [log] [tgz] |
|---|---|---|
| author | Davidlohr Bueso <davidlohr.bueso@hp.com> | Tue Apr 30 15:28:24 2013 -0700 |
| committer | Linus Torvalds <torvalds@linux-foundation.org> | Tue Apr 30 17:04:07 2013 -0700 |
| tree | 1067bb405268e345a2faa59f987491157bc82d2a | |
| parent | 31c3a3fe0777642816045a8dd1b666f1718851d7 [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>