Lines Matching refs:lwp_avl_struct
13 static void lwp_avl_rebalance(struct lwp_avl_struct ***nodeplaces_ptr, int count) in lwp_avl_rebalance()
17 struct lwp_avl_struct **nodeplace = *--nodeplaces_ptr; in lwp_avl_rebalance()
18 struct lwp_avl_struct *node = *nodeplace; in lwp_avl_rebalance()
19 struct lwp_avl_struct *nodeleft = node->avl_left; in lwp_avl_rebalance()
20 struct lwp_avl_struct *noderight = node->avl_right; in lwp_avl_rebalance()
25 struct lwp_avl_struct *nodeleftleft = nodeleft->avl_left; in lwp_avl_rebalance()
26 struct lwp_avl_struct *nodeleftright = nodeleft->avl_right; in lwp_avl_rebalance()
48 struct lwp_avl_struct *noderightright = noderight->avl_right; in lwp_avl_rebalance()
49 struct lwp_avl_struct *noderightleft = noderight->avl_left; in lwp_avl_rebalance()
79 void lwp_avl_remove(struct lwp_avl_struct *node_to_delete, struct lwp_avl_struct **ptree) in lwp_avl_remove()
82 struct lwp_avl_struct **nodeplace = ptree; in lwp_avl_remove()
83 struct lwp_avl_struct **stack[avl_maxheight]; in lwp_avl_remove()
85 struct lwp_avl_struct ***stack_ptr = &stack[0]; /* = &stack[stackcount] */ in lwp_avl_remove()
86 struct lwp_avl_struct **nodeplace_to_delete; in lwp_avl_remove()
89 struct lwp_avl_struct *node = *nodeplace; in lwp_avl_remove()
113 struct lwp_avl_struct ***stack_ptr_to_delete = stack_ptr; in lwp_avl_remove()
114 struct lwp_avl_struct **nodeplace = &node_to_delete->avl_left; in lwp_avl_remove()
115 struct lwp_avl_struct *node; in lwp_avl_remove()
135 void lwp_avl_insert(struct lwp_avl_struct *new_node, struct lwp_avl_struct **ptree) in lwp_avl_insert()
138 struct lwp_avl_struct **nodeplace = ptree; in lwp_avl_insert()
139 struct lwp_avl_struct **stack[avl_maxheight]; in lwp_avl_insert()
141 struct lwp_avl_struct ***stack_ptr = &stack[0]; /* = &stack[stackcount] */ in lwp_avl_insert()
144 struct lwp_avl_struct *node = *nodeplace; in lwp_avl_insert()
161 struct lwp_avl_struct *lwp_avl_find(avl_key_t key, struct lwp_avl_struct *ptree) in lwp_avl_find()
167 return (struct lwp_avl_struct *)0; in lwp_avl_find()
179 int lwp_avl_traversal(struct lwp_avl_struct *ptree, int (*fun)(struct lwp_avl_struct *, void *), vo… in lwp_avl_traversal() argument
211 rt_weak struct lwp_avl_struct* lwp_map_find_first(struct lwp_avl_struct* ptree) in lwp_map_find_first()
215 return (struct lwp_avl_struct *)0; in lwp_map_find_first()