commit 005cd49d921d8665458e4a7cadb2852c4c77c842
Author: Mattias Andrée <maandree_AT_kth.se>
AuthorDate: Fri May 6 11:20:54 2016 +0200
Commit: Mattias Andrée <maandree_AT_kth.se>
CommitDate: Fri May 6 11:21:04 2016 +0200
Update STATUS
Signed-off-by: Mattias Andrée <maandree_AT_kth.se>
diff --git a/STATUS b/STATUS
index 8f53058..983002f 100644
--- a/STATUS
+++ b/STATUS
_AT_@ -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
_AT_@ -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))
_AT_@ -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)
Received on Fri May 06 2016 - 11:21:11 CEST
This archive was generated by hypermail 2.3.0
: Fri May 06 2016 - 11:24:14 CEST