msieve-devel — General mailing list for Msieve development

[Msieve-devel] Patch: Simplify SQUFOF loop

[Chris <sea...@gm...>]

The attached patch is from https://github.com/radii/msieve/pull/2, whose
author seems to have sent it to a mirror by mistake.

Sincerely,
Chris Hennick

[Msieve-devel] Patch: Use ECM parameters from Alpertron calculator

[Chris <sea...@gm...>]

This patch changes the ECM parameters to match those used by the tool at
www.alpertron.com.ar/ECM.HTM, which are taken from
github.com/alpertron/calculators/blob/master/ecm.c and seem to be
better-tuned. When the -e flag is used with a very large input, we'll now
search for factors of up to 55 digits.

Sincerely,
Chris Hennick

Index: common/smallfact/gmp_ecm.c
===================================================================
--- common/smallfact/gmp_ecm.c (revision 1068)
+++ common/smallfact/gmp_ecm.c (working copy)
@@ -47,12 +47,15 @@
 } work_t;

 static const work_t work_table[] = {
-   {15,    2000,   30},
-   {20,   11000,   74},
-   {25,   50000,  214},
-   {30,  250000,  430},
-   {35, 1000000,  904},
-   {40, 3000000, 2350},
+   {15,      2000,    25},
+   {20,     11000,    90},
+   {25,     50000,   300},
+   {30,    250000,   700},
+   {35,   1000000,  1800},
+   {40,   3000000,  5100},
+   {45,  11000000, 10600},
+   {50,  43000000, 19300},
+   {55, 110000000, 49000}
 };

 /* to save work on P+-1 runs, we remember how much
@@ -157,8 +160,14 @@
  max_digits = 30;
  else if (bits < 400)
  max_digits = 35;
- else
+ else if (bits < 440)
  max_digits = 40;
+                        else if (bits < 480)
+                                max_digits = 45;
+                        else if (bits < 520)
+                                max_digits = 50;
+                        else
+                                max_digits = 55;
  }
  }
  return max_digits;

[Msieve-devel] Patch: Compile with -flto

[Chris <sea...@gm...>]

This patch adds -flto to OPT_FLAGS, which enables link-time optimization
(which a -O flag alone doesn't).

Sincerely,
Chris Hennick

Index: Makefile
===================================================================
--- Makefile (revision 1068)
+++ Makefile (working copy)
@@ -21,7 +21,7 @@
 # get overridden by architecture-specific builds)
 CC = gcc
 WARN_FLAGS = -Wall -W
-OPT_FLAGS = -O3 -fomit-frame-pointer -march=native \
+OPT_FLAGS = -O3 -fomit-frame-pointer -flto -march=native \
     -D_FILE_OFFSET_BITS=64 -DNDEBUG -D_LARGEFILE64_SOURCE -DVBITS=$(VBITS)

 # use := instead of = so we only run the following once

[Msieve-devel] potential defect

[Daniel B. <kl...@in...>]

Hi,

When I tried to factor 9689608124416138636769 using your program I saw following error:

$ ./msieve 9689608124416138636769
error: tiny factoring failed

Is this a bug, compiler defect or maybe is this factored number too small for msieve?
I saw this error on msieve 1.39 and 1.46. I have Linux 64-bit [on AMD Athlon X2].

Regards,
Daniel Blazewicz

----------------------------------------------------------------------
Najlepsza wyszukiwarka tanich lotow!
Sprawdz >>> http://linkint.pl/f27c3