Lines Matching refs:vals
825 grn_ts_move_pivot_by_int(grn_ts_sorter_node *node, grn_ts_int *vals, in grn_ts_move_pivot_by_int() argument
832 if (vals[first] < vals[middle]) { in grn_ts_move_pivot_by_int()
834 if (vals[middle] < vals[last]) { in grn_ts_move_pivot_by_int()
837 grn_ts_int_swap(&vals[0], &vals[middle]); in grn_ts_move_pivot_by_int()
838 } else if (vals[first] < vals[last]) { in grn_ts_move_pivot_by_int()
841 grn_ts_int_swap(&vals[0], &vals[last]); in grn_ts_move_pivot_by_int()
844 grn_ts_int_swap(&vals[0], &vals[first]); in grn_ts_move_pivot_by_int()
846 } else if (vals[last] < vals[middle]) { in grn_ts_move_pivot_by_int()
849 grn_ts_int_swap(&vals[0], &vals[middle]); in grn_ts_move_pivot_by_int()
850 } else if (vals[last] < vals[first]) { in grn_ts_move_pivot_by_int()
853 grn_ts_int_swap(&vals[0], &vals[last]); in grn_ts_move_pivot_by_int()
856 grn_ts_int_swap(&vals[0], &vals[first]); in grn_ts_move_pivot_by_int()
864 grn_ts_int *vals, grn_ts_record *recs, size_t n_recs) in grn_ts_isort_by_int() argument
868 if (vals[j] < vals[j - 1]) { in grn_ts_isort_by_int()
870 grn_ts_int_swap(&vals[j], &vals[j - 1]); in grn_ts_isort_by_int()
881 if (vals[i] != vals[begin]) { in grn_ts_isort_by_int()
907 grn_ts_int *vals, grn_ts_record *recs, size_t n_recs) in grn_ts_qsort_by_int() argument
918 grn_ts_move_pivot_by_int(node, vals, recs, n_recs); in grn_ts_qsort_by_int()
919 pivot = vals[0]; in grn_ts_qsort_by_int()
930 if (pivot < vals[left]) { in grn_ts_qsort_by_int()
932 } else if (pivot == vals[left]) { in grn_ts_qsort_by_int()
934 grn_ts_int_swap(&vals[left], &vals[pivot_left]); in grn_ts_qsort_by_int()
941 if (vals[right] < pivot) { in grn_ts_qsort_by_int()
943 } else if (vals[right] == pivot) { in grn_ts_qsort_by_int()
946 grn_ts_int_swap(&vals[right], &vals[pivot_right]); in grn_ts_qsort_by_int()
953 grn_ts_int_swap(&vals[left], &vals[right]); in grn_ts_qsort_by_int()
961 grn_ts_int_swap(&vals[pivot_left], &vals[left]); in grn_ts_qsort_by_int()
966 grn_ts_int_swap(&vals[pivot_right], &vals[right]); in grn_ts_qsort_by_int()
990 vals, recs, left); in grn_ts_qsort_by_int()
998 vals += right; in grn_ts_qsort_by_int()
1008 vals + right, recs + right, n_recs - right); in grn_ts_qsort_by_int()
1023 rc = grn_ts_isort_by_int(ctx, node, offset, limit, vals, recs, n_recs); in grn_ts_qsort_by_int()
1058 grn_ts_move_pivot_by_text_asc(grn_ts_sorter_node *node, grn_ts_text *vals,
1065 if (grn_ts_text_cmp(vals[first], vals[middle]) < 0) {
1067 if (grn_ts_text_cmp(vals[middle], vals[last]) < 0) {
1070 grn_ts_text_swap(&vals[0], &vals[middle]);
1071 } else if (grn_ts_text_cmp(vals[first], vals[last]) < 0) {
1074 grn_ts_text_swap(&vals[0], &vals[last]);
1077 grn_ts_text_swap(&vals[0], &vals[first]);
1079 } else if (grn_ts_text_cmp(vals[last], vals[middle]) < 0) {
1082 grn_ts_text_swap(&vals[0], &vals[middle]);
1083 } else if (grn_ts_text_cmp(vals[last], vals[first]) < 0) {
1086 grn_ts_text_swap(&vals[0], &vals[last]);
1089 grn_ts_text_swap(&vals[0], &vals[first]);
1097 grn_ts_text *vals, grn_ts_record *recs, size_t n_recs)
1101 if (grn_ts_text_cmp(vals[j], vals[j - 1]) < 0) {
1103 grn_ts_text_swap(&vals[j], &vals[j - 1]);
1114 if (grn_ts_text_cmp(vals[i], vals[begin]) != 0) {
1140 grn_ts_text *vals, grn_ts_record *recs, size_t n_recs)
1148 grn_ts_move_pivot_by_text_asc(node, vals, recs, n_recs);
1149 grn_ts_text pivot = vals[0];
1158 int result = grn_ts_text_cmp(pivot, vals[left]);
1163 grn_ts_text_swap(&vals[left], &vals[pivot_left]);
1171 result = grn_ts_text_cmp(vals[right], pivot);
1177 grn_ts_text_swap(&vals[right], &vals[pivot_right]);
1184 grn_ts_text_swap(&vals[left], &vals[right]);
1192 grn_ts_text_swap(&vals[pivot_left], &vals[left]);
1197 grn_ts_text_swap(&vals[pivot_right], &vals[right]);
1221 vals, recs, left);
1229 vals += right;
1239 vals + right, recs + right,
1256 vals, recs, n_recs);
1267 grn_ts_move_pivot_by_text_desc(grn_ts_sorter_node *node, grn_ts_text *vals, in grn_ts_move_pivot_by_text_desc() argument
1274 if (grn_ts_text_cmp(vals[first], vals[middle]) > 0) { in grn_ts_move_pivot_by_text_desc()
1276 if (grn_ts_text_cmp(vals[middle], vals[last]) > 0) { in grn_ts_move_pivot_by_text_desc()
1279 grn_ts_text_swap(&vals[0], &vals[middle]); in grn_ts_move_pivot_by_text_desc()
1280 } else if (grn_ts_text_cmp(vals[first], vals[last]) > 0) { in grn_ts_move_pivot_by_text_desc()
1283 grn_ts_text_swap(&vals[0], &vals[last]); in grn_ts_move_pivot_by_text_desc()
1286 grn_ts_text_swap(&vals[0], &vals[first]); in grn_ts_move_pivot_by_text_desc()
1288 } else if (grn_ts_text_cmp(vals[last], vals[middle]) > 0) { in grn_ts_move_pivot_by_text_desc()
1291 grn_ts_text_swap(&vals[0], &vals[middle]); in grn_ts_move_pivot_by_text_desc()
1292 } else if (grn_ts_text_cmp(vals[last], vals[first]) > 0) { in grn_ts_move_pivot_by_text_desc()
1295 grn_ts_text_swap(&vals[0], &vals[last]); in grn_ts_move_pivot_by_text_desc()
1298 grn_ts_text_swap(&vals[0], &vals[first]); in grn_ts_move_pivot_by_text_desc()
1306 grn_ts_text *vals, grn_ts_record *recs, in grn_ts_isort_by_text_desc() argument
1311 if (grn_ts_text_cmp(vals[j], vals[j - 1]) > 0) { in grn_ts_isort_by_text_desc()
1313 grn_ts_text_swap(&vals[j], &vals[j - 1]); in grn_ts_isort_by_text_desc()
1324 if (grn_ts_text_cmp(vals[i], vals[begin]) != 0) { in grn_ts_isort_by_text_desc()
1350 grn_ts_text *vals, grn_ts_record *recs, in grn_ts_qsort_by_text_desc() argument
1362 grn_ts_move_pivot_by_text_desc(node, vals, recs, n_recs); in grn_ts_qsort_by_text_desc()
1363 pivot = vals[0]; in grn_ts_qsort_by_text_desc()
1374 int result = grn_ts_text_cmp(pivot, vals[left]); in grn_ts_qsort_by_text_desc()
1379 grn_ts_text_swap(&vals[left], &vals[pivot_left]); in grn_ts_qsort_by_text_desc()
1387 result = grn_ts_text_cmp(vals[right], pivot); in grn_ts_qsort_by_text_desc()
1393 grn_ts_text_swap(&vals[right], &vals[pivot_right]); in grn_ts_qsort_by_text_desc()
1400 grn_ts_text_swap(&vals[left], &vals[right]); in grn_ts_qsort_by_text_desc()
1408 grn_ts_text_swap(&vals[pivot_left], &vals[left]); in grn_ts_qsort_by_text_desc()
1413 grn_ts_text_swap(&vals[pivot_right], &vals[right]); in grn_ts_qsort_by_text_desc()
1437 vals, recs, left); in grn_ts_qsort_by_text_desc()
1445 vals += right; in grn_ts_qsort_by_text_desc()
1455 vals + right, recs + right, in grn_ts_qsort_by_text_desc()
1472 vals, recs, n_recs); in grn_ts_qsort_by_text_desc()
1504 grn_ts_move_pivot_by_text_asc2(grn_ts_sorter_node *node, grn_ts_text *vals, in grn_ts_move_pivot_by_text_asc2() argument
1511 int first_label = grn_ts_text_get_label(vals[first], depth); in grn_ts_move_pivot_by_text_asc2()
1512 int middle_label = grn_ts_text_get_label(vals[middle], depth); in grn_ts_move_pivot_by_text_asc2()
1513 int last_label = grn_ts_text_get_label(vals[last], depth); in grn_ts_move_pivot_by_text_asc2()
1519 grn_ts_text_swap(&vals[0], &vals[middle]); in grn_ts_move_pivot_by_text_asc2()
1523 grn_ts_text_swap(&vals[0], &vals[last]); in grn_ts_move_pivot_by_text_asc2()
1526 grn_ts_text_swap(&vals[0], &vals[first]); in grn_ts_move_pivot_by_text_asc2()
1531 grn_ts_text_swap(&vals[0], &vals[middle]); in grn_ts_move_pivot_by_text_asc2()
1535 grn_ts_text_swap(&vals[0], &vals[last]); in grn_ts_move_pivot_by_text_asc2()
1538 grn_ts_text_swap(&vals[0], &vals[first]); in grn_ts_move_pivot_by_text_asc2()
1545 size_t offset, size_t limit, grn_ts_text *vals, in grn_ts_isort_by_text_asc2() argument
1550 if (grn_ts_text_cmp2(vals[j], vals[j - 1], depth) < 0) { in grn_ts_isort_by_text_asc2()
1552 grn_ts_text_swap(&vals[j], &vals[j - 1]); in grn_ts_isort_by_text_asc2()
1563 if (grn_ts_text_cmp2(vals[i], vals[begin], depth) != 0) { in grn_ts_isort_by_text_asc2()
1588 size_t offset, size_t limit, grn_ts_text *vals, in grn_ts_qsort_by_text_asc2() argument
1600 grn_ts_move_pivot_by_text_asc2(node, vals, recs, n_recs, depth); in grn_ts_qsort_by_text_asc2()
1601 pivot = grn_ts_text_get_label(vals[0], depth); in grn_ts_qsort_by_text_asc2()
1612 int label = grn_ts_text_get_label(vals[left], depth); in grn_ts_qsort_by_text_asc2()
1617 grn_ts_text_swap(&vals[left], &vals[pivot_left]); in grn_ts_qsort_by_text_asc2()
1625 label = grn_ts_text_get_label(vals[right], depth); in grn_ts_qsort_by_text_asc2()
1631 grn_ts_text_swap(&vals[right], &vals[pivot_right]); in grn_ts_qsort_by_text_asc2()
1638 grn_ts_text_swap(&vals[left], &vals[right]); in grn_ts_qsort_by_text_asc2()
1646 grn_ts_text_swap(&vals[pivot_left], &vals[left]); in grn_ts_qsort_by_text_asc2()
1651 grn_ts_text_swap(&vals[pivot_right], &vals[right]); in grn_ts_qsort_by_text_asc2()
1661 vals, recs + left, right - left, in grn_ts_qsort_by_text_asc2()
1679 vals, recs, left, depth); in grn_ts_qsort_by_text_asc2()
1687 vals += right; in grn_ts_qsort_by_text_asc2()
1697 vals + right, recs + right, in grn_ts_qsort_by_text_asc2()
1714 vals, recs, n_recs, depth); in grn_ts_qsort_by_text_asc2()
1732 grn_ts_int *vals; in grn_ts_sorter_node_sort_by_var() local
1738 vals = (grn_ts_int *)node->buf.ptr; in grn_ts_sorter_node_sort_by_var()
1741 vals[i] = -1 - vals[i]; in grn_ts_sorter_node_sort_by_var()
1744 return grn_ts_qsort_by_int(ctx, node, offset, limit, vals, recs, n_recs); in grn_ts_sorter_node_sort_by_var()
1747 grn_ts_int *vals; in grn_ts_sorter_node_sort_by_var() local
1753 vals = (grn_ts_int *)node->buf.ptr; in grn_ts_sorter_node_sort_by_var()
1756 if (vals[i] < 0) { in grn_ts_sorter_node_sort_by_var()
1757 vals[i] = (vals[i] ^ INT64_MAX) + 1; in grn_ts_sorter_node_sort_by_var()
1759 vals[i] = -1 - vals[i]; in grn_ts_sorter_node_sort_by_var()
1763 if (vals[i] < 0) { in grn_ts_sorter_node_sort_by_var()
1764 vals[i] = (vals[i] ^ INT64_MAX) + 1; in grn_ts_sorter_node_sort_by_var()
1768 return grn_ts_qsort_by_int(ctx, node, offset, limit, vals, recs, n_recs); in grn_ts_sorter_node_sort_by_var()
1771 grn_ts_int *vals; in grn_ts_sorter_node_sort_by_var() local
1777 vals = (grn_ts_int *)node->buf.ptr; in grn_ts_sorter_node_sort_by_var()
1780 vals[i] = -1 - vals[i]; in grn_ts_sorter_node_sort_by_var()
1783 return grn_ts_qsort_by_int(ctx, node, offset, limit, vals, recs, n_recs); in grn_ts_sorter_node_sort_by_var()
1786 grn_ts_text *vals; in grn_ts_sorter_node_sort_by_var() local
1792 vals = (grn_ts_text *)node->buf.ptr; in grn_ts_sorter_node_sort_by_var()
1795 vals, recs, n_recs); in grn_ts_sorter_node_sort_by_var()
1798 vals, recs, n_recs, 0); in grn_ts_sorter_node_sort_by_var()