Lookup-Tabellen C-Codegenerator Zwei Befehlszeilenwerkzeuge zum Erzeugen von C-Code
Jetzt downloaden

Lookup-Tabellen C-Codegenerator Ranking & Zusammenfassung

Lookup-Tabellen C-Codegenerator Stichworte

Code Generator Ganzzahlgenerator. Switch-Anweisung. mkhashtable mkstringswitch. ganze Zahl

Lookup-Tabellen C-Codegenerator Beschreibung

Zwei Befehlszeilenwerkzeuge zum Erzeugen von C-Code Lookup-Tabellen C-Code-Generator enthält zwei Befehlszeilen-Tools zum Erzeugen von C-Code-Implementierungs-Nachschlagetabellen. Einer ist für Ganzzahlschlüssel, die andere für String-Keys.an Gutes Beispiel ist eine Unicode-Unterstützung implementiert: Sie benötigen typischerweise viele Lookup-Tabellen für spärliche, nicht zusammenhängende Integer-Sets. Mit MkHashtable erstellen Sie einen Hash-Tisch einfach und erhalten einen kompakten und schnellen statischen Hash-Tisch ohne viel Hasle.Ingher-Hashing: MkHASHTABLEDE-Tool zum Erzeugen von Integer-Lookup-Tabellen folgt einer ähnlichen Idee als Gperf, erzeugt eine Hash-Tabelle, aber die Eingabetasten sind nicht Saiten, aber intengert Dies gilt insbesondere, wenn das Integer-Set nicht zusammenhängend ist. Die resultierende Tabelle ist sehr kompakt (normalerweise ist die Auslastung beträgt 80%), sie kann statisch mit Ihrem Programm verknüpfen, und Nachschlagen ist sehr schnell, der schlimmste Fall ist o (1) mit maximal zwei Hash-Operationen. ist auch schnell, und das Tool ermöglicht das Tuning des Generationalgorithmus für sehr große Sätze, Handelsgenerierungsgeschwindigkeit für die Tabellenauslastung bei Bedarf.Cuckoo-Hash-Tabellen, die auf modernen Prozessoren mit Caches sehr gut funktionieren, da sie den Heap loswerden -Wide verteilte verknüpfte Listen, die normalerweise durch Verkettung von Hash-Methoden verwendet werden. Stattdessen werden alle Tasten und Werte in einem zusammenhängenden Speicherplatz gespeichert. Leistungsversionen von MkHashtable ermöglichen die Erzeugung anderer Arten von Kuckuckshash-Tischen mit unterschiedlichen Zahlen von Eimern und Hash-Funktionen, um die Tabellen noch mehr zu drücken (Handel zur Nachschlaggeschwindigkeit) Schalter System.String: mkstringswitchIf Sie ein String-Wörterbuch benötigen, dann mkstringswitch ist nur Ihr Werkzeug: es ist ähnlich gperf, eine Spezifikation zu nehmen und C-Code zu erzeugen, aber die Technik für die Suche ist anders: statt eine Hash-Funktion zu finden, mkstringswitch Anwendungen wechseln () + MEMCMP / STRCMP zur rekursiven Übereinstimmung mit den Zeichenfolgen Anforderungen: · Liberror. · Erwin-Datenstrukturen

Lookup-Tabellen C-Codegenerator Zugehörige Software