@baseplate-dev/utils 0.4.0 → 0.4.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (46) hide show
  1. package/dist/fs/read-json-with-schema.d.ts.map +1 -1
  2. package/dist/fs/read-json-with-schema.js +0 -1
  3. package/dist/fs/read-json-with-schema.js.map +1 -1
  4. package/dist/index.d.ts +1 -0
  5. package/dist/objects/sort-keys-recursive.d.ts.map +1 -1
  6. package/dist/objects/sort-keys-recursive.js +2 -1
  7. package/dist/objects/sort-keys-recursive.js.map +1 -1
  8. package/dist/objects/sort-object-keys.d.ts.map +1 -1
  9. package/dist/objects/sort-object-keys.js +2 -1
  10. package/dist/objects/sort-object-keys.js.map +1 -1
  11. package/dist/string/compare-strings.d.ts +20 -0
  12. package/dist/string/compare-strings.d.ts.map +1 -0
  13. package/dist/string/compare-strings.js +33 -0
  14. package/dist/string/compare-strings.js.map +1 -0
  15. package/dist/string/index.d.ts +1 -0
  16. package/dist/string/index.d.ts.map +1 -1
  17. package/dist/string/index.js +1 -0
  18. package/dist/string/index.js.map +1 -1
  19. package/dist/toposort/toposort-local.d.ts.map +1 -1
  20. package/dist/toposort/toposort-local.js +2 -1
  21. package/dist/toposort/toposort-local.js.map +1 -1
  22. package/dist/toposort/toposort.d.ts.map +1 -1
  23. package/dist/toposort/toposort.js +2 -1
  24. package/dist/toposort/toposort.js.map +1 -1
  25. package/dist/types/index.d.ts +2 -0
  26. package/dist/types/index.d.ts.map +1 -0
  27. package/dist/types/index.js +2 -0
  28. package/dist/types/index.js.map +1 -0
  29. package/dist/types/tuple-paths.d.ts +51 -0
  30. package/dist/types/tuple-paths.d.ts.map +1 -0
  31. package/dist/types/tuple-paths.js +2 -0
  32. package/dist/types/tuple-paths.js.map +1 -0
  33. package/dist/validators/index.d.ts +0 -1
  34. package/dist/validators/index.d.ts.map +1 -1
  35. package/dist/validators/index.js +0 -1
  36. package/dist/validators/index.js.map +1 -1
  37. package/dist/validators/number-validators.d.ts +1 -1
  38. package/dist/validators/number-validators.js +1 -1
  39. package/dist/validators/number-validators.js.map +1 -1
  40. package/package.json +4 -4
  41. package/dist/index.js.map +0 -1
  42. package/dist/node.js.map +0 -1
  43. package/dist/validators/transform-with-dynamic-schema.d.ts +0 -10
  44. package/dist/validators/transform-with-dynamic-schema.d.ts.map +0 -1
  45. package/dist/validators/transform-with-dynamic-schema.js +0 -33
  46. package/dist/validators/transform-with-dynamic-schema.js.map +0 -1
