Ticket #4452 (closed enhancement: fixed)

Opened 5 years ago

Last modified 5 years ago

[with patch; positive review] optimize next_prime

Reported by: was Owned by: somebody
Priority: major Milestone: sage-3.2
Component: basic arithmetic Keywords:
Cc: Work issues:
Report Upstream: Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

Sage's next_prime is slow, but this patch makes it ("ten times"?!) faster, especially for small input.

Attachments

sage-4452.patch Download (3.5 KB) - added by was 5 years ago.

Change History

Changed 5 years ago by was

comment:1 Changed 5 years ago by robertwb

  • Summary changed from [with patch; needs review] optimize next_prime to [with patch; positive review] optimize next_prime

Works great.

comment:2 Changed 5 years ago by mabshoff

  • Status changed from new to closed
  • Resolution set to fixed

Merged in Sage 3.2.rc0

Note: See TracTickets for help on using tickets.