[Python-Dev] Compact dict implementations (was: PEP 468
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