[Mono-list] mono performance on highly recursive functions

Paolo Molaro lupus@ximian.com
Mon, 17 Feb 2003 13:33:34 +0100


On 02/17/03 Fergus Henderson wrote:
> On 17-Feb-2003, Paolo Molaro <lupus@ximian.com> wrote:
> > Detecting tail-recursion is easy and performing tail recursion
> > elimination should not be difficult in the new JIT, maybe one of these
> > days I'll have a look at doing it, but it's not an high priority
> > for me right now.
> 
> It might be better to do this optimization in the language front-ends,
> or in an IL-to-IL optimizer, rather than in the JIT.

I plan to do it in the IL -> high-level-intermediate-representation pass
in the JIT. I don't know what would be the advantages for doing that in
every language frontend if you can do it just once in the JIT, it's not
the kind of optimization that requires much processing time.

lupus

-- 
-----------------------------------------------------------------
lupus@debian.org                                     debian/rules
lupus@ximian.com                             Monkeys do it better