Skip to content

prime_range takes WAY WAY too long to convert its data back to PARI #3803

@williamstein

Description

@williamstein
d142-058-050-205:src was$ sage
----------------------------------------------------------------------
| SAGE Version 3.0.6, Release Date: 2008-07-30                       |
| Type notebook() for the GUI, and license() for information.        |
----------------------------------------------------------------------
Loading SAGE library. Current Mercurial branch is: review2
sage: timeit('prime_range(10^6)')
5 loops, best of 3: 214 ms per loop
sage: timeit('prime_range(10^6,leave_pari=True)')
125 loops, best of 3: 4.29 ms per loop
sage: 214/4.29
49.8834498834499

Component: number theory

Issue created by migration from https://trac.sagemath.org/ticket/3803

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions