git.openpandora.org
/
pandora-kernel.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
31c3a3f
)
rbtree_test: add extra rbtree integrity check
author
Davidlohr Bueso
<davidlohr.bueso@hp.com>
Tue, 30 Apr 2013 22:28:24 +0000
(15:28 -0700)
committer
Linus Torvalds
<torvalds@linux-foundation.org>
Wed, 1 May 2013 00:04:07 +0000
(17:04 -0700)
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
patch
|
blob
|
history
diff --cc
lib/rbtree_test.c
Simple merge