Most of the overhead from the cache doesn't come from dependency analysis, it comes from loading the entire solution and iterating over each file. Therefore, we probably also need to start caching the file paths too. Using a compressed bitmap and storing the relative file paths that belong to each project is probably the way to go.