STX B+ Tree

STX B + Baum ist ein Befehlszeile und graphische Open-Source-Software, die verschiedenen C ++ Template-Klassen, die Entwickler, um einen B + Baum Daten und einen B + Baum Schlüsselcontainer in den Arbeitsspeicher ihrer Anwendungen implementieren können enthält.
Die C ++ Klassen, die von der STX B + Baum-Programm zur Verfügung gestellt werden ausdrücklich als Alternativen für die STL (Standard Template Library) Behälter multiset, set, Multimap und Karte ausgelegt.
Um sicherzustellen, dass die Implementierung korrekt ist, die C ++ Template-Klassen enthalten gründliche Überprüfung und Durchsetzung Mechanismen, durch Testen der Baum Invarianten. Es ist eine betriebssystemunabhängige Software erstellt STX B + Baum Demo programIn Neben dem Kommandozeilen-Programm, ist das Projekt zum Download als Demo-Programm zur Verfügung. Die STX B + Baum Demo-Programm ist eine grafische Software, die Sie STX B + Baum vor ihrer Durchführung in der Anwendung zu testen.
Sie werden in der Lage, die Datentyp und Knotensteckplätze für die B + Baum gesetzt, die Unterstützung für doppelte Schlüssel, geben Sie die Taste und Datenwerte, aber auch, um eine Operation (Einfügen, Löschen, Einfügen zufälliger, finden Schlüssel, gleich Bereich wählen , klar und Ladedatei) .Ein Angebot startete mit STX B + TreeTo Installation und Nutzung der STX B + Baum-Software auf Ihrem GNU / Linux-Computer, müssen Sie konfigurieren, optimieren (optional) und übersetzen Sie das Programm über die Befehlszeile auf einem Terminal Emulator.
Um dies zu erreichen, müssen Sie zunächst die neueste Version der Software von Softoware, speichern Sie das Archiv auf einem Speicherort Ihrer Wahl (zB Start dir oder dem Desktop), entpacken Sie es mit Ihrem Lieblings-Archiv-Manager, öffnen Sie ein Terminal-App und gehen an den Ort der extrahierten Archivdateien (zB CD /home/softoware/stx-btree-0.9).
Dort müssen Sie verwenden die & lsquo; ./ configure & rsquo; Befehl für die Konfiguration und Optimierung des Programms für eine bestimmte Hardware-Architektur und / oder Betriebssystem, dann führen Sie die & lsquo; machen & rsquo; Befehl STX B + Baum zu erstellen, gefolgt von der & lsquo; make install & rsquo; Befehl, um sie systemweit zu installieren

Was ist neu in dieser Pressemitteilung:.

• btree.h: Änderung find_lower (), um nicht verwenden binäre Suche für kleine Knoten Größen. Mehr dazu auf meinem Blog.
• btree.h:. Umsetzung bulk_load (), um einen B + Baum von einer vorsortierten Iterator Bereich konstruieren
• btree.h:. Ersatz Kopie Schleifen mit std :: Anrufe zu kopieren
• btree.h:. Hinzugefügt Template-Parameter UsedAsSet um den Kopiervorgang von einem Byte value_type Arrays in Satz Behälter Spezialisierungen überspringen
• Lizenz:. Ändernde Vorlage Kopf Quellcode-Lizenz zu Lizenz steigern, und der Rest zu GPLv3
• memprofile:. Verwendung malloc_count, eine Speicherprofil der Karte Container erstellen
• Speedtest:. Viele Änderungen auch tr1 :: unordered_set und sowohl Karte ausführen und Behälter Tests
• Testsuite:. Entfernen cppunit und mit geschlossenen tpunit ++ statt

Was ist neu in Version 0.8.6:

• Eine fehlende STL-Funktion, zu löschen (Iterator iter) wurde implementiert.
• Unterstützung für STL Verteiler als Template-Parameter hinzugefügt.
• Ein Fehler beim Schalten Paaren von links nach rechts Blattknoten während des Löschvorgangs wurde behoben.
• Geschwindigkeit Tests wurden wieder up-to-date-Hardware laufen.

Was ist neu in Version 0.8.3:

• Alle Probleme mit Wurzelknoten Zeiger == NULL haben wurde behoben.


• Ein Absturz beim Versuch, kopier konstruieren eine leere btree oder wenn Sie versuchen, eine nicht vorhandene Element aus einem leeren btree zu entfernen, wurde behoben.
• Ein Absturz beim Ausführen verify () auf nüchternen btree Objekt wurde behoben.
• Nun ist der Wurzelknoten wird freigegeben, wenn das letzte Element entfernt wird.