HugeMotherFuckingInt

I'm trying to write a HugeMotherFuckingInt processing library in C.

My first try, I stored the numbers as a char[] and computed them using basic arithmetic.

My second try, I stored the numbers as unsigned long char[]. This proved to be a faster, easier and clearer approach.

Still though, it seems to be a bit too slow.

What other data structures might result in faster execution of basic arithmetic +/*-?

Also, are there any algorithms to speed up the arithmetic operations themselves?

>>33
Uints wrap around, unsigned addition always yields something >= to the greater operand, so you can check for unsigned overflow with c = a + b; c < max(a,b) // true = overflow. Also, the architecture is likely to have a carry flag and an add-with-carry instruction.