python3-kdtree 0.7.1+git20101123-4build7 (ppc64el binary) in ubuntu disco
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/
- provides means to rebalance and thus optimise the tree
.
This package contains the extension built for the Python 3 interpreter.
Details
- Package version:
- 0.7.1+git20101123-4build7
- Status:
- Obsolete
- Component:
- universe
- Priority:
- Optional
Downloadable files
ppc64el build of libkdtree++ 0.7.1+git20101123-4build7 in ubuntu disco PROPOSED produced
these files:
Package relationships
- Provides:
- python3.7-kdtree