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 EdSchouten
Recipients EdSchouten, erik.bray, r.david.murray, vstinner
Date 2016-08-31.15:46:28
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
I think that PEP 11 also doesn't rule out changes in this area. For example, consider the paragraph starting with the sentence "This policy does not disqualify supporting other platforms indirectly. [...]"

Attached is a patch that accomplishes the same with a constant running time for operations on keys by using an array. Allocation of new keys runs in expected constant time by using a randomised allocation pattern.

If we're not big fans of using randomised access, changing this to a linear scan would already be an improvement: keys are only allocated infrequently, but hopefully accessed quite often.
Date User Action Args
2016-08-31 15:46:29EdSchoutensetrecipients: + EdSchouten, vstinner, r.david.murray, erik.bray
2016-08-31 15:46:29EdSchoutensetmessageid: <>
2016-08-31 15:46:29EdSchoutenlinkissue25658 messages
2016-08-31 15:46:28EdSchoutencreate