#15367: Empty lists while creating parents
-------------------------------------+-------------------------------------
Reporter: roed | Owner:
Type: defect | Status: new
Priority: major | Milestone: sage-5.13
Component: memleak | Resolution:
Keywords: | Merged in:
Authors: Nils Bruin | Reviewers: Simon King
Report Upstream: N/A | Work issues: Improve timings
Branch: | Commit:
u/SimonKing/ticket/15367 | a2852e9610a76e6df392544b01b8e3c319b1cdd4
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by nbruin):
Hm, I'm getting on vanilla 5.10:
{{{
sage: %time test(T,L,ZZ)
CPU times: user 6.54 s, sys: 0.02 s, total: 6.56 s
Wall time: 6.58 s
sage: %time test(T,L,ZZ)
CPU times: user 0.79 s, sys: 0.00 s, total: 0.79 s
Wall time: 0.79 s
}}}
and on 5.13 with patch:
{{{
sage: sage: %time test(T, L, ZZ)
CPU times: user 19.53 s, sys: 0.02 s, total: 19.56 s
Wall time: 19.67 s
sage: sage: %time test(T, L, ZZ)
CPU times: user 6.46 s, sys: 0.00 s, total: 6.46 s
Wall time: 6.49 s
}}}
so the gap for me is a little smaller, but definitely there. (running a
second time gets rid of resizing in both cases. You're basically trying
reassigning then). I think the new hash might be bad in the face of
permutations.
Just lookup is lightning fast for both, which suggests the hash collisions
aren't the issue.
Deletion is indeed also slower (as expected)
--
Ticket URL: <http://trac.sagemath.org/ticket/15367#comment:28>
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/groups/opt_out.
