From 005cd49d921d8665458e4a7cadb2852c4c77c842 Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Fri, 6 May 2016 11:20:54 +0200 Subject: Update STATUS MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- STATUS | 16 +++++++++++----- 1 file changed, 11 insertions(+), 5 deletions(-) (limited to 'STATUS') diff --git a/STATUS b/STATUS index 8f53058..983002f 100644 --- a/STATUS +++ b/STATUS @@ -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) -- cgit v1.2.3-70-g09d2