mirror of
https://github.com/bitsocialnet/5chan.git
synced 2026-08-03 07:41:04 +02:00
Tommaso CasaburiandGitHub
a92b185a66
* chore(ai-workflow): track repo-managed review tooling * fix(ai-workflow): remove repo-specific path assumptions Make shared workflow hooks and APK testing guidance resolve paths from the repo and contributor environment so the tooling works for all contributors, not just one machine.
38 lines
837 B
Markdown
38 lines
837 B
Markdown
---
|
||
title: Build Index Maps for Repeated Lookups
|
||
impact: LOW-MEDIUM
|
||
impactDescription: 1M ops to 2K ops
|
||
tags: javascript, map, indexing, optimization, performance
|
||
---
|
||
|
||
## Build Index Maps for Repeated Lookups
|
||
|
||
Multiple `.find()` calls by the same key should use a Map.
|
||
|
||
**Incorrect (O(n) per lookup):**
|
||
|
||
```typescript
|
||
function processOrders(orders: Order[], users: User[]) {
|
||
return orders.map(order => ({
|
||
...order,
|
||
user: users.find(u => u.id === order.userId)
|
||
}))
|
||
}
|
||
```
|
||
|
||
**Correct (O(1) per lookup):**
|
||
|
||
```typescript
|
||
function processOrders(orders: Order[], users: User[]) {
|
||
const userById = new Map(users.map(u => [u.id, u]))
|
||
|
||
return orders.map(order => ({
|
||
...order,
|
||
user: userById.get(order.userId)
|
||
}))
|
||
}
|
||
```
|
||
|
||
Build map once (O(n)), then all lookups are O(1).
|
||
For 1000 orders × 1000 users: 1M ops → 2K ops.
|