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

#!/bin/sh

test_description='test hashmap and string hash functions'

TEST_PASSES_SANITIZE_LEAK=true
. ./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-tool hashmap >actual.raw <<-\EOF &&
	put key1 value1
	put key2 value2
	put fooBarFrotz value3
	iterate
	EOF

	cat >expect <<-\EOF &&
	NULL
	NULL
	NULL
	fooBarFrotz value3
	key1 value1
	key2 value2
	EOF

	sort <actual.raw >actual &&
	test_cmp expect actual
'

test_expect_success 'iterate (case insensitive)' '
	test-tool hashmap ignorecase >actual.raw <<-\EOF &&
	put key1 value1
	put key2 value2
	put fooBarFrotz value3
	iterate
	EOF

	cat >expect <<-\EOF &&
	NULL
	NULL
	NULL
	fooBarFrotz value3
	key1 value1
	key2 value2
	EOF

	sort <actual.raw >actual &&
	test_cmp expect actual
'

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