Opened 8 years ago

Closed 8 years ago

#14970 closed enhancement (fixed)

make more integer factorization algorithms available to user

Reported by: mstreng Owned by:
Priority: major Milestone: sage-6.1
Component: number theory Keywords: sd51
Cc: AlexGhitza Merged in:
Authors: Alex Ghitza Reviewers: Nathann Cohen
Report Upstream: N/A Work issues:
Branch: u/ncohen/14970 (Commits, GitHub, GitLab) Commit: 510d554d3956e3334471711091ff19591e249055
Dependencies: Stopgaps:

Status badges


This is a matter of adding an "algorithm" option to the function "factor" and wrapping some of the functionality that is currently not easily accessible.

The patch may conflict with #1145, but that ticket has been immobile for a long time.

Attachments (1)

trac_14970-factor.patch (3.4 KB) - added by AlexGhitza 8 years ago.

Download all attachments as: .zip

Change History (7)

comment:1 Changed 8 years ago by mstreng

  • Keywords sd51 added

Changed 8 years ago by AlexGhitza

comment:2 Changed 8 years ago by AlexGhitza

  • Authors set to AlexGhitza
  • Milestone set to sage-5.12
  • Status changed from new to needs_review

Patch attached; it only makes the qsieve and ecm-gmp functionality more readily available from factor.

comment:3 Changed 8 years ago by ncohen

  • Dependencies set to u/ncohen/14970
  • Reviewers set to Nathann Cohen
  • Status changed from needs_review to positive_review

Okay, it makes sense :-)

Here is the same patch as a git branch. I just removed a couple of trailing whitespaces.


comment:4 Changed 8 years ago by jdemeyer

  • Authors changed from AlexGhitza to Alex Ghitza
  • Branch set to u/ncohen/14970
  • Commit set to 510d554d3956e3334471711091ff19591e249055
  • Dependencies u/ncohen/14970 deleted
  • Milestone changed from sage-5.13 to sage-6.0

New commits:

510d554trac #14970: make qsieve and ecm-gmp easily available from factor

comment:5 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.0 to sage-6.1

comment:6 Changed 8 years ago by vbraun

  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.