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

[nearest] Use v-p trees for better performance? #44

Closed
danburzo opened this issue Apr 8, 2018 · 3 comments
Closed

[nearest] Use v-p trees for better performance? #44

danburzo opened this issue Apr 8, 2018 · 3 comments
Labels
Help Welcome Extra attention is needed Nice to have Things that are not essential to the library, but would be nice to have.

Comments

@danburzo
Copy link
Collaborator

danburzo commented Apr 8, 2018 •
edited
Loading

Use a v-p tree to index() a set of colors based on a specific difference() to enable queries of the type: what are the closest colors in the index to a given color?

Reference: http://pnylab.com/papers/vptree/main.html

Example JS implementation: https://github.com/fpirsch/vptree.js
@danburzo danburzo changed the title index() index() and closest() Apr 8, 2018
@danburzo danburzo changed the title index() and closest() nearest() Apr 13, 2018
@danburzo danburzo changed the title nearest() nearest() should use v-p trees Apr 13, 2018
@danburzo
Copy link
Collaborator Author

Added a naïve implementation of nearest(), but the colors should be indexed in a v-p tree.

@danburzo danburzo added Help Welcome Extra attention is needed Feature New feature or request labels Apr 13, 2018
@danburzo danburzo added Improvement and removed Feature New feature or request labels Oct 18, 2018
@danburzo
Copy link
Collaborator Author

https://github.com/danii-nebot/vantage-point-tree

@danburzo danburzo added Nice to have Things that are not essential to the library, but would be nice to have. and removed Improvement labels May 15, 2019
@danburzo danburzo changed the title nearest() should use v-p trees [nearest] Use v-p trees for better performance? May 15, 2019
@danburzo
Copy link
Collaborator Author

Issue triage: close until actual need arises.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Help Welcome Extra attention is needed Nice to have Things that are not essential to the library, but would be nice to have.
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@danburzo