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

cover tree optimization #836

Closed
wants to merge 3 commits into from
Closed

Conversation

arirang-pust
Copy link

made distance calculations faster in cover trees by not computing the full distance if it is not needed

typename CoverTree<MetricType, StatisticType, MatType,
RootPointPolicy>::ElemType
CoverTree<MetricType, StatisticType, MatType, RootPointPolicy>::
MaxDistance(const arma::vec& other, const ElemType bestDistance, bool forOverload)
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think the signature is wrong here, should this be MaxDistanceForFast? (same with the other MaxDistance overload)

@rcurtin
Copy link
Member

rcurtin commented Dec 20, 2016

Thanks for the contribution---as soon as we can get this to compile I can test to see what the runtime improvement is.

@mlpack-jenkins
Copy link

Can one of the admins verify this patch?

@rcurtin
Copy link
Member

rcurtin commented Jul 17, 2017

Closing for inactivity---I'd love to see this one work, but I think there is still a good amount of work to be done.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants