94 typedef struct sid2uid_gid {  struct
96 	struct sid2uid_gid	*flink;  argument
97 	struct sid2uid_gid	*blink;  argument
171 	sid2uid_gid_cache_t	sid2uid_gid;  member
293 	avl_create(&idmap_cache.sid2uid_gid.tree,  in idmap_cache_create()
296 	(void) pthread_mutex_init(&idmap_cache.sid2uid_gid.mutex, NULL);  in idmap_cache_create()
297 	idmap_cache.sid2uid_gid.head.flink = &idmap_cache.sid2uid_gid.head;  in idmap_cache_create()
298 	idmap_cache.sid2uid_gid.head.blink = &idmap_cache.sid2uid_gid.head;  in idmap_cache_create()
299 	idmap_cache.sid2uid_gid.prev = NULL;  in idmap_cache_create()
300 	idmap_cache.sid2uid_gid.purge_time = 0;  in idmap_cache_create()
301 	idmap_cache.sid2uid_gid.uid_num = 0;  in idmap_cache_create()
302 	idmap_cache.sid2uid_gid.gid_num = 0;  in idmap_cache_create()
303 	idmap_cache.sid2uid_gid.pid_num = 0;  in idmap_cache_create()
349 	sid2uid_gid_t		*sid2uid_gid;  in idmap_cache_purge()  local
355 	(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_purge()
357 	while ((sid2uid_gid = avl_destroy_nodes(  in idmap_cache_purge()
358 	    &idmap_cache.sid2uid_gid.tree, &cookie)) != NULL) {  in idmap_cache_purge()
359 		free((char *)sid2uid_gid->sid_prefix);  in idmap_cache_purge()
360 		free(sid2uid_gid);  in idmap_cache_purge()
362 	avl_destroy(&idmap_cache.sid2uid_gid.tree);  in idmap_cache_purge()
363 	avl_create(&idmap_cache.sid2uid_gid.tree,  in idmap_cache_purge()
366 	idmap_cache.sid2uid_gid.head.flink = &idmap_cache.sid2uid_gid.head;  in idmap_cache_purge()
367 	idmap_cache.sid2uid_gid.head.blink = &idmap_cache.sid2uid_gid.head;  in idmap_cache_purge()
368 	idmap_cache.sid2uid_gid.prev = NULL;  in idmap_cache_purge()
369 	idmap_cache.sid2uid_gid.purge_time = 0;  in idmap_cache_purge()
370 	idmap_cache.sid2uid_gid.uid_num = 0;  in idmap_cache_purge()
371 	idmap_cache.sid2uid_gid.gid_num = 0;  in idmap_cache_purge()
372 	idmap_cache.sid2uid_gid.pid_num = 0;  in idmap_cache_purge()
373 	(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_purge()
457 	(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_get_data()
458 	*uidbysid = idmap_cache.sid2uid_gid.uid_num;  in idmap_cache_get_data()
459 	*gidbysid = idmap_cache.sid2uid_gid.gid_num;  in idmap_cache_get_data()
460 	*pidbysid = idmap_cache.sid2uid_gid.pid_num;  in idmap_cache_get_data()
461 	(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_get_data()
493 	(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_lookup_uidbysid()
495 	result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where);  in idmap_cache_lookup_uidbysid()
497 		list_move(&idmap_cache.sid2uid_gid.head, result);  in idmap_cache_lookup_uidbysid()
504 	(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_lookup_uidbysid()
524 	(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_lookup_gidbysid()
526 	result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where);  in idmap_cache_lookup_gidbysid()
528 		list_move(&idmap_cache.sid2uid_gid.head, result);  in idmap_cache_lookup_gidbysid()
535 	(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_lookup_gidbysid()
556 	(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_lookup_pidbysid()
558 	result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where);  in idmap_cache_lookup_pidbysid()
560 		list_move(&idmap_cache.sid2uid_gid.head, result);  in idmap_cache_lookup_pidbysid()
573 	(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_lookup_pidbysid()
812 		(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_add_sid2uid()
813 		result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where);  in idmap_cache_add_sid2uid()
817 				idmap_cache.sid2uid_gid.uid_num++;  in idmap_cache_add_sid2uid()
835 			idmap_cache.sid2uid_gid.uid_num++;  in idmap_cache_add_sid2uid()
837 			list_insert(&idmap_cache.sid2uid_gid.head, new);  in idmap_cache_add_sid2uid()
838 			avl_insert(&idmap_cache.sid2uid_gid.tree, new, where);  in idmap_cache_add_sid2uid()
840 		if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) >  in idmap_cache_add_sid2uid()
842 		    (idmap_cache.sid2uid_gid.purge_time + CACHE_PURGE_INTERVAL <  in idmap_cache_add_sid2uid()
844 			idmap_purge_sid2uid_gid_cache(&idmap_cache.sid2uid_gid,  in idmap_cache_add_sid2uid()
848 		(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_add_sid2uid()
924 		(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_add_sid2gid()
925 		result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where);  in idmap_cache_add_sid2gid()
929 				idmap_cache.sid2uid_gid.gid_num++;  in idmap_cache_add_sid2gid()
947 			idmap_cache.sid2uid_gid.gid_num++;  in idmap_cache_add_sid2gid()
949 			list_insert(&idmap_cache.sid2uid_gid.head, new);  in idmap_cache_add_sid2gid()
950 			avl_insert(&idmap_cache.sid2uid_gid.tree, new, where);  in idmap_cache_add_sid2gid()
952 		if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) >  in idmap_cache_add_sid2gid()
954 		    (idmap_cache.sid2uid_gid.purge_time + CACHE_PURGE_INTERVAL <  in idmap_cache_add_sid2gid()
956 			idmap_purge_sid2uid_gid_cache(&idmap_cache.sid2uid_gid,  in idmap_cache_add_sid2gid()
960 		(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_add_sid2gid()
1034 		(void) pthread_mutex_lock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_add_sid2pid()
1035 		result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where);  in idmap_cache_add_sid2pid()
1039 				idmap_cache.sid2uid_gid.pid_num++;  in idmap_cache_add_sid2pid()
1043 					idmap_cache.sid2uid_gid.uid_num++;  in idmap_cache_add_sid2pid()
1048 					idmap_cache.sid2uid_gid.gid_num++;  in idmap_cache_add_sid2pid()
1068 				idmap_cache.sid2uid_gid.uid_num++;  in idmap_cache_add_sid2pid()
1074 				idmap_cache.sid2uid_gid.gid_num++;  in idmap_cache_add_sid2pid()
1076 			idmap_cache.sid2uid_gid.pid_num++;  in idmap_cache_add_sid2pid()
1078 			list_insert(&idmap_cache.sid2uid_gid.head, new);  in idmap_cache_add_sid2pid()
1079 			avl_insert(&idmap_cache.sid2uid_gid.tree, new, where);  in idmap_cache_add_sid2pid()
1081 		if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) >  in idmap_cache_add_sid2pid()
1083 		    (idmap_cache.sid2uid_gid.purge_time + CACHE_PURGE_INTERVAL <  in idmap_cache_add_sid2pid()
1085 			idmap_purge_sid2uid_gid_cache(&idmap_cache.sid2uid_gid,  in idmap_cache_add_sid2pid()
1089 		(void) pthread_mutex_unlock(&idmap_cache.sid2uid_gid.mutex);  in idmap_cache_add_sid2pid()