python-kdtree - container for kd-tree sorting for Python

Property Value
Distribution Ubuntu 16.04 LTS (Xenial Xerus)
Repository Ubuntu Universe amd64
Package name python-kdtree
Package version 0.7.1+git20101123
Package release 4build3
Package architecture amd64
Package type deb
Installed size 392 B
Download size 62.28 KB
Official Mirror
A container implementing k-dimensional space sorting using a kd-tree. It:
- supports two- to six-dimensional spaces
- can store any data structure
- 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 means to rebalance and thus optimise the tree
This package contains the extension built for the Python interpreter.


Package Version Architecture Repository
python-kdtree_0.7.1+git20101123-4build3_i386.deb 0.7.1+git20101123 i386 Ubuntu Universe
python-kdtree - - -


Name Value
libc6 >= 2.14
libgcc1 >= 1:3.0
libstdc++6 >= 4.2.1
python >= 2.7~
python << 2.8
python:any >= 2.7.5-5~


Name Value
python2.7-kdtree -


Type URL
Binary Package python-kdtree_0.7.1+git20101123-4build3_amd64.deb
Source Package libkdtree++

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install python-kdtree deb package:
    # sudo apt-get install python-kdtree




2016-01-18 - Matthias Klose <>
libkdtree++ (0.7.1+git20101123-4build3) xenial; urgency=medium
* No-change rebuild to drop python3.4 support.
2015-07-22 - Steve Langasek <>
libkdtree++ (0.7.1+git20101123-4build2) wily; urgency=medium
* No-change rebuild for python3.5 transition
2015-07-22 - Steve Langasek <>
libkdtree++ (0.7.1+git20101123-4build1) wily; urgency=medium
* No-change rebuild for python3.5 transition
2015-03-02 - Sebastian Ramacher <>
libkdtree++ (0.7.1+git20101123-4) unstable; urgency=medium
* debian/patches/gcc-5.patch: Fix build with gcc 5. (Closes: #777951)
* debian/control:
- Add dh-python to B-D.
- Bump Standards-Version to 3.9.6.
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
* 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}
- debian/rules: Rewrite to build Python bindings for all supported Python
- debian/control: Add Build-Dep on swig, cmake, python-all{,-dbg} and
- 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
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:
2008-12-30 - Martin Schreiber <>
libkdtree++ (0.7.0-1) unstable; urgency=low
* New upstream release (closes: Bug#506485)

See Also

Package Description
python-kerberos_1.1.5-2build1_amd64.deb GSSAPI interface module - Python 2.x
python-keybinder_0.3.1-1_amd64.deb registers global key bindings for applications - Python bindings
python-keyczar_0.715+ds-2_all.deb toolkit for safe and simple cryptography for Python
python-keyrings.alt_1.1.1-1_all.deb alternate backend implementations for python-keyring
python-keyutils_0.3.0-3_amd64.deb Python2 bindings for keyutils
python-kid_0.9.6-3_all.deb simple Pythonic template language for XML based vocabularies
python-kineticstools_0.5.1+20150828+git3aa3d96+dfsg-1_amd64.deb detection of DNA modifications (Python 2 library)
python-kinterbasdb_3.3.0-3_amd64.deb Python DB API 2.0 extension for Firebird and Interbase
python-kitchen_1.1.1-1_all.deb Python library of containers, text and i18n helpers
python-kivy-examples_1.9.0-3build1_all.deb Kivy - Multimedia / Multitouch framework in Python (examples)
python-kivy_1.9.0-3build1_amd64.deb Kivy - Multimedia / Multitouch framework in Python (Python 2)
python-kiwi_1.9.22-4_all.deb a graphical framework to construct simple UI
python-kjbuckets_1.0.0-16_amd64.deb Set and graph data types for Python
python-kml_1.3.0-1_amd64.deb Library to manipulate KML 2.2 OGC standard files - Python extension
python-kmodpy_0.1.10-2_amd64.deb Python binding for kmod