Skip to content

Learned Working Set

Corrobore's working set is a bounded, explainable view used to navigate a graph without loading every node and relationship. Epic 0017 is in progress; the primitives through the benchmark harness are implemented, while the final acceptance suite and reproducibility report remain open in issue #274.

This guide targets the current 0.1.x runtime baseline.

Implemented layers

Layer Public surface Purpose
Lifecycle GraphWorkingSetManager Create working sets; load seeds; track hot relationships, warm adjacency, pins, dirty records, stats, and explanations.
Telemetry WorkingSetTelemetryRecorder, RetrievalTelemetryRecord Record selected/skipped edges, page-ins, prefetches, evictions, dead ends, evidence, quality, memory, and latency.
Positive field PheromoneField, EdgeUtility, PheromoneTaskScope Learn task-scoped expected utility with temporal decay.
Negative field AntiPheromoneField, AntiPheromoneSignal Penalize dead ends, supernodes, stale evidence, contradictions, and poisoning risk.
Controller WorkingSetController, BanditContext, WorkingSetAction, BanditReward Choose an explicit action under context and observe reward.
Benchmark run_working_set_benchmark, fimi_multi_hop_benchmark_workload Compare reproducible policy baselines and metrics.

Decision flow

flowchart LR
    Query["Query, seeds, task, budget"] --> Context["BanditContext"]
    Context --> Controller["WorkingSetController"]
    Positive["PheromoneField"] --> Controller
    Negative["AntiPheromoneField"] --> Controller
    Controller --> Action["expand / prefetch / page-in / stop / verify / external retrieval"]
    Action --> Record["RetrievalTelemetryRecord"]
    Record --> Reward["BanditReward"]
    Record --> Positive
    Record --> Negative
    Reward --> Controller

The learned controller does not replace deterministic budgets or supernode protection. These remain hard safety boundaries.

Benchmark policies and metrics

The harness represents LRU, LFU, static profiles, semantic-only, PageRank/spreading activation, contextual bandit, and learned pheromone policy families. Reports include evidence recall, pages loaded, peak memory, p95 latency, dead-end expansions, supernode blow-ups, and reproducibility metadata.

The target gains stated by Epic 0017 are research acceptance targets, not current product claims. Use the final issue #274 report, once merged, as the evidence source for any performance statement.

For operational query boundaries and runtime policy behavior, use the HTTP Server guide and Cypher Support as primary references.