Delete comment from: PyPy Status Blog

Armin Rigo said...

JSZ: the array gets holes. If a lot of items are deleted it can no longer be called "compact", but if it becomes too sparse it is recompacted and rehashed.

Jan 25, 2015, 6:58:21 AM

Posted to Faster, more memory efficient and more ordered dictionaries on PyPy