Not much changed in the first three patches since the edition from
last week. A clean-up to clarify the toposort API, introduction of
priority queue API, and then its use in topological sort logic.
The final patch adds "log --author-date-order" to build on top of
them.
Adding tests to t4202 and/or t6012 is left as an exercise to readers.
Junio C Hamano (4):
toposort: rename "lifo" field
commit-queue: LIFO or priority queue of commits
sort-in-topological-order: use commit-queue
log: --author-date-order
Documentation/rev-list-options.txt | 4 ++
Makefile | 2 +
builtin/log.c | 2 +-
builtin/show-branch.c | 14 ++--
commit-queue.c | 84 ++++++++++++++++++++++++
commit-queue.h | 34 ++++++++++
commit.c | 129 +++++++++++++++++++++++++++++--------
commit.h | 15 ++++-
revision.c | 13 ++--
revision.h | 6 +-
10 files changed, 260 insertions(+), 43 deletions(-)
create mode 100644 commit-queue.c
create mode 100644 commit-queue.h
--
1.8.3-451-gb703ddf