[Haskell-cafe] Haskell Cheat Sheet?

Devin Mullins me at twifkak.com
Wed Sep 26 22:23:47 EDT 2007


On Wed, Sep 26, 2007 at 05:23:58PM -0700, Dan Weston wrote:
> It is this latter function which I suggested to be renamed limit, since 
> it returns the limit (converged value) of f^n x, where n -> inf, and 
> doesn't even have the same type or arity as the standard fix function.
> 
> Somehow this (admittedly minor) point got lost in the heat of battle.

It did? I thought the response was that they /both/ calculated fixed
points. This "limit" seems to look for an attractive fixed point[1] in a
fairly straightforward (and possibly naive) way. As a matter of fact,
its only differences from the standard fix definition seem to be:
  1) A parameterized initial state
  2) A terminating condition (and the necessary type context)

Am I crazy?

Devin
[1] http://en.wikipedia.org/wiki/Fixpoint#Attractive_fixed_points


More information about the Haskell-Cafe mailing list