Lookup-tabellen C-generator Twee opdrachtregelhulpmiddelen voor het genereren van C-code
Download nu

Lookup-tabellen C-generator Rangschikking & Samenvatting

Lookup-tabellen C-generator Tags

codegenerator Integer-generator schakelafschrift mkhashtable mkstringswitch geheel getal

Lookup-tabellen C-generator Beschrijving

Twee opdrachtregelhulpmiddelen voor het genereren van C-code Lookup Tables C-code Generator bevat twee opdrachtregelhulpmiddelen voor het genereren van C-code implementeren opzoektafels. Eén is voor integer-sleutels, de andere voor String Keys.an Good Voorbeeld is implementeren van Unicode-ondersteuning: u hebt meestal veel opzoektabellen nodig voor schaars, niet-aangrenzende integer-sets. Met MKHashtable maakt u een hash-tabel eenvoudig en ontvangt u een compacte en snelle statische hash-tabel zonder veel gedoe. Integerhashing: MKHASHTABLETHE-tool voor het genereren van integer lookup-tabellen volgt een soortgelijk idee als Gperf, het genereren van een hash-tabel, maar de invoertoetsen zijn nee Strings, maar integers.Als u een set gehele getallen hebt die u wilt opzoeken en / of kaart naar andere waarden, dwz u hebt een integerwoordenboek nodig, dit is uw tool. Dit geldt met name als de integer-set niet-aaneengesloten is.mkhashtable is een C ++ -toepassing die pre-pre-berekent een tabel met twee buckoo hash-tabel uit een reeks gehele getallen. De resulterende tabel is zeer compact (meestal is het gebruik 80%), het kan statisch worden gekoppeld aan uw programma en opzoeken is erg snel, het ergste geval is O (1) met maximaal twee hash-operaties. Is ook snel en de tool maakt het afstemmen van het generatie-algoritme voor zeer grote sets, handelsnelheid voor tabelgebruik als nodig. Cuckoo hash tafels zijn aangetoond om zeer goed te presteren op moderne processors met caches, omdat ze van de heap op moderne verwerkers kunnen presteren -wide gedistribueerde gelinkte lijsten die gewoonlijk worden gebruikt door hashing-methoden te halen. In plaats daarvan worden alle toetsen en waarden opgeslagen in één aaneengesloten blok van geheugen. Future-versies van Mkhashtable zullen genereren van andere typen Cuckoo Hash-tafels met verschillende aantallen emmers en hash-functies, om de tabellen nog meer te persen (handelen voor lookupsnelheid) . SCHUWINGSCHADER: MKSTRINGSWITCHIF U hebt een tekenreekswoordenboek nodig, dan is MkstringsWitch slechts uw tool: het is vergelijkbaar met GPERF, het nemen van een specificatie en het genereren van C-code, maar de techniek voor het opzoeken is anders: in plaats van een hash-functie te vinden, gebruikt MkstringsWitch () + memcmp / strcmp om recursief overeen te komen met de strings. Je kunt dit gebruiken voor zeer grote sets als Gperf lang duurt om een oplossing te berekenen, of voor kleine sets als je bent vergeten om Gperf te gebruiken en snel code te krijgen. Vereisten: · Liberror · Erwin Data Structures

Lookup-tabellen C-generator Gerelateerde software