#13991: Mitigate speed regressions in symmetric function related code due to
#12313
----------------------------------+-----------------------------------------
Reporter: nbruin | Owner: sage-combinat
Type: task | Status: new
Priority: major | Milestone: sage-5.8
Component: combinatorics | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: #13605, #14225 | Stopgaps:
----------------------------------+-----------------------------------------
Comment (by SimonKing):
In fact, sage.combinat.sf.k_dual uses `Partitions` in a rather restricted
way: There is precisely one instance of `Partitions_all_bounded` used, and
`Partitions` is also used in a restricted way, namely ''always'' with
`max_part = self.k`.
I think it really makes sense to cache this, because the cache will be
limited (and will live in the objects that really use the cached data).
With this, I obtain:
{{{
sage: from sage.combinat.sf.k_dual import AffineSchurFunctions
sage: F =
AffineSchurFunctions(SymmetricFunctions(QQ['t']).kBoundedQuotient(Integer(4),t=Integer(1)))
sage: %time TestSuite(F).run()
CPU times: user 5.93 s, sys: 0.06 s, total: 5.99 s
Wall time: 6.10 s
}}}
on the same machine as with the timings mentioned above. Hence, I think
there is hope to solve the problem in a convenient way.
Since this ticket is now a "task", I will post my patch on a new ticket.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13991#comment:52>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
