python-pykdtree - Fast kd-tree implementation with OpenMP-enabled queries

Property Value
Distribution Ubuntu 16.04 LTS (Xenial Xerus)
Repository Ubuntu Universe amd64
Package name python-pykdtree
Package version 0.2
Package release 1
Package architecture amd64
Package type deb
Installed size 156 B
Download size 38.06 KB
Official Mirror
pykdtree is a kd-tree implementation for fast nearest neighbour search
in Python. The aim is to be the fastest implementation around for
common use cases (low dimensions and low number of neighbours) for
both tree construction and queries.
The implementation is based on scipy.spatial.cKDTree and libANN by
combining the best features from both and focus on implementation
The interface is similar to that of scipy.spatial.cKDTree except only
Euclidean distance measure is supported.
Queries are optionally multithreaded using OpenMP.


Package Version Architecture Repository
python-pykdtree_0.2-1_i386.deb 0.2 i386 Ubuntu Universe
python-pykdtree - - -


Name Value
libc6 >= 2.4
libgomp1 >= 4.2.1
python << 2.8
python >= 2.7
python-numpy -


Type URL
Binary Package python-pykdtree_0.2-1_amd64.deb
Source Package pykdtree

Install Howto

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




2014-06-21 - Antonio Valentino <>
pykdtree (0.2-1) unstable; urgency=low
* Initial release (Closes: #752225)

See Also

Package Description
python-pykickstart_1.83-2_all.deb Python library for manipulating kickstart files
python-pykka_1.2.1-2_all.deb Actor model library for Python (Python 2)
python-pykmip_0.4.0-2_all.deb implementation of the Key Management Interoperability Protocol - Python 2.x
python-pyknon_1.0-1_all.deb Simple Python music library
python-pylast_1.0.0-1_all.deb Python interface to and other compatible services
python-pyld_0.6.8-1_all.deb implementation of the JSON-LD API
python-pylibmc-doc_1.5.0-4build1_all.deb libmemcached wrapper (Documentation)
python-pylibmc_1.5.0-4build1_amd64.deb libmemcached wrapper
python-pylint-celery_0.3-1_all.deb Pylint plugin for code using the Celery library
python-pylint-common_0.2.2-1_all.deb Pylint plugin for the standard Python library
python-pylint-django_0.7.1-1_all.deb Pylint plugin for analysing code using Django (Python 2)
python-pylint-flask_0.1-1_all.deb Pylint plugin for analyzing Flask applications (Python 2)
python-pylint-plugin-utils_0.2.3-2_all.deb Utilities and helpers for writing Pylint plugins (Python 2)
python-pylirc_0.0.5-3build1_amd64.deb Python bindings for Linux Infra-red Remote Control (LIRC) support
python-pylons_1.0.2-1_all.deb Python web framework emphasizing flexibility and rapid development