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

[Raymond Hettinger]

> 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.


Raymond