cache_and_trees