libkdtree++-dev - C++ template container implementation of kd-tree sorting

Distribution: Debian 8 (Jessie)
Repository: Debian Main amd64
Package name: libkdtree++-dev
Package version: 0.7.1+git20101123
Package release: 3
Package architecture: all
Package type: deb
Installed size: 95 B
Download size: 31.97 KB
Official Mirror:
libkdtree++ is a C++ template container implementation of k-dimensional space sorting, using a kd-tree. It: - supports an unlimited number of dimensions (in theory) - can store any data structure, provided the data structure provides operator[0 - k-1] to access the individual dimensional components (arrays, std::vector already do) and a std::less implementation for the type of dimensional components - has support for custom allocators - implements iterators - provides standard find as well as range queries - has amortised O(lg n) time (O(n lg n) worst case) on most operations (insert/erase/find optimised) and worst-case O(n) space - provides a means to rebalance and thus optimise the tree - exists in its own namespace - uses STL coding style, basing a lot of the code on stl_tree.h libkdtree++ only exists as a -dev package as it's only a bunch of C++ header files. Therefore, no static or shared library is necessary, allowing for ultimate flexibility.



    Source package: libkdtree++

    Install Howto

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


    • /usr/include/kdtree++/allocator.hpp
    • /usr/include/kdtree++/function.hpp
    • /usr/include/kdtree++/iterator.hpp
    • /usr/include/kdtree++/kdtree.hpp
    • /usr/include/kdtree++/node.hpp
    • /usr/include/kdtree++/region.hpp
    • /usr/share/doc/libkdtree++-dev/NEWS.gz
    • /usr/share/doc/libkdtree++-dev/README.gz
    • /usr/share/doc/libkdtree++-dev/TODO
    • /usr/share/doc/libkdtree++-dev/changelog.Debian.gz
    • /usr/share/doc/libkdtree++-dev/changelog.gz
    • /usr/share/doc/libkdtree++-dev/copyright
    • /usr/share/doc/libkdtree++-dev/examples/CMakeLists.txt
    • /usr/share/doc/libkdtree++-dev/examples/Makefile
    • /usr/share/doc/libkdtree++-dev/examples/test_find_within_range.cpp
    • /usr/share/doc/libkdtree++-dev/examples/test_hayne.cpp
    • /usr/share/doc/libkdtree++-dev/examples/test_kdtree.cpp.gz


    2014-01-17 - Sebastian Ramacher <> libkdtree++ (0.7.1+git20101123-3) unstable; urgency=medium * debian/python3-kdtree{-dbg}.install: Fix wildcard so that dh_install does not fail. (Closes: #735820) * debian/rules: Make test targets not fail if nocheck is given in DEB_BUILD_OPTIONS. * debian/control: Bump Standards-Version (no changes required).

    2013-05-05 - Sebastian Ramacher <> libkdtree++ (0.7.1+git20101123-2) unstable; urgency=low * Upload to unstable. * debian/copyright: Convert to Copyright Format 1.0. * debian/rules: Replace override_dh_install with proper install files.

    2012-12-31 - Sebastian Ramacher <> libkdtree++ (0.7.1+git20101123-1) experimental; urgency=low * New git snapshot. (Closes: #559306) - Add get-orig-source rule to debian/rules to create the snapshot tarball. * Convert to 3.0 (quilt). * debian/control: - Update my mail address. - Add Homepage field. - Add ${misc:Depends} to Depends. - Bump debhelper Build-Dep to >= 9. * debian/compat: Bump to 9. * debian/watch: Add watch file. * debian/copyright: - Update my mail address. - Add Willi Richert. - Update Sylvain Bougerel's and Paul Harris' copyright years. * Ship examples in libkdtree++-dev. (Closes: #527370) * Ship Python bindings. (Closes: #559307) - debian/control: Add python-kdtree{,-dbg} and python3-kdtreee{,-dbg} packages. - debian/rules: Rewrite to build Python bindings for all supported Python versions. - debian/control: Add Build-Dep on swig, cmake, python-all{,-dbg} and python3-all{,-dbg}. - debian/patches: Add a series of patches to build and install the Python bindings properly. - debian/clean: Clean pyc files generated while running the tests. * debian/README.Debian: Removed, not needed anymore.

    2012-10-11 - Sebastian Ramacher <> libkdtree++ (0.7.0-2) unstable; urgency=low * New maintainer. (Closes: #689206) Thanks to Martin Schreiber for maintaining libkdtree++! * debian/copyright: - List the copyright of the authors. (Closes: #688796) - Mention the download location. - List the Debian maintainers. - Update URL of the Artistic License. * debian/README.Debian: Document that this is a snapshot of 222b5d77 and not 0.7.0.

    2012-09-25 - Sebastian Ramacher <> libkdtree++ (0.7.0-1.1) unstable; urgency=low * Non-maintainer upload. * Cherry pick 8d4fbb9a from upstream to fix issues with g++ 4.7. (Closes: #687604)

    2008-12-30 - Martin Schreiber <> libkdtree++ (0.7.0-1) unstable; urgency=low * New upstream release (closes: Bug#506485)

    2008-02-08 - Martin Schreiber <> libkdtree++ (0.6.2-1) unstable; urgency=low * New upstream version (closes: Bug#459106) * New maintainer

    2004-11-15 - martin f. krafft <> libkdtree++ (0.2.0-1) unstable; urgency=low * New upstream version, thanks to Paul Harris. * Closes bugs from 0.1.3-1, which was not officially uploaded to Debian (closes: Bug#279614, Bug#279620).

    2004-11-04 - martin f. krafft <> libkdtree++ (0.1.3-1) unstable; urgency=low * New upstream version (closes: Bug#279614, Bug#279620). * Pushed Standards-Version to

    2004-05-16 - martin f. krafft <> libkdtree++ (0.1.2-1) unstable; urgency=low * Added note about lack of runtime and shared libraries. * Changed licence to the artistic licence.