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

Improve index updating performance #30

Closed
ayebear opened this issue Apr 15, 2018 · 0 comments
Closed

Improve index updating performance #30

ayebear opened this issue Apr 15, 2018 · 0 comments

Comments

@ayebear
Copy link
Owner

ayebear commented Apr 15, 2018

When an index gets large (say 100 queries), this means that adding/removing components from entities becomes 100 times slower. Structure the index like a tree - sort the components, but use the first component as the top level of the tree, and go deeper to find all the components. The only trade-off here is large queries with many components will have to go deeper in the tree, but that's not a big deal.

Edit: This won't actually work as-is, but may require other designing/data structures.

@ayebear ayebear closed this as completed Apr 17, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant