#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: davidloeffler
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.6
Component: number fields | Keywords:
Author: | Upstream: N/A
Reviewer: | 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!).
>
> * implement hashing for number field ideals that isn't a stupid string
> repr, hence vastly faster
>
> * make number field ideals *not* print in reduced form; this will look
> uglier, but is massively faster and more sensible for any real
> applications, as people learned constantly at sage days 22.
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:18>
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.
