[PATCH 2/3] commit-queue: LIFO or priority queue of commits

2013-06-06 Thread Junio C Hamano
Traditionally we used a singly linked list of commits to hold a set of in-flight commits while traversing history. The most typical use of the list is to insert commit that is newly discovered in it, keep it sorted by commit timestamp, pick up the newest one from the list, and keep digging. The

Re: [PATCH 2/3] commit-queue: LIFO or priority queue of commits

2013-06-06 Thread Eric Sunshine
On Fri, Jun 7, 2013 at 1:11 AM, Junio C Hamano gits...@pobox.com wrote: Traditionally we used a singly linked list of commits to hold a set of in-flight commits while traversing history. The most typical use of the list is to insert commit that is newly discovered in it, keep s/commit/a