Searched refs:ptree (Results 1 – 4 of 4) sorted by relevance
/components/lwp/ |
A D | lwp_avl.c | 172 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 D | lwp_avl.h | 36 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 D | dfs_cromfs.c | 127 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 D | dfs_cromfs.c | 138 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