Concurrent Algorithm collection

Description

Six years ago, I learned fundamental concurrent algorithms again, to refine my knowledge.

I read this book “The Art of Multiprocessor Programming (M. Herlihy, N. Shavit)” and many papers. Then, I picked fifteen algorithms up and implemented them in C-lang.

The source code of them is uploaded on my GitHub repository. Please check it out and enjoy!

List of implemented algorithms

Queue
List
SkipList
Hash
  • Hash
    • (Chain) Hash Table
  • OpenAddressHash
    • Open-Addressed Hash Table
  • StripedHash
    • Striped Hash Table
  • RefinableHash
    • Refinable Hash Table
  • CuckooHash
  • ConcurrentCuckooHash
    • Concurrent Cuckoo Hash Table