aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorMattias Andrée <maandree@kth.se>2016-05-06 11:23:21 +0200
committerMattias Andrée <maandree@kth.se>2016-05-06 11:23:21 +0200
commitc03cd73244c3c1032562b01db49f3170eb0b1628 (patch)
tree88d89dd9e87fac8a617896b305efe39fd8d7c25a
parentUpdate STATUS (diff)
downloadlibzahl-c03cd73244c3c1032562b01db49f3170eb0b1628.tar.gz
libzahl-c03cd73244c3c1032562b01db49f3170eb0b1628.tar.bz2
libzahl-c03cd73244c3c1032562b01db49f3170eb0b1628.tar.xz
zsqr is astymptotically faster than corresponding functions in other libs
Signed-off-by: Mattias Andrée <maandree@kth.se>
Diffstat (limited to '')
-rw-r--r--STATUS2
1 files changed, 1 insertions, 1 deletions
diff --git a/STATUS b/STATUS
index 983002f..84b45e1 100644
--- a/STATUS
+++ b/STATUS
@@ -97,7 +97,7 @@ zsub .................... always fastest
optimising their dependencies:
zmul .................... fastest after ~4096
-zsqr .................... slowest (for now, use zmul instead)
+zsqr .................... slowest, but asymptotically fastest (for now, use zmul instead)
zstr_length(a, 10) ...... gmp is faster
zstr(a, b, n) ........... fastest after ~700