Searched refs:black_depth (Results 1 – 2 of 2) sorted by relevance
| /external/mesa3d/src/util/ |
| D | rb_tree.c | 388 validate_rb_node(struct rb_node *n, int black_depth) in validate_rb_node() argument
391 assert(black_depth == 0); in validate_rb_node()
396 black_depth--; in validate_rb_node()
402 validate_rb_node(n->left, black_depth); in validate_rb_node()
403 validate_rb_node(n->right, black_depth); in validate_rb_node()
414 unsigned black_depth = 0; in rb_tree_validate() local
417 black_depth++; in rb_tree_validate()
420 validate_rb_node(T->root, black_depth); in rb_tree_validate()
|
| /external/jemalloc_new/test/unit/ |
| D | rb.c | 72 tree_recurse(node_t *node, unsigned black_height, unsigned black_depth) { in tree_recurse() argument
85 black_depth++; in tree_recurse()
105 ret += tree_recurse(left_node, black_height, black_depth); in tree_recurse()
107 ret += (black_depth != black_height); in tree_recurse()
112 ret += tree_recurse(right_node, black_height, black_depth); in tree_recurse()
114 ret += (black_depth != black_height); in tree_recurse()
|