| /external/fio/lib/ |
| H A D | rbtree.c | 30 if ((node->rb_right = right->rb_left))
31 rb_set_parent(right->rb_left, node);
32 right->rb_left = node;
38 if (node == parent->rb_left)
39 parent->rb_left = right;
50 struct rb_node *left = node->rb_left;
53 if ((node->rb_left = left->rb_right))
64 parent->rb_left = left;
79 if (parent == gparent->rb_left)
107 register struct rb_node *uncle = gparent->rb_left;
[all...] |
| H A D | rbtree.h | 45 n = n->rb_left;
68 p = &(*p)->rb_left;
106 struct rb_node *rb_left; member in struct:rb_node
150 node->rb_left = node->rb_right = NULL;
|
| /external/blktrace/ |
| H A D | rbtree.c | 30 if ((node->rb_right = right->rb_left))
31 rb_set_parent(right->rb_left, node);
32 right->rb_left = node;
38 if (node == parent->rb_left)
39 parent->rb_left = right;
50 struct rb_node *left = node->rb_left;
53 if ((node->rb_left = left->rb_right))
64 parent->rb_left = left;
79 if (parent == gparent->rb_left)
107 register struct rb_node *uncle = gparent->rb_left;
[all...] |
| H A D | rbtree.h | 45 n = n->rb_left;
68 p = &(*p)->rb_left;
105 struct rb_node *rb_left; member in struct:rb_node
160 node->rb_left = node->rb_right = NULL;
|
| H A D | blkparse.c | 809 p = &(*p)->rb_left;
813 p = &(*p)->rb_left;
817 p = &(*p)->rb_left;
868 n = n->rb_left;
872 n = n->rb_left;
921 p = &(*p)->rb_left;
947 n = n->rb_left;
|
| /external/e2fsprogs/lib/ext2fs/ |
| H A D | rbtree.c | 30 if ((node->rb_right = right->rb_left))
31 ext2fs_rb_set_parent(right->rb_left, node);
32 right->rb_left = node;
38 if (node == parent->rb_left)
39 parent->rb_left = right;
50 struct rb_node *left = node->rb_left;
53 if ((node->rb_left = left->rb_right))
64 parent->rb_left = left;
79 if (parent == gparent->rb_left)
107 register struct rb_node *uncle = gparent->rb_left;
[all...] |
| H A D | rbtree.h | 45 n = n->rb_left;
68 p = &(*p)->rb_left;
116 struct rb_node *rb_left; member in struct:rb_node
175 node->rb_left = node->rb_right = NULL;
|
| H A D | blkmap64_rb.c | 372 n = &(*n)->rb_left;
411 n = &(*n)->rb_left;
502 n = &(*n)->rb_left;
652 n = &(*n)->rb_left;
747 n = &(*n)->rb_left;
|
| /external/linux-tools-perf/perf-3.12.0/lib/ |
| H A D | rbtree.c | 95 if (parent != tmp) { /* parent == gparent->rb_left */
132 parent->rb_right = tmp = node->rb_left;
133 node->rb_left = parent;
152 gparent->rb_left = tmp; /* == parent->rb_right */
160 tmp = gparent->rb_left;
171 tmp = parent->rb_left;
174 parent->rb_left = tmp = node->rb_right;
182 tmp = node->rb_left;
186 gparent->rb_right = tmp; /* == parent->rb_left */
187 parent->rb_left
[all...] |
| /external/blktrace/btt/ |
| H A D | dip_rb.c | 37 p = &(*p)->rb_left;
57 n = n->rb_left;
82 rb_foreach(n->rb_left, iop, fnc, head);
|
| H A D | proc.c | 40 __foreach(n->rb_left, f, arg);
51 __destroy(n->rb_left, free_name, free_pip);
73 n = n->rb_left;
93 n = n->rb_left;
114 p = &(*p)->rb_left;
142 p = &(*p)->rb_left;
|
| H A D | seek.c | 72 p = &(*p)->rb_left;
94 __destroy(n->rb_left);
149 if (n->rb_left && __median(n->rb_left, sofar, target, rvp))
163 if (n->rb_left)
164 __mode(n->rb_left, mp);
|
| H A D | devs.c | 39 __destroy(n->rb_left);
|
| /external/linux-tools-perf/perf-3.12.0/include/linux/ |
| H A D | rbtree_augmented.h | 115 if (parent->rb_left == old)
116 parent->rb_left = new;
130 struct rb_node *child = node->rb_right, *tmp = node->rb_left;
152 /* Still case 1, but this time the child is node->rb_left */
160 tmp = child->rb_left;
192 tmp = tmp->rb_left;
194 parent->rb_left = child2 = successor->rb_right;
201 successor->rb_left = tmp = node->rb_left;
|
| H A D | rbtree.h | 38 struct rb_node *rb_left; member in struct:rb_node
83 node->rb_left = node->rb_right = NULL;
|
| /external/fio/os/ |
| H A D | os-netbsd.h | 13 #undef rb_left macro
|
| /external/linux-tools-perf/perf-3.12.0/tools/perf/util/ |
| H A D | rblist.c | 26 p = &(*p)->rb_left;
63 p = &(*p)->rb_left;
|
| H A D | hist.c | 389 p = &(*p)->rb_left;
569 p = &(*p)->rb_left;
708 p = &(*p)->rb_left;
906 p = &(*p)->rb_left;
939 n = n->rb_left;
|
| H A D | callchain.c | 53 p = &(*p)->rb_left;
60 p = &(*p)->rb_left;
|
| H A D | dso.c | 195 p = &(*p)->rb_left;
220 p = &(*p)->rb_left;
|
| H A D | map.c | 531 p = &(*p)->rb_left;
555 p = &(*p)->rb_left;
|
| H A D | symbol.c | 302 p = &(*p)->rb_left;
323 n = n->rb_left;
360 p = &(*p)->rb_left;
397 n = n->rb_left;
|
| /external/linux-tools-perf/perf-3.12.0/tools/perf/ |
| H A D | builtin-lock.c | 126 node = node->rb_left;
145 rb = &(*rb)->rb_left;
284 rb = &(*rb)->rb_left;
301 while (node->rb_left)
302 node = node->rb_left;
|
| H A D | builtin-kmem.c | 141 node = &(*node)->rb_left;
184 node = &(*node)->rb_left;
266 node = node->rb_left;
445 new = &((*new)->rb_left);
|
| /external/fio/ |
| H A D | iolog.c | 246 p = &(*p)->rb_left;
250 p = &(*p)->rb_left;
|