@agoric/internal 0.3.3-dev-1a00282.0 → 0.3.3-dev-8093cf6.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@agoric/internal",
-  "version": "0.3.3-dev-1a00282.0+1a00282",
+  "version": "0.3.3-dev-8093cf6.0+8093cf6",
   "description": "Externally unsupported utilities internal to agoric-sdk",
   "type": "module",
   "main": "src/index.js",
@@ -20,7 +20,7 @@
     "lint:types": "tsc"
   },
   "dependencies": {
-    "@agoric/base-zone": "0.1.1-dev-1a00282.0+1a00282",
+    "@agoric/base-zone": "0.1.1-dev-8093cf6.0+8093cf6",
     "@endo/common": "^1.2.9",
     "@endo/errors": "^1.2.9",
     "@endo/far": "^1.1.10",
@@ -34,7 +34,7 @@
     "jessie.js": "^0.3.4"
   },
   "devDependencies": {
-    "@agoric/cosmic-proto": "0.4.1-dev-1a00282.0+1a00282",
+    "@agoric/cosmic-proto": "0.4.1-dev-8093cf6.0+8093cf6",
     "@endo/exo": "^1.5.8",
     "@endo/init": "^1.1.8",
     "ava": "^5.3.0",
@@ -60,5 +60,5 @@
   "typeCoverage": {
     "atLeast": 93.04
   },
-  "gitHead": "1a00282001484febed3554bc231ae1d284295292"
+  "gitHead": "8093cf63e76c44a830bd5eabd58e7bad58f5f9f3"
 }

package/src/natural-sort.d.ts

@@ -0,0 +1,2 @@
+export function naturalCompare(a: string, b: string): -1 | 0 | 1;
+//# sourceMappingURL=natural-sort.d.ts.map

package/src/natural-sort.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"natural-sort.d.ts","sourceRoot":"","sources":["natural-sort.js"],"names":[],"mappings":"AAqCO,kCAJI,MAAM,KACN,MAAM,GACJ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAWtB"}

package/src/natural-sort.js

@@ -0,0 +1,48 @@
+/**
+ * @param {string} a
+ * @param {string} b
+ * @returns {-1 | 0 | 1}
+ */
+const compareNats = (a, b) => {
+  // Default to IEEE 754 number arithmetic for speed, but fall back on bigint
+  // arithmetic to resolve ties because big numbers can lose resolution
+  // (sometimes even becoming infinite) and then ultimately on length to resolve
+  // ties by ascending count of leading zeros.
+  const diff = +a - +b;
+  const finiteDiff =
+    (Number.isFinite(diff) && diff) ||
+    (a === b ? 0 : Number(BigInt(a) - BigInt(b)) || a.length - b.length);
+
+  // @ts-expect-error this call really does return -1 | 0 | 1
+  return Math.sign(finiteDiff);
+};
+
+// TODO: compareByCodePoints
+// https://github.com/endojs/endo/pull/2008
+// eslint-disable-next-line no-nested-ternary
+const compareStrings = (a, b) => (a > b ? 1 : a < b ? -1 : 0);
+
+const rPrefixedDigits = /^(\D*)(\d+)(\D.*|)/s;
+
+/**
+ * Perform a single-level natural-sort comparison, finding the first decimal
+ * digit sequence in each operand and comparing first by the (possibly empty)
+ * preceding prefix as strings, then by the digits as integers, then by any
+ * following suffix (e.g., sorting 'ko42' before 'ko100' as ['ko', 42] vs.
+ * ['ko', 100]).
+ *
+ * @param {string} a
+ * @param {string} b
+ * @returns {-1 | 0 | 1}
+ */
+export const naturalCompare = (a, b) => {
+  const [_a, aPrefix, aDigits, aSuffix] = rPrefixedDigits.exec(a) || [];
+  if (aPrefix !== undefined) {
+    const [_b, bPrefix, bDigits, bSuffix] = rPrefixedDigits.exec(b) || [];
+    if (bPrefix === aPrefix) {
+      return compareNats(aDigits, bDigits) || compareStrings(aSuffix, bSuffix);
+    }
+  }
+  return compareStrings(a, b);
+};
+harden(naturalCompare);