Imagina que tengo una función que simplemente resume una lista de números.

 function add(...input) { return input.reduce((sum, num) => sum + num, 0) }

Quiero memorizar esta función para evitar cálculos innecesarios, así que escribí una función de orden superior memoize

 function memoize(fn, resolver) { const cache = new Map() return function(...args) { let key if(!resolver) key = args.join('') else key = resolver(...args) if (cache.has(key)) return cache.get(key) const val = fn(...args) cache.set(key, val) return val } }

ahora, si add la misma lista de números, primero intentará obtener la suma del caché antes de calcular la suma.

Sin embargo, el problema es que la suma tiene propiedad asociativa. Por ejemplo add(1,2,3) y add(2,1,3) devuelven el mismo valor, pero la implementación actual los trataría como entradas diferentes, por lo que tenemos una falta de caché, pero en realidad debería ser un acierto de caché.

¿Me preguntaba si hay alguna forma en que podamos implementar un caché que tenga en cuenta esta propiedad asociativa?