Message 274035 - Python tracker

➜

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.

In-reply-to
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	<1472658389.03.0.236483700562.issue25658@psf.upfronthosting.co.za>

Content
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.

Content

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.

History
Date	User	Action	Args
2016年08月31日 15:46:29	EdSchouten	set	recipients: + EdSchouten, vstinner, r.david.murray, erik.bray
2016年08月31日 15:46:29	EdSchouten	set	messageid: <1472658389.03.0.236483700562.issue25658@psf.upfronthosting.co.za>
2016年08月31日 15:46:29	EdSchouten	link	issue25658 messages
2016年08月31日 15:46:28	EdSchouten	create

homepage