Skip to content
This repository has been archived by the owner on Jan 28, 2024. It is now read-only.

Candidate Containers #1

Open
cavemanloverboy opened this issue Aug 25, 2022 · 2 comments
Open

Candidate Containers #1

cavemanloverboy opened this issue Aug 25, 2022 · 2 comments

Comments

@cavemanloverboy
Copy link
Owner

Presently, FNNTW uses a BinaryHeap to store nearest neighbor candidates and stems that must be checked. A feature vec-container was added which attempts to build something akin to a max heap, but it's strictly slower than BinaryHeap. It would be good to explore other candidate containers to see if there is a better, faster one.
@cavemanloverboy
Copy link
Owner Author

This feature will be deleted as despite all efforts a binary heap seems to be the fastest.

@cavemanloverboy
Copy link
Owner Author

If someone else wants to give other containers a shot, PRs are welcome

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@cavemanloverboy