Skip to main content

Fast balltree implementation for 3-dim data.

Project description

balltree

https://img.shields.io/pypi/v/balltree?logo=pypi&logoColor=blue https://github.com/jlvdb/balltree/actions/workflows/python-ci.yml/badge.svg https://readthedocs.org/projects/balltree/badge/?version=latest

A fast ball tree implementation for three dimensional (weighted) data with an Euclidean distance norm. The base implementation is in C and there is a wrapper for Python. The tree is optimised towards spatial correlation function calculations since it provides fast counting routinge, e.g. by implementing a dualtree query algorithm.

Installation

A C library can be built with the provided make file, the python wrapper is automatically compiled and installed with pip install balltree.

The installation does not require any external C libraries, the python wrapper requires the Python.h header (which should be included in a default python installation) and numpy (including numpy/arrayobject.h).

Maintainers

  • Jan Luca van den Busch (author, Ruhr-Universit??t Bochum, Astronomisches Institut)

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

balltree-1.1.0.tar.gz (42.7 kB view hashes)

Uploaded Source

Built Distributions

balltree-1.1.0-cp312-cp312-win_amd64.whl (68.1 kB view hashes)

Uploaded CPython 3.12 Windows x86-64

balltree-1.1.0-cp312-cp312-win32.whl (65.1 kB view hashes)

Uploaded CPython 3.12 Windows x86

balltree-1.1.0-cp312-cp312-musllinux_1_1_x86_64.whl (159.5 kB view hashes)

Uploaded CPython 3.12 musllinux: musl 1.1+ x86-64

balltree-1.1.0-cp312-cp312-musllinux_1_1_i686.whl (155.2 kB view hashes)

Uploaded CPython 3.12 musllinux: musl 1.1+ i686

balltree-1.1.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (139.5 kB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ x86-64

balltree-1.1.0-cp312-cp312-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (136.3 kB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.1.0-cp312-cp312-macosx_11_0_arm64.whl (66.8 kB view hashes)

Uploaded CPython 3.12 macOS 11.0+ ARM64

balltree-1.1.0-cp312-cp312-macosx_10_9_x86_64.whl (67.3 kB view hashes)

Uploaded CPython 3.12 macOS 10.9+ x86-64

balltree-1.1.0-cp311-cp311-win_amd64.whl (68.0 kB view hashes)

Uploaded CPython 3.11 Windows x86-64

balltree-1.1.0-cp311-cp311-win32.whl (65.0 kB view hashes)

Uploaded CPython 3.11 Windows x86

balltree-1.1.0-cp311-cp311-musllinux_1_1_x86_64.whl (159.5 kB view hashes)

Uploaded CPython 3.11 musllinux: musl 1.1+ x86-64

balltree-1.1.0-cp311-cp311-musllinux_1_1_i686.whl (155.5 kB view hashes)

Uploaded CPython 3.11 musllinux: musl 1.1+ i686

balltree-1.1.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (137.7 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64

balltree-1.1.0-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (135.0 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.1.0-cp311-cp311-macosx_11_0_arm64.whl (67.0 kB view hashes)

Uploaded CPython 3.11 macOS 11.0+ ARM64

balltree-1.1.0-cp311-cp311-macosx_10_9_x86_64.whl (67.5 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ x86-64

balltree-1.1.0-cp310-cp310-win_amd64.whl (68.0 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

balltree-1.1.0-cp310-cp310-win32.whl (65.0 kB view hashes)

Uploaded CPython 3.10 Windows x86

balltree-1.1.0-cp310-cp310-musllinux_1_1_x86_64.whl (154.6 kB view hashes)

Uploaded CPython 3.10 musllinux: musl 1.1+ x86-64

balltree-1.1.0-cp310-cp310-musllinux_1_1_i686.whl (150.6 kB view hashes)

Uploaded CPython 3.10 musllinux: musl 1.1+ i686

balltree-1.1.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (137.5 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

balltree-1.1.0-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (134.9 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.1.0-cp310-cp310-macosx_11_0_arm64.whl (67.0 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ ARM64

balltree-1.1.0-cp310-cp310-macosx_10_9_x86_64.whl (67.5 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

balltree-1.1.0-cp39-cp39-win_amd64.whl (68.0 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

balltree-1.1.0-cp39-cp39-win32.whl (65.0 kB view hashes)

Uploaded CPython 3.9 Windows x86

balltree-1.1.0-cp39-cp39-musllinux_1_1_x86_64.whl (153.6 kB view hashes)

Uploaded CPython 3.9 musllinux: musl 1.1+ x86-64

balltree-1.1.0-cp39-cp39-musllinux_1_1_i686.whl (149.4 kB view hashes)

Uploaded CPython 3.9 musllinux: musl 1.1+ i686

balltree-1.1.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (136.7 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

balltree-1.1.0-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (133.9 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.1.0-cp39-cp39-macosx_11_0_arm64.whl (67.0 kB view hashes)

Uploaded CPython 3.9 macOS 11.0+ ARM64

balltree-1.1.0-cp39-cp39-macosx_10_9_x86_64.whl (67.5 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

balltree-1.1.0-cp38-cp38-win_amd64.whl (68.1 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

balltree-1.1.0-cp38-cp38-win32.whl (65.1 kB view hashes)

Uploaded CPython 3.8 Windows x86

balltree-1.1.0-cp38-cp38-musllinux_1_1_x86_64.whl (155.4 kB view hashes)

Uploaded CPython 3.8 musllinux: musl 1.1+ x86-64

balltree-1.1.0-cp38-cp38-musllinux_1_1_i686.whl (151.4 kB view hashes)

Uploaded CPython 3.8 musllinux: musl 1.1+ i686

balltree-1.1.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (138.1 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

balltree-1.1.0-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (135.4 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.1.0-cp38-cp38-macosx_11_0_arm64.whl (67.0 kB view hashes)

Uploaded CPython 3.8 macOS 11.0+ ARM64

balltree-1.1.0-cp38-cp38-macosx_10_9_x86_64.whl (67.5 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

balltree-1.1.0-cp37-cp37m-win_amd64.whl (67.9 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

balltree-1.1.0-cp37-cp37m-win32.whl (64.9 kB view hashes)

Uploaded CPython 3.7m Windows x86

balltree-1.1.0-cp37-cp37m-musllinux_1_1_x86_64.whl (158.5 kB view hashes)

Uploaded CPython 3.7m musllinux: musl 1.1+ x86-64

balltree-1.1.0-cp37-cp37m-musllinux_1_1_i686.whl (154.5 kB view hashes)

Uploaded CPython 3.7m musllinux: musl 1.1+ i686

balltree-1.1.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (136.4 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

balltree-1.1.0-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (133.8 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.1.0-cp37-cp37m-macosx_10_9_x86_64.whl (67.3 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

Supported by

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