Lines Matching refs:tree
104 struct avl_tree tree; member
195 avl_create(&sid2pid_hb->tree, kidmap_compare_sid, in kidmap_cache_create()
212 avl_create(&uid2sid_hb->tree, kidmap_compare_pid, in kidmap_cache_create()
226 avl_create(&gid2sid_hb->tree, kidmap_compare_pid, in kidmap_cache_create()
247 while ((sid2pid = avl_destroy_nodes(&sid2pid_hb->tree, in kidmap_cache_delete()
251 avl_destroy(&sid2pid_hb->tree); in kidmap_cache_delete()
260 while ((uid2sid = avl_destroy_nodes(&uid2sid_hb->tree, in kidmap_cache_delete()
264 avl_destroy(&uid2sid_hb->tree); in kidmap_cache_delete()
273 while ((gid2sid = avl_destroy_nodes(&gid2sid_hb->tree, in kidmap_cache_delete()
277 avl_destroy(&gid2sid_hb->tree); in kidmap_cache_delete()
313 *sidbyuid += avl_numnodes(&uid2sid_hb->tree); in kidmap_cache_get_data()
321 *sidbygid += avl_numnodes(&gid2sid_hb->tree); in kidmap_cache_get_data()
339 while ((sid2pid = avl_destroy_nodes(&sid2pid_hb->tree, in kidmap_cache_purge()
343 avl_destroy(&sid2pid_hb->tree); in kidmap_cache_purge()
344 avl_create(&sid2pid_hb->tree, kidmap_compare_sid, in kidmap_cache_purge()
361 while ((uid2sid = avl_destroy_nodes(&uid2sid_hb->tree, in kidmap_cache_purge()
365 avl_destroy(&uid2sid_hb->tree); in kidmap_cache_purge()
366 avl_create(&uid2sid_hb->tree, kidmap_compare_pid, in kidmap_cache_purge()
380 while ((gid2sid = avl_destroy_nodes(&gid2sid_hb->tree, in kidmap_cache_purge()
384 avl_destroy(&gid2sid_hb->tree); in kidmap_cache_purge()
385 avl_create(&gid2sid_hb->tree, kidmap_compare_pid, in kidmap_cache_purge()
412 result = avl_find(&sid2pid_hb->tree, &entry, &where); in kidmap_cache_lookup_uidbysid()
444 result = avl_find(&sid2pid_hb->tree, &entry, &where); in kidmap_cache_lookup_gidbysid()
476 result = avl_find(&sid2pid_hb->tree, &entry, &where); in kidmap_cache_lookup_pidbysid()
515 result = avl_find(&uid2sid_hb->tree, &entry, &where); in kidmap_cache_lookup_sidbyuid()
547 result = avl_find(&gid2sid_hb->tree, &entry, &where); in kidmap_cache_lookup_sidbygid()
585 result = avl_find(&sid2pid_hb->tree, &find, &where); in kidmap_cache_add_sid2uid()
603 avl_insert(&sid2pid_hb->tree, new, where); in kidmap_cache_add_sid2uid()
606 if ((avl_numnodes(&sid2pid_hb->tree) > in kidmap_cache_add_sid2uid()
628 result = avl_find(&uid2sid_hb->tree, &find, &where); in kidmap_cache_add_sid2uid()
641 avl_insert(&uid2sid_hb->tree, new, where); in kidmap_cache_add_sid2uid()
644 if ((avl_numnodes(&uid2sid_hb->tree) > in kidmap_cache_add_sid2uid()
678 result = avl_find(&sid2pid_hb->tree, &find, &where); in kidmap_cache_add_sid2gid()
696 avl_insert(&sid2pid_hb->tree, new, where); in kidmap_cache_add_sid2gid()
699 if ((avl_numnodes(&sid2pid_hb->tree) > in kidmap_cache_add_sid2gid()
721 result = avl_find(&gid2sid_hb->tree, &find, &where); in kidmap_cache_add_sid2gid()
734 avl_insert(&gid2sid_hb->tree, new, where); in kidmap_cache_add_sid2gid()
737 if ((avl_numnodes(&gid2sid_hb->tree) > in kidmap_cache_add_sid2gid()
770 result = avl_find(&sid2pid_hb->tree, &find, &where); in kidmap_cache_add_sid2pid()
807 avl_insert(&sid2pid_hb->tree, new, where); in kidmap_cache_add_sid2pid()
810 if ((avl_numnodes(&sid2pid_hb->tree) > in kidmap_cache_add_sid2pid()
834 result = avl_find(&uid2sid_hb->tree, &find, &where); in kidmap_cache_add_sid2pid()
847 avl_insert(&uid2sid_hb->tree, new, where); in kidmap_cache_add_sid2pid()
850 if ((avl_numnodes(&uid2sid_hb->tree) > in kidmap_cache_add_sid2pid()
865 result = avl_find(&gid2sid_hb->tree, &find, &where); in kidmap_cache_add_sid2pid()
878 avl_insert(&gid2sid_hb->tree, new, where); in kidmap_cache_add_sid2pid()
881 if ((avl_numnodes(&gid2sid_hb->tree) > in kidmap_cache_add_sid2pid()
903 while (avl_numnodes(&cache->tree) > limit) { in kidmap_purge_sid2pid_cache()
907 avl_remove(&cache->tree, item); in kidmap_purge_sid2pid_cache()
926 while (avl_numnodes(&cache->tree) > limit) { in kidmap_purge_pid2sid_cache()
930 avl_remove(&cache->tree, item); in kidmap_purge_pid2sid_cache()
946 avl_create(&kidmap_sid_prefix_store->tree, in kidmap_sid_prefix_store_init()
958 kidmap_sid_prefix_store->tree.avl_compar = in kidmap_sid_prefix_store_init()
978 result = avl_find(&kidmap_sid_prefix_store->tree, &find, &where); in kidmap_find_sid_prefix()
993 result = avl_find(&kidmap_sid_prefix_store->tree, in kidmap_find_sid_prefix()
1003 avl_insert(&kidmap_sid_prefix_store->tree, new, where); in kidmap_find_sid_prefix()