Hashing funzioni di hashing
- mid-square (centro del quadrato): si calcola il ''quadrato'' dell'identificatore e si utilizzano i bit centrali del risultato (il numero di bucket deve essere una potenza di 2)
- divisione: si utilizza il resto ottenuto dividendo l'identificatore per uno specifico numero M (in genere numero primo e numero di bucket)
- folding: si spezza l'identificatore in parti che vengono sommate tra di loro (eventualmente con scorrimenti)
Notes:
No notes for slide 190