138 	avtab_ptr_t prev, cur, newnode;  in avtab_insert()  local
146 	for (prev = NULL, cur = h->htable[hvalue];  in avtab_insert()
147 	     cur; prev = cur, cur = cur->next) {  in avtab_insert()
148 		if (key->source_type == cur->key.source_type &&  in avtab_insert()
149 		    key->target_type == cur->key.target_type &&  in avtab_insert()
150 		    key->target_class == cur->key.target_class &&  in avtab_insert()
151 		    (specified & cur->key.specified)) {  in avtab_insert()
157 		if (key->source_type < cur->key.source_type)  in avtab_insert()
159 		if (key->source_type == cur->key.source_type &&  in avtab_insert()
160 		    key->target_type < cur->key.target_type)  in avtab_insert()
162 		if (key->source_type == cur->key.source_type &&  in avtab_insert()
163 		    key->target_type == cur->key.target_type &&  in avtab_insert()
164 		    key->target_class < cur->key.target_class)  in avtab_insert()
183 	avtab_ptr_t prev, cur, newnode;  in avtab_insert_nonunique()  local
190 	for (prev = NULL, cur = h->htable[hvalue];  in avtab_insert_nonunique()
191 	     cur; prev = cur, cur = cur->next) {  in avtab_insert_nonunique()
192 		if (key->source_type == cur->key.source_type &&  in avtab_insert_nonunique()
193 		    key->target_type == cur->key.target_type &&  in avtab_insert_nonunique()
194 		    key->target_class == cur->key.target_class &&  in avtab_insert_nonunique()
195 		    (specified & cur->key.specified))  in avtab_insert_nonunique()
197 		if (key->source_type < cur->key.source_type)  in avtab_insert_nonunique()
199 		if (key->source_type == cur->key.source_type &&  in avtab_insert_nonunique()
200 		    key->target_type < cur->key.target_type)  in avtab_insert_nonunique()
202 		if (key->source_type == cur->key.source_type &&  in avtab_insert_nonunique()
203 		    key->target_type == cur->key.target_type &&  in avtab_insert_nonunique()
204 		    key->target_class < cur->key.target_class)  in avtab_insert_nonunique()
215 	avtab_ptr_t cur;  in avtab_search()  local
223 	for (cur = h->htable[hvalue]; cur; cur = cur->next) {  in avtab_search()
224 		if (key->source_type == cur->key.source_type &&  in avtab_search()
225 		    key->target_type == cur->key.target_type &&  in avtab_search()
226 		    key->target_class == cur->key.target_class &&  in avtab_search()
227 		    (specified & cur->key.specified))  in avtab_search()
228 			return &cur->datum;  in avtab_search()
230 		if (key->source_type < cur->key.source_type)  in avtab_search()
232 		if (key->source_type == cur->key.source_type &&  in avtab_search()
233 		    key->target_type < cur->key.target_type)  in avtab_search()
235 		if (key->source_type == cur->key.source_type &&  in avtab_search()
236 		    key->target_type == cur->key.target_type &&  in avtab_search()
237 		    key->target_class < cur->key.target_class)  in avtab_search()
250 	avtab_ptr_t cur;  in avtab_search_node()  local
258 	for (cur = h->htable[hvalue]; cur; cur = cur->next) {  in avtab_search_node()
259 		if (key->source_type == cur->key.source_type &&  in avtab_search_node()
260 		    key->target_type == cur->key.target_type &&  in avtab_search_node()
261 		    key->target_class == cur->key.target_class &&  in avtab_search_node()
262 		    (specified & cur->key.specified))  in avtab_search_node()
263 			return cur;  in avtab_search_node()
265 		if (key->source_type < cur->key.source_type)  in avtab_search_node()
267 		if (key->source_type == cur->key.source_type &&  in avtab_search_node()
268 		    key->target_type < cur->key.target_type)  in avtab_search_node()
270 		if (key->source_type == cur->key.source_type &&  in avtab_search_node()
271 		    key->target_type == cur->key.target_type &&  in avtab_search_node()
272 		    key->target_class < cur->key.target_class)  in avtab_search_node()
280 	avtab_ptr_t cur;  in avtab_search_node_next()  local
286 	for (cur = node->next; cur; cur = cur->next) {  in avtab_search_node_next()
287 		if (node->key.source_type == cur->key.source_type &&  in avtab_search_node_next()
288 		    node->key.target_type == cur->key.target_type &&  in avtab_search_node_next()
289 		    node->key.target_class == cur->key.target_class &&  in avtab_search_node_next()
290 		    (specified & cur->key.specified))  in avtab_search_node_next()
291 			return cur;  in avtab_search_node_next()
293 		if (node->key.source_type < cur->key.source_type)  in avtab_search_node_next()
295 		if (node->key.source_type == cur->key.source_type &&  in avtab_search_node_next()
296 		    node->key.target_type < cur->key.target_type)  in avtab_search_node_next()
298 		if (node->key.source_type == cur->key.source_type &&  in avtab_search_node_next()
299 		    node->key.target_type == cur->key.target_type &&  in avtab_search_node_next()
300 		    node->key.target_class < cur->key.target_class)  in avtab_search_node_next()
309 	avtab_ptr_t cur, temp;  in avtab_destroy()  local
315 		cur = h->htable[i];  in avtab_destroy()
316 		while (cur != NULL) {  in avtab_destroy()
317 			if (cur->key.specified & AVTAB_XPERMS) {  in avtab_destroy()
318 				free(cur->datum.xperms);  in avtab_destroy()
320 			temp = cur;  in avtab_destroy()
321 			cur = cur->next;  in avtab_destroy()
338 	avtab_ptr_t cur;  in avtab_map()  local
344 		cur = h->htable[i];  in avtab_map()
345 		while (cur != NULL) {  in avtab_map()
346 			ret = apply(&cur->key, &cur->datum, args);  in avtab_map()
349 			cur = cur->next;  in avtab_map()
396 	avtab_ptr_t cur;  in avtab_hash_eval()  local
401 		cur = h->htable[i];  in avtab_hash_eval()
402 		if (cur) {  in avtab_hash_eval()
405 			while (cur) {  in avtab_hash_eval()
407 				cur = cur->next;  in avtab_hash_eval()