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
R+ and R++ trees implementation #699
Merged
Merged
Changes from 1 commit
Commits
Show all changes
12 commits
Select commit
Hold shift + click to select a range
b8da9a9
R+ tree implementation
lozhnikov 147617a
R++ tree implementation
lozhnikov da4b598
R+ and R++ trees refactoring.
lozhnikov 857cca0
Merge remote-tracking branch 'upstream/master' into r_plus_tree
lozhnikov 155dbda
Merge remote-tracking branch 'upstream/master' into r_plus_tree-cherr…
lozhnikov 464e722
Merge remote-tracking branch 'upstream/master' into r_plus_tree-cherr…
lozhnikov 0f16e54
Added some comments and style fixes for the R+/R++ tree.
lozhnikov c2d7a55
Fix error in MinimalSplitsNumberSweep with casting negative numbers t…
lozhnikov e165d75
Merge remote-tracking branch 'upstream/master' into r_plus_tree-cherr…
lozhnikov 44b3b20
Added some R+/R++ tree fixes.
lozhnikov e75a087
Replace HRectBound::Intersect() by operator&()
lozhnikov cdb6b5f
Add const modifiers.
lozhnikov File filter
Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Why are you doing this check first before iterating over different values of
splitPointer
? I guess I don't understand the reasoning. It seems like this entire block of code is just to check that there does exist a valid split on this axis, so I guess the firstif
is just a shortcut to avoid checking every possible cut. If by default you want to go with a midpoint split, you can hardcode the0.5
and removefillFactor
, I agree with that. But I guess if the default split does not work, you are trying all other possible splits until you find one that works?There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Absolutely so, I'll add a comment in order to clarify that.