Re:Nim (formerly Nimrod) 0.10.2 released
by perturbation on Monday December 29, 2014 @10:22AM
(#8810093)
>...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).
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/jscach...