With a modern Intel processor, it was much faster to go through a 10k integers a...

		Shorel on July 23, 2022 \| parent \| context \| favorite \| on: Ask HN: What are some cool but obscure data struct... With a modern Intel processor, it was much faster to go through a 10k integers array than sort it first and then do binary search. The small N is not that small anymore, and the difference speed between stack and heap is bigger now than ever.