This is an old revision of the document!
Dictionaries and hashing
Python dictionaries are hashtable implementations. In short, the instruction:
val = d[x]
will:
- apply the a function $ hash$ on object
x, to obtain a bucket $ b$ , ($ hash(x)=b$ )
This is an old revision of the document!
Python dictionaries are hashtable implementations. In short, the instruction:
val = d[x]
will:
x, to obtain a bucket $ b$ , ($ hash(x)=b$ )