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

Lines Matching refs:u_left
703    int pc_left, int pc_right, int u_left, int u_right)
709    qsort_assert(pc_right < u_left);
716    for (i = pc_right + 1; i < u_left; ++i) {
799                 u_left - the leftmost index of the right side's uncompared set
809                 right once u_left > part_right. When both these conditions
837          int u_right, u_left;
844          u_left = pc_right + 1;
867             u_left). The values of the left, center, and right elements
877             s = qsort_cmp(pc_left, u_left);
882                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
885                s = qsort_cmp(u_right, u_left);
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);
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);
907                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
912                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
915                qsort_swap(u_right, u_left);
917                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
921             s = qsort_cmp(pc_left, u_left);
924                s = qsort_cmp(u_right, u_left);
928                   qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
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);
941                qsort_swap(u_right, u_left);
943                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
946                qsort_swap(u_right, u_left);
947                qsort_all_asserts(pc_left, pc_right, u_left + 1, u_right - 1);
955          ++u_left;
956          qsort_all_asserts(pc_left, pc_right, u_left, u_right);
997             while ((still_work_on_right = (u_left <= part_right))) {
998                s = qsort_cmp(pc_right, u_left);
1000                   ++u_left;
1003                   if (pc_right != u_left) {
1004                      qsort_swap(pc_right, u_left);
1006                   ++u_left;
1010                qsort_assert(u_left > pc_right);
1012                qsort_assert(qsort_cmp(pc_right, u_left - 1) <= 0);
1028                   qsort_swap(u_right, u_left);
1030                   ++u_left;
1031                   qsort_all_asserts(pc_left, pc_right, u_left, u_right);
1047                      qsort_all_asserts(pc_left, pc_right-1, u_left, u_right-1);
1050                      qsort_all_asserts(pc_left, pc_right-1, u_left, u_right-1);
1062                if (pc_right == u_left) {
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);
1070                ++u_left;