Searched defs:tree (Results 1 – 4 of 4) sorted by relevance
| /device/linaro/hikey/hifi/xaf/hifi-dpf/include/lib/ |
| D | rbtree.h | 64 static inline rb_idx_t rb_left(rb_tree_t *tree, rb_idx_t n_idx) in rb_left()
70 static inline rb_idx_t rb_right(rb_tree_t *tree, rb_idx_t n_idx) in rb_right()
76 static inline rb_idx_t rb_parent(rb_tree_t *tree, rb_idx_t n_idx) in rb_parent()
82 static inline rb_idx_t rb_root(rb_tree_t *tree) in rb_root()
88 static inline rb_idx_t rb_cache(rb_tree_t *tree) in rb_cache()
94 static inline rb_idx_t rb_null(rb_tree_t *tree) in rb_null()
100 static inline u32 rb_node_data(rb_tree_t *tree, rb_idx_t n_idx) in rb_node_data()
106 static inline void rb_set_left(rb_tree_t *tree, rb_idx_t n_idx, rb_node_t *child) in rb_set_left()
112 static inline void rb_set_right(rb_tree_t *tree, rb_idx_t n_idx, rb_node_t *child) in rb_set_right()
118 static inline void rb_set_cache(rb_tree_t *tree, rb_idx_t c_idx) in rb_set_cache()
[all …]
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
| D | rbtree.c | 40 #define RB_PARENT(tree, node) ((node)->parent) argument
43 #define RB_LEFT(tree, node) ((node)->left) argument
46 #define RB_RIGHT(tree, node) ((node)->right) argument
49 #define RB_COLOR(tree, node) ((node)->color & 1) argument
52 #define RB_IS_BLACK(tree, node) (!((node)->color & RB_RED)) argument
55 #define RB_ROOT(tree) RB_LEFT((tree), &(tree)->root) argument
58 #define RB_NULL(tree) (&(tree)->root) argument
116 rb_idx_t rb_first(rb_tree_t *tree) in rb_first()
130 rb_idx_t rb_last(rb_tree_t *tree) in rb_last()
150 rb_idx_t rb_next(rb_tree_t *tree, rb_idx_t n_idx) in rb_next()
[all …]
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/ |
| D | xf-sched.c | 51 rb_tree_t *tree = (rb_tree_t *)sched; in xf_sched_put() local
107 rb_tree_t *tree = (rb_tree_t *)sched; in xf_sched_get() local
138 rb_tree_t *tree = (rb_tree_t *)sched; in xf_sched_cancel() local
|
| D | xf-mem.c | 92 rb_tree_t *tree = &pool->l_map; in xf_mm_find_by_size() local
137 rb_tree_t *tree = &pool->a_map; in xf_mm_find_by_addr() local
170 rb_tree_t *tree = &pool->l_map; in xf_mm_insert_size() local
206 rb_tree_t *tree = &pool->a_map; in xf_mm_insert_addr() local
|