#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_review
Priority: major | Milestone: sage-4.6
Component: number fields | Keywords: PARI number field
Author: William Stein, Jeroen Demeyer | Upstream: N/A
Reviewer: Jeroen Demeyer, 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.
>
> 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]
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.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9400#comment:26>
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.
