Lines Matching refs:splay_tree

53 	splay_tree *files; /* nodes of tree are (stat_cache_entry *) */
60 static void * stat_cache_sptree_find(splay_tree ** const sptree, in stat_cache_sptree_find()
230 splay_tree *dirs; /* indexed by path; node data is fam_dir_entry */
232 splay_tree *wds; /* indexed by inotify watch descriptor */
282 static void fam_dir_tag_refcnt(splay_tree *t, int *keys, int *ndx) in fam_dir_tag_refcnt()
310 splay_tree *node = scf->dirs = splaytree_splay(scf->dirs, ndx); in fam_dir_periodic_cleanup()
336 static void fam_dir_invalidate_tree(splay_tree *t, const char *name, size_t len) in fam_dir_invalidate_tree()
639 splay_tree *node = scf->wds; in stat_cache_free_fam()
649 splay_tree *node = scf->dirs; in stat_cache_free_fam()
886 splay_tree *sptree = sc.files; in stat_cache_free()
1105 splay_tree **sptree = &sc.files; in stat_cache_update_entry()
1139 splay_tree **sptree = &sc.files; in stat_cache_delete_entry()
1149 splay_tree **sptree = &sc.files; in stat_cache_invalidate_entry()
1164 static void stat_cache_invalidate_dir_tree_walk(splay_tree *t, in stat_cache_invalidate_dir_tree_walk()
1184 splay_tree * const sptree = sc.files; in stat_cache_invalidate_dir_tree()
1195 static void stat_cache_tag_dir_tree(splay_tree *t, const char *name, size_t len, in stat_cache_tag_dir_tree()
1212 splay_tree *sptree = sc.files; in stat_cache_prune_dir_tree()
1221 splay_tree *node = sptree = splaytree_splay(sptree, ndx); in stat_cache_prune_dir_tree()
1244 splay_tree **sptree = &sc.scf->dirs; in stat_cache_delete_dir()
1287 splay_tree *sptree = sc.files = splaytree_splay(sc.files, file_ndx); in stat_cache_get_entry()
1485 static void stat_cache_tag_old_entries(splay_tree * const t, int * const keys, int * const ndx, con… in stat_cache_tag_old_entries()
1499 splay_tree *sptree = sc.files; in stat_cache_periodic_cleanup()