[issue14775] Dict untracking can result in quadratic dict build-up

stw report at bugs.python.org
Wed May 23 17:30:30 CEST 2012


stw <silktw at googlemail.com> added the comment:

I had a thought about untracking tuples. If a tuple contains only immutable objects (atomics and tuples of atomics etc), then it should be untracked. Once untracked, it will never need to be tracked again since the tuple is immutable. If a tuple contains mutable objects, it will always need to be tracked.

I was wondering whether it is possible to determine whether a tuple needs to be tracked or not the first time it appears in generation 0 - tuples in older generations would then not need to be considered.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue14775>
_______________________________________


More information about the Python-bugs-list mailing list