# khizmax/libcds

A C++ library of Concurrent Data Structures

Repository: https://github.com/khizmax/libcds
Canonical: https://ross.abutalabs.com/products/libcds
Homepage: http://libcds.sourceforge.net/doc/cds-api/index.html
Language: C++
License: BSL-1.0
License Family: other
Topics: lock-free, containers, hazard-pointer, rcu
Last push: 2023-10-17T02:51:54+00:00

## Health v2 (maintenance only)
Score: 23/100 (v2, computed 2026-09-02T17:46:02.011165+00:00)
- activity 0, release rhythm 8, longevity 100
- inputs: {"age_days": 4367, "days_push": 1051, "days_rel": null, "gap_med": null, "n_releases_24m": 0}
- flags: none
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 2745, forks 366 (observed 2026-08-28T04:07:16.745288+00:00)

## What it is
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
- artifact type: library
- maturity: maintenance
- function: concurrency, developer-tools
- domain: developer-tools, performance
- platform: windows, cpp, cross-platform
- tags: lock-free, concurrent-data-structures, hazard-pointer, rcu, header-only, c++11, containers, algorithms, linux, macos

## Member repositories
- khizmax/libcds (main) score 23

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:07:16.745288+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T08:19:04.739905+00:00, confidence not recorded.
  - readme: https://github.com/khizmax/libcds (fetched 2026-08-28T04:07:16.745288+00:00, sha 0f337e568b26)
  - homepage: http://libcds.sourceforge.net/doc/cds-api/index.html (fetched 2026-08-29T09:57:08.422075+00:00, sha 6c1e599e4efa)
- Data as of 2026-08-30T08:39:29.467469+00:00.