#5409: [with patch; needs review] rewrite quaternion algebras -- the current
implementation isn't sufficiently good
-------------------------+--------------------------------------------------
Reporter: was | Owner: tbd
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.4
Component: algebra | Keywords:
-------------------------+--------------------------------------------------
Description changed by jvoight:
Old description:
> The goal of this ticket is to rewrite QuaternionAlgebra so that it is
> very very fast.
>
> Since QuaternionAlgebra is used nowhere else in Sage and much of the code
> for orders has 0% coverage and is totally broken, and moreover the design
> of QuaternionAlgebras is a bit odd (according to Gonzalo T. and Jon
> Voight), we will remove some functions. I think deprecation isn't
> necessary here since this code simply isn't used much if at all by
> anyone.
>
> Note that the code in sage <=3.3 is between 50 and 250 times slower than
> Magma on benchmarks I tried... so it's hard to imagine it ever being used
> for anything.
New description:
The goal of this ticket is to rewrite QuaternionAlgebra so that it is very
very fast.
Since QuaternionAlgebra is used nowhere else in Sage and much of the code
for orders has 0% coverage and is totally broken, and moreover the design
of QuaternionAlgebras is a bit odd (according to Gonzalo T. and John
Voight), we will remove some functions. I think deprecation isn't
necessary here since this code simply isn't used much if at all by anyone.
Note that the code in sage <=3.3 is between 50 and 250 times slower than
Magma on benchmarks I tried... so it's hard to imagine it ever being used
for anything.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5409#comment:8>
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
-~----------~----~----~----~------~----~------~--~---
