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);