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 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
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.1.0-cp312-cp312-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d87017b67b046e2f9b93e381f1ec70765c35dacbc79adb0986550a3adedf4d0c |
|
MD5 | 99cea6c8718167d3ab6a9d11857e47ad |
|
BLAKE2b-256 | ff458ebd9416d926034610376eba0324a8832036243c3bf07475bdd5a32e7286 |
Hashes for balltree-1.1.0-cp312-cp312-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b529dbcac592f36e7dea5906c78d4a20a243fe3279fa27269301750f5ad67353 |
|
MD5 | baafcd78f06b7aba9f2ce0ad80d129f8 |
|
BLAKE2b-256 | cc4f65637cf56d54f4f0300457981236aa948c30eee6c1b4e3ca6407817fbe07 |
Hashes for balltree-1.1.0-cp312-cp312-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 66b642ea638e5e48dad080018c2ce61b7503362c04ed97c317b3975ea582b7d8 |
|
MD5 | 547e657f27624347a107d7dbbfd19f52 |
|
BLAKE2b-256 | 1f2bea9dde502c14af2de2bd2ef0c1f353c448d1fe08181c28c198ffab72b6c3 |
Hashes for balltree-1.1.0-cp312-cp312-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3a4c739b48b2b720d486f49b4c72b8cf92c67ac288f50c668407c7563efd57be |
|
MD5 | 05a6649d1b2f27296dbb2adc69e74985 |
|
BLAKE2b-256 | edaa3f3126a85d9295b6a2bbcf960029f2e8925fe488952c84f6a9805136a176 |
Hashes for balltree-1.1.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 08616c81ef6cc5ecbfa8bfe2f3fe4e9657c4143078f50cc68018c5e271afa265 |
|
MD5 | 410504e7b8f76826194dc479794a586c |
|
BLAKE2b-256 | 4ac378128ec4a0f0b70346f43fd6986a298eda89e131b88095de2fe667f0b555 |
Hashes for balltree-1.1.0-cp312-cp312-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8a1208bcf82f03b26cc28a7ace325649aa53e9e78517335b886ccc67c9b8d050 |
|
MD5 | fe20c1d3274411501ea126057e3cd53e |
|
BLAKE2b-256 | caf6ce333ac9c950c8370e1633c7fefd3c0e60250281fa2a538495d0cbf4ecd4 |
Hashes for balltree-1.1.0-cp312-cp312-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e25e709974e8d54e503992105d6ef63220224b18128f664abe5adca762d698ec |
|
MD5 | bd035d1d2ee344370f463b67ca450ba3 |
|
BLAKE2b-256 | 3ec5a6ec577add0fa5923de9c3534b95fb3323b3b9a8dd7ec01fe8801f110e04 |
Hashes for balltree-1.1.0-cp312-cp312-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d3e7d8bd00e4c16a7aa11267a0f62b206a06a45d1887a7549c226a1b501b3d31 |
|
MD5 | 8a1ed6176788ee2da074567ceca8fe47 |
|
BLAKE2b-256 | cef9351af2aa51b22652fc3a7f15b19db18550938e8125527349c4a8afd5d8f5 |
Hashes for balltree-1.1.0-cp311-cp311-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e7db895ce104a370c6f88d1ca3f6b0328b6628da5f85b9f0ba4fa05aa47f6b20 |
|
MD5 | 87b518f4da1f3e3a52736fbecdfbb1f5 |
|
BLAKE2b-256 | 424b61eb9498bee3044f1da712125dd48e24f7758d75bb16e2ed7bc3ac2a8943 |
Hashes for balltree-1.1.0-cp311-cp311-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ee9a2c24d654338b17ad66e0cb51a5d48067eec3cf22dc627ab27b92e7a8120e |
|
MD5 | 379d765ff7d50dac3abd07e2d564edc8 |
|
BLAKE2b-256 | e0e7f58e8efc7ae5d1b5f40f3cb76c0eac0006ca7dc1aebbcb303f3dae42344a |
Hashes for balltree-1.1.0-cp311-cp311-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a90629ddd41063000397c1ee453b6c466674c278702b02a5ce08a99cecb71b61 |
|
MD5 | 50a5ed06aca5d97d2a14e8a573327f66 |
|
BLAKE2b-256 | ffc5dcf459cb6b847b9383ceb332d84a83b32564f56a5ddfd87d25fc36e63dad |
Hashes for balltree-1.1.0-cp311-cp311-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6871e1a305f8558f4ee0b3db3aef899b9162cfe94c88a6f3408af24c7acbd963 |
|
MD5 | afb3ad61bdc125c1a026fbef181e9b03 |
|
BLAKE2b-256 | be20cb017dedf0eb0bb2b03ed4ac8a154727b690a28dcad8d1792c15cdfa1ac6 |
Hashes for balltree-1.1.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a43b2263ae4471eb0c795a00f59c44f72d4761462d8c0089489181d846695977 |
|
MD5 | 5b8197a27e1bb2352a68ed54dd5b66b6 |
|
BLAKE2b-256 | e182113b5cac72269691d2a0c7f1dd9ac4a77f41d619776193f590d95f43d895 |
Hashes for balltree-1.1.0-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 272adc20f4aed0890939fe108ebd13ba90a45f00b4b2c97a16a0033bae06c6fc |
|
MD5 | 9d3eeb65da5217fa1a0594baf8c65853 |
|
BLAKE2b-256 | 0d5afc87292e20b3c4637b7012bc2812609d3f5650358439df5fef119720f54b |
Hashes for balltree-1.1.0-cp311-cp311-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 85de1c3a0b6a765c3ef405b074314ae6787bed45e25956d00a0680586c2b0bd5 |
|
MD5 | 01200a58650484d0a147f154c372d8cf |
|
BLAKE2b-256 | a088ff9f4e0f8ddb5b66dd96fcb1cc5c697e2a74c485490418be689a6475d895 |
Hashes for balltree-1.1.0-cp311-cp311-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dcb11d36edfc8c080076533cbd3cf68982374dc3119f50db59d5623e53665622 |
|
MD5 | ff382a28c7c80fb78638af695e5db6fc |
|
BLAKE2b-256 | cf75980136f789af142423d0bd5f88e4195b002006f2c0d972261abc251a0203 |
Hashes for balltree-1.1.0-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7cb6d810453537a3457c82675b4335e85794fe23eaa48fb6eebad52c8e37839d |
|
MD5 | 10d8dcd51933cb75f3de5d7a66beda7f |
|
BLAKE2b-256 | 000f09711b2ce45fcea74995e931d1d7b299faae28a2c90ebc14a082243fbcb4 |
Hashes for balltree-1.1.0-cp310-cp310-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3def2f5e7db0a024d4b941c1cd72ffab7bc0e1e9f2fbc87efb14359424554fea |
|
MD5 | 3409f162e1961f038b43d1dfc97ccf1d |
|
BLAKE2b-256 | 458bf7a4ffad65fc2814f8df26a6e8385b2e97e5a5ca7183add37148b1e2c270 |
Hashes for balltree-1.1.0-cp310-cp310-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 800a1dc363a6188291f01c7ec63a48f58619d8d6c9f380e4153d3e36249eac63 |
|
MD5 | 7ebeccae91e997433633a2e37c66477c |
|
BLAKE2b-256 | 5aaa248806f09d08ea9398fb6d3dba319c7bdb90e9165e921d8173d362743bae |
Hashes for balltree-1.1.0-cp310-cp310-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7ec895253a6dece39085fe45800365ce431c92aac4b2ab625fa6cb616c959eb8 |
|
MD5 | 458089c1ac0676c4767eb774200d4602 |
|
BLAKE2b-256 | 330366aa01861e5b0cf8bdc390692f277ec3b2b32c17eb042f3d2e3aa82d8087 |
Hashes for balltree-1.1.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d7794188e043e3b4a2de0bec26a112ff3094cac2d671d9c78ce16306ea260d1d |
|
MD5 | 2ed1941d9b8858c71d2254681df51051 |
|
BLAKE2b-256 | 721740e6e7077bdf8d860521b7ca4a73511e578a497886c0b3875b8c3a9e62e5 |
Hashes for balltree-1.1.0-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9f56ddea07537ba31f966e4354ebca907982a839fc3c8d4c912666c9de984c20 |
|
MD5 | c75e0f5261ecea275181cf358e9e0e95 |
|
BLAKE2b-256 | 219c7e700d1aa3502825f3f4ff10e3590453ebed6c70876da328d1e64dc9479b |
Hashes for balltree-1.1.0-cp310-cp310-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4c13f11a19a8799fa4365636c0066c73df022ccd7ae146a3af325443f721d007 |
|
MD5 | 3c354a625b366fa44697c64bf687ccbc |
|
BLAKE2b-256 | 07d0e8fd200d33b679d5c2635acba42603419abb23f90fb077da9a3ffeca4d60 |
Hashes for balltree-1.1.0-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b6ea1f60d0ce33a54cb67a387d218fef11372c837cbcc78995292ae04bbe8268 |
|
MD5 | d94efc8d40a81b0c2f4c8d37ec9b6f39 |
|
BLAKE2b-256 | b38598caf7fbeede1875bb9369f5978c8dae5ee4ba4cec1c9ff415f8d3127c8c |
Hashes for balltree-1.1.0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e50f9f66e156b40f6a45f506eb485368749067ddc097b50b17eb405e41b08487 |
|
MD5 | 21b6c4fadb974db41fda2235515c8246 |
|
BLAKE2b-256 | 905f50df9d2a2436d6f2bdc94e3a7596c9ce53e4abace2aabd25debc3692a873 |
Hashes for balltree-1.1.0-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a30cb54cd72fba3f0f27bc71657606829a9f038c71dd73cba0bd8238197d39b0 |
|
MD5 | 71a2393affc7fc5404a02313693970ff |
|
BLAKE2b-256 | 46b7c314f989f6859e3796911b49ea0a970d5182d07aa6478db5351a574784df |
Hashes for balltree-1.1.0-cp39-cp39-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 17d570558d6a28c8b72080045a6c3ed1feea3b3a5155b3c0cd7fd3610993e2b2 |
|
MD5 | 471c4b4df3efd90f4510a24d88d36546 |
|
BLAKE2b-256 | 68586471bcdc674e040bc40cea99826dea77f08e00be68924682b3ebf7f4e45a |
Hashes for balltree-1.1.0-cp39-cp39-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e928b573371183c0c8a49ac21eaea33db04e62405327d12b54af6e1cde87c00b |
|
MD5 | 336c4270f904603d297bcd91e3b066be |
|
BLAKE2b-256 | 3291c9fdbdbc374d01a05e52f9fd11528442f07692ed4be8708bd7ad6c03f3f6 |
Hashes for balltree-1.1.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0883e07e711669eeeab783878431f91ebf8553f0f1a2ffcc967fe0e4bb6b9eb6 |
|
MD5 | 5d233f05d2ac2408d65fd2ce5d2400d9 |
|
BLAKE2b-256 | a70dd2b4a51519fc11f90e86bc66e51aaaa3870a9d331a3e9b3d74e4b280ce64 |
Hashes for balltree-1.1.0-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6b2c29feb81fc681e428307ab9a8011fb15a93c21027bdd9aae5c162c811674c |
|
MD5 | 33aa02adbc15b4939ffae7a7f1e1b338 |
|
BLAKE2b-256 | e40b76db7d8cac8743871e2fd8f19f988ea31455e5a27d412a887cabb874a358 |
Hashes for balltree-1.1.0-cp39-cp39-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fdf637e53dd02486c87bf77fbdee5dfa378cd3cbeed38356163342e7c590de71 |
|
MD5 | 056ec60ded6b3be8e422cc34ed3140bf |
|
BLAKE2b-256 | af659ad87ac7cf89deeca95a845a45d2426ccbbeb8b7e50e210f63ff5ead0484 |
Hashes for balltree-1.1.0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c3ef4a86f963fc89236ebb00318e51b7898145e15daeaa7a624c2d2053986cc3 |
|
MD5 | ed001a3f2bdaf542538b2015e552082d |
|
BLAKE2b-256 | b881595acb730c44e802835735b49a876ec08ae3f487330b5ff317a71e26d906 |
Hashes for balltree-1.1.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dd8786398b62bf7a40fca8af4ba2fdb9fe82ac3ef159c2d446469fe9d043eb79 |
|
MD5 | 4af138c947287c0be75e8238397af3f6 |
|
BLAKE2b-256 | 1582dced5db5647296fbcee5679a3fcaf374c93c4e85a80cdb67b5b4ae752b8a |
Hashes for balltree-1.1.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4f3397647356b22fdbd8ab9ce4827a1c1018da5d2a2108aa99896bd37d62c4c3 |
|
MD5 | b80b86afed68ffdb75fa3e5b44466fd3 |
|
BLAKE2b-256 | a25094e4c0d158fad23e3d1308a60d9422338f3821824acae4257fa24697517b |
Hashes for balltree-1.1.0-cp38-cp38-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8c142d153d7a932b9a35028856ef43f523ac111e81fd5386b82d295eca3ceee1 |
|
MD5 | 16aacbcc43c4a003eb864f3b34f0ca51 |
|
BLAKE2b-256 | 44927aa3049e0a2b1fadfb4ead52c01fcc0d6983f2c92233d4707ac07e23066b |
Hashes for balltree-1.1.0-cp38-cp38-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 068a46dbb6d7af88fa23bfd8831f9d4079de1eaa55146c6d278e6226f2a2e6b7 |
|
MD5 | 1b8db433a08a32b1457555625aec6e17 |
|
BLAKE2b-256 | 32e6ca19d804a487ecfe4852063b626e14f46b86d53b3b96a29c51f9497fde1f |
Hashes for balltree-1.1.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 32f30dbf2c6bc780b64e28a3ab49b31f4a844a6468619afc29b4119159f25e63 |
|
MD5 | 9ef30b799cd5e0751f40d77a64d7fba4 |
|
BLAKE2b-256 | eedeccfc4d42aa56528904128ae770dbb5861e2990d562f87a84b2a2f3e68661 |
Hashes for balltree-1.1.0-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b4c2ea343f569cf2a0422170de85dc6c938174c38c534948522f134ba0f1d746 |
|
MD5 | c7fdf4bdd4760fe3e101dce371d48f89 |
|
BLAKE2b-256 | 52798ba1251a25ed29e6a408bf9df6836823f6c394b8b16406c9d7c4448c1655 |
Hashes for balltree-1.1.0-cp38-cp38-macosx_11_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 711f9ef7e1378dc355d007ea873d9fbbe85394da691ee85cadfd876d8300c11d |
|
MD5 | f3eecc35d7447133fd32a3d8a01d9fa3 |
|
BLAKE2b-256 | 11d66beaf74ce83c3db45edb8bb1d9936dd4774bbb7604047334323e25367c6e |
Hashes for balltree-1.1.0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ab6a0944f36629c34d84b84eb779827dcdc2750c820c084dec208123210581a0 |
|
MD5 | dde894fd9ec682a91bd4bccdae30f359 |
|
BLAKE2b-256 | c2fa6b741c63fd146fa76fe8f6fbe2491f15f93f8ebf6dc1bab55c4cadd27b7b |
Hashes for balltree-1.1.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7c068913f555864b92a67018bf4990575d7f7e03a80d65ff71a4c47a6b68844c |
|
MD5 | 290f1d53649f459978040eba6d2e532d |
|
BLAKE2b-256 | 3cfad8b66f53b816249d38d052891f52ce1500533ba3817c6888e7016776c4a1 |
Hashes for balltree-1.1.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c7ebf8153f1708132f1bb2419eab4facec4544589e3c0e2690341cbb62d60bae |
|
MD5 | 9e53ff14aa8caedbaf2bd28ecbe583c7 |
|
BLAKE2b-256 | 000572e4d6905895c90b50794430448c7e32fea778e00c22e86bd0c0f4580b96 |
Hashes for balltree-1.1.0-cp37-cp37m-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f560f9bbd7aa27c5a11ec3ae24e07dbd03cc0689706c2894933aef98519911ea |
|
MD5 | 9c3c3a0bbd8828a9f8dcbcda79ddeda7 |
|
BLAKE2b-256 | 8cfba8e830f3869424bb61f75e4c21af6e77a9e84e1d24a6b00ccbf518228e3b |
Hashes for balltree-1.1.0-cp37-cp37m-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cf58a1120b07f8f4a1139d0dbe5227e26ba2e627b13a687319e11adaed3dde7f |
|
MD5 | 396f4edd46ca12301082f72b88cbb59b |
|
BLAKE2b-256 | 7beeeec48bf417c49d0fa9c3177cf128afe0f3bda07bd768011729b5948ad7be |
Hashes for balltree-1.1.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 841eea308fc0e7d40214f6a598b971fd9b8cb491cdd8df255ffd8edd0f848fd4 |
|
MD5 | c9418bcf10b7e25ceff4e5aaff3289db |
|
BLAKE2b-256 | ed2c367721bdf7fcb127c974828c2bdcb4badb3ff8a6b662ebb93bb66a19263f |
Hashes for balltree-1.1.0-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7e40ebd1f7e6792773158970e56397ac0bb08bba6944dc2ca8395a4ca5f16064 |
|
MD5 | 855a46138ff158e8b756d3734289da8f |
|
BLAKE2b-256 | a946959afe9a505a66bf03c77cea0c5144e67b5c573d3a235d9e135635b1c7a2 |
Hashes for balltree-1.1.0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 25b0afa24fcc047a337f0f69024ca0d046de082311547e3cf94293905396c56b |
|
MD5 | d4832281d9643c95c7a32f243a4bef3c |
|
BLAKE2b-256 | afe424cc03cd6b288c9254ed50a8a0307fbc58b87ea3cf82216f90bfe4c576b5 |