#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):
Some timing tests. On branch 54336b9
{{{
sage: H =
SymmetricFunctions(QQ['q','t'].fraction_field()).macdonald(t=0).H()
sage: s = H.symmetric_function_ring().s()
sage: %time H(s[4,3,2,1])
CPU times: user 14.6 s, sys: 113 ms, total: 14.7 s
Wall time: 14.7 s
}}}
on current branch
{{{
sage: %time H(s[4,3,2,1])
CPU times: user 667 ms, sys: 66.2 ms, total: 734 ms
Wall time: 719 ms
}}}
This is a huge improvement for this corner case. For arbitrary `t` case
on branch 54336b9
{{{
sage: H = SymmetricFunctions(QQ['q','t'].fraction_field()).macdonald().H()
sage: s = H.symmetric_function_ring().s()
sage: %time H(s[4,3,2,1])
CPU times: user 1min 8s, sys: 213 ms, total: 1min 8s
Wall time: 1min 8s
}}}
While on the current branch
{{{
sage: %time H(s[4,3,2,1])
CPU times: user 59.5 s, sys: 172 ms, total: 59.7 s
Wall time: 59.6 s
}}}
This is a small but healthy improvement. Timings for the `Ht` basis and
applications of `nabla` seem to be similar on both of these branches.
These computations would not run in a reasonable amount of time without
this ticket.
--
Ticket URL: <http://trac.sagemath.org/ticket/18194#comment:35>
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.
