diff options
author | Junio C Hamano <gitster@pobox.com> | 2018-11-18 18:23:52 +0900 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2018-11-18 18:23:52 +0900 |
commit | 62ca33e02a4ea93dd59538ac986a082430253b27 (patch) | |
tree | b5f5af9c87a64536f0e7ada9e0066e4f5d29af4e /t/t0009-prio-queue.sh | |
parent | Tenth batch for 2.20 (diff) | |
parent | t6012: make rev-list tests more interesting (diff) | |
download | tgif-62ca33e02a4ea93dd59538ac986a082430253b27.tar.xz |
Merge branch 'ds/reachable-topo-order'
The revision walker machinery learned to take advantage of the
commit generation numbers stored in the commit-graph file.
* ds/reachable-topo-order:
t6012: make rev-list tests more interesting
revision.c: generation-based topo-order algorithm
commit/revisions: bookkeeping before refactoring
revision.c: begin refactoring --topo-order logic
test-reach: add rev-list tests
test-reach: add run_three_modes method
prio-queue: add 'peek' operation
Diffstat (limited to 't/t0009-prio-queue.sh')
-rwxr-xr-x | t/t0009-prio-queue.sh | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/t/t0009-prio-queue.sh b/t/t0009-prio-queue.sh index e56dfce668..3941ad2528 100755 --- a/t/t0009-prio-queue.sh +++ b/t/t0009-prio-queue.sh @@ -47,4 +47,18 @@ test_expect_success 'notice empty queue' ' test_cmp expect actual ' +cat >expect <<'EOF' +3 +2 +6 +4 +5 +1 +8 +EOF +test_expect_success 'stack order' ' + test-tool prio-queue stack 8 1 5 4 6 2 3 dump >actual && + test_cmp expect actual +' + test_done |