Ticket #11792 (needs_info defect)

Opened 21 months ago

Last modified 5 weeks ago

Clean up or remove the FLINT QS spkg

Reported by: leif Owned by: tbd
Priority: minor Milestone: sage-5.10
Component: packages: standard Keywords: quadratic sieve flintqs
Cc: jpflori, Snark Work issues:
Report Upstream: N/A Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

This is a follow-up to #11351; see this and this comment there.

At least FLINT 1.x ships with a (presumably more recent) version of the quadratic sieve program, so rather than cleanung up the separate flintqs package, one could change the FLINT spkg to also build and install this program.

Change History

comment:1 Changed 11 months ago by kcrisman

See also #9544 and #12855, for reference.

comment:2 Changed 2 months ago by jpflori

  • Cc jpflori added

comment:3 Changed 2 months ago by kcrisman

See also #12173, upgrading FLINT to 2.3. Does the qsieve there do what we need?


Also note #14202, which is orthogonal but also about qsieve, so it should be pointed out.

comment:4 Changed 5 weeks ago by Snark

  • Cc Snark added
  • Status changed from new to needs_info

Puttins as need-info, since there's a pending question: does flint 2.3 make it possible to get flintqs out?

comment:5 Changed 5 weeks ago by jpflori

I think FLINT 2.3 provides a quadratic sieve implementation but only for two limbs integers. See:

So I guess the answer is currently no. We'll have to wait until Bill or someone else ports the old code.

(FLINT 1.6 included a quadratic sieve to build as a separate executable, see:

as did FLINT 1.5.2 (latest version included in Sage):

Note: See TracTickets for help on using tickets.