home / vercel / vercel-plugin@main / react-best-practices / upstream / rules / js-set-map-lookups.md
Files (137)
rules/
_sections.md_template.mdadvanced-event-handler-refs.mdadvanced-init-once.mdadvanced-use-latest.mdasync-api-routes.mdasync-defer-await.mdasync-dependencies.mdasync-parallel.mdasync-suspense-boundaries.mdbundle-barrel-imports.mdbundle-conditional.mdbundle-defer-third-party.mdbundle-dynamic-imports.mdbundle-preload.mdclient-event-listeners.mdclient-localstorage-schema.mdclient-passive-event-listeners.mdclient-swr-dedup.mdjs-batch-dom-css.mdjs-cache-function-results.mdjs-cache-property-access.mdjs-cache-storage.mdjs-combine-iterations.mdjs-early-exit.mdjs-flatmap-filter.mdjs-hoist-regexp.mdjs-index-maps.mdjs-length-check-first.mdjs-min-max-loop.mdjs-set-map-lookups.mdjs-tosorted-immutable.mdrendering-activity.mdrendering-animate-svg-wrapper.mdrendering-conditional-render.mdrendering-content-visibility.mdrendering-hoist-jsx.mdrendering-hydration-no-flicker.mdrendering-hydration-suppress-warning.mdrendering-resource-hints.mdrendering-script-defer-async.mdrendering-svg-precision.mdrendering-usetransition-loading.mdrerender-defer-reads.mdrerender-dependencies.mdrerender-derived-state-no-effect.mdrerender-derived-state.mdrerender-functional-setstate.mdrerender-lazy-state-init.mdrerender-memo-with-default-value.mdrerender-memo.mdrerender-move-effect-to-event.mdrerender-no-inline-components.mdrerender-simple-expression-in-memo.mdrerender-split-combined-hooks.mdrerender-transitions.mdrerender-use-deferred-value.mdrerender-use-ref-transient-values.mdserver-after-nonblocking.mdserver-auth-actions.mdserver-cache-lru.mdserver-cache-react.mdserver-dedup-props.mdserver-hoist-static-io.mdserver-parallel-fetching.mdserver-serialization.md
upstream/
AGENTS.mdoverlay.yamlSKILL.mdrules/
AGENTS.mdSKILL.md_sections.md_template.mdadvanced-event-handler-refs.mdadvanced-init-once.mdadvanced-use-latest.mdasync-api-routes.mdasync-defer-await.mdasync-dependencies.mdasync-parallel.mdasync-suspense-boundaries.mdbundle-barrel-imports.mdbundle-conditional.mdbundle-defer-third-party.mdbundle-dynamic-imports.mdbundle-preload.mdclient-event-listeners.mdclient-localstorage-schema.mdclient-passive-event-listeners.mdclient-swr-dedup.mdjs-batch-dom-css.mdjs-cache-function-results.mdjs-cache-property-access.mdjs-cache-storage.mdjs-combine-iterations.mdjs-early-exit.mdjs-flatmap-filter.mdjs-hoist-regexp.mdjs-index-maps.mdjs-length-check-first.mdjs-min-max-loop.mdjs-set-map-lookups.mdjs-tosorted-immutable.mdrendering-activity.mdrendering-animate-svg-wrapper.mdrendering-conditional-render.mdrendering-content-visibility.mdrendering-hoist-jsx.mdrendering-hydration-no-flicker.mdrendering-hydration-suppress-warning.mdrendering-resource-hints.mdrendering-script-defer-async.mdrendering-svg-precision.mdrendering-usetransition-loading.mdrerender-defer-reads.mdrerender-dependencies.mdrerender-derived-state-no-effect.mdrerender-derived-state.mdrerender-functional-setstate.mdrerender-lazy-state-init.mdrerender-memo-with-default-value.mdrerender-memo.mdrerender-move-effect-to-event.mdrerender-no-inline-components.mdrerender-simple-expression-in-memo.mdrerender-split-combined-hooks.mdrerender-transitions.mdrerender-use-deferred-value.mdrerender-use-ref-transient-values.mdserver-after-nonblocking.mdserver-auth-actions.mdserver-cache-lru.mdserver-cache-react.mdserver-dedup-props.mdserver-hoist-static-io.mdserver-parallel-fetching.mdserver-serialization.md
upstream/rules/js-set-map-lookups.md
GitHub| 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):
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))