perf: path的拦截器匹配结果缓存起来，避免每次重复解析

Author: wangliang181230

packages/mitmproxy/src/options.js

@@ -1,13 +1,19 @@
 const fs = require('node:fs')
 const path = require('node:path')
 const lodash = require('lodash')
+const { LRUCache } = require('lru-cache')
 const dnsUtil = require('./lib/dns')
 const interceptorImpls = require('./lib/interceptor')
 const scriptInterceptor = require('./lib/interceptor/impl/res/script')
 const { getTmpPacFilePath, downloadPacAsync, createOverwallMiddleware } = require('./lib/proxy/middleware/overwall')
 const log = require('./utils/util.log.server')
 const matchUtil = require('./utils/util.match')
 
+// 每个域名的路径级拦截器缓存的最大条数。
+// 对于使用 .* 路径模式的域名（如 api.github.com），每个唯一 URL（含不同 query string）都会生成独立的缓存条目。
+// 设置上限，超出后清空最久未使用的缓存，防止长期运行时因 API 分页/唯一 token 等导致内存无界增长。
+const PATH_CACHE_MAX_SIZE = 512
+
 // 处理拦截配置
 function buildIntercepts (intercepts) {
   // 自动生成script拦截器所需的辅助配置，降低使用`script拦截器`配置绝对地址和相对地址时的门槛
@@ -153,6 +159,24 @@ module.exports = (serverConfig) => {
         return
       }
 
+      // 获取缓存：同一 hostname+path 的拦截器列表是固定的，不必每次重新构建
+      // 注：缓存 key 使用完整路径（含 query string），以保证正则捕获组（matched）的正确性
+      // 注：采用 LRU 淘汰策略，上限为 PATH_CACHE_MAX_SIZE 条；利用 Map 按插入顺序迭代的特性，命中时删除后重新插入以更新位置
+      if (!interceptOpts._pathCache) {
+        const cache = new LRUCache({
+          maxSize: PATH_CACHE_MAX_SIZE,
+          sizeCalculation: () => {
+            return 1
+          },
+        })
+        Object.defineProperty(interceptOpts, '_pathCache', { value: cache, enumerable: false, configurable: true })
+      } else {
+        const cached = interceptOpts._pathCache.get(rOptions.path)
+        if (cached) {
+          return cached
+        }
+      }
+
       const matchIntercepts = []
       const matchInterceptsOpts = {}
       for (const regexp in interceptOpts) { // 遍历拦截配置
@@ -244,6 +268,9 @@ module.exports = (serverConfig) => {
       //   log.info('interceptor:', interceptor.name, 'priority:', interceptor.priority)
       // }
 
+      // 设置缓存
+      interceptOpts._pathCache.set(rOptions.path, matchIntercepts)
+
       return matchIntercepts
     },
   }