Delphi Corner Weblog – I wrote a new implementation of BigIntegers for Delphi. It uses assembler for the low level stuff, although there is a PUREPASCAl version for each of these routines too. Instead of using the GPL-licensed GNU Multi-Precision (GMP) library, I wrote everything from scratch, without using any code from others. I think it is pretty fast, especially because I optimized many of the routines, either by techniques like loop unrolling or using 64 bits at once, or by using bitwise tricks, or by high-level algorithms like Burnikel-Ziegler, Karatsuba, Toom-Cook 3-way, etc. Results are checked with results ...
Visits by Source
Users who voted for this posting
Jørn E. Angeltveit