Lines Matching refs:tree

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