94045c3fad18d94e0e83acf757594cede066134b
[git/git.git] / t / t0009-prio-queue.sh
1 #!/bin/sh
2
3 test_description='basic tests for priority queue implementation'
4 . ./test-lib.sh
5
6 cat >expect <<'EOF'
7 1
8 2
9 3
10 4
11 5
12 5
13 6
14 7
15 8
16 9
17 10
18 EOF
19 test_expect_success 'basic ordering' '
20 test-prio-queue 2 6 3 10 9 5 7 4 5 8 1 dump >actual &&
21 test_cmp expect actual
22 '
23
24 cat >expect <<'EOF'
25 2
26 3
27 4
28 1
29 5
30 6
31 EOF
32 test_expect_success 'mixed put and get' '
33 test-prio-queue 6 2 4 get 5 3 get get 1 dump >actual &&
34 test_cmp expect actual
35 '
36
37 cat >expect <<'EOF'
38 1
39 2
40 NULL
41 1
42 2
43 NULL
44 EOF
45 test_expect_success 'notice empty queue' '
46 test-prio-queue 1 2 get get get 1 2 get get get >actual &&
47 test_cmp expect actual
48 '
49
50 test_done