khizmax/libcds

Health v2 · maintenance only

Adoption not part of the score

2745 stars · 366 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

libcds is a C++11 library of concurrent, lock-free and fine-grained lock-based data structures such as stacks, queues, maps, and skip-lists that require no external synchronization. It also provides safe memory reclamation (SMR) schemes including Hazard Pointer and user-space RCU, and is mostly header-only.

Use cases

• use lock-free queues and stacks in a multithreaded C++ server
• replace mutex-protected STL containers with concurrent maps and sets
• implement safe memory reclamation with hazard pointers or RCU
• build high-performance concurrent skip-list or hash map
• apply flat combining techniques to reduce contention
• share data structures across threads without manual locking

When to avoid

• your project is single-threaded and does not need concurrency
• you need a simple, actively evolving library with frequent releases
• you require support for compilers older than GCC 4.8 / Clang 3.6 / MSVC 2015
• you want a high-level concurrent framework rather than low-level data structures

Facets

library · maturity maintenance

concurrency developer-tools developer-tools performance windows cpp cross-platform lock-free concurrent-data-structures hazard-pointer rcu header-only c++11 containers algorithms linux macos

Member repositories

For agents

markdown · JSON · MCP: product_card(name="khizmax/libcds")