Really interesting write up of the performance improvements. I love reading about such huge improvements by paying attention to algorithms and data structures.

Really interesting write up of the performance improvements. I love reading about such huge improvements by paying attention to algorithms and data structures. You have inspired me to try replacing one of the hash tables in an algorithm I'm working on with an array to see what happens. It won't be exactly the same algorithm afterwards, but possibly the benefits will outweigh the disadvantages.