Lines Matching refs:right
607 the middle element of a partition to be the same as the right or left -
627 /* hold left and right index values of a partition waiting to be sorted (the
628 partition includes both left and right - right is NOT one past the end or
633 int right;
796 and one to the right.
799 u_left - the leftmost index of the right side's uncompared set
804 same goes for the rightmost edge of the right partition
809 right once u_left > part_right. When both these conditions
814 the left side and greater than the pivot value on the right
829 an uncompared value just to get things in the right place (or
852 Some versions of qsort like to use the left middle and right as
867 u_left). The values of the left, center, and right elements
995 /* Do a mirror image scan of uncompared values on the right
1018 on the right side, but I need to know more to decide
1026 of them into the right place.
1034 right is fully scanned, so I "slide" the pivot chunk
1036 greater value over on the right. If the out of position
1041 and the right end of the pivot chunk into the left end
1057 position value on the right, but the left is fully
1059 for the right value on the left.
1079 /* The elements in the pivot chunk are now in the right place. They
1081 what to do with the stuff to the left and right of the pivot
1102 4. Naturally, if I just switch right away, it will make
1130 Check the right as well before deciding what to do.
1141 /* stack the right partition, process the left */
1143 partition_stack[next_stack_entry].right = part_right;
1149 /* stack the left partition, process the right */
1151 partition_stack[next_stack_entry].right = pc_left - 1;
1167 /* There is only one chunk on the right to be sorted, make it
1181 part_right = partition_stack[next_stack_entry].right;
1191 /* Assume 1st element is in right place already, and start checking
1196 /* Scan (backwards - just in case 'i' is already in right place)
1202 /* i belongs right after j
1229 part_right = partition_stack[next_stack_entry].right;
1744 #define tryCALL_AMAGICbin(left,right,meth,svp) STMT_START { \
1747 if (SvAMAGIC(left)||SvAMAGIC(right))\
1749 right, \