Ticket #2868 (closed defect: fixed)
[with patch, positive review] Weight revision for fastcrystals
| Reported by: | bump | Owned by: | mhansen |
|---|---|---|---|
| Priority: | minor | Milestone: | sage-3.0 |
| Component: | combinatorics | Keywords: | |
| Cc: | sage-combinat | Author(s): | |
| Report Upstream: | Reviewer(s): | ||
| Merged in: | Work issues: |
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.
Attachments
-
weight_fastcrystal.patch
(3.0 KB) - added by bump
2 years ago.
-
2868.patch
(3.0 KB) - added by mhansen
2 years ago.
