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 992 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.

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• crop

  3 246 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

  133 13,659 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