[Python-Dev] A new dict for Xmas? (original) (raw)
"Martin v. Löwis" martin at v.loewis.de
Thu Dec 22 15:09:25 CET 2011
- Previous message: [Python-Dev] A new dict for Xmas?
- Next message: [Python-Dev] A new dict for Xmas?
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
The current dict implementation is getting pretty old, isn't it time we had a new one (for xmas)?
I like the approach, and I think something should be done indeed. If you don't contribute your approach, I'd like to drop at least ma_smalltable for 3.3.
A number of things about your branch came to my mind:
- it would be useful to have a specialized representation for all-keys-are-strings. In that case, me_hash could be dropped from the representation. You would get savings compared to the status quo even in the non-shared case.
- why does _dictkeys need to be a full-blown Python object? We need refcounting and the size, but not the type slot.
- I wonder whether the shared keys could be computed at compile time, considering all attribute names that get assigned for self. The compiler could list those in the code object, and class creation could iterate over all methods (taking base classes into account).
Regards, Martin
- Previous message: [Python-Dev] A new dict for Xmas?
- Next message: [Python-Dev] A new dict for Xmas?
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]