Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

HugeMotherFuckingInt

Name: Anonymous 2011-08-15 7:48

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?

Name: n3n7i 2011-08-15 8:55

...Fast multiplication by Doubling (Double Binary // 2 log2 max)
Eg X*27
X= 1X
X+X = 2X
2X+2X = 4X
4X .. 8X
8X .. 16X

16X + 8X + 2X + 1X = 27X (Done in 7 Additions vs 27)

...Fast exponents by squaring (Same thing)

..Might need a couple of matrices

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List