Lines Matching refs:tree

136 	avl_tree_t		tree;  member
148 avl_tree_t tree; member
160 avl_tree_t tree; member
293 avl_create(&idmap_cache.sid2uid_gid.tree, in idmap_cache_create()
305 avl_create(&idmap_cache.uid2sid_winname.tree, in idmap_cache_create()
318 avl_create(&idmap_cache.gid2sid_winname.tree, in idmap_cache_create()
331 avl_create(&idmap_cache.winname2uid_gid.tree, in idmap_cache_create()
358 &idmap_cache.sid2uid_gid.tree, &cookie)) != NULL) { 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()
379 &idmap_cache.uid2sid_winname.tree, &cookie)) != NULL) { in idmap_cache_purge()
386 avl_destroy(&idmap_cache.uid2sid_winname.tree); in idmap_cache_purge()
387 avl_create(&idmap_cache.uid2sid_winname.tree, in idmap_cache_purge()
404 &idmap_cache.gid2sid_winname.tree, &cookie)) != NULL) { in idmap_cache_purge()
411 avl_destroy(&idmap_cache.gid2sid_winname.tree); in idmap_cache_purge()
412 avl_create(&idmap_cache.gid2sid_winname.tree, in idmap_cache_purge()
428 &idmap_cache.winname2uid_gid.tree, &cookie)) != NULL) { in idmap_cache_purge()
434 avl_destroy(&idmap_cache.winname2uid_gid.tree); in idmap_cache_purge()
435 avl_create(&idmap_cache.winname2uid_gid.tree, in idmap_cache_purge()
495 result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where); in idmap_cache_lookup_uidbysid()
526 result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where); in idmap_cache_lookup_gidbysid()
558 result = avl_find(&idmap_cache.sid2uid_gid.tree, &entry, &where); in idmap_cache_lookup_pidbysid()
594 result = avl_find(&idmap_cache.uid2sid_winname.tree, &entry, &where); in idmap_cache_lookup_sidbyuid()
626 result = avl_find(&idmap_cache.gid2sid_winname.tree, &entry, &where); in idmap_cache_lookup_sidbygid()
658 result = avl_find(&idmap_cache.uid2sid_winname.tree, &entry, &where); in idmap_cache_lookup_winnamebyuid()
703 result = avl_find(&idmap_cache.gid2sid_winname.tree, &entry, &where); in idmap_cache_lookup_winnamebygid()
750 result = avl_find(&idmap_cache.winname2uid_gid.tree, &entry, &where); in idmap_cache_lookup_uidbywinname()
780 result = avl_find(&idmap_cache.winname2uid_gid.tree, &entry, &where); in idmap_cache_lookup_gidbywinname()
813 result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where); 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()
860 result = avl_find(&idmap_cache.uid2sid_winname.tree, &find, in idmap_cache_add_sid2uid()
888 avl_insert(&idmap_cache.uid2sid_winname.tree, new, in idmap_cache_add_sid2uid()
891 if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) > in idmap_cache_add_sid2uid()
925 result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where); 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()
972 result = avl_find(&idmap_cache.gid2sid_winname.tree, &find, in idmap_cache_add_sid2gid()
1000 avl_insert(&idmap_cache.gid2sid_winname.tree, new, in idmap_cache_add_sid2gid()
1003 if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) > in idmap_cache_add_sid2gid()
1035 result = avl_find(&idmap_cache.sid2uid_gid.tree, &find, &where); 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()
1102 result = avl_find(&idmap_cache.uid2sid_winname.tree, in idmap_cache_add_sid2pid()
1132 avl_insert(&idmap_cache.uid2sid_winname.tree, in idmap_cache_add_sid2pid()
1135 if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) > in idmap_cache_add_sid2pid()
1149 result = avl_find(&idmap_cache.gid2sid_winname.tree, in idmap_cache_add_sid2pid()
1179 avl_insert(&idmap_cache.gid2sid_winname.tree, in idmap_cache_add_sid2pid()
1182 if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) > in idmap_cache_add_sid2pid()
1216 result = avl_find(&idmap_cache.winname2uid_gid.tree, &find, in idmap_cache_add_winname2uid()
1249 avl_insert(&idmap_cache.winname2uid_gid.tree, new, in idmap_cache_add_winname2uid()
1252 if ((avl_numnodes(&idmap_cache.winname2uid_gid.tree) > in idmap_cache_add_winname2uid()
1272 result = avl_find(&idmap_cache.uid2sid_winname.tree, &find, in idmap_cache_add_winname2uid()
1309 avl_insert(&idmap_cache.uid2sid_winname.tree, new, in idmap_cache_add_winname2uid()
1312 if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) > in idmap_cache_add_winname2uid()
1346 result = avl_find(&idmap_cache.winname2uid_gid.tree, &find, in idmap_cache_add_winname2gid()
1380 avl_insert(&idmap_cache.winname2uid_gid.tree, new, in idmap_cache_add_winname2gid()
1383 if ((avl_numnodes(&idmap_cache.winname2uid_gid.tree) > in idmap_cache_add_winname2gid()
1403 result = avl_find(&idmap_cache.gid2sid_winname.tree, &find, in idmap_cache_add_winname2gid()
1441 avl_insert(&idmap_cache.gid2sid_winname.tree, new, in idmap_cache_add_winname2gid()
1444 if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) > in idmap_cache_add_winname2gid()
1463 while (avl_numnodes(&cache->tree) > limit) { in idmap_purge_sid2uid_gid_cache()
1467 avl_remove(&cache->tree, item); in idmap_purge_sid2uid_gid_cache()
1489 while (avl_numnodes(&cache->tree) > limit) { in idmap_purge_winname2uid_gid_cache()
1493 avl_remove(&cache->tree, item); in idmap_purge_winname2uid_gid_cache()
1515 while (avl_numnodes(&cache->tree) > limit) { in idmap_purge_pid2sid_winname_cache()
1519 avl_remove(&cache->tree, item); in idmap_purge_pid2sid_winname_cache()