Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Grigolo, Fabio (2011) Cuckoo hashing - teoria e pratica. [Laurea triennale]

Full text disponibile come:

[img]
Preview
PDF
339Kb

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

Item Type:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria informatica
Uncontrolled Keywords:cuckoo, hashing universale, dizionario, hashing
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:33110
Relatore:Pucci, Geppino
Data della tesi:27 September 2011
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record