#715: Parents probably not reclaimed due to too much caching
-------------------------------------------------+--------------------------
Reporter: robertwb | Owner: somebody
Type: defect | Status: needs_work
Priority: major | Milestone: sage-4.8
Component: coercion | Keywords: weak cache
coercion
Work_issues: Comparison of the third key items | Upstream: N/A
Reviewer: | Author: Simon King
Merged: | Dependencies: #9138,
#11900
-------------------------------------------------+--------------------------
Comment(by SimonKing):
There is another detail. Even in the old version of `TripleDict`, we have
{{{
It is implemented as a list of lists (hereafter called buckets). The
bucket
is chosen according to a very simple hash based on the object pointer.
and each bucket is of the form [k1, k2, k3, value, k1, k2, k3, value,
...]
on which a linear search is performed.
}}}
So, the choice of a bucket is based on the object pointer - but then it is
not consequent to compare by "==".
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/715#comment:37>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
