Why is recursion so slow?
nick at craig-wood.com
Wed Jul 2 14:32:58 CEST 2008
Rich Harkins <rharkins at nettrekker.com> wrote:
> Nick Craig-Wood wrote:
> > By definition any function in a functional language will
> > always produce the same result if given the same arguments, so you can
> > memoize any function.
> Ah, so that's why time.time() seems to be stuck... ;)
As Bruno noted I should have said "pure functional language" above.
As for how you deal with IO in a pure functional language, well,
either you make it impure (eg Erlang or Lisp) - functions can have
side effects, or you do other complicated things like monads in
Nick Craig-Wood <nick at craig-wood.com> -- http://www.craig-wood.com/nick
More information about the Python-list