[issue38891] ShareableList read and write access is O(N), should be O(1)

Dong-hee Na report at bugs.python.org
Fri Nov 22 04:45:31 EST 2019


Dong-hee Na <donghee.na92 at gmail.com> added the comment:

IMHO,

1. replace self._allocated_bytes to self._sum_allocated_bytes
2. initialize self._sum_allocated_bytes at the __init__ time.
2. if self._allocated_bytes is needed, calculate from _sum_allocated_bytes it will take O(1)

If the suggestion is accepted, I'd like to work on this issue.

----------
nosy: +corona10

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue38891>
_______________________________________


More information about the Python-bugs-list mailing list