Message277152
The problem is that cache hits now create "holes" in the compact dict and trigger periodic compaction. In contrast, the existing code leaves dicts unchanged when there is a cache hit.
I prefer the current code. Though it took a little more effort to implement, that work is already done and done well. The linked lists are cheap and have consistent, predictable performance. I also like that the current implementation is only loosely coupled with dictionaries and not tightly tied to the compact dict with its evolving implementation details. |
|
Date |
User |
Action |
Args |
2016-09-21 15:00:45 | rhettinger | set | recipients:
+ rhettinger, vstinner, ezio.melotti, methane, eric.snow, serhiy.storchaka |
2016-09-21 15:00:45 | rhettinger | set | messageid: <1474470045.63.0.20557894305.issue28239@psf.upfronthosting.co.za> |
2016-09-21 15:00:45 | rhettinger | link | issue28239 messages |
2016-09-21 15:00:45 | rhettinger | create | |
|