On Feb 11, 2:59 pm, mabshoff <mabsh...@googlemail.com> wrote:
> On Feb 11, 2:37 pm, gedaliah <gwol...@gmail.com> wrote:

<SNIP>

> > Oops, book_stein_ent.py test failed, not sure if this is a problem or
> > not --
>
> > Trying:
> >     qsieve(n)###line 289:_sage_    : qsieve(n)
> > Expecting:
> >     ([6340271405786663791648052309,
> >       46102313108592180286398757159], '')
> > *** *** Error: TIMED OUT! PROCESS KILLED! *** ***
> > *** *** Error: TIMED OUT! *** ***
> >          [360.3 s]
> > exit code: 1024
>
> > ----------------------------------------------------------------------
> > The following tests failed:
>
> >         sage -t --verbose "-3.2.3/devel/sage/sage/tests/book_stein_ent.py"
> > Total time for all tests: 360.3 seconds
>
> This is a known problem once observed by Alex Ghitza, but it never
> made it into trac, so this is now
>
>  http://trac.sagemath.org/sage_trac/ticket/5237
>
> The code in question is old, i.e. a pre-release snapshot of qsieve
> from 2007 that has been replaced by a much better and faster version
> in FLINT 1.0.x. (we ship FLINT 1.1 and will ship FLINT 1.1.1 in Sage
> 3.3.rc1). We even compile the new sieve code, we just don't copy it
> into $SAGE_LOCAL/bin. Bill Hart has explained to me a couple times why
> the new code isn't used from Sage, but I pinged him offlist to get it
> in writing this time so I can open a ticket to switch to the new
> code.

Bill says:
[quote]
FLINT ships with a much improved version of qsieve. It is now called
mpQS.

If you do make mpQS in the main directory of  FLINT (make all also
builds it) it will build a program which replaces the old qsieve.
However this program will deal with much smaller integers, and is much
faster overall.

It should have far fewer issues than the old code.

It also handles numbers with small factors, but still won't handle
integers which are perfect powers or primes. These should be scanned
for before running mpQS.

The new program actually uses FLINT for some parts of the computation,
so it cannot be built standalone (it doesn't link against libflint, it
just includes the files it needs). I have just verified this program
still builds (and works) on sage.math.

Bill.
[end quote]

This is now http://trac.sagemath.org/sage_trac/ticket/5238

Cheers,

Michael
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---

Reply via email to