python-kdtree_0.7.1+git20101123-4build3_amd64.deb


Advertisement

Description

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

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: archive.ubuntu.com
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.

Alternatives

Provides

  • python2.7-kdtree

    Download

    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

    Files

    • /usr/lib/python2.7/dist-packages/_kdtree.x86_64-linux-gnu.so
    • /usr/lib/python2.7/dist-packages/kdtree-0.7.1.egg-info
    • /usr/lib/python2.7/dist-packages/kdtree.py
    • /usr/share/doc/python-kdtree/changelog.Debian.gz
    • /usr/share/doc/python-kdtree/copyright

    Changelog

    2016-01-18 - Matthias Klose <doko@ubuntu.com> libkdtree++ (0.7.1+git20101123-4build3) xenial; urgency=medium * No-change rebuild to drop python3.4 support.

    2015-07-22 - Steve Langasek <steve.langasek@ubuntu.com> libkdtree++ (0.7.1+git20101123-4build2) wily; urgency=medium * No-change rebuild for python3.5 transition

    2015-07-22 - Steve Langasek <steve.langasek@ubuntu.com> libkdtree++ (0.7.1+git20101123-4build1) wily; urgency=medium * No-change rebuild for python3.5 transition

    2015-03-02 - Sebastian Ramacher <sramacher@debian.org> 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 <sramacher@debian.org> 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 <sramacher@debian.org> 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 <sramacher@debian.org> 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 <s.ramacher@gmx.at> 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 <s.ramacher@gmx.at> 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 <schreiberx@gmail.com> libkdtree++ (0.7.0-1) unstable; urgency=low * New upstream release (closes: Bug#506485)

    Advertisement
    Advertisement