feat(restricted_glob): negated globs

[Conaclos]

Summary

In the import revamping RFC, I proposed that each group be represented by a special identifier or a glob.
For example in the following list we have two groups:

{
  groups: [
    "@myCompany/**"
    "@*/**"
  ]
}

This will place all imports starting with @myCompany/ before all other scoped imports.
Unfortunately, as noted by a comment in the RFC, this doesn't allow doing the reverse, i.e. placing first all coped imports (except the ones starting with @myCompany/).
At the time, I thought about a recursive approach to solve this limitation.
However, this looks complicated and might even produce unwanted or confusing results for users.
I think we should keep a simple approach where we stop as soon as a group matches.
So to solve the previous limitation, I think we could allow a group to be defined by a list of globs.
We could allow the inclusion of negated globs in this list, which would act as an exception (similar to what .gitignore does).
Then we could write:

{
  groups: [
    ["@*/**", "!@myCompany/**"],
    "@myCompany/**"
  ]
}

This PR adds negated globs to restricted globs and a method matches_with_exceptions to match against a list of globs where negated globs are treated as exceptions (.gitignore-like negated globs).

Test Plan

I added some unit tests.

[codspeed-hq]

CodSpeed Performance Report

Merging #4377 will not alter performance

_{Comparing conaclos/restricted-glob-negation (c2dace0) with main (92879ae)}

Summary

✅ 101 untouched benchmarks