Lines Matching refs:lnum

610     if ( tb->lnum[h] == 0 && tb->rnum[h] == 0 ) {  in balance_internal_when_delete()
644 if ( tb->L[h] && tb->lnum[h] == -B_NR_ITEMS(tb->L[h]) - 1 ) { /* join S[h] with L[h] */ in balance_internal_when_delete()
657 RFALSE( tb->lnum[h] != 0, in balance_internal_when_delete()
659 h, tb->lnum[h]); in balance_internal_when_delete()
667 if ( tb->lnum[h] < 0 ) { /* borrow from left neighbor L[h] */ in balance_internal_when_delete()
671 internal_shift_right (INTERNAL_SHIFT_FROM_L_TO_S, tb, h, -tb->lnum[h]); in balance_internal_when_delete()
676 RFALSE( tb->lnum[h] != 0, in balance_internal_when_delete()
678 h, tb->lnum[h]); in balance_internal_when_delete()
683 if ( tb->lnum[h] > 0 ) { /* split S[h] into two parts and put them into neighbors */ in balance_internal_when_delete()
684 RFALSE( tb->rnum[h] == 0 || tb->lnum[h] + tb->rnum[h] != n + 1, in balance_internal_when_delete()
686 h, tb->lnum[h], h, tb->rnum[h], n); in balance_internal_when_delete()
688 …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()
696 h, tb->lnum[h], h, tb->rnum[h]); in balance_internal_when_delete()
795 if ( tb->lnum[h] > 0 ) { in balance_internal()
800 if ( tb->lnum[h] <= child_pos ) { in balance_internal()
802 internal_shift_left (INTERNAL_SHIFT_FROM_S_TO_L, tb, h, tb->lnum[h]); in balance_internal()
804 child_pos -= tb->lnum[h]; in balance_internal()
805 } else if ( tb->lnum[h] > child_pos + insert_num ) { in balance_internal()
807 internal_shift_left (INTERNAL_SHIFT_FROM_S_TO_L, tb, h, tb->lnum[h] - insert_num); in balance_internal()
826 k = tb->lnum[h] - child_pos - 1; in balance_internal()