[issue28199] Compact dict resizing is doing too much work
Serhiy Storchaka
report at bugs.python.org
Fri Oct 28 07:10:09 EDT 2016
Serhiy Storchaka added the comment:
What if split copying entries from inserting indices? First fill a continuous array of entries (could use memcpy if there were not deletions), then build a hashtable of continuous indices. Following patch implements this idea.
----------
Added file: http://bugs.python.org/file45252/dictresize4.patch
_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue28199>
_______________________________________
More information about the Python-bugs-list
mailing list