4 ms·
One of the things that surprised me was that linear search on optimally laid out data was frequently faster than binary search with frequent pointer chasing.
by zinclozenge 5y ago
One of the things that surprised me was that linear search on optimally laid out data was frequently faster than binary search with frequent pointer chasing.