bbb2f41591
- Created `openspec-ff-change` skill for fast-forward artifact creation. - Introduced `openspec-new-change` skill for structured change creation. - Developed `openspec-onboard` skill for guided onboarding through OpenSpec workflow. - Added `openspec-sync-specs` skill for syncing delta specs to main specs. - Implemented `openspec-verify-change` skill for verifying implementation against change artifacts. - Updated `.gitignore` to exclude OpenSpec generated files. - Added `skills-lock.json` to manage skill dependencies.
25 lines
532 B
Markdown
25 lines
532 B
Markdown
---
|
|
title: Use Set/Map for O(1) Lookups
|
|
impact: LOW-MEDIUM
|
|
impactDescription: O(n) to O(1)
|
|
tags: 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):**
|
|
|
|
```typescript
|
|
const allowedIds = ['a', 'b', 'c', ...]
|
|
items.filter(item => allowedIds.includes(item.id))
|
|
```
|
|
|
|
**Correct (O(1) per check):**
|
|
|
|
```typescript
|
|
const allowedIds = new Set(['a', 'b', 'c', ...])
|
|
items.filter(item => allowedIds.has(item.id))
|
|
```
|