summaryrefslogtreecommitdiff
path: root/Documentation/technical
diff options
context:
space:
mode:
authorLibravatar Junio C Hamano <gitster@pobox.com>2021-12-10 14:35:11 -0800
committerLibravatar Junio C Hamano <gitster@pobox.com>2021-12-10 14:35:11 -0800
commit4ee5cacc16ee7779017f207e496eeb75b0fa5721 (patch)
tree0a9552f3e6c1db591840097ffd4201ed57898e63 /Documentation/technical
parentMerge branch 'po/size-t-for-vs' (diff)
parentmidx: fix a formatting issue in "multi-pack-index.txt" (diff)
downloadtgif-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')
-rw-r--r--Documentation/technical/multi-pack-index.txt12
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