diff options
| author |  Junio C Hamano <gitster@pobox.com> | 2021-12-10 14:35:11 -0800 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2021-12-10 14:35:11 -0800 |
| commit | 4ee5cacc16ee7779017f207e496eeb75b0fa5721 (patch) | |
| tree | 0a9552f3e6c1db591840097ffd4201ed57898e63 /Documentation/technical/multi-pack-index.txt | |
| parent | Merge branch 'po/size-t-for-vs' (diff) | |
| parent | midx: fix a formatting issue in "multi-pack-index.txt" (diff) | |
| download | tgif-4ee5cacc16ee7779017f207e496eeb75b0fa5721.tar.xz | |
Merge branch 'tl/midx-docfix'
Doc mark-up fix.
* tl/midx-docfix:
midx: fix a formatting issue in "multi-pack-index.txt"
Diffstat (limited to 'Documentation/technical/multi-pack-index.txt')
| -rw-r--r-- | Documentation/technical/multi-pack-index.txt | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/Documentation/technical/multi-pack-index.txt b/Documentation/technical/multi-pack-index.txt index 86f40f2490..ba7e329019 100644 --- a/Documentation/technical/multi-pack-index.txt +++ b/Documentation/technical/multi-pack-index.txt @@ -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 and their offsets into multiple packfiles. It contains: -- A list of packfile names. -- A sorted list of object IDs. -- A list of metadata for the ith object ID including: - - A value j referring to the jth packfile. - - An offset within the jth packfile for the object. -- If large offsets are required, we use another list of large +* A list of packfile names. +* A sorted list of object IDs. +* A list of metadata for the ith object ID including: +** A value j referring to the jth packfile. +** An offset within the jth packfile for the object. +* If large offsets are required, we use another list of large offsets similar to version 2 pack-indexes. Thus, we can provide O(log N) lookup time for any number |