Re:Immutable.rs: immutable data structures for Rust
by noahdesu on Friday April 06, 2018 @06:47PM
(#16778155)
I'm trying to figure out what the basis is for the implementation of the sorted map. For example, in related project https://github.com/orium/rpds they explicitly note that they are basing their sorted map on Okasaki red-black tree.
[ Parent
| on HN ]
Re:Immutable.rs: immutable data structures for Rust
by tom_mellior on Saturday April 07, 2018 @12:16PM
(#16781356)
ordmap.rs notes that it's based on B-trees. Doesn't that help?