4 ms·
> time complexity of hashsets vs linear searching Not disagreeing with you but I see the opposite problem. People who trust hashsets way more than they reason
by stickyricky 6y ago
> time complexity of hashsets vs linear searching
Not disagreeing with you but I see the opposite problem. People who trust hashsets way more than they reasonably should. You need to reach economies of scale[1] before they make sense. A lot of performance is lost building these expensive structures.
1. https://gist.github.com/cmanallen/f40fe3b75d567057c98e5b31267ebbae https://gist.github.com/cmanallen/f40fe3b75d567057c98e5b3126...