diff options
| author | Thomas Krennwallner <tk+github@postsubmeta.net> | 2020-04-19 15:19:24 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-04-19 15:19:24 (GMT) |
| commit | c8f1715283ec51822fb37a702bf253cbac1af276 (patch) | |
| tree | 60af91a48d204d4f0ebe5947498a3dbd9fd15b24 /Modules/_lzmamodule.c | |
| parent | 1ac6e379297cc1cf8acf6c1b011fccc7b3da2cbe (diff) | |
| download | cpython-c8f1715283ec51822fb37a702bf253cbac1af276.zip cpython-c8f1715283ec51822fb37a702bf253cbac1af276.tar.gz cpython-c8f1715283ec51822fb37a702bf253cbac1af276.tar.bz2 | |
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>
Diffstat (limited to 'Modules/_lzmamodule.c')
0 files changed, 0 insertions, 0 deletions