Skip to main content

A minimal, high-performance KDTree for free-threaded CPython

Project description

kdtree-rs

A minimal, high-performance KDTree for free-threaded CPython.

Install

pip install kdtree-rs
# or
uv add kdtree-rs

Requires Python 3.13+ with free-threaded build (cp313t / cp314t).

Usage

The PyPI distribution kdtree-rs is imported as kdtree:

import numpy as np

from kdtree import KDTree

data = np.array([[0.0, 0.0], [1.0, 0.0], [3.0, 0.0]])
tree = KDTree(data, leafsize=32)

distances, indices = tree.query(np.array([[0.2, 0.0], [2.8, 0.0]]), k=2)

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

kdtree_rs-0.1.0.tar.gz (37.1 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

kdtree_rs-0.1.0-cp314-cp314t-win_amd64.whl (213.2 kB view details)

Uploaded CPython 3.14tWindows x86-64

kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (385.7 kB view details)

Uploaded CPython 3.14tmanylinux: glibc 2.17+ x86-64

kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (377.2 kB view details)

Uploaded CPython 3.14tmanylinux: glibc 2.17+ ARM64

kdtree_rs-0.1.0-cp314-cp314t-macosx_11_0_arm64.whl (331.1 kB view details)

Uploaded CPython 3.14tmacOS 11.0+ ARM64

kdtree_rs-0.1.0-cp314-cp314t-macosx_10_12_x86_64.whl (337.9 kB view details)

Uploaded CPython 3.14tmacOS 10.12+ x86-64

kdtree_rs-0.1.0-cp313-cp313t-win_amd64.whl (213.1 kB view details)

Uploaded CPython 3.13tWindows x86-64

kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (385.4 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.17+ x86-64

kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (377.4 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.17+ ARM64

kdtree_rs-0.1.0-cp313-cp313t-macosx_11_0_arm64.whl (331.3 kB view details)

Uploaded CPython 3.13tmacOS 11.0+ ARM64

kdtree_rs-0.1.0-cp313-cp313t-macosx_10_12_x86_64.whl (337.2 kB view details)

Uploaded CPython 3.13tmacOS 10.12+ x86-64

File details

Details for the file kdtree_rs-0.1.0.tar.gz.

File metadata

  • Download URL: kdtree_rs-0.1.0.tar.gz
  • Upload date:
  • Size: 37.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0.tar.gz
Algorithm Hash digest
SHA256 8ca6328b709d495219c584064546db0512188ae513ee7d13c7e8c29cd4d13024
MD5 58a9568213e7f3ccb9b71b3362fd176d
BLAKE2b-256 c43c51fea70f6b052a98418208904ee8e311782df3d361673c155f8da9fcb878

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp314-cp314t-win_amd64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp314-cp314t-win_amd64.whl
  • Upload date:
  • Size: 213.2 kB
  • Tags: CPython 3.14t, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp314-cp314t-win_amd64.whl
Algorithm Hash digest
SHA256 1c3ad2d4d27be60998a56fa17f3f8a3a7e8bbd0c3cde00f91acb642f04b76601
MD5 9e7928ea9e07b1ced04980c5e3acf008
BLAKE2b-256 cfbf3a9ab0c95ce9147973ae97508341bb2941192ae1a450761aed8c2398e614

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
  • Upload date:
  • Size: 385.7 kB
  • Tags: CPython 3.14t, manylinux: glibc 2.17+ x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 684fbb09736921450226271baa3897a254eef3a3e5fd6dcca2eebb00224f71ed
MD5 668cde6259455ba808c4de39f2a10a91
BLAKE2b-256 7ec5aa6ca9b755a1760ab11aa0db8147a30f076723c408e40ad85e929b827698

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
  • Upload date:
  • Size: 377.2 kB
  • Tags: CPython 3.14t, manylinux: glibc 2.17+ ARM64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp314-cp314t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm Hash digest
SHA256 33bcedf5bd73c128f24c2bf42e597337b5d8cfba1ba4455057f21855ed56e4f1
MD5 3f23c2288b5f998465bd73c70b49c737
BLAKE2b-256 b51a61f1ee00f9b84a906a436f3cdbdc90da0abd6348db4c047f5eb28e250c19

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp314-cp314t-macosx_11_0_arm64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp314-cp314t-macosx_11_0_arm64.whl
  • Upload date:
  • Size: 331.1 kB
  • Tags: CPython 3.14t, macOS 11.0+ ARM64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp314-cp314t-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 388d8c114faf6cd33fba1a5bf3110c6b0644b0e9ebeef82983e8e7823a831410
MD5 f9a6e9c430f186c52a40733f547b0105
BLAKE2b-256 0f8e32bf4cf44125d103051b258531a4a07721186b417678fcbf144c3940eb6e

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp314-cp314t-macosx_10_12_x86_64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp314-cp314t-macosx_10_12_x86_64.whl
  • Upload date:
  • Size: 337.9 kB
  • Tags: CPython 3.14t, macOS 10.12+ x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp314-cp314t-macosx_10_12_x86_64.whl
Algorithm Hash digest
SHA256 5e770834538942aa8eb3881a5d6cfdde7bb53d1331f885797df34480d3e6ecab
MD5 9716e7c6fa2da44964cfbc64e6a6f8e3
BLAKE2b-256 ed0c7d62efec9a30cefc920abf0b16aef87604f7106a1b43cf61e9eae78622cf

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp313-cp313t-win_amd64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp313-cp313t-win_amd64.whl
  • Upload date:
  • Size: 213.1 kB
  • Tags: CPython 3.13t, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp313-cp313t-win_amd64.whl
Algorithm Hash digest
SHA256 006efdd66abfc3668f4e1015d16bcc91b08cce3ebb92aada843d87e1707fd935
MD5 5f101ea612c2c3bfc06c048c9a5c4c03
BLAKE2b-256 5d241b2f3d115422acf66716758428243b4119b401943376d43ecbfb18092c09

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
  • Upload date:
  • Size: 385.4 kB
  • Tags: CPython 3.13t, manylinux: glibc 2.17+ x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 0a3170830f1a1857f11d315cf0e49387e0730b6c8c9be6a363d6bd8dfe32cd17
MD5 6136220544978d281d04138fd627455a
BLAKE2b-256 3161acf498b5368cd4288eba5ddf02f5b526b2c79c217a789da27ae0d9fbc2fa

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
  • Upload date:
  • Size: 377.4 kB
  • Tags: CPython 3.13t, manylinux: glibc 2.17+ ARM64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm Hash digest
SHA256 77f3268efaea62ae325e4befdae2c8c1c55218b42076ffded9ad26852e7d5e66
MD5 c7974b836658eb5e40f91c37484bd73c
BLAKE2b-256 5ae3c2093aa020e3ebf44321fc4f7a1c44cc0cd5934c35a778fa80e8f670ea0b

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp313-cp313t-macosx_11_0_arm64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp313-cp313t-macosx_11_0_arm64.whl
  • Upload date:
  • Size: 331.3 kB
  • Tags: CPython 3.13t, macOS 11.0+ ARM64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp313-cp313t-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 dbd7998524c5955c0647c27f6ebee1a747c39341eac8997a9057f8677a46c37e
MD5 ae5a0897dcae02bc6fd9e6345b8dd0e6
BLAKE2b-256 ea0430d450ddaaf8b45fccc3f04596eb56c790520440e61792d9d81a94b2c87f

See more details on using hashes here.

File details

Details for the file kdtree_rs-0.1.0-cp313-cp313t-macosx_10_12_x86_64.whl.

File metadata

  • Download URL: kdtree_rs-0.1.0-cp313-cp313t-macosx_10_12_x86_64.whl
  • Upload date:
  • Size: 337.2 kB
  • Tags: CPython 3.13t, macOS 10.12+ x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: uv/0.11.13 {"installer":{"name":"uv","version":"0.11.13","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for kdtree_rs-0.1.0-cp313-cp313t-macosx_10_12_x86_64.whl
Algorithm Hash digest
SHA256 f95b7acc4aa5073b6f246d4eca8fde725b84854844e4dab79ee33737b30b9d0b
MD5 b3d78e1e7b89060ce4d6cf22542ab854
BLAKE2b-256 f37ce9418821ee99deff836ada06774595f5b59234b416241e5f050d7378ae45

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page