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)

Previous slide

Next slide

Back to the index

View Graphic Version

No notes for slide 190