Rust Persistent Data Structures provides fully persistent data structures with structural sharing. A sequence that can be indexed. The implementation is described in Understanding Persistent Vector ...