News for hackers. Stuff that matters.
Re:Comparing k-NN in Rust by bjz_ on Tuesday June 10, 2014 @10:18AM (#7872603)
In summary, the Rust code in the direct source translation is about 3.5–4× faster than the OCaml. The parallel version is even faster. This is in safe code with bounds checks.
Re:Comparing k-NN in Rust by kibwen on Tuesday June 10, 2014 @10:39AM (#7872740)
In addition, "I made no effort to remove/reduce/streamline allocations", which is a bit of a cruel tease. I want to know how much faster it could still be! :)
Re:Comparing k-NN in Rust by dbaupp on Tuesday June 10, 2014 @10:44AM (#7872768)
I just ran perf on it: the slowest allocation function takes 0.04% CPU time in total, meaning there's not much time to gain from just removing the allocations directly. There may still be a benefit from better data locality from fewer allocations.
Re:Comparing k-NN in Rust by kibwen on Tuesday June 10, 2014 @10:58AM (#7872863)
In the future I'd recommend perf for benchmarking as well. `perf stat -r 3 ./foo` will do the repeated runs for you, and give you output like "1.002251432 seconds time elapsed ( +- 0.025% )", where that latter number appears to be the coefficient of variation.
Re:Comparing k-NN in Rust by dbaupp on Tuesday June 10, 2014 @11:23AM (#7873025)
Oh that's nice, thanks.