perf: faster hashing for config object (#73)

Author: SukkaW

package.json

@@ -80,7 +80,8 @@
     }
   },
   "dependencies": {
-    "oxc-resolver": "^5.0.0"
+    "oxc-resolver": "^5.0.0",
+    "stable-hash": "0.0.5"
   },
   "devDependencies": {
     "@types/node": "^22.13.10",

pnpm-lock.yaml

@@ -1,29 +1,13 @@
 import type { NapiResolveOptions } from 'oxc-resolver'
-import { createHash } from 'node:crypto'
 import { existsSync } from 'node:fs'
 import { resolve } from 'node:path'
 import { cwd } from 'node:process'
 import { pathToFileURL } from 'node:url'
 import { cloneDeep, isPlainObject, mergeWith } from 'es-toolkit'
 
-export const hashCache: WeakMap<NapiResolveOptions, string> = new WeakMap<NapiResolveOptions, string>()
-
-export function generateHash(obj: any): string {
-  function normalize(obj: any): string {
-    if (obj === null || obj === 'undefined') {
-      return 'null'
-    } else if (typeof obj !== 'object') {
-      return obj.toString()
-    } else if (Array.isArray(obj)) {
-      return `[${obj.map(normalize).sort().join(',')}]`
-    }
-    const sortedKeys = Object.keys(obj).sort()
-    return `{${sortedKeys.map((key) => `${key}:${normalize(obj[key])}`).join(',')}}`
-  }
+import { stableHash as generateHash } from 'stable-hash'
 
-  const normalizedString = normalize(obj)
-  return createHash('md5').update(normalizedString).digest('hex')
-}
+export const hashCache: WeakMap<NapiResolveOptions, string> = new WeakMap<NapiResolveOptions, string>()
 
 export function hashObject(obj: NapiResolveOptions): string {
   if (hashCache.has(obj)) {