| /external/blktrace/ |
| rbtree.c | 82 register struct rb_node *uncle = gparent->rb_right; local
83 if (uncle && rb_is_red(uncle))
85 rb_set_black(uncle);
107 register struct rb_node *uncle = gparent->rb_left; local
108 if (uncle && rb_is_red(uncle))
110 rb_set_black(uncle);
|
| /external/e2fsprogs/lib/ext2fs/ |
| rbtree.c | 82 register struct rb_node *uncle = gparent->rb_right; local
83 if (uncle && ext2fs_rb_is_red(uncle))
85 ext2fs_rb_set_black(uncle);
107 register struct rb_node *uncle = gparent->rb_left; local
108 if (uncle && ext2fs_rb_is_red(uncle))
110 ext2fs_rb_set_black(uncle);
|
| /external/ltp/utils/ffsb-6.0-rc2/ |
| rbt.c | 719 rb_node *uncle; local
733 * uncle is the right child of the grandparent.
735 uncle = grandparent->right;
737 if (uncle && uncle->color == red) {
739 /* If both parent and uncle are red,
742 * uncle, treat it as a black node
745 uncle->color = black;
775 * uncle is the left child of the grandparent.
777 uncle = grandparent->left
[all...] |
| /external/e2fsprogs/lib/support/ |
| dict.c | 570 dnode_t *parent = nil, *uncle, *grandpa; local
612 uncle = grandpa->right;
613 if (uncle->color == dnode_red) { /* red parent, red uncle */
615 uncle->color = dnode_black;
619 } else { /* red parent, black uncle */
632 uncle = grandpa->left;
633 if (uncle->color == dnode_red) {
635 uncle->color = dnode_black;
[all...] |
| /external/f2fs-tools/fsck/ |
| dict.c | 546 dnode_t *parent = nil, *uncle, *grandpa; local
588 uncle = grandpa->right;
589 if (uncle->color == dnode_red) { /* red parent, red uncle */
591 uncle->color = dnode_black;
595 } else { /* red parent, black uncle */
608 uncle = grandpa->left;
609 if (uncle->color == dnode_red) {
611 uncle->color = dnode_black;
[all...] |
