Using vectors in place of hashtables – not as dumb as it seems
Vector can find elements in linear time, hashtable in constant time. That’s a pretty elementary part of computer science. However, better complexity does not always mean it’s faster.
Tag: Optimisation