lib/rbtree_test.c

168

count += !is_red(rb);

lib/rbtree_test.c

201

WARN_ON_ONCE(is_red(rb) &&

lib/rbtree_test.c

202

(!rb_parent(rb) || is_red(rb_parent(rb))));

tools/testing/selftests/bpf/libarena/include/libarena/rbtree.h

25

bool is_red;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

1004

if (rbnode->is_red) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

1005

if (rbnode->left && rbnode->left->is_red) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

1009

if (rbnode->right && rbnode->right->is_red) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

225

rbnode->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

292

if (!parent->is_red)

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

297

parent->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

304

if (!uncle || !uncle->is_red) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

312

parent->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

313

grandparent->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

320

parent->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

321

uncle->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

322

grandparent->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

359

node->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

439

swap(a->is_red, b->is_red, tmp);

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

483

replacement->is_red = existing->is_red;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

532

if (unlikely(node->is_red)) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

538

if (unlikely(!child->is_red)) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

557

child->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

568

if (node->left && node->left->is_red)

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

571

return node->right && node->right->is_red;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

581

bool is_red;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

625

is_red = node->is_red;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

631

if (is_red)

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

668

if (sibling->is_red) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

677

parent->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

678

sibling->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

687

sibling->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

688

parent->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

701

if (parent->is_red) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

702

parent->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

703

sibling->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

712

sibling->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

740

if (!distant_nephew || !distant_nephew->is_red) {

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

742

sibling->is_red = true;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

743

close_nephew->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

755

sibling->is_red = parent->is_red;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

756

parent->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

757

distant_nephew->is_red = false;

tools/testing/selftests/bpf/libarena/src/rbtree.bpf.c

824

arena_stderr("[DEPTH %d] %p (%s)\n PARENT %p", depth, rbn, rbn->is_red ? "red" : "black", rbn->parent);