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

Re: [PATCH] xdiff: optimize patience diff's LCS search

From
Yee Cheng Chin <ychin.git@gmail.com>
Date
Nov 26, 2025, 20:15 UTC
Message-ID
<CAHTeOx_4WSLHJDixkshN-e2pqMS6e2qMKnW25x8ed+GOQBvj3g@mail.gmail.com>
In-Reply-To
<xmqqy0nsmxvt.fsf@gitster.g>

Thanks. I was personally surprised how this simple check ends up bypassing the slow path almost completely in most situations.

I just noticed I made a typo in the commit message (misspelled "pytorch"), and will prepare a v2 with the fixed typo.

Previous: Junio C HamanoNext: Yee Cheng Chin via GitGitGadget
Message 3 of 4 in “xdiff: optimize patience diff's LCS search”
  1. xdiff: optimize patience diff's LCS searchYee Cheng Chin via GitGitGadget, Nov 26, 2025
  2. Junio C HamanoNov 26, 2025
  3. Yee Cheng ChinNov 26, 2025
  4. xdiff: optimize patience diff's LCS searchYee Cheng Chin via GitGitGadget, Nov 27, 2025

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.