submodule update --init: correct path handling in recursive submodules
[git] / t / t0011-hashmap.sh
1 #!/bin/sh
2
3 test_description='test hashmap and string hash functions'
4 . ./test-lib.sh
5
6 test_hashmap() {
7         echo "$1" | test-hashmap $3 > actual &&
8         echo "$2" > expect &&
9         test_cmp expect actual
10 }
11
12 test_expect_success 'hash functions' '
13
14 test_hashmap "hash key1" "2215982743 2215982743 116372151 116372151" &&
15 test_hashmap "hash key2" "2215982740 2215982740 116372148 116372148" &&
16 test_hashmap "hash fooBarFrotz" "1383912807 1383912807 3189766727 3189766727" &&
17 test_hashmap "hash foobarfrotz" "2862305959 2862305959 3189766727 3189766727"
18
19 '
20
21 test_expect_success 'put' '
22
23 test_hashmap "put key1 value1
24 put key2 value2
25 put fooBarFrotz value3
26 put foobarfrotz value4
27 size" "NULL
28 NULL
29 NULL
30 NULL
31 64 4"
32
33 '
34
35 test_expect_success 'put (case insensitive)' '
36
37 test_hashmap "put key1 value1
38 put key2 value2
39 put fooBarFrotz value3
40 size" "NULL
41 NULL
42 NULL
43 64 3" ignorecase
44
45 '
46
47 test_expect_success 'replace' '
48
49 test_hashmap "put key1 value1
50 put key1 value2
51 put fooBarFrotz value3
52 put fooBarFrotz value4
53 size" "NULL
54 value1
55 NULL
56 value3
57 64 2"
58
59 '
60
61 test_expect_success 'replace (case insensitive)' '
62
63 test_hashmap "put key1 value1
64 put Key1 value2
65 put fooBarFrotz value3
66 put foobarfrotz value4
67 size" "NULL
68 value1
69 NULL
70 value3
71 64 2" ignorecase
72
73 '
74
75 test_expect_success 'get' '
76
77 test_hashmap "put key1 value1
78 put key2 value2
79 put fooBarFrotz value3
80 put foobarfrotz value4
81 get key1
82 get key2
83 get fooBarFrotz
84 get notInMap" "NULL
85 NULL
86 NULL
87 NULL
88 value1
89 value2
90 value3
91 NULL"
92
93 '
94
95 test_expect_success 'get (case insensitive)' '
96
97 test_hashmap "put key1 value1
98 put key2 value2
99 put fooBarFrotz value3
100 get Key1
101 get keY2
102 get foobarfrotz
103 get notInMap" "NULL
104 NULL
105 NULL
106 value1
107 value2
108 value3
109 NULL" ignorecase
110
111 '
112
113 test_expect_success 'add' '
114
115 test_hashmap "add key1 value1
116 add key1 value2
117 add fooBarFrotz value3
118 add fooBarFrotz value4
119 get key1
120 get fooBarFrotz
121 get notInMap" "value2
122 value1
123 value4
124 value3
125 NULL"
126
127 '
128
129 test_expect_success 'add (case insensitive)' '
130
131 test_hashmap "add key1 value1
132 add Key1 value2
133 add fooBarFrotz value3
134 add foobarfrotz value4
135 get key1
136 get Foobarfrotz
137 get notInMap" "value2
138 value1
139 value4
140 value3
141 NULL" ignorecase
142
143 '
144
145 test_expect_success 'remove' '
146
147 test_hashmap "put key1 value1
148 put key2 value2
149 put fooBarFrotz value3
150 remove key1
151 remove key2
152 remove notInMap
153 size" "NULL
154 NULL
155 NULL
156 value1
157 value2
158 NULL
159 64 1"
160
161 '
162
163 test_expect_success 'remove (case insensitive)' '
164
165 test_hashmap "put key1 value1
166 put key2 value2
167 put fooBarFrotz value3
168 remove Key1
169 remove keY2
170 remove notInMap
171 size" "NULL
172 NULL
173 NULL
174 value1
175 value2
176 NULL
177 64 1" ignorecase
178
179 '
180
181 test_expect_success 'iterate' '
182
183 test_hashmap "put key1 value1
184 put key2 value2
185 put fooBarFrotz value3
186 iterate" "NULL
187 NULL
188 NULL
189 key2 value2
190 key1 value1
191 fooBarFrotz value3"
192
193 '
194
195 test_expect_success 'iterate (case insensitive)' '
196
197 test_hashmap "put key1 value1
198 put key2 value2
199 put fooBarFrotz value3
200 iterate" "NULL
201 NULL
202 NULL
203 fooBarFrotz value3
204 key2 value2
205 key1 value1" ignorecase
206
207 '
208
209 test_expect_success 'grow / shrink' '
210
211         rm -f in &&
212         rm -f expect &&
213         for n in $(test_seq 51)
214         do
215                 echo put key$n value$n >> in &&
216                 echo NULL >> expect
217         done &&
218         echo size >> in &&
219         echo 64 51 >> expect &&
220         echo put key52 value52 >> in &&
221         echo NULL >> expect &&
222         echo size >> in &&
223         echo 256 52 >> expect &&
224         for n in $(test_seq 12)
225         do
226                 echo remove key$n >> in &&
227                 echo value$n >> expect
228         done &&
229         echo size >> in &&
230         echo 256 40 >> expect &&
231         echo remove key40 >> in &&
232         echo value40 >> expect &&
233         echo size >> in &&
234         echo 64 39 >> expect &&
235         cat in | test-hashmap > out &&
236         test_cmp expect out
237
238 '
239
240 test_expect_success 'string interning' '
241
242 test_hashmap "intern value1
243 intern Value1
244 intern value2
245 intern value2
246 " "value1
247 Value1
248 value2
249 value2"
250
251 '
252
253 test_done