#9400: modify the NumberField constructor to pass in optional integer B such
that
all the internal pari routines will replace the discriminant by its gcd
with B, making some things massively faster.
-----------------------------------------------------------+----------------
Reporter: was | Owner:
jdemeyer
Type: enhancement | Status:
needs_work
Priority: major | Milestone:
sage-4.6
Component: number fields | Keywords: PARI
number field
Author: William Stein, Jeroen Demeyer | Upstream: N/A
Reviewer: Jeroen Demeyer, William Stein, John Cremona | Merged:
Work_issues: |
-----------------------------------------------------------+----------------
Description changed by jdemeyer:
Old description:
> Also:
>
> * ReSTify residue class fields
>
> * massively optimize reduction modulo a prime (e.g., the first
> interesting example I tried, I got a speedup of a factor of 500,000! Yes
> half a million times faster!).
>
> Parts of this patch have been moved to #9764.
New description:
Also:
* ReSTify residue class fields
* massively optimize reduction modulo a prime (e.g., the first
interesting example I tried, I got a speedup of a factor of 500,000! Yes
half a million times faster!).
Parts of this patch have been moved to #9764.
The patches which should be merged for this ticket are
[http://trac.sagemath.org/sage_trac/attachment/ticket/9400/9400_maximize_at_primes.patch
9400_maximize_at_primes.patch] and
[http://trac.sagemath.org/sage_trac/attachment/ticket/9400/9400_jd_review.patch
9400_jd_review.patch]
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9400#comment:24>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
