Home

Papers on concurrent hash maps

Here are a few:

• 2004 - Almost Wait-free Resizable Hashtables
• 2006 - Split Ordered Lists (Shalev & Shavit)
• 2008 - Hopscotch Hashing (Herlihy, Shavit, Tzafrir)

And other resources that are not papers:

• 2007 - "A Lock Free Hash Table", Cliff Click, JVM (presentation, is there a full paper?)