Searched refs:gparent (Results 1 – 4 of 4) sorted by relevance
| /external/fio/lib/ |
| D | rbtree.c | 73 struct rb_node *parent, *gparent; in rb_insert_color() local
77 gparent = rb_parent(parent); in rb_insert_color()
79 if (parent == gparent->rb_left) in rb_insert_color()
82 register struct rb_node *uncle = gparent->rb_right; in rb_insert_color()
87 rb_set_red(gparent); in rb_insert_color()
88 node = gparent; in rb_insert_color()
103 rb_set_red(gparent); in rb_insert_color()
104 __rb_rotate_right(gparent, root); in rb_insert_color()
107 register struct rb_node *uncle = gparent->rb_left; in rb_insert_color()
112 rb_set_red(gparent); in rb_insert_color()
[all …]
|
| /external/blktrace/ |
| D | rbtree.c | 73 struct rb_node *parent, *gparent; in rb_insert_color() local
77 gparent = rb_parent(parent); in rb_insert_color()
79 if (parent == gparent->rb_left) in rb_insert_color()
82 register struct rb_node *uncle = gparent->rb_right; in rb_insert_color()
87 rb_set_red(gparent); in rb_insert_color()
88 node = gparent; in rb_insert_color()
103 rb_set_red(gparent); in rb_insert_color()
104 __rb_rotate_right(gparent, root); in rb_insert_color()
107 register struct rb_node *uncle = gparent->rb_left; in rb_insert_color()
112 rb_set_red(gparent); in rb_insert_color()
[all …]
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | rbtree.c | 73 struct rb_node *parent, *gparent; in ext2fs_rb_insert_color() local
77 gparent = ext2fs_rb_parent(parent); in ext2fs_rb_insert_color()
79 if (parent == gparent->rb_left) in ext2fs_rb_insert_color()
82 register struct rb_node *uncle = gparent->rb_right; in ext2fs_rb_insert_color()
87 ext2fs_rb_set_red(gparent); in ext2fs_rb_insert_color()
88 node = gparent; in ext2fs_rb_insert_color()
103 ext2fs_rb_set_red(gparent); in ext2fs_rb_insert_color()
104 __rb_rotate_right(gparent, root); in ext2fs_rb_insert_color()
107 register struct rb_node *uncle = gparent->rb_left; in ext2fs_rb_insert_color()
112 ext2fs_rb_set_red(gparent); in ext2fs_rb_insert_color()
[all …]
|
| /external/openssh/openbsd-compat/ |
| D | sys-tree.h | 410 struct type *parent, *gparent, *tmp; \
413 gparent = RB_PARENT(parent, field); \
414 if (parent == RB_LEFT(gparent, field)) { \
415 tmp = RB_RIGHT(gparent, field); \
418 RB_SET_BLACKRED(parent, gparent, field);\
419 elm = gparent; \
428 RB_SET_BLACKRED(parent, gparent, field); \
429 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
431 tmp = RB_LEFT(gparent, field); \
434 RB_SET_BLACKRED(parent, gparent, field);\
[all …]
|