hamst
| Crates.io | hamst |
| lib.rs | hamst |
| version | 0.1.0 |
| source | src |
| created_at | 2020-11-08 10:59:33.910787 |
| updated_at | 2020-11-08 10:59:33.910787 |
| description | Hash Array Mapped Shareable Trie |
| homepage | https://github.com/vincenthz/rs-hamst/ |
| repository | https://github.com/vincenthz/rs-hamst/ |
| max_upload_size | |
| id | 309847 |
| size | 69,292 |
Vincent Hanquez (vincenthz)
documentation
README
HAMST - Hash Array Mapped Shareable Trie
An HAMT data structure in rust, that uses immutable nodes that are shareable between new copies.
Modification in this HAMT, only create new nodes and leave the previous nodes available for any remaining old copies. Once the root of a copy disappear, then all the nodes that are unique to this copy, are garbage collected also.