contrie
contrie copied to clipboard
vorner
Concurrent hash trie
This is somewhat open-ended task. There was nearly no performance analysis done and certainly no optimisation. We want to do some research in that area: - [ ] Write some...
Currently, the end data node is an array (well, SmallVec). It *usually* contains only a single element. In case we have a collision on the whole length of 64bit hash,...
It would be nice if a user could customize the branching factor. Currently, the branching factor is configured by constants at the top of `raw/mod.rs` (`LEVEL_BITS`, `LEVEL_MASK`, `LEVEL_CELLS`, `MAX_LEVELS`). The...
This is the more interesting part of rayon support (see #3), iterating through the maps and sets. It'll require some research around how exactly iterators for rayon work (`src/iter/map.rs` and...
Currently, the structures don't allow snapshots or consistent iteration through them. This makes the code simpler and *probably* a bit faster (though that is hard to confirm without a way...