Sux Sux is een reeks krachtige hulpprogramma's van basis- en geavanceerde beknopte gegevensstructuren in C ++ en Java.
Download nu

Sux Rangschikking & Samenvatting

Sux Tags

Java Library C++-bibliotheek C ++ gegevens data structuren structuren

Sux Beschrijving

Sux is een reeks krachtige hulpprogramma's van basis- en geavanceerde beknopte gegevensstructuren in C ++ en Java. Sux is een reeks krachtige hulpprogramma's van basis- en geavanceerde beknopte gegevensstructuren in C ++ en Java. Er zijn enkele belangrijke kenmerken van "sux": · een nieuwe, breedte-gebaseerde implementatie van RANG / SELECTIE-vragen voor maximaal 264 bits is zeer concurrerend met bekende 32-bits implementaties op 64-bits architecturen (extra benodigde ruimte is 25% voor rangorde en 12,5% -37,5% voor selectie); · Sparse Rank / Select Structures voor het opslaan van aanwijzingen, variabele bitarrays, enz. .; · Java-code implementeert minimale perfecte hash met behulp van ongeveer 3 bits per string (ook met behulp van enkele broadword-ideeën). Waarom C ++? C ++ ZUIGT. Nee, dat is niet de reden. Het probleem is dat als u experimenteel uw rang / selecteren implementaties wilt vergelijken, een taal nodig hebt die u in controle geeft - elk computationeel aspect, inclusief cache-missers, het resultaat perturbs. De C ++ -code in Sux gebruikt alleen C ++ voor de behandeling van naamruimen. Geen object-georiënteerd of anderszins bizarre-functie van de taal wordt gebruikt. Waarom Java schrijven in Java-code die (in wezen) om bits heen en ouder misschien een slecht ding moet lijken. Eén moet echter rekening worden gehouden met de volgende punten: · Verbeteringen in JVMS maakt echter een laag niveau-code geschreven in Java sneller en sneller; Vaak, de Performance Penalty W.R.T. Een equivalente C / C ++ -aanvraag is relatief klein. · Verschuivige technieken kunnen op verschillende manieren worden gemengd en een objectgeoriënteerde taal maakt het heel gemakkelijk om met verschillende implementaties van dezelfde interface te spelen. · Een objectgeoriënteerde taal maakt het mogelijk Om interfaces zoals bitvector te schrijven, die een breed scala aan toegangen en methoden bieden die efficiënt kunnen worden gemaakt in geschikte klassen (bijv. Longarraybitvector). · Wanneer u uw gegevensstructuur overtuigt, kunt u deze eenvoudig herschrijven in C / C ++ .Wat is nieuw in deze release: · Deze release biedt een nieuwe Monotone Minimal Perfect Hash-functie die Log Log L Bits per string gebruikt, waar L de snaarlengte is in bits.

Sux Gerelateerde software