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
Also, "in it" is perhaps implied by "insert", so s/in it// may be appropriate.
> it sorted by commit timestamp, pick up the newest one from the list,
> and keep digging. The cost of keeping the singly linked list sorted
> is nontrivial, and this typical use pattern better matches a priority
> Introduce a commit-queue structure, that can be used either as a
> LIFO stack, or a priority queue. This will be used in the next
> patch to hold in-flight commits during sort-in-topological-order.
> Signed-off-by: Junio C Hamano <gits...@pobox.com>
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majord...@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html