@quenty/memoize 1.2.0-canary.478.211e09e.0 → 1.2.0

package/CHANGELOG.md

@@ -3,7 +3,7 @@
 All notable changes to this project will be documented in this file.
 See [Conventional Commits](https://conventionalcommits.org) for commit guidelines.
 
-# [1.2.0-canary.478.211e09e.0](https://github.com/Quenty/NevermoreEngine/compare/@quenty/memoize@1.1.0...@quenty/memoize@1.2.0-canary.478.211e09e.0) (2024-08-27)
+# [1.2.0](https://github.com/Quenty/NevermoreEngine/compare/@quenty/memoize@1.1.0...@quenty/memoize@1.2.0) (2024-09-12)
 
 **Note:** Version bump only for package @quenty/memoize
 

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@quenty/memoize",
-  "version": "1.2.0-canary.478.211e09e.0",
+  "version": "1.2.0",
   "description": "Memoization library",
   "keywords": [
     "Roblox",
@@ -25,11 +25,12 @@
     "Quenty"
   ],
   "dependencies": {
-    "@quenty/loader": "10.4.0-canary.478.211e09e.0",
-    "@quenty/lrucache": "1.2.0-canary.478.211e09e.0"
+    "@quenty/loader": "^10.4.0",
+    "@quenty/lrucache": "^1.2.0",
+    "@quenty/tuple": "^1.1.0"
   },
   "publishConfig": {
     "access": "public"
   },
-  "gitHead": "211e09ec811d87f8ad4596230f8ee53f81eb6eaa"
+  "gitHead": "fb172906f3ee725269ec1e5f4daf9dca227e729d"
 }

package/src/Shared/MemorizeUtils.lua

@@ -5,6 +5,8 @@
 local require = require(script.Parent.loader).load(script)
 
 local LRUCache = require("LRUCache")
+local Tuple = require("Tuple")
+local TupleLookup = require("TupleLookup")
 
 local MemorizeUtils = {}
 
@@ -20,18 +22,21 @@ function MemorizeUtils.memoize(func, cacheConfig)
 
 	cacheConfig = cacheConfig or MemorizeUtils.createCacheConfig()
 
-	local cache = MemorizeUtils._createCacheNode(cacheConfig)
+	local tupleLookup = TupleLookup.new()
+	local cache = LRUCache.new(cacheConfig.maxSize)
 
 	return function(...)
-		local params = table.pack(...)
+		local params = tupleLookup:ToTuple(...)
 
-		local results = MemorizeUtils._cache_get(cache, params)
-		if not results then
-			results = table.pack(func(...))
-			MemorizeUtils._cache_put(cache, params, results, cacheConfig)
+		local found = cache:get(params)
+		if found then
+			return found:Unpack()
 		end
 
-		return unpack(results, 1, results.n)
+		local result = Tuple.new(func(...))
+		cache:set(params, result)
+
+		return result:Unpack()
 	end
 end
 
@@ -61,41 +66,4 @@ function MemorizeUtils.createCacheConfig(cacheConfig)
 	}
 end
 
-function MemorizeUtils._createCacheNode(cacheConfig)
-	return {
-		childrenLRUCache = LRUCache.new(cacheConfig.maxSize);
-	}
-end
-
-function MemorizeUtils._cache_get(cache, params)
-	local node = cache
-	for i=1, #params do
-		node = node.childrenLRUCache:get(params[i])
-		if not node then
-			return nil
-		end
-	end
-
-	return node.results
-end
-
-function MemorizeUtils._cache_put(cache, params, results, cacheConfig)
-	local node = cache
-
-	for i=1, params.n do
-		local param = params[i]
-
-		local paramNode = node.childrenLRUCache:get(param)
-		if paramNode then
-			node = paramNode
-		else
-			paramNode = MemorizeUtils._createCacheNode(cacheConfig)
-			node.childrenLRUCache:set(param, paramNode)
-			node = paramNode
-		end
-	end
-
-	node.results = results
-end
-
 return MemorizeUtils