That chart is extremely old. We are sometimes faster than C in the benchmark games, with the exception of SIMD stuff due to it not being stable yet. (and, it can fluctuate, depending on the specific compiler version, of course.)
For example, here's a screenshot I took a few months ago: http://imgur.com/a/Of6XF
or today: http://imgur.com/a/U4Xsi
Here's the link for the actual programs: http://benchmarksgame.alioth.debian.org/u64q/rust.html
Today, we're faster in C than one program, very close in most, and behind where SIMD matters.
> But C has decades of lead time.
Remember, Rust uses LLVM as a backend, which it shares with Clang. So all that work that's gone into codegen for making C programs fast also applies to Rust, and all of the work Apple and whomever else is working to improve it further, Rust gets for free.