HomeSort by relevance Sort by last modified time
    Searched refs:gparent (Results 1 - 4 of 4) sorted by null

  /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/linux-tools-perf/util/added/
rbtree.c 74 struct rb_node *parent, *gparent; local
78 gparent = rb_parent(parent);
80 if (parent == gparent->rb_left)
83 register struct rb_node *uncle = gparent->rb_right;
88 rb_set_red(gparent);
89 node = gparent;
104 rb_set_red(gparent);
105 __rb_rotate_right(gparent, root);
108 register struct rb_node *uncle = gparent->rb_left;
113 rb_set_red(gparent);
    [all...]
  /external/openssh/openbsd-compat/
sys-tree.h 395 struct type *parent, *gparent, *tmp; \
398 gparent = RB_PARENT(parent, field); \
399 if (parent == RB_LEFT(gparent, field)) { \
400 tmp = RB_RIGHT(gparent, field); \
403 RB_SET_BLACKRED(parent, gparent, field);\
404 elm = gparent; \
413 RB_SET_BLACKRED(parent, gparent, field); \
414 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
416 tmp = RB_LEFT(gparent, field); \
419 RB_SET_BLACKRED(parent, gparent, field);
    [all...]
  /external/qemu/
sys-tree.h 414 SYS_TREE_STRUCT type *parent, *gparent, *tmp; \
417 gparent = RB_PARENT(parent, field); \
418 if (parent == RB_LEFT(gparent, field)) { \
419 tmp = RB_RIGHT(gparent, field); \
422 RB_SET_BLACKRED(parent, gparent, field);\
423 elm = gparent; \
432 RB_SET_BLACKRED(parent, gparent, field); \
433 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
435 tmp = RB_LEFT(gparent, field); \
438 RB_SET_BLACKRED(parent, gparent, field);
    [all...]

Completed in 141 milliseconds