Searched refs:gparent (Results 1 – 7 of 7) sorted by relevance
66 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local82 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 …]
73 struct rb_node *parent, *gparent; in rb_insert_color() local77 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 …]
73 struct rb_node *parent, *gparent; in ext2fs_rb_insert_color() local77 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 …]
393 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 …]
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 …]
863 public static void showChain(String prefix, String gparent, String current) { in showChain() argument869 + (isLikelyEquivalent(gparent, current) ? "~" : "") + "\t"; in showChain()
META-INF/MANIFEST.MF META-INF/ com/ com/google/ com/ ...