From d0727404df8f6a2b43a3ab2361f5845fb5d03073 Mon Sep 17 00:00:00 2001
From: "google-labs-jules[bot]"
 <161369871+google-labs-jules[bot]@users.noreply.github.com>
Date: Sat, 5 Sep 2026 10:49:42 +0000
Subject: [PATCH] =?UTF-8?q?=E2=9A=A1=20Bolt:=20Optimize=20reputation=20loo?=
 =?UTF-8?q?kup=20in=20MemStorage=20with=20O(1)=20user=20ID=20map?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Co-authored-by: Pmaster-dev <293764797+Pmaster-dev@users.noreply.github.com>
---
 .jules/bolt.md    |  3 +++
 server/storage.ts | 12 +++++++++---
 2 files changed, 12 insertions(+), 3 deletions(-)
 create mode 100644 .jules/bolt.md

diff --git a/.jules/bolt.md b/.jules/bolt.md
new file mode 100644
index 0000000..0d995b8
--- /dev/null
+++ b/.jules/bolt.md
@@ -0,0 +1,3 @@
+## 2026-09-05 - O(1) Indexing for In-Memory Storage Lookups
+**Learning:** `MemStorage` in-memory repositories stored records in `Map<number, Entity>` keyed by primary key ID, but query methods like `getReputation(userId)` performed linear array conversions and scans (`Array.from(map.values()).find(...)`), turning high-frequency hot path lookups into O(N) operations.
+**Action:** Always maintain secondary lookup indexes (`Map<foreignKey, Entity>`) alongside primary key maps in in-memory storage implementations for direct O(1) retrieval on hot paths.
diff --git a/server/storage.ts b/server/storage.ts
index eae2d1b..eb6a8ef 100644
--- a/server/storage.ts
+++ b/server/storage.ts
@@ -289,6 +289,8 @@ export class MemStorage implements IStorage {
   private users: Map<number, User>;
   private verifications: Map<number, Verification>;
   private reputations: Map<number, Reputation>;
+  // O(1) secondary index mapping userId directly to Reputation for fast hot-path lookups
+  private reputationsByUserId: Map<number, Reputation>;
   private transactions: Map<number, Transaction>;
   private riskAssessments: Map<number, RiskAssessment>;
   private claims: Map<number, Claim>;
@@ -374,6 +376,7 @@ export class MemStorage implements IStorage {
     this.users = new Map();
     this.verifications = new Map();
     this.reputations = new Map();
+    this.reputationsByUserId = new Map();
     this.transactions = new Map();
     this.riskAssessments = new Map();
     this.claims = new Map();
@@ -658,9 +661,8 @@ export class MemStorage implements IStorage {
 
   // Reputation system
   async getReputation(userId: number): Promise<Reputation | undefined> {
-    return Array.from(this.reputations.values()).find(
-      (reputation) => reputation.userId === userId
-    );
+    // ⚡ Bolt Optimization: Use secondary index for O(1) lookup instead of O(N) Array.from scan
+    return this.reputationsByUserId.get(userId);
   }
 
   async createReputation(reputation: InsertReputation): Promise<Reputation> {
@@ -672,6 +674,8 @@ export class MemStorage implements IStorage {
       updatedAt: now
     };
     this.reputations.set(id, newReputation);
+    // Maintain secondary index for O(1) lookups by userId
+    this.reputationsByUserId.set(reputation.userId, newReputation);
     return newReputation;
   }
 
@@ -685,6 +689,8 @@ export class MemStorage implements IStorage {
       updatedAt: new Date()
     };
     this.reputations.set(reputation.id, updatedReputation);
+    // Maintain secondary index for O(1) lookups by userId
+    this.reputationsByUserId.set(userId, updatedReputation);
     return updatedReputation;
   }