Metadata-Version: 2.4
Name: firedrake-rtree
Version: 2026.1.0
Classifier: Intended Audience :: Science/Research
Classifier: Programming Language :: Rust
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Programming Language :: Python :: Implementation :: PyPy
License-File: LICENSE
Summary: C api for spatial indexing
Maintainer-email: Leo Collins <l.collins24@imperial.ac.uk>
License-Expression: MIT
Requires-Python: >=3.10
Description-Content-Type: text/markdown; charset=UTF-8; variant=GFM
Project-URL: Repository, https://github.com/firedrakeproject/firedrake-rtree

# firedrake-rtree

A C api for point location querying using a spatial index.

For 1D, an interval tree is used.
For 2D and higher, an R-tree is used.
The [rstar](https://github.com/georust/rstar) library is used for the R-tree.

