#5925: [with patch, needs review] Improve speed of
CombinatorialAlgebra.multiply()
---------------------------+------------------------------------------------
Reporter: jdc | Owner: mhansen
Type: enhancement | Status: new
Priority: minor | Milestone:
Component: combinatorics | Keywords:
---------------------------+------------------------------------------------
- Treat the case where _multiply_basis returns a monomial specially, to
avoid creating lots of temporary dictionaries. Speeds things up
significantly.
- Use z_elt.get(m,ABRzero) to provide a default value. Faster.
- Pull left_c * right_c out of inner loop. Didn't time this, but it must
be faster.
- Replace first use of BR with ABR so that BR isn't used twice in the same
function for different rings.
- Add doctests so the four major cases are all tested locally.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5925>
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
-~----------~----~----~----~------~----~------~--~---
