Lines Matching refs:pc_right

703    int pc_left, int pc_right, int u_left, int u_right)
707 qsort_assert(pc_left <= pc_right);
709 qsort_assert(pc_right < u_left);
713 for (i = pc_left; i < pc_right; ++i) {
714 qsort_assert(qsort_cmp(i, pc_right) == 0);
716 for (i = pc_right + 1; i < u_left; ++i) {
717 qsort_assert(qsort_cmp(pc_right, i) < 0);
788 pc_right - the rightmost array index of the pc
790 we start with pc_left == pc_right and only one element
836 int pc_left, pc_right;
842 pc_right = pc_left;
844 u_left = pc_right + 1;
881 ++pc_right;
882 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
889 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
894 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
898 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
907 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
911 ++pc_right;
912 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
916 ++pc_right;
917 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
928 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
932 ++pc_right;
933 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
937 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
943 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
947 qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
956 qsort_all_asserts(pc_left, pc_right, u_left, u_right);
990 qsort_assert(pc_left <= pc_right);
992 qsort_assert(qsort_cmp(pc_left, pc_right) == 0);
998 s = qsort_cmp(pc_right, u_left);
1002 ++pc_right;
1003 if (pc_right != u_left) {
1004 qsort_swap(pc_right, u_left);
1010 qsort_assert(u_left > pc_right);
1011 qsort_assert(pc_left <= pc_right);
1012 qsort_assert(qsort_cmp(pc_right, u_left - 1) <= 0);
1013 qsort_assert(qsort_cmp(pc_left, pc_right) == 0);
1031 qsort_all_asserts(pc_left, pc_right, u_left, u_right);
1046 qsort_swap(u_right, pc_right);
1047 qsort_all_asserts(pc_left, pc_right-1, u_left, u_right-1);
1049 qsort_rotate(u_right, pc_left, pc_right);
1050 qsort_all_asserts(pc_left, pc_right-1, u_left, u_right-1);
1052 --pc_right;
1061 ++pc_right;
1062 if (pc_right == u_left) {
1064 qsort_all_asserts(pc_left+1, pc_right, u_left+1, u_right);
1066 qsort_rotate(pc_right, pc_left, u_left);
1067 qsort_all_asserts(pc_left+1, pc_right, u_left+1, u_right);
1132 if (pc_right < part_right) {
1140 if ((part_right - pc_right) > (pc_left - part_left)) {
1142 partition_stack[next_stack_entry].left = pc_right + 1;
1155 part_left = pc_right + 1;
1166 } else if (pc_right < part_right) {
1170 part_left = pc_right + 1;