4 ms·
That is somewhat misleading, since the optimized versions use different algorithms. There is also an optimized Python version that runs 30 times faster. It is
by olavk 12y ago
That is somewhat misleading, since the optimized versions use different algorithms. There is also an optimized Python version that runs 30 times faster.
It is a combination of better algorithms and closer-to-the-metal language that gives the 5000x speedup described in the thread.
You can get arbitrary large speedups by just choosing a worse initial algorithm and then improve it.