From: Junio C Hamano <gitster@pobox.com>
Date: Fri, 07 Jun 2013 05:21:20 GMT
Subject: Re: [PATCH 1/3] toposort: rename "lifo" field
Message-ID: <7vy5amv6lr.fsf@alter.siamese.dyndns.org>
In-Reply-To: <CAPig+cQnQv-Df52dptTDYfNFSzEUv_Db4rrddB2jQv9NhfLhbw@mail.gmail.com>

Eric Sunshine <sunshine@sunshineco.com> writes:

> On Fri, Jun 7, 2013 at 1:11 AM, Junio C Hamano <gitster@pobox.com> wrote:
>> The primary invariant of sort_in_topological_order() is to emit all
>> children before their parent is emitted.  When traversing a forked
>
> s/parent is/parents are/

Hmm, not quite.  The above refers to:

      B
     /
    A---C
     \
      D

where A is the parent, B, C and D are all its children.  We want to
emit all children (B, C and D) before their parent A _is_ emitted.