Suffix Tree Implementierungsbibliothek Suffix Tree Implementierungsbibliothek ist eine C-Bibliothek, eine Implementierung des Suffix-Bäumenalgorithmus zum Speichern / Abrufen von Schlüssel / Daten PA
Jetzt downloaden

Suffix Tree Implementierungsbibliothek Ranking & Zusammenfassung

Suffix Tree Implementierungsbibliothek Stichworte

Baum Implementierung Suffix Baumimplementierung. Baum-Bibliothek Suffix Bibliothek

Suffix Tree Implementierungsbibliothek Beschreibung

Die Implementierungsbibliothek der Suffix Tree ist eine C-Bibliothek, eine Implementierung des Suffix-Bäumen-Algorithmus zum Speichern / Abrufen von Schlüssel / Daten PA Die Implementierungsbibliothek der Suffix Tree ist eine C-Bibliothek, eine Implementierung des Suffix-Bäumen-Algorithmus zum Speichern / Abrufen von Schlüssel- / Datenpaaren.Die Hauptvorteile sind eine lineare Indexierungszeit, eine kleine Speicherverwendung und ein sehr schnelles Abrufen. Es wurde auf FreeBSD / GCC, sollte aber ziemlich portable sein. Der Quellcode "testsfx.c" zeigt ein Beispiel dafür, wie Sie die Bibliothek sowohl zum Einfügen, Abrufen und Löschen von Daten verwenden. Es gibt nicht viele Funktionen und Kommentare sollten ausreichen, um Ihnen eine Vorstellung davon zu geben, wie Sie die Bibliothek verwenden. (Lesen Sie den Header der Quelldatei) Sie sollten SFXDisk.h an Ihre Anforderungen bearbeiten: Sie können die Alphabetgröße und den Offset-Typ ändern. Es sollte in Ordnung sein, "lange lange" 64 Bits ints anstelle von langem zu verwenden, tatsächlich habe ich es erfolgreich getestet, aber nicht bis zum Füllen von mehr als 2 GB Daten gegangen (unnötig zu sagen, dass Sie ein 64-Bit-Dateisystem benötigen) .Two "Tools" kommen mit der Bibliothek (neu mit Version 1.2): DumpsFX und LoadSFX. DumpsFX wird zum Ablassen der Datenbank verwendet: Dumpsfx Wenn Sie das Ergebnis als lesbarer Text oder Mülldefinen (dumpsfx -h ausgeben möchten) . LoadsFX

Suffix Tree Implementierungsbibliothek Zugehörige Software