summaryrefslogtreecommitdiff
path: root/tune/hgcd_appr_lehmer.c
diff options
context:
space:
mode:
authorNiels Möller <nisse@lysator.liu.se>2011-11-15 14:07:40 +0100
committerNiels Möller <nisse@lysator.liu.se>2011-11-15 14:07:40 +0100
commit5153cf91d11990dbb6dc0291eb9eee2a6796b089 (patch)
tree204774767738eb8026a2bd697858963f1da4fa2a /tune/hgcd_appr_lehmer.c
parent8467dfae35b0349c306be952466a6382818d4188 (diff)
downloadgmp-5153cf91d11990dbb6dc0291eb9eee2a6796b089.tar.gz
speed support for mpn_hgcd_appr_lehmer.
Diffstat (limited to 'tune/hgcd_appr_lehmer.c')
-rw-r--r--tune/hgcd_appr_lehmer.c29
1 files changed, 29 insertions, 0 deletions
diff --git a/tune/hgcd_appr_lehmer.c b/tune/hgcd_appr_lehmer.c
new file mode 100644
index 000000000..18123e951
--- /dev/null
+++ b/tune/hgcd_appr_lehmer.c
@@ -0,0 +1,29 @@
+/* mpn/generic/hgcd_appr.c forced to use Lehmer's quadratic algorithm. */
+
+/*
+Copyright 2010, 2011 Free Software Foundation, Inc.
+
+This file is part of the GNU MP Library.
+
+The GNU MP Library is free software; you can redistribute it and/or modify
+it under the terms of the GNU Lesser General Public License as published by
+the Free Software Foundation; either version 3 of the License, or (at your
+option) any later version.
+
+The GNU MP Library is distributed in the hope that it will be useful, but
+WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
+or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
+License for more details.
+
+You should have received a copy of the GNU Lesser General Public License
+along with the GNU MP Library. If not, see http://www.gnu.org/licenses/. */
+
+#include "gmp.h"
+#include "gmp-impl.h"
+
+#undef HGCD_APPR_THRESHOLD
+#define HGCD_APPR_THRESHOLD MP_SIZE_T_MAX
+#define __gmpn_hgcd_appr mpn_hgcd_appr_lehmer
+#define __gmpn_hgcd_appr_itch mpn_hgcd_appr_lehmer_itch
+
+#include "../mpn/generic/hgcd_appr.c"