14,000x Speedup (2015)
I don't know whose law says something like, "The amount of optimization left to do is proportional to the improvement you got on the last round".<p>I.e., 14000x means there's probably another factor of 10 or 100 in there. But 0.1s might be fast enough.<p>I get 2x on std::sort pretty easily. I am hoping to get a general speedup like that for half the algorithms in the C++ Standard Library into C++23. Maybe the other half a little later.<p>Caches mean nobody knows how fast anything should be, so lots of things seem fast until you see one faster, then the old one suddenly looks slow.