stx-btree-dev - b+tree implementation in c++

Property Value
Distribution Debian 7 (Wheezy)
Repository Debian Main i386
Package name stx-btree-dev
Package version 0.8.6
Package release 1
Package architecture all
Package type deb
Installed size 284 B
Download size 36.40 KB
Official Mirror
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.


Package Version Architecture Repository
stx-btree-dev_0.8.6-1_all.deb 0.8.6 all Debian Main
stx-btree-dev - - -


Type URL
Binary Package stx-btree-dev_0.8.6-1_all.deb
Source Package stx-btree

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install stx-btree-dev deb package:
    # sudo apt-get install stx-btree-dev



See Also

Package Description
stx-btree-doc_0.8.6-1_all.deb b+tree implementation in c++, doxygen documentation
stx2any_1.56-2_all.deb Converter from structured plain text to other formats
stymulator_0.21a~dfsg-1_i386.deb Curses based player and converter for the YM chiptune format
styx-dev_1.8.0-1.1_i386.deb combined parser/scanner generator development files
styx-doc_1.8.0-1.1_all.deb combined parser/scanner generator documentation
styx_1.8.0-1.1_i386.deb combined parser/scanner generator for C/C++
subcommander-doc_2.0.0~b5p2-5_all.deb User guide for subcommander
subcommander_2.0.0~b5p2-5_i386.deb Graphical client for Subversion
subnetcalc_2.1.3-1_i386.deb IPv4/IPv6 Subnet Calculator
substance-doc_5.3-2_all.deb cross-platform look & feel for Swing applications - documentation
substance_5.3-2_all.deb cross-platform look & feel for Swing applications
subsurface_1.2-1_i386.deb simple dive log program written in C
subtitlecomposer_0.5.3-3+b1_i386.deb Subtitles editor for KDE
subtitleeditor_0.33.0-1_i386.deb Graphical subtitle editor with sound waves representation
subtle_0.11.3224-xi-1_i386.deb grid-based manual tiling window manager