lazily
Lazy reactive primitives for Rust — Context, Slots, Cells with automatic dependency tracking and cache invalidation.
Overview
lazily provides five core primitives for reactive computation:
- Context — owns all reactive state and manages the dependency graph
- Slot — a lazily-computed cached value that automatically tracks dependencies
- Cell — a mutable value that invalidates dependent Slots when changed
- Signal — an eager derived value that recomputes the instant a dependency invalidates, with no intermediate unset value
- Effect — a side-effect callback that automatically reruns after tracked dependencies invalidate
Values are lazy by default: dependents are marked dirty on invalidation but only validated or recomputed when accessed. When you need eager push-style semantics — recompute immediately, observe v1 -> v2 with no unset window — reach for Signal, which layers a puller effect over a memoized slot. The Slot -> Cell -> Signal progression lets you choose lazy or eager per derived value within one graph.
ctx.memo() Slots use a memo guard: if recomputation produces the same value, downstream dirty caches and effects are left alone.
Multiple updates can be grouped with ctx.batch(...) so invalidation and effect reruns happen once after the outermost batch exits.
Feature Set
The full lazily capability set and its cross-language coverage across every
binding. Legend: ✅ shipped · ~ partial · — absent or not applicable. The
canonical matrix with per-cell notes and platform carve-outs lives in
lazily-spec § Cross-Language Coverage.
| Feature | Rust | Python | Kotlin | JS | Dart | Zig | Go | C++ |
|---|---|---|---|---|---|---|---|---|
Reactive graph — Cell / Slot / Signal / Effect / memo / batch |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Materialization mode — eager default + lazy opt-in (#lzmatmode) |
✅ | — | — | — | — | — | — | — |
| Thread-safe context (lock-backed) | ✅ | ✅ | ✅ | — | — | ✅ | ✅ | ✅ |
| Async reactive context | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| Flat state machine | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| Harel state charts | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Keyed cell collections (CellMap / CellTree) + reconcile |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Memoized semantic tree (SemTree) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| Stable-id alignment (manufactured identity) | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Reactive queue (QueueCell SPSC/MPSC + QueueStorage adapter) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Free-text character CRDT (TextCrdt) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
TextCrdt delta sync (version_vector / delta_since / apply_delta) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Move-aware sequence CRDT (SeqCrdt) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Lossless tree CRDT core (LosslessTreeCrdt, M1) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| Lossless tree — dotted-frontier anti-entropy | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| Lossless tree — concurrent merge convergence | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Registers (LWW / MV) + PnCounter + CellCrdt |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
IPC wire — Snapshot + Delta + CrdtSync |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Shared-memory blob path (ShmBlobArena) |
✅ | ✅ | ✅ | ~ | ~ | ✅ | ✅ | ✅ |
Cross-process zero-copy transport (BlobBackend / shm / arrow) |
✅ | — | — | — | — | — | — | ✅ |
Distributed CRDT plane (CrdtPlaneRuntime / anti-entropy) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| Distributed plane — WebRTC transport + signaling | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| State projection / mirror | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Causal receipts (CausalReceipts outcome projection) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Message-passing + RPC command plane (command-plane-v1) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| C-ABI FFI boundary | ✅ | ✅ | ✅ | — | ✅ | ✅ | ✅ | ✅ |
Permission boundary (PeerPermissions / RemoteOp) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
Capability negotiation (SessionHandshake) |
✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ | ✅ |
| Instrumentation / benchmarks | ✅ | ✅ | ✅ | — | ✅ | ✅ | ✅ | ✅ |
CRDT convergence and the wire protocol are pinned by the shared conformance fixtures
and JSON Schemas in lazily-spec and the Lean models in
lazily-formal.
Development
Minimum supported Rust version (MSRV): 1.88 — declared via rust-version in Cargo.toml. The crate uses let_chains (stabilized in 1.88) pervasively.
Run the local CI-equivalent suite with:
The Makefile also exposes focused targets such as make test-tokio,
make test-loom, make benchmark-check, and make benchmark-update.
Usage
use Context;
let ctx = new;
// Create a mutable cell
let counter = ctx.cell;
// Create a derived value (automatically tracks dependencies)
let doubled = ctx.computed;
assert_eq!;
// Mutate the cell — dependents are marked dirty (not recomputed yet)
counter.set;
// Slot recomputes lazily on next access
assert_eq!;
// Effects run immediately and then after tracked dependencies change
let effect = ctx.effect;
counter.set; // schedules and runs the effect once
effect.dispose; // unsubscribes and prevents future reruns
// Batch writes coalesce invalidation and effect reruns.
ctx.batch;
Decorator-style typed factories
#[lazily::cell] and #[lazily::slot] provide the same factory style as
lazily-py: the factory takes only a typed context and Lazily memoizes the
Cell/Slot handle on that context. ctx.get(factory) reads a memoized cell or
slot factory, and ctx.set(cell_factory, value) mutates a memoized cell.
This example is covered by tests/decorator_factories.rs.
use TypedContext;
define_schema!;
type CounterContext = ;
let ctx = new;
assert_eq!;
ctx.set;
assert_eq!;
define_schema! intentionally creates a concrete, uninhabited marker type for
stable Rust 2024. It is "opaque" in the everyday sense that user code should not
construct or inspect values of it; Lazily uses only the type identity to prevent
mixing handles from different context families. Rust nightly's
#[define_opaque] for type Alias = impl Trait is a separate unstable compiler
feature for hidden concrete return types, and is not needed for Lazily context
schemas.
Actor recipe (mailbox + RPC)
An actor — private state that talks only through messages — falls out of two
primitives: a QueueCell mailbox the actor drains, and correlation-by-id for
request/response RPC. No thread, no polling loop, no async runtime.
- Mailbox:
QueueCell<Request>. A push flips theis_emptyreader empty → non-empty, which reruns the actor's drain effect; the single-threaded scheduler flushes effects synchronously, so the message is handled by the timesendreturns. - RPC (request → response): each request carries a correlation
id; the actor answers on a shared outboxQueueCell<Reply>and the caller pops the reply whose id matches. Correlating by id (rather than embedding a reply queue in each message) keeps every payloadPartialEq + Clone—QueueCell<T>'s bound on its element. - Fire-and-forget: a request with no reply is pure message passing — the actor mutates its private state and returns nothing.
- The actor's own state lives in a plain
Cell, deliberately outside the reactive graph, so the drain effect subscribes to the mailbox alone.
use Cell as StdCell;
use Rc;
use ;
let ctx = new;
let mailbox: = new; // (id, delta); id 0 == "report"
let outbox: = new; // (id, total)
let total = new; // private actor state
// Drain effect: wakes on every push, drains to empty, answers reports on the outbox.
let _drain = ;
mailbox.try_push.unwrap; // handled synchronously on push
mailbox.try_push.unwrap;
mailbox.try_push.unwrap; // request a report, id 7
assert_eq!;
The full runnable version — a typed CounterActor with a send/get API and
id-matched reply dispatch — is in
examples/actor_rpc.rs (cargo run --example actor_rpc). For a distributed actor whose messages cross a process boundary
with causal-receipt delivery guarantees, project this same shape onto the
command/RPC plane (CommandRpcClient / CommandTransport in src/command.rs,
feature ipc).
Why Lazy?
| Lazy (Slots) | Eager (Signals) | |
|---|---|---|
| When does recomputation happen? | On access (get) |
Immediately on change |
| Wasted work | Zero — only compute what's read | Can compute values nobody uses |
| Glitch-free | By construction | Requires topological sorting |
| Ordering | Irrelevant — pull-based | Critical — push-based DAG walk |
| Use case | Request handling, data pipelines | UI rendering, real-time updates |
In a web server handling requests, you might have 50 computed values available but any given request only uses 5. With eager reactivity, all 50 recompute on every change. With lazy, only the 5 actually accessed compute.
lazily defaults to lazy but does not force the choice on you: derive with ctx.computed()/ctx.memo() for pull-based laziness, or ctx.signal() for the eager column above (UI rendering, real-time mirrors, always-materialized values). Both share the same context, dependency graph, glitch-freedom, and memo guard — pick per value.
Core Concepts
Context
Context owns all Slots and Cells. It manages the dependency graph and provides the API for creating, reading, and mutating reactive values. Think of it as the "world" for your reactive computations — in web frameworks, this maps to a request context, application scope, or component tree.
The current Context is intentionally single-threaded. It uses RefCell and
non-Send callback storage to keep the fast path allocation-only and mutex-free.
Create independent contexts per OS thread for local graphs, or use
ThreadSafeContext when one reactive graph must be shared across threads.
Slot
A SlotHandle<T> wraps a compute function Fn(&Context) -> T. The result is cached after first access. Dependencies are discovered automatically via a thread-local tracking stack — any Slot or Cell accessed during computation becomes a dependency. ctx.computed() is the ergonomic name for a derived value; ctx.slot() is the same primitive. Use ctx.memo() when T: PartialEq and equal recomputations should suppress downstream work.
When a dependency is invalidated, the Slot marks its cached value dirty. It does not validate or recompute until ctx.get() is called again.
For ctx.memo() slots, if recomputation returns a value equal to the previous cache, downstream dirty Slots become fresh without recomputing, and scheduled effects that only depended on unchanged Slots skip cleanup/rerun.
Dependencies are dynamic. Every time a Slot recomputes, it re-discovers its dependencies from scratch. If your compute function has conditional branches that access different Cells depending on state, the dependency graph updates automatically. No stale subscriptions, no manual cleanup.
Cell
A CellHandle<T> holds a mutable value. cell.set(&ctx, value) and ctx.set_cell() compare old and new values via PartialEq — if unchanged, no invalidation occurs. If changed, all dependent Slots are recursively marked dirty.
Signal
A SignalHandle<T> is an eager derived value — the eager counterpart to a lazy Slot, one step further along the Slot -> Cell -> Signal progression. Where a Slot only marks itself dirty on invalidation and recomputes on the next read, a Signal recomputes the instant a dependency is invalidated, before the invalidating set/set_cell/batch call returns. The value is always materialized, so observers never see an intermediate unset value — a dependency change drives the value directly from v1 to v2.
let n = ctx.cell;
let doubled = ctx.signal; // materialized now: 2
n.set; // doubled is already 10 — eager
assert_eq!;
A Signal is composed from existing primitives, not a parallel engine: a memoized Slot (ctx.memo) supplies glitch-free, pull-based, memo-guarded recomputation, and a small puller Effect re-materializes that slot after every invalidation to supply the eagerness. Consequently a Signal inherits the memo guard (an equal recompute suppresses downstream work) and diamond glitch-freedom (D = f(A, g(A)) never surfaces a mixed new-A/old-g(A) intermediate), and batched writes settle to one consistent recomputation at batch exit.
ctx.signal() requires T: PartialEq + 'static (the memo guard); get_signal additionally requires T: Clone. signal.dispose(&ctx) removes the eager puller — the value stays readable but reverts to lazy (recompute-on-read) behavior. The same primitive is available on ThreadSafeContext (signal, returning a Send + Sync ThreadSafeSignalHandle<T>) and AsyncContext (signal_async, with a non-blocking get_signal snapshot and an awaiting get_signal_async); see SPEC.md for the per-context type bounds and the async eagerness caveat.
Batch Updates
ctx.batch(|ctx| { ... }) groups multiple cell updates and explicit slot/cell clears into one invalidation pass. Nested batches flush only when the outermost batch exits. Direct ctx.get_cell() reads inside the callback see the latest cell value immediately; changed-cell dependents are marked dirty after the batch, so Slot reads during the callback return their pre-batch cached value until the batch completes.
Effect
An EffectHandle represents a side-effect callback registered with ctx.effect(). Effects run immediately, track any Slots or Cells read during that run, and rerun after those dependencies invalidate. Scheduled effect reruns are flushed after the invalidation pass, so diamond dependency paths coalesce to one rerun. Effects scheduled only by dirty Slot dependencies first validate those Slots and skip cleanup/rerun when values are unchanged.
Effects can return a cleanup closure. Cleanup runs before the next rerun and when the handle is disposed:
let effect = ctx.effect;
effect.dispose;
Materialization mode (#lzmatmode)
Cell kind fixes how a cell converges; materialization mode is the orthogonal axis of when a derived cell's node is allocated. It trades memory and first-touch latency against cold full-scan cost, and is never observable through any cell's value. MaterializedFamily<K, V> is the keyed-context constructor that exposes the choice:
- Eager (the default) allocates a derived slot for every key up front — a read is a direct node access.
- Lazy (explicit opt-in) allocates a key's slot on its first read ("materialize on pull"); a never-read key is never allocated. Lazy is a keyed overlay on the eager core, not a second engine — the first read mints exactly the slot the eager build would have.
The two modes are observationally transparent: a read returns the same value regardless of mode (mode changes allocation timing and memory, never results). Lazy evaluation (leaving off-viewport slots dirty until read) is provided in both modes and is independent of materialization.
use ;
let ctx = new;
let factory = ;
// Eager: every key materialized at build.
let eager = eager;
assert_eq!;
// Lazy: nothing materialized until first read.
let lazy = lazy;
assert_eq!; // materialize on pull
assert!;
assert!; // never read -> never allocated
// Identical read values under either mode.
assert_eq!;
Lazy pays off for sparsely-touched large keyed address spaces (e.g. a 10M-cell workbook where a session reads ~1% of derived cells): it lowers peak memory and makes "open" cost O(inputs) rather than O(derived cells). Handle-based graphs that read most of what they build should stay eager. Proved in lazily-formal's Materialization module and pinned by lazily-spec/conformance/materialization/.
API
| Method | Purpose |
|---|---|
Context::new() |
Create a new context |
lazily::define_schema!(Name) |
Define an uninhabited schema marker for TypedContext<Name> |
ctx.computed(|ctx| T) |
Create a derived lazily-computed value |
ctx.slot(|ctx| T) |
Create a lazily-computed slot; synonym of ctx.computed() |
ctx.memo(|ctx| T) |
Create a lazily-computed slot with a PartialEq memoization guard |
ctx.memoized_slot::<Key, T, _>(|ctx| T) |
Return a context-local factory slot handle, creating it on first use |
slot.get(&ctx) |
Get value (computes if unset) |
ctx.get(&slot) |
Context method alias for slot.get(&ctx) |
ctx.cell(value) |
Create a mutable cell |
ctx.memoized_cell::<Key, T, _>(|ctx| T) |
Return a context-local factory cell handle, creating it on first use |
cell.get(&ctx) |
Get cell value |
ctx.get_cell(&cell) |
Context method alias for cell.get(&ctx) |
ctx.set_cell(&cell, value) |
Update cell (marks dependents dirty if changed) |
cell.set(&ctx, value) |
Handle method alias for ctx.set_cell(&cell, value) |
#[lazily::slot] fn name(ctx: &TypedContext<_>) -> T |
Decorator-style typed slot factory over TypedContext |
#[lazily::cell] fn name(ctx: &TypedContext<_>) -> T |
Decorator-style typed cell factory over TypedContext |
ctx.signal(|ctx| T) |
Create an eager derived value (recomputes on invalidation, no unset window); T: PartialEq + 'static |
signal.get(&ctx) |
Get the signal's value (T: Clone); also ctx.get_signal(&signal) |
signal.dispose(&ctx) |
Remove the eager puller; value reverts to lazy recompute-on-read |
signal.is_active(&ctx) |
Check whether the eager puller is still registered |
ctx.batch(|ctx| { ... }) |
Defer changed-cell dirty marking and explicit clears until the outermost batch exits |
ctx.effect(|ctx| { ... }) |
Run an effect immediately and rerun it after tracked dependencies invalidate |
ctx.is_set(&slot) |
Check if slot has a cached, fresh value |
slot.clear(&ctx) |
Clear cached value and cascade to dependents |
cell.clear_dependents(&ctx) |
Clear downstream slots without changing cell value |
effect.dispose(&ctx) |
Dispose an effect and unsubscribe dependencies |
effect.is_active(&ctx) |
Check whether an effect is still registered |
ThreadSafeContext
Enable the thread-safe feature (v0.18.0+, was default before):
ThreadSafeContext is the mutex-backed counterpart for sharing one reactive
graph across OS threads. It mirrors the core Context methods while requiring
Send + Sync + 'static values and compute/effect callbacks. The graph lock is
released before user compute callbacks, effect callbacks, or cleanup closures
run, so callbacks can re-enter the same context without deadlocking. If a slot
is invalidated while its callback is running, the stale result is discarded and
the getter retries before returning a fresh value.
Cell values use a read-scaling sidecar (v0.23.0+): ctx.cell() reads take a
shared RwLock read (concurrent readers don't serialize), and ctx.cell_copy()
opts small Copy values into a wait-free inline seqlock — no heap allocation,
no refcount traffic on read. Both mirror the slot fast-path design.
The graph state lock is an RwLock (v0.24.0+, #lzstateinvalidation):
read_state() acquires a shared read lock, lock_state() an exclusive write
lock. All invalidation routes through the state-locked path — one lock for the
entire BFS pass, with atomics-only dirty marking (no per-node Mutex
acquisitions). This mirrors lazily-cpp's single-recursive-mutex model: fewer,
coarser locks with a fast inner loop beat many fine-grained locks for reactive
fan-out workloads.
Design
- Lazy by default, eager on demand: Slots mark dirty on invalidation and validate/recompute on access;
ctx.signal()opts a value into eager recomputation (a memo-slot + puller-effect composition) with no intermediate unset state - Ergonomic aliases:
ctx.computed()names derived values while preservingctx.slot()for low-level terminology - PartialEq guard:
CellHandle::set()only invalidates when value actually changes - Memo guard: Dirty
ctx.memo()Slots compare recomputed values and suppress downstream recomputation/effect reruns when values are equal - Dynamic dependencies: Edges re-discovered on each recomputation (no stale subscriptions)
- Batching: Multiple writes share one invalidation/effect flush boundary
- Effect scheduling: Effects rerun after dependency invalidation and coalesce duplicate schedules
- Slot-id-indexed contiguous node storage for the single-threaded fast path
- Interior mutability via
RefCell(single-threaded) - Thread-local tracking stack for automatic dependency discovery
- Zero mandatory runtime dependencies in the default library surface
- Optional
instrumentationfeature for benchmark counters, lock timing, and thread-safe lock attribution
Threading Roadmap
lazily-rs guarantees local, single-threaded Context graphs plus an explicit
ThreadSafeContext for shared graphs. SlotHandle<T> and CellHandle<T> are
Send + Sync when T is Send + Sync, and EffectHandle is also Send + Sync,
but handles must be used with their owning context.
Enable the optional loom feature to run the thread-safe synchronization model:
Enable the optional tokio feature for sync-on-Tokio integration tests and the
tokio_sync example (requires thread-safe since v0.18.0 — the integration
exercises ThreadSafeContext through tokio::spawn):
The feature proves ThreadSafeContext can be shared through tokio::spawn and
tokio::task::spawn_blocking. It does not add async computations or effects;
those need the separate AsyncContext design captured in SPEC.md, including
in-flight future deduplication, stale completion handling, cleanup ordering, and
separate Send versus LocalSet surfaces.
ThreadSafeContext intentionally keeps one state RwLock (v0.24.0+,
#lzstateinvalidation) while fresh cached slot reads use a per-slot read-mostly
cached-value sidecar. Dependency edges, dirty/revision state, cached-value
publication, batching, and effect queues all mutate under the state lock.
In-flight recompute waiters use per-slot generation Condvar sidecars so they
can park while the compute owner runs user code, and a completion only wakes
waiters for that finished slot. Changed-cell and slot-value invalidation build
an explicit frontier plan, then apply dirty flags, revisions, and effect
scheduling in one state-lock mutation boundary with atomics-only dirty marking.
The thread_safe_graph_propagation benchmarks compare fan-out eager validation,
fan-out/fan-in lazy dirty epoch publication, and fan-in batched flush behavior
with lock attribution. Sharded-lock or CAS variants should wait for lock
wait/hold benchmark evidence and a Loom or Shuttle safety model for stale
in-flight completion, invalidation during compute, dynamic dependency
cleanup/disposal, effect scheduling/disposal, and re-entrant callbacks. A
lock-free versioned optimistic read path is deferred until cached values can be
retained independently of graph-protected erased-value storage.
Benchmarks
See BENCHMARKS.md for full benchmark results, regression budgets, lock attribution, instrumentation profiles, and a cross-language comparison with lazily-cpp and lazily-zig.
For large-graph evidence, see the Scale (≥1M cells) section (a criterion-tracked scale group): a spreadsheet-shaped graph of ~2M nodes builds in ~0.13 s and fully recomputes from cold in ~0.10 s, while a single-cell edit + bounded viewport read recomputes only the viewport (~11.5 µs / 1,000 cells, ~5,000× cheaper than a full recalc).
Google Sheets scale (10,000,000 cells/workbook — the documented limit). Run at the full Sheets cap, lazily builds the whole workbook in ~0.7 s, recomputes it cold in ~0.5 s, and still does a viewport edit in ~11 µs (scale-independent). (Microsoft Excel's 1,048,576 × 16,384 = 17,179,869,184-cell grid is capacity, not populated cells — lazily's sparse arena only pays for populated cells, so the limit is populated-cells vs RAM, not the grid.)
A "cell count" here counts two cells per row — the benchmark models a column of formulas
=A_i + A_{i-1}, so each row is one input cellA_iplus one formula cell.Nrows ⇒Ninputs +Nformulas =2Ncells, matching how a real sheet mixes value cells and formula cells. (Each formula depends on two inputs, but is itself a single cell.) So "10M cells" = 5,000,000 inputs + 5,000,000 formulas.
LAZILY_SCALE_N=5000000
Multi-Language
lazily is implemented across three languages with shared semantics:
| lazily-rs | lazily-zig | lazily-py | |
|---|---|---|---|
| Context | Owned Context struct |
Explicit allocator | Plain dict |
| Slot creation | Box<dyn Fn> closures |
comptime function pointers |
Lambdas |
| Cell equality | PartialEq trait |
std.meta.eql |
!= operator |
| Thread safety | Single-threaded Context; explicit ThreadSafeContext |
Mutex by default | GIL |
| Storage | Unified generics | .direct / .indirect |
Object identity |
Cross-Channel Compatibility
The cross-language family should use one graph-state protocol across channels:
IpcMessage::Snapshot and IpcMessage::Delta. Rust FFI is viable as a narrow
C ABI adapter with opaque handles and owned byte buffers, not by sharing live
Rust contexts, closures, typed handles, or references across the ABI.
IPC, WebSocket frames, WebRTC data channels, and FFI byte buffers can then carry the same permission-filtered snapshots and deltas. Transport code owns framing, memory ownership, reliability, and back-pressure; lazily semantics stay in the shared message schema.
Enable the ffi feature for the C ABI adapter. It exposes an opaque
LazilyFfiChannel, JSON IpcMessage validation/classification helpers, and
Rust-owned LazilyFfiBytes buffers with an explicit free function. The adapter
re-encodes every accepted frame as canonical IpcMessage JSON, so FFI callers
share the same state plane as other channels.
Cross-Process Zero-Copy Transport (#lzzcpy)
A Snapshot / Delta / CrdtSync message may carry large payloads (an Arrow
record-batch, an image, a serialized sub-document). Copying those bytes through
the wire codec on every hop is the dominant cost of a distributed deployment.
The zero-copy transport instead spills a large payload to a blob backend
and ships a small ShmBlobRef descriptor; the receiver resolves the
descriptor against the same backend and reads the bytes in place — no copy, no
checksum recompute.
Spec: lazily-spec/docs/zero-copy-transport.md.
Formal: lazily-formal/LazilyFormal/ZeroCopyTransport.lean
— proves spill-then-resolve identity, backend isolation, ABA/generation safety,
and checksum integrity for any backend satisfying the contract.
use ;
let mut inproc = new?; // wraps ShmBlobArena (in-process)
let mut arrow = new?; // holds Arrow IPC stream bytes
// Producer: spill large Inline payloads above a threshold.
let big = vec!;
let mut msg = Delta;
let spilled = spill_message;
assert_eq!; // payload replaced with a SharedBlob descriptor
// Receiver: resolve by routing the descriptor's `backend` discriminator.
let mut router = new;
router.register.register;
// ...after decoding the wire message...
// let bytes = router.resolve(&payload); // zero-copy view into the backend
Three backends ship:
| Backend | Holds the bytes | Cross-process? | Feature |
|---|---|---|---|
InProcessBackend |
wraps ShmBlobArena (single address space) |
no | ipc |
ArrowBackend |
Arrow IPC stream bytes (zero-copy columnar) | no | ipc |
ShmBackend |
POSIX shm_open + mmap region |
yes (same host) | shm |
The ShmBlobRef descriptor gained an optional backend discriminator
(BlobBackendKind::Shm | Arrow | InProcess), defaulting to Shm so
legacy descriptors validate unchanged. New backends (RDMA/verbs, CUDA IPC) plug
in by implementing the BlobBackend trait and adding a discriminator value — no
transport or codec change.
Related
- lazily-spec — language-agnostic wire protocol + conformance fixtures shared by every binding
- lazily-formal — Lean 4 formal model (flat FSM kernel, full Harel state chart, reactive graph kernel, keyed collections, ordered tree, LIS reconciliation, async slot state) with universal proofs every binding inherits
- lazily-zig — Zig implementation with FFI support
- lazily-py — Python implementation with context-as-dict
- Blog post: Lazily — Reactive Primitives Done Right
License
MIT