fix: LRU cache not updating touched keys (#2693)

.changeset/dull-dancers-hear.md

@@ -0,0 +1,5 @@
+---
+"viem": patch
+---
+
+Fixed LRU algorithm to update touched keys.

src/utils/lru.test.ts

@@ -19,3 +19,20 @@ test('default', () => {
  expect(cache.get('f')).toBe(6)
  expect(cache.get('g')).toBe(7)
 })
+
+test('update touched keys', () => {
+ const cache = new LruMap(5)
+ cache.set('a', 1)
+ cache.set('b', 2)
+ cache.set('c', 3)
+ cache.set('d', 4)
+ cache.set('e', 5)
+ expect(cache.size).toBe(5)
+ cache.get('a')
+ cache.set('f', 6)
+ cache.set('g', 7)
+ expect(cache.has('a')).toBe(true)
+ expect(cache.has('b')).toBe(false)
+ expect(cache.has('c')).toBe(false)
+ expect(cache.has('d')).toBe(true)
+})

src/utils/lru.ts

@@ -11,6 +11,17 @@ export class LruMap<value = unknown> extends Map<string, value> {
  this.maxSize = size
  }
 
+ override get(key: string) {
+ const value = super.get(key)
+
+ if (value !== undefined) {
+ this.delete(key)
+ super.set(key, value)
+ }
+
+ return value
+ }
+
  override set(key: string, value: value) {
  super.set(key, value)
  if (this.maxSize && this.size > this.maxSize)