Re: [PATCH v5 6/7] revision.c: generation-based topo-order algorithm

2018-11-01 Thread Derrick Stolee
On 11/1/2018 11:48 AM, SZEDER Gábor wrote: On Thu, Nov 01, 2018 at 01:46:22PM +, Derrick Stolee wrote: 1. EXPLORE: using the explore_queue priority queue (ordered by maximizing the generation number) 2. INDEGREE: using the indegree_queue priority queue (ordered by maximizing the

Re: [PATCH v5 6/7] revision.c: generation-based topo-order algorithm

2018-11-01 Thread SZEDER Gábor
On Thu, Nov 01, 2018 at 01:46:22PM +, Derrick Stolee wrote: > 1. EXPLORE: using the explore_queue priority queue (ordered by >maximizing the generation number) > 2. INDEGREE: using the indegree_queue priority queue (ordered >by maximizing the generation number) Nit: I've been

[PATCH v5 6/7] revision.c: generation-based topo-order algorithm

2018-11-01 Thread Derrick Stolee
The current --topo-order algorithm requires walking all reachable commits up front, topo-sorting them, all before outputting the first value. This patch introduces a new algorithm which uses stored generation numbers to incrementally walk in topo-order, outputting commits as we go. This can