Merge branch 'jk/cache-tree-protect-from-broken-libgit2'
[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-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-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-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-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-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-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-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-sha1-array >actual &&
89         n=$(cat actual) &&
90         test "$n" -ge 0 &&
91         test "$n" -le 1
92 '
93
94 test_done