A high performance lock free data structure lib for X86
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src fix cpu memory barrier impl Feb 24, 2017
Readme.md ebr Feb 22, 2017

Readme.md

A high performance lock free data structure lib only for X86

Stack

A high performance lock free stack

Feature

  • Linearizable
  • Safety Memory Reclamation
  • ABA safe
  • High Performance with Elimination Backoff
  • Customized Memory Allocator

Demo

g++ -pthread -O2 -lrt src/test_hplfds_stack.cpp

Reference

A Scalable Lock Free Stack Algorithm

Queue

A high performance lock free unbouned queue. AKA, MS queue.

Feature

  • Linearizable
  • Multi-producer, Multi-consumer
  • Safety Memory Reclamation
  • ABA safe
  • Customized Memory Allocator

Demo

g++ -pthread -O2 -lrt src/test_hplfds_ms_queue.cpp

Reference

Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms

Epoch Based Reclamation

An effective lock free garbage collection impl for lock free data strcuture

Feature

  • Single Writer, Multi Readers

Demo

g++ -pthread -O2 src/test_hplfds_ebr.cpp

Reference

Chinese Version:

Lock Free中的Epoch Based Reclamation

HashMap