Home
last modified time | relevance | path

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

/device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/
Drbtree.c118 rb_idx_t p_idx, t_idx; in rb_first() local
120 if ((p_idx = RB_ROOT(tree)) != RB_NULL(tree)) in rb_first()
123 while ((t_idx = RB_LEFT(tree, p_idx)) != RB_NULL(tree)) in rb_first()
124 p_idx = t_idx; in rb_first()
127 return p_idx; in rb_first()
132 rb_idx_t p_idx, t_idx; in rb_last() local
134 if ((p_idx = RB_ROOT(tree)) != RB_NULL(tree)) in rb_last()
137 while ((t_idx = RB_RIGHT(tree, p_idx)) != RB_NULL(tree)) in rb_last()
138 p_idx = t_idx; in rb_last()
141 return p_idx; in rb_last()
[all …]
/device/linaro/hikey/hifi/xaf/hifi-dpf/core/
Dxf-mem.c93 rb_idx_t p_idx, t_idx; in xf_mm_find_by_size() local
96 for (p_idx = rb_root(tree); p_idx != rb_null(tree); p_idx = rb_right(tree, p_idx)) in xf_mm_find_by_size()
98 xf_mm_block_t *b = container_of(p_idx, xf_mm_block_t, l_node); in xf_mm_find_by_size()
106 if (p_idx == rb_null(tree)) in xf_mm_find_by_size()
110 for (t_idx = rb_left(tree, p_idx); t_idx != rb_null(tree); ) in xf_mm_find_by_size()
118 p_idx = t_idx; in xf_mm_find_by_size()
131 return container_of(p_idx, xf_mm_block_t, l_node); in xf_mm_find_by_size()
138 rb_idx_t p_idx, l_idx, r_idx; in xf_mm_find_by_addr() local
141 for (p_idx = rb_root(tree), l_idx = r_idx = NULL; p_idx != rb_null(tree); ) in xf_mm_find_by_addr()
144 if ((u32)p_idx < (u32)addr) in xf_mm_find_by_addr()
[all …]
Dxf-sched.c53 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()
63 _ts = xf_task_timestamp((xf_task_t *)p_idx); in xf_sched_put()
68 if ((t_idx = rb_left(tree, p_idx)) == rb_null(tree)) in xf_sched_put()
71 rb_set_left(tree, p_idx, node); in xf_sched_put()
74 if (p_idx == rb_cache(tree)) goto insert_head; in xf_sched_put()
80 if ((t_idx = rb_right(tree, p_idx)) == rb_null(tree)) in xf_sched_put()
83 rb_set_right(tree, p_idx, node); in xf_sched_put()
96 rb_insert(tree, node, p_idx); in xf_sched_put()
/device/linaro/hikey/hifi/xaf/hifi-dpf/include/lib/
Drbtree.h137 extern void rb_insert(rb_tree_t *tree, rb_idx_t n_idx, rb_idx_t p_idx);