[fpc-devel] Tail recursion optimization

[Florian Klaempfl]

Vinzent Hoefler wrote:
> On Tuesday 10 October 2006 08:29, Florian Klaempfl wrote:
>> Daniël Mantione wrote:
>>> Op Tue, 10 Oct 2006, schreef Florian Klaempfl:
>>>> Yesterday, I've implemented tail recursion optimization
>>>> (http://svn.freepascal.org/svn/fpc/trunk/compiler/opttail.pas
>>>> resulting in
>>>> http://www.hu.freepascal.org/fpcircbot/cgipastebin?msgid=158 pp11
>>>> is the new compiler, fpc11 the old, both are 2.1.1).
>>> Wow!
>> Well, it's use for real world applications is limited
> 
> Limited to what? Binary tree data structures only? ;)

Well, real world binary trees are usually limited by memory latencies because of
their random access patterns so some tail recursion optimziation helps little.