#18194: Speedup of calculation of Macdonald H and Ht bases
-------------------------------------+-------------------------------------
Reporter: zabrocki | Owner:
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-6.7
Component: combinatorics | Resolution:
Keywords: sf, days67, sage- | Merged in:
combinat | Reviewers: Travis Scrimshaw
Authors: Mike Zabrocki | Work issues:
Report Upstream: N/A | Commit:
Branch: | 59394c6119e33ab5faa37ff4538643ab64f724b8
public/combinat/mac_speedup-18194 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by zabrocki):
The major speed enhancement here is mathematical (the formula for
computing the Macdonald symmetric functions). If you want to tune it up I
can see we might get a few seconds here and there. Here are the places I
can see algorithmic improvements:
* `cmunu`, `cmunu1` and `Bmu` are a cached functions. Are there
improvements to be gained from using a global dictionary cache rather than
a `@cached_function`?
* carefully look at `_self_to_m`. That would be my main concern where
efficiency gains are to be had. This function uses `_Lmunu` and this is
the coefficient of the monomial symmetric function in a Macdonald
symmetric function.
--
Ticket URL: <http://trac.sagemath.org/ticket/18194#comment:37>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
