# Prefix Caching Radix Tree Audit

## Description
Audits Radix tree prefix caching efficiency, memory allocation, cache hit rate, and effective TTFT reduction to prevent latency degradation under memory pressure.

## Category
`serving`

## Tags
`prefix-caching`, `radix-tree`, `vllm`, `sglang`, `ttft`, `serving`

## When to Use
Audit multi-tenant serving configurations using prefix caching or Radix trees to verify hit rates and prevent cache thrashing.

## Operational Limitations
Assumes deterministic prompt prefix sharing. Does not simulate dynamic sequence eviction under memory fragmentation.

## Verification Script
Run the deterministic verification checker:
```bash
python3 scripts/check.py examples/synthetic.json
```
Exit codes:
- `0`: Check passed and thresholds satisfied.
- `1`: Threshold breach or operational violation detected.
- `2`: Schema error or invalid usage.
