| Paketname | stx-btree-dev |
| Beschreibung | b+tree implementation in c++ |
| Archiv/Repository | Offizielles Debian Archiv squeeze (main) |
| Version | 0.8.3-2 |
| Sektion | libdevel |
| Priorität | extra |
| Installierte Größe | 288 Byte |
| Hängt ab von | |
| Empfohlene Pakete | c++-compiler |
| Paketbetreuer | Yury Stankevich |
| Quelle | stx-btree |
| Paketgröße | 40974 Byte |
| Prüfsumme MD5 | 0229c625c5cb2e4f0ee459533c0e4ea8 |
| Prüfsumme SHA1 | 82d4fced925483594c426091e54d930bdafc2801 |
| Prüfsumme SHA256 | 758fcabe2f5fbb73896dcef125709a3dff71ceee4f5b187faa39d0b7a7ebcc06 |
| 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.
|