Download PDFOpen PDF in browser

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

EasyChair Preprint 14178

4 pagesDate: July 26, 2024

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

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@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 14178},
  year      = {EasyChair, 2024}}
Download PDFOpen PDF in browser