Paketti: stx-btree-dev (0.9-2)

[ Source: stx-btree  ]

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.

Tagit: Software Development: Kirjastot, Role: Development Library

Muut pakettiin stx-btree-dev liittyvät paketit

• rec: c++-compiler

  näennäispaketti, jonka toteuttaa clang-11, clang-13, clang-6.0, clang-7, g++, g++-7, g++-8

• sug: stx-btree-doc

  b+tree implementation in c++, doxygen documentation

Imuroi stx-btree-dev

Imurointi kaikille saataville arkkitehtuureille

Arkkitehtuuri	Paketin koko	Koko asennettuna	Tiedostot
all	31.5 kt	250.0 kt	[tiedostoluettelo]