| Biblioteca di implementazione dell'albero del suffisso Biblioteca di implementazione dell'albero suffisso è una libreria C, un'implementazione dell'algoritmo degli alberi suffissi per memorizzare / recuperare la chiave / dati PA |
Scarica ora |
Biblioteca di implementazione dell'albero del suffisso Classifica e riepilogo
- Nome editore:
- Fabien Menemenlis
- Sito web dell'editore:
- http://flate.dead-inside.org/
Biblioteca di implementazione dell'albero del suffisso Tag
Biblioteca di implementazione dell'albero del suffisso Descrizione
Biblioteca di implementazione dell'albero suffisso è una libreria C, un'implementazione dell'algoritmo degli alberi suffissi per memorizzare / recuperare la chiave / i dati PA La libreria di implementazione dell'albero suffisso è una libreria C, un'implementazione dell'algoritmo degli alberi suffissi per memorizzare / recuperare coppie di tasti / dati. I principali vantaggi sono un tempo di indicizzazione lineare, un piccolo utilizzo della memoria e il recupero molto veloce. È stato sviluppato su FreeBSD / GCC ma dovrebbe essere abbastanza portatile. Il codice sorgente "TestSFX.C" mostra un esempio di come utilizzare la libreria sia per l'inserimento, il recupero e l'eliminazione dei dati. Non ci sono molte funzioni e i commenti dovrebbero essere sufficienti per darti un'idea di come usare la biblioteca. (Leggi l'intestazione del file sorgente) È necessario modificare SFXDisk.h in base alle proprie esigenze: è possibile modificare le dimensioni dell'alfabeto e il tipo di offset. Dovrebbe essere ok usare "lunghi lunghi" 64 bit ints invece che a lungo, infatti ne ho testato con successo, ma non è andato al punto di riempire più di 2 GB di dati (inutile dire che è necessario un filesystem di 64 bit) .Two "Strumenti" sono dotati della libreria (nuova con versione 1.2): DUMPSFX e carichiFX. DumpsFX viene utilizzato per scaricare il database: DumpsFX Separator Se si desidera emettere il risultato come testo leggibile o dumpsfx -h per emetterlo per ricaricare le uscite di carichifx.dumpsfx su stddout e loadsfx letture da StDin . CarichiFX
Biblioteca di implementazione dell'albero del suffisso Software correlato