Skip to content
Sections
>> Trisquel >> Paquets >> etiona >> libdevel >> stx-btree-dev
etiona  ]
[ Paquet source : stx-btree  ]

Paquet : stx-btree-dev (0.9-2build2)

b+tree implementation in c++

The STX B+ Tree package is a set of C++ template classes implementing a B+ tree key/data container in main memory. Designed to be drop-in replacements of the STL containers set, map, multiset and multimap and follow their interfaces very closely. By packing multiple value pairs into each node of the tree the B+ tree reduces heap fragmentation and utilizes cache-line effects better than the standard red-black binary tree. The classes contain extensive assertion and verification mechanisms to ensure the implementation's correctness by testing the tree invariants. To illustrate the B+ tree's structure a wxWidgets demo program is included in the stx-btree-demo package.

Autres paquets associés à stx-btree-dev

  • dépendances
  • recommandations
  • suggestions
  • sug: stx-btree-doc
    b+tree implementation in c++, doxygen documentation

Télécharger stx-btree-dev

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
all 30,3 ko248 ko [liste des fichiers]