Il cuckoo hashing è una tecnica mirata alla costruzione di dizionari con tempo di accesso costante e tempo di inserimento ammortizzato costante. Nell'implementazione si utilizzano delle funzioni di hash generate casualmente (Hash Universale), e un'occupazione di memoria pari al doppio delle chiavi inserite

Cuckoo hashing - teoria e pratica

Grigolo, Fabio
2011/2012

Abstract

Il cuckoo hashing è una tecnica mirata alla costruzione di dizionari con tempo di accesso costante e tempo di inserimento ammortizzato costante. Nell'implementazione si utilizzano delle funzioni di hash generate casualmente (Hash Universale), e un'occupazione di memoria pari al doppio delle chiavi inserite
Scuola di Ingegneria
INGEGNERIA INFORMATICA
2011-09-27
26
cuckoo, hashing universale, dizionario, hashing
Pucci, Geppino
Lauree triennali
File in questo prodotto:
File Dimensione Formato  
tesina.pdf

accesso aperto

Dimensione 339.4 kB
Formato Adobe PDF
Visualizza/Apri
339.4 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/15031