From bb79be9225bfd9844c75c0e9a1699989d495f947 Mon Sep 17 00:00:00 2001
From: Simon Knott <info@simonknott.de>
Date: Mon, 2 Sep 2024 14:23:33 +0200
Subject: [PATCH] make it LRU

---
 packages/trace-viewer/src/snapshotRenderer.ts | 10 ++++++++--
 1 file changed, 8 insertions(+), 2 deletions(-)

diff --git a/packages/trace-viewer/src/snapshotRenderer.ts b/packages/trace-viewer/src/snapshotRenderer.ts
index 8f19b3514c..529becc95b 100644
--- a/packages/trace-viewer/src/snapshotRenderer.ts
+++ b/packages/trace-viewer/src/snapshotRenderer.ts
@@ -30,8 +30,14 @@ const cache = new Map<SnapshotRenderer, string>();
 const CACHE_SIZE = 300000000; // 300mb
 
 function cacheAndReturn(key: SnapshotRenderer, compute: () => string): string {
-  if (cache.has(key))
-    return cache.get(key)!;
+  if (cache.has(key)) {
+    const value = cache.get(key)!;
+    // reinserting makes this the least recently used entry
+    cache.delete(key);
+    cache.set(key, value);
+    return value;
+  }
+
 
   const result = compute();