Lines Matching refs:tree
33 void phpdbg_btree_init(phpdbg_btree *tree, zend_ulong depth) { in phpdbg_btree_init() argument
34 tree->depth = depth; in phpdbg_btree_init()
35 tree->branch = NULL; in phpdbg_btree_init()
36 tree->count = 0; in phpdbg_btree_init()
39 phpdbg_btree_result *phpdbg_btree_find(phpdbg_btree *tree, zend_ulong idx) { in phpdbg_btree_find() argument
40 phpdbg_btree_branch *branch = tree->branch; in phpdbg_btree_find()
41 int i = tree->depth - 1; in phpdbg_btree_find()
66 phpdbg_btree_result *phpdbg_btree_find_closest(phpdbg_btree *tree, zend_ulong idx) { in phpdbg_btree_find_closest() argument
67 phpdbg_btree_branch *branch = tree->branch; in phpdbg_btree_find_closest()
68 int i = tree->depth - 1, last_superior_i = -1; in phpdbg_btree_find_closest()
87 branch = tree->branch; in phpdbg_btree_find_closest()
88 i = tree->depth - 1; in phpdbg_btree_find_closest()
121 phpdbg_btree_position phpdbg_btree_find_between(phpdbg_btree *tree, zend_ulong lower_idx, zend_ulon… in phpdbg_btree_find_between() argument
124 pos.tree = tree; in phpdbg_btree_find_between()
132 phpdbg_btree_result *result = phpdbg_btree_find_closest(pos->tree, pos->cur); in phpdbg_btree_next()
143 int phpdbg_btree_insert_or_update(phpdbg_btree *tree, zend_ulong idx, void *ptr, int flags) { in phpdbg_btree_insert_or_update() argument
144 int i = tree->depth - 1; in phpdbg_btree_insert_or_update()
145 phpdbg_btree_branch **branch = &tree->branch; in phpdbg_btree_insert_or_update()
166 tree->count++; in phpdbg_btree_insert_or_update()
178 int phpdbg_btree_delete(phpdbg_btree *tree, zend_ulong idx) { in phpdbg_btree_delete() argument
179 int i = tree->depth; in phpdbg_btree_delete()
180 phpdbg_btree_branch *branch = tree->branch; in phpdbg_btree_delete()
199 tree->count--; in phpdbg_btree_delete()
202 efree(tree->branch); in phpdbg_btree_delete()
203 tree->branch = NULL; in phpdbg_btree_delete()
237 void phpdbg_btree_dump(phpdbg_btree *tree) { in phpdbg_btree_dump() argument
238 phpdbg_btree_branch_dump(tree->branch, tree->depth); in phpdbg_btree_dump()
