Paket: stx-btree-dev (0.9-2build2)
Länkar för stx-btree-dev
Trisquelresurser:
Hämta källkodspaketet stx-btree:
Ansvarig:
Original Maintainer:
- Yury Stankevich
Externa resurser:
- Hemsida [idlebox.net]
Liknande paket:
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.
Andra paket besläktade med stx-btree-dev
|
|
|
-
- sug: stx-btree-doc
- b+tree implementation in c++, doxygen documentation
Hämta stx-btree-dev
Arkitektur | Paketstorlek | Installerad storlek | Filer |
---|---|---|---|
all | 30,3 kbyte | 248 kbyte | [filförteckning] |