- libc6 (>= 2.17)
- libgcc1 (>= 1:3.0)
- libstdc++6 (>= 5)
- python3-dbg (<< 3.8)
- python3-dbg (>= 3.6~)
- python3-dbg:any (>= 3.0~)
- python3-kdtree (= 0.7.1+git20101123-4+b4)
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 debug interpreter.
Installed Size: 3.4 MB
Architectures: arm64 amd64