Skip to content

Commit 06994ae

Browse files
committed
Merge branch 'ds/commit-graph'
Docfix. * ds/commit-graph: commit-graph: fix documentation inconsistencies
2 parents 3c5b6ee + a9aa3c0 commit 06994ae

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

Documentation/technical/commit-graph-format.txt

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -18,9 +18,9 @@ metadata, including:
1818
the graph file.
1919

2020
These positional references are stored as unsigned 32-bit integers
21-
corresponding to the array position within the list of commit OIDs. We
22-
use the most-significant bit for special purposes, so we can store at most
23-
(1 << 31) - 1 (around 2 billion) commits.
21+
corresponding to the array position within the list of commit OIDs. Due
22+
to some special constants we use to track parents, we can store at most
23+
(1 << 30) + (1 << 29) + (1 << 28) - 1 (around 1.8 billion) commits.
2424

2525
== Commit graph files have the following format:
2626

@@ -70,10 +70,10 @@ CHUNK DATA:
7070
OID Lookup (ID: {'O', 'I', 'D', 'L'}) (N * H bytes)
7171
The OIDs for all commits in the graph, sorted in ascending order.
7272

73-
Commit Data (ID: {'C', 'G', 'E', 'T' }) (N * (H + 16) bytes)
73+
Commit Data (ID: {'C', 'D', 'A', 'T' }) (N * (H + 16) bytes)
7474
* The first H bytes are for the OID of the root tree.
7575
* The next 8 bytes are for the positions of the first two parents
76-
of the ith commit. Stores value 0xffffffff if no parent in that
76+
of the ith commit. Stores value 0x7000000 if no parent in that
7777
position. If there are more than two parents, the second value
7878
has its most-significant bit on and the other bits store an array
7979
position into the Large Edge List chunk.

0 commit comments

Comments
 (0)