Outperforming Rust with Functional Programming

Posted by nemoniac on Tuesday December 26, 2017 @11:25AM
from the blog.vmchale.com dept.

( 5 comments | 16 points | on HN )

Re:Outperforming Rust with Functional Programming by steveklabnik on Tuesday December 26, 2017 @01:10PM (#16009858)

> 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.

[ Parent | on HN ]

Re:Outperforming Rust with Functional Programming by steveklabnik on Tuesday December 26, 2017 @04:31PM (#16011170)

[ Parent | on HN ]

Re:Outperforming Rust with Functional Programming by frankmcsherry on Wednesday December 27, 2017 @11:28AM (#16015695)

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.

[ Parent | on HN ]

Re:Outperforming Rust with Functional Programming by hulkisdumb on Wednesday December 27, 2017 @08:54AM (#16014734)

probably going to sound stupid but what part of this was functional?

[ Parent | on HN ]

Re:Outperforming Rust with Functional Programming by sli on Wednesday December 27, 2017 @11:10AM (#16015547)

I'm a little lost as well. I only see recursion and while loops.

[ Parent | on HN ]