Clean up multiroot exclude glob handling

[roblourens]

From #29164

We need to have a centralized place where exclude globs are resolved in a multiroot-aware fashion. Right now this is done differently in different places because the scenarios have different needs, are running in different processes, etc and I couldn't decide how to organize it in June.

https://github.com/Microsoft/vscode/blob/master/src/vs/workbench/services/search/node/ripgrepTextSearch.ts#L383

https://github.com/Microsoft/vscode/blob/master/src/vs/workbench/services/search/node/fileSearch.ts#L91

https://github.com/Microsoft/vscode/blob/master/src/vs/workbench/services/history/browser/history.ts#L120

[bpasero]

@roblourens fyi I introduced ResourceGlobMatcher to be able to share a the filtering of history and file events in the explorer. Would be good to build on top of this guy to share it in more places.

This helper takes care of:

• caching the parsed glob expressions
• updating it on configuration changes and root changes
• providing fast access to the patterns

Unfortunately I think it currently cannot easily be used together for files.exclude and search.exclude due to the siblings feature (exclude files that have xyz siblings). But maybe you can add this functionality into and then we can also use it for those filtering conditions.

[roblourens]

I spent some time trying to share ResourceGlobMatcher with search, but decided it doesn't make sense, since search is dealing with search queries and search paths, which may or may not be root folders, and if you factor that out, then you just aren't sharing that much. Also, I don't think the pattern caching in ResourceGlobMatcher is that useful because glob.ts already caches all parsed patterns.

So I have a large change in progress that centralizes the "search query interpretation" logic for fileSearch.ts and the stuff in the renderer process, and fixes #31819 in a nice clean way, but it's a WIP. And in parallel I'm still thinking about changing the search query format anyway, so... this goes to September.

[roblourens]

Lots has changed here