These three patches introduce a commit-queue API to manage a set of commits in a priority queue, with a caller-specified comparison function. The priority queue replaces the singly-listed commit_list in the topological sort function. The series applies on top of the commit-info-slab API sesries Peff and I did two months ago. These three patches do not use the slab API yet, but a follow-on patch to introduce REV_SORT_BY_AUTHOR_DATE needs to use commit-slab to record author date for the commits being sorted, and consult it in its comparison function when comparing the author dates of commits. Junio C Hamano (3): toposort: rename "lifo" field commit-queue: LIFO or priority queue of commits sort-in-topological-order: use commit-queue Makefile | 2 ++ builtin/log.c | 2 +- builtin/show-branch.c | 14 +++++---- commit-queue.c | 84 +++++++++++++++++++++++++++++++++++++++++++++++++++ commit-queue.h | 34 +++++++++++++++++++++ commit.c | 70 +++++++++++++++++++++++++----------------- commit.h | 14 +++++++-- revision.c | 10 +++--- revision.h | 6 +++- 9 files changed, 193 insertions(+), 43 deletions(-) create mode 100644 commit-queue.c create mode 100644 commit-queue.h -- 1.8.3-451-gb703ddf -- To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html