sys/utils/sorti.c

56     + X         - array to partition
59     - lo,hi     - lower and upper bound of the array
89     + X         - array to partition
92     - lo,hi     - lower and upper bound of the array
243   PetscSortedInt - Determines whether the `PetscInt` array is sorted.
249 - X - array of `PetscInt`
252 . sorted - flag whether the array is sorted
268   PetscSortedInt64 - Determines whether the `PetscInt64` array is sorted.
274 - X - array of `PetscInt64`
277 . sorted - flag whether the array is sorted
293   PetscSortInt - Sorts an array of `PetscInt` in place in increasing order.
299 - X - array of `PetscInt`
302 …es as an alternative to `PetscIntSortSemiOrdered()`, and may perform faster especially if the array
322   PetscSortInt64 - Sorts an array of `PetscInt64` in place in increasing order.
328 - X - array of `PetscInt64`
348   PetscSortCount - Sorts an array of `PetscCount` in place in increasing order.
354 - X - array of `PetscCount`
374   PetscSortReverseInt - Sorts an array of `PetscInt` in place in decreasing order.
380 - X - array of `PetscInt`
397   PetscSortedRemoveDupsInt - Removes all duplicate entries of a sorted `PetscInt` array
403 - X - sorted array of `PetscInt`
430   PetscSortedCheckDupsInt - Checks if a sorted `PetscInt` array has duplicates
436 - X - sorted array of `PetscInt`
439 . flg - True if the array has duplications, otherwise false
462   PetscSortedCheckDupsCount - Checks if a sorted `PetscCount` array has duplicates
468 - X - sorted array of `PetscCount`
471 . flg - True if the array has duplications, otherwise false
494 …PetscSortRemoveDupsInt - Sorts an array of `PetscInt` in place in increasing order removes all dup…
500 - X - array of `PetscInt`
519   PetscFindInt - Finds the location of a `PetscInt` key in a sorted array of `PetscInt`
525 . n   - number of values in the array
526 - X   - array of `PetscInt`
549 …mid] && X[mid] <= X[hi - 1], PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Input array was not sorted: (%…  in PetscFindInt()
558   PetscFindCount - Finds the location of a `PetscCount` key in a sorted array of `PetscCount`
564 . n   - number of values in the array
565 - X   - array of `PetscCount`
588 …mid] && X[mid] <= X[hi - 1], PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Input array was not sorted: (%…  in PetscFindCount()
597   PetscCheckDupsInt - Checks if an `PetscInt` array has duplicates
602 + n - number of values in the array
603 - X - array of `PetscInt`
606 . dups - True if the array has dups, otherwise false
638   PetscFindMPIInt - Finds `PetscMPIInt` in a sorted array of `PetscMPIInt`
644 . n   - number of values in the array
645 - X   - array of `PetscMPIInt`
667 …mid] && X[mid] <= X[hi - 1], PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Input array was not sorted: (%…  in PetscFindMPIInt()
676   PetscSortIntWithArray - Sorts an array of `PetscInt` in place in increasing order;
677   changes a second array of `PetscInt` to match the sorted first array.
683 . X - array of `PetscInt`
684 - Y - second array of `PetscInt`
700   PetscSortIntWithArrayPair - Sorts an array of `PetscInt` in place in increasing order;
701   changes a pair of `PetscInt` arrays to match the sorted first array.
707 . X - array of `PestcInt`
708 . Y - second array of `PestcInt` (first array of the pair)
709 - Z - third array of `PestcInt` (second array of the pair)
725   PetscSortIntWithMPIIntArray - Sorts an array of `PetscInt` in place in increasing order;
726   changes a second array of `PetscMPI` to match the sorted first array.
732 . X - array of `PetscInt`
733 - Y - second array of `PetscMPIInt`
750   PetscSortIntWithCountArray - Sorts an array of `PetscInt` in place in increasing order;
751   changes a second array of `PetscCount` to match the sorted first array.
757 . X - array of `PetscInt`
758 - Y - second array of `PetscCount`
775   PetscSortIntWithIntCountArrayPair - Sorts an array of `PetscInt` in place in increasing order;
776   changes a `PetscInt`  array and a `PetscCount` array to match the sorted first array.
782 . X - array of `PetscInt`
783 . Y - second array of `PetscInt` (first array of the pair)
784 - Z - third array of `PetscCount` (second array of the pair)
789 …Usually X, Y are matrix row/column indices, and Z is a permutation array and therefore Z's type is…
804   PetscSortedMPIInt - Determines whether the `PetscMPIInt` array is sorted.
810 - X - array of `PetscMPIInt`
813 . sorted - flag whether the array is sorted
827   PetscSortMPIInt - Sorts an array of `PetscMPIInt` in place in increasing order.
833 - X - array of `PetscMPIInt`
838 …s as an alternative to PetscMPIIntSortSemiOrdered(), and may perform faster especially if the array
854 …PetscSortRemoveDupsMPIInt - Sorts an array of `PetscMPIInt` in place in increasing order removes a…
860 - X - array of `PetscMPIInt`
886   PetscSortMPIIntWithArray - Sorts an array of `PetscMPIInt` in place in increasing order;
887   changes a second `PetscMPIInt` array to match the sorted first array.
893 . X - array of `PetscMPIInt`
894 - Y - second array of `PetscMPIInt`
910   PetscSortMPIIntWithIntArray - Sorts an array of `PetscMPIInt` in place in increasing order;
911   changes a second array of `PetscInt` to match the sorted first array.
917 . X - array of `PetscMPIInt`
918 - Y - second array of `PetscInt`
938   PetscSortIntWithScalarArray - Sorts an array of `PetscInt` in place in increasing order;
939   changes a second `PetscScalar` array to match the sorted first array.
945 . X - array of `PetscInt`
946 - Y - second array of `PetscScalar`
963   PetscSortIntWithDataArray - Sorts an array of `PetscInt` in place in increasing order;
964 …changes a second array to match the sorted first INTEGER array.  Unlike other sort routines, the u…
965   provide workspace (the size of an element in the data array) to use when sorting.
971 . X    - array of `PetscInt`
972 . Y    - second array of data
973 . size - sizeof elements in the data array in bytes
1025 + an - number of values in the first array
1026 . aI - first sorted array of `PetscInt`
1027 . bn - number of values in the second array
1028 - bI - second array of `PetscInt`
1031 + n - number of values in the merged array
1032 - L - merged sorted array, this is allocated if an array is not provided
1077 … SORTED `PetscInt` arrays that share NO common values along with an additional array of `PetscInt`.
1084 + an - number of values in the first array
1085 . aI - first sorted array of `PetscInt`
1086 . aJ - first additional array of `PetscInt`
1087 . bn - number of values in the second array
1088 . bI - second array of `PetscInt`
1092 + n - number of values in the merged array (== an + bn)
1093 . L - merged sorted array
1094 - J - merged additional array
1148 + an - number of values in the first array
1149 . aI - first sorted array of `PetscMPIInt`
1150 . bn - number of values in the second array
1151 - bI - second array of `PetscMPIInt`
1154 + n - number of values in the merged array (<= an + bn)
1155 - L - merged sorted array, allocated if address of NULL pointer is passed
1282 …PetscParallelSortedInt - Check whether a `PetscInt` array, distributed over a communicator, is glo…
1289 - keys - the local array of `PetscInt`
1292 . is_sorted - whether the array is globally sorted