{"repo":"Elan456/fastquadtree","free":true,"listed":false,"github":"https://github.com/Elan456/fastquadtree","clone":"git clone https://github.com/Elan456/fastquadtree.git","description":"The fastest Quadtree for Python. Just pip install and go. Powered by Rust. Quick inserts, easy neighbor queries, and seamless Pygame support.","language":"Python","stars":32,"topics":["geometry","gis","nearest-neighbor","pyo3","quadtree","rust","spatial-index","python","rust-core","pygame"],"license":"MIT","category":"game-templates","readme_excerpt":"fastquadtree Rust-optimized quadtree with a clean Python API 👉 Check out the Docs: https://elan456.github.io/fastquadtree/ Why use fastquadtree - Just pip install: prebuilt wheels for Windows, macOS, Linux, and Pyodide (no Rust or compiler needed) - The fastest quadtree Python package ( 10x faster than pyqtree) - Clean Python API with no external dependencies and modern typing hints - Support for inserting bounding boxes or points - Fast KNN and range queries - Optional object tracking for id ↔ object mapping - Mostly drop-in pygame sprite-group integration that adds automatic broadphase culling plus rect queries and k-NN over sprite rects - Fast serialization to/from bytes - Support for multiple data types (f32, f64, i32, i64) for coordinates - 100% test coverage and CI on GitHub Actions - Offers a drop-in pyqtree shim that is 10x faster while keeping the same API ---- Install Which class should I use? Class Stores Object tracking Best when --- --- --- --- QuadTree Points No Fast point indexing with IDs only. RectQuadTree Bounding boxes No Fast rectangle overlap queries. QuadTreeObjects Points Yes Point indexing with attached Python objects. RectQuadTreeObjects Bounding boxes Yes Rectangle indexing with attached objects. fastquadtree.pyqtree.Index Bounding boxes Yes pyqtree-compatible API, much faster. fastquadtree.pygame.Group pygame sprites Yes Mostly drop-in Group with sprite queries. Quickstart 1. Point indexing ( QuadTree ) 2. Object tracking ( QuadTreeObjects ) See th","default_branch":null,"files":null,"tree":[],"storefront":"/r/Elan456","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/Elan456/fastquadtree/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}