-
segvec
SegVec data structure for rust. Similar to Vec, but allocates memory in chunks of increasing size.
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
Recently, while working on a personal project, I identified a need for a Vec-like data structure that could release memory when truncated & grow without re-allocating / copying. I searched around and I didn't find anything that was quite what I needed, so I built something. Since I haven't published a crate before & this seemed like something that could possibly be useful to others after a little cleanup, I ended up taking that structure and moving it into its own repository: https://github.com/mccolljr/segvec
Your description reminds me of a SpinedBuffer
I made something like this that provides stable addressing and mostly lock free reads. Needed it for my caplog crate that is slowly getting ready to for primetime. Feel free to check it out and tell me what I got wrong.