petgraph-live 0.3.1

Generic generation-keyed graph cache, disk snapshot, and graph algorithms for petgraph 0.8
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

# Specifications

Per-module design specifications for `petgraph-live`.

Each document covers: purpose, public API, implementation constraints, and test matrix.

| Spec                                  | Module                                       |
| ------------------------------------- | -------------------------------------------- |
| [spec-cache](spec-cache.md)           | `cache::GenerationCache<G>`                  |
| [spec-algorithms](spec-algorithms.md) | `metrics`, `connect`, `shortest_path`, `mst` |
| [spec-snapshot](spec-snapshot.md)     | `snapshot` (feature-gated)                   |
| [spec-live](spec-live.md)             | `live::GraphState<G>` (feature-gated)        |
| [spec-snapshot-lz4](spec-snapshot-lz4.md) | `snapshot-lz4` compression sub-feature  |
| [spec-snapshot-lazy-meta](spec-snapshot-lazy-meta.md) | `inspect`/`list` without loading graph body |

## Feature flags

| Flag              | Modules unlocked                                         |
| ----------------- | -------------------------------------------------------- |
| _(default)_       | `cache`, `metrics`, `connect`, `shortest_path`, `mst`    |
| `snapshot`        | `snapshot`, `live`                                       |
| `snapshot-zstd`   | adds zstd compression to `snapshot` (implies `snapshot`) |
| `snapshot-lz4`    | adds LZ4 compression to `snapshot` (implies `snapshot`)  |