News for hackers. Stuff that matters.
Re:Scientists Find Optimal Balance of Data Storage and Time by randomizedalgs on Friday February 09, 2024 @11:50PM (#39323693)
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.
Re:Scientists Find Optimal Balance of Data Storage and Time by vlovich123 on Saturday February 10, 2024 @11:34PM (#39332668)
But the other implementations were against other PMEM hash tables unless I misread? Like no comparison against common c++ or rust implementations.
Re:Scientists Find Optimal Balance of Data Storage and Time by randomizedalgs on Sunday February 11, 2024 @08:05AM (#39334716)
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.

Re:Scientists Find Optimal Balance of Data Storage and Time by vlovich123 on Monday February 12, 2024 @05:16PM (#39351283)
You’re right. I didn’t see later in the paper where they compare against TBB.