Home
last modified time | relevance | path

Searched refs:rb_idx_t (Results 1 – 4 of 4) sorted by relevance

/device/linaro/hikey/hifi/xaf/hifi-dpf/include/lib/
Drbtree.h38 typedef struct rb_node *rb_idx_t; typedef
44 rb_idx_t parent, left, right;
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/util/
Drbtree.c116 rb_idx_t rb_first(rb_tree_t *tree) in rb_first()
118 rb_idx_t p_idx, t_idx; in rb_first()
130 rb_idx_t rb_last(rb_tree_t *tree) in rb_last()
132 rb_idx_t p_idx, t_idx; in rb_last()
150 rb_idx_t rb_next(rb_tree_t *tree, rb_idx_t n_idx) in rb_next()
152 rb_idx_t p_idx, c_idx, t_idx; in rb_next()
177 rb_idx_t rb_prev(rb_tree_t *tree, rb_idx_t n_idx) in rb_prev()
179 rb_idx_t p_idx, c_idx, t_idx; in rb_prev()
223 static void __rb_insert_balance(rb_tree_t *tree, rb_idx_t n_idx, rb_idx_t p_idx) in __rb_insert_balance()
225 rb_idx_t u_idx, g_idx, t_idx, cl_idx, cr_idx; in __rb_insert_balance()
[all …]
/device/linaro/hikey/hifi/xaf/hifi-dpf/core/
Dxf-sched.c53 rb_idx_t p_idx, t_idx; in xf_sched_put()
108 rb_idx_t n_idx, t_idx; in xf_sched_get()
139 rb_idx_t n_idx = t; in xf_sched_cancel()
140 rb_idx_t t_idx; in xf_sched_cancel()
Dxf-mem.c93 rb_idx_t p_idx, t_idx; in xf_mm_find_by_size()
138 rb_idx_t p_idx, l_idx, r_idx; in xf_mm_find_by_addr()
171 rb_idx_t p_idx, t_idx; in xf_mm_insert_size()
207 rb_idx_t p_idx, t_idx; in xf_mm_insert_addr()