Lines Matching full:shifted
201 /* using virtual node check, how many items can be shifted to left
255 /* the item can be shifted entirely */ in check_left()
261 /* the item cannot be shifted entirely, try to split it */ in check_left()
272 /* count partially shifted item */ in check_left()
281 /* using virtual node check, how many items can be shifted to right
335 /* the item can be shifted entirely */ in check_right()
352 /* count partially shifted item */ in check_right()
362 * from - number of items, which are shifted to left neighbor entirely
363 * to - number of item, which are shifted to right neighbor entirely
364 …* from_bytes - number of bytes of boundary item (or directory entries) which are shifted to left n…
365 …* to_bytes - number of bytes of boundary item (or directory entries) which are shifted to right ne…
574 * lnum number of items from S[h] that must be shifted to L[h];
575 * rnum number of items from S[h] that must be shifted to R[h];
579 * not shifted entirely
581 * not shifted entirely
619 /* number of items, that will be shifted to left (right) neighbor in is_leaf_removable()
629 /* all content of node can be shifted to neighbors */ in is_leaf_removable()
1300 from the left most liquid item that cannot be shifted from S[0] entirely (returned value) in ip_check_balance()
1307 from the right most liquid item that cannot be shifted from S[0] entirely (returned value) in ip_check_balance()
1383 nothing is shifted to the neighbors, in ip_check_balance()
1404 liquid item to be shifted are shifted to the left neighbor, in ip_check_balance()
1427 liquid item to be shifted are shifted to the right neighbor, in ip_check_balance()
1455 items are shifted in both directions, in ip_check_balance()
1789 from the left/right most liquid item that cannot be shifted from S[0] entirely in dc_check_balance_leaf()