Home
last modified time | relevance | path

Searched refs:gparent (Results 1 – 6 of 6) sorted by relevance

/external/u-boot/lib/
Drbtree.c66 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
82 gparent = rb_red_parent(parent); in __rb_insert()
84 tmp = gparent->rb_right; in __rb_insert()
100 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
101 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
102 node = gparent; in __rb_insert()
142 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
143 parent->rb_right = gparent; in __rb_insert()
145 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
146 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
[all …]
/external/blktrace/
Drbtree.c73 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/
Drbtree.c73 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/libevent/WIN32-Code/
Dtree.h393 struct type *parent, *gparent, *tmp; \
396 gparent = RB_PARENT(parent, field); \
397 if (parent == RB_LEFT(gparent, field)) { \
398 tmp = RB_RIGHT(gparent, field); \
401 RB_SET_BLACKRED(parent, gparent, field);\
402 elm = gparent; \
411 RB_SET_BLACKRED(parent, gparent, field); \
412 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
414 tmp = RB_LEFT(gparent, field); \
417 RB_SET_BLACKRED(parent, gparent, field);\
[all …]
/external/openssh/openbsd-compat/
Dsys-tree.h410 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 …]
/external/cldr/tools/cldr-unittest/src/org/unicode/cldr/unittest/
DTestBasic.java863 public static void showChain(String prefix, String gparent, String current) { in showChain() argument
869 + (isLikelyEquivalent(gparent, current) ? "~" : "") + "\t"; in showChain()