summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorKevin Ryde <user42@zip.com.au>2000-07-31 23:33:04 +0200
committerKevin Ryde <user42@zip.com.au>2000-07-31 23:33:04 +0200
commite42d8d71289a3d328d74c14ccce29c3e805078c9 (patch)
tree48e10a041a2feb5d02e45d71600aee8dba18f53c
parent7a74ec529bcedc242fd4f776f959d26365d327c0 (diff)
downloadgmp-e42d8d71289a3d328d74c14ccce29c3e805078c9.tar.gz
Tiny update to KARATSUBA_SQR_THRESHOLD remarks, noting it's usually
higher than the mul threshold.
-rw-r--r--tune/README3
1 files changed, 2 insertions, 1 deletions
diff --git a/tune/README b/tune/README
index c082d38e6..20b4b1ce1 100644
--- a/tune/README
+++ b/tune/README
@@ -366,7 +366,8 @@ various algorithm thresholds.
KARATSUBA_SQR_THRESHOLD
Squaring is essentially the same as multiplying, so the above applies
- to squaring too. Overheads will, proportionally, be slightly bigger.
+ to squaring too. Fixed overheads will, proportionally, be bigger when
+ squaring, leading to a higher threshold usually.
mpn/generic/sqr_basecase.c