I suspect pre-generation caching, game design, multi-core, SIMD versions of algs, etc. have evolved a lot. Real-world performance isn't that determined by the

I suspect pre-generation caching, game design, multi-core, SIMD versions of algs, etc. have evolved a lot. Real-world performance isn't that determined by the form of the time-complexity.