STX B+ Tree

STX B + Tree é uma linha de comando e software gráfico de código aberto que contém várias classes C ++ modelo, que permitem aos desenvolvedores implementar um B + dados da árvore e um recipiente de chave B + árvore na memória principal de suas aplicações.
As classes C ++ fornecidas pelo programa + Tree STX B são especificamente concebidos como alternativas para a STL (Standard Template Library) recipientes MULTISET, conjunto, multimap e mapa.
A fim de certificar-se de que a implementação está correta, o C ++ classes de modelo conter mecanismos de verificação e de afirmação completas, testando as invariantes de árvores. É uma software.The STX B + Tree além de demonstração programIn independente do sistema operacional para o programa de linha de comando, o projeto está disponível para download como um programa de demonstração. O programa de demonstração STX B + Tree é um software gráfico que permite que você teste STX B + Tree antes de implementá-lo em sua aplicação.
Você vai ser capaz de definir os slots e tipos de dados do nó para o B + árvore, ativar o suporte para chaves duplicadas, introduzir os principais dados e valores, bem como na escolha de uma operação (inserir, apagar, inserir acaso, encontrar chave gama, igual , clara e arquivo de carga) .Getting começou com STX B + TreeTo instalar e utilizar o software STX B + Tree no seu computador GNU / Linux, você terá que configurar, otimizar (opcionalmente) e compilar o programa através da linha de comando em um terminal emulador.
Para fazer isso, você terá que primeiro fazer o download da versão mais recente do software de Softoware, salve o arquivo em um local de sua escolha (por exemplo Início dir ou Desktop), descompactá-lo com o seu gerenciador de arquivos favorito, abra um aplicativo Terminal e ir para a localização dos ficheiros de arquivo extraído (por exemplo cd /home/softoware/stx-btree-0.9).
Lá, você deve usar o & lsquo; ./ configure & rsquo; comando para configurar e otimizar o programa para uma arquitetura de hardware específico e / ou sistema operacional, em seguida, executar o & lsquo; o & rsquo; comando para compilar STX B + Tree, seguido pelo & lsquo; make install & rsquo; comando para instalá-lo em todo o sistema

O que é novo nesta versão:.

• btree.h: mudando find_lower () para não usar a pesquisa binária para tamanhos pequenos de nós. Mais sobre isso no meu blog.
• btree.h:. Implementar bulk_load () para a construção de uma árvore B + a partir de uma gama iterator pré-ordenadas
• btree.h:. Substituindo cópia laços com std :: copiar chamadas
• btree.h:. Adicionado parâmetro do modelo UsedAsSet para ignorar a cópia de matrizes value_type um byte em especializações recipiente set
• licença:. Mudança de modelo de licença de código fonte de cabeçalho para impulsionar License, eo resto a GPLv3
• memprofile:. Utilizando malloc_count para criar um perfil de memória de contentores mapa
• speedtest:. Muitas mudanças para incluir também tr1 :: unordered_set e para executar tanto o mapa e testes de reservatório constantes
• testsuite:. Remover cppunit e usando tpunit fechado ++ em vez

O que é novo na versão 0.8.6:

• A função STL faltando, apagar (iter iterator) , foi implementado.
• Foi adicionado suporte para allocators STL como parâmetros do modelo.
• Um erro ao mudar pares da esquerda para a direita nós folha durante a eliminação foi fixas.
• Testes de velocidade foram executados novamente em up-to-date hardware.

O que é novo na versão 0.8.3:

• Todos os problemas com o ponteiro do nó raiz == NULL tem foi corrigido.
• Um acidente ao tentar copiar e construir uma btree vazia ou ao tentar remover um item de inexistente a partir de uma btree vazia foi corrigido.
• Um acidente durante a execução de verificar () em um objeto btree vazia foi corrigido.
• Agora, o nó raiz é liberado quando o último item é removido.