I am working on a project where I need to crunch large integers (like 3^361) with absolute precision and as much speed as possible. C is the fastest language I am familiar with, so I am trying to code my solution in that language.
The problem is that I have not been able to find a good implementation of any data types for representing limitless integers in C other than Python’s source code. It is taking me time to go through the code and determine what I need.
I would much rather use someone else’s tested code with a full set of functionality (addition, subtraction, multiplication, division, modulation, exponentiation, equality checking… even bitwise operation would be sweet) than spending the weeks it would take me to even begin to get my own version up to par. While it would be a great learning experience, it is not the focus of my problem, and I’d rather get to the part that interests me 🙂
Gnu MP provides a bignum library.