Optimize RadiusResultSet::copy

flann-lib / flann

Fast Library for Approximate Nearest Neighbors

http://people.cs.ubc.ca/~mariusm/flann

Other

2.21k stars 646 forks source link

Open xopok opened 3 years ago

xopok commented 3 years ago

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

tkoeppe commented 3 years ago

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 commented 3 years ago

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

tkoeppe commented 3 years ago

Thanks! Looks like a very nice improvement!