Lines Matching refs:child_pos
633 int h, int child_pos) in balance_internal_when_delete() argument
648 internal_delete_childs(&bi, child_pos, -insert_num); in balance_internal_when_delete()
805 int child_pos, in balance_internal() argument
849 balance_internal_when_delete(tb, h, child_pos); in balance_internal()
861 if (tb->lnum[h] <= child_pos) { in balance_internal()
865 child_pos -= tb->lnum[h]; in balance_internal()
866 } else if (tb->lnum[h] > child_pos + insert_num) { in balance_internal()
877 n + child_pos + 1, in balance_internal()
889 internal_shift1_left(tb, h, child_pos + 1); in balance_internal()
891 k = tb->lnum[h] - child_pos - 1; in balance_internal()
898 n + child_pos + 1, k, in balance_internal()
919 child_pos = 0; in balance_internal()
930 if (n - tb->rnum[h] >= child_pos) in balance_internal()
934 else if (n + insert_num - tb->rnum[h] < child_pos) { in balance_internal()
946 child_pos - n - insert_num + in balance_internal()
955 internal_shift1_right(tb, h, n - child_pos + 1); in balance_internal()
957 k = tb->rnum[h] - n + child_pos - 1; in balance_internal()
1061 if (n - snum >= child_pos) { in balance_internal()
1070 } else if (n + insert_num - snum < child_pos) { in balance_internal()
1091 child_pos - n - insert_num + in balance_internal()
1104 n - child_pos + 1, 1); in balance_internal()
1106 k = snum - n + child_pos - 1; in balance_internal()
1145 if (0 <= child_pos && child_pos <= n && insert_num > 0) { in balance_internal()
1152 child_pos, insert_num, insert_key, in balance_internal()