Implement and run a "serious" concurrent hash table benchmarking suite about flurry HOT 4 OPEN

Ah, I would love to help but I am a tad busy right now.

from flurry.

@xacrimon I CC'ed you mostly so that you could subscribe to this issue if you were interested, not in expectation that you'd necessarily do any work :)

from flurry.

Having dug into this a bit more now, I think the libcuckoo's universal benchmark is the right starting point. It does most of what we want, and the various papers add relatively little to what the benchmark already does. The one thing it is missing is concurrent access to the same key: each thread generates its own random key sequence, and in the 64-bit space, there are unlikely to be any overlaps. We'll still see contention on buckets, which is arguably most important, but it'd be good to also measure same-key contention. But that I think we can leave for later.

from flurry.

I wrote a first draft of a more "serious" concurrent benchmark: https://github.com/jonhoo/bustle

from flurry.