Judyhash Judyhash is een software die verschillende hash-kaart (en ingesteld) biedt op basis van Judy-array.
Download nu

Judyhash Rangschikking & Samenvatting

Judyhash Tags

hash kaarten Hash-kaarten Judy matrix Judy

Judyhash Beschrijving

Judyhash is een software die verschillende hash-kaart (en ingesteld) biedt op basis van Judy-array. Judyhash is een software die verschillende hash-kaart (en ingesteld) biedt op basis van Judy-array. Al deze kaarten en sets worden geïmplementeerd met behulp van C ++ -programmeringstaal en hebben een API die vergelijkbaar is met die van SGI-STL's Hash_MAP (of STD :: Unordered_Map) en STL-bibliotheek.Algorithms en complexiteit van traditionele hash-tabellen http://en.wikipedia.org/wiki / Hash_table lineaire array wordt gebruikt voor het in kaart brengen van een hash-waarde aan een element, meestal door Modulo-werking te maken waar Divisor de Hash-tabelgrootte is. Traditionele hash-tabellen hebben twee hoofdproblemen. De eerste is hash tabel in het formaat, d.w.z. het toenemen wanneer er te veel elementen zijn en afnemen wanneer er maar een paar tabelcellen hebben, worden daadwerkelijk gebruikt. Het tweede probleem is botsingen.Instead van lineaire array, Judyhash-klassen gebruiken een judylreeks van functies uit Judy Library (zie URL hieronder). Judyl implementeert een krachtige kaart van een integer-type tot een wijzertype (eigenlijk een kaart van Word_t naar Word_t die in staat is om zowel int als ongeldig *) op te slaan. Als gevolg hiervan hebben we: 1) wat overhead voor het in kaart brengen van een hash-waarde Aan een element (in feite van elementen) (Judyl is langzamer dan 'wijzer '); 2) Hash-waarde in een bereik (de standaard op 32/64 platforms) en daarom zeer zeldzaam botsingen; 3) Dynamische grootte van Hash-tabel, dat wil zeggen geheugen wordt toegewezen (en vrijgegeven) zodra het nodig is (of onnodig meer). In geval van botsingen judy_map_ {l, m} en judy_set_ {l, m} lessen gebruiken Kettingtechniek om de botsing op te lossen, dwz externe opslag wordt gebruikt voor het opslaan van conflicterende elementen. JUDY_ {SET, MAP} _L klassen Gebruik Lijst, terwijl Judy_ {Set, Map} _m map (of set) gebruikt, dit is de reden waarom Judy_ {Set, Map} _m-klassen minder predicaat vereisen in aanvulling op gelijk. JULTY_MAP_KDCELL is eigenlijk een C ++ STL-achtige wikkel voor judylfuncties en daarom moeten zowel de sleutel als de gegevens van integer of aanwijzer type zijn .Judy_set_cell is eigenlijk een C ++ STL-achtige wrapper voor Judy1-functies en daarom moet het type toets geheel getal of aanwijzer zijn.

Judyhash Gerelateerde software