#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: | 5424fac7ab4d98e1526536956a00157c2dbcb2c4
public/combinat/mac_speedup-18194 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by tscrim):
For the record, this is what I get.
Current version:
{{{
sage: %time s[3,2,2].nabla()
CPU times: user 7.61 s, sys: 73.2 ms, total: 7.68 s
Wall time: 7.6 s
}}}
Your commit:
{{{
sage: %time s[3,2,2].nabla()
CPU times: user 7.7 s, sys: 25.1 ms, total: 7.72 s
Wall time: 7.68 s
}}}
Current:
{{{
sage: %time s[3,2,2,1].nabla()
CPU times: user 27.4 s, sys: 74.8 ms, total: 27.5 s
Wall time: 27.5 s
}}}
Yours:
{{{
sage: %time s[3,2,2,1].nabla()
CPU times: user 27.5 s, sys: 42.3 ms, total: 27.5 s
Wall time: 27.5 s
}}}
From profiling, the current branch of the above example has fewer function
calls by ~5%, and at the very least, this should not increase the time
when they do the same functionality (except for checking for coefficients
of 0). For smaller partitions, the recent commit seems to be faster, but
the larger ones it slows down. I don't understand and am missing
something. Perhaps we should just revert back to `da67e9a` and go with
that.
--
Ticket URL: <http://trac.sagemath.org/ticket/18194#comment:56>
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.
