News for hackers. Stuff that matters.
Re:Embedded Rules of Thumb (2018) by nsajko on Monday June 01, 2020 @09:44AM (#23378337)
One of the things from the list that could be improved is this:

> Algorithmic optimizations have a greater impact than micro optimizations

This is kind of tautological, as micro optimizations can be an important part of algo optimization. We don't execute algorithms on formal automata, but on real machines with real architectures, limitations and opportunities.

> * “Real efficiency gains come from changing the order of complexity of the algorithm, such as changing from O(N^2) to O(N*logN) complexity”

Only if the constant factor that multiplies the lower-complexity expression is small enough and N is large enough.

Re:Embedded Rules of Thumb (2018) by rightbyte on Monday June 01, 2020 @01:15PM (#23380964)
Ye ... this O() obsession seem to miss the "as n approach infinity" part. It is just a polynomial and the constant term or which ever can be dominating for small n. Especially relevant in embedded where searching small static arrays is a thing.