diff options
Diffstat (limited to 'STATUS')
| -rw-r--r-- | STATUS | 16 |
1 files changed, 11 insertions, 5 deletions
@@ -92,8 +92,18 @@ zsub_unsigned ........... always fastest (compared against zsub too) zsub .................... always fastest + The following functions could probably be optimised further, + but there performance can be significantly improved by + optimising their dependencies: -{{{ [legacy area, this beign phased out] +zmul .................... fastest after ~4096 +zsqr .................... slowest (for now, use zmul instead) +zstr_length(a, 10) ...... gmp is faster +zstr(a, b, n) ........... fastest after ~700 + + + +{{{ [out of date legacy area, this being phased out] Optimisation progress for libzahl, compared to other big integer libraries. These comparisons are for 152-bit integers. Functions in parenthesis the right column are functions that needs @@ -103,8 +113,6 @@ to do it. Inside square-brackets, there are some comments on multi-bit comparisons. zgcd .................... 21 % of gmp (zcmpmag) -zmul .................... slowest -zsqr .................... slowest (zmul) zmodmul(big mod) ........ slowest ((zmul, zmod)) zmodsqr(big mod) ........ slowest ((zmul, zmod)) zmodmul(tiny mod) ....... slowest ((zmul)) @@ -114,8 +122,6 @@ zpowu ................... slowest (zmul, zsqr) zmodpow ................. slowest (zmul, zsqr. zmod) zmodpowu ................ slowest (zmul, zsqr, zmod) zsets ................... 13 % of gmp -zstr_length(a, 10) ...... gmp is faster [always] (zdiv, zsqr) -zstr(a, b, n) ........... 8 % of gmp zrand(default uniform) .. 51 % of gmp zptest .................. slowest (zrand, zmodpow, zsqr, zmod) zdiv(big denum) ......... tomsfastmath is faster (zdivmod) |