Veröffentlichungen
April 2015
So Mo Di Mi Do Fr Sa
  1234
567891011
12131415161718
19202122232425
2627282930 
DBApp-Suche

Application datasets: 19685 Version datasets: 131951
DBApp v1.06
Copyright © demon
Werbung
  STX B+ Tree

Das Paket STX B+ Tree ist eine Sammlung von C++-Template-Klassen, die einen B+-Baum als Container für Schlüssel und Daten im Speicher implementieren. Die Klassen sind ein direkter Ersatz für die STL-Container set, map, multiset und multimap und verwenden die gleichen Schnittstellen. Indem mehrere Schlüssel-Wert-Paare in jeden Knoten des Baums gepackt werden, reduziert er die Fragmentation des Heaps und nutzt Cachezeilen-Effekte besser als der Standard-Rot-Schwarz-Binärbaum. Die Baumalgorithmen beruhen auf der Implementation in der »Einführung in Algorithmen« von Cormen, Leiserson and Rivest, dem Artikel von Jan Jannink und anderen Quellen. Die Klassen enthalten extensive Assertion- und Verifikations-Mechanismen, um sicherzustellen, dass die Implementation korrekt ist. Sie prüfen die Baum-Invarianten. (non)


 

Homepage: http://idlebox.net/2007/stx-btree/
Rating:
Lizenz: GNU Lesser General Public License (LGPL)
Kategorie: Konsole

Download:
http://idlebox.net/2007/stx-btree/demo.html
ChangeLog:
http://panthema.net/2007/stx-btree/stx-btree-0.9/ChangeLog 
 

.: Hauptzweig
2013-05-06  0.9  Stabile Version  mehr...  
 
  Angaben ändern   Neue Version melden