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-16 0:54

=)
I already know a fast division... with remainder (aka modulo) // Binary method again
X = 27
Z / X

X + X = 2X
2X + 2X = 4X
4X + 4X = 8X
8X + 8X = 16X

Z - (16X + 8X...etc)
if Z<X Remainder = Z
Z / X = 16 + 8 + etc...

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