balltree

Fast balltree implementation for 3-dim data.

These details have not been verified by PyPI

Project links

Project description

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 the query routines are geared towards range queries, i.e. counting pairs with a given (range of) separations. Fixed number nearest neighbour search is currently not implemented.

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

These details have not been verified by PyPI

Project links

Release history Release notifications | RSS feed

1.1.1

Aug 20, 2024

1.1.0

Feb 2, 2024

This version

1.0.1

Feb 1, 2024

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.0.1.tar.gz (39.9 kB view details)

Uploaded Feb 1, 2024 Source

Built Distributions

balltree-1.0.1-cp312-cp312-win_amd64.whl (63.1 kB view details)

Uploaded Feb 1, 2024 CPython 3.12 Windows x86-64

balltree-1.0.1-cp312-cp312-win32.whl (60.5 kB view details)

Uploaded Feb 1, 2024 CPython 3.12 Windows x86

balltree-1.0.1-cp312-cp312-musllinux_1_1_x86_64.whl (150.3 kB view details)

Uploaded Feb 1, 2024 CPython 3.12 musllinux: musl 1.1+ x86-64

balltree-1.0.1-cp312-cp312-musllinux_1_1_i686.whl (147.5 kB view details)

Uploaded Feb 1, 2024 CPython 3.12 musllinux: musl 1.1+ i686

balltree-1.0.1-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (132.3 kB view details)

Uploaded Feb 1, 2024 CPython 3.12 manylinux: glibc 2.17+ x86-64

balltree-1.0.1-cp312-cp312-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (130.2 kB view details)

Uploaded Feb 1, 2024 CPython 3.12 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.0.1-cp312-cp312-macosx_10_9_x86_64.whl (65.9 kB view details)

Uploaded Feb 1, 2024 CPython 3.12 macOS 10.9+ x86-64

