# orium/rpds

Rust persistent data structures

Repository: https://github.com/orium/rpds
Canonical: https://ross.abutalabs.com/products/rpds
Language: Rust
License: MIT
License Family: permissive
Topics: data-structures, persistent-data-structure, immutable-data-structures, rust, data-structure
Last push: 2026-07-19T18:28:40+00:00

## Health v2 (maintenance only)
Score: 83/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 93, release rhythm 60, longevity 100
- inputs: {"age_days": 3345, "days_push": 45, "days_rel": 110, "gap_med": 180, "n_releases_24m": 4}
- flags: none
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1761, forks 72 (observed 2026-08-28T04:05:32.605833+00:00)

## What it is
rpds is a Rust library providing fully persistent (immutable) data structures with structural sharing, including List, Vector, Stack, Queue, HashTrieMap, HashTrieSet, RedBlackTreeMap, and RedBlackTreeSet. It is a well-maintained crates.io package supporting no_std environments.

## Use cases
- use immutable data structures in Rust
- persistent lists and vectors with structural sharing
- immutable maps and sets for functional-style code
- share data between threads without cloning
- no_std compatible data structures
- efficient copy-on-write collections

## When to choose
- you need immutable/persistent collections in Rust
- you want structural sharing to avoid deep copies
- you write functional-style Rust code
- you need no_std support

## When to avoid
- you need mutable in-place performance above all
- you only need standard HashMap/Vec semantics
- you work in a non-Rust language

## Facets
- artifact type: library
- maturity: stable
- function: serialization
- domain: developer-tools
- platform: rust, cross-platform
- tags: persistent-data-structures, immutable, structural-sharing, no-std, functional-programming, algorithms

## Member repositories
- orium/rpds (main) score 83

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:05:32.605833+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-30T03:27:11.868879+00:00, confidence not recorded.
  - readme: https://github.com/orium/rpds (fetched 2026-08-28T04:05:32.605833+00:00, sha 26e218c6c32a)
  - registry_crates: https://crates.io/api/v1/crates/rpds (fetched 2026-08-29T11:05:26.500535+00:00, sha 4327c8c41cfc)
- Data as of 2026-08-30T08:39:29.467469+00:00.