{ "info": { "author": "Fabian Gieseke", "author_email": "fabian.gieseke@di.ku.dk", "bugtrack_url": null, "classifiers": [ "Intended Audience :: Developers", "Intended Audience :: Science/Research", "License :: OSI Approved :: GNU General Public License v2 (GPLv2)", "Programming Language :: C", "Programming Language :: Python", "Programming Language :: Python :: 2", "Programming Language :: Python :: 2.6", "Programming Language :: Python :: 2.7" ], "description": "============\nbufferkdtree\n============\n\nThe bufferkdtree package is a Python library that aims at accelerating nearest neighbor computations using both k-d trees and modern many-core devices such as graphics processing units (GPUs). The implementation is based on `OpenCL `_. \n\nThe buffer k-d tree technique can be seen as an intermediate version between a standard parallel k-d tree traversal (on multi-core systems) and a massively-parallel brute-force implementation for nearest neighbor search. In particular, it makes use of the top of a standard k-d tree (which induces a spatial subdivision of the space) and resorts to a simple yet efficient brute-force implementation for processing chunks of \"big\" leaves. The implementation is well-suited for data sets with a large reference set (e.g., 1,000,000 points) and a huge query set (e.g., 10,000,000 points) given a moderate dimensionality of the search space (e.g., from d=5 to d=50).\n\n=============\nDocumentation\n=============\n\nSee the `documentation `_ for details and examples.\n\n============\nDependencies\n============\n\nThe bufferkdtree package has been tested under Python 2.6/2.7/3.*. The required Python dependencies are:\n\n- NumPy >= 1.11.0\n\nFurther, `Swig `_, `OpenCL `_ (version >= 1.2), `setuptools `_, and a working C/C++ compiler need to be available. See the `documentation `_ for more details.\n\n==========\nQuickstart\n==========\n\nThe package can easily be installed via pip via::\n\n pip install bufferkdtree\n\nTo install the package from the sources, first get the current stable release via::\n\n git clone https://github.com/gieseke/bufferkdtree.git\n\nAfterwards, on Linux systems, you can install the package locally for the current user via::\n\n python setup.py install --user\n\nOn Debian/Ubuntu systems, the package can be installed globally for all users via::\n\n python setup.py build\n sudo python setup.py install\n\n==========\nDisclaimer\n==========\n\nThe source code is published under the GNU General Public License (GPLv2). The authors are not responsible for any implications that stem from the use of this software.", "description_content_type": null, "docs_url": null, "download_url": "https://github.com/gieseke/bufferkdtree", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/gieseke/bufferkdtree", "keywords": null, "license": "GNU GENERAL PUBLIC LICENSE Version 2", "maintainer": null, "maintainer_email": null, "name": "bufferkdtree", "package_url": "https://pypi.org/project/bufferkdtree/", "platform": "UNKNOWN", "project_url": "https://pypi.org/project/bufferkdtree/", "project_urls": { "Download": "https://github.com/gieseke/bufferkdtree", "Homepage": "https://github.com/gieseke/bufferkdtree" }, "release_url": "https://pypi.org/project/bufferkdtree/1.3/", "requires_dist": null, "requires_python": null, "summary": "A Python library for large-scale exact nearest neighbor search using Buffer k-d Trees (bufferkdtree).", "version": "1.3" }, "last_serial": 2455237, "releases": { "1.0": [], "1.0.1": [ { "comment_text": "", "digests": { "md5": "5426f26424093580f45b10500fcb5697", "sha256": "3aeb00e52b1abe0c693efa234c045c963a50d1f5143d9bfc3dec479e6e874a39" }, "downloads": -1, "filename": "bufferkdtree-1.0.1.tar.gz", "has_sig": false, "md5_digest": "5426f26424093580f45b10500fcb5697", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 98168, "upload_time": "2015-10-01T08:41:36", "url": "https://files.pythonhosted.org/packages/df/c4/60f36110e2157717e7b4a278a62d43d0140761637541f1ec7cecd47ef305/bufferkdtree-1.0.1.tar.gz" } ], "1.0.2": [ { "comment_text": "", "digests": { "md5": "f19f907db48b6a9eb47b444954103eb6", "sha256": "20296449aef5751cdcc49bf595a12bdec7bb3cc97065a28349f908be54ec1d9e" }, "downloads": -1, "filename": "bufferkdtree-1.0.2.tar.gz", "has_sig": false, "md5_digest": "f19f907db48b6a9eb47b444954103eb6", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 99516, "upload_time": "2015-10-01T17:06:53", "url": "https://files.pythonhosted.org/packages/41/b2/dcba48b531a7401e915771881eb4cca00f7e53d75d2412c080244f464e4f/bufferkdtree-1.0.2.tar.gz" } ], "1.1": [ { "comment_text": "", "digests": { "md5": "140e22947d1daf66991c07d870b03f9c", "sha256": "11242ce6283f908788c2be32519c6eb408b483a0a455376f8e5b3917c229cc7c" }, "downloads": -1, "filename": "bufferkdtree-1.1.tar.gz", "has_sig": false, "md5_digest": "140e22947d1daf66991c07d870b03f9c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 173727, "upload_time": "2015-12-01T15:14:25", "url": "https://files.pythonhosted.org/packages/c5/ae/48b9239c4e631be078ebc8b5496440981bdc8555b2d1a5d07d88c42fdfb8/bufferkdtree-1.1.tar.gz" } ], "1.1.1": [ { "comment_text": "", "digests": { "md5": "5224f193f8cc8c78b2597955e944ee94", "sha256": "7992ca3d114550c7a09d882216619b82114e9d096423d9489c49f497d5d892a1" }, "downloads": -1, "filename": "bufferkdtree-1.1.1.tar.gz", "has_sig": false, "md5_digest": "5224f193f8cc8c78b2597955e944ee94", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 173893, "upload_time": "2015-12-14T08:33:28", "url": "https://files.pythonhosted.org/packages/34/78/f2127a6c7e6da046aef7351fcc75eb94ee10b220e97f86f1335f5ed95446/bufferkdtree-1.1.1.tar.gz" } ], "1.2": [ { "comment_text": "", "digests": { "md5": "9b6867485e5b9928040e47fe72151f03", "sha256": "d035f6478bf27c0cf9f55b49d05025ec7f0ee3320bf99829b85c9e7741d0769b" }, "downloads": -1, "filename": "bufferkdtree-1.2.tar.gz", "has_sig": false, "md5_digest": "9b6867485e5b9928040e47fe72151f03", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 184666, "upload_time": "2016-07-27T14:58:21", "url": "https://files.pythonhosted.org/packages/38/48/bde2e6b2eab221423189e4f13d423590f140d0004ead4512777878adf4ea/bufferkdtree-1.2.tar.gz" } ], "1.3": [ { "comment_text": "", "digests": { "md5": "b9a7c36d44670d47528cdb949476fff8", "sha256": "96e5ea3254c9d94e5f149a49fb3b48ce752958e8d20ce317e9532bd100cf82e4" }, "downloads": -1, "filename": "bufferkdtree-1.3.tar.gz", "has_sig": false, "md5_digest": "b9a7c36d44670d47528cdb949476fff8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 192019, "upload_time": "2016-11-11T14:54:46", "url": "https://files.pythonhosted.org/packages/f0/34/2c4c1dd55cd27095ad87217f12a1dd213c92656d3c4c3a14156628833ead/bufferkdtree-1.3.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "b9a7c36d44670d47528cdb949476fff8", "sha256": "96e5ea3254c9d94e5f149a49fb3b48ce752958e8d20ce317e9532bd100cf82e4" }, "downloads": -1, "filename": "bufferkdtree-1.3.tar.gz", "has_sig": false, "md5_digest": "b9a7c36d44670d47528cdb949476fff8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 192019, "upload_time": "2016-11-11T14:54:46", "url": "https://files.pythonhosted.org/packages/f0/34/2c4c1dd55cd27095ad87217f12a1dd213c92656d3c4c3a14156628833ead/bufferkdtree-1.3.tar.gz" } ] }