Lines Matching refs:tree

132 	avl_tree_t		tree;
144 	avl_tree_t		tree;
156 	avl_tree_t		tree;
289 	avl_create(&idmap_cache.sid2uid_gid.tree,
301 	avl_create(&idmap_cache.uid2sid_winname.tree,
314 	avl_create(&idmap_cache.gid2sid_winname.tree,
327 	avl_create(&idmap_cache.winname2uid_gid.tree,
354 	    &idmap_cache.sid2uid_gid.tree, &cookie)) != NULL) {
358 	avl_destroy(&idmap_cache.sid2uid_gid.tree);
359 	avl_create(&idmap_cache.sid2uid_gid.tree,
375 	    &idmap_cache.uid2sid_winname.tree, &cookie)) != NULL) {
382 	avl_destroy(&idmap_cache.uid2sid_winname.tree);
383 	avl_create(&idmap_cache.uid2sid_winname.tree,
400 	    &idmap_cache.gid2sid_winname.tree, &cookie)) != NULL) {
407 	avl_destroy(&idmap_cache.gid2sid_winname.tree);
408 	avl_create(&idmap_cache.gid2sid_winname.tree,
424 	    &idmap_cache.winname2uid_gid.tree, &cookie)) != NULL) {
430 	avl_destroy(&idmap_cache.winname2uid_gid.tree);
431 	avl_create(&idmap_cache.winname2uid_gid.tree,
491 	result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where);
522 	result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where);
554 	result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where);
590 	result = avl_find(&idmap_cache.uid2sid_winname.tree, &entry, &where);
622 	result = avl_find(&idmap_cache.gid2sid_winname.tree, &entry, &where);
654 	result = avl_find(&idmap_cache.uid2sid_winname.tree, &entry, &where);
699 	result = avl_find(&idmap_cache.gid2sid_winname.tree, &entry, &where);
746 	result = avl_find(&idmap_cache.winname2uid_gid.tree, &entry, &where);
776 	result = avl_find(&idmap_cache.winname2uid_gid.tree, &entry, &where);
810 		result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where);
835 			avl_insert(&idmap_cache.sid2uid_gid.tree, new, where);
837 		if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) >
857 		result = avl_find(&idmap_cache.uid2sid_winname.tree, &find,
885 			avl_insert(&idmap_cache.uid2sid_winname.tree, new,
888 		if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) >
922 		result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where);
947 			avl_insert(&idmap_cache.sid2uid_gid.tree, new, where);
949 		if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) >
969 		result = avl_find(&idmap_cache.gid2sid_winname.tree, &find,
997 			avl_insert(&idmap_cache.gid2sid_winname.tree, new,
1000 		if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) >
1032 		result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where);
1076 			avl_insert(&idmap_cache.sid2uid_gid.tree, new, where);
1078 		if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) >
1099 			result = avl_find(&idmap_cache.uid2sid_winname.tree,
1128 				avl_insert(&idmap_cache.uid2sid_winname.tree,
1131 			if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) >
1145 			result = avl_find(&idmap_cache.gid2sid_winname.tree,
1174 				avl_insert(&idmap_cache.gid2sid_winname.tree,
1177 			if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) >
1211 		result = avl_find(&idmap_cache.winname2uid_gid.tree, &find,
1244 			avl_insert(&idmap_cache.winname2uid_gid.tree, new,
1247 		if ((avl_numnodes(&idmap_cache.winname2uid_gid.tree) >
1267 		result = avl_find(&idmap_cache.uid2sid_winname.tree, &find,
1304 			avl_insert(&idmap_cache.uid2sid_winname.tree, new,
1307 		if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) >
1341 		result = avl_find(&idmap_cache.winname2uid_gid.tree, &find,
1375 			avl_insert(&idmap_cache.winname2uid_gid.tree, new,
1378 		if ((avl_numnodes(&idmap_cache.winname2uid_gid.tree) >
1398 		result = avl_find(&idmap_cache.gid2sid_winname.tree, &find,
1436 			avl_insert(&idmap_cache.gid2sid_winname.tree, new,
1439 		if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) >
1458 	while (avl_numnodes(&cache->tree) > limit) {
1462 		avl_remove(&cache->tree, item);
1484 	while (avl_numnodes(&cache->tree) > limit) {
1488 		avl_remove(&cache->tree, item);
1510 	while (avl_numnodes(&cache->tree) > limit) {
1514 		avl_remove(&cache->tree, item);