Lines Matching full:shifted
192 * shifted to left neighbor
246 /* the item can be shifted entirely */ in check_left()
252 /* the item cannot be shifted entirely, try to split it */ in check_left()
267 /* count partially shifted item */ in check_left()
278 * shifted to right neighbor
332 /* the item can be shifted entirely */ in check_right()
357 /* count partially shifted item */ in check_right()
367 * from - number of items, which are shifted to left neighbor entirely
368 * to - number of item, which are shifted to right neighbor entirely
370 * which are shifted to left neighbor
372 * which are shifted to right neighbor
609 * lnum number of items from S[h] that must be shifted to L[h];
610 * rnum number of items from S[h] that must be shifted to R[h];
614 * item that is not shifted entirely
616 * item that is not shifted entirely
660 * number of items that will be shifted to left (right) neighbor in is_leaf_removable()
670 /* all content of node can be shifted to neighbors */ in is_leaf_removable()
1418 * item that cannot be shifted from S[0] entirely (returned value) in ip_check_balance()
1426 * item that cannot be shifted from S[0] entirely (returned value) in ip_check_balance()
1517 * nothing is shifted to the neighbors, as well as number of in ip_check_balance()
1544 * most liquid item to be shifted are shifted to the left in ip_check_balance()
1569 * liquid item to be shifted are shifted to the right neighbor, in ip_check_balance()
1599 * items are shifted in both directions, as well as number in ip_check_balance()
1980 * cannot be shifted from S[0] entirely in dc_check_balance_leaf()