Which is faster, Hash lookup or Binary search?
For very small collections the difference is going to be negligible. At the low end of your range (500k items) you will start to see a difference if you’re doing lots of lookups. A binary search is going to be O(log n), whereas a hash lookup will be O(1), amortized. That’s not the same as … Read more