[PATCH 1 of 5] graphmod: add a function for topological iteration

Pierre-Yves David pierre-yves.david at ens-lyon.org
Tue Dec 2 11:29:42 CST 2014



On 12/01/2014 01:00 PM, Augie Fackler wrote:
> On Tue, Nov 18, 2014 at 11:56:07PM +0000, Pierre-Yves David wrote:
>> # HG changeset patch
>> # User Pierre-Yves David <pierre-yves.david at fb.com>
>> # Date 1409847572 -7200
>> #      Thu Sep 04 18:19:32 2014 +0200
>> # Node ID 06767ea27aca31cd1e65ccd32c22c45c1ebab83d
>> # Parent  e63941631a3f61b3323dbcc2545689b1eb34e308
>> graphmod: add a function for topological iteration
>
> Pierre-Yves and I went over this verbally using a voice chat, and he's
> going to send a revised version that renames the function.
>
> In the name of reviewer and author sanity, he's going to include a
> couple of follow-up patches that address some comment cleanup and
> makes groups[0] not special in the algorithm.

So After reading the algorithm again, I realized that having the first 
group exist for useful reason (mostly, ensuring other subgroup are 
properly merged in it) and cannot easily be removed (if it is even 
wished). Resending with doc update (doc update in initial patches thanks 
to evolve-fu.

-- 
Pierre-Yves David


More information about the Mercurial-devel mailing list