[Python-Dev] Compact dict implementations (was: PEP 468 (original) (raw)
Raymond Hettinger raymond.hettinger at gmail.com
Sat Jun 18 15:22:48 EDT 2016
- Previous message (by thread): [Python-Dev] Compact dict implementations (was: PEP 468
- Next message (by thread): [Python-Dev] Compact dict implementations (was: PEP 468
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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
- Previous message (by thread): [Python-Dev] Compact dict implementations (was: PEP 468
- Next message (by thread): [Python-Dev] Compact dict implementations (was: PEP 468
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]