[Gmp-commit] /var/hg/gmp: mpn_toom54_mul_itch, forgotten in previous commit.

[mercurial at gmplib.org]

details:   /var/hg/gmp/rev/605ce4a6238b
changeset: 14632:605ce4a6238b
user:      Niels M?ller <nisse at lysator.liu.se>
date:      Tue Feb 14 21:41:21 2012 +0100
description:
mpn_toom54_mul_itch, forgotten in previous commit.

diffstat:

 gmp-impl.h |  7 +++++++
 1 files changed, 7 insertions(+), 0 deletions(-)

diffs (17 lines):

diff -r 5357faef6af3 -r 605ce4a6238b gmp-impl.h
--- a/gmp-impl.h	Tue Feb 14 15:28:06 2012 +0100
+++ b/gmp-impl.h	Tue Feb 14 21:41:21 2012 +0100
@@ -4983,6 +4983,13 @@
   return 9 * n + 3;
 }
 
+static inline mp_size_t
+mpn_toom54_mul_itch (mp_size_t an, mp_size_t bn)
+{
+  mp_size_t n = 1 + (4 * an >= 5 * bn ? (an - 1) / (size_t) 5 : (bn - 1) / (size_t) 4);
+  return 9 * n + 3;
+}
+
 /* let S(n) = space required for input size n,
    then S(n) = 3 floor(n/2) + 1 + S(floor(n/2)).   */
 #define mpn_toom42_mulmid_itch(n) \