3 ms·
... that's the exact opposite of what I took from this. The obviously stupid, wasteful work is at heart an algorithmic problem. And it cropped up even in the
by wnoise 6y ago
... that's the exact opposite of what I took from this.
The obviously stupid, wasteful work is at heart an algorithmic problem. And it cropped up even in the simplest of data structures. A constant amount of wasteful work often isn't a problem even in tight loops. A linear amount of wasted work, per loop, absolutely is.
- lmm 6y agoIt's not something that requires deep algorithms/data structures knowledge, is the point. Knowing how to invert a binary tree won't move the needle on whether you can spot this kind of problem. Knowing how to operate a profiler is a lot more useful.