contiguous-data-in-rust icon indicating copy to clipboard operation
contiguous-data-in-rust copied to clipboard

Mention HeaderVec?

Open makoConstruct opened this issue 4 years ago • 1 comments

It's a vec where length, capacity, an extra thing of your choosing and everything in the array all go together on the other side of the pointer: https://docs.rs/header-vec/0.1.0/header_vec/struct.HeaderVec.html it seems to be popular with graph datastructures.

While I was looking for it, I found my way here first, so it might help people if you put up a signpost.

makoConstruct avatar Aug 16 '21 10:08 makoConstruct

Thanks for sending the link! When adding this, I'd want to see two things:

  1. What use cases does it excel at? There are many ways to implement graph data structures, so particular examples might be helpful.
  2. Is the library battle-tested enough to be sure that it's robust and usable? For example, is there a way that the unsafe logic could be safely encapsulated?

paulkernfeld avatar Aug 16 '21 19:08 paulkernfeld