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

Replace hashset for the closedset with an array lookup #60

Closed
Barsonax opened this issue Jan 27, 2018 · 0 comments
Closed

Replace hashset for the closedset with an array lookup #60

Barsonax opened this issue Jan 27, 2018 · 0 comments
Assignees
Milestone

Comments

@Barsonax
Copy link
Owner

Barsonax commented Jan 27, 2018

Summary

The hashset can be replaced with an array lookup. Use a byte here so it can be easily cleared by upping a 'generation' variable instead of zeroing the entire array. This will be much faster than a hashset and use less memory.

@Barsonax Barsonax added this to the v2.2.0 milestone Jan 31, 2018
@Barsonax Barsonax self-assigned this Jan 31, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant