Home
last modified time | relevance | path

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

/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/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/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/cldr/tools/cldr-code/src/test/java/org/unicode/cldr/unittest/
DTestBasic.java876 public static void showChain(String prefix, String gparent, String current) { in showChain() argument
882 + (isLikelyEquivalent(gparent, current) ? "~" : "") + "\t"; in showChain()