From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org
X-Spam-Level: *
X-Spam-Status: No, score=1.3 required=5.0 tests=RDNS_NONE autolearn=no
	autolearn_force=no version=3.4.4
Received: (qmail 11405 invoked from network); 29 Aug 2021 17:30:28 -0000
Received: from unknown (HELO 4ess.inri.net) (216.126.196.42)
  by inbox.vuxu.org with ESMTPUTF8; 29 Aug 2021 17:30:28 -0000
Received: from mimir.eigenstate.org ([206.124.132.107]) by 4ess; Sun Aug 29 11:29:00 -0400 2021
Received: from abbatoir.myfiosgateway.com (pool-74-108-56-225.nycmny.fios.verizon.net [74.108.56.225])
	by mimir.eigenstate.org (OpenSMTPD) with ESMTPSA id abc68626 (TLSv1.2:ECDHE-RSA-AES256-SHA:256:NO)
	for <9front@9front.org>;
	Sun, 29 Aug 2021 08:28:26 -0700 (PDT)
Message-ID: <1A5211EE7C74BA2EB7A1ACCACD2933D8@eigenstate.org>
To: 9front@9front.org
Date: Sun, 29 Aug 2021 11:28:24 -0400
From: ori@eigenstate.org
In-Reply-To: <CAFSF3XPWb4T1Bk2NRm50wLEK4TkGr+2OHMybcQ7r-aPHmsauyQ@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: 7bit
List-ID: <9front.9front.org>
List-Help: <http://lists.9front.org>
X-Glyph: ➈
X-Bullshit: descriptor package-oriented singleton-oriented shader 
Subject: Re: [9front] git/query: improve LCA results
Reply-To: 9front@9front.org
Precedence: bulk

Quoth hiro <23hiro@gmail.com>:
> > for a total of 3
> 
> so you mean 6 ?
> 
> > steps, which is shorter than the number of steps to
> get from 'e' to 'b' directly
> 
> 3 < 3 ?

Miscounted -- though, if they're equal, we'd
return whichever node happened to be first in
the queue.