Skip to content

Make rangetree ranges inclusive. #113

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

Merged
merged 3 commits into from
Oct 9, 2015
Merged

Conversation

dustinhiatt-wf
Copy link
Contributor

Makes rangetree ranges inclusive. Easier to reason about I think and matches what we are trying to do elsewhere. This will probably break the older repos, but should be an easy change for @alexandercampbell-wf I think.

@alexandercampbell-wf @rosshendrickson-wf @ericolson-wf @seanstrickland-wf @matthinrichsen-wf @wesleybalvanz-wf @blakewilson-wf

@alexandercampbell-wk
Copy link
Contributor

+1, I agree that inclusive ranges make a lot more sense. I couldn't find any public users of this package, so hopefully this won't break anyone elses' code (and like you said, it's a simple fix if it does).

@seanstrickland-wf
Copy link
Contributor

Is there any documentation that could be updated to specify that rangetree ranges are now inclusive?

@matthinrichsen-wf
Copy link
Contributor

+1

@seanstrickland-wf
Copy link
Contributor

+1 Other than my documentation comment. This will also fix the issue where you can't technically query for all entries. No range query can currently reach an entry like (5, MaxInt64) even though it is a valid 2-dimensional entry.

@alexandercampbell-wk
Copy link
Contributor

@seanstrickland-wf there was no documentation on whether the rangetree was exclusive or inclusive before (or at least none that I could find).

@seanstrickland-wf
Copy link
Contributor

@alexandercampbell-wf Yeah, don't you think it's an important detail to document? It's knowledge that is required in order to use this data structure. Instead of making people write a small test or dig through code to figure it out, wouldn't it be easier to specify it in the documentation?

@matthinrichsen-wf
Copy link
Contributor

I would be in favor of documenting this functionality.

@dustinhiatt-wf
Copy link
Contributor Author

@seanstrickland-wf @matthinrichsen-wf added additional info the interface docstrings.

@seanstrickland-wf
Copy link
Contributor

+1

1 similar comment
@blakewilson-wf
Copy link

+1

dustinhiatt-wf added a commit that referenced this pull request Oct 9, 2015
@dustinhiatt-wf dustinhiatt-wf merged commit 98261e2 into master Oct 9, 2015
@rosshendrickson-wf
Copy link
Contributor

Nice!

@teresarevious-wf
Copy link

@Rosie run_merge_script

1 similar comment
@teresarevious-wf
Copy link

@Rosie run_merge_script

@alexandercampbell-wk alexandercampbell-wk deleted the inclusive_rangetree_ranges branch December 16, 2015 16:41
@alexandercampbell-wk alexandercampbell-wk restored the inclusive_rangetree_ranges branch December 16, 2015 16:41
@alexandercampbell-wk alexandercampbell-wk deleted the inclusive_rangetree_ranges branch December 16, 2015 16:41
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.

7 participants