fix: faster cache key factory for range

Author: H4ad

classes/range.js

@@ -81,8 +81,8 @@ class Range {
 
     // memoize range parsing for performance.
     // this is a very hot path, and fully deterministic.
-    const memoOpts = Object.keys(this.options).join(',')
-    const memoKey = `parseRange:${memoOpts}:${range}`
+    const memoOpts = buildMemoKeyFromOptions(this.options)
+    const memoKey = memoOpts + ':' + range
     const cached = cache.get(memoKey)
     if (cached) {
       return cached
@@ -190,6 +190,15 @@ class Range {
     return false
   }
 }
+
+function buildMemoKeyFromOptions (options) {
+  return (
+    (options.includePrerelease ? FLAG_INCLUDE_PRERELEASE : 0)
+    | (options.loose ? FLAG_LOOSE : 0)
+    | (options.rtl ? FLAG_RTL : 0)
+  ) + ''
+}
+
 module.exports = Range
 
 const LRU = require('lru-cache')
@@ -206,6 +215,7 @@ const {
   tildeTrimReplace,
   caretTrimReplace,
 } = require('../internal/re')
+const { FLAG_INCLUDE_PRERELEASE, FLAG_LOOSE, FLAG_RTL } = require('../internal/constants')
 
 const isNullSet = c => c.value === '<0.0.0-0'
 const isAny = c => c.value === ''

internal/constants.js

@@ -14,4 +14,7 @@ module.exports = {
   MAX_LENGTH,
   MAX_SAFE_INTEGER,
   MAX_SAFE_COMPONENT_LENGTH,
+  FLAG_INCLUDE_PRERELEASE: 1 << 1,
+  FLAG_LOOSE: 1 << 2,
+  FLAG_RTL: 1 << 3,
 }