#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: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
---------------------------+-------------------------
Comment (by nbruin):
Replying to [comment:7 SimonKing]:
> Question: Is it really a good idea to have 107 buckets for 38 items?
The answer to this question is basically the same as "Is it really worth
using a dictionary with lightning fast lookup and bad memory density
rather than a linear search in a dense list?", except that we get to tune
between the two.
Given cache locality, a linear search in a list of 38 items could be quite
competitive!
Python dicts are even more agressive in resizing: for small dictionary
sizes, they aim for the next power of two that is at least FOUR times the
number of items (and trigger it at 2/3 occupation rate). But then, their
price per entry is 24 bytes.
--
Ticket URL: <http://trac.sagemath.org/ticket/15367#comment:9>
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.
