Resizable, scalable, concurrent hash tables via relativistic programming
Josh Triplett, Paul E. McKenney, Jonathan Walpole · PDXScholar (Portland State University) · 2011
Presentation focusing on software synchronization, thread locking, transactional memory, and relativistic programming. Hash table algorithms are presented with examples of relativistic list insertion and removal, and related data structures. Existing approaches are compared to new methodologies and future work with relativistic data structures.