{"categories":[{"label":"Libraries","url":"https://skillfed.io/packages/category/software-development-libraries/10"},{"label":"Utilities","url":"https://skillfed.io/packages/category/utilities/11"}],"enrichment":{"capability":"Constructs, modifies, and searches kd-trees\u2014spatial data structures for organizing points in multi-dimensional space to enable efficient nearest-neighbor queries.","skillfed_tags":["spatial-indexing","nearest-neighbor","data-structures"],"use_cases":["Find the nearest landmark, location, or object in a spatial dataset given a query coordinate","Implement k-nearest-neighbor search for machine learning or clustering algorithms","Build a spatial index for collision detection or proximity queries in games or simulations","Store and query multi-dimensional data (e.g., feature vectors) with fast nearest-neighbor lookup","Attach metadata to spatial points and retrieve both the point and its associated data in one query"],"what_it_does":"kdtree is a pure-Python implementation of kd-trees, a data structure that partitions points in k-dimensional space to accelerate spatial queries. It lets you build a tree from any collection of indexable objects (tuples, lists, namedtuples, or custom classes that support indexing), then search for the nearest neighbor to any query point in logarithmic time. The tree supports standard operations: insertion, deletion, traversal (inorder and level-order), and rebalancing.\n\nYou'd use this when you need to find the closest point(s) in a dataset to a given location\u2014common in machine learning, computational geometry, clustering, and spatial analysis. The package is straightforward: create a tree, add or remove points as needed, and query for nearest neighbors. It handles any number of dimensions and works with any objects that look like tuples to the tree, so you can attach metadata (a payload) to each point without needing a separate index.","worth_installing":"Yes, if you need a lightweight, dependency-free kd-tree for nearest-neighbor queries in Python. The package is stable (ISC-licensed, no known vulnerabilities) and suitable for small to medium datasets. However, the last release was 2017-10-19 and maintenance is aging; for production use at scale or with modern Python versions, verify compatibility and consider whether a more actively maintained alternative (such as scipy.spatial.KDTree) better fits your needs."},"id":"kdtree","links":{"html":"https://skillfed.io/packages/kdtree","md":"https://skillfed.io/packages/kdtree.md","pypi":"https://pypi.org/project/kdtree/"},"maintenance":{"status":"aging"},"meta":{"latest_release":"2017-10-19","license_spdx":null,"license_treatment":"permissive","name":"kdtree","python_support":"unspecified","summary":"A Python implemntation of a kd-tree"},"popularity":{"monthly_downloads":78179,"position":14464,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"0.16"}