À chaque essai, on prend le commit au milieu de l'intervalle encore suspect et on vérifie si le défaut y est présent. S'il l'est, la cause se trouve avant, sinon elle se trouve après. L'intervalle est divisé par deux à chaque fois.

Donner le nombre d'essais nécessaires dans le pire des cas pour trois tailles d'intervalle, puis mesurer ce que coûte le passage de cent à mille commits.

Diviser par deux jusqu'à n'avoir plus qu'un seul candidat : le nombre d'essais croît très lentement quand l'intervalle grandit. C'est ce qui rend la méthode utilisable sur un historique long.