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 /Lib/linecache.py | |
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 'Lib/linecache.py')
0 files changed, 0 insertions, 0 deletions