Dear All,
I am in need of multibyte arithmatic C source code to achieve 128 bit and more Multiplication and Division operation.
In our application we need to carry out division operation of 128 bit number by 128 bit number.
I am looking for the source code which will give me faster result.
Doing multi-word (ARM chips can do up to 4-byte arithmetics natively) arithmetics is one of the prime examples for something that should only be done in C under truly exceptional circumstances, since it's
a) simple enough to be done in assembly b) tremendously faster in assembly (due to direct access to the carry flag) than in C.
If you want fast multi-word arithmetics, then writing the routines in C is pretty much out of the question.
http://codesearch.google.com
"...will give me faster result."
Faster than what?
Note that the correct spelling is "arithmetic" - that might help you get better results...
Do you know this: webster.cs.ucr.edu/.../AdvancedArithmetica2.html
Maybe you need to hand optimize the code, to speed it up. Therefore it might be useful to understand the fundamentals of division: en.wikipedia.org/.../Division_(digital)