From 35742f59ce889a694710beced26d94e1d966b516 Mon Sep 17 00:00:00 2001
From: highskore <luka@racki.dev>
Date: Mon, 4 Nov 2024 01:41:44 +0100
Subject: [PATCH] fix: fix algo

---
 src/test/ModuleKitHelpers.sol | 46 ++++++++++++++++-------------------
 1 file changed, 21 insertions(+), 25 deletions(-)

diff --git a/src/test/ModuleKitHelpers.sol b/src/test/ModuleKitHelpers.sol
index 17f7a0c8..7918fba2 100644
--- a/src/test/ModuleKitHelpers.sol
+++ b/src/test/ModuleKitHelpers.sol
@@ -353,11 +353,9 @@ library ModuleKitHelpers {
         internal
         view
     {
-        // Track all writes and clears across all accesses
-        bytes32[] memory allWrittenSlots = new bytes32[](1000);
-        bytes32[] memory allClearedSlots = new bytes32[](1000);
-        uint256 totalWritten = 0;
-        uint256 totalCleared = 0;
+        bytes32[] memory seenSlots = new bytes32[](1000);
+        bytes32[] memory finalValues = new bytes32[](1000);
+        uint256 numSlots;
 
         // Loop through account accesses
         for (uint256 i; i < accountAccesses.length; i++) {
@@ -377,31 +375,29 @@ library ModuleKitHelpers {
                         continue;
                     }
 
-                    if (access.newValue != bytes32(0)) {
-                        // Record write
-                        allWrittenSlots[totalWritten] = access.slot;
-                        totalWritten++;
-                    } else {
-                        // Record clear
-                        allClearedSlots[totalCleared] = access.slot;
-                        totalCleared++;
+                    // Find if we've seen this slot
+                    bool found;
+                    for (uint256 k; k < numSlots; k++) {
+                        if (seenSlots[k] == access.slot) {
+                            finalValues[k] = access.newValue;
+                            found = true;
+                            break;
+                        }
                     }
-                }
-            }
-        }
 
-        // Verify all writes were cleared
-        for (uint256 i; i < totalWritten; i++) {
-            bool wasCleared = false;
-
-            for (uint256 j; j < totalCleared; j++) {
-                if (allWrittenSlots[i] == allClearedSlots[j]) {
-                    wasCleared = true;
-                    break;
+                    // If not seen, add it
+                    if (!found) {
+                        seenSlots[numSlots] = access.slot;
+                        finalValues[numSlots] = access.newValue;
+                        numSlots++;
+                    }
                 }
             }
+        }
 
-            if (!wasCleared) {
+        // Check if any slot's final value is non-zero
+        for (uint256 i; i < numSlots; i++) {
+            if (finalValues[i] != bytes32(0)) {
                 revert("Storage not cleared after uninstalling module");
             }
         }