On Exploring Safe Memory Reclamation Methods with a Simplified Lock-Free Hash Map Design

EasyChair Preprint no. 14178

Abstract

Lock-freedom offers significant advantages in terms of algorithm design, performance and scalability. A fundamental building block in software development is the usage of hash map data structures. This work extends a previous lock-free hash map to support a new simplified design that is able to take advantage of most state-of-the-art safe memory reclamation methods, thus outperforming the previous design.

Keyphrases: concurrent data structures, lock-freedom, memory reclamation, safe memory reclamation

@Booklet{EasyChair:14178,
  author = {Pedro Moreno and Miguel Areias and Ricardo Rocha},
  title = {On Exploring Safe Memory Reclamation Methods with a Simplified Lock-Free Hash Map Design},
  howpublished = {EasyChair Preprint no. 14178},

  year = {EasyChair, 2024}}