| /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;
|
| 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;
[all...] |
| blkiomon.c | 187 p = &(*p)->rb_left;
|
| /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/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);
|
| devs.c | 39 __destroy(n->rb_left);
|
| /bionic/libc/kernel/common/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;
|
| /ndk/build/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /ndk/build/platforms/android-4/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /ndk/build/platforms/android-5/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /ndk/build/platforms/android-5/arch-x86/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /ndk/build/platforms/android-8/arch-arm/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
| /ndk/build/platforms/android-8/arch-x86/usr/include/linux/ |
| rbtree.h | 24 struct rb_node *rb_left; member in struct:rb_node
|
