diff options
| author | Davidlohr Bueso <davidlohr.bueso@hp.com> | 2013-05-01 00:28:24 +0200 |
|---|---|---|
| committer | Linus Torvalds <torvalds@linux-foundation.org> | 2013-05-01 02:04:07 +0200 |
| commit | 4130f0efbfe5adb360328b777afa8e45f7e467f7 (patch) | |
| tree | 1067bb405268e345a2faa59f987491157bc82d2a /lib/btree.c | |
| parent | kexec: Use min() and min_t() to simplify logic (diff) | |
| download | linux-4130f0efbfe5adb360328b777afa8e45f7e467f7.tar.xz linux-4130f0efbfe5adb360328b777afa8e45f7e467f7.zip | |
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>
Diffstat (limited to 'lib/btree.c')
0 files changed, 0 insertions, 0 deletions