commit c03cd73244c3c1032562b01db49f3170eb0b1628
Author: Mattias Andrée <[email protected]>
AuthorDate: Fri May 6 11:23:21 2016 +0200
Commit: Mattias Andrée <[email protected]>
CommitDate: Fri May 6 11:23:21 2016 +0200
zsqr is astymptotically faster than corresponding functions in other libs
Signed-off-by: Mattias Andrée <[email protected]>
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