News for hackers. Stuff that matters.
Re:Rust is now overall faster than C in benchmarks by pjscott on Sunday January 03, 2021 @03:57PM (#25625178)
It's not entirely surprising that a carefully-optimized C program using explicit SSE intrinsics, plus a fancy trick involving a low-precision square root instruction fixed up with two iterations of Newton's method, would be fast. :-)

What impresses me is that the Rust version didn't do any of that stuff, just wrote very boring, straightforward code -- and got the same speed anyway. Some impressive compilation there!

Re:Rust is now overall faster than C in benchmarks by neopallium on Monday January 04, 2021 @12:02AM (#25628070)
Someone wrote a 6 part of blog post [0] about porting that nbody benchmark from C to Rust. They went from a straight line by line port using unsafe rust using the same SSE based design to clean no-unsafe and no SSE rust code that was faster then the original C code with hand optimized SSE.

It is a great example of how the Rust compiler can auto-vectorize code.

0. http://cliffle.com/p/dangerust/6/

Re:Rust is now overall faster than C in benchmarks by creato on Sunday January 03, 2021 @10:28PM (#25627667)
I would be shocked if those two programs performed the same. C and Rust are using the same compiler backend, better aliasing information probably isn't going to make that big of a difference.

Are you sure the rust performance data isn't for one of the other implementations that use the same crufty tricks as the C version?

e.g.: https://benchmarksgame-team.pages.debian.net/benchmarksgame/..., https://benchmarksgame-team.pages.debian.net/benchmarksgame/...

Re:Rust is now overall faster than C in benchmarks by pjscott on Monday January 04, 2021 @01:44PM (#25635997)
It's pretty startling, but yes, that non-crufty version is "Rust #8" that tops the n-body performance lists:

https://benchmarksgame-team.pages.debian.net/benchmarksgame/...

It looks like the autovectorizer did a really good job on this one.

Re:Rust is now overall faster than C in benchmarks by creato on Monday January 04, 2021 @10:17PM (#25641650)
It also looks like this version is using an algorithm that none of the others use: it precomputes the distance pairs for all bodies. Some of the others precompute the vectors between the pairs, but that's not the expensive part of computing the distance.

As an aside: this made me notice this n-body simulation only has 5 bodies! This is a pretty strange case that makes these O(n^2) optimizations practical. The n-body simulations I've been familiar with in the past had thousands of bodies, where this approach probably isn't a good idea.

Re:Rust is now overall faster than C in benchmarks by FartyMcFarter on Sunday January 03, 2021 @04:21PM (#25625360)
Good point! It would be interesting to find out where the Rust version gets most of its speed from.
Re:Rust is now overall faster than C in benchmarks by neopallium on Monday January 04, 2021 @12:12AM (#25628111)
The Rust compiler can auto-vectorize loop code.

This blog post shows how to write simple idiomatic Rust code that will allow the compiler to auto-vectorize:

http://cliffle.com/p/dangerust/6/

Re:Rust is now overall faster than C in benchmarks by jcelerier on Monday January 04, 2021 @06:25AM (#25629959)
But, C and C++ compilers also can autovectorize quite well. I had some SSE & AVX algorithms where the compiler ended up doing the same or lightly better job in C++ for instance.

So maybe it's just the C benchmark being a cargo cult.

Re:Rust is now overall faster than C in benchmarks by amelius on Sunday January 03, 2021 @07:57PM (#25626853)
Yes, it could be mostly LLVM doing the heavy lifting here, for all we know.