Searched refs:rbtree (Results 1 – 13 of 13) sorted by relevance
| /external/jemalloc/include/jemalloc/internal/ |
| D | rb.h | 165 a_prefix##new(a_rbt_type *rbtree); \
167 a_prefix##empty(a_rbt_type *rbtree); \
169 a_prefix##first(a_rbt_type *rbtree); \
171 a_prefix##last(a_rbt_type *rbtree); \
173 a_prefix##next(a_rbt_type *rbtree, a_type *node); \
175 a_prefix##prev(a_rbt_type *rbtree, a_type *node); \
177 a_prefix##search(a_rbt_type *rbtree, const a_type *key); \
179 a_prefix##nsearch(a_rbt_type *rbtree, const a_type *key); \
181 a_prefix##psearch(a_rbt_type *rbtree, const a_type *key); \
183 a_prefix##insert(a_rbt_type *rbtree, a_type *node); \
[all …]
|
| /external/syslinux/com32/sysdump/ |
| D | rbtree.c | 49 struct rbtree *rb_search(struct rbtree *tree, uint64_t key) in rb_search()
51 struct rbtree *best = NULL; in rb_search()
66 static bool is_red(struct rbtree *h) in is_red()
71 static struct rbtree *rotate_left(struct rbtree *h) in rotate_left()
73 struct rbtree *x = h->right; in rotate_left()
81 static struct rbtree *rotate_right(struct rbtree *h) in rotate_right()
83 struct rbtree *x = h->left; in rotate_right()
91 static void color_flip(struct rbtree *h) in color_flip()
98 struct rbtree *rb_insert(struct rbtree *tree, struct rbtree *node) in rb_insert()
125 void rb_destroy(struct rbtree *tree) in rb_destroy()
|
| D | rbtree.h | 43 struct rbtree { struct
45 struct rbtree *left, *right; argument
49 struct rbtree *rb_insert(struct rbtree *, struct rbtree *); argument
50 struct rbtree *rb_search(struct rbtree *, uint64_t);
51 void rb_destroy(struct rbtree *);
|
| D | acpi.c | 57 static struct rbtree *rb_types, *rb_addrs;
59 static bool rb_has(struct rbtree **tree, uint64_t key) in rb_has()
61 struct rbtree *node; in rb_has()
|
| /external/blktrace/ |
| D | Makefile | 25 blkparse: blkparse.o blkparse_fmt.o rbtree.o act_mask.o
37 blkiomon: blkiomon.o rbtree.o
|
| D | Android.mk | 8 LOCAL_SRC_FILES := blkparse.c blkparse_fmt.c rbtree.c act_mask.c strverscmp.c
|
| /external/blktrace/btt/ |
| D | Android.mk | 8 ../rbtree.c mmap.c trace_plug.c bno_dump.c \
|
| D | Makefile | 19 ../rbtree.o mmap.o trace_plug.o bno_dump.o unplug_hist.o q2d.o \
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | Android.bp | 72 "rbtree.c",
|
| D | Makefile.in | 132 rbtree.o
221 $(srcdir)/rbtree.c \
694 $(srcdir)/bitops.h $(srcdir)/bmap64.h $(srcdir)/rbtree.h
1140 rbtree.o: $(srcdir)/rbtree.c $(srcdir)/rbtree.h
|
| /external/fio/ |
| D | Makefile | 235 T_DEDUPE_OBJS += lib/rbtree.o t/log.o mutex.o smalloc.o gettime.o crc/md5.o \
|
| /external/e2fsprogs/debian/ |
| D | changelog | 720 * The dumpe2fs, debugfs, and tune2fs now use rbtree bitmaps, which
|
| /external/e2fsprogs/ |
| D | RELEASE-NOTES | 1644 The dumpe2fs, debugfs, and tune2fs now use rbtree bitmaps, which cause
|