| /external/blktrace/ |
| rbtree.c | 28 struct rb_node *parent = rb_parent(node);
51 struct rb_node *parent = rb_parent(node);
75 while ((parent = rb_parent(node)) && rb_is_red(parent))
77 gparent = rb_parent(parent);
158 parent = rb_parent(node);
195 parent = rb_parent(node);
239 parent = rb_parent(node);
254 if (rb_parent(old))
256 if (rb_parent(old)->rb_left == old)
257 rb_parent(old)->rb_left = node
[all...] |
| /external/qemu/ |
| sys-tree.h | 326 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
332 RB_PARENT(elm, field) = parent; \
349 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
352 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
353 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
354 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
356 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
360 RB_PARENT(elm, field) = (tmp); \
362 if ((RB_PARENT(tmp, field)))
[all...] |
| /external/linux-tools-perf/util/added/ |
| rbtree.c | 29 struct rb_node *parent = rb_parent(node);
52 struct rb_node *parent = rb_parent(node);
76 while ((parent = rb_parent(node)) && rb_is_red(parent))
78 gparent = rb_parent(parent);
160 parent = rb_parent(node);
194 parent = rb_parent(node);
235 if (rb_parent(old)) {
236 if (rb_parent(old)->rb_left == old)
237 rb_parent(old)->rb_left = node;
239 rb_parent(old)->rb_right = node
[all...] |
| /external/openssh/openbsd-compat/ |
| sys-tree.h | 317 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
323 RB_PARENT(elm, field) = parent; \
340 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
343 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
344 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
345 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
347 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
351 RB_PARENT(elm, field) = (tmp); \
353 if ((RB_PARENT(tmp, field)))
[all...] |
| /development/ndk/platforms/android-3/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/4/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/4/platforms/android-4/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/4/platforms/android-5/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/4/platforms/android-5/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/4/platforms/android-8/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/4/platforms/android-8/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/5/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/6/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/6/platforms/android-3/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-14/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-14/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-3/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-3/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-4/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-4/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-5/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-5/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-8/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-8/arch-x86/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
| /prebuilts/ndk/7/platforms/android-9/arch-arm/usr/include/linux/ |
| rbtree.h | 32 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
42 #define RB_EMPTY_NODE(node) (rb_parent(node) != node)
|
