petgraph-live 0.2.0

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

# 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)        |

## Feature flags

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