| /external/blktrace/ |
| 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 == node
[all...] |
| 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;
|
| /external/linux-tools-perf/util/added/ |
| rbtree.c | 28 struct rb_node *right = node->rb_right;
31 if ((node->rb_right = right->rb_left))
42 parent->rb_right = right;
54 if ((node->rb_left = left->rb_right))
55 rb_set_parent(left->rb_right, node);
56 left->rb_right = node;
62 if (node == parent->rb_right)
63 parent->rb_right = left;
83 register struct rb_node *uncle = gparent->rb_right;
94 if (parent->rb_right == node
[all...] |
| /external/qemu/ |
| sys-tree.h | 325 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
333 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
347 (tmp) = RB_RIGHT(elm, field); \
348 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
356 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
368 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
369 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
376 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
379 RB_RIGHT(tmp, field) = (elm); \
419 tmp = RB_RIGHT(gparent, field);
[all...] |
| /external/openssh/openbsd-compat/ |
| sys-tree.h | 316 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
324 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
338 (tmp) = RB_RIGHT(elm, field); \
339 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
347 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
359 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
360 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
367 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
370 RB_RIGHT(tmp, field) = (elm); \
400 tmp = RB_RIGHT(gparent, field);
[all...] |
| /external/blktrace/btt/ |
| dip_rb.c | 39 p = &(*p)->rb_right;
59 n = n->rb_right;
84 rb_foreach(n->rb_right, iop, fnc, head);
|
| 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;
|
| 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);
|
| /development/ndk/platforms/android-3/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /external/kernel-headers/original/linux/ |
| rbtree.h | 47 n = n->rb_right;
70 p = &(*p)->rb_right;
105 struct rb_node *rb_right; member in struct:rb_node
156 node->rb_left = node->rb_right = NULL;
|
| /external/linux-tools-perf/util/include/linux/added/ |
| rbtree.h | 47 n = n->rb_right;
70 p = &(*p)->rb_right;
111 struct rb_node *rb_right; member in struct:rb_node
170 node->rb_left = node->rb_right = NULL;
|
| /prebuilts/ndk/4/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/4/platforms/android-4/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/4/platforms/android-5/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/4/platforms/android-5/arch-x86/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/4/platforms/android-8/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/4/platforms/android-8/arch-x86/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/5/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/6/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/6/platforms/android-3/arch-x86/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/7/platforms/android-14/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/7/platforms/android-14/arch-x86/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/7/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/7/platforms/android-3/arch-x86/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
| /prebuilts/ndk/7/platforms/android-4/arch-arm/usr/include/linux/ |
| rbtree.h | 23 struct rb_node *rb_right; member in struct:rb_node
|
