Reclaiming Memory from Lock-Free Hash Tries

Pedro Moreno and Ricardo Rocha

September 2018


Abstract

This work presents an efficient memory reclamation scheme applied to an implementation of lock-free hash tries which follows a methodology based on the concept of hazard pointers.

Bibtex

@InProceedings{moreno-inforum18,
  author =    {P. Moreno and R. Rocha},
  title =     {{A Modern and Competitive Lock-Free Dynamic Memory Allocator}},
  booktitle = {10th INForum - Simpósio de Informática (INForum 2018)},
  editor =    {N. Correia and F. Martins},
  month =     {September},
  year =      {2018},
  address =   {Coimbra, Portugal},
}

Download Paper

PDF file