3 ms·
It’s true that those places will get cached, but binary search tends to dance around the address space a bit too much with large arrays. That’s one of the advan
by jonstewart 6y ago
It’s true that those places will get cached, but binary search tends to dance around the address space a bit too much with large arrays. That’s one of the advantages of interpolation search—provided the items are uniformly distributed.