#2868: [with patch, positive review] Weight revision for fastcrystals
------------------------------+---------------------------------------------
Reporter: bump | Owner: mhansen
Type: defect | Status: closed
Priority: minor | Milestone: sage-3.0
Component: combinatorics | Resolution: fixed
Keywords: | Work_issues:
Upstream: N/A | Reviewer:
Author: | Merged:
Dependencies: |
------------------------------+---------------------------------------------
Changes (by ltw):
* upstream: => N/A
Old description:
> This extends the revision of the patch in:
>
> http://sagetrac.org/sage_trac/ticket/2853
>
> The previous patch reimplemented the weight function for vertices in
> crystals of letters and crystals of tableaux. The patch at hand does the
> corresponding reimplementation for fastcrystals. These are crystals whose
> definition is limited to types A2, B2, C2. They are isomorphic to
> crystals of tableaux but have better speed when the crystal is large,
> since the root operators are implemented by table lookup.
>
> The revised weight function should be very fast since the weight is
> computed by adding a few numbers together.
>
> This patch corrects the same defect for type A2 that the previous patch
> addressed.
>
> The tests in the patch were written BEFORE the weight function was
> reimplemented, so I am confident that it is correct.
New description:
This extends the revision of the patch in #2853
The previous patch reimplemented the weight function for vertices in
crystals of letters and crystals of tableaux. The patch at hand does the
corresponding reimplementation for fastcrystals. These are crystals whose
definition is limited to types A2, B2, C2. They are isomorphic to crystals
of tableaux but have better speed when the crystal is large, since the
root operators are implemented by table lookup.
The revised weight function should be very fast since the weight is
computed by adding a few numbers together.
This patch corrects the same defect for type A2 that the previous patch
addressed.
The tests in the patch were written BEFORE the weight function was
reimplemented, so I am confident that it is correct.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/2868#comment:8>
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.
