| Biblioteca de implementação de árvores sufix Biblioteca de Implementação de Árvore de Suffix é uma biblioteca C, uma implementação do Algoritmo de Árvores de Sufixo para armazenar / recuperar a tecla / data pa |
Baixe Agora |
Biblioteca de implementação de árvores sufix Classificação e resumo
- Nome do editor:
- Fabien Menemenlis
- Site do editor:
- http://flate.dead-inside.org/
Biblioteca de implementação de árvores sufix Tag
Biblioteca de implementação de árvores sufix Descrição
Biblioteca de implementação de árvores sufix é uma biblioteca C, uma implementação do Algoritmo de Árvores de Sufixo para armazenar / recuperar a tecla / data pa Biblioteca de implementação de árvores é uma biblioteca C, uma implementação do Algoritmo de Árvores de Sufixo para armazenar / recuperar pares chave / dados. As principais vantagens são um tempo de indexação linear, pouco uso de memória e recuperação muito rápida.it foi desenvolvido em FreeBSD / GCC, mas deve ser bastante portátil. O código fonte "Testsfx.c" mostra um exemplo de como usar a biblioteca tanto para inserir, recuperar e excluir dados. Não há muitas funções e comentários devem ser suficientes para lhe dar uma ideia de como usar a biblioteca. (Leia o cabeçalho do arquivo de origem) Você deve editar sfxdisk.h para atender às suas necessidades: você pode alterar o tamanho do alfabeto e o tipo de deslocamento. Deve ser ok para usar "longos longos" 64 bits ints em vez de muito tempo, na verdade eu testei com sucesso, mas não fui ao ponto de preencher mais de 2 GB de dados (desnecessário dizer que você precisa de um sistema de arquivos de 64 bits) .Two "Ferramentas" vêm com a biblioteca (nova com a versão 1.2): Dumpsfx e loadsfx. DumpSFX é usado para despejar o banco de dados: Dumpsfx Se você deseja emitir o resultado como texto legível ou dumpsfx -h para enviá-lo para recarregar com loadsfx.dumpsfx saídas em stdout e loadsfx lê de Stdin . loadsfx
Biblioteca de implementação de árvores sufix Software Relacionado