68 	hashtab_ptr_t *new_htable, *dst, cur, next;  in hashtab_check_resize()  local
85 		cur = h->htable[i];  in hashtab_check_resize()
86 		while (cur != NULL) {  in hashtab_check_resize()
87 			hvalue = h->hash_value(h, cur->key);  in hashtab_check_resize()
89 			while (*dst && h->keycmp(h, cur->key, (*dst)->key) > 0)  in hashtab_check_resize()
92 			next = cur->next;  in hashtab_check_resize()
94 			cur->next = *dst;  in hashtab_check_resize()
95 			*dst = cur;  in hashtab_check_resize()
97 			cur = next;  in hashtab_check_resize()
107 	hashtab_ptr_t prev, cur, newnode;  in hashtab_insert()  local
116 	cur = h->htable[hvalue];  in hashtab_insert()
117 	while (cur && h->keycmp(h, key, cur->key) > 0) {  in hashtab_insert()
118 		prev = cur;  in hashtab_insert()
119 		cur = cur->next;  in hashtab_insert()
122 	if (cur && (h->keycmp(h, key, cur->key) == 0))  in hashtab_insert()
148 	hashtab_ptr_t cur, last;  in hashtab_remove()  local
155 	cur = h->htable[hvalue];  in hashtab_remove()
156 	while (cur != NULL && h->keycmp(h, key, cur->key) > 0) {  in hashtab_remove()
157 		last = cur;  in hashtab_remove()
158 		cur = cur->next;  in hashtab_remove()
161 	if (cur == NULL || (h->keycmp(h, key, cur->key) != 0))  in hashtab_remove()
165 		h->htable[hvalue] = cur->next;  in hashtab_remove()
167 		last->next = cur->next;  in hashtab_remove()
170 		destroy(cur->key, cur->datum, args);  in hashtab_remove()
171 	free(cur);  in hashtab_remove()
180 	hashtab_ptr_t cur;  in hashtab_search()  local
186 	cur = h->htable[hvalue];  in hashtab_search()
187 	while (cur != NULL && h->keycmp(h, key, cur->key) > 0)  in hashtab_search()
188 		cur = cur->next;  in hashtab_search()
190 	if (cur == NULL || (h->keycmp(h, key, cur->key) != 0))  in hashtab_search()
193 	return cur->datum;  in hashtab_search()
199 	hashtab_ptr_t cur, temp;  in hashtab_destroy()  local
205 		cur = h->htable[i];  in hashtab_destroy()
206 		while (cur != NULL) {  in hashtab_destroy()
207 			temp = cur;  in hashtab_destroy()
208 			cur = cur->next;  in hashtab_destroy()
225 	hashtab_ptr_t cur;  in hashtab_map()  local
232 		cur = h->htable[i];  in hashtab_map()
233 		while (cur != NULL) {  in hashtab_map()
234 			ret = apply(cur->key, cur->datum, args);  in hashtab_map()
237 			cur = cur->next;  in hashtab_map()
247 	hashtab_ptr_t cur;  in hashtab_hash_eval()  local
252 		cur = h->htable[i];  in hashtab_hash_eval()
253 		if (cur) {  in hashtab_hash_eval()
256 			while (cur) {  in hashtab_hash_eval()
258 				cur = cur->next;  in hashtab_hash_eval()