Lines Matching refs:branches
23 branch = branch->branches[!!(n)];
50 if (branch->branches[1]) { in phpdbg_btree_find()
56 if (branch->branches[0]) { in phpdbg_btree_find()
78 if (branch->branches[0]) { in phpdbg_btree_find_closest()
92 CHOOSE_BRANCH((idx >> i) % 2 == 1 && branch->branches[1]); in phpdbg_btree_find_closest()
98 CHOOSE_BRANCH(branch->branches[1]); in phpdbg_btree_find_closest()
104 if (branch->branches[1]) { in phpdbg_btree_find_closest()
105 if (branch->branches[0]) { in phpdbg_btree_find_closest()
112 CHOOSE_BRANCH(branch->branches[1]); in phpdbg_btree_find_closest()
152 branch = &(*branch)->branches[(idx >> i) % 2]; in phpdbg_btree_insert_or_update()
163 (*branch)->branches[!((idx >> i) % 2)] = NULL; in phpdbg_btree_insert_or_update()
164 branch = &(*branch)->branches[(idx >> i) % 2]; in phpdbg_btree_insert_or_update()
187 if (branch->branches[0] && branch->branches[1]) { in phpdbg_btree_delete()
192 branch = branch->branches[(idx >> i) % 2]; in phpdbg_btree_delete()
206 if (last_dual_branch->branches[last_dual_branch_branch] == last_dual_branch + 1) { in phpdbg_btree_delete()
207 phpdbg_btree_branch *original_branch = last_dual_branch->branches[!last_dual_branch_branch]; in phpdbg_btree_delete()
209 …memcpy(last_dual_branch + 1, last_dual_branch->branches[!last_dual_branch_branch], (i_last_dual_br… in phpdbg_btree_delete()
210 pefree(last_dual_branch->branches[!last_dual_branch_branch], tree->persistent); in phpdbg_btree_delete()
211 last_dual_branch->branches[!last_dual_branch_branch] = last_dual_branch + 1; in phpdbg_btree_delete()
213 branch = last_dual_branch->branches[!last_dual_branch_branch]; in phpdbg_btree_delete()
215 …branch = (branch->branches[branch->branches[1] == ++original_branch] = last_dual_branch + i_last_d… in phpdbg_btree_delete()
218 pefree(last_dual_branch->branches[last_dual_branch_branch], tree->persistent); in phpdbg_btree_delete()
221 last_dual_branch->branches[last_dual_branch_branch] = NULL; in phpdbg_btree_delete()
230 bool use_branch = branch + 1 == branch->branches[0]; in phpdbg_btree_clean_recursive()
231 if (branch->branches[use_branch]) { in phpdbg_btree_clean_recursive()
232 phpdbg_btree_clean_recursive(branch->branches[use_branch], depth, persistent); in phpdbg_btree_clean_recursive()
250 phpdbg_btree_branch_dump(branch->branches[0], depth); in phpdbg_btree_branch_dump()
251 phpdbg_btree_branch_dump(branch->branches[1], depth); in phpdbg_btree_branch_dump()
