| Paketname | stx-btree-dev |
| Beschreibung | b+tree implementation in c++ |
| Archiv/Repository | Offizielles Ubuntu Archiv lucid (universe) |
| Version | 0.8.3-2 |
| Sektion | universe/libdevel |
| Priorität | extra |
| Installierte Größe | 288 Byte |
| Hängt ab von | |
| Empfohlene Pakete | c++-compiler |
| Paketbetreuer | Ubuntu Developers |
| Quelle | stx-btree |
| Paketgröße | 38440 Byte |
| Prüfsumme MD5 | 436e3f9c397d578e51cd7ed164e4d29f |
| Prüfsumme SHA1 | 0d8601766e2c16a00fcdc8cc948d184a839dc18f |
| Prüfsumme SHA256 | 4c40d2b49a9719130bb541b32039b1483854ec46ca632f66c409df3e797fd352 |
| Link zum Herunterladen | stx-btree-dev_0.8.3-2_all.deb |
| Ausführliche Beschreibung | 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.
|