FWIW, most languages that can generate native code can generate shared libraries, and will usually have instructions for how to call the libraries from other languages.

Here's how to do it Haskell, for example: https://downloads.haskell.org/~ghc/7.6.3/docs/html/users_gui...

That said, if optimization gets to the point where re-writing in a different language is a good idea, most people just jump to C or C++, or in this case Rust, because they're the fastest.