It's interesting how both SIMD and big-o have had so different reasons for being of limited but still significant relevance. SIMD, and vector processors like i

It's interesting how both SIMD and big-o have had so different reasons for being of limited but still significant relevance. SIMD, and vector processors like it was called in the 70s, delivered practical speedups in simple benchmarks right away but most applications dont't take advantage because of SW engineering reasons. Whereas big-O improvement ignores important components of performance per unit of time (memory access and constant factors) and is purely theoretical in an essential sense.