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

Re: [PATCH] Fixes git-cherry algorithmic flaws

From
Junio C Hamano <junkio@cox.net>
Date
Sep 24, 2006, 17:47 UTC
Message-ID
<7vodt59mxa.fsf@assigned-by-dhcp.cox.net>
In-Reply-To
<20060924111737.GL20017@pasky.or.cz>
Petr Baudis <pasky@suse.cz> writes:
Show 13 quoted lines
> Hmm, well, what's curious is that the documentation says
>
> 	Every commit with a changeset that doesn't exist in the other branch
> 	has its id (sha1) reported, prefixed by a symbol.  Those existing only
> 	in the <upstream> branch are prefixed with a minus (-) sign, and those
> 	that only exist in the <head> branch are prefixed with a plus (+)
> 	symbol.
>
> which is in contradiction of Ilpo's description of the old algorithm
> (and also your description of it). It would seem he just wants to fix it
> according to the documented behaviour.
>
> I guess the documentation is what's broken then?

Ah I did not realize that, but yes the documentation is incorrect.

I wonder if we can kill it by introducing a new rev notation and using regular rev-list family of commands instead.

What we want here is a way to say "give me commits that are in B but not in A, but before returning a commit see if there is an equivalent change in the set of commits that are in A but not in B, and filter it out".

Time for "rev-list A....B"? ;-)
Previous: Petr BaudisNext: Ilpo Järvinen
Message 5 of 7 in “Fixes git-cherry algorithmic flaws”
  1. Fixes git-cherry algorithmic flawsIlpo Järvinen, Aug 7, 2006
  2. Petr BaudisSep 24, 2006
  3. Junio C HamanoSep 24, 2006
  4. Petr BaudisSep 24, 2006
  5. Junio C HamanoSep 24, 2006
  6. Ilpo JärvinenSep 24, 2006
  7. Jakub NarebskiSep 24, 2006

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.