Searched refs:rb_tree_t (Results 1 – 6 of 6) sorted by relevance
| /device/linaro/hikey/hifi/xaf/hifi-dpf/include/lib/ |
| D | rbtree.h | 52 typedef struct rb_tree_t struct
57 } rb_tree_t; typedef
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()
[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()
107 rb_tree_t *tree = (rb_tree_t *)sched; in xf_sched_get()
138 rb_tree_t *tree = (rb_tree_t *)sched; in xf_sched_cancel()
152 rb_init((rb_tree_t *)sched); in xf_sched_init()
|
| D | xf-mem.c | 92 rb_tree_t *tree = &pool->l_map; in xf_mm_find_by_size()
137 rb_tree_t *tree = &pool->a_map; in xf_mm_find_by_addr()
170 rb_tree_t *tree = &pool->l_map; in xf_mm_insert_size()
206 rb_tree_t *tree = &pool->a_map; in xf_mm_insert_addr()
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/include/ |
| D | xf-sched.h | 38 typedef rb_tree_t xf_sched_t;
72 return ((rb_tree_t *)sched)->root.color; in xf_sched_timestamp()
79 return (((rb_tree_t *)sched)->root.color = ts & ~0x1); in xf_sched_timestamp_set()
|
| D | xf-mm.h | 80 rb_tree_t l_map;
83 rb_tree_t a_map;
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
| D | rbtree.c | 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()
177 rb_idx_t rb_prev(rb_tree_t *tree, rb_idx_t n_idx) in rb_prev()
210 void rb_init(rb_tree_t *tree) in rb_init()
223 static void __rb_insert_balance(rb_tree_t *tree, rb_idx_t n_idx, rb_idx_t p_idx) in __rb_insert_balance()
395 void rb_insert(rb_tree_t *tree, rb_idx_t n_idx, rb_idx_t p_idx) in rb_insert()
422 static void __rb_delete_rebalance(rb_tree_t *tree, rb_idx_t p_idx) in __rb_delete_rebalance()
679 rb_idx_t rb_delete(rb_tree_t *tree, rb_idx_t n_idx) in rb_delete()
816 void rb_replace(rb_tree_t *tree, rb_idx_t n_idx, rb_idx_t t_idx) in rb_replace()
|