| /external/u-boot/lib/ |
| rbtree.c | 66 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; local
82 gparent = rb_red_parent(parent);
84 tmp = gparent->rb_right;
85 if (parent != tmp) { /* parent == gparent->rb_left */
100 rb_set_parent_color(tmp, gparent, RB_BLACK);
101 rb_set_parent_color(parent, gparent, RB_BLACK);
102 node = gparent;
134 * Case 3 - right rotate at gparent
142 gparent->rb_left = tmp; /* == parent->rb_right */
143 parent->rb_right = gparent;
[all...] |
| /external/blktrace/ |
| rbtree.c | 73 struct rb_node *parent, *gparent; local
77 gparent = rb_parent(parent);
79 if (parent == gparent->rb_left)
82 register struct rb_node *uncle = gparent->rb_right;
87 rb_set_red(gparent);
88 node = gparent;
103 rb_set_red(gparent);
104 __rb_rotate_right(gparent, root);
107 register struct rb_node *uncle = gparent->rb_left;
112 rb_set_red(gparent);
[all...] |
| /external/e2fsprogs/lib/ext2fs/ |
| rbtree.c | 73 struct rb_node *parent, *gparent; local
77 gparent = ext2fs_rb_parent(parent);
79 if (parent == gparent->rb_left)
82 register struct rb_node *uncle = gparent->rb_right;
87 ext2fs_rb_set_red(gparent);
88 node = gparent;
103 ext2fs_rb_set_red(gparent);
104 __rb_rotate_right(gparent, root);
107 register struct rb_node *uncle = gparent->rb_left;
112 ext2fs_rb_set_red(gparent);
[all...] |
| /external/libevent/WIN32-Code/ |
| tree.h | 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...] |
| /external/openssh/openbsd-compat/ |
| 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...] |
| /external/cldr/tools/cldr-unittest/src/org/unicode/cldr/unittest/ |
| TestBasic.java | [all...] |
| /external/v8/src/inspector/build/closure-compiler/ |
| closure-compiler.jar | |
