top | item 39323693

(no title)

randomizedalgs | 2 years ago

IcebergHT isn't just for persistent memory (although I can see why you might think it is based on the paper's title). The paper also gives experiments showing that the hash table performs very well in standard RAM, much better than other concurrent implementations.

discuss

order

vlovich123|2 years ago

But the other implementations were against other PMEM hash tables unless I misread? Like no comparison against common c++ or rust implementations.

randomizedalgs|2 years ago

I think you may have a backwards. Libcuckoo, CLHT, and TBB are widely used high performance C/C++ DRAM hash tables. I think TBB is the hash table Intel maintains, if I remember right.

So the DRAM experiments are apples to apples. It's actually the PMEM experiments, I think, that are comparing a new hash table on a new technology to previous hash tables that weren't designed specifically for that technology.