@vltpkg/semver 1.0.2 → 1.0.3

package/dist/index.js

@@ -15,6 +15,20 @@ export const parse = (version) => {
         return undefined;
     }
 };
+/**
+ * Bounded cache for {@link parseRange}, keyed on `(includePrerelease, raw)`.
+ * `Range` is effectively immutable after construction, so parsed results
+ * (including `undefined` for invalid input, tracked via `has()`) are safe
+ * to share across callers. Cleared wholesale once it hits the cap rather
+ * than tracking LRU order, since real workloads only see a few hundred to
+ * a few thousand distinct range strings per install.
+ *
+ * Sharing instances also means textually identical ranges are identical
+ * objects, which is what makes the identity-keyed `intersectsCache` below
+ * effective.
+ */
+const rangeCache = new Map();
+const MAX_RANGE_CACHE = 4096;
 /** Return the parsed version range, or `undefined` if invalid */
 export const parseRange = (range, includePrerelease = false) => {
     if (typeof range === 'object') {
@@ -22,12 +36,23 @@ export const parseRange = (range, includePrerelease = false) => {
             return range;
         range = range.raw;
     }
+    const key = `${+includePrerelease}\0${range}`;
+    // single map lookup on the common hit path; the extra has() check only
+    // runs for ranges cached as invalid (undefined) and for misses
+    const cached = rangeCache.get(key);
+    if (cached !== undefined || rangeCache.has(key))
+        return cached;
+    let parsed;
     try {
-        return new Range(range, includePrerelease);
+        parsed = new Range(range, includePrerelease);
     }
     catch {
-        return undefined;
+        parsed = undefined;
     }
+    if (rangeCache.size >= MAX_RANGE_CACHE)
+        rangeCache.clear();
+    rangeCache.set(key, parsed);
+    return parsed;
 };
 /**
  * return true if the version is valid
@@ -348,6 +373,16 @@ export const stable = (versions) => versions.filter(v => {
         return false;
     return !p.prerelease?.length;
 });
+/**
+ * Identity-keyed cache for {@link intersects}. Keying on the `Range`
+ * instances themselves (rather than a string of their raw sources) keeps
+ * the hit path free of string building, and needs no size cap or clear
+ * policy: entries are dropped by GC together with their ranges. It relies
+ * on `rangeCache` deduping instances, so string inputs and `spec.range`
+ * objects for the same source share entries; callers constructing a fresh
+ * `Range` per call simply recompute, as they did before memoization.
+ */
+const intersectsCache = new WeakMap();
 /**
  * Return true if the range r1 intersects any of the ranges r2
  * r1 and r2 are either Range objects or range strings.
@@ -361,8 +396,18 @@ export const intersects = (r1, r2, includePrerelease) => {
     // If either range is 'any', they intersect
     if (range1.isAny || range2.isAny)
         return true;
+    let inner = intersectsCache.get(range1);
+    const cached = inner?.get(range2);
+    if (cached !== undefined)
+        return cached;
     // Check if any set from range1 intersects with any set from range2
-    return range1.set.some(set1 => range2.set.some(set2 => intersectComparators(set1, set2)));
+    const result = range1.set.some(set1 => range2.set.some(set2 => intersectComparators(set1, set2)));
+    if (!inner) {
+        inner = new WeakMap();
+        intersectsCache.set(range1, inner);
+    }
+    inner.set(range2, result);
+    return result;
 };
 /**
  * Check if range r1 is a subset of range r2.

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@vltpkg/semver",
   "description": "The semantic version parser used by vlt",
-  "version": "1.0.2",
+  "version": "1.0.3",
   "repository": {
     "type": "git",
     "url": "git+https://github.com/vltpkg/vltpkg.git",
@@ -13,9 +13,9 @@
     "url": "http://vlt.sh"
   },
   "dependencies": {
-    "@vltpkg/error-cause": "1.0.2",
-    "@vltpkg/fast-split": "1.0.2",
-    "@vltpkg/types": "1.0.2"
+    "@vltpkg/error-cause": "1.0.3",
+    "@vltpkg/fast-split": "1.0.3",
+    "@vltpkg/types": "1.0.3"
   },
   "devDependencies": {
     "@eslint/js": "^9.39.1",