Build a local key-value index from validated log records
Startup trusts offsets without reading record boundaries. Rebuild the index only from validated records.
- Focused work estimate
- 2h 15m + prerequisites
- Priority in the scenario
- Medium
- Engineering practice
- Indexing · Parsing
Estimated field mix
- Storage systems60%
- Database engineering40%
Field percentages are editorial estimates of the ticket's engineering focus. They total 100%; they are not measured time, proficiency scores, or ownership evidence.
Review it, then add it to your workspace.
The board opens an editable draft; nothing is saved until you confirm it. Sign-in and workspace permissions apply, and Demo boards remain ephemeral.
Project context
Fictional desktop cache Pebble needs a small embedded key-value engine. Build against generated keys and bytes using an ordinary filesystem adapter; no production database replacement is implied.
Setup prerequisites
- Create a disposable local fixture directory.
- Implement fault injection for partial writes, sync failure and process restart.
Preceding work
Complete these dependencies, or supply their agreed outputs before taking this ticket.
Acceptance criteria
- Latest valid record wins
- Offsets stay within file bounds
- Invalid record reports its position
Implementation constraints
- Do not allocate from untrusted length fields before bounds checks.
Verification to include
- Rebuild repeated keys
- Use record extending past EOF
Deliverables
- Startup index and malformed-file cases
Rollout and recovery
Refuse writes to logs that cannot be validated.
Value of the work
For the engineer: Practice storage formats, durability boundaries and corruption handling.
For the team: Inspect whether an engineer can state and test persistence guarantees.
Evidence boundaries
Outcome Evidence: Tests, patches, and runbooks are requested deliverables. They become Outcome Evidence only through a qualified Mission and immutable Evidence IDs.
Ownership Evidence: Independent adaptation must be observed under a declared verification policy and cite immutable Evidence IDs. Completing a planning ticket establishes no Ownership Evidence.