[LLVMbugs] [Bug 3111] New: inlining recursive function instead of tail call eliminating it

[bugzilla-daemon at cs.uiuc.edu]

http://llvm.org/bugs/show_bug.cgi?id=3111

           Summary: inlining recursive function instead of tail call
                    eliminating it
           Product: libraries
           Version: 1.0
          Platform: PC
        OS/Version: All
            Status: NEW
          Keywords: code-quality
          Severity: normal
          Priority: P2
         Component: Interprocedural Optimizations
        AssignedTo: unassignedbugs at nondot.org
        ReportedBy: clattner at apple.com
                CC: llvmbugs at cs.uiuc.edu


We unroll this function a bunch of times instead of tail call eliminating it,
this causes significant code bloat and reduced performance:

/* compute sum of 1..n */
unsigned sum(unsigned n)
{
 if (n == 0)
   return 0;
 else
   return n + sum(n-1);
}

This is also a regression from previous llvm releases.


-- 
Configure bugmail: http://llvm.org/bugs/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.