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

Re: [ANNOUNCE] git-pasky-0.6.3 && request for testing

From
Linus Torvalds <torvalds@osdl.org>
Date
Apr 22, 2005, 23:27 UTC
Message-ID
<Pine.LNX.4.58.0504221621280.2344@ppc970.osdl.org>
In-Reply-To
<20050422230551.GI21204@pasky.ji.cz>
On Sat, 23 Apr 2005, Petr Baudis wrote:
> 
> Just FYI, this is bug in core git's diff-cache;
Nice find. 
Yes, I told you guys I hadn't tested it well ;)

"diff-cache" does the same "diff trees in lockstep" thing that "diff-tree" does, but it's actually more complex, since the _tree_ part always needs to be recursively followed, while the _cache_ part is this linear list that is already expanded.

Which just made the whole algorithm very messy.

Once I found out how nasty it was to do that compare, I was actually planning to re-write the thing using the same approach that "read-tree -m <tree>" does - ie move the tree information _into_ the in-memory cache, at which point it should be absolutely trivial to compare the two. But since the horrid algorithm seemed to end up working, I never did.

I'm not even going to debug this bug. I'm just going to rewrite diff-cache to do what I should have done originally, ie use the power of the in-memory cache. That's also automatically going to properly warn about unmerged files.

Give me five minutes ;)
		Linus
Previous: Petr BaudisNext: Linus Torvalds
Message 5 of 10 in “[ANNOUNCE] git-pasky-0.6.3 && request for testing”
  1. Petr BaudisApr 22, 2005
  2. Steven ColeApr 22, 2005
  3. Greg KHApr 22, 2005
  4. Petr BaudisApr 22, 2005
  5. Linus TorvaldsApr 22, 2005
  6. Linus TorvaldsApr 23, 2005
  7. Barry K. NathanApr 22, 2005
  8. Barry K. NathanApr 22, 2005
  9. Petr BaudisApr 22, 2005
  10. Barry K. NathanApr 23, 2005

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.