Hash table: differenze tra le versioni

Versione delle 22:32, 12 feb 2019

Versione delle 06:39, 1 giu 2019

Riga 73:

Nell'hashing estendibile si parla di profondità di directory e si intende il numero minimo di bit che permette di rappresentare il numero di elementi contenuti nella directory.

== Hashing lineare ==

L'hashing lineare, come accennato nel paragrafo precedente, permette di risolvere il problema delle lunghe catene di overflow senza l'utilizzo delle directory.

L'idea di base è quella di utilizzare una famiglia di funzioni hash <math>h_0,h_1,... h_n</math> dove <math>h_i</math> ha un range che è la metà di quello di <math>h_i+1</math>. Questo vuol dire che il range di <math>h_1</math> è <math>2^1 N</math>

Riga 115:

==Altri progetti==

{{interprogetto}}

{{Interprogetto|commons=Category:Hash tables}}

== Collegamenti esterni ==