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.

Sign up for GitHub

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

Jump to bottom

corner case #9

Closed
UnixJunkie opened this issue Jan 25, 2018 · 6 comments
Closed

corner case #9

UnixJunkie opened this issue Jan 25, 2018 · 6 comments
Labels
bug Something isn't working

Comments

@UnixJunkie
Copy link
Owner

P.dist vp1 vp2 = 0.0
then all remaining points must be put into the same bucket; this bucket might have a size > k
@UnixJunkie UnixJunkie added the bug Something isn't working label Jan 25, 2018
@UnixJunkie
Copy link
Owner Author

done

@UnixJunkie
Copy link
Owner Author

@hcarty you might be interested in this data structure too

@UnixJunkie
Copy link
Owner Author

@correnson you too

@hcarty
Copy link

hcarty commented Jan 25, 2018

Thanks!

@correnson
Copy link

Thanks for the pointer, interesting indeed.

@UnixJunkie
Copy link
Owner Author

I hope it can cope with millions of points.
The performance is supposed to be better than my vpt implementation.
Maybe the memory usage is better also, due to the buckets of points.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
bug Something isn't working
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@hcarty @UnixJunkie @correnson