Home >  Term: Cuculo di hash
Cuculo di hash

Un dizionario implementato con due tabelle di hash, T 1 e T 2 e due funzioni hash diverso, h 1 e h 2. Ciascuna chiave, k, è in T 1 (h 1 (k)) o T 2 (h 2 (k)). Una nuova chiave, k, è memorizzato in T 1 (h 1 (k)). Se tale percorso è già occupato da un altro tasto, l, l'altra chiave è spostato a T 2 (h 2 (l)). Chiavi vengono spostati avanti e indietro fino a quando una chiave si sposta su un punto vuoto o un limite è raggiunto. Se viene raggiunto il limite, nuove funzioni hash vengono scelti e le tabelle sono rimaneggiate. Per le tabelle che sono un po ' meno della metà pieno e con universale attentamente selezionate funzioni di hash, le prestazioni sono buone. A chiave è eliminata rimuovendo da una tabella.

0 0

Kūrėjas

  • Marino
  • (Milan, Italy)

  •  (V.I.P) 16825 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.