search

cuplv / iodyn.rust

Collections Library for Adapton, in Rust
13 stars 0 forks source link

Skiplist and Trie modules #15

Closed matthewhammer closed 7 years ago

matthewhammer commented 7 years ago

Created the skiplist module, which has been tested for correctness and performance. Its public interface is documented by a FinMap trait in that module.

Based on some lessons learned there, I've started working on a trie module that's optimized for the case that one is building a set from the elements in a level tree. Unlike the skiplist module, this trie module is very incomplete now, but has some rough design ideas fleshed out.

matthewhammer commented 7 years ago

Sorry for not catching the build problems. I updated the adapton crate this weekend, after I had prepared the dev-hammer branch on Friday. I should have re-tested before doing the PR.

cargo build and cargo test work for me on dev-hammer now.