Skip to content
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

Speed-up SampleConsensusModel::computeVariance #1285

Merged
merged 1 commit into from
Jul 28, 2015

Conversation

Vladimir-Engelgardt
Copy link
Contributor

Reduce complexity, by replacing std::sort with std::nth_element (linear time). In my scenarios performance improved in ~10 times

@taketwo
Copy link
Member

taketwo commented Jul 28, 2015

Neat!

taketwo added a commit that referenced this pull request Jul 28, 2015
Speed-up SampleConsensusModel::computeVariance
@taketwo taketwo merged commit 77edc1b into PointCloudLibrary:master Jul 28, 2015
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