#16304: Non-deterministic ordering of GMP-ECM output
-------------------------+-------------------------------------------------
Reporter: pbruin | Owner:
Type: defect | Status: new
Priority: minor | Milestone: sage-6.2
Component: | Keywords: gmp-ecm elliptic curve
interfaces | factoring
Merged in: | Authors:
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
-------------------------+-------------------------------------------------
It seems that there is a small but positive probability that the factors
found by the GMP-ECM elliptic curve factorisation program are in non-
increasing order. From
[http://patchbot.sagemath.org/log/11475/debian/wheezy/sid/x86_64/3.2.0-57-generic/selmer/2014-05-07%2007:23:33%20+0100
a recent patchbot report]:
{{{
sage -t --long src/sage/interfaces/ecm.py
**********************************************************************
File "src/sage/interfaces/ecm.py", line 548, in
sage.interfaces.ecm.ECM.find_factor
Failed example:
f.find_factor(n)
Expected:
[79792266297612017, 6366805760909027985741435139224233]
Got:
[6366805760909027985741435139224233, 79792266297612017]
**********************************************************************
1 item had failures:
1 of 6 in sage.interfaces.ecm.ECM.find_factor
[44 tests, 1 failure, 15.27 s]
}}}
I have not been able to reproduce this, nor can Google find it in other
patchbot reports.
This is related to #10951, which makes GMP-ECM's optional `sigma` argument
accessible in the interface; passing such a sigma would give deterministic
behaviour.
--
Ticket URL: <http://trac.sagemath.org/ticket/16304>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
