4 ms·
>...one C++ implementation manages to outperform all the others ... by more than one order of magnitude As does the cached Javascript version. All of the impl
by perturbation 12y ago
>...one C++ implementation manages to outperform all the others ... by more than one order of magnitude
As does the cached Javascript version. All of the implementations in the path benchmarking by fiat use a naiive algorithm (recompute the cost for each recursive traversal). The C++ and Javascript cached versions are supposed to show that algorithm choice is much more important than language choice (and do some memoization of the cost calculation).
https://github.com/logicchains/LPATHBench/blob/master/jscache.js https://github.com/logicchains/LPATHBench/blob/master/jscach...