Mark Shannon mark at hotpy.org
Mon Dec 10 10:06:51 CET 2012

• Previous message: [Python-Dev] More compact dictionaries with faster iteration
• Next message: [Python-Dev] More compact dictionaries with faster iteration
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

On 10/12/12 01:44, Raymond Hettinger wrote:
> The current memory layout for dictionaries is
> unnecessarily inefficient.  It has a sparse table of
> 24-byte entries containing the hash value, key pointer,
> and value pointer.
>
> Instead, the 24-byte entries should be stored in a
> dense table referenced by a sparse table of indices.

What minimum size and resizing factor do you propose for the entries array?

Cheers,
Mark.

---

• Previous message: [Python-Dev] More compact dictionaries with faster iteration
• Next message: [Python-Dev] More compact dictionaries with faster iteration
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-Dev mailing list