Improve JavaScript performance by replacing Array.includes with efficient data structures like Set, reducing complexity from O(n) to O(1) for large datasets

ITNEXT is a platform for IT professionals, developers, and technology enthusiasts, offering articles, tutorials, and insights on a wide range of topics, including software development, cloud computing, and machine learning. With a focus on practical solutions and real-world applications, ITNEXT provides actionable advice and best practices for navigating the complexities of modern technology landscapes. Developers can learn about  technologies, explore hands-on tutorials, and stay up-to-date on the latest industry trends through ITNEXT's engaging and informative content.

ITNEXT

JavaScript arrays might appear efficient initially but can perform poorly with large datasets due to the nested operations. By replacing `Array.includes` with data structures like `Set`, `Map`, or indexed arrays, you can achieve constant-time lookups, significantly improving performance.

The Hidden Cost of JS Arrays

<img src="https://media.daily.dev/image/upload/s--bziUA1j8--/f_auto/v1739410016/ugc/content_20ea5bb2-916a-46ed-ace4-c6be92c6b8a0" alt="ff">
<img src="https://media.daily.dev/image/upload/s--psv6NEjX--/f_auto/v1739410009/ugc/content_94ef9c23-a646-4161-b44d-41ca9eef6a25" alt="edge">
<img src="https://media.daily.dev/image/upload/s--vBZssK9_--/f_auto/v1739410019/ugc/content_8972d3f4-194b-4c80-a033-f07e1b9cef44" alt="node">
well, this is my benchmark on Firefox, Edge and Nodejs. Because of browser’s limitation, I set the iteration for 1 only, but in all cases, <code>Array.includes</code> always has the best performance. Do I miss something?

Or maybe the problem isn’t arrays but the way “includes” works and therefore the fact that array might not be the best data structure in that case? Array has no hidden cost as such, it’s only using it poorly.
I can completely accept that one use it poorly due to lack of knowledge or understanding, but it’s not an underlying issue in JS’ arrays

<code>function isIntersect() { const arr = []; target.forEach(item =&gt; arr[item] = null); return source.some(item =&gt; item in arr); }</code>
What manner of LLM slop is this?

This has nothing to do with arrays, but with array methods in JavaScript.