Skip to content
Sections
>> Trisquel >> Packages >> etiona >> python >> python3-kdtree
etiona  ] [  nabia  ] [  aramo  ]
[ Source: libkdtree++  ]

Package: python3-kdtree (0.7.1+git20101123-4build5)

container for kd-tree sorting for Python 3

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.

Other Packages Related to python3-kdtree

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.14) [amd64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.4) [i386]
  • dep: libgcc1 (>= 1:3.0)
    GCC support library
  • dep: libstdc++6 (>= 5)
    GNU Standard C++ Library v3
  • dep: python3
    interactive high-level object-oriented language (default python3 version)
    dep: python3 (<< 3.7)
    dep: python3 (>= 3.6~)

Download python3-kdtree

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 66.7 kB392 kB [list of files]
i386 76.2 kB418 kB [list of files]