Speed Test gmp-d vs Bigint vs gmp vs rust-gmp ... about gmp-d

[andrew-m-h]

After a cursory test using the Fermat Little Theorem test as an example, it appears that BigInt is a complete Joke in terms of performance when compared with gmp-d. It is also lacking some fundamental functions commonly used, such as pow_mod and root_rem. I implemented pow_mod in D for BigInt to give it a fighting chance, and it was too slow to actually complete the test on my computer.
I think this is a great advertisment for a gmp binding for D.

[nordlow]

Any implementation that uses expression templates (ET) is gonna be faster (at run-time) than all the wrapper implementations that doesn't (including rust-gmp). Further, gmp-d operates, when possible, directly on the underlying __mpz__struct without the overhead of a __gmpz-function call. Compiled with LDC, gmp-d should beat everything except low-level C algorithms directly using the GMP C API. Remains to be proven though. Benchmarking examples are very welcome as I have little experience with which calculations that are most common and time-consuming in multi-precision-software.

[nordlow]

I've added some optimization to the operator overloads now.

[nordlow]

I'm closing this for now.