224 		idmap_pid2sid_cache_t *gid2sid_hb  = &cache->gid2sid_hash[i];  in kidmap_cache_create()  local
226 		avl_create(&gid2sid_hb->tree, kidmap_compare_pid,  in kidmap_cache_create()
228 		mutex_init(&gid2sid_hb->mutex, NULL, MUTEX_DEFAULT, NULL);  in kidmap_cache_create()
229 		gid2sid_hb->purge_time = 0;  in kidmap_cache_create()
230 		gid2sid_hb->head.flink = &gid2sid_hb->head;  in kidmap_cache_create()
231 		gid2sid_hb->head.blink = &gid2sid_hb->head;  in kidmap_cache_create()
269 		idmap_pid2sid_cache_t *gid2sid_hb = &cache->gid2sid_hash[i];  in kidmap_cache_delete()  local
273 		while ((gid2sid = avl_destroy_nodes(&gid2sid_hb->tree,  in kidmap_cache_delete()
277 		avl_destroy(&gid2sid_hb->tree);  in kidmap_cache_delete()
278 		mutex_destroy(&gid2sid_hb->mutex);  in kidmap_cache_delete()
318 		idmap_pid2sid_cache_t *gid2sid_hb = &cache->gid2sid_hash[i];  in kidmap_cache_get_data()  local
320 		mutex_enter(&gid2sid_hb->mutex);  in kidmap_cache_get_data()
321 		*sidbygid += avl_numnodes(&gid2sid_hb->tree);  in kidmap_cache_get_data()
322 		mutex_exit(&gid2sid_hb->mutex);  in kidmap_cache_get_data()
375 		idmap_pid2sid_cache_t *gid2sid_hb = &cache->gid2sid_hash[i];  in kidmap_cache_purge()  local
378 		mutex_enter(&gid2sid_hb->mutex);  in kidmap_cache_purge()
380 		while ((gid2sid = avl_destroy_nodes(&gid2sid_hb->tree,  in kidmap_cache_purge()
384 		avl_destroy(&gid2sid_hb->tree);  in kidmap_cache_purge()
385 		avl_create(&gid2sid_hb->tree, kidmap_compare_pid,  in kidmap_cache_purge()
387 		gid2sid_hb->purge_time = 0;  in kidmap_cache_purge()
388 		gid2sid_hb->head.flink = &gid2sid_hb->head;  in kidmap_cache_purge()
389 		gid2sid_hb->head.blink = &gid2sid_hb->head;  in kidmap_cache_purge()
390 		mutex_exit(&gid2sid_hb->mutex);  in kidmap_cache_purge()
540 	idmap_pid2sid_cache_t *gid2sid_hb = &cache->gid2sid_hash[idx];  in kidmap_cache_lookup_sidbygid()  local
545 	mutex_enter(&gid2sid_hb->mutex);  in kidmap_cache_lookup_sidbygid()
547 	result = avl_find(&gid2sid_hb->tree, &entry, &where);  in kidmap_cache_lookup_sidbygid()
549 		list_move(&gid2sid_hb->head, result);  in kidmap_cache_lookup_sidbygid()
557 	mutex_exit(&gid2sid_hb->mutex);  in kidmap_cache_lookup_sidbygid()
714 		idmap_pid2sid_cache_t *gid2sid_hb =  in kidmap_cache_add_sid2gid()  local
719 		mutex_enter(&gid2sid_hb->mutex);  in kidmap_cache_add_sid2gid()
721 		result = avl_find(&gid2sid_hb->tree, &find, &where);  in kidmap_cache_add_sid2gid()
733 			list_insert(&gid2sid_hb->head, new);  in kidmap_cache_add_sid2gid()
734 			avl_insert(&gid2sid_hb->tree, new, where);  in kidmap_cache_add_sid2gid()
737 		if ((avl_numnodes(&gid2sid_hb->tree) >  in kidmap_cache_add_sid2gid()
739 		    (gid2sid_hb->purge_time + CACHE_PURGE_INTERVAL <  in kidmap_cache_add_sid2gid()
741 			kidmap_purge_pid2sid_cache(gid2sid_hb,  in kidmap_cache_add_sid2gid()
744 		mutex_exit(&gid2sid_hb->mutex);  in kidmap_cache_add_sid2gid()
860 			idmap_pid2sid_cache_t *gid2sid_hb =  in kidmap_cache_add_sid2pid()  local
863 			mutex_enter(&gid2sid_hb->mutex);  in kidmap_cache_add_sid2pid()
865 			result = avl_find(&gid2sid_hb->tree, &find, &where);  in kidmap_cache_add_sid2pid()
877 				list_insert(&gid2sid_hb->head, new);  in kidmap_cache_add_sid2pid()
878 				avl_insert(&gid2sid_hb->tree, new, where);  in kidmap_cache_add_sid2pid()
881 			if ((avl_numnodes(&gid2sid_hb->tree) >  in kidmap_cache_add_sid2pid()
883 			    (gid2sid_hb->purge_time +  in kidmap_cache_add_sid2pid()
885 				kidmap_purge_pid2sid_cache(gid2sid_hb,  in kidmap_cache_add_sid2pid()
888 			mutex_exit(&gid2sid_hb->mutex);  in kidmap_cache_add_sid2pid()