| commit | c8f1715283ec51822fb37a702bf253cbac1af276 | [log] [tgz] |
|---|---|---|
| author | Thomas Krennwallner <tk+github@postsubmeta.net> | Sun Apr 19 11:19:24 2020 -0400 |
| committer | GitHub <noreply@github.com> | Sun Apr 19 17:19:24 2020 +0200 |
| tree | 60af91a48d204d4f0ebe5947498a3dbd9fd15b24 | |
| parent | 1ac6e379297cc1cf8acf6c1b011fccc7b3da2cbe [diff] |
bpo-38891: avoid quadratic item access performance of ShareableList (GH-18996) Avoid linear runtime of ShareableList.__getitem__ and ShareableList.__setitem__ by storing running allocated bytes in ShareableList._allocated_bytes instead of the number of bytes for a particular stored item. Co-authored-by: Antoine Pitrou <antoine@python.org>