[thirdparty/git.git] / t / t0011-hashmap.sh

#!/bin/sh

test_description='test hashmap and string hash functions'
. ./test-lib.sh

test_hashmap() {
	echo "$1" | test-tool hashmap $3 > actual &&
	echo "$2" > expect &&
	test_cmp expect actual
}

test_expect_success 'put' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
put foobarfrotz value4
size" "NULL
NULL
NULL
NULL
64 4"

'

test_expect_success 'put (case insensitive)' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
size" "NULL
NULL
NULL
64 3" ignorecase

'

test_expect_success 'replace' '

test_hashmap "put key1 value1
put key1 value2
put fooBarFrotz value3
put fooBarFrotz value4
size" "NULL
value1
NULL
value3
64 2"

'

test_expect_success 'replace (case insensitive)' '

test_hashmap "put key1 value1
put Key1 value2
put fooBarFrotz value3
put foobarfrotz value4
size" "NULL
value1
NULL
value3
64 2" ignorecase

'

test_expect_success 'get' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
put foobarfrotz value4
get key1
get key2
get fooBarFrotz
get notInMap" "NULL
NULL
NULL
NULL
value1
value2
value3
NULL"

'

test_expect_success 'get (case insensitive)' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
get Key1
get keY2
get foobarfrotz
get notInMap" "NULL
NULL
NULL
value1
value2
value3
NULL" ignorecase

'

test_expect_success 'add' '

test_hashmap "add key1 value1
add key1 value2
add fooBarFrotz value3
add fooBarFrotz value4
get key1
get fooBarFrotz
get notInMap" "value2
value1
value4
value3
NULL"

'

test_expect_success 'add (case insensitive)' '

test_hashmap "add key1 value1
add Key1 value2
add fooBarFrotz value3
add foobarfrotz value4
get key1
get Foobarfrotz
get notInMap" "value2
value1
value4
value3
NULL" ignorecase

'

test_expect_success 'remove' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
remove key1
remove key2
remove notInMap
size" "NULL
NULL
NULL
value1
value2
NULL
64 1"

'

test_expect_success 'remove (case insensitive)' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
remove Key1
remove keY2
remove notInMap
size" "NULL
NULL
NULL
value1
value2
NULL
64 1" ignorecase

'

test_expect_success 'iterate' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
iterate" "NULL
NULL
NULL
key2 value2
key1 value1
fooBarFrotz value3"

'

test_expect_success 'iterate (case insensitive)' '

test_hashmap "put key1 value1
put key2 value2
put fooBarFrotz value3
iterate" "NULL
NULL
NULL
fooBarFrotz value3
key2 value2
key1 value1" ignorecase

'

test_expect_success 'grow / shrink' '

	rm -f in &&
	rm -f expect &&
	for n in $(test_seq 51)
	do
		echo put key$n value$n >> in &&
		echo NULL >> expect
	done &&
	echo size >> in &&
	echo 64 51 >> expect &&
	echo put key52 value52 >> in &&
	echo NULL >> expect &&
	echo size >> in &&
	echo 256 52 >> expect &&
	for n in $(test_seq 12)
	do
		echo remove key$n >> in &&
		echo value$n >> expect
	done &&
	echo size >> in &&
	echo 256 40 >> expect &&
	echo remove key40 >> in &&
	echo value40 >> expect &&
	echo size >> in &&
	echo 64 39 >> expect &&
	cat in | test-tool hashmap > out &&
	test_cmp expect out

'

test_expect_success 'string interning' '

test_hashmap "intern value1
intern Value1
intern value2
intern value2
" "value1
Value1
value2
value2"

'

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