STX B+ Tree

STX B + Tree est une ligne de commande et logiciel graphique open source qui contient diverses classes C ++ de modèles, qui permettent aux développeurs de mettre en œuvre un B + données sur les arbres et un conteneur de clé arbre B + dans la mémoire principale de leurs applications.
Les classes C ++ fournis par le programme + Arbre STX B sont spécifiquement conçus comme des alternatives pour la STL (Standard Template Library) conteneurs MULTISET, ensemble, multimap, et la carte.
Afin de se assurer que la mise en œuvre est correct, le C ++ classes de modèle contient des mécanismes de vérification et d'affirmation approfondies, en testant les invariants d'arbres. Ce est un organisme indépendant software.The STX arbre B + démo programIn plus de système d'exploitation pour le programme de ligne de commande, le projet est disponible en téléchargement comme un programme de démonstration. Le programme de démonstration STX B + Tree est un logiciel graphique qui vous permet de tester STX B + Arbre avant de l'implémenter dans votre application.
Vous serez en mesure de définir le type de données et de noeud fentes pour l'arbre B +, activer le support pour les clés en double, entrée les clés et valeurs de données, ainsi que de choisir une opération (insert, effacer, insérer aléatoire, de trouver la clé, plage égale , claire et de chargement de fichier) .Getting commencé avec STX B + TreeTo installer et utiliser le logiciel STX arbre B + sur votre ordinateur GNU / Linux, vous devrez configurer, optimiser (en option) et compiler le programme via la ligne de commande sur un terminal émulateur.
Pour ce faire, vous devrez d'abord télécharger la dernière version du logiciel de Softoware, enregistrer l'archive sur un emplacement de votre choix (par exemple Accueil dir ou de bureau), décompressez-le avec votre gestionnaire d'archives préférée, ouvrez une application Terminal et aller à l'emplacement des fichiers d'archives extraites (par exemple de /home/softoware/stx-btree-0.9 cd).
Là, vous devez utiliser le & lsquo; ./ configure & rsquo; commande pour configurer et optimiser le programme pour une architecture matérielle spécifique et / ou système d'exploitation, puis exécutez le & lsquo; faire & rsquo; commande pour compiler STX B + Arbre, suivie par le & lsquo; make install & rsquo; commande pour installer l'ensemble du système

Ce qui est nouveau dans cette version:.

• btree.h: changer find_lower () pour pas utiliser recherche binaire pour les petites tailles de noeuds. Plus à ce sujet sur mon blog.
• btree.h:. La mise en œuvre bulk_load () pour construire un arbre B + à partir d'une gamme de iterator pré-triés
• btree.h:. Remplaçant copie boucles avec std :: copier appels
• btree.h:. Ajoutée paramètre de modèle UsedAsSet sauter la copie de tableaux de value_type un octet de spécialisations ensemble de conteneurs
• permis:. Modèle changer le code source d'en-tête licence pour stimuler licence, et le reste à la GPLv3
• memprofile:. Utilisant malloc_count pour créer un profil de carte mémoire de conteneurs
• speedtest:. Nombreux changements à également tr1 :: unordered_set et exécuter à la fois la carte et des tests de conteneurs fixés
• suite de tests:. Éliminer cppunit et l'utilisation tpunit clos ++ place

Ce qui est nouveau dans la version 0.8.6:

• Une fonction STL manquant, effacer (iterator iter) , a été mis en œuvre.
• Support a été ajouté pour les répartiteurs de la STL en tant que paramètres du modèle.
• Un bug lors du passage paires de gauche à droite nœuds feuilles lors de la suppression a été fixé.
• Les tests de vitesse ont été effectués à nouveau sur le matériel mis à jour.

Quoi de neuf dans la version 0.8.3:

• Tous les problèmes avec pointeur de nœud racine == NULL avoir été fixé.
• Un accident lors d'un copier-construire un btree vide ou lorsque vous essayez de supprimer un élément inexistant d'un btree vide a été corrigé.
• Un crash lors de l'exécution de vérifier () sur un objet de btree vide a été corrigé.
• Maintenant, le nœud racine est libéré lorsque le dernier élément est supprimé.