Benchmark geopandas query methods
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 394
- Forks
- 95
- Avg merge
- 4d 3h
- Merged PRs (30d)
- 7
Description
A solution would be to benchmark the polygon query and bounding box implementation for points and shapes and see if one is significantly faster than the other. Ideally the polygon query is fast enough and we can drop the bounding box query implementation for points and shapes.
Note that polygon query implementation for raster types is simply calling the implementation of bounding box query for raster types; this will not change.
Originally posted by @LucaMarconato in #669
I add also that it would be interesting to benchmark the code against pure geopandas code, to see if the spatialdata code introduces some bottlenecks. I suspect that the code in spatialdata is slightly slower, but by enabling spatial partitioning on write by default, we could obtain that, when writing and reading the data, we actually get a performance improvement over vanilla geopandas.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Locate the polygon-query and bounding-box implementations for points and shapes, then compare them with pure geopandas code; keep raster polygon queries out of the change because they delegate to bounding-box queries. Add benchmarks that report the relative performance and identify whether spatialdata introduces bottlenecks or whether the bounding-box implementation can be dropped.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- data, performance
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100