STX B + TREE STX B + Tree-Projekt ist ein Satz von C ++ - Templat-Klassen, die einen B + -A-T-Taste / Datenbehälter im Hauptspeicher implementieren.
Jetzt downloaden

STX B + TREE Ranking & Zusammenfassung

STX B + TREE Stichworte

Schablone C ++. C ++ - Klassen Template-Klassen Entwicklungsbibliotheken Stecken

STX B + TREE Beschreibung

STX B + Tree-Projekt ist ein Satz von C ++ - Templat-Klassen, die einen B + -Bachstättschlüssel / Datencontainer im Hauptspeicher implementieren. STX B + Tree-Projekt ist ein Satz von C ++ - Templat-Klassen, die einen B + -Bachstättschlüssel / Datencontainer im Hauptspeicher implementieren. Die Klassen sind als Drop-In-Ersatz von den STL-Containern gesetzt, Karte, Multiset und MultiMap und folgen ihren Schnittstellen sehr genau. Durch das Verpacken von mehreren Wertepaaren in jeden Knoten des Baums reduziert der B + -Baum Heap-Fragmentierung und verwendet Cache-Line-Effekte besser als der Standard-rot-schwarze Binärbaum. Die Baumalgorithmen basieren auf der Implementierung in Cormmen, Leiser und Rivest-Einführung in Algorithmen , Jan Jannink-Papier- und andere Algorithmus-Ressourcen. Die Klassen enthalten umfangreiche Assertions- und Überprüfungsmechanismen, um die Richtigkeit der Umsetzung durch Testen der Baumvarianten sicherzustellen Geschwindigkeitsvergleichstest zwischen dem Standard-Rotschwarzbaum und der neuen B + -Baum-Implementierung. Die Geschwindigkeitstest-Ergebnisse sind interessant und zeigen, dass der B + -Baum deutlich schneller ist. Was ist neu in dieser Version: · Alle Probleme mit dem Root-Knotenzeiger == null wurden behoben. · Ein Absturz beim Versuch, einen leeren BTree zu kopieren oder zu versuchen, oder wenn Sie versuchen, einen nicht vorhandenen Element aus einem leeren BTree zu entfernen, wurde behoben. · Ein Absturz beim Ausführen von Überprüfungen () auf einem leeren BTree-Objekt wurde behoben. · Nun wird der Root-Knoten befreit, wenn der letzte Element entfernt wird.

STX B + TREE Zugehörige Software