Home
last modified time | relevance | path

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

/components/lwp/
A Dlwp_avl.c172 ptree = ptree->avl_left; in lwp_avl_find()
174 ptree = ptree->avl_right; in lwp_avl_find()
176 return ptree; in lwp_avl_find()
183 if (!ptree) in lwp_avl_traversal()
187 if (ptree->avl_left) in lwp_avl_traversal()
195 ret = (*fun)(ptree, arg); in lwp_avl_traversal()
200 if (ptree->avl_right) in lwp_avl_traversal()
213 if (ptree == AVL_EMPTY) in lwp_map_find_first()
219 if (!ptree->avl_left) in lwp_map_find_first()
223 ptree = ptree->avl_left; in lwp_map_find_first()
[all …]
A Dlwp_avl.h36 void lwp_avl_remove(struct lwp_avl_struct * node_to_delete, struct lwp_avl_struct ** ptree);
37 void lwp_avl_insert (struct lwp_avl_struct * new_node, struct lwp_avl_struct ** ptree);
38 struct lwp_avl_struct* lwp_avl_find(avl_key_t key, struct lwp_avl_struct* ptree);
39 int lwp_avl_traversal(struct lwp_avl_struct* ptree, int (*fun)(struct lwp_avl_struct*, void *), voi…
40 struct lwp_avl_struct* lwp_map_find_first(struct lwp_avl_struct* ptree);
/components/dfs/dfs_v1/filesystems/cromfs/
A Ddfs_cromfs.c127 static void cromfs_avl_insert(struct cromfs_avl_struct *new_node, struct cromfs_avl_struct **ptree);
128 static struct cromfs_avl_struct* cromfs_avl_find(avl_key_t key, struct cromfs_avl_struct *ptree);
200 struct cromfs_avl_struct **nodeplace = ptree; in cromfs_avl_remove()
263 struct cromfs_avl_struct **nodeplace = ptree; in cromfs_avl_insert()
292 static struct cromfs_avl_struct* cromfs_avl_find(avl_key_t key, struct cromfs_avl_struct* ptree) in cromfs_avl_find() argument
296 if (ptree == AVL_EMPTY) in cromfs_avl_find()
300 if (key == ptree->avl_key) in cromfs_avl_find()
304 if (key < ptree->avl_key) in cromfs_avl_find()
306 ptree = ptree->avl_left; in cromfs_avl_find()
310 ptree = ptree->avl_right; in cromfs_avl_find()
[all …]
/components/dfs/dfs_v2/filesystems/cromfs/
A Ddfs_cromfs.c138 static void cromfs_avl_insert(struct cromfs_avl_struct *new_node, struct cromfs_avl_struct **ptree);
139 static struct cromfs_avl_struct* cromfs_avl_find(avl_key_t key, struct cromfs_avl_struct *ptree);
211 struct cromfs_avl_struct **nodeplace = ptree; in cromfs_avl_remove()
274 struct cromfs_avl_struct **nodeplace = ptree; in cromfs_avl_insert()
303 static struct cromfs_avl_struct* cromfs_avl_find(avl_key_t key, struct cromfs_avl_struct* ptree) in cromfs_avl_find() argument
307 if (ptree == AVL_EMPTY) in cromfs_avl_find()
311 if (key == ptree->avl_key) in cromfs_avl_find()
315 if (key < ptree->avl_key) in cromfs_avl_find()
317 ptree = ptree->avl_left; in cromfs_avl_find()
321 ptree = ptree->avl_right; in cromfs_avl_find()
[all …]

Completed in 32 milliseconds