orium / rpds

Rust persistent data structures
Mozilla Public License 2.0
1.28k stars 58 forks source link

Feature Request: Add insert and remove API to Vector similar to Vec #95

Open White-Green opened 3 months ago

White-Green commented 3 months ago

First off, thank you for creating such an excellent library!

I would like to propose adding insert and remove methods to the Vector, similar to those available in Vec. I’ve considered implementing this using the same algorithm as in B+Tree, but this might lead to more expensive index calculations for get and set operations.

What do you think of this approach? If it seems like a good direction, I'm happy to work on a PR. If you have any other ideas or suggestions, I'd love to hear them!

Thank you!