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

[PATCH v2] Add description of OFS_DELTA to the pack format description

From
PEPeter Eriksen <s022018@student.dtu.dk>
Date
Apr 6, 2008, 20:19 UTC
Message-ID
<20080406201907.GB7075@bohr.gbar.dtu.dk>
In-Reply-To
<20080406190724.GG10274@spearce.org>
Signed-off-by: Peter Eriksen <s022018@student.dtu.dk>
---
 Documentation/technical/pack-format.txt |   16 +++++++++++++++-
 1 files changed, 15 insertions(+), 1 deletions(-)

On Sun, Apr 06, 2008 at 03:07:24PM -0400, Shawn O. Pearce wrote: ...

Show 7 quoted lines
> You are missing the description that the position within _this_
> packfile is determined by:
> 
> 	offset_of_type_byte - n_byte_offset
> 
> The above can still be taken to mean the offset is from the start
> of the packfile or something like that.
Yes, I misunderstood that.
Peter
diff --git a/Documentation/technical/pack-format.txt b/Documentation/technical/pack-format.txt
index aa87756..953c7ee 100644
--- a/Documentation/technical/pack-format.txt
+++ b/Documentation/technical/pack-format.txt
@@ -103,10 +103,24 @@ Pack file entry: <+
      packed object data:
         If it is not DELTA, then deflated bytes (the size above
 		is the size before compression).
-	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) counted 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.
+          
 
 
 = Version 2 pack-*.idx files support packs larger than 4 GiB, and
-- 
1.5.5-rc3.GIT
Previous: Shawn O. PearceNext: Shawn O. Pearce
Message 3 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.