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

Property Value
Distribution Ubuntu 16.04 LTS (Xenial Xerus)
Repository Ubuntu Universe i386
Package name stx-btree-dev
Package version 0.9
Package release 2build1
Package architecture all
Package type deb
Installed size 248 B
Download size 30.14 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.9-2build1_all.deb 0.9 all Ubuntu Universe
stx-btree-dev - - -


Type URL
Binary Package stx-btree-dev_0.9-2build1_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




2015-08-10 - Martin Pitt <>
stx-btree (0.9-2build1) wily; urgency=medium
* No-change rebuild against libwx*-0v5
2015-07-01 - Yury Stankevich <>
stx-btree (0.9-2) unstable; urgency=low
* set HTML_TIMESTAMP=NO for doxygen
to make the package reproducible (closes: bug#790023).
* bump standards to 3.9.6
* use dep5 copyright
* use debhelper 9
2014-03-18 - Olly Betts <>
stx-btree (0.9-1.1) unstable; urgency=low
* Non-maintainer upload.
* Update to use wxWidgets 3.0.
2013-11-05 - Yury Stankevich <>
stx-btree (0.9-1) unstable; urgency=low
* new upstream release
* drop 10_fix-configure-wxwindows (merged)
* use autotools_dev to update config.{sub,guess} (closes:  bug#727977).
* fix license
2011-05-18 - Yury Stankevich <>
stx-btree (0.8.6-1) unstable; urgency=low
* new upstream release
* drop ptrdiff_t.diff patch (merged)
* drop quilt from Build-Depends
2011-04-28 - Yury Stankevich <>
stx-btree (0.8.3-4) unstable; urgency=low
* Include cstddef from btree.h to provide ptrdiff_t (closes:  bug#624351).
2010-11-26 - Yury Stankevich <>
stx-btree (0.8.3-3) unstable; urgency=low
* move to dh7 as suggested by Kai Wasserb├Ąch
* bump standarts to 3.9.1
* use 3.0 (quilt) source format
2010-01-14 - Yury Stankevich <>
stx-btree (0.8.3-2) unstable; urgency=low
* Avoid parallel build (closes: bug#564394)
2009-10-14 - Yury Stankevich <>
stx-btree (0.8.3-1) unstable; urgency=low
* Initial release (closes:  bug#550950).

See Also

Package Description
stx-btree-doc_0.9-2build1_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-1build2_i386.deb Curses based player and converter for the YM chiptune format
styx-dev_2.0.1-1_i386.deb combined parser/scanner generator development files
styx-doc_2.0.1-1_all.deb combined parser/scanner generator documentation
styx_2.0.1-1_i386.deb combined parser/scanner generator for C/C++
subcommander-doc_2.0.0~b5p2-5.1_all.deb User guide for subcommander
subcommander_2.0.0~b5p2-5.1_i386.deb Graphical client for Subversion
subdownloader_2.0.18-2_all.deb subtitle download/upload manager for video files
subliminal_0.7.4-1_all.deb Command-line tool to search and download subtitles
subnetcalc_2.1.3-1ubuntu1_i386.deb IPv4/IPv6 Subnet Calculator
subread-data_1.5.0-p1+dfsg-2_all.deb data files for subread package
subread_1.5.0-p1+dfsg-2_i386.deb toolkit for processing next-gen sequencing data
substance-doc_5.3-3_all.deb cross-platform look & feel for Swing applications - documentation
substance_5.3-3_all.deb cross-platform look & feel for Swing applications