Package: python3-kdtree
Source: libkdtree++
Version: 0.7.5-1
Architecture: amd64
Architecture-Variant: amd64v3
Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Original-Maintainer: FreeCAD Packaging Team <team+freecad-packaging-team@tracker.debian.org>
Installed-Size: 389
Depends: libc6 (>= 2.14), libgcc-s1 (>= 3.3.1), libstdc++6 (>= 13.1), python3 (<< 3.15), python3 (>= 3.14~), python3:any
Section: python
Priority: optional
Homepage: https://github.com/nvmd/libkdtree
Description: 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.
