Re: [PATCH v8 03/14] commit-graph: add format document

Derrick Stolee writes: > On 4/11/2018 4:58 PM, Jakub Narebski wrote: >> Derrick Stolee writes: >> >>> +CHUNK DATA: >>> + >>> + OID Fanout (ID: {'O', 'I', 'D', 'F'}) (256 * 4 bytes) >>> + The ith entry, F[i], stores the number of OIDs with first >>> +

Re: [PATCH v8 03/14] commit-graph: add format document

On 4/11/2018 4:58 PM, Jakub Narebski wrote: Derrick Stolee writes: +CHUNK DATA: + + OID Fanout (ID: {'O', 'I', 'D', 'F'}) (256 * 4 bytes) + The ith entry, F[i], stores the number of OIDs with first + byte at most i. Thus F[255] stores the total + number of

Re: [PATCH v8 03/14] commit-graph: add format document

Derrick Stolee writes: > +CHUNK DATA: > + > + OID Fanout (ID: {'O', 'I', 'D', 'F'}) (256 * 4 bytes) > + The ith entry, F[i], stores the number of OIDs with first > + byte at most i. Thus F[255] stores the total > + number of commits (N). > + > + OID Lookup (ID:

Re: [PATCH v8 03/14] commit-graph: add format document

On 4/10/2018 3:10 PM, Stefan Beller wrote: Hi Derrick, On Tue, Apr 10, 2018 at 5:55 AM, Derrick Stolee wrote: + OID Fanout (ID: {'O', 'I', 'D', 'F'}) (256 * 4 bytes) + The ith entry, F[i], stores the number of OIDs with first + byte at most i. Thus F[255] stores

Re: [PATCH v8 03/14] commit-graph: add format document

Hi Derrick, On Tue, Apr 10, 2018 at 5:55 AM, Derrick Stolee wrote: > + OID Fanout (ID: {'O', 'I', 'D', 'F'}) (256 * 4 bytes) > + The ith entry, F[i], stores the number of OIDs with first > + byte at most i. Thus F[255] stores the total > + number of commits

[PATCH v8 03/14] commit-graph: add format document

From: Derrick Stolee Add document specifying the binary format for commit graphs. This format allows for: * New versions. * New hash functions and hash lengths. * Optional extensions. Basic header information is followed by a binary table of contents into "chunks" that