#13991: Mitigate speed regressions in symmetric function related code due to
#12313
---------------------------------+------------------------------------------
Reporter: nbruin | Owner: sage-combinat
Type: enhancement | Status: new
Priority: major | Milestone: sage-5.8
Component: combinatorics | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: #13605 | Stopgaps:
---------------------------------+------------------------------------------
Comment (by nbruin):
Replying to [comment:34 leif]:
> So much better than with vanilla Sage 5.8.beta2, but still significantly
slower than with 5.7.beta4. Memory usage looks "sane(r)" again.
Good! I guess the recipe for the other regressions is the same as before:
- locate the worst regression
- profile and see where it's spending most of its time (perhaps compare
profiles of the same test between 5.8b1 and 5.8b2)
- investigate how to fix it, if required.
Main reasons we've found up to now:
- Weak key dicts can be a little slower that normal dicts. We're very
close in performance now, though, so I don't expect that to be a major
factor
- Coercion is now a little stricter in looking up by identity.
Previously, "equal" parents were good enough before (#13605 fixes one of
those)
- Some code has been relying on parents staying alive automatically for
performance. Such code will have to be changed to keep the parents alive
explicitly.
We can repurpose this ticket if you find a particularly bad example.
> The patch to `k_dual.py` from #13605 is just ...
That's not the bit that matters for performance. See `partitions.py`
instead.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13991#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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
