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

Property Value
Distribution Debian 10 (Buster)
Repository Debian Main amd64
Package filename python-kdtree_0.7.1+git20101123-4+b4_amd64.deb
Package name python-kdtree
Package version 0.7.1+git20101123
Package release 4+b4
Package architecture amd64
Package type deb
Category python
License -
Maintainer Sebastian Ramacher <>
Download size 76.62 KB
Installed size 403.00 KB
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-4+b4_i386.deb 0.7.1+git20101123 i386 Debian Main
python-kdtree - - -


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


Name Value
python2.7-kdtree -


Type URL
Binary Package python-kdtree_0.7.1+git20101123-4+b4_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




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)
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

See Also

Package Description
python-keepalive_0.5-1_all.deb urllib keepalive support for Python 2
python-keepkey_0.7.3-1_all.deb library for communicating with KeepKey Hardware Wallet
python-kerberos_1.1.14-2_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.716+ds-3_all.deb toolkit for safe and simple cryptography for Python
python-keyring_17.1.1-1_all.deb store and access your passwords safely
python-keyrings.alt_3.1.1-1_all.deb alternate backend implementations for python-keyring
python-keystoneauth1-doc_3.10.0-2_all.deb authentication library for OpenStack Identity - doc
python-keystoneauth1_3.10.0-2_all.deb authentication library for OpenStack Identity - Python 2.7
python-keystoneclient-doc_3.17.0-2_all.deb client library for the OpenStack Keystone API - doc
python-keystoneclient_3.17.0-2_all.deb client library for the OpenStack Keystone API - Python 2.x
python-keystonemiddleware-doc_5.2.0-2_all.deb Middleware for OpenStack Identity (Keystone) - doc
python-keystonemiddleware_5.2.0-2_all.deb Middleware for OpenStack Identity (Keystone) - Python 2.x
python-keyutils_0.6-1_amd64.deb Python2 bindings for keyutils
python-kid_0.9.6-3_all.deb simple Pythonic template language for XML based vocabularies