Re: [PATCH v4 3/5] unpack-trees: optimize walking same trees with cache-tree

2018-08-15 Thread Duy Nguyen
On Mon, Aug 13, 2018 at 8:58 PM Ben Peart wrote: > > + * > > + * D/F conflicts and higher stage entries are not a concern > > + * because cache-tree would be invalidated and we would never > > + * get here in the first place. > > + */ > > + for (i = 0; i < nr_entries;

Re: [PATCH v4 3/5] unpack-trees: optimize walking same trees with cache-tree

2018-08-13 Thread Ben Peart
On 8/12/2018 4:15 AM, Nguyễn Thái Ngọc Duy wrote: In order to merge one or many trees with the index, unpack-trees code walks multiple trees in parallel with the index and performs n-way merge. If we find out at start of a directory that all trees are the same (by comparing OID) and cache-tree

[PATCH v4 3/5] unpack-trees: optimize walking same trees with cache-tree

2018-08-12 Thread Nguyễn Thái Ngọc Duy
In order to merge one or many trees with the index, unpack-trees code walks multiple trees in parallel with the index and performs n-way merge. If we find out at start of a directory that all trees are the same (by comparing OID) and cache-tree happens to be available for that directory as well, we