Package: python3-kdtree (0.7.4-1 and others)

[ Source: libkdtree++  ]

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

• dep: libc6 (>= 2.14) [amd64]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.16) [x32]

  dep: libc6 (>= 2.17) [arm64]

  dep: libc6 (>= 2.27) [riscv64]

  dep: libc6 (>= 2.3.4) [hppa]

  dep: libc6 (>= 2.32) [ppc64el]

  dep: libc6 (>= 2.4) [armel, armhf, i386, m68k, mips64el, ppc64, s390x, sparc64]

  dep: libc6 (>= 2.41) [loong64, sh4]

• dep: libc6.1 (>= 2.37) [ia64]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6.1-udeb

  dep: libc6.1 (>= 2.4) [alpha]

• dep: libgcc-s1 (>= 3.0) [amd64, arm64, i386, loong64, mips64el, ppc64, ppc64el, s390x, x32]

  GCC support library

  dep: libgcc-s1 (>= 3.4) [alpha, riscv64, sh4]

  dep: libgcc-s1 (>= 3.5) [armel, armhf]

• dep: libgcc-s2 (>= 4.2.1) [m68k]

  GCC support library

• dep: libgcc-s4 (>= 4.1.1) [hppa]

  GCC support library

• dep: libgcc1 (>= 1:4.1.1) [sparc64]

  Package not available

• dep: libstdc++6 (>= 13.1) [not sparc64]

  GNU Standard C++ Library v3

  dep: libstdc++6 (>= 4.2.1) [sparc64]

• dep: libunwind8 [ia64]

  library to determine the call-chain of a program - runtime

• dep: python3 [not sparc64]

  interactive high-level object-oriented language (default python3 version)

  dep: python3 (<< 3.13) [ia64]

  dep: python3 (<< 3.14) [not ia64, sparc64]

  dep: python3 (<< 3.6) [sparc64]

  dep: python3 (>= 3.11~) [ia64]

  dep: python3 (>= 3.13~) [not ia64, sparc64]

  dep: python3 (>= 3.4~) [sparc64]

Download python3-kdtree

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	0.7.4-1	71.6 kB	444.0 kB	[list of files]
amd64	0.7.4-1	77.1 kB	424.0 kB	[list of files]
arm64	0.7.4-1	67.6 kB	444.0 kB	[list of files]
armel	0.7.4-1	62.8 kB	438.0 kB	[list of files]
armhf	0.7.4-1	63.2 kB	310.0 kB	[list of files]
hppa (unofficial port)	0.7.4-1	78.3 kB	465.0 kB	[list of files]
i386	0.7.4-1	92.1 kB	474.0 kB	[list of files]
ia64 (unofficial port)	0.7.1+git20101123-6+b4	102.3 kB	1,380.0 kB	[list of files]
loong64 (unofficial port)	0.7.4-1	71.0 kB	444.0 kB	[list of files]
m68k (unofficial port)	0.7.4-1	87.4 kB	447.0 kB	[list of files]
mips64el	0.7.4-1	66.9 kB	459.0 kB	[list of files]
ppc64 (unofficial port)	0.7.4-1	71.2 kB	509.0 kB	[list of files]
ppc64el	0.7.4-1	78.0 kB	508.0 kB	[list of files]
riscv64	0.7.4-1	78.2 kB	352.0 kB	[list of files]
s390x	0.7.4-1	67.5 kB	400.0 kB	[list of files]
sh4 (unofficial port)	0.7.4-1	94.0 kB	437.0 kB	[list of files]
sparc64 (unofficial port)	0.7.1+git20101123-4+b1	56.4 kB	702.0 kB	[list of files]
x32 (unofficial port)	0.7.4-1	76.5 kB	398.0 kB	[list of files]