saligrama / concache

A linked-list based, lock-free concurrent hashmap in Rust.

Hi, I'm Aditya (he/him)

I'm an undergraduate and graduate student at Stanford University studying computer science with a focus in systems and security.

More about me:

• personal site
• blog
• notes
• photography portfolio

You can reach out via

• email: [email protected]
• twitter: @saligrama_a

concache's Issues

Benchmark result for Crossbeam?

Hi. First of all, thank you for sharing your development and experience.

I noticed that the README reports the benchmark result of only concache::manual. Do you also have the result for concache::crossbeam?

improve get/remove interface

use &Q where K: Borrow<Q>, Q: Hash + Eq, rather than &K, which is helpful when the key is a String and call get by &str

Map requires types that implement `Copy`

Any reason for choosing that as a requirement as opposed to Clone?

Some build errors using Cargo 1.37.0

Hi,

I encountered the multiple errors when running run.sh on Ubuntu 18.04 LTS.

I disabled kudzu (and commented out its Backend implementation) due to the build error:

error[E0554]: #![feature] may not be used on the stable release channel
 --> /users/xxx/.cargo/registry/src/github.com-1ecc629db9ec823/kudzu-0.1.0/src/lib.rs:1:1
  |
1 | #![feature(manually_drop_take, atomic_min_max)]
  | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

And I also commented out the following code:

error[E0554]: #![feature] may not be used on the stable release channel
  --> src/lib.rs:18:32
   |
18 | #![cfg_attr(feature = "bench", feature(test))]
   |                                ^^^^^^^^^^^^^

error[E0658]: use of unstable library feature 'test'
  --> src/lib.rs:26:1
   |
26 | extern crate test;
   | ^^^^^^^^^^^^^^^^^^
   |
   = note: for more information, see https://github.com/rust-lang/rust/issues/27812

Add ccl::dhashmap to the benchmark results

ccl is a new concurrent collections crate. It would be interesting to see how it stacks up against concache.

Crossbeam hashmap fails testcases

Does not pass test cases. On concurrency check loops forever. Also seems that delete is incorrect. Known issue with not merging active flag with the pointer to the next node in the LinkedList implementation.