Efficiency of list indices in definitions
Andrew J Bromage
ajb@spamcop.net
Tue, 6 Aug 2002 12:32:38 +1000
G'day all.
> Now, we get to the heart of my question. This definition is quite
> lovely, recursive and lazy, but it doesn't actually capture the
> recurrent structure of the resulting automata.
Unfortunately the wiki is down at the moment, otherwise I would point
you to:
http://haskell.org/wiki/wiki?TyingTheKnot
Basically, to execute the finite automaton directly, you can turn
the indirect recursion into direct recursion via an intermediate
dictionary structure.
Something else you may find interesting is this:
http://haskell.org/wiki/wiki?RunTimeCompilation
Please fix the wiki!
Cheers,
Andrew Bromage