aboutsummaryrefslogtreecommitdiffstats
path: root/vanilla/node_modules/@jridgewell/trace-mapping/src/sort.ts
diff options
context:
space:
mode:
Diffstat (limited to 'vanilla/node_modules/@jridgewell/trace-mapping/src/sort.ts')
-rw-r--r--vanilla/node_modules/@jridgewell/trace-mapping/src/sort.ts45
1 files changed, 0 insertions, 45 deletions
diff --git a/vanilla/node_modules/@jridgewell/trace-mapping/src/sort.ts b/vanilla/node_modules/@jridgewell/trace-mapping/src/sort.ts
deleted file mode 100644
index 5d016cb..0000000
--- a/vanilla/node_modules/@jridgewell/trace-mapping/src/sort.ts
+++ /dev/null
@@ -1,45 +0,0 @@
-import { COLUMN } from './sourcemap-segment';
-
-import type { ReverseSegment, SourceMapSegment } from './sourcemap-segment';
-
-export default function maybeSort(
- mappings: SourceMapSegment[][],
- owned: boolean,
-): SourceMapSegment[][] {
- const unsortedIndex = nextUnsortedSegmentLine(mappings, 0);
- if (unsortedIndex === mappings.length) return mappings;
-
- // If we own the array (meaning we parsed it from JSON), then we're free to directly mutate it. If
- // not, we do not want to modify the consumer's input array.
- if (!owned) mappings = mappings.slice();
-
- for (let i = unsortedIndex; i < mappings.length; i = nextUnsortedSegmentLine(mappings, i + 1)) {
- mappings[i] = sortSegments(mappings[i], owned);
- }
- return mappings;
-}
-
-function nextUnsortedSegmentLine(mappings: SourceMapSegment[][], start: number): number {
- for (let i = start; i < mappings.length; i++) {
- if (!isSorted(mappings[i])) return i;
- }
- return mappings.length;
-}
-
-function isSorted(line: SourceMapSegment[]): boolean {
- for (let j = 1; j < line.length; j++) {
- if (line[j][COLUMN] < line[j - 1][COLUMN]) {
- return false;
- }
- }
- return true;
-}
-
-function sortSegments(line: SourceMapSegment[], owned: boolean): SourceMapSegment[] {
- if (!owned) line = line.slice();
- return line.sort(sortComparator);
-}
-
-export function sortComparator<T extends SourceMapSegment | ReverseSegment>(a: T, b: T): number {
- return a[COLUMN] - b[COLUMN];
-}