What's is a rusty way to implement sharable trees?

• xi-editor

  42 19,807 2.6 Rust

  A modern editor with a backend written in Rust.

  

This is pretty much how copy-on-write ropes work. Check out xi-rope, Ropey or crop, they're all built using B-trees and implement the behavior you described.

• ropey

  4 968 4.8 Rust

  A utf8 text rope for manipulating and editing large texts.

This is pretty much how copy-on-write ropes work. Check out xi-rope, Ropey or crop, they're all built using B-trees and implement the behavior you described.

• WorkOS

  workos.com sponsored

  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.

  

• crop

  3 233 6.5 Rust

  🌾 A pretty fast text rope

  

This is pretty much how copy-on-write ropes work. Check out xi-rope, Ropey or crop, they're all built using B-trees and implement the behavior you described.

• rust-analyzer

  132 13,551 10.0 Rust

  A Rust compiler front-end for IDEs

  

Arc (or Rc if single threaded) sounds like a good fit since you mention immutability and no parent-pointers. If the lack of parent pointers or contextual information gets frustrating, I just want to mention the "Red/Green trees" approach used by Roslyn and rust-analyzer (link) where the "green tree" stores the data using basic Arcs and child pointers only, but later on you can create a "red tree" rooted at any green node which provides parent pointers as you navigate through the tree.

Suggest a related project