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

Re: [PATCH v3] Add description of OFS_DELTA to the pack format description

From
Shawn O. Pearce <spearce@spearce.org>
Date
Apr 6, 2008, 22:26 UTC
Message-ID
<20080406222636.GP10274@spearce.org>
In-Reply-To
<20080406205149.GD7075@bohr.gbar.dtu.dk>
Peter Eriksen <s022018@student.dtu.dk> wrote:
Show 19 quoted lines
> -	If it is DELTA, then
> +	If it is REF_DELTA, then
>  	  20-byte base object name SHA1 (the size above is the
>  		size of the delta data that follows).
>            delta data, deflated.
> +	If it is OFS_DELTA, then
> +	  n-byte offset (see below) interpreted as a negative
> +                offset from the type-byte of the header of the
> +                ofs-delta entry (the size above is the size of
> +                the delta data that follows).
> +          delta data, deflated.
> +
> +     offset encoding:
> +          n bytes with MSB set in all but the last one.
> +          The offset is then the number constructed by
> +          concatenating the lower 7 bit of each byte, and
> +          for n >= 2 adding 2^7 + 2^14 + ... + 2^(7*(n-1))
> +          to the result.
> +          
Yup.  :-)
Acked-by: Shawn O. Pearce <spearce@spearce.org>
-- 
Shawn.
Previous: Peter Eriksen
Message 6 of 6 in “Add description of OFS_DELTA to the pack format description”
  1. Add description of OFS_DELTA to the pack format descriptionPeter Eriksen, Apr 6, 2008
  2. Shawn O. PearceApr 6, 2008
  3. Add description of OFS_DELTA to the pack format descriptionPeter Eriksen, Apr 6, 2008
  4. Shawn O. PearceApr 6, 2008
  5. Add description of OFS_DELTA to the pack format descriptionPeter Eriksen, Apr 6, 2008
  6. Shawn O. PearceApr 6, 2008

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.