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

'Minimal' diff-algorithm producing a different result than 'myers', 'patience' and 'histogram' ones

From
DMDmitry Malikov <malikov.d.y@gmail.com>
Date
May 12, 2015, 13:07 UTC
Message-ID
<CAAg4OeLuR9NY1NaEsjqd4hbuLqZuUo7j+BsVvQT37APY_QEYUQ@mail.gmail.com>
Good day,

I'm trying to compare 4 different git-diff algorithms and the 'minimal' one is the most vague and non-obvious. The documentation says "Spend extra time to make sure the smallest possible diff is produced." - that's all.

By any chance, is there any example of diff when 'minimal' algorithm produces a different result than a 'myers', 'patience' and 'histogram' ones?

PS: in case of a question like 'why do you need that?' - it's for
testing purposes of some git wrapper library.
Next: Jeff King
Message 1 of 2 in “'Minimal' diff-algorithm producing a different result than 'myers', 'patience' and 'histogram' ones”
  1. Dmitry MalikovMay 12, 2015
  2. Jeff KingMay 24, 2015

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.