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

Re: your mail

From
DLDavide Libenzi <davidel@xmailserver.org>
Date
Nov 22, 2006, 20:16 UTC
Message-ID
<Pine.LNX.4.64.0611221208430.27569@alien.or.mcafeemobile.com>
In-Reply-To
<Pine.LNX.4.63.0611212316080.26827@wbgn013.biozentrum.uni-wuerzburg.de>
On Tue, 21 Nov 2006, Johannes Schindelin wrote:
Show 20 quoted lines
> [PATCH] xdiff: add xdl_merge()
> 
> This new function implements the functionality of RCS merge, but
> in-memory. It returns < 0 on error, otherwise the number of conflicts.
> 
> Finding the conflicting lines can be a very expensive task. You can
> control the eagerness of this algorithm:
> 
> - a level value of 0 means that all overlapping changes are treated
>   as conflicts,
> - a value of 1 means that if the overlapping changes are identical,
>   it is not treated as a conflict.
> - If you set level to 2, overlapping changes will be analyzed, so that
>   almost identical changes will not result in huge conflicts. Rather,
>   only the conflicting lines will be shown inside conflict markers.
> 
> With each increasing level, the algorithm gets slower, but more accurate.
> Note that the code for level 2 depends on the simple definition of
> mmfile_t specific to git, and therefore it will be harder to port that
> to LibXDiff.

Johannes, at the moment I'm chased by a huge storm of never ending emails, so I won't be able to follow up this one soon. A smart 3-way merge is in my plans for LibXDiff though. There is quite some nice code around, that does pretty smart tricks and goes down to resolve sub-hunk non-trivial conflicts. You may want to take a look at that code too.

- Davide
Previous: Ramsay Jones
Message 5 of 5 in “(unknown)”
  1. Johannes SchindelinNov 21, 2006
  2. Jakub NarebskiNov 21, 2006
  3. Johannes SchindelinNov 22, 2006
  4. Ramsay JonesNov 22, 2006
  5. Davide LibenziNov 22, 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.