This is an implementation in Rust of versioned treaps in a fully persistent, purely functional style. It's largely based off a purely functional treap implementation in Haskell, although our interest is mainly in fast appends and clones.
This is an implementation in Rust of versioned treaps in a fully persistent, purely functional style. It's largely based off a purely functional treap implementation in Haskell, although our interest is mainly in fast appends and clones.