Skip to content

Integrate Gosper iterator into cellsToMultiPolygon#1168

Closed
ajfriend wants to merge 24 commits into
uber:masterfrom
ajfriend:gosper_iter_and_cells2poly
Closed

Integrate Gosper iterator into cellsToMultiPolygon#1168
ajfriend wants to merge 24 commits into
uber:masterfrom
ajfriend:gosper_iter_and_cells2poly

Conversation

@ajfriend
Copy link
Copy Markdown
Collaborator

@ajfriend ajfriend commented Jun 1, 2026

This PR provides the code I was using to test out incorporating the Gosper Iterator from #1138 into the cells_to_polygon algorithm, which should provide a significant speedup for compacted cell sets.

I'm leaving this here for future reference for someone to take over from here.

What we still need to think through is how this will be reflected in the API. We only get speed benefits on compacted sets. Do we take flat sets and compact them under the hood automatically? Do we have different functions that expect flat vs compacted inputs? What validation do we do, and how do we handle duplicate cells or descendants of cells being present?

@ajfriend ajfriend closed this Jun 1, 2026
@coveralls
Copy link
Copy Markdown

Coverage Status

coverage: 97.713% (-1.4%) from 99.162% — ajfriend:gosper_iter_and_cells2poly into uber:master

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants