Lines Matching refs:left
37 * values are to the right, not to the left. All used slots within a node
38 * are on the left, all unused slots contain NUL values. Most operations
521 unsigned long *left, int lfill,
528 /* Move all keys to the left */
529 setkey(geo, left, lfill + i, bkey(geo, right, i));
530 setval(geo, left, lfill + i, bval(geo, right, i));
532 /* Exchange left and right child in parent */
534 setval(geo, parent, lpos + 1, left);
535 /* Remove left (formerly right) child from parent */
543 unsigned long *parent, *left = NULL, *right = NULL;
561 left = bval(geo, parent, i - 1);
562 no_left = getfill(geo, left, 0);
565 left, no_left,
583 * We could also try to steal one entry from the left or right