Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ====== Dictionaries and hashing ====== Python dictionaries are [[https://en.wikipedia.org/wiki/Hash_table|hashtable]] implementations. In short, the instruction: <code python> val = d[x] </code> will: * apply the a function $math[hash] on object ''x'', to obtain a //bucket// $math[b], ($math[hash(x)=b])