VESTIGE
/ˈvɛs.tɪdʒ/ · VESS-tij
From the Latin vestīgium, a physical footprint pressed into the earth, and the direct root of investigate (in-vestīgāre: to follow the track backward).
Deterministic, local-first memory and safety kernel for AI agents

No embeddings, no LLMs, no GPU, and no API keys. It runs locally on CPU.
Why Vestige?
Roman trackers read vestigia in soil to reconstruct what passed through, how heavy it was, which way it moved, and how recently. Vestige does the same for agent memory. It records immutable footprints in an append-only log and walks the trail, instead of guessing meaning from a vector space.
Human memory systems solved truth, order, and provenance under hard limits for 5,000 years: Pāṇini's anuvṛtti carry-forward registers, isnād witness chains, Andean khipu top-cord rollups, Torrens title curtains, and the archaeological Harris matrix. Vestige takes those structural ideas onto a local Rust kernel.
Architecture
- Strata. An append-only, hash-chained, signed log. Frames carry BLAKE3 payload digests and bi-temporal validity bounds (
valid_from_ms, valid_until_ms). Admitted writes return receipts. Later claims supersede earlier ones; old facts stay on the log.
- FSRS-6. Spaced-repetition scheduling that lets unused noise fade.
- RSB (Retroactive Salience Backfill). The moat. Cause never looks like the symptom. A later turn can raise an earlier memory even when they share no words. Salience is set at write time, and new learning can raise or lower it later, a pattern described in Sheena Josselyn's engram research. In the birthday-dinner demo, a buried "felt off after Bangkok Garden" memory is raised once Maya's peanut allergy is recorded, so a later question about her birthday dinner can retrieve it.
- Backfill. Upstream causal walks from a failure or a later fact back to the earlier turn that caused it.
- Rank-1 seating. Deterministic slot-1 rules on the retrieved set, such as yielding an assistant reply to a covering user turn, with no vector index.
- GhostLink. Pairs recorded memories, each with a proof.
- Operator hooks, one-use permits, and receipts.
npx @vestige/init --guard installs the Operator gate. A one-time owner permit lasts 15 minutes, is consumed once, and stops or allows write receipts.
Benchmarks
These numbers measure retrieval: whether the right memory landed in the top k. They do not measure answer accuracy. They are the latest scores merged to main, from PR 709 (RSB v4, commit 5fb269b0). Runs used the local retrieval_bench binary on an Intel Core i5-2520M with 8 GB RAM, CPU only, with no embeddings, no LLM, no GPU, and no API keys.
| Benchmark | Level | Metric | Score |
|---|
| LoCoMo-10 CORE (1,536 questions) | Turn | Exact R@1 / R@5 | 736/1536 (47.92%) / 1030/1536 (67.06%) |
| LongMemEval-S official (470 non-abstention) | Session | Any@1 / Any@5 / All@5 / NDCG@10 | 423/470 (90.00%) / 458/470 (97.45%) / 407/470 (86.60%) / 0.9229 |
| LongMemEval-S official (470 non-abstention) | Turn | Any@1 / Any@5 | 255/470 (54.26%) / 364/470 (77.45%) |
| BEAM 100K (355 scored questions) | Turn | Any@5 / MRR | 203/355 (57.18%) / 0.4563 |
| MemoryAgentBench QA2 421K (100 questions) | Document | All@5 | 85/100 (85.00%) |
Reproduce:
bash benchmarks/run_all.sh
Full tables and method notes are in benchmarks/README.md.
Quick start
npx @vestige/init --guard
That sets up local binaries and an MCP connection for any AI agent. --guard adds the Operator gate. The MCP command is vestige-mcp:
{
"mcpServers": {
"vestige": { "command": "vestige-mcp" }
}
}
From source:
git clone https://github.com/samvallad33/vestige.git
cd vestige
cargo build --release --package vestige-mcp
More in Getting started.
License
Built by Sam Valladares (@samvallad33). Licensed under AGPL-3.0.