| /external/fio/lib/ |
| H A D | rbtree.c | 27 struct rb_node *right = node->rb_right;
30 if ((node->rb_right = right->rb_left))
41 parent->rb_right = right;
53 if ((node->rb_left = left->rb_right))
54 rb_set_parent(left->rb_right, node);
55 left->rb_right = node;
61 if (node == parent->rb_right)
62 parent->rb_right = left;
82 register struct rb_node *uncle = gparent->rb_right;
93 if (parent->rb_right
[all...] |
| H A D | rbtree.h | 47 n = n->rb_right;
70 p = &(*p)->rb_right;
105 struct rb_node *rb_right; member in struct:rb_node
150 node->rb_left = node->rb_right = NULL;
|
| /external/blktrace/ |
| H A D | rbtree.c | 27 struct rb_node *right = node->rb_right;
30 if ((node->rb_right = right->rb_left))
41 parent->rb_right = right;
53 if ((node->rb_left = left->rb_right))
54 rb_set_parent(left->rb_right, node);
55 left->rb_right = node;
61 if (node == parent->rb_right)
62 parent->rb_right = left;
82 register struct rb_node *uncle = gparent->rb_right;
93 if (parent->rb_right
[all...] |
| H A D | rbtree.h | 47 n = n->rb_right;
70 p = &(*p)->rb_right;
104 struct rb_node *rb_right; member in struct:rb_node
160 node->rb_left = node->rb_right = NULL;
|
| H A D | blkparse.c | 811 p = &(*p)->rb_right;
815 p = &(*p)->rb_right;
819 p = &(*p)->rb_right;
870 n = n->rb_right;
874 n = n->rb_right;
923 p = &(*p)->rb_right;
949 n = n->rb_right;
|
| /external/e2fsprogs/lib/ext2fs/ |
| H A D | rbtree.c | 27 struct rb_node *right = node->rb_right;
30 if ((node->rb_right = right->rb_left))
41 parent->rb_right = right;
53 if ((node->rb_left = left->rb_right))
54 ext2fs_rb_set_parent(left->rb_right, node);
55 left->rb_right = node;
61 if (node == parent->rb_right)
62 parent->rb_right = left;
82 register struct rb_node *uncle = gparent->rb_right;
93 if (parent->rb_right
[all...] |
| H A D | rbtree.h | 47 n = n->rb_right;
70 p = &(*p)->rb_right;
115 struct rb_node *rb_right; member in struct:rb_node
175 node->rb_left = node->rb_right = NULL;
|
| H A D | blkmap64_rb.c | 264 n = &(dest_last)->rb_right;
374 n = &(*n)->rb_right;
413 n = &(*n)->rb_right;
505 n = &(*n)->rb_right;
654 n = &(*n)->rb_right;
749 n = &(*n)->rb_right;
|
| /external/linux-tools-perf/perf-3.12.0/lib/ |
| H A D | rbtree.c | 94 tmp = gparent->rb_right;
118 tmp = parent->rb_right;
132 parent->rb_right = tmp = node->rb_left;
140 tmp = node->rb_right;
152 gparent->rb_left = tmp; /* == parent->rb_right */
153 parent->rb_right = gparent;
174 parent->rb_left = tmp = node->rb_right;
175 node->rb_right = parent;
186 gparent->rb_right = tmp; /* == parent->rb_left */
215 sibling = parent->rb_right;
[all...] |
| /external/blktrace/btt/ |
| H A D | dip_rb.c | 39 p = &(*p)->rb_right;
59 n = n->rb_right;
84 rb_foreach(n->rb_right, iop, fnc, head);
|
| H A D | proc.c | 42 __foreach(n->rb_right, f, arg);
52 __destroy(n->rb_right, free_name, free_pip);
75 n = n->rb_right;
95 n = n->rb_right;
116 p = &(*p)->rb_right;
144 p = &(*p)->rb_right;
|
| H A D | seek.c | 74 p = &(*p)->rb_right;
95 __destroy(n->rb_right);
152 if (n->rb_right && __median(n->rb_right, sofar, target, rvp))
165 if (n->rb_right)
166 __mode(n->rb_right, mp);
|
| H A D | devs.c | 40 __destroy(n->rb_right);
|
| /external/fio/os/ |
| H A D | os-netbsd.h | 14 #undef rb_right macro
|
| /external/linux-tools-perf/perf-3.12.0/include/linux/ |
| H A D | rbtree.h | 37 struct rb_node *rb_right; member in struct:rb_node
83 node->rb_left = node->rb_right = NULL;
|
| H A D | rbtree_augmented.h | 118 parent->rb_right = new;
130 struct rb_node *child = node->rb_right, *tmp = node->rb_left;
172 child2 = successor->rb_right;
194 parent->rb_left = child2 = successor->rb_right;
195 successor->rb_right = child;
|
| /external/linux-tools-perf/perf-3.12.0/tools/perf/util/ |
| H A D | rblist.c | 28 p = &(*p)->rb_right;
65 p = &(*p)->rb_right;
|
| H A D | hist.c | 391 p = &(*p)->rb_right;
571 p = &(*p)->rb_right;
710 p = &(*p)->rb_right;
908 p = &(*p)->rb_right;
941 n = n->rb_right;
|
| H A D | callchain.c | 55 p = &(*p)->rb_right;
62 p = &(*p)->rb_right;
|
| H A D | dso.c | 197 p = &(*p)->rb_right;
222 p = &(*p)->rb_right;
|
| H A D | map.c | 533 p = &(*p)->rb_right;
557 p = &(*p)->rb_right;
|
| H A D | symbol.c | 304 p = &(*p)->rb_right;
325 n = n->rb_right;
362 p = &(*p)->rb_right;
399 n = n->rb_right;
|
| /external/linux-tools-perf/perf-3.12.0/tools/perf/ |
| H A D | builtin-kmem.c | 139 node = &(*node)->rb_right;
182 node = &(*node)->rb_right;
268 node = node->rb_right;
447 new = &((*new)->rb_right);
|
| H A D | builtin-lock.c | 128 node = node->rb_right;
147 rb = &(*rb)->rb_right;
286 rb = &(*rb)->rb_right;
|
| /external/fio/ |
| H A D | iolog.c | 248 p = &(*p)->rb_right;
252 p = &(*p)->rb_right;
|