libzahl

commit 005cd49d921d8665458e4a7cadb2852c4c77c842
parent c4d68e09865f3cabec78b60a96425db855ec53d0
Author: Mattias Andrée <maandree@kth.se>
Date:   Fri,  6 May 2016 11:20:54 +0200

Update STATUS

Signed-off-by: Mattias Andrée <maandree@kth.se>

Diffstat:
M
STATUS
 | 
16
+++++++++++-----

1 file changed, 11 insertions(+), 5 deletions(-)
diff --git 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)