#4155: [with patch, needs review] Speed up totally real field enumeration code
---------------------------+------------------------------------------------
Reporter: craigcitro | Owner: craigcitro
Type: defect | Status: new
Priority: major | Milestone: sage-3.1.3
Component: number theory | Keywords:
---------------------------+------------------------------------------------
The attached patch provides a significant speedup of John Voight's totally
real field enumeration code. The patch moves
`enumerate_totallyreal_fields_prim` into Cython (and thus `totallyreal.py`
becomes `totallyreal.pyx`). Most of the speedup comes from explicitly
declaring and being careful about types. A few small improvements to the
Pari interface are thrown in, since they were written in the process of
speeding up this code.
While I haven't performed any sort of systematic test, it seems that this
code offers a factor of at least 2X speedup for enumerating fields of
degree 5 or 6.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4155>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
