Searched refs:t_idx (Results 1 – 4 of 4) sorted by relevance
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/ |
| D | xf-sched.c | 53 rb_idx_t p_idx, t_idx; in xf_sched_put() local
60 for (p_idx = rb_root(tree); p_idx != rb_null(tree); p_idx = t_idx) in xf_sched_put()
68 if ((t_idx = rb_left(tree, p_idx)) == rb_null(tree)) in xf_sched_put()
80 if ((t_idx = rb_right(tree, p_idx)) == rb_null(tree)) in xf_sched_put()
108 rb_idx_t n_idx, t_idx; in xf_sched_get() local
120 t_idx = rb_delete(tree, n_idx), rb_set_cache(tree, t_idx); in xf_sched_get()
140 rb_idx_t t_idx; in xf_sched_cancel() local
143 t_idx = rb_delete(tree, n_idx); in xf_sched_cancel()
146 (n_idx == rb_cache(tree) ? rb_set_cache(tree, t_idx), 1 : 0); in xf_sched_cancel()
|
| D | xf-mem.c | 93 rb_idx_t p_idx, t_idx; in xf_mm_find_by_size() local
110 for (t_idx = rb_left(tree, p_idx); t_idx != rb_null(tree); ) in xf_mm_find_by_size()
112 xf_mm_block_t *b = container_of(t_idx, xf_mm_block_t, l_node); in xf_mm_find_by_size()
118 p_idx = t_idx; in xf_mm_find_by_size()
121 t_idx = rb_left(tree, t_idx); in xf_mm_find_by_size()
126 t_idx = rb_right(tree, t_idx); in xf_mm_find_by_size()
171 rb_idx_t p_idx, t_idx; in xf_mm_insert_size() local
174 for (p_idx = rb_root(tree); p_idx != rb_null(tree); p_idx = t_idx) in xf_mm_insert_size()
180 if ((t_idx = rb_right(tree, p_idx)) == rb_null(tree)) in xf_mm_insert_size()
190 if ((t_idx = rb_left(tree, p_idx)) == rb_null(tree)) in xf_mm_insert_size()
[all …]
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
| D | rbtree.c | 118 rb_idx_t p_idx, t_idx; in rb_first() local
123 while ((t_idx = RB_LEFT(tree, p_idx)) != RB_NULL(tree)) in rb_first()
124 p_idx = t_idx; in rb_first()
132 rb_idx_t p_idx, t_idx; in rb_last() local
137 while ((t_idx = RB_RIGHT(tree, p_idx)) != RB_NULL(tree)) in rb_last()
138 p_idx = t_idx; in rb_last()
152 rb_idx_t p_idx, c_idx, t_idx; in rb_next() local
158 while ((t_idx = RB_LEFT(tree, c_idx)) != RB_NULL(tree)) in rb_next()
159 c_idx = t_idx; in rb_next()
179 rb_idx_t p_idx, c_idx, t_idx; in rb_prev() local
[all …]
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/include/lib/ |
| D | rbtree.h | 140 extern void rb_replace(rb_tree_t *tree, rb_idx_t n_idx, rb_idx_t t_idx);
|