Update Release of STX B+ Tree 0.8.2
Posted on 2008-08-13 16:48 by Timo Bingmann at Permlink with 0 Comments. Tags: #c++ #stx-btree
Released an updated version 0.8.2 of the STX B+ Tree C++ Template Classes package. The updated release fixes up all issues with iterators and one harmless bad-memory access.
The reverse_iterator classes of the B+ tree were completely reworked. Now they are real implementations and do not use STL magic. Both reverse_iterator and const_reverse_iterator should work as expected now. Added two large test cases for iterators. Enabled public default-constructors on iterators.
Also fixed a memory access bug which happens in erase_one_descend(): leaf->slotkey[leaf->slotuse - 1]
if leaf-slotuse == 0
. This doesn't have any other bad effect, because the case only occurs when leaf == root
and then the resulting btree_update_lastkey
message is never really processed. However it still is a bad-memory access.
The updated source code package including the wxBTreeDemo source is available for download from this webpage.
Some compiled binaries of wxBTreeDemo for Win32 and Linux are available on the demo download page.
As before, the updated main B+ tree implementation can be found in doxygen stx/btree.h or with plain text comments stx/btree.h.