Expand description
Commit durability and asynchronous repair orchestration (§1.6, bd-22n.11).
The critical path only appends+syncs systematic symbols. Repair symbols are generated/append-synced asynchronously after commit acknowledgment.
Structs§
- Batch
Result - Result of processing a single batch through the coordinator.
- Commit
Pipeline Config - Capacity/config knobs for the two-phase commit pipeline.
- Commit
Receipt - Commit result produced by the critical path.
- Commit
Repair Config - Runtime behavior toggle for async repair generation.
- Commit
Repair Coordinator - Two-phase commit durability coordinator.
- Commit
Repair Event - Timestamped lifecycle event for one commit sequence.
- Commit
Request - Request sent from writers to the write coordinator.
- Deterministic
Repair Generator - Deterministic repair generator with configurable delay/failure injection.
- First
Committer Wins Validator - First-committer-wins validator: any overlap between the request’s write set and already-committed pages is a conflict.
- Group
Commit Config - Group commit coordinator configuration.
- Group
Commit Coordinator - Group commit coordinator that batches write-coordinator requests to
amortize
fsynccost (§5.9.2.1, bd-l4gl). - InMemory
Commit Repair Io - In-memory IO sink useful for deterministic testing/instrumentation.
- InMemory
WalWriter - In-memory WAL writer for deterministic testing and instrumentation.
- Published
Version - Published version notification for a committed transaction.
- Send
Permit - Two-phase permit returned by
reserve(). - Tracked
Send Permit - Tracked permit wrapper for safety-critical channels.
- Tracked
Sender - Tracked sender variant that counts leaked permits (dropped without send/abort).
- TwoPhase
Commit Receiver - Receiver side of the two-phase bounded MPSC commit channel.
- TwoPhase
Commit Sender - Sender side of the two-phase bounded MPSC commit channel.
Enums§
- Batch
Phase - Phase label recorded during coordinator batch processing for ordering verification.
- Commit
Repair Event Kind - Commit/repair lifecycle events used for timing and invariant validation.
- Group
Commit Response - Response returned to each writer after batch processing.
- Repair
State - Repair state for a commit sequence.
Constants§
- DEFAULT_
COMMIT_ CHANNEL_ CAPACITY - Default bounded capacity for commit-channel backpressure.
Traits§
- Commit
Repair Io - Storage sink for systematic/repair symbol append+sync operations.
- Repair
Symbol Generator - Generator for repair symbols from committed systematic symbols.
- WalBatch
Writer - Batch WAL writer abstraction for the group commit coordinator.
- Write
SetValidator - Write-set conflict validator using first-committer-wins (FCW) logic.
Functions§
- conformal_
batch_ size - Conformal batch-size controller using upper quantiles.
- little_
law_ capacity - Little’s-law-based capacity estimate.
- optimal_
batch_ size - Classical optimal group-commit batch size:
sqrt(t_fsync / t_validate). - two_
phase_ commit_ channel - Build a bounded two-phase commit channel.