Comment by richiejp

It's definitely under rated that data locality may matter more than time or space complexity.

Most software though is doing really dumb stuff on I/O, or just doing work that doesn't need to be done.