[Python-Dev] Compact dict implementations (was: PEP 468

Raymond Hettinger raymond.hettinger at gmail.com
Sat Jun 18 15:22:48 EDT 2016

> On Jun 18, 2016, at 9:57 AM, Franklin Lee <leewangzhong+rsm at gmail.com> wrote:
> In the original discussion, I think they decided to reimplement set before dict.

I ended-up going in a different direction with sets (using linear probes to reduce the cost of collisions).  Also, after the original discussion, PyPy implemented the idea for dicts and achieved some nice improvements.   So, I think Inada Naoki is going in the right direction by focusing on compact dicts.


More information about the Python-Dev mailing list