git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [PATCH] bisect: test merge base if good rev is not an ancestor of bad rev

From
Junio C Hamano <gitster@pobox.com>
Date
Jul 10, 2008, 20:02 UTC
Message-ID
<7vd4llpkxq.fsf@gitster.siamese.dyndns.org>
In-Reply-To
<200807102126.37567.chriscool@tuxfamily.org>
Christian Couder <chriscool@tuxfamily.org> writes:
Show 5 quoted lines
> Yeah, in that case...
>
>> The whole idea of "bisect" relies on that idea, that any ancestor of a
>> good commit is good.  Otherwise you'd have to check the commits one by
>> one, not in a bisecting manner.
Didn't we already discuss this at length?
Show 6 quoted lines
> No, you just need to check that the merge bases between the bad rev on one 
> side and each good rev on the other side are good too. And if that is the 
> case, then you can be sure that bisection will point to a first bad commit.
>
> So the choice is between a simple and fast but not fully reliable bisect, or 
> a more complex and slower but fully reliable bisect.
I have not looked at your implementation, but I do not think:
 - The current one is not "fully reliable"; the user needs to know what
   he is doing.  You might call it "prone to user errors".
 - "Test this merge-base before going forward, please" will add typically
   only one round of check (if you have more merge bases between good and
   bad, you need to test all of them are good to be sure), so it is not
   "slower nor more complex".
Previous: Christian CouderNext: Junio C Hamano
Message 4 of 18 in “bisect: test merge base if good rev is not an ancestor of bad rev”
  1. bisect: test merge base if good rev is not an ancestor of bad revChristian Couder, Jul 10, 2008
  2. Johannes SchindelinJul 10, 2008
  3. Christian CouderJul 10, 2008
  4. Junio C HamanoJul 10, 2008
  5. Junio C HamanoJul 10, 2008
  6. Christian CouderJul 10, 2008
  7. Johannes SchindelinJul 10, 2008
  8. Christian CouderJul 10, 2008
  9. Junio C HamanoJul 10, 2008
  10. Christian CouderJul 10, 2008
  11. Junio C HamanoJul 10, 2008
  12. Johannes SchindelinJul 10, 2008
  13. Junio C HamanoJul 11, 2008
  14. Johannes SchindelinJul 11, 2008
  15. Junio C HamanoJul 10, 2008
  16. Christian CouderJul 13, 2008
  17. Johannes SchindelinJul 13, 2008
  18. Christian CouderJul 22, 2008

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.