Theoretical analysis of git bisect

Julien Courtiel, Paul Dorbec, Romain Lecoq

In this paper, we consider the problem of finding a regression in a version control system (VCS), such as git. The set of versions is modelled by a Directed Acyclic Graph (DAG) whe…