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

Rework component_pool chunk storage #219

Open
kgorking opened this issue Oct 4, 2023 · 2 comments
Open

Rework component_pool chunk storage #219

kgorking opened this issue Oct 4, 2023 · 2 comments
Assignees

Comments

@kgorking
Copy link
Owner

kgorking commented Oct 4, 2023

Use something like a sparse_set to manage the chunk storage. Keep them ordered, without the need to move them around too much (swap-from-last erases ok).

@kgorking kgorking self-assigned this Oct 4, 2023
@kgorking kgorking changed the title Rework component_pool chunc storage to avoid moves Rework component_pool chunk storage to avoid moves Oct 4, 2023
@kgorking kgorking changed the title Rework component_pool chunk storage to avoid moves Rework component_pool chunk storage Mar 18, 2024
@kgorking
Copy link
Owner Author

kgorking commented Mar 18, 2024

Reason:

  • The current implementation was a fun experiment, but it has gotten unwieldy and hard to maintain.

References:

Plan:

  • Create a self-contained range tree that can hold ranges and their data
    • Implement as an AA tree
    • Use a compact layout. New data is filled into current holes or appended to the end.
  • Write algo for tree diff/intersection

@kgorking
Copy link
Owner Author

Well nuts to that. Wrote an allocator instead.

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

When branches are created from issues, their pull requests are automatically linked.

1 participant