Skip to content

Conversation

@xopok
Copy link

@xopok xopok commented Mar 19, 2021

Perform std::partial_sort instead of full std::sort in RadiusResultSet if not all items need to be returned.

Perform std::partial_sort instead of full std::sort in RadiusResultSet if not all items need to be returned.
@tkoeppe
Copy link
Contributor

tkoeppe commented Mar 29, 2021

As discussed elsewhere:

  • retain original whitespace formatting (tabs)
  • consider branching between sort and partial_sort (instead of doing a partial_sort of the full range).

xopok added 2 commits March 30, 2021 16:19
Branched between sort and partial_sort; used the more explicit dist_index_.size() instead of size().
Fix formatting.
@xopok
Copy link
Author

xopok commented Mar 30, 2021

Thomas, I've addressed your feedback. Also merged lines in the partial_sort invocation to match the current style in this file.

@tkoeppe
Copy link
Contributor

tkoeppe commented Mar 30, 2021

Thanks! Looks like a very nice improvement!

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