From: Jon Seymour <jon.seymour@gmail.com>
Date: Mon, 20 Jun 2005 03:30:57 GMT
Subject: Re: git-rev-list: "--bisect" flag
Message-ID: <2cfc40320506192030290187af@mail.gmail.com>
In-Reply-To: <2cfc403205061920272ee47166@mail.gmail.com>

> 1. count all visible nodes [ i.e. nodes that git-rev-list would print
> ], call this value N
> 2. at the top node inject N units of mass
> 3. traverse the visible graph, in topological order
> 4. at each node, send all the mass received from parents minus 1 unit
> onto visible parents. Record how much mass you have sent downstream.
> Keep a record of the nodes that have seen nearest to half of that
> mass.

Correction - at each node, send all mass received from _children_