Add support for -tailcallelim pass

numba / llvmlite

A lightweight LLVM python binding for writing JIT compilers

https://llvmlite.pydata.org/

BSD 2-Clause "Simplified" License

1.93k stars 319 forks source link

Add support for -tailcallelim pass #630

Open LHolten opened 4 years ago

LHolten commented 4 years ago

It would be really nice to have the Tail Call Elimination pass available.

This is useful for the compiler I'm working on, because it can optimize things like the recursive Fibonacci function to make them run in constant space.

esc commented 4 years ago

@LHolten thanks for submitting this. I will label it as enhancement accordingly.