Cross Reference: /osnet-11/usr/src/cmd/perl/5.8.4/distrib/pp

Lines Matching defs:pc_left
703    int pc_left, int pc_right, int u_left, int u_right)
707    qsort_assert(pc_left <= pc_right);
708    qsort_assert(u_right < pc_left);
710    for (i = u_right + 1; i < pc_left; ++i) {
711       qsort_assert(qsort_cmp(i, pc_left) < 0);
713    for (i = pc_left; i < pc_right; ++i) {
787                 pc_left - the leftmost array index of the pc
790                 we start with pc_left == pc_right and only one element
836          int pc_left, pc_right;
841          pc_left = ((part_left + part_right) / 2);
842          pc_right = pc_left;
843          u_right = pc_left - 1;
866             pick here (conveniently pointed at by u_right, pc_left, and
874          s = qsort_cmp(u_right, pc_left);
877             s = qsort_cmp(pc_left, u_left);
882                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
888                   qsort_swap(pc_left, u_left);
889                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
892                   qsort_swap(pc_left, u_left);
893                   --pc_left;
894                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
897                   qsort_rotate(pc_left, u_right, u_left);
898                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
903             s = qsort_cmp(pc_left, u_left);
906                --pc_left;
907                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
910                --pc_left;
912                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
917                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
921             s = qsort_cmp(pc_left, u_left);
927                   qsort_swap(u_right, pc_left);
928                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
931                   qsort_swap(u_right, pc_left);
933                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
936                   qsort_rotate(u_right, pc_left, u_left);
937                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
942                --pc_left;
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);
977                s = qsort_cmp(u_right, pc_left);
981                   --pc_left;
982                   if (pc_left != u_right) {
983                      qsort_swap(u_right, pc_left);
989                qsort_assert(u_right < pc_left);
990                qsort_assert(pc_left <= pc_right);
991                qsort_assert(qsort_cmp(u_right + 1, pc_left) <= 0);
992                qsort_assert(qsort_cmp(pc_left, pc_right) == 0);
1011                qsort_assert(pc_left <= pc_right);
1013                qsort_assert(qsort_cmp(pc_left, pc_right) == 0);
1031                   qsort_all_asserts(pc_left, pc_right, u_left, u_right);
1044                   --pc_left;
1045                   if (pc_left == u_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);
1063                   qsort_swap(u_left, pc_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);
1069                ++pc_left;
1128          if (part_left < pc_left) {
1140                if ((part_right - pc_right) > (pc_left - part_left)) {
1147                   part_right = pc_left - 1;
1151                   partition_stack[next_stack_entry].right = pc_left - 1;
1164                part_right = pc_left - 1;