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

Optimize Collections with tinyvec #76

Open
5 tasks
appcypher opened this issue Oct 21, 2022 · 0 comments
Open
5 tasks

Optimize Collections with tinyvec #76

appcypher opened this issue Oct 21, 2022 · 0 comments

Comments

@appcypher
Copy link
Member

appcypher commented Oct 21, 2022

@zeeshanlakhani pointed out an opportunity to use tinyvec for a stack structure in a review.

We use working stacks and other collections in a few places that can be optimized with tinyvec. tinyvec keeps the collection on the stack until the static limit is hit subsequently moving the collection to the heap. For some of these structure we know the upper bound that we are likely not to exceed allowing us to keep things mostly on the stack until we hit an exceptional case.

Here are some areas in the library that can be improved:

@appcypher appcypher changed the title Leverage tinyvec to Optimize Stack-like Structures in the Codebase Leverage tinyvec to Optimize Certain Collections in the Codebase Oct 21, 2022
@appcypher appcypher changed the title Leverage tinyvec to Optimize Certain Collections in the Codebase Optimize Collections with tinyvec Mar 31, 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