#5931: [with patch, needs review] Greatly speed up
sage.combinat.symmetric_group_algebra.e
---------------------------+------------------------------------------------
Reporter: jdc | Owner: mhansen
Type: enhancement | Status: new
Priority: minor | Milestone:
Component: combinatorics | Keywords:
---------------------------+------------------------------------------------
The old code essentially reimplemented the multiplication in the group
algebra. The new code accumulates the symmetrizers and antisymmetrizers
separately, and then does one multiply at the end. This probably results
in the same number of operations, but it avoids creating many intermediate
objects, so it is about 10x faster.
Also update docs for e and e_hat.
Timing on 2.2 GHz Core2Duo running 32-bit Ubuntu 8.04 of
from sage.combinat.symmetric_group_algebra import e[[BR]]
time dummy=e([[1,2,3,4],[5,6,7]])
Before patch:
Time: CPU 3.38 s, Wall: 3.73 s
After patch:
Time: CPU 0.26 s, Wall: 0.40 s
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5931>
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
-~----------~----~----~----~------~----~------~--~---
