|
|
|
|
|
|
by jonstewart
2030 days 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. |
|
|