3 ms·
Big-O is also not so great in the real world where you should be more concerned about cache misses/alignment
by acchow 4y ago
Big-O is also not so great in the real world where you should be more concerned about cache misses/alignment
- marginalia_nu 4y agoYes, and realistically, you're just as likely to benefit from investigating lock and I/O contention. I wish my work was mostly optimizing single threaded CPU bottlenecks. Would make things a lot easier. If you're dealing with disk access, sequential access is often so much faster than random I/O even in SSDs (especially in writes) that Big-O can be very misleading to look at.