t/helper: merge test-sha1-array into test-tool
[git/git.git] / t / t0064-sha1-array.sh
1 #!/bin/sh
2
3 test_description='basic tests for the SHA1 array implementation'
4 . ./test-lib.sh
5
6 echo20 () {
7 prefix="${1:+$1 }"
8 shift
9 while test $# -gt 0
10 do
11 echo "$prefix$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1$1"
12 shift
13 done
14 }
15
16 test_expect_success 'ordered enumeration' '
17 echo20 "" 44 55 88 aa >expect &&
18 {
19 echo20 append 88 44 aa 55 &&
20 echo for_each_unique
21 } | test-tool sha1-array >actual &&
22 test_cmp expect actual
23 '
24
25 test_expect_success 'ordered enumeration with duplicate suppression' '
26 echo20 "" 44 55 88 aa >expect &&
27 {
28 echo20 append 88 44 aa 55 &&
29 echo20 append 88 44 aa 55 &&
30 echo for_each_unique
31 } | test-tool sha1-array >actual &&
32 test_cmp expect actual
33 '
34
35 test_expect_success 'lookup' '
36 {
37 echo20 append 88 44 aa 55 &&
38 echo20 lookup 55
39 } | test-tool sha1-array >actual &&
40 n=$(cat actual) &&
41 test "$n" -eq 1
42 '
43
44 test_expect_success 'lookup non-existing entry' '
45 {
46 echo20 append 88 44 aa 55 &&
47 echo20 lookup 33
48 } | test-tool sha1-array >actual &&
49 n=$(cat actual) &&
50 test "$n" -lt 0
51 '
52
53 test_expect_success 'lookup with duplicates' '
54 {
55 echo20 append 88 44 aa 55 &&
56 echo20 append 88 44 aa 55 &&
57 echo20 lookup 55
58 } | test-tool sha1-array >actual &&
59 n=$(cat actual) &&
60 test "$n" -ge 2 &&
61 test "$n" -le 3
62 '
63
64 test_expect_success 'lookup non-existing entry with duplicates' '
65 {
66 echo20 append 88 44 aa 55 &&
67 echo20 append 88 44 aa 55 &&
68 echo20 lookup 66
69 } | test-tool sha1-array >actual &&
70 n=$(cat actual) &&
71 test "$n" -lt 0
72 '
73
74 test_expect_success 'lookup with almost duplicate values' '
75 {
76 echo "append 5555555555555555555555555555555555555555" &&
77 echo "append 555555555555555555555555555555555555555f" &&
78 echo20 lookup 55
79 } | test-tool sha1-array >actual &&
80 n=$(cat actual) &&
81 test "$n" -eq 0
82 '
83
84 test_expect_success 'lookup with single duplicate value' '
85 {
86 echo20 append 55 55 &&
87 echo20 lookup 55
88 } | test-tool sha1-array >actual &&
89 n=$(cat actual) &&
90 test "$n" -ge 0 &&
91 test "$n" -le 1
92 '
93
94 test_done