This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author rhettinger
Recipients eric.snow, ezio.melotti, methane, rhettinger, serhiy.storchaka, vstinner
Date 2016-09-21.15:00:45
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1474470045.63.0.20557894305.issue28239@psf.upfronthosting.co.za>
In-reply-to
Content
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.
History
Date User Action Args
2016-09-21 15:00:45rhettingersetrecipients: + rhettinger, vstinner, ezio.melotti, methane, eric.snow, serhiy.storchaka
2016-09-21 15:00:45rhettingersetmessageid: <1474470045.63.0.20557894305.issue28239@psf.upfronthosting.co.za>
2016-09-21 15:00:45rhettingerlinkissue28239 messages
2016-09-21 15:00:45rhettingercreate