Re: [PATCH 04/14] packed-graph: add format document

2018-01-26 Thread Derrick Stolee
On 1/25/2018 5:07 PM, Stefan Beller wrote: On Thu, Jan 25, 2018 at 6:02 AM, Derrick Stolee wrote: Add document specifying the binary format for packed graphs. This format allows for: * New versions. * New hash functions and hash lengths. * Optional extensions. Basic header

Re: [PATCH 04/14] packed-graph: add format document

2018-01-26 Thread Derrick Stolee
On 1/25/2018 5:06 PM, Junio C Hamano wrote: Derrick Stolee writes: Add document specifying the binary format for packed graphs. This format allows for: * New versions. * New hash functions and hash lengths. * Optional extensions. Basic header information is followed by a

Re: [PATCH 04/14] packed-graph: add format document

2018-01-25 Thread Junio C Hamano
Stefan Beller writes: > The downside of just having one parent or pointer into the edge list > would be to penalize 25% of the commit lookups with an indirection > compared to ~0% (the 35 octopus'). I'd rather want to optimize for > speed than disk size? (4 bytes for 37k is

Re: [PATCH 04/14] packed-graph: add format document

2018-01-25 Thread Stefan Beller
On Thu, Jan 25, 2018 at 2:06 PM, Junio C Hamano wrote: > Derrick Stolee writes: > >> Add document specifying the binary format for packed graphs. This >> format allows for: >> >> * New versions. >> * New hash functions and hash lengths. >> * Optional

Re: [PATCH 04/14] packed-graph: add format document

2018-01-25 Thread Stefan Beller
On Thu, Jan 25, 2018 at 6:02 AM, Derrick Stolee wrote: > Add document specifying the binary format for packed graphs. This > format allows for: > > * New versions. > * New hash functions and hash lengths. > * Optional extensions. > > Basic header information is followed by a

Re: [PATCH 04/14] packed-graph: add format document

2018-01-25 Thread Junio C Hamano
Derrick Stolee writes: > Add document specifying the binary format for packed 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

[PATCH 04/14] packed-graph: add format document

2018-01-25 Thread Derrick Stolee
Add document specifying the binary format for packed 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 include: * An ordered list of commit object