Outperforming Rust with Functional Programming(blog.vmchale.com)
blog.vmchale.com
Outperforming Rust with Functional Programming
http://blog.vmchale.com/article/fast-functional
5 comments
probably going to sound stupid but what part of this was functional?
I'm a little lost as well. I only see recursion and while loops.
> Here, we do something that is not possible to do in Rust or C - we safely stack-allocate the intermediate value,
There's no heap allocation in the Rust nor C code.
I haven't looked into the codegen to see what's different here.
There's no heap allocation in the Rust nor C code.
I haven't looked into the codegen to see what's different here.
Some more details here, very interesting! https://www.reddit.com/r/rust/comments/7m99wo/outperforming_...
tl;dr: the C and Rust versions had signed integers rather than unsigned like the ATS version, and if you make that change they end up more similar.