Crates.io | vertreap |
lib.rs | vertreap |
version | 0.1.0-pre.0 |
source | src |
created_at | 2019-04-09 17:47:47.555243 |
updated_at | 2019-04-09 17:47:47.555243 |
description | A purely functional treap |
homepage | |
repository | https://github.com/peterhj/vertreap |
max_upload_size | |
id | 126855 |
size | 17,940 |
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.