Nicholai
75168f7678
structure: state/CURRENT.md — 2-4 line session state (rewritten each session) events/ — json event bus (pull-based, optional context) persistent/ — important decisions (one doc per decision) emit — helper script for emitting events
532 B
532 B
| title | impact | impactDescription | tags |
|---|---|---|---|
| Use Set/Map for O(1) Lookups | LOW-MEDIUM | O(n) to O(1) | javascript, set, map, data-structures, performance |
Use Set/Map for O(1) Lookups
Convert arrays to Set/Map for repeated membership checks.
Incorrect (O(n) per check):
const allowedIds = ['a', 'b', 'c', ...]
items.filter(item => allowedIds.includes(item.id))
Correct (O(1) per check):
const allowedIds = new Set(['a', 'b', 'c', ...])
items.filter(item => allowedIds.has(item.id))