News for hackers. Stuff that matters.

A comment on Recursions without names: Introduction to the Y combinator in JavaScript. Parent comment

Re:Recursions without names: Introduction to the Y combinato... by qwertyuiop924 on Thursday August 11, 2016 @09:50PM (#12272963)
Quoth xkcd, "Tail recusion is its own reward."

In all seriousness, even if the y combinator is practically useless in languages that don't have proper TCO (which is specced for ES7), it's a useful learning tool, is powerfully mind expanding, and can help to demonstrate the power of the λ-calculus.

[ Parent | on HN ]
Re:Recursions without names: Introduction to the Y combinato... by viebel on Friday August 12, 2016 @01:56AM (#12273622)
There is a practical application for recursive memoization:

http://blog.klipse.tech/lambda/2016/08/10/y-combinator-app-j...

[ Parent | on HN ]
Re:Recursions without names: Introduction to the Y combinato... by gohrt on Friday August 12, 2016 @02:27AM (#12273702)
Is the Y-combinator any more or less dependent on TCO than regular recursion?

The Y combinator is useless in languages that already have builtin support for recursive functions.

[ Parent | on HN ]
Re:Recursions without names: Introduction to the Y combinato... by viebel on Friday August 12, 2016 @04:45AM (#12274154)
Not useless, almost useless:

You can do elegant recursive memoization with the Y combinator as explained here http://blog.klipse.tech/lambda/2016/08/10/y-combinator-app-j...

[ Parent | on HN ]
Re:Recursions without names: Introduction to the Y combinato... by qwertyuiop924 on Friday August 12, 2016 @08:52AM (#12275161)
No, Y is handy for defining nameless recursive functions, but it blows the stack even faster if you don't have TCO.
[ Parent | on HN ]
Re:Recursions without names: Introduction to the Y combinato... by kristianp on Friday August 12, 2016 @02:23AM (#12273689)
http://xkcd.com/1270/
[ Parent | on HN ]