kernel
/
git
mirror of https://git.kernel.org/pub/scm/git/git.git
1
0
Fork 0
Code Releases Activity

Merge branch 'tl/midx-docfix' 

Doc mark-up fix.

* tl/midx-docfix:
  midx: fix a formatting issue in "multi-pack-index.txt"
maint
Junio C Hamano 2021-12-10 14:35:11 -08:00
parent cb136bd852 ad506e6780
commit 4ee5cacc16
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
Documentation/technical/multi-pack-index.txt
View File

@ -17,12 +17,12 @@ is not feasible due to storage space or excessive repack times.
The multi-pack-index (MIDX for short) stores a list of objects The multi-pack-index (MIDX for short) stores a list of objects
and their offsets into multiple packfiles. It contains: and their offsets into multiple packfiles. It contains:


- A list of packfile names. * A list of packfile names.
- A sorted list of object IDs. * A sorted list of object IDs.
- A list of metadata for the ith object ID including: * A list of metadata for the ith object ID including:
- A value j referring to the jth packfile. ** A value j referring to the jth packfile.
- An offset within the jth packfile for the object. ** An offset within the jth packfile for the object.
- If large offsets are required, we use another list of large * If large offsets are required, we use another list of large
offsets similar to version 2 pack-indexes. offsets similar to version 2 pack-indexes.


Thus, we can provide O(log N) lookup time for any number Thus, we can provide O(log N) lookup time for any number