> For clean Markdown of any page, append .md to the page URL.
> For a complete documentation index, see https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/llms.txt.
> For AI client integration (Claude Code, Cursor, etc.), connect to the MCP server at https://docs.nvidia.com/nemo/relay/_mcp/server.

# Module trie

> Prediction trie data structures for the online learning engine.

Generated from `cargo doc --no-deps -p nemo-relay -p nemo-relay-adaptive -p nemo-relay-pii-redaction -p nemo-relay-ffi -p nemo-relay-types -p nemo-relay-plugin -p nemo-relay-worker-proto -p nemo-relay-worker`.

Prediction trie data structures for the online learning engine.

## Modules

* [accumulator](/reference/api/rust-library-reference/nemo-relay-adaptive/trie/accumulator): Streaming statistics accumulator using Welford's algorithm and TDigest.
* [builder](/reference/api/rust-library-reference/nemo-relay-adaptive/trie/builder): Prediction trie builder with incremental accumulator merge.
* [data\_models](/reference/api/rust-library-reference/nemo-relay-adaptive/trie/data_models): Core prediction trie data types with NAT wire-format compatible serialization.
* [lookup](/reference/api/rust-library-reference/nemo-relay-adaptive/trie/lookup): Prediction trie lookup with three-level fallback chain.
* [serialization](/reference/api/rust-library-reference/nemo-relay-adaptive/trie/serialization): NAT wire-format serialization for prediction tries.

> Prediction trie data structures for the online learning engine.

## Docs

- [Module accumulator](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/accumulator.md): Streaming statistics accumulator using Welford's algorithm and TDigest.
- [Struct Accumulator State](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/accumulator/struct-accumulatorstate.md): Maps trie path strings to their node accumulators.
- [Struct Node Accumulators](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/accumulator/struct-nodeaccumulators.md): Per-node accumulators for all metric types, keyed by call index.
- [Struct Running Stats](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/accumulator/struct-runningstats.md): Streaming statistics tracker combining Welford's online algorithm for mean/variance with a TDigest for streaming percentile estimation.
- [Module builder](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/builder.md): Prediction trie builder with incremental accumulator merge.
- [Struct Prediction Trie Builder](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/builder/struct-predictiontriebuilder.md): Builds a `PredictionTrieNode` tree from `RunRecord`s via incremental accumulator merge.
- [Struct Sensitivity Config](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/builder/struct-sensitivityconfig.md): Configuration for auto-sensitivity scoring.
- [Module data_models](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/data_models.md): Core prediction trie data types with NAT wire-format compatible serialization.
- [Struct LlmCall Prediction](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/data_models/struct-llmcallprediction.md): Predictions for an LLM call at a given position in the call hierarchy.
- [Struct Prediction Metrics](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/data_models/struct-predictionmetrics.md): Aggregated statistics for a single metric from profiler data.
- [Struct Prediction Trie Node](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/data_models/struct-predictiontrienode.md): A node in the prediction trie representing a function in the call hierarchy.
- [Module lookup](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/lookup.md): Prediction trie lookup with three-level fallback chain.
- [Struct Prediction Trie Lookup](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/lookup/struct-predictiontrielookup.md): Looks up predictions in a prediction trie with graceful fallback.
- [Module serialization](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/serialization.md): NAT wire-format serialization for prediction tries.
- [Struct Trie Envelope](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/serialization/struct-trieenvelope.md): Versioned envelope wrapping a prediction trie for JSON persistence.
- [Constant CURRENT_VERSION](https://docs.nvidia.com/nemo/relay/v0.5.0/reference/api/rust-library-reference/nemo-relay-adaptive/trie/serialization/constant-current-version.md): Version string for the trie wire format.