rigtorp / awesome-lockfree Goto Github PK

Hi, thanks for keeping the list, a nice collection! I do not know if Intel's oneTBB, neé TBB, belongs in. Its not a “lock-free” library, rather a “don't think about locks and build robust high-throughput HPC software that scales” library. At the core, it uses both locking and lock-free algorithms, and takes care about task affinity, data cache locality, per-thread memory allocation to reduce allocation contention, and other crazy stuff. But most of this stuff is deep at the core; it focuses on high-level design blocks (hence the name). xPxC queues and other concurrent containers are probably among the lowest level algorithms which it surfaces. Up to you.

Hi,

I am working on a C++ library called "Xenium" that provides various concurrent data structures and memory reclamation schemes: https://github.com/mpoeter/xenium
Maybe you can take a look at it and add it to your list. 🙂

Cheers,
Manuel

The link for "Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms" is broken. The working one is: https://www.cs.rochester.edu/u/scott/papers/1996_PODC_queues.pdf

The list is appealing for concurrency hobbyists. However, it does not have my favourite crossbeam, which is a Rust library for concurrency lovers. This article should give an overview of current status.

In brief, crossbeam already provides:

• MsQueue: lock-free Michael-Scott queue
• TreiberStack: lock-free stack
• lock-free skiplist

What about the http://liblfds.org/ ?