balltree-1.0.1-cp311-cp311-win_amd64.whl (63.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.11 Windows x86-64

balltree-1.0.1-cp311-cp311-win32.whl (60.3 kB view details)

Uploaded Feb 1, 2024 CPython 3.11 Windows x86

balltree-1.0.1-cp311-cp311-musllinux_1_1_x86_64.whl (150.4 kB view details)

Uploaded Feb 1, 2024 CPython 3.11 musllinux: musl 1.1+ x86-64

balltree-1.0.1-cp311-cp311-musllinux_1_1_i686.whl (147.9 kB view details)

Uploaded Feb 1, 2024 CPython 3.11 musllinux: musl 1.1+ i686

balltree-1.0.1-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (130.8 kB view details)

Uploaded Feb 1, 2024 CPython 3.11 manylinux: glibc 2.17+ x86-64

balltree-1.0.1-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (129.1 kB view details)

Uploaded Feb 1, 2024 CPython 3.11 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.0.1-cp311-cp311-macosx_10_9_x86_64.whl (66.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.11 macOS 10.9+ x86-64

balltree-1.0.1-cp310-cp310-win_amd64.whl (63.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.10 Windows x86-64

balltree-1.0.1-cp310-cp310-win32.whl (60.4 kB view details)

Uploaded Feb 1, 2024 CPython 3.10 Windows x86

balltree-1.0.1-cp310-cp310-musllinux_1_1_x86_64.whl (145.7 kB view details)

Uploaded Feb 1, 2024 CPython 3.10 musllinux: musl 1.1+ x86-64

balltree-1.0.1-cp310-cp310-musllinux_1_1_i686.whl (143.2 kB view details)

Uploaded Feb 1, 2024 CPython 3.10 musllinux: musl 1.1+ i686

balltree-1.0.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (130.5 kB view details)

Uploaded Feb 1, 2024 CPython 3.10 manylinux: glibc 2.17+ x86-64

balltree-1.0.1-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (128.9 kB view details)

Uploaded Feb 1, 2024 CPython 3.10 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.0.1-cp310-cp310-macosx_10_9_x86_64.whl (66.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.10 macOS 10.9+ x86-64

balltree-1.0.1-cp39-cp39-win_amd64.whl (63.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.9 Windows x86-64

balltree-1.0.1-cp39-cp39-win32.whl (60.4 kB view details)

Uploaded Feb 1, 2024 CPython 3.9 Windows x86

balltree-1.0.1-cp39-cp39-musllinux_1_1_x86_64.whl (144.8 kB view details)

Uploaded Feb 1, 2024 CPython 3.9 musllinux: musl 1.1+ x86-64

balltree-1.0.1-cp39-cp39-musllinux_1_1_i686.whl (142.1 kB view details)

Uploaded Feb 1, 2024 CPython 3.9 musllinux: musl 1.1+ i686

balltree-1.0.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (129.6 kB view details)

Uploaded Feb 1, 2024 CPython 3.9 manylinux: glibc 2.17+ x86-64

balltree-1.0.1-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (128.1 kB view details)

Uploaded Feb 1, 2024 CPython 3.9 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.0.1-cp39-cp39-macosx_10_9_x86_64.whl (66.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.9 macOS 10.9+ x86-64

balltree-1.0.1-cp38-cp38-win_amd64.whl (63.1 kB view details)

Uploaded Feb 1, 2024 CPython 3.8 Windows x86-64

balltree-1.0.1-cp38-cp38-win32.whl (60.4 kB view details)

Uploaded Feb 1, 2024 CPython 3.8 Windows x86

balltree-1.0.1-cp38-cp38-musllinux_1_1_x86_64.whl (146.3 kB view details)

Uploaded Feb 1, 2024 CPython 3.8 musllinux: musl 1.1+ x86-64

balltree-1.0.1-cp38-cp38-musllinux_1_1_i686.whl (144.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.8 musllinux: musl 1.1+ i686

balltree-1.0.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (131.3 kB view details)

Uploaded Feb 1, 2024 CPython 3.8 manylinux: glibc 2.17+ x86-64

balltree-1.0.1-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (129.6 kB view details)

Uploaded Feb 1, 2024 CPython 3.8 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.0.1-cp38-cp38-macosx_10_9_x86_64.whl (66.0 kB view details)

Uploaded Feb 1, 2024 CPython 3.8 macOS 10.9+ x86-64

balltree-1.0.1-cp37-cp37m-win_amd64.whl (62.9 kB view details)

Uploaded Feb 1, 2024 CPython 3.7m Windows x86-64

balltree-1.0.1-cp37-cp37m-win32.whl (60.3 kB view details)

Uploaded Feb 1, 2024 CPython 3.7m Windows x86

balltree-1.0.1-cp37-cp37m-musllinux_1_1_x86_64.whl (149.8 kB view details)

Uploaded Feb 1, 2024 CPython 3.7m musllinux: musl 1.1+ x86-64

balltree-1.0.1-cp37-cp37m-musllinux_1_1_i686.whl (146.6 kB view details)

Uploaded Feb 1, 2024 CPython 3.7m musllinux: musl 1.1+ i686

balltree-1.0.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (129.5 kB view details)

Uploaded Feb 1, 2024 CPython 3.7m manylinux: glibc 2.17+ x86-64

balltree-1.0.1-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (127.9 kB view details)

Uploaded Feb 1, 2024 CPython 3.7m manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

balltree-1.0.1-cp37-cp37m-macosx_10_9_x86_64.whl (65.6 kB view details)

Uploaded Feb 1, 2024 CPython 3.7m macOS 10.9+ x86-64

File details

Details for the file balltree-1.0.1.tar.gz.

File metadata

Download URL: balltree-1.0.1.tar.gz
Upload date: Feb 1, 2024
Size: 39.9 kB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: twine/4.0.2 CPython/3.11.7

File hashes

Hashes for balltree-1.0.1.tar.gz
Algorithm	Hash digest
SHA256	`7bd8db7075108b73b2ab51ec2b0e716993fa6bd1d568ba65666083d24304e97e`
MD5	`e9ed46c746f70f897b4ea844c0f5857c`
BLAKE2b-256	`9840cdd2521d859432017dea0d962b347b5d2d8c98e999676b48b6e93f984a98`

Algorithm	Hash digest
SHA256	`80aaae4926fc833bb5d9d1b3d30273fb90660eb7395700c065f893aad6e3977c`
MD5	`56ce7cf530a48593c2286a72e6fa6374`
BLAKE2b-256	`428a2b27018a980fb1f76d3f9625e78d77463aba883ad5c45421b0341979cb2c`

Algorithm	Hash digest
SHA256	`b5d2ddca5f4a5e563f88501cea911c7162922d1fbcb36e947777d57f55d6cb52`
MD5	`1bbbe9041c62c2c4248d03ea6931a3e1`
BLAKE2b-256	`b554516b6cc84184132d0de6eb2c91bfe7470386702180995b14477265af4455`

Algorithm	Hash digest
SHA256	`19bd580af9c63b17fe906eb707ef8902cbf62e0bb4ed7848092d57fcc5711cec`
MD5	`6da8ff70944727a1deeb7391cb740e7e`
BLAKE2b-256	`1567a71fa53efa52109e67082e36b28b6cd4d147b1c416bc41d0b3c8ecd75518`

Algorithm	Hash digest
SHA256	`abd1d2b4013436951f5930e9f9bf51d5c219bb50914daad064bdb0315aa74155`
MD5	`46f662946135ea06949dfab9c757650c`
BLAKE2b-256	`7981838bdc759324d950583c4bd6f35700fc6aa57eddd06c26f8056d58f903e9`

Algorithm	Hash digest
SHA256	`ec7d6061f1d792f81edd5d99eeab6c8700cecdf72a7b5e11b3a208a7fab19f01`
MD5	`8897b82146c0e4337e55c8c8f91f501a`
BLAKE2b-256	`443fcb3f2d719dcecb55539ebb2b5332b973ecd8f8d87b19a99c41da4c9a1a2d`

Algorithm	Hash digest
SHA256	`4194917f3df12c89267b35130b7a1f1474f8488c02b0b520be5268d8ba2c916a`
MD5	`fb05346e9abd76a565c114ecfa1b0e77`
BLAKE2b-256	`b5386846dd7a4078008c8dfad0bc75d8b6f4b9b47532193f5666213a1b6f0e18`

Algorithm	Hash digest
SHA256	`f130485ec004d56424490e2f29c7ee001627ba69519c70ef55c9e6d833d7e401`
MD5	`3d379777717d90e56a9b803ea42d73ea`
BLAKE2b-256	`144d6c567ef14c9d7a8cc584d9307aec6061244da1577c515513bb3af0cd6c1e`

Algorithm	Hash digest
SHA256	`fc296bb7fc3015d231d0611733daf8e267552aa7f7aba7ca02b9ebce35ab268f`
MD5	`06fc5849aeb5885e0f1a644152340e03`
BLAKE2b-256	`07f7a8f9a80a18a1fc6b3150ab1a7c6aeb4f7f536fac512e997df98d947984b8`

Algorithm	Hash digest
SHA256	`99cacfff919cd1c0cdf92b8b3ab1934b19e9e4e9c6317bedb09da5edcadd6fa8`
MD5	`f2b434c55a3021ebe7a6e5c24ed0eef9`
BLAKE2b-256	`3037251cb4234567d3a7721507fe2e86e7e4923f84457ed7e61efb1dd00317ec`

Algorithm	Hash digest
SHA256	`5d985def8015886607e521b9ffd5f38973fc0d45bd9014cae3384ffe55cfff3d`
MD5	`32f2f6b79d133644e07bac232407317e`
BLAKE2b-256	`e0260db1c2684536ed78838fc9830680418b96a799e06b92f0342b8bdb2f9db8`

Algorithm	Hash digest
SHA256	`8f39c466e6bd4c6be27ac2feb80ce61d67acfba862af1cd65670b65f22a23bab`
MD5	`edd4d8bfa1aac68302e5d9251551e9a4`
BLAKE2b-256	`9143defbe76a15aa2c0c4aa9ac2fd3b2d96bc1bad917b30a73bbb266a7c9ab19`

Algorithm	Hash digest
SHA256	`4af1ad92addd27bc27bfc2db00c5625d828762e8b98b478f6fb75518faf578a8`
MD5	`c6a3c3028dda43c82cc91cdf56336378`
BLAKE2b-256	`12e966e737718de2c79540c6829a952f1c0d0b46bbb4b688257fa4aa3422fcd4`

Algorithm	Hash digest
SHA256	`1fc59b2883125638ec96423f269258159fdfeef047882c629ec981b79b85dce1`
MD5	`0f76f5ddfe805a19327d73de6bbc9e59`
BLAKE2b-256	`5ca702ab1e3d0f5be36b85193984a6f650793d9840d06d6979794ae6c3b803ba`

Algorithm	Hash digest
SHA256	`a2d716fd58f4c295759220bae90247452cc6ab5cc7b5b6ada5afd0d369776c06`
MD5	`1e643bd603e25299d188441634af1649`
BLAKE2b-256	`ae87ec868c9208b1a7466f69a723cad20fb3f6cc8a53ee73353d1383ce75c353`

Algorithm	Hash digest
SHA256	`09338494c4b10c98d4d474489e862bd11d4e203235eb82b55518a6361c7d1e64`
MD5	`58267a4bf05be44115a312d74f91ba48`
BLAKE2b-256	`9a48fbbcdaefd2dce57ef107501c0d11ec533439e756d2caf12cca7c5658f337`

Algorithm	Hash digest
SHA256	`1c42ea33ae37297b4848d3ac0f6eeecf5c09bbcd52c7e11a1233072efd8aa099`
MD5	`b5a91268daa01908ac4c56ac68f25171`
BLAKE2b-256	`3983c3b11bd88add8199aa723ed5248a3d5111b1b00c893268448198220c5676`

Algorithm	Hash digest
SHA256	`5b6ecafbf0d53eba3604d587753fbcdee2218e86336d81a250c521732cd2b4b4`
MD5	`9448296e5a93c5c2beca30a7eb6c3aeb`
BLAKE2b-256	`215017fb9c0f4728384c93d707f28d5492eb9202f1a00e9af75a81a100c62255`

Algorithm	Hash digest
SHA256	`fc1ea2251cde09105208518d821170decb8d637b8b622cc5aa7a48fc9cc66ba5`
MD5	`3e7d13babc0492adb747c100168cf2c8`
BLAKE2b-256	`1541f5790f43737f0befac84e39a8d2f057942e7e972c56e2247169fbfdb123c`

Algorithm	Hash digest
SHA256	`df14d1c47e2697cf0d5c734e0f4f846b29b41416d4f96b37c8116c4ecf78748b`
MD5	`20db601539438adea39a396db7d7e3ff`
BLAKE2b-256	`172bcadbe8deef2076db326323bb19d3a2aa0f79e3256720cf926610ac9baa5a`

Algorithm	Hash digest
SHA256	`699cbea6f860862e472b9ac07d01dd5e8fbb627ea4cf56635e06002ab4eeff32`
MD5	`89cfba095b0a4981dcf867535b9cd26f`
BLAKE2b-256	`cd2149f53458f57d40676257c93be36bc49eb2af35430c179789eaf3ad9ca75c`

balltree 1.0.1

Navigation

Verified details

Maintainers

Unverified details

Project links

Meta

Classifiers

Project description

Installation

Maintainers

Project details

Verified details

Maintainers

Unverified details

Project links

Meta

Classifiers

Release history Release notifications | RSS feed

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

Algorithm	Hash digest
SHA256	`7a5b765f31b58586b07efefeab84c2b1ef009bf3131a0f54dc4ad3c5c1caf19e`
MD5	`d66ba88ab9cd7f188817f07e82ade5c3`
BLAKE2b-256	`c47333458d81cfd356388c076f2c79cabb8bb61f34a9106c567970e479f3b6b1`

Algorithm	Hash digest
SHA256	`eec677f6ec17bdf91e0ac7dd4d2bf563e9d710efdf23555cbdbe281e2e6a16fd`
MD5	`20d5992409968e592766d89b685566c5`
BLAKE2b-256	`06a7e239f872796d6b3faaae42daadedb9e25cee6b20bbfcb98364397b2fdf83`

Algorithm	Hash digest
SHA256	`96b5062243a5911625f29e65ce7f76a7b05a08a82d7e564bb1d03ac58a78933b`
MD5	`85bf92762b84b535f756d835f2161de0`
BLAKE2b-256	`8188f6a82ae807fa8300c8ce7e370c71785ced6a38b1b2a786bd9f8c3ae8ef07`

Algorithm	Hash digest
SHA256	`b5dc2ca3a7bb6d9d686ec9769585aa8d21db73640248a4abecc31708bd41fc51`
MD5	`29834c8bbfe783133f47d868a5e8b7d4`
BLAKE2b-256	`e5eb0f1566461a26ea5eabc1b707b96e4b2cd3a033a50e6697a15cf600886865`

Algorithm	Hash digest
SHA256	`2280cad5e3eaf6195110661a050f16864fd0ce67a93ab38e4178be3c019d0200`
MD5	`70c8c32c0a4431a769ae7bf5a2da02c5`
BLAKE2b-256	`bf1467f710452ceef0ca826ab7888b620076d6f6284ab87a1b0f68b68e4cd4b2`

Algorithm	Hash digest
SHA256	`ccf40db8f5da41aa925f6f73e0195319d5db3fcdc20f9c121a10ae1aec178996`
MD5	`409b68f642c175263a0154d8148b7776`
BLAKE2b-256	`577cce2716c13196417fec1cdc7c491186b1172252814ec9e70f806640d34dd0`

Algorithm	Hash digest
SHA256	`42d97dadc2a00e00f1afc00002567db7d37f3bfbe7620cd418066e7c6dc43a99`
MD5	`98c71d3ea47eeb1d3fcf906a2f1e277c`
BLAKE2b-256	`17c5edceca5cb1d9cd3eb7facab2940c5cb8e71434bb591b8e6a9552e0a242be`

Algorithm	Hash digest
SHA256	`8c9988590c21bd05e1b9ed349766cef944b12acef43aa8bcd386947d519332d5`
MD5	`6b88c3af6301e4a6a2c8bc55431c7b97`
BLAKE2b-256	`64f07ada434fd56ca2d1263a5344b80f526fcd64d2e2b47b01061ab49d0b0747`

Algorithm	Hash digest
SHA256	`60e00c8db42ca9d0df9b3d276661a0313671327a5f0e7cf0d41d5308eee5db06`
MD5	`312537bc4d1298388624ce3477d2b871`
BLAKE2b-256	`fefc1e77a6063cd0bed40f62f94c38b3d0c9e721d3503cecd8df241a5723705a`

Algorithm	Hash digest
SHA256	`e15324cbf9f817e1c57f311423507555f70e1f3a21fd0afc24b5692d22bd6923`
MD5	`1f46bbac09aad3b4e3f3dfb9417263a5`
BLAKE2b-256	`c73d0e32fbeb1e07d456d9ce3a87ea30965f86fc987e4b6a129bc36489a877d0`