1;3409;0c
Tel Aviv University, Ramat Aviv 69978, Israel
Maurice Herlihy, Nir Shavit, Moran Tzafrir
Distributed Computing, 22nd International Symposium, DISC 2008, vol. 5218,2008 – DISC
We present a new class of resizable sequential and concurrent hash map algorithms directed at both uni-processor and multicore machines. The new hopscotch algorithms are based on a novel hopscotch multi-phased probing and displacement technique that ...
Yehuda Afek, Adam Morrison, Moran Tzafrir
29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, 2010 – PODC
We present view transactions, a model for relaxed consistency checks in software transactional memory (STM). View transactions always operate on a consistent snapshot of memory but may commit in a different snapshot. They are therefore simpler to ...