In PyPy, dictionaries reduce memory usage - and expensive memory cache misses - by storing as little as possible in the sparse array. I'm surprised this hasn't made it to CPython yet! https://www.pypy.org/posts/2015/01/faster-more-memory-efficient-and-more-4096950404745375390.html #python