libstee. libstree é uma implementação de árvore de sufixo genérico, escrita em C.
Baixe Agora

libstee. Classificação e resumo

libstee. Tag

biblioteca sufixo Biblioteca de árvores sufixos implementação de árvore de sufixos implementação genérica libstree

libstee. Descrição

Libstree é uma implementação de árvores de sufixo genérico, escrita em C. O Libstree é uma implementação de árvores de sufixo genérico, escrita em C. LibStree Library pode lidar com estruturas de dados arbitrários como elementos de uma string. Ao contrário da maioria das implementações de demonstração, não se limita a simples strings de caracteres ASCII. A geração de árvores de refúgio no Libstree é altamente eficiente e implementada usando o algoritmo por Ukkonen, o que significa que a Libstree constrói árvores sufixas no tempo linear para o comprimento das cordas (assumindo Essas comparações de elementos de string podem ser feitas em O (1)). O Libstree pode lidar com várias cordas por sufixo, incluindo inserção dinâmica e remoção de cordas. Ele fornece vários meios de obtenção de informações sobre nós na árvore, como a primeira iteração de profundidade e largura-primeira, deixa iteração e iteração de baixo para cima.Libstree fornece implementações de algoritmos mais longos-subestritos e médios-subestritos, Como exemplos de como construir algoritmos complexos usando os primitivos da árvore de sufixo. A instalação: o script de shell `Configurar 'tenta adivinhar valores corretos para várias variáveis dependentes do sistema usadas durante a compilação. Ele usa esses valores para criar um "makefile" em cada diretório do pacote. Também pode criar um ou mais arquivos `.h 'contendo definições dependentes do sistema. Finalmente, ele cria um script de shell `config.status 'que você pode executar no futuro para recriar a configuração atual e um arquivo` config.log' contendo a saída do compilador (útil principalmente para depurar 'configure'). Também pode usar Um arquivo opcional (normalmente chamado de `config.cache 'e habilitado com` --cache-file = config.cache' ou simplesmente `-c ') que salva os resultados de seus testes para acelerar a reconfiguração. (O armazenamento em cache é desativado por padrão para evitar problemas com o uso acidental de arquivos de cache stale.) Se você precisar fazer coisas incomuns para compilar o pacote, por favor, tente descobrir como "configure" poderia verificar se as fazer e enviar e enviar. instruções para o endereço fornecido no `readme 'para que possam ser considerados para o próximo lançamento. Se você estiver usando o cache e, em algum momento` `config.cache' contém resultados, você não deseja manter, você pode remover ou edite-o. O arquivo `configure.ac '(ou` configure.in') é usado para criar `configure 'por um programa chamado` autoconf'. Você só precisa `configure.ac 'se quiser alterá-lo ou regenerar' configure 'usando uma versão mais recente do' AutoConf'.A maneira mais simples de compilar este pacote é: 1. `CD 'para o diretório contendo o código-fonte do pacote e digite` ./configure' para configurar o pacote para o seu sistema. Se você estiver usando o `csh 'em uma versão antiga do sistema V, talvez seja necessário digitar" sh ./configure "em vez de evitar que o" CSH "tentasse executar a" própria "Configuração". Em execução, imprime algumas mensagens contando quais recursos ele está verificando. Tipo `make 'para compilar o pacote.3. Opcionalmente, digite `fazer cheque 'para executar quaisquer autotestes que vêm com o pacote.4. Digite `make install 'para instalar os programas e quaisquer arquivos de dados e documentação.5. Você pode remover os binários de programa e os arquivos de objeto do diretório de código-fonte digitando "Make Clean". Para também remover os arquivos que `configure 'criados (para que você possa compilar o pacote para um tipo diferente de computador), digite' fazer distclean'.Hare também um 'make manteneter-limpo' alvo, mas que pretende principalmente para o desenvolvedores do pacote. Se você usá-lo, talvez tenha que obter todos os tipos de outros programas para regenerar arquivos que acompanham a distribuição. O que é novo nesta versão: · LCs agora pode ser executado repetidamente em uma única árvore não modificada sem problemas. · Uma memória vazamento em lst_stree_clear () foi corrigido.

libstee. Software Relacionado