# GISTRtree: Fast spatial queries via STR trees for GeoInterface geometries

**URL:** <https://discourse.julialang.org/t/gistrtree-fast-spatial-queries-via-str-trees-for-geointerface-geometries/108348>\
**Category:** Package Announcements\
**Created:** [January 4, 2024, 3:46pm UTC](https://discourse.julialang.org/t/gistrtree-fast-spatial-queries-via-str-trees-for-geointerface-geometries/108348 "2024-01-04T15:46:11Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![maxfreu](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/maxfreu/32/17468_2.png) [@maxfreu](https://discourse.julialang.org/u/maxfreu)\
**Post date:** [January 4, 2024, 3:46pm UTC](https://discourse.julialang.org/t/gistrtree-fast-spatial-queries-via-str-trees-for-geointerface-geometries/108348/1 "2024-01-04T15:46:12Z")

</div>

Hi! I just wrote a small package to perform spatial queries on an STR (sort tile recursive) tree that should work for all GeoInterface geometries supporting `extent`: [GISTRtree](https://github.com/maxfreu/GISTRtree.jl). Currently the implementation is a bit brute-forced, and so far only queries for intersection work. But I’m using it with 6 million polygons and the queries run in less than a millisecond, depending on the extent. I guess this could be useful for others, too, so the registration is pending 🙂

Edit: @Lilith rightfully started a discussion on the name of the package. Opinions are welcome! Other naming options could be `SortTileRecursiveTree.jl` (no plural, there is just a single one with that name), `GeoInterfaceSTRTree.jl` or similar…