python3-kdtree - container for kd-tree sorting for Python 3

Property Value
Distribution Debian 8 (Jessie)
Repository Debian Main amd64
Package name python3-kdtree
Package version 0.7.1+git20101123
Package release 3+b2
Package architecture amd64
Package type deb
Installed size 422 B
Download size 67.51 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 3 interpreter.


Package Version Architecture Repository
python3-kdtree_0.7.1+git20101123-3+b2_i386.deb 0.7.1+git20101123 i386 Debian Main
python3-kdtree - - -


Name Value
libc6 >= 2.14
libgcc1 >= 1:4.1.1
libstdc++6 >= 4.2.1
python3 << 3.5
python3 >= 3.4~


Name Value
python3.4-kdtree -


Type URL
Binary Package python3-kdtree_0.7.1+git20101123-3+b2_amd64.deb
Source Package libkdtree++

Install Howto

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




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

See Also

Package Description
python3-kerberos_1.1.5-0.1+deb8u1_amd64.deb GSSAPI interface module - Python 3.x
python3-keyring_4.0-1_all.deb store and access your passwords safely - Python 3 version of the package
python3-kivy_1.8.0+dfsg-2.1_amd64.deb Kivy - Multimedia / Multitouch framework in Python (Python 3)
python3-kombu_3.0.21-2_all.deb AMQP Messaging Framework for Python
python3-kyotocabinet_1.22-2+b3_amd64.deb Straightforward implementation of DBM - Python 3 bindings
python3-lazr.config_2.0.1-1_all.deb ini-file format handling supporting schemas and inheritance
python3-lazr.delegates_2.0.1-1_all.deb easily write objects that delegate behavior
python3-lazr.smtptest_2.0.2-1_all.deb framework for testing SMTP-based applications and libraries
python3-lazr.uri_1.0.3-2_all.deb library for parsing, manipulating, and generating URIs
python3-ldap3_0.9.4.2-1_all.deb Pure Python LDAP client library
python3-lepl_5.1.3-2_all.deb recursive descent parser library (Python 3)
python3-lesscpy_0.10-1_all.deb LessCss Compiler for Python 3.x
python3-leveldb_0~svn68-2+b1_amd64.deb Python wrapper for LevelDB (Python 3)
python3-levenshtein_0.11.2-2_amd64.deb extension for computing string similarities and edit distances (Python 3)
python3-libapparmor_2.9.0-3_amd64.deb AppArmor library Python3 bindings