search

kanidm / concread

Concurrently Readable Data Structures for Rust
Mozilla Public License 2.0
343 stars 15 forks source link

Concurrent hash map improvements #37

Closed Firstyear closed 4 years ago

Firstyear commented 4 years ago

There are some possible improvements to the conc hashtree which would probably cause it to diverge more from the current btree version.

My thinking is SIMD on on u64 looking in branches, leaves become "buckets", and those buckets resize/adapt similar to hashbrown/swisstable. It's probably worth some perf investigation too with:

https://rust-lang.github.io/packed_simd/perf-guide/target-feature/rustflags.html

Firstyear commented 4 years ago

This has all been implemented.