From c03cd73244c3c1032562b01db49f3170eb0b1628 Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Fri, 6 May 2016 11:23:21 +0200 Subject: zsqr is astymptotically faster than corresponding functions in other libs MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- STATUS | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'STATUS') 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 -- cgit v1.2.3-70-g09d2