29 ms·
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 https://githu
by noahdesu 9y ago
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 https://github.com/orium/rpds they explicitly note that they are basing their sorted map on Okasaki red-black tree.
- tom_mellior 9y agoordmap.rs notes that it's based on B-trees. Doesn't that help?