commit c03cd73244c3c1032562b01db49f3170eb0b1628
parent 005cd49d921d8665458e4a7cadb2852c4c77c842
Author: Mattias Andrée <maandree@kth.se>
Date: Fri, 6 May 2016 11:23:21 +0200
zsqr is astymptotically faster than corresponding functions in other libs
Signed-off-by: Mattias Andrée <maandree@kth.se>
Diffstat:
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git 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