User:Realazthat/Projects wishlist/LLVM/APInt for CBE

Implement arbitrary precision integers for the C backend by using a template library with fixed precision integers, compiling it to bitcode, using the generated function calls on C structs representing the integers, and running the optimization passes on them again.

It would be implemented as a pass, and thus would benefit all backends incapable of representing AP.

References

• http://muntl.sourceforge.net/

  Template library for AP integers

• wp:Computational_complexity_of_mathematical_operations