Lines Matching refs:lnum
655 if (tb->lnum[h] == 0 && tb->rnum[h] == 0) { in balance_internal_when_delete()
697 if (tb->L[h] && tb->lnum[h] == -B_NR_ITEMS(tb->L[h]) - 1) { in balance_internal_when_delete()
711 RFALSE(tb->lnum[h] != 0, in balance_internal_when_delete()
713 h, tb->lnum[h]); in balance_internal_when_delete()
722 if (tb->lnum[h] < 0) { in balance_internal_when_delete()
727 -tb->lnum[h]); in balance_internal_when_delete()
733 RFALSE(tb->lnum[h] != 0, in balance_internal_when_delete()
735 h, tb->lnum[h]); in balance_internal_when_delete()
741 if (tb->lnum[h] > 0) { in balance_internal_when_delete()
742 RFALSE(tb->rnum[h] == 0 || tb->lnum[h] + tb->rnum[h] != n + 1, in balance_internal_when_delete()
744 h, tb->lnum[h], h, tb->rnum[h], n); in balance_internal_when_delete()
746 …internal_shift_left(INTERNAL_SHIFT_FROM_S_TO_L, tb, h, tb->lnum[h]); /*tb->L[h], tb->CFL[h], tb->l… in balance_internal_when_delete()
756 h, tb->lnum[h], h, tb->rnum[h]); in balance_internal_when_delete()
854 if (tb->lnum[h] > 0) { in balance_internal()
861 if (tb->lnum[h] <= child_pos) { in balance_internal()
864 tb->lnum[h]); 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()
869 tb->lnum[h] - insert_num); in balance_internal()
891 k = tb->lnum[h] - child_pos - 1; in balance_internal()