C minimal perfekte Hash-Bibliothek C Minimal Perfect Hash-Bibliothek ist eine tragbare LGPL-Bibliothek, um mit minimal perfekten Hash-Funktionen zu erstellen und zu arbeiten.
Jetzt downloaden

C minimal perfekte Hash-Bibliothek Ranking & Zusammenfassung

C minimal perfekte Hash-Bibliothek Stichworte

minimal Hash-Bibliothek C-Hashing-Bibliothek perfekt

C minimal perfekte Hash-Bibliothek Beschreibung

C Minimal Perfect Hash-Bibliothek ist eine tragbare LGPL-Bibliothek, um mit minimalen perfekten Hash-Funktionen zu erstellen und zu arbeiten. C Minimal Perfect Hashing Library umfasst die neuesten und effizienteren Algorithmen in einer benutzerfreundlichen, Produktionsqualität, schnellen API. Die Bibliothek wurde entwickelt, um mit großen Einträgen zu arbeiten, die nicht in den Hauptspeicher passen. Es wurde erfolgreich zum Erstellen von minimalen perfekten Hash-Funktionen für Sätze mit mehr als 100 Millionen Tasten verwendet, und wir beabsichtigen, diese Nummer in die Größenordnung von Mrd. million of tays zu erweitern.A Perfect Hash-Funktion meldet einen statischen Satz von N-Tasten in ein Set von M-Ganzzahlnummern ohne Kollisionen, wobei M größer oder gleich n ist. Wenn M gleich n ist, wird die Funktion als minimal.minimale Perfect-Hash-Funktionen, die für den Speicher effizient gespeichert sind, und ein schnelles Retrieval von Elementen aus statischen Sätzen, wie z. B. Wörtern in natürlichen Sprachen, reservierten Wörtern in Programmiersprachen oder interaktiven Systemen, universell Ressourcenorte (URLs) in Web-Suchmaschinen oder Artikel-Sets in Data Mining-Techniken. Daher gibt es Anwendungen für minimale perfekte Hash-Funktionen in Informationsabrufsystemen, Datenbanksystemen, Sprachübersetzungssystemen, elektronischen Commerce-Systemen, Compilern, Betriebssystemen, unter anderem. Die Verwendung von minimalen perfekten Hash-Funktionen ist bisher auf Szenarien beschränkt, wo Der Satz von Tasten ist aufgrund der Einschränkungen der aktuellen Algorithmen gering. In vielen Fällen ist aber in vielen Fällen von entscheidender Bedeutung. Also gibt dieses Projekt der kostenlosen Software-Community eine API, die mit Sets in der Größenordnung von Mrd. Mrd. Keys zusammenarbeiten wird. Die interessanteste Anwendung für minimale perfekte Hash-Funktionen ist deren Verwendung als Indexierungsstruktur für Datenbanken. Die beliebteste Datenstruktur, die als Indexierungsstruktur in Datenbanken verwendet wird, ist der B + -Baum. Tatsächlich wird der B + -Baum für dynamische Anwendungen mit häufigen Einfügungen und Datensätzen sehr verwendet. Für Anwendungen mit sporadischen Modifikationen und einer großen Anzahl von Abfragen ist der B + -Baum jedoch nicht die beste Option, da praktische Bereitstellungen dieser Struktur extrem komplex sind, und mit sehr großen Schlüsselsätzen, z. B. diejenigen, die für die neue Frontiers-Datenbank erforderlich sind Anwendungen.für Beispiel, im Bereich Information Abruf ist die Arbeit mit riesigen Sammlungen eine tägliche Aufgabe. Die einfache Zuordnung von IDs für Webseiten einer Sammlung kann eine anspruchsvolle Aufgabe sein. Während herkömmliche Datenbanken einfach nicht mehr Datenverkehr erledigen können, sobald der Arbeitssatz von Webseiten-URLs nicht mehr in den Hauptspeicher passt, können minimale perfekte Hashfunktionen problemlos auf Hunderte von Millionen Einträgen mithilfe von Lager-Hardware skalieren. Es gibt viele Anwendungen für minimale Anwendungen Perfekte Hash-Funktionen, es ist wichtig, Speicher- und Time-effiziente Algorithmen zum Erstellen solcher Funktionen zu implementieren. Das Fehlen ähnlicher Bibliotheken in der Free Software World war die Hauptmotivation, um die C-Minimal-Perfect-Hash-Bibliothek zu erstellen (Gperf ist ein bisschen anders, da es konzipiert wurde, um sehr schnelle Perfect-Hash-Funktionen für kleine Schlüsselsätze und CMPH-Bibliothek zu erstellen konzipiert, um minimale perfekte Hash-Funktionen für sehr große Schlüsselsätze zu erstellen). C Minimal Perfect Hashing Library ist eine tragbare Legbibliothek, die mit sehr effizienten minimalen perfekten Hash-Funktionen generiert und arbeiten kann. Hier sind einige wichtige Funktionen von "c minimal perfekter Hash-Bibliothek": · Schnell. · Spezielle mit Hauptspeichernutzung sorgfältig dokumentiert. · Die besten modernen Algorithmen sind verfügbar (oder zumindest für die Implementierung geplant :-)). · Funktioniert mit In-Disk-Schlüsselsätzen, indem Sie das Adaptermuster verwenden. · Serialisierung von Hash-Funktionen. · Portable C-Code (arbeitet derzeit an GNU / Linux und Win32 und soll in OpenBSD und Solaris arbeiten). · Objektorientierte Implementierung. · Leicht erweiterbar. · Gut gekapselte API mit der Binärkompatibilität durch Releases. · Gratis Software. Was ist neu in dieser Version: · Die Hauptneuheit dieser Version ist die Aufnahme von zwei neuen Algorithmen: (i) CHD-Algorithmus und (ii) CHD_PH-Algorithmus. Der CHD-Algorithmus kann abgestimmt werden, um MPHFs zu generieren, die etwa 2,07 Bit pro Schlüssel benötigen, um gespeichert zu werden. Es übertreibt den BDZ und ist daher der schnellste in der Literatur für Sets, die im internen Speicher behandelt werden können. Der CHD_PH-Algorithmus erzeugt PHFs mit einem Lastfaktor von bis zu 99%. Wenn wir den Lastfaktor auf 81% einstellen, was das Maximum ist, das mit dem BDZ-Algorithmus erhalten werden kann, können die resultierenden Funktionen in 1,4 Bit pro Schlüssel gespeichert werden. Der Platzbedarf steigt mit dem Lastfaktor an. Alle gemeldeten Fehler und Anregungen wurden korrigiert und enthalten.

C minimal perfekte Hash-Bibliothek Zugehörige Software