Research at YonedaRepo: five papers behind the platform

YonedaRepo makes a bet: when many agents write to one repository, source control has to behave like a database. A change is a transaction with a read set and a write set, landing is a commit under optimistic concurrency, and Git is a view of a transaction log. We wrote that bet down as a research series, Source Code as a Transactional Abstraction, by Matthew Long. Every paper is public, with its proofs, its measurements and the limits it found.
The papers are long and formal. The posts below explain each one in plain terms: the problem, the idea, how the platform uses it, and what was measured or proved.
The series
- Repositories are becoming databases, the overview. Data lakes moved from directories of files to transactional tables; the overview argues source control is making the same move, and shows how the parts compose.
- What a repository looks like when you run it like a database, Part I. The transaction model: an append-only log, compare-and-swap refs, server-side commits, and validation of declared reads.
- When is a cached index still correct?, Part II. Search indexes, symbols, blame and Git itself as views of the log, rebuilt only for the partitions a change touched.
- What serverless Git costs, Part III. The architecture on cloud primitives, with one cloud deployment as the reference realization, and where its serialized authority saturates.
- Proving that a batch of landings is serial, in Lean, Part IV. A machine-checked Lean 4 development of 180 theorems: an accepted batch, merges included, gives the same result as landing its changes one at a time.
How to read it
Start with the overview for the argument, then Part I for the model the rest builds on. Parts II and III can be read in either order. Part IV is the formal check of Part I's core; its theorems are about the model, not about our code, and the post says where that line falls.
The measurements in Parts I to III come from named revisions of the platform, with run counts and the caveats the papers state. Where a paper reports a defect it found in our code, the post reports it too.
Where it lives
The papers, PDFs and Lean source are on the research site and in the yonedarepo-research repository.
More posts

Repositories are becoming databases
Data lakes moved from directories of files to tables with a transaction log. This series argues source control is making the same move, and shows what each part contributes.
Research
What a repository looks like when you run it like a database
Part I treats a repository as a database with a transaction log. Commits are built on the server, landing is validated against the log, and lost races stop costing a rebase.
Research
When is a cached index still correct?
Search indexes and blame are views of a commit. Reusing them is correct exactly when the storage key determines the result. Our search key did not, and the proof found the bug.
Research