@@ -1 +1 @@
1
- {"version":3,"file":"read-json-with-schema.d.ts","sourceRoot":"","sources":["../../src/fs/read-json-with-schema.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAK7B;;;;;;GAMG;AACH,wBAAsB,kBAAkB,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAC1D,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,CAAC,GACR,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAoBtB"}
1
+ {"version":3,"file":"read-json-with-schema.d.ts","sourceRoot":"","sources":["../../src/fs/read-json-with-schema.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAK7B;;;;;;GAMG;AACH,wBAAsB,kBAAkB,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAC1D,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,CAAC,GACR,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAmBtB"}
@@ -11,7 +11,6 @@ export async function readJsonWithSchema(filePath, schema) {
11
11
  try {
12
12
  const fileContent = await fs.readFile(filePath, 'utf8');
13
13
  const parsedData = JSON.parse(fileContent);
14
- // eslint-disable-next-line @typescript-eslint/no-unsafe-return -- z.output<T> is generic
15
14
  return await schema.parseAsync(parsedData);
16
15
  }
17
16
  catch (error) {
@@ -1 +1 @@
1
- {"version":3,"file":"read-json-with-schema.js","sourceRoot":"","sources":["../../src/fs/read-json-with-schema.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,EAAE,QAAQ,EAAE,MAAM,KAAK,CAAC;AAE/B;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,QAAgB,EAChB,MAAS;IAET,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAY,CAAC;QACtD,yFAAyF;QACzF,OAAO,MAAO,MAAM,CAAC,UAAU,CAAC,UAAU,CAA0B,CAAC;IACvE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,SAAS,CACjB,yBAAyB,QAAQ,KAAK,KAAK,CAAC,OAAO,EAAE,EACrD,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,SAAS,CAAC,yBAAyB,QAAQ,EAAE,EAAE;gBACvD,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;QACL,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC"}
1
+ {"version":3,"file":"read-json-with-schema.js","sourceRoot":"","sources":["../../src/fs/read-json-with-schema.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,EAAE,QAAQ,EAAE,MAAM,KAAK,CAAC;AAE/B;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,QAAgB,EAChB,MAAS;IAET,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAY,CAAC;QACtD,OAAO,MAAO,MAAM,CAAC,UAAU,CAAC,UAAU,CAA0B,CAAC;IACvE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,SAAS,CACjB,yBAAyB,QAAQ,KAAK,KAAK,CAAC,OAAO,EAAE,EACrD,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,SAAS,CAAC,yBAAyB,QAAQ,EAAE,EAAE;gBACvD,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;QACL,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC"}
package/dist/index.d.ts CHANGED
@@ -9,5 +9,6 @@ export * from './sets/index.js';
9
9
  export * from './string/index.js';
10
10
  export * from './toposort/index.js';
11
11
  export * from './type-guards/index.js';
12
+ export type * from './types/index.js';
12
13
  export * from './validators/index.js';
13
14
  //# sourceMappingURL=index.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"sort-keys-recursive.d.ts","sourceRoot":"","sources":["../../src/objects/sort-keys-recursive.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAc9C"}
1
+ {"version":3,"file":"sort-keys-recursive.d.ts","sourceRoot":"","sources":["../../src/objects/sort-keys-recursive.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAc9C"}
@@ -1,3 +1,4 @@
1
+ import { compareStrings } from '../string/compare-strings.js';
1
2
  /**
2
3
  * Recursively sorts all keys in an object, including nested objects and arrays.
3
4
  *
@@ -12,7 +13,7 @@ export function sortKeysRecursive(obj) {
12
13
  return obj.map(sortKeysRecursive);
13
14
  }
14
15
  return Object.fromEntries(Object.entries(obj)
15
- .sort(([a], [b]) => a.localeCompare(b))
16
+ .sort(([a], [b]) => compareStrings(a, b))
16
17
  .map(([key, value]) => [key, sortKeysRecursive(value)]));
17
18
  }
18
19
  //# sourceMappingURL=sort-keys-recursive.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"sort-keys-recursive.js","sourceRoot":"","sources":["../../src/objects/sort-keys-recursive.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAI,GAAM;IACzC,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,GAAG,CAAC,iBAAiB,CAAM,CAAC;IACzC,CAAC;IAED,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC;SAChB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SACtC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CACrD,CAAC;AACT,CAAC"}
1
+ {"version":3,"file":"sort-keys-recursive.js","sourceRoot":"","sources":["../../src/objects/sort-keys-recursive.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAE9D;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAI,GAAM;IACzC,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,GAAG,CAAC,iBAAiB,CAAM,CAAC;IACzC,CAAC;IAED,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC;SAChB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CACrD,CAAC;AACT,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"sort-object-keys.d.ts","sourceRoot":"","sources":["../../src/objects/sort-object-keys.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAI3E"}
1
+ {"version":3,"file":"sort-object-keys.d.ts","sourceRoot":"","sources":["../../src/objects/sort-object-keys.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAI3E"}
@@ -1,3 +1,4 @@
1
+ import { compareStrings } from '../string/compare-strings.js';
1
2
  /**
2
3
  * Sorts the keys of an object.
3
4
  *
@@ -5,6 +6,6 @@
5
6
  * @returns The sorted object.
6
7
  */
7
8
  export function sortObjectKeys(obj) {
8
- return Object.fromEntries(Object.entries(obj).sort(([a], [b]) => a.localeCompare(b)));
9
+ return Object.fromEntries(Object.entries(obj).sort(([a], [b]) => compareStrings(a, b)));
9
10
  }
10
11
  //# sourceMappingURL=sort-object-keys.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"sort-object-keys.js","sourceRoot":"","sources":["../../src/objects/sort-object-keys.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAoC,GAAM;IACtE,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CACtD,CAAC;AACT,CAAC"}
1
+ {"version":3,"file":"sort-object-keys.js","sourceRoot":"","sources":["../../src/objects/sort-object-keys.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAE9D;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAoC,GAAM;IACtE,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACxD,CAAC;AACT,CAAC"}
@@ -0,0 +1,20 @@
1
+ /**
2
+ * Stable string comparison function that uses case-insensitive lexicographic ordering
3
+ * with a case-sensitive tiebreaker for determinism.
4
+ *
5
+ * This matches the default behavior of `localeCompare` (case-insensitive) while
6
+ * providing consistent results across different operating systems and locales.
7
+ * Use this for deterministic sorting where locale-aware comparison is not required.
8
+ *
9
+ * @param a - First string to compare
10
+ * @param b - Second string to compare
11
+ * @returns Negative if a < b, positive if a > b, zero if equal
12
+ *
13
+ * @example
14
+ * ```ts
15
+ * const items = ['Banana', 'apple', 'Cherry', 'cherry'];
16
+ * items.sort(compareStrings); // ['apple', 'Banana', 'Cherry', 'cherry']
17
+ * ```
18
+ */
19
+ export declare function compareStrings(a: string, b: string): number;
20
+ //# sourceMappingURL=compare-strings.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compare-strings.d.ts","sourceRoot":"","sources":["../../src/string/compare-strings.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAS3D"}
@@ -0,0 +1,33 @@
1
+ /**
2
+ * Stable string comparison function that uses case-insensitive lexicographic ordering
3
+ * with a case-sensitive tiebreaker for determinism.
4
+ *
5
+ * This matches the default behavior of `localeCompare` (case-insensitive) while
6
+ * providing consistent results across different operating systems and locales.
7
+ * Use this for deterministic sorting where locale-aware comparison is not required.
8
+ *
9
+ * @param a - First string to compare
10
+ * @param b - Second string to compare
11
+ * @returns Negative if a < b, positive if a > b, zero if equal
12
+ *
13
+ * @example
14
+ * ```ts
15
+ * const items = ['Banana', 'apple', 'Cherry', 'cherry'];
16
+ * items.sort(compareStrings); // ['apple', 'Banana', 'Cherry', 'cherry']
17
+ * ```
18
+ */
19
+ export function compareStrings(a, b) {
20
+ const aLower = a.toLowerCase();
21
+ const bLower = b.toLowerCase();
22
+ if (aLower < bLower)
23
+ return -1;
24
+ if (aLower > bLower)
25
+ return 1;
26
+ // Tiebreaker: case-sensitive comparison for determinism
27
+ if (a < b)
28
+ return -1;
29
+ if (a > b)
30
+ return 1;
31
+ return 0;
32
+ }
33
+ //# sourceMappingURL=compare-strings.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compare-strings.js","sourceRoot":"","sources":["../../src/string/compare-strings.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,CAAS;IACjD,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IAC/B,IAAI,MAAM,GAAG,MAAM;QAAE,OAAO,CAAC,CAAC,CAAC;IAC/B,IAAI,MAAM,GAAG,MAAM;QAAE,OAAO,CAAC,CAAC;IAC9B,wDAAwD;IACxD,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,OAAO,CAAC,CAAC;AACX,CAAC"}
@@ -1,4 +1,5 @@
1
1
  export * from './case.js';
2
+ export * from './compare-strings.js';
2
3
  export * from './convert-case-with-prefix.js';
3
4
  export * from './find-closest-match.js';
4
5
  export * from './quot.js';
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/string/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,WAAW,CAAC;AAC1B,cAAc,iBAAiB,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/string/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,sBAAsB,CAAC;AACrC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,WAAW,CAAC;AAC1B,cAAc,iBAAiB,CAAC"}
@@ -1,4 +1,5 @@
1
1
  export * from './case.js';
2
+ export * from './compare-strings.js';
2
3
  export * from './convert-case-with-prefix.js';
3
4
  export * from './find-closest-match.js';
4
5
  export * from './quot.js';
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/string/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,WAAW,CAAC;AAC1B,cAAc,iBAAiB,CAAC"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/string/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,sBAAsB,CAAC;AACrC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,yBAAyB,CAAC;AACxC,cAAc,WAAW,CAAC;AAC1B,cAAc,iBAAiB,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"toposort-local.d.ts","sourceRoot":"","sources":["../../src/toposort/toposort-local.ts"],"names":[],"mappings":"AA+HA,UAAU,eAAe,CAAC,CAAC;IACzB;;;;OAIG;IACH,WAAW,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC;CACtC;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAC7B,KAAK,EAAE,CAAC,EAAE,EACV,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACf,OAAO,GAAE,eAAe,CAAC,CAAC,CAAM,GAC/B,CAAC,EAAE,CA2DL"}
1
+ {"version":3,"file":"toposort-local.d.ts","sourceRoot":"","sources":["../../src/toposort/toposort-local.ts"],"names":[],"mappings":"AAgIA,UAAU,eAAe,CAAC,CAAC;IACzB;;;;OAIG;IACH,WAAW,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC;CACtC;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAC7B,KAAK,EAAE,CAAC,EAAE,EACV,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACf,OAAO,GAAE,eAAe,CAAC,CAAC,CAAM,GAC/B,CAAC,EAAE,CA2DL"}
@@ -1,3 +1,4 @@
1
+ import { compareStrings } from '../string/compare-strings.js';
1
2
  import { ToposortCyclicalDependencyError, ToposortUnknownNodeError, } from './errors.js';
2
3
  /**
3
4
  * Creates a map of inbound edges from node indices to their source indices
@@ -93,7 +94,7 @@ initialVisited, edges) {
93
94
  */
94
95
  function defaultCompareFunc(a, b) {
95
96
  if (typeof a === 'string' && typeof b === 'string') {
96
- return a.localeCompare(b);
97
+ return compareStrings(a, b);
97
98
  }
98
99
  if (a === b)
99
100
  return 0;
@@ -1 +1 @@
1
- {"version":3,"file":"toposort-local.js","sourceRoot":"","sources":["../../src/toposort/toposort-local.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,+BAA+B,EAC/B,wBAAwB,GACzB,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,SAAS,gBAAgB,CACvB,KAAqB,EACrB,OAAiB;IAEjB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAuB,CAAC;IACvD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,+DAA+D;QAC/D,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAC1E,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAE1E,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,eAAe,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CACzB,eAAyC,EACzC,UAAkB;IAElB,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,eAAe,CAAC,OAAO,EAAE,EAAE,CAAC;QACpD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAClB,KAAU;AACV,kFAAkF;AAClF,uEAAuE;AACvE,cAA2B,EAC3B,KAA+B;IAE/B,kEAAkE;IAClE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;YAEzC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;YAE/C,IAAI,SAAS,EAAE,CAAC;gBACd,sEAAsE;gBACtE,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,OAAO,EAAE,CAAC;IAEV;;;OAGG;IACH,SAAS,GAAG,CACV,IAAY,EACZ,IAAc,EACd,cAA2B;QAE3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE5B,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QACvD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gBAC1C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,mEAAmE;YACnE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;gBACnD,IAAI,MAAM,EAAE,CAAC;oBACX,sEAAsE;oBACtE,OAAO,MAAM,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAI,CAAI,EAAE,CAAI;IACvC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;AAWD;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAU,EACV,KAAe,EACf,UAA8B,EAAE;IAEhC,MAAM,EAAE,WAAW,GAAG,kBAAkB,EAAE,GAAG,OAAO,CAAC;IACrD,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAClD,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAElC,6BAA6B;IAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAC1C,CAAC;IAEF,gDAAgD;IAChD,MAAM,eAAe,GAAG,gBAAgB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,kBAAkB,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAEzE,kEAAkE;IAClE,2EAA2E;IAC3E,MAAM,kBAAkB,GAAa,EAAE,CAAC;IAExC,KAAK,MAAM,CAAC,CAAC,EAAE,aAAa,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1D,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;YACxB,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAEpC,MAAM,aAAa,GAAQ,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,6BAA6B;IAC7B,OAAO,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,EAAE,CAAC;QACzC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM;QACjC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAEnC,mDAAmD;QACnD,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,qBAAqB,GAAa,EAAE,CAAC;QAC3C,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;gBAEzB,oEAAoE;gBACpE,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QACD,qBAAqB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvC,kBAAkB,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC;IACpD,CAAC;IAED,mBAAmB;IACnB,IAAI,aAAa,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;QAC/D,MAAM,IAAI,+BAA+B,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC,CAAC;IACpE,CAAC;IAED,OAAO,aAAa,CAAC,UAAU,EAAE,CAAC;AACpC,CAAC"}
1
+ {"version":3,"file":"toposort-local.js","sourceRoot":"","sources":["../../src/toposort/toposort-local.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAC9D,OAAO,EACL,+BAA+B,EAC/B,wBAAwB,GACzB,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,SAAS,gBAAgB,CACvB,KAAqB,EACrB,OAAiB;IAEjB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAuB,CAAC;IACvD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,+DAA+D;QAC/D,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAC1E,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAE1E,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,eAAe,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CACzB,eAAyC,EACzC,UAAkB;IAElB,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,eAAe,CAAC,OAAO,EAAE,EAAE,CAAC;QACpD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAClB,KAAU;AACV,kFAAkF;AAClF,uEAAuE;AACvE,cAA2B,EAC3B,KAA+B;IAE/B,kEAAkE;IAClE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;YAEzC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;YAE/C,IAAI,SAAS,EAAE,CAAC;gBACd,sEAAsE;gBACtE,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,OAAO,EAAE,CAAC;IAEV;;;OAGG;IACH,SAAS,GAAG,CACV,IAAY,EACZ,IAAc,EACd,cAA2B;QAE3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE5B,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QACvD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gBAC1C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,mEAAmE;YACnE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;gBACnD,IAAI,MAAM,EAAE,CAAC;oBACX,sEAAsE;oBACtE,OAAO,MAAM,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAI,CAAI,EAAE,CAAI;IACvC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;AAWD;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAU,EACV,KAAe,EACf,UAA8B,EAAE;IAEhC,MAAM,EAAE,WAAW,GAAG,kBAAkB,EAAE,GAAG,OAAO,CAAC;IACrD,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAClD,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAElC,6BAA6B;IAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAC1C,CAAC;IAEF,gDAAgD;IAChD,MAAM,eAAe,GAAG,gBAAgB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,kBAAkB,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAEzE,kEAAkE;IAClE,2EAA2E;IAC3E,MAAM,kBAAkB,GAAa,EAAE,CAAC;IAExC,KAAK,MAAM,CAAC,CAAC,EAAE,aAAa,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1D,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;YACxB,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAEpC,MAAM,aAAa,GAAQ,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,6BAA6B;IAC7B,OAAO,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,EAAE,CAAC;QACzC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM;QACjC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAEnC,mDAAmD;QACnD,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,qBAAqB,GAAa,EAAE,CAAC;QAC3C,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;gBAEzB,oEAAoE;gBACpE,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QACD,qBAAqB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvC,kBAAkB,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC;IACpD,CAAC;IAED,mBAAmB;IACnB,IAAI,aAAa,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;QAC/D,MAAM,IAAI,+BAA+B,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC,CAAC;IACpE,CAAC;IAED,OAAO,aAAa,CAAC,UAAU,EAAE,CAAC;AACpC,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"toposort.d.ts","sourceRoot":"","sources":["../../src/toposort/toposort.ts"],"names":[],"mappings":"AAyHA,UAAU,eAAe,CAAC,CAAC;IACzB;;;;OAIG;IACH,WAAW,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC;CACtC;AAED;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EACxB,KAAK,EAAE,CAAC,EAAE,EACV,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACf,OAAO,GAAE,eAAe,CAAC,CAAC,CAAM,GAC/B,CAAC,EAAE,CAsDL;AAED;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAC/B,KAAK,EAAE,CAAC,EAAE,EACV,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACf,WAAW,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,MAA2B,GACvD,CAAC,EAAE,CAEL"}
1
+ {"version":3,"file":"toposort.d.ts","sourceRoot":"","sources":["../../src/toposort/toposort.ts"],"names":[],"mappings":"AA0HA,UAAU,eAAe,CAAC,CAAC;IACzB;;;;OAIG;IACH,WAAW,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC;CACtC;AAED;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EACxB,KAAK,EAAE,CAAC,EAAE,EACV,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACf,OAAO,GAAE,eAAe,CAAC,CAAC,CAAM,GAC/B,CAAC,EAAE,CAsDL;AAED;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAC/B,KAAK,EAAE,CAAC,EAAE,EACV,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACf,WAAW,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,MAA2B,GACvD,CAAC,EAAE,CAEL"}
@@ -1,4 +1,5 @@
1
1
  import TinyQueue from 'tinyqueue';
2
+ import { compareStrings } from '../string/compare-strings.js';
2
3
  import { ToposortCyclicalDependencyError, ToposortUnknownNodeError, } from './errors.js';
3
4
  /**
4
5
  * Creates a map of outgoing edges from node indices to their target indices
@@ -87,7 +88,7 @@ function detectCycle(nodes, visited, edges) {
87
88
  */
88
89
  function defaultCompareFunc(a, b) {
89
90
  if (typeof a === 'string' && typeof b === 'string') {
90
- return a.localeCompare(b);
91
+ return compareStrings(a, b);
91
92
  }
92
93
  if (a === b)
93
94
  return 0;
@@ -1 +1 @@
1
- {"version":3,"file":"toposort.js","sourceRoot":"","sources":["../../src/toposort/toposort.ts"],"names":[],"mappings":"AAAA,OAAO,SAAS,MAAM,WAAW,CAAC;AAElC,OAAO,EACL,+BAA+B,EAC/B,wBAAwB,GACzB,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,SAAS,iBAAiB,CACxB,KAAqB,EACrB,OAAiB;IAEjB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,+DAA+D;QAC/D,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAC1E,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAE1E,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CACxB,gBAA0C,EAC1C,UAAkB;IAElB,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;QACrD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAClB,KAAU,EACV,OAAoB,EACpB,KAA+B;IAE/B,6CAA6C;IAC7C,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,kDAAkD;IAClD,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,SAAS,GAAG,CAAC,IAAY;QACvB,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QACvD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0DAA0D;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,iDAAiD;YACjD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,QAAQ,CAAC,KAAK,EAAE,CAAC;YAEjB,MAAM,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAE1B,IAAI,UAAU,EAAE,CAAC;gBACf,uCAAuC;gBACvC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAI,CAAI,EAAE,CAAI;IACvC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;AAWD;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CACtB,KAAU,EACV,KAAe,EACf,UAA8B,EAAE;IAEhC,MAAM,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC;IAEhC,6BAA6B;IAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAC1C,CAAC;IAEF,gDAAgD;IAChD,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,aAAa,GAAG,iBAAiB,CAAC,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAExE,kEAAkE;IAClE,MAAM,iBAAiB,GAAG,WAAW;QACnC,CAAC,CAAC,IAAI,SAAS,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC,CAAE,EAAe,CAAC;IAErB,KAAK,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;QACxD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,6BAA6B;IAC7B,OAAO,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,EAAE,CAAC;QACxC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM;QACjC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAE5B,mDAAmD;QACnD,MAAM,aAAa,GAAG,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;gBAExB,oEAAoE;gBACpE,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;QAChE,MAAM,IAAI,+BAA+B,CAAC,SAAS,CAAC,CAAC;IACvD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAU,EACV,KAAe,EACf,cAAsC,kBAAkB;IAExD,OAAO,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;AACjD,CAAC"}
1
+ {"version":3,"file":"toposort.js","sourceRoot":"","sources":["../../src/toposort/toposort.ts"],"names":[],"mappings":"AAAA,OAAO,SAAS,MAAM,WAAW,CAAC;AAElC,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAC9D,OAAO,EACL,+BAA+B,EAC/B,wBAAwB,GACzB,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,SAAS,iBAAiB,CACxB,KAAqB,EACrB,OAAiB;IAEjB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9B,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,+DAA+D;QAC/D,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAC1E,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAE1E,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CACxB,gBAA0C,EAC1C,UAAkB;IAElB,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;QACrD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAClB,KAAU,EACV,OAAoB,EACpB,KAA+B;IAE/B,6CAA6C;IAC7C,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,kDAAkD;IAClD,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,SAAS,GAAG,CAAC,IAAY;QACvB,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QACvD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0DAA0D;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,iDAAiD;YACjD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,QAAQ,CAAC,KAAK,EAAE,CAAC;YAEjB,MAAM,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAE1B,IAAI,UAAU,EAAE,CAAC;gBACf,uCAAuC;gBACvC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAI,CAAI,EAAE,CAAI;IACvC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;AAWD;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CACtB,KAAU,EACV,KAAe,EACf,UAA8B,EAAE;IAEhC,MAAM,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC;IAEhC,6BAA6B;IAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAC1C,CAAC;IAEF,gDAAgD;IAChD,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,aAAa,GAAG,iBAAiB,CAAC,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAExE,kEAAkE;IAClE,MAAM,iBAAiB,GAAG,WAAW;QACnC,CAAC,CAAC,IAAI,SAAS,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC,CAAE,EAAe,CAAC;IAErB,KAAK,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;QACxD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,6BAA6B;IAC7B,OAAO,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,EAAE,CAAC;QACxC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM;QACjC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAE5B,mDAAmD;QACnD,MAAM,aAAa,GAAG,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;gBAExB,oEAAoE;gBACpE,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;QAChE,MAAM,IAAI,+BAA+B,CAAC,SAAS,CAAC,CAAC;IACvD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAU,EACV,KAAe,EACf,cAAsC,kBAAkB;IAExD,OAAO,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;AACjD,CAAC"}
@@ -0,0 +1,2 @@
1
+ export type { TuplePaths } from './tuple-paths.js';
2
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":""}
@@ -0,0 +1,51 @@
1
+ type Primitive = string | number | boolean | symbol | null | undefined;
2
+ type ToNumber<T> = T extends `${infer N extends number}` ? N : never;
3
+ /**
4
+ * Checks if a type is `any`.
5
+ * Uses the fact that `any` extends everything, so `0 extends (1 & T)` is true when T is `any`.
6
+ */
7
+ type IsAny<T> = 0 extends 1 & T ? true : false;
8
+ /**
9
+ * Recursively generates a Union of all possible valid paths within Object `T`
10
+ * formatted as Tuples.
11
+ *
12
+ * This handles:
13
+ * - **Objects**: Uses string keys (e.g., `['user', 'name']`)
14
+ * - **Tuples**: Uses specific numeric literal indices (e.g., `['coords', 0]`)
15
+ * - **Arrays**: Uses generic `number` indices (e.g., `['tags', number]`)
16
+ *
17
+ * Includes safeguards:
18
+ * - **IsAny Guard**: Immediately bails out when encountering `any` type
19
+ * - **Depth Limiter**: Stops recursion after 10 levels to prevent infinite loops on recursive types
20
+ *
21
+ * @template T - The object or array to inspect.
22
+ * @template D - Internal depth counter (defaults to 10, decrements on each recursive call)
23
+ *
24
+ * @example
25
+ * // 1. Standard Object
26
+ * type Obj = { user: { name: string } };
27
+ * type P1 = TuplePaths<Obj>;
28
+ * // Result: ['user'] | ['user', 'name']
29
+ *
30
+ * @example
31
+ * // 2. Fixed-Length Tuple
32
+ * type Tuple = { point: [number, number] };
33
+ * type P2 = TuplePaths<Tuple>;
34
+ * // Result: ['point'] | ['point', 0] | ['point', 1]
35
+ *
36
+ * @example
37
+ * // 3. Generic Array
38
+ * type List = { items: string[] };
39
+ * type P3 = TuplePaths<List>;
40
+ * // Result: ['items'] | ['items', number]
41
+ */
42
+ export type TuplePaths<T, Depth extends number = 10, Stack extends unknown[] = []> = Stack['length'] extends Depth ? never : IsAny<T> extends true ? never : T extends Primitive ? never : T extends readonly any[] ? number extends T['length'] ? [number] | [number, ...TuplePaths<T[number], Depth, [...Stack, unknown]>] : {
43
+ [K in keyof T]: K extends `${number}` ? [ToNumber<K>] | [
44
+ ToNumber<K>,
45
+ ...TuplePaths<T[K], Depth, [...Stack, unknown]>
46
+ ] : never;
47
+ }[number] : {
48
+ [K in keyof T]: [K] | [K, ...TuplePaths<T[K], Depth, [...Stack, unknown]>];
49
+ }[keyof T];
50
+ export {};
51
+ //# sourceMappingURL=tuple-paths.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tuple-paths.d.ts","sourceRoot":"","sources":["../../src/types/tuple-paths.ts"],"names":[],"mappings":"AAAA,KAAK,SAAS,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;AAGvE,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;AAErE;;;GAGG;AACH,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;AAE/C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AAEH,MAAM,MAAM,UAAU,CACpB,CAAC,EACD,KAAK,SAAS,MAAM,GAAG,EAAE,EACzB,KAAK,SAAS,OAAO,EAAE,GAAG,EAAE,IAG5B,KAAK,CAAC,QAAQ,CAAC,SAAS,KAAK,GACzB,KAAK,GAEL,KAAK,CAAC,CAAC,CAAC,SAAS,IAAI,GACnB,KAAK,GACL,CAAC,SAAS,SAAS,GACjB,KAAK,GAEL,CAAC,SAAS,SAAS,GAAG,EAAE,GAEtB,MAAM,SAAS,CAAC,CAAC,QAAQ,CAAC,GAEtB,CAAC,MAAM,CAAC,GACN,CAAC,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,GAElE;KACG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,GAAG,MAAM,EAAE,GAE7B,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GACb;QACE,QAAQ,CAAC,CAAC,CAAC;QACX,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,OAAO,CAAC,CAAC;KAChD,GACL,KAAK;CACV,CAAC,MAAM,CAAC,GAEX;KACG,CAAC,IAAI,MAAM,CAAC,GACT,CAAC,CAAC,CAAC,GACH,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;CACzD,CAAC,MAAM,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=tuple-paths.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tuple-paths.js","sourceRoot":"","sources":["../../src/types/tuple-paths.ts"],"names":[],"mappings":""}
@@ -1,4 +1,3 @@
1
1
  export * from './case-validators.js';
2
2
  export * from './number-validators.js';
3
- export * from './transform-with-dynamic-schema.js';
4
3
  //# sourceMappingURL=index.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/validators/index.ts"],"names":[],"mappings":"AAAA,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oCAAoC,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/validators/index.ts"],"names":[],"mappings":"AAAA,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC"}
@@ -1,4 +1,3 @@
1
1
  export * from './case-validators.js';
2
2
  export * from './number-validators.js';
3
- export * from './transform-with-dynamic-schema.js';
4
3
  //# sourceMappingURL=index.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/validators/index.ts"],"names":[],"mappings":"AAAA,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oCAAoC,CAAC"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/validators/index.ts"],"names":[],"mappings":"AAAA,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC"}
@@ -3,6 +3,6 @@ import { z } from 'zod';
3
3
  * Zod number validators.
4
4
  */
5
5
  export declare const NUMBER_VALIDATORS: {
6
- POSITIVE_INT: z.ZodNumber;
6
+ POSITIVE_INT: z.ZodInt;
7
7
  };
8
8
  //# sourceMappingURL=number-validators.d.ts.map
@@ -2,7 +2,7 @@ import { z } from 'zod';
2
2
  /**
3
3
  * Zod validator for a positive integer.
4
4
  */
5
- const POSITIVE_INT = z.number().int().positive();
5
+ const POSITIVE_INT = z.int().positive();
6
6
  /**
7
7
  * Zod number validators.
8
8
  */
@@ -1 +1 @@
1
- {"version":3,"file":"number-validators.js","sourceRoot":"","sources":["../../src/validators/number-validators.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB;;GAEG;AACH,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;AAEjD;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,YAAY;CACb,CAAC"}
1
+ {"version":3,"file":"number-validators.js","sourceRoot":"","sources":["../../src/validators/number-validators.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB;;GAEG;AACH,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;AAExC;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,YAAY;CACb,CAAC"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@baseplate-dev/utils",
3
- "version": "0.4.0",
3
+ "version": "0.4.2",
4
4
  "description": "Shared utility functions for Baseplate",
5
5
  "keywords": [
6
6
  "utilities",
@@ -34,7 +34,7 @@
34
34
  "LICENSE",
35
35
  "CHANGELOG",
36
36
  "dist/**/*",
37
- "!dist/**/*.d.ts.map",
37
+ "!dist/**/*.map",
38
38
  "!dist/**/*.tsbuildinfo"
39
39
  ],
40
40
  "dependencies": {
@@ -43,7 +43,7 @@
43
43
  "nanoid": "5.0.9",
44
44
  "sort-keys": "^5.1.0",
45
45
  "tinyqueue": "3.0.0",
46
- "zod": "3.25.76"
46
+ "zod": "^4.1.13"
47
47
  },
48
48
  "devDependencies": {
49
49
  "@types/node": "^22.17.2",
@@ -52,7 +52,7 @@
52
52
  "prettier": "3.6.2",
53
53
  "typescript": "5.8.3",
54
54
  "vitest": "3.2.4",
55
- "@baseplate-dev/tools": "0.4.0"
55
+ "@baseplate-dev/tools": "0.4.2"
56
56
  },
57
57
  "engines": {
58
58
  "node": "^22.0.0"
package/dist/index.js.map DELETED
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAC;AAClC,cAAc,mBAAmB,CAAC;AAClC,cAAc,mBAAmB,CAAC;AAClC,cAAc,sBAAsB,CAAC;AACrC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,oBAAoB,CAAC;AACnC,cAAc,iBAAiB,CAAC;AAChC,cAAc,mBAAmB,CAAC;AAClC,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC"}
package/dist/node.js.map DELETED
@@ -1 +0,0 @@
1
- {"version":3,"file":"node.js","sourceRoot":"","sources":["../src/node.ts"],"names":[],"mappings":"AAAA,iCAAiC;AAEjC,cAAc,eAAe,CAAC;AAC9B,cAAc,kBAAkB,CAAC"}
@@ -1,10 +0,0 @@
1
- import type { RefinementCtx, ZodTypeAny } from 'zod';
2
- /**
3
- * Transforms a value using a dynamic schema and forwards any issues to transform context.
4
- *
5
- * Note: This does not change the return type of the schema.
6
- *
7
- * @param schemaFn - A function returning a Zod schema based on the current object.
8
- */
9
- export declare function transformWithDynamicSchema<TData extends object>(schemaFn: (data: TData) => ZodTypeAny | undefined, valuePath?: keyof TData): (data: TData, ctx: RefinementCtx) => TData;
10
- //# sourceMappingURL=transform-with-dynamic-schema.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"transform-with-dynamic-schema.d.ts","sourceRoot":"","sources":["../../src/validators/transform-with-dynamic-schema.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,KAAK,CAAC;AAIrD;;;;;;GAMG;AACH,wBAAgB,0BAA0B,CAAC,KAAK,SAAS,MAAM,EAC7D,QAAQ,EAAE,CAAC,IAAI,EAAE,KAAK,KAAK,UAAU,GAAG,SAAS,EACjD,SAAS,CAAC,EAAE,MAAM,KAAK,GACtB,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,aAAa,KAAK,KAAK,CA6B5C"}
@@ -1,33 +0,0 @@
1
- import { z } from 'zod';
2
- /**
3
- * Transforms a value using a dynamic schema and forwards any issues to transform context.
4
- *
5
- * Note: This does not change the return type of the schema.
6
- *
7
- * @param schemaFn - A function returning a Zod schema based on the current object.
8
- */
9
- export function transformWithDynamicSchema(schemaFn, valuePath) {
10
- return (data, ctx) => {
11
- const schema = schemaFn(data);
12
- if (!schema) {
13
- return data;
14
- }
15
- const result = schema.safeParse((valuePath ? data[valuePath] : data) ?? undefined);
16
- if (!result.success) {
17
- for (const issue of result.error.issues) {
18
- ctx.addIssue({
19
- ...issue,
20
- path: [...(valuePath ? [valuePath] : []), ...issue.path],
21
- });
22
- }
23
- return z.NEVER;
24
- }
25
- return valuePath
26
- ? {
27
- ...data,
28
- [valuePath]: result.data,
29
- }
30
- : result.data;
31
- };
32
- }
33
- //# sourceMappingURL=transform-with-dynamic-schema.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"transform-with-dynamic-schema.js","sourceRoot":"","sources":["../../src/validators/transform-with-dynamic-schema.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB;;;;;;GAMG;AACH,MAAM,UAAU,0BAA0B,CACxC,QAAiD,EACjD,SAAuB;IAEvB,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;QACnB,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAE9B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAC7B,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,SAAS,CAClD,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACxC,GAAG,CAAC,QAAQ,CAAC;oBACX,GAAG,KAAK;oBACR,IAAI,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAmB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;iBACnE,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,CAAC,KAAK,CAAC;QACjB,CAAC;QAED,OAAO,SAAS;YACd,CAAC,CAAC;gBACE,GAAG,IAAI;gBACP,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,IAA+B;aACpD;YACH,CAAC,CAAE,MAAM,CAAC,IAAc,CAAC;IAC7B,CAAC,CAAC;AACJ,CAAC"}