Re: binary search debugging of compilers

Path	csiph.com!weretis.net!feeder6.news.weretis.net!news.misty.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end
From	Spiros Bousbouras <spibou@gmail.com>
Newsgroups	comp.compilers
Subject	Re: binary search debugging of compilers
Date	Thu, 18 May 2023 10:50:24 -0000 (UTC)
Organization	A noiseless patient Spider
Sender	johnl@iecc.com
Approved	comp.compilers@iecc.com
Message-ID	<23-05-018@comp.compilers> (permalink)
References	<CADSkJJVN7RGqhgVDZaz_K5be6uEDaMofMu5OF3RR4Y5-fDu00Q@mail.gmail.com> <23-05-013@comp.compilers>
MIME-Version	1.0
Content-Type	text/plain; charset=ISO-8859-1
Content-Transfer-Encoding	8bit
Injection-Info	gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="15025"; mail-complaints-to="abuse@iecc.com"
Keywords	debug, tools
Posted-Date	18 May 2023 13:00:32 EDT
X-submission-address	compilers@iecc.com
X-moderator-address	compilers-request@iecc.com
X-FAQ-and-archives	http://compilers.iecc.com
In-Reply-To	<23-05-013@comp.compilers>
Xref	csiph.com comp.compilers:3474

Show key headers only | View raw

On Wed, 17 May 2023 10:55:27 -0400
Russ Cox <rsc@swtch.com> wrote:
> When BitKeeper came along, we added this:
>
>        --longest        Restrict  the  deltas  to  those  on  the longest line
>                         between the two range endpoints.  Unlike a range, the
>                         lower bound is included in the output.
>
> because BitKeeper history is a lattice, not a straight line.  So your
> test points became
>
>         bk changes -nd:REV: > REVS
>
> and binary search over those.  That gets you the longest "straight" line
> in the graph.

Any partial ordering can be extended to a total ordering. Why can't you
just do that instead of using  'the longest "straight" line' ?

Back to comp.compilers | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Re: binary search debugging of compilers Russ Cox <rsc@swtch.com> - 2023-05-17 10:55 -0400
  Re: binary search debugging of compilers Cameron McInally <cameron.mcinally@nyu.edu> - 2023-05-17 13:40 -0400
  Re: binary search debugging of compilers Kaz Kylheku <864-117-4973@kylheku.com> - 2023-05-17 18:47 +0000
  Re: binary search debugging of compilers Spiros Bousbouras <spibou@gmail.com> - 2023-05-18 10:50 +0000
    Re: binary search debugging of compilers Kaz Kylheku <864-117-4973@kylheku.com> - 2023-05-19 03:44 +0000
    binary search debugging of compilers Cliff Click <cclick0@gmail.com> - 2023-05-19 10:47 -0700
  Re: binary search debugging of compilers mrs@kithrup.com (Mike Stump) - 2023-05-20 18:04 +0000

csiph-web