| Biblioteca de implementación de árboles de sufijo La biblioteca de implementación de árboles de sufijo es una biblioteca C, una implementación del algoritmo de los árboles del sufijo para almacenar / recuperar la tecla / datos PA |
Descargar ahora |
Biblioteca de implementación de árboles de sufijo Clasificación y resumen
- Nombre del editor:
- Fabien Menemenlis
- Sitio web del editor:
- http://flate.dead-inside.org/
Biblioteca de implementación de árboles de sufijo Etiquetas
Biblioteca de implementación de árboles de sufijo Descripción
La biblioteca de implementación de árboles de sufijo es una biblioteca C, una implementación del algoritmo de los árboles del sufijo para almacenar / recuperar la tecla / datos PA La biblioteca de implementación de árboles de sufijo es una biblioteca C, una implementación del algoritmo de los árboles del sufijo para almacenar / recuperar pares de teclas / datos. Las principales ventajas son un tiempo de indexación lineal, un poco de uso de memoria y una recuperación muy rápida. Se ha desarrollado en FreeBSD / GCC, pero debe ser bastante portátil. El código fuente "testsfx.c" muestra un ejemplo de cómo usar la biblioteca tanto para insertar, recuperar y eliminar datos. No hay muchas funciones y los comentarios deben ser suficientes para darle una idea de cómo usar la biblioteca. (Lea el encabezado del archivo fuente) Debe editar SFXDISK.H para satisfacer sus necesidades: puede cambiar el tamaño del alfabeto y el tipo de desplazamiento. Debería estar bien usar "largos bits largos" de 64 bits INTS en lugar de largo, de hecho, lo probé con éxito, pero no ha pasado al punto de llenar más de 2 GB de datos (no hace falta decir que necesita un sistema de archivos de 64 bits) .Two "Herramientas" vienen con la biblioteca (nueva con la versión 1.2): DumpsFX y LoadSFX. DumpsFX se usa para volcar la base de datos: DumpsFX Si desea generar el resultado como texto legible o DUPSFX -H para generarlo para volver a cargar con las salidas de carga de carga y carga de STDIN y LoadSFX de STDIN . LoadSFX
Biblioteca de implementación de árboles de sufijo Software relacionado