Hash table
Why array size is a power of two?
在维基百科Hash table#Hashing中给出了解答。
Implementation
rcoh An Analysis of Hash Map Implementations in Popular Languages
CPython dict
https://github.com/zpoint/CPython-Internals/blob/master/BasicObject/dict/dict.md
https://github.com/python/cpython/blob/master/Objects/dictnotes.txt
nothings A Performance Comparison of Judy to Hash Tables
在其中给出了hash table的一个简单实现: