Jerf JPERF ist eine Java-Bibliothek, ein perfekter Hash-Funktionsgenerator.
Jetzt downloaden

Jerf Ranking & Zusammenfassung

Jerf Stichworte

Java-Bibliothek Funktion Generator Hash Hash-Funktion Hash-Generator

Jerf Beschreibung

JPERF ist eine Java-Bibliothek, ein perfekter Hash-Funktionsgenerator. JPERF ist eine Java-Bibliothek, ein perfekter Hash-Funktionsgenerator.Perfect-Hashing wird viel geschrieben, aber weniger häufig verwendet. Das Prinzip besteht darin, den durchschnittlichen konstanten Overhead einer Hash-Tabelle durch Vorrücken einer Hash-Funktion zu reduzieren, die für den Schlüsselsatz optimal ist. Andere Vorteile umfassen eine Verringerung der Speicherverwendung. % Die Suche nach einer solchen Hashfunktion ist harter, insbesondere im allgemeinen Fall, und diese Laufzeiteinsparungen kommen zu einem erhöhten Kartenerstellungszeit .USSTE DER C-Programmiersprache wird zweifellos mit Gperf vertraut, ein viel vollständigeres Werkzeug, das Erzeugt C-Quelle für einen perfekten Hash. Douglas C Schmidts Papier war eine unschätzbare Ressource bei der Erstellung dieser Bibliothek. Mit der Bibliothek ist die Struktur dieser Bibliothek wie folgt: Der Benutzer erstellt einen perfekten MAPGENERATOR, fügt das Taste-Value-Paare dazu hinzu, und fordert den Generator auf, eine Karte zu erstellen . Die zurückgegebene Karte ist ein perfekter Hash für die angegebenen Tasten und Werte. Die JPERF-Bibliothek bietet einen Allzweck-PerfectMapgenerator für Java-Objekte, und ein Sonderfall für Java-Strings.Future-Versionen dieser Bibliothek kann auch Quellcode oder sogar eine Klasse zur Laufzeit mit der ASM-Bibliothek generieren. Die Natur von Java ist jedoch so, dass diese Optionen möglicherweise nicht viel (falls vorhanden) anbieten, Laufzeitleistung über die erzeugte Karte, und die einzigen gespeicherten Kosten sind die der Erzeugungszeit (was erheblich sein kann). Anforderungen: · Java 1.5.

Jerf Zugehörige Software