Fast balltree implementation for 3-dim data.
Project description
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
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for balltree-1.0.1-cp312-cp312-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 80aaae4926fc833bb5d9d1b3d30273fb90660eb7395700c065f893aad6e3977c |
|
MD5 | 56ce7cf530a48593c2286a72e6fa6374 |
|
BLAKE2b-256 | 428a2b27018a980fb1f76d3f9625e78d77463aba883ad5c45421b0341979cb2c |
Hashes for balltree-1.0.1-cp312-cp312-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b5d2ddca5f4a5e563f88501cea911c7162922d1fbcb36e947777d57f55d6cb52 |
|
MD5 | 1bbbe9041c62c2c4248d03ea6931a3e1 |
|
BLAKE2b-256 | b554516b6cc84184132d0de6eb2c91bfe7470386702180995b14477265af4455 |
Hashes for balltree-1.0.1-cp312-cp312-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 19bd580af9c63b17fe906eb707ef8902cbf62e0bb4ed7848092d57fcc5711cec |
|
MD5 | 6da8ff70944727a1deeb7391cb740e7e |
|
BLAKE2b-256 | 1567a71fa53efa52109e67082e36b28b6cd4d147b1c416bc41d0b3c8ecd75518 |
Hashes for balltree-1.0.1-cp312-cp312-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | abd1d2b4013436951f5930e9f9bf51d5c219bb50914daad064bdb0315aa74155 |
|
MD5 | 46f662946135ea06949dfab9c757650c |
|
BLAKE2b-256 | 7981838bdc759324d950583c4bd6f35700fc6aa57eddd06c26f8056d58f903e9 |
Hashes for balltree-1.0.1-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ec7d6061f1d792f81edd5d99eeab6c8700cecdf72a7b5e11b3a208a7fab19f01 |
|
MD5 | 8897b82146c0e4337e55c8c8f91f501a |
|
BLAKE2b-256 | 443fcb3f2d719dcecb55539ebb2b5332b973ecd8f8d87b19a99c41da4c9a1a2d |
Hashes for balltree-1.0.1-cp312-cp312-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4194917f3df12c89267b35130b7a1f1474f8488c02b0b520be5268d8ba2c916a |
|
MD5 | fb05346e9abd76a565c114ecfa1b0e77 |
|
BLAKE2b-256 | b5386846dd7a4078008c8dfad0bc75d8b6f4b9b47532193f5666213a1b6f0e18 |
Hashes for balltree-1.0.1-cp312-cp312-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f130485ec004d56424490e2f29c7ee001627ba69519c70ef55c9e6d833d7e401 |
|
MD5 | 3d379777717d90e56a9b803ea42d73ea |
|
BLAKE2b-256 | 144d6c567ef14c9d7a8cc584d9307aec6061244da1577c515513bb3af0cd6c1e |
Hashes for balltree-1.0.1-cp311-cp311-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fc296bb7fc3015d231d0611733daf8e267552aa7f7aba7ca02b9ebce35ab268f |
|
MD5 | 06fc5849aeb5885e0f1a644152340e03 |
|
BLAKE2b-256 | 07f7a8f9a80a18a1fc6b3150ab1a7c6aeb4f7f536fac512e997df98d947984b8 |
Hashes for balltree-1.0.1-cp311-cp311-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 99cacfff919cd1c0cdf92b8b3ab1934b19e9e4e9c6317bedb09da5edcadd6fa8 |
|
MD5 | f2b434c55a3021ebe7a6e5c24ed0eef9 |
|
BLAKE2b-256 | 3037251cb4234567d3a7721507fe2e86e7e4923f84457ed7e61efb1dd00317ec |
Hashes for balltree-1.0.1-cp311-cp311-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5d985def8015886607e521b9ffd5f38973fc0d45bd9014cae3384ffe55cfff3d |
|
MD5 | 32f2f6b79d133644e07bac232407317e |
|
BLAKE2b-256 | e0260db1c2684536ed78838fc9830680418b96a799e06b92f0342b8bdb2f9db8 |
Hashes for balltree-1.0.1-cp311-cp311-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8f39c466e6bd4c6be27ac2feb80ce61d67acfba862af1cd65670b65f22a23bab |
|
MD5 | edd4d8bfa1aac68302e5d9251551e9a4 |
|
BLAKE2b-256 | 9143defbe76a15aa2c0c4aa9ac2fd3b2d96bc1bad917b30a73bbb266a7c9ab19 |
Hashes for balltree-1.0.1-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4af1ad92addd27bc27bfc2db00c5625d828762e8b98b478f6fb75518faf578a8 |
|
MD5 | c6a3c3028dda43c82cc91cdf56336378 |
|
BLAKE2b-256 | 12e966e737718de2c79540c6829a952f1c0d0b46bbb4b688257fa4aa3422fcd4 |
Hashes for balltree-1.0.1-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1fc59b2883125638ec96423f269258159fdfeef047882c629ec981b79b85dce1 |
|
MD5 | 0f76f5ddfe805a19327d73de6bbc9e59 |
|
BLAKE2b-256 | 5ca702ab1e3d0f5be36b85193984a6f650793d9840d06d6979794ae6c3b803ba |
Hashes for balltree-1.0.1-cp311-cp311-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a2d716fd58f4c295759220bae90247452cc6ab5cc7b5b6ada5afd0d369776c06 |
|
MD5 | 1e643bd603e25299d188441634af1649 |
|
BLAKE2b-256 | ae87ec868c9208b1a7466f69a723cad20fb3f6cc8a53ee73353d1383ce75c353 |
Hashes for balltree-1.0.1-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 09338494c4b10c98d4d474489e862bd11d4e203235eb82b55518a6361c7d1e64 |
|
MD5 | 58267a4bf05be44115a312d74f91ba48 |
|
BLAKE2b-256 | 9a48fbbcdaefd2dce57ef107501c0d11ec533439e756d2caf12cca7c5658f337 |
Hashes for balltree-1.0.1-cp310-cp310-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1c42ea33ae37297b4848d3ac0f6eeecf5c09bbcd52c7e11a1233072efd8aa099 |
|
MD5 | b5a91268daa01908ac4c56ac68f25171 |
|
BLAKE2b-256 | 3983c3b11bd88add8199aa723ed5248a3d5111b1b00c893268448198220c5676 |
Hashes for balltree-1.0.1-cp310-cp310-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5b6ecafbf0d53eba3604d587753fbcdee2218e86336d81a250c521732cd2b4b4 |
|
MD5 | 9448296e5a93c5c2beca30a7eb6c3aeb |
|
BLAKE2b-256 | 215017fb9c0f4728384c93d707f28d5492eb9202f1a00e9af75a81a100c62255 |
Hashes for balltree-1.0.1-cp310-cp310-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fc1ea2251cde09105208518d821170decb8d637b8b622cc5aa7a48fc9cc66ba5 |
|
MD5 | 3e7d13babc0492adb747c100168cf2c8 |
|
BLAKE2b-256 | 1541f5790f43737f0befac84e39a8d2f057942e7e972c56e2247169fbfdb123c |
Hashes for balltree-1.0.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | df14d1c47e2697cf0d5c734e0f4f846b29b41416d4f96b37c8116c4ecf78748b |
|
MD5 | 20db601539438adea39a396db7d7e3ff |
|
BLAKE2b-256 | 172bcadbe8deef2076db326323bb19d3a2aa0f79e3256720cf926610ac9baa5a |
Hashes for balltree-1.0.1-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 699cbea6f860862e472b9ac07d01dd5e8fbb627ea4cf56635e06002ab4eeff32 |
|
MD5 | 89cfba095b0a4981dcf867535b9cd26f |
|
BLAKE2b-256 | cd2149f53458f57d40676257c93be36bc49eb2af35430c179789eaf3ad9ca75c |
Hashes for balltree-1.0.1-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7a5b765f31b58586b07efefeab84c2b1ef009bf3131a0f54dc4ad3c5c1caf19e |
|
MD5 | d66ba88ab9cd7f188817f07e82ade5c3 |
|
BLAKE2b-256 | c47333458d81cfd356388c076f2c79cabb8bb61f34a9106c567970e479f3b6b1 |
Hashes for balltree-1.0.1-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | eec677f6ec17bdf91e0ac7dd4d2bf563e9d710efdf23555cbdbe281e2e6a16fd |
|
MD5 | 20d5992409968e592766d89b685566c5 |
|
BLAKE2b-256 | 06a7e239f872796d6b3faaae42daadedb9e25cee6b20bbfcb98364397b2fdf83 |
Hashes for balltree-1.0.1-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 96b5062243a5911625f29e65ce7f76a7b05a08a82d7e564bb1d03ac58a78933b |
|
MD5 | 85bf92762b84b535f756d835f2161de0 |
|
BLAKE2b-256 | 8188f6a82ae807fa8300c8ce7e370c71785ced6a38b1b2a786bd9f8c3ae8ef07 |
Hashes for balltree-1.0.1-cp39-cp39-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b5dc2ca3a7bb6d9d686ec9769585aa8d21db73640248a4abecc31708bd41fc51 |
|
MD5 | 29834c8bbfe783133f47d868a5e8b7d4 |
|
BLAKE2b-256 | e5eb0f1566461a26ea5eabc1b707b96e4b2cd3a033a50e6697a15cf600886865 |
Hashes for balltree-1.0.1-cp39-cp39-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2280cad5e3eaf6195110661a050f16864fd0ce67a93ab38e4178be3c019d0200 |
|
MD5 | 70c8c32c0a4431a769ae7bf5a2da02c5 |
|
BLAKE2b-256 | bf1467f710452ceef0ca826ab7888b620076d6f6284ab87a1b0f68b68e4cd4b2 |
Hashes for balltree-1.0.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ccf40db8f5da41aa925f6f73e0195319d5db3fcdc20f9c121a10ae1aec178996 |
|
MD5 | 409b68f642c175263a0154d8148b7776 |
|
BLAKE2b-256 | 577cce2716c13196417fec1cdc7c491186b1172252814ec9e70f806640d34dd0 |
Hashes for balltree-1.0.1-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 42d97dadc2a00e00f1afc00002567db7d37f3bfbe7620cd418066e7c6dc43a99 |
|
MD5 | 98c71d3ea47eeb1d3fcf906a2f1e277c |
|
BLAKE2b-256 | 17c5edceca5cb1d9cd3eb7facab2940c5cb8e71434bb591b8e6a9552e0a242be |
Hashes for balltree-1.0.1-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8c9988590c21bd05e1b9ed349766cef944b12acef43aa8bcd386947d519332d5 |
|
MD5 | 6b88c3af6301e4a6a2c8bc55431c7b97 |
|
BLAKE2b-256 | 64f07ada434fd56ca2d1263a5344b80f526fcd64d2e2b47b01061ab49d0b0747 |
Hashes for balltree-1.0.1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 60e00c8db42ca9d0df9b3d276661a0313671327a5f0e7cf0d41d5308eee5db06 |
|
MD5 | 312537bc4d1298388624ce3477d2b871 |
|
BLAKE2b-256 | fefc1e77a6063cd0bed40f62f94c38b3d0c9e721d3503cecd8df241a5723705a |
Hashes for balltree-1.0.1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e15324cbf9f817e1c57f311423507555f70e1f3a21fd0afc24b5692d22bd6923 |
|
MD5 | 1f46bbac09aad3b4e3f3dfb9417263a5 |
|
BLAKE2b-256 | c73d0e32fbeb1e07d456d9ce3a87ea30965f86fc987e4b6a129bc36489a877d0 |
Hashes for balltree-1.0.1-cp38-cp38-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 113cc6ee4c737e4bbde78399dfd161274b4df6d6c168883082aa18dc9c21b96d |
|
MD5 | 228cb26ca5582e051f799c36f4650d98 |
|
BLAKE2b-256 | a055c20924b71651f30b760e240427eeed776138eff50e1a120428a3d88181b7 |
Hashes for balltree-1.0.1-cp38-cp38-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a763daec8080af4f5bf7a24adb81663b081b698d1de963fbefc003cfe8468ac6 |
|
MD5 | ddf230c5353707f51535bd58401f0ee8 |
|
BLAKE2b-256 | 5210012eb7f1f87a1b36b29fd8c5d45b7c49e922f926c4f8a269ced4cfbf1db6 |
Hashes for balltree-1.0.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 42ed06e86911614a18985f12cd9244b97c1583619638f33d004882a46556db86 |
|
MD5 | ce17ac96f26309d4cff559914bd6407d |
|
BLAKE2b-256 | dbdeb9e5617b23f561f5d063b690eca7e9e155a7459ff2900ed20bc309d21b9b |
Hashes for balltree-1.0.1-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ec19869be7b45969766ed27ac8800b4876581a31aba6d1fb7d7eb452fcb4f880 |
|
MD5 | 838c90f064a9e2a56904ae19ee489952 |
|
BLAKE2b-256 | 77c77a57aa3e53670e4784ab17be26116f36b9f35071ed948039681c3089a06e |
Hashes for balltree-1.0.1-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 41abbed5a54f203776c5ae2204293d460229a1c8f0fa8067c798570865fcf013 |
|
MD5 | d6d03abc1d8713e51361a265d877e7fb |
|
BLAKE2b-256 | f00934386382bc93c06325f4569b6fb767aec57d77c93fcd00566f3ac623841a |
Hashes for balltree-1.0.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 641e7b0b330c418349c7ca2f8fcc4c79fbfc654904ca1d2eb939b037db6d9946 |
|
MD5 | 9c80c51003054d1b62e856bffa4c8781 |
|
BLAKE2b-256 | 2bfd616db9855f22f5a4bee076d078ebd7ced4d9f5673710a202979bdf5b5c64 |
Hashes for balltree-1.0.1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a9afcff5a380ac3e04cd6f1d745fc32582b34776d61ebc78408a341c0ebb9138 |
|
MD5 | 1c5fe195e420bc5cd25a401871046c13 |
|
BLAKE2b-256 | f529d94db34388fe7bc92f5dce14331f22d149da5ff49b93614faa4ed78db485 |
Hashes for balltree-1.0.1-cp37-cp37m-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 41b40f10470c21fd85e81d113e938380ae9e766cc67c1b413fa4a4adf5bb7847 |
|
MD5 | 5cac6ca52aab7c98169447d773705cf0 |
|
BLAKE2b-256 | ed864450fc49aed79960b89e479d4cb8b8e730d9f6ba155aa3220a21928f8373 |
Hashes for balltree-1.0.1-cp37-cp37m-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c826b3473028e8ecd8bc78bccb2ea8833253446020e422e3ecc35c0d7587d634 |
|
MD5 | bd7b29b4bbac8ec8e35e0fb1edb4447b |
|
BLAKE2b-256 | 2108b7df36bd3578bc8ae5e2e56e5abda7b5575e35f36c4c65815f1a5f003e51 |
Hashes for balltree-1.0.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 47d498d4df47ed24ba6b75b9c84e4bc901336b98d243e1222d977e3382febbe1 |
|
MD5 | eedf86ee47e97479482ad190daa89dd5 |
|
BLAKE2b-256 | 100f0a316766978c3f72a4de809a9df580835c3826a768219ff7208f081059e2 |
Hashes for balltree-1.0.1-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a1cf01c70c87d604418eec3b96a435c7ba32b8008fee70e84c9ecf10b996bb44 |
|
MD5 | 2598ffda15f718ff52c6673930a6653f |
|
BLAKE2b-256 | 89787f89969bf1dd32d2c35e89a100d199671ee51a82eb57fd2735ee5c15ac9e |
Hashes for balltree-1.0.1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f83ce72f4d0f312d9ff0bab70f48eb3c8f657ed1a9005a08e0e4966fddbb36d9 |
|
MD5 | d8f6e467d8c67a08a1b63420341c1f61 |
|
BLAKE2b-256 | 2996ab9fbd47c7c640b426ee5590ee9a94f973dd52e03f6a48eae455dbdb8760 |