mirror of
https://github.com/git/git
synced 2024-08-25 10:45:59 +00:00
51 lines
606 B
Bash
51 lines
606 B
Bash
![]() |
#!/bin/sh
|
||
|
|
||
|
test_description='basic tests for priority queue implementation'
|
||
|
. ./test-lib.sh
|
||
|
|
||
|
cat >expect <<'EOF'
|
||
|
1
|
||
|
2
|
||
|
3
|
||
|
4
|
||
|
5
|
||
|
5
|
||
|
6
|
||
|
7
|
||
|
8
|
||
|
9
|
||
|
10
|
||
|
EOF
|
||
|
test_expect_success 'basic ordering' '
|
||
|
test-prio-queue 2 6 3 10 9 5 7 4 5 8 1 dump >actual &&
|
||
|
test_cmp expect actual
|
||
|
'
|
||
|
|
||
|
cat >expect <<'EOF'
|
||
|
2
|
||
|
3
|
||
|
4
|
||
|
1
|
||
|
5
|
||
|
6
|
||
|
EOF
|
||
|
test_expect_success 'mixed put and get' '
|
||
|
test-prio-queue 6 2 4 get 5 3 get get 1 dump >actual &&
|
||
|
test_cmp expect actual
|
||
|
'
|
||
|
|
||
|
cat >expect <<'EOF'
|
||
|
1
|
||
|
2
|
||
|
NULL
|
||
|
1
|
||
|
2
|
||
|
NULL
|
||
|
EOF
|
||
|
test_expect_success 'notice empty queue' '
|
||
|
test-prio-queue 1 2 get get get 1 2 get get get >actual &&
|
||
|
test_cmp expect actual
|
||
|
'
|
||
|
|
||
|
test_done
|