Message274035
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: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 | |
|