Hash försök

Inom datavetenskap kan hash trie syfta på :

Hash-träd (beständig datastruktur), ett försök som används för att mappa hash-värden till nycklar
En utrymmeseffektiv implementering av en sparse trie , där ättlingarna till varje nod kan interfolieras i minnet. (Namnet föreslås av en likhet med en stängd hashtabell .) ^{[ verifiering behövs ]}
En datastruktur som "kombinerar funktioner i hashtabeller och LC-försök (Minst komprimeringsförsök) för att utföra effektiva sökningar och uppdateringar"

Se även

^ Liang, Frank Mark (juni 1983), Ordbindning av dator (Ph.D.-avhandling) , Stanford University , hämtad 2010-03-28
^ Thomas, Roshan; Mark, Brian; Johnson, Tommy; Croall, James (2004), Höghastighetslegitimitetsbaserad DDoS-paketfiltrering med nätverksprocessorer: en fallstudie och implementering av Intel IXP1200 (PDF) , hämtad 2009-05-03