News for hackers. Stuff that matters.
Re:The Why of Y (2001) [pdf] by evincarofautumn on Sunday December 09, 2018 @04:57PM (#18643534)
Of course, the definition we actually use is this:

    -- (1)
    fix f = let x = f x in x
Because it has better memory usage; the definition you provided is translated to the following STG:

    -- (2)
    fix f = let x = fix f in f x
So whereas #1 is a thunk that refers to itself, #2 is a recursive function, and importantly not tail-recursive.

There are no comments on this comment yet.