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

Re: Pack v4 again..

From
Duy Nguyen <pclouds@gmail.com>
Date
Feb 16, 2015, 10:48 UTC
Message-ID
<CACsJy8AP88yX39QSyF2nN-01TN=7-0rKc==ncSua14_GM4s+Fg@mail.gmail.com>
In-Reply-To
<20150216064537.GF32381@peff.net>
On Mon, Feb 16, 2015 at 1:45 PM, Jeff King <peff@peff.net> wrote:
Show 5 quoted lines
> Somewhat related to this, I was playing this weekend with the idea of
> generating fast tree diffs from our on-disk deltas. That is, given a
> base tree and a binary delta against it, could I reliably reproduce a
> diff (one way or the other) in O(size of diff), rather than O(size of
> tree)?

If you add a "delta" base cache for v4 trees to avoid the recursion issue Nico mentioned, you effectively have a "diff" that aligns at tree entry boundaries. The v4 tree encoding will become just another delta format from this perspective. I'm very tempted to just go with this to take advantage of v4 SHA-1 encoding, ident and path encoding..

-- 
Duy
Previous: Junio C HamanoNext: Shawn Pearce
Message 5 of 7 in “Pack v4 again..”
  1. Duy NguyenFeb 13, 2015
  2. Nicolas PitreFeb 16, 2015
  3. Jeff KingFeb 16, 2015
  4. Junio C HamanoFeb 16, 2015
  5. Duy NguyenFeb 16, 2015
  6. Shawn PearceFeb 17, 2015
  7. Duy NguyenFeb 16, 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.