210 		idmap_pid2sid_cache_t *uid2sid_hb = &cache->uid2sid_hash[i];  in kidmap_cache_create()  local
212 		avl_create(&uid2sid_hb->tree, kidmap_compare_pid,  in kidmap_cache_create()
214 		mutex_init(&uid2sid_hb->mutex, NULL, MUTEX_DEFAULT, NULL);  in kidmap_cache_create()
215 		uid2sid_hb->purge_time = 0;  in kidmap_cache_create()
216 		uid2sid_hb->head.flink = &uid2sid_hb->head;  in kidmap_cache_create()
217 		uid2sid_hb->head.blink = &uid2sid_hb->head;  in kidmap_cache_create()
256 		idmap_pid2sid_cache_t *uid2sid_hb = &cache->uid2sid_hash[i];  in kidmap_cache_delete()  local
260 		while ((uid2sid = avl_destroy_nodes(&uid2sid_hb->tree,  in kidmap_cache_delete()
264 		avl_destroy(&uid2sid_hb->tree);  in kidmap_cache_delete()
265 		mutex_destroy(&uid2sid_hb->mutex);  in kidmap_cache_delete()
310 		idmap_pid2sid_cache_t *uid2sid_hb = &cache->uid2sid_hash[i];  in kidmap_cache_get_data()  local
312 		mutex_enter(&uid2sid_hb->mutex);  in kidmap_cache_get_data()
313 		*sidbyuid += avl_numnodes(&uid2sid_hb->tree);  in kidmap_cache_get_data()
314 		mutex_exit(&uid2sid_hb->mutex);  in kidmap_cache_get_data()
356 		idmap_pid2sid_cache_t *uid2sid_hb = &cache->uid2sid_hash[i];  in kidmap_cache_purge()  local
359 		mutex_enter(&uid2sid_hb->mutex);  in kidmap_cache_purge()
361 		while ((uid2sid = avl_destroy_nodes(&uid2sid_hb->tree,  in kidmap_cache_purge()
365 		avl_destroy(&uid2sid_hb->tree);  in kidmap_cache_purge()
366 		avl_create(&uid2sid_hb->tree, kidmap_compare_pid,  in kidmap_cache_purge()
368 		uid2sid_hb->purge_time = 0;  in kidmap_cache_purge()
369 		uid2sid_hb->head.flink = &uid2sid_hb->head;  in kidmap_cache_purge()
370 		uid2sid_hb->head.blink = &uid2sid_hb->head;  in kidmap_cache_purge()
371 		mutex_exit(&uid2sid_hb->mutex);  in kidmap_cache_purge()
508 	idmap_pid2sid_cache_t *uid2sid_hb = &cache->uid2sid_hash[idx];  in kidmap_cache_lookup_sidbyuid()  local
513 	mutex_enter(&uid2sid_hb->mutex);  in kidmap_cache_lookup_sidbyuid()
515 	result = avl_find(&uid2sid_hb->tree, &entry, &where);  in kidmap_cache_lookup_sidbyuid()
517 		list_move(&uid2sid_hb->head, result);  in kidmap_cache_lookup_sidbyuid()
525 	mutex_exit(&uid2sid_hb->mutex);  in kidmap_cache_lookup_sidbyuid()
621 		idmap_pid2sid_cache_t *uid2sid_hb =  in kidmap_cache_add_sid2uid()  local
626 		mutex_enter(&uid2sid_hb->mutex);  in kidmap_cache_add_sid2uid()
628 		result = avl_find(&uid2sid_hb->tree, &find, &where);  in kidmap_cache_add_sid2uid()
640 			list_insert(&uid2sid_hb->head, new);  in kidmap_cache_add_sid2uid()
641 			avl_insert(&uid2sid_hb->tree, new, where);  in kidmap_cache_add_sid2uid()
644 		if ((avl_numnodes(&uid2sid_hb->tree) >  in kidmap_cache_add_sid2uid()
646 		    (uid2sid_hb->purge_time + CACHE_PURGE_INTERVAL <  in kidmap_cache_add_sid2uid()
648 			kidmap_purge_pid2sid_cache(uid2sid_hb,  in kidmap_cache_add_sid2uid()
651 		mutex_exit(&uid2sid_hb->mutex);  in kidmap_cache_add_sid2uid()
829 			idmap_pid2sid_cache_t *uid2sid_hb =  in kidmap_cache_add_sid2pid()  local
832 			mutex_enter(&uid2sid_hb->mutex);  in kidmap_cache_add_sid2pid()
834 			result = avl_find(&uid2sid_hb->tree, &find, &where);  in kidmap_cache_add_sid2pid()
846 				list_insert(&uid2sid_hb->head, new);  in kidmap_cache_add_sid2pid()
847 				avl_insert(&uid2sid_hb->tree, new, where);  in kidmap_cache_add_sid2pid()
850 			if ((avl_numnodes(&uid2sid_hb->tree) >  in kidmap_cache_add_sid2pid()
852 			    (uid2sid_hb->purge_time +  in kidmap_cache_add_sid2pid()
855 				kidmap_purge_pid2sid_cache(uid2sid_hb,  in kidmap_cache_add_sid2pid()
858 			mutex_exit(&uid2sid_hb->mutex);  in kidmap_cache_add_sid2pid()