| /external/blktrace/ |
| 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...] |
| 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;
|
| /external/linux-tools-perf/util/added/ |
| rbtree.c | 31 if ((node->rb_right = right->rb_left))
32 rb_set_parent(right->rb_left, node);
33 right->rb_left = node;
39 if (node == parent->rb_left)
40 parent->rb_left = right;
51 struct rb_node *left = node->rb_left;
54 if ((node->rb_left = left->rb_right))
65 parent->rb_left = left;
80 if (parent == gparent->rb_left)
108 register struct rb_node *uncle = gparent->rb_left;
[all...] |
| /external/qemu/ |
| sys-tree.h | 324 #define RB_LEFT(elm, field) (elm)->field.rbe_left
333 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
348 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
349 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
353 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
354 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
359 RB_LEFT(tmp, field) = (elm); \
367 (tmp) = RB_LEFT(elm, field); \
368 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
373 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))
[all...] |
| /external/openssh/openbsd-compat/ |
| sys-tree.h | 315 #define RB_LEFT(elm, field) (elm)->field.rbe_left
324 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
339 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
340 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
344 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
345 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
350 RB_LEFT(tmp, field) = (elm); \
358 (tmp) = RB_LEFT(elm, field); \
359 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
364 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field))
[all...] |
| /external/blktrace/btt/ |
| dip_rb.c | 37 p = &(*p)->rb_left;
57 n = n->rb_left;
82 rb_foreach(n->rb_left, iop, fnc, head);
|
| 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;
|
| 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);
|
| /development/ndk/platforms/android-3/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /external/kernel-headers/original/linux/ |
| rbtree.h | 45 n = n->rb_left;
68 p = &(*p)->rb_left;
106 struct rb_node *rb_left; member in struct:rb_node
156 node->rb_left = node->rb_right = NULL;
|
| /external/linux-tools-perf/util/include/linux/added/ |
| rbtree.h | 45 n = n->rb_left;
68 p = &(*p)->rb_left;
112 struct rb_node *rb_left; member in struct:rb_node
170 node->rb_left = node->rb_right = NULL;
|
| /prebuilts/gcc/darwin-x86/mips/mipsel-linux-android-4.4.3/sysroot/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/gcc/linux-x86/mips/mipsel-linux-android-4.4.3/sysroot/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r4/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r4/platforms/android-4/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r4/platforms/android-5/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r4/platforms/android-5/arch-x86/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r4/platforms/android-8/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r4/platforms/android-8/arch-x86/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r5/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r6/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r6/platforms/android-3/arch-x86/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r7/platforms/android-14/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r7/platforms/android-14/arch-x86/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /prebuilts/ndk/android-ndk-r7/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
