succinctly 0.7.0

High-performance succinct data structures for Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

# Architecture

[Home](../../) > [Docs](../) > Architecture

Design documentation for succinctly's core data structures and algorithms.

## Core Concepts

| Document | Description |
|----------|-------------|
| [Core Concepts](core-concepts.md) | Introduction to succinct data structures |
| [BitVec](bitvec.md) | Bit vector with O(1) rank and O(log n) select |
| [Balanced Parentheses](balanced-parens.md) | Succinct tree encoding |
| [Semi-Indexing](semi-indexing.md) | JSON/YAML/DSV parsing approach |
| [Prior Art](prior-art.md) | Academic foundations and haskell-works heritage |

## Module Structure

```
src/
├── lib.rs              # Public API, RankSelect trait
├── bits/               # BitVec, rank/select, popcount
├── trees/              # Balanced parentheses
├── json/               # JSON semi-indexing (PFSM default)
├── yaml/               # YAML semi-indexing (oracle parser)
├── dsv/                # DSV (CSV/TSV) semi-indexing
├── jq/                 # jq query language
└── bin/                # CLI tool
```

## Key Design Decisions

1. **`no_std` Compatible**: Core library works without std
2. **Zero-Copy Parsing**: Parse without copying input data
3. **Platform-Specific SIMD**: AVX2 on x86_64, NEON on ARM
4. **Lazy Evaluation**: Only materialize accessed values

## See Also

- [Parsing Implementation](../parsing/) - Parser-specific details
- [Optimization Techniques](../optimizations/) - Performance patterns
- [Benchmarks](../benchmarks/) - Performance data