projects
/
platform
/
adaptation
/
renesas_rcar
/
renesas_kernel.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
rbtree_test: add extra rbtree integrity check
[platform/adaptation/renesas_rcar/renesas_kernel.git]
/
lib
/
rbtree_test.c
diff --git
a/lib/rbtree_test.c
b/lib/rbtree_test.c
index
af38aed
..
9951503
100644
(file)
--- a/
lib/rbtree_test.c
+++ b/
lib/rbtree_test.c
@@
-117,8
+117,7
@@
static int black_path_count(struct rb_node *rb)
static void check(int nr_nodes)
{
struct rb_node *rb;
static void check(int nr_nodes)
{
struct rb_node *rb;
- int count = 0;
- int blacks = 0;
+ int count = 0, blacks = 0;
u32 prev_key = 0;
for (rb = rb_first(&root); rb; rb = rb_next(rb)) {
u32 prev_key = 0;
for (rb = rb_first(&root); rb; rb = rb_next(rb)) {
@@
-134,7
+133,9
@@
static void check(int nr_nodes)
prev_key = node->key;
count++;
}
prev_key = node->key;
count++;
}
+
WARN_ON_ONCE(count != nr_nodes);
WARN_ON_ONCE(count != nr_nodes);
+ WARN_ON_ONCE(count < (1 << black_path_count(rb_last(&root))) - 1);
}
static void check_augmented(int nr_nodes)
}
static void check_augmented(int nr_nodes)