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

deque #5

Open
4 tasks
redorav opened this issue Apr 30, 2023 · 0 comments
Open
4 tasks

deque #5

redorav opened this issue Apr 30, 2023 · 0 comments
Assignees

Comments

@redorav
Copy link
Owner

redorav commented Apr 30, 2023

  • Add erase function
  • Only allow POT chunk sizes - rework division to be &
  • Add a reserve() function. We can avoid a lot of reallocations if we know our size upfront. Due to the way our deque works, we can allocate all the chunk upfront and avoid all the expensive checking and resizing during push_back
  • Add a more efficient starting point. If we know that we're going to be doing many push_backs, push_fronts or a balanced approach, we can try to rebalance the chunks to avoid moving them around so much
@redorav redorav self-assigned this Apr 30, 2023
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