Hashing problema delle collisioni

Previous slide Next slide Back to the index View Graphic Version

Notes:

In quaeto caso abbiamo due esempi distinti di funzioni di hash:
una che si comporta ragionevolmente ed un'altra che si comoporta decisamente male!
Il tutto è derivato da hashw.c analizzando un file contenente le parole dei promessi sposi (circa 223000) e 1016 bucket.
Nel caso specifico pur avendo tanti bucket la funzione di hash mi infila i valori in circa 150 NON utilizzando i restanti!