[thirdparty/git.git] / t / t0009-prio-queue.sh

#!/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
Commit	Line	Data
b4b594a3 JH	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