Skip to content

Add CellIndex intersection #98

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 8 commits into
base: master
Choose a base branch
from

Conversation

rubenpoppe
Copy link

@rubenpoppe rubenpoppe commented Jan 13, 2023

Adds the methods IntersectingLabels and VisitIntersectingCells as well as the testing.

@google-cla
Copy link

google-cla bot commented Jan 13, 2023

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

neilaram1 added a commit to MadHive/geo that referenced this pull request Mar 18, 2023
neilaram1 added a commit to MadHive/geo that referenced this pull request Mar 18, 2023
neilaram1 added a commit to MadHive/geo that referenced this pull request Mar 18, 2023
neilaram1 added a commit to MadHive/geo that referenced this pull request Mar 18, 2023
neilaram1 added a commit to MadHive/geo that referenced this pull request Mar 20, 2023
@panmari
Copy link
Collaborator

panmari commented Apr 25, 2025

@jmr what else is necessary to make this mergeable? Do you want me to review?

// IntersectingLabels
// VisitIntersectingCells
// CellIndexIterator
func (c *CellIndex) IntersectingLabels(target CellUnion) []int32 {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Add the method comments from the C++

rangeIter.Begin()

for ok := true; ok; ok = pos != len(target) {
if rangeIter.LimitID() <= target[pos].RangeMin() {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

In C++ this was if rangeIter.LimitID() <= rangeIter.RangeMin() { is there a reason it's not like that here?

}
}

pos++
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

keep the C++ comments on this block as well

id = id.ChildBegin()
}
}
target.Normalize()
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The call to Normalize wasn't in the C++. Does removing this change the test outcomes?

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.

4 participants