fs: implement glob natively

.github/workflows/tools.yml

@@ -29,7 +29,6 @@ on:
           - libffi
           - libuv
           - llhttp
-          - minimatch
           - nbytes
           - nixpkgs-unstable
           - nghttp2
@@ -187,14 +186,6 @@ jobs:
               cat temp-output
               tail -n1 temp-output | grep "NEW_VERSION=" >> "$GITHUB_ENV" || true
               rm temp-output
-          - id: minimatch
-            subsystem: deps
-            label: dependencies
-            run: |
-              ./tools/dep_updaters/update-minimatch.sh > temp-output
-              cat temp-output
-              tail -n1 temp-output | grep "NEW_VERSION=" >> "$GITHUB_ENV" || true
-              rm temp-output
           - id: nbytes
             subsystem: deps
             label: dependencies

LICENSE

@@ -2058,65 +2058,6 @@ The externally maintained libraries used by Node.js are:
     CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
   """
 
-- minimatch, located at deps/minimatch, is licensed as follows:
-  """
-    # Blue Oak Model License
-
-    Version 1.0.0
-
-    ## Purpose
-
-    This license gives everyone as much permission to work with
-    this software as possible, while protecting contributors
-    from liability.
-
-    ## Acceptance
-
-    In order to receive this license, you must agree to its
-    rules. The rules of this license are both obligations
-    under that agreement and conditions to your license.
-    You must not do anything with this software that triggers
-    a rule that you cannot or will not follow.
-
-    ## Copyright
-
-    Each contributor licenses you to do everything with this
-    software that would otherwise infringe that contributor's
-    copyright in it.
-
-    ## Notices
-
-    You must ensure that everyone who gets a copy of
-    any part of this software from you, with or without
-    changes, also gets the text of this license or a link to
-    <https://blueoakcouncil.org/license/1.0.0>.
-
-    ## Excuse
-
-    If anyone notifies you in writing that you have not
-    complied with [Notices](#notices), you can keep your
-    license by taking all practical steps to comply within 30
-    days after the notice. If you do not do so, your license
-    ends immediately.
-
-    ## Patent
-
-    Each contributor licenses you to do everything with this
-    software that would otherwise infringe any patent claims
-    they can license or become able to license.
-
-    ## Reliability
-
-    No contributor can revoke this license.
-
-    ## No Liability
-
-    **_As far as the law allows, this software comes as is,
-    without any warranty or condition, and no contributor
-    will be liable to anyone for any damages related to this
-    software or this license, under any kind of legal claim._**
-  """
-
 - npm, located at deps/npm, is licensed as follows:
   """
     The npm application

benchmark/path/matchesglob.js

@@ -0,0 +1,31 @@
+'use strict';
+const common = require('../common.js');
+const { posix, win32 } = require('path');
+const assert = require('node:assert');
+
+const bench = common.createBenchmark(main, {
+  pathpat: [
+    ['foo/bar/baz/asdf/quux.html', '**/*.html'].join('|'),
+    ['foo/bar/baz/asdf/quux.html', 'foo/[bc]ar/baz/**'].join('|'),
+    ['foo/bar/baz/asdf/quux.html', 'foo/+(bar|baz)/**/*.{html,js}'].join('|'),
+    ['foo/bar/baz/asdf/quux.html', 'foo/bar/baz/asdf/quux.html'].join('|'),
+    ['x'.repeat(100), '*'].join('|'),
+  ],
+  platform: ['posix', 'win32'],
+  n: [1e5],
+});
+
+function main({ n, pathpat, platform }) {
+  const implementation = platform === 'posix' ? posix : win32;
+  const sep = pathpat.indexOf('|');
+  const path = pathpat.slice(0, sep);
+  const pattern = pathpat.slice(sep + 1);
+
+  let noDead;
+  bench.start();
+  for (let i = 0; i < n; i++) {
+    noDead = implementation.matchesGlob(path, pattern);
+  }
+  bench.end(n);
+  assert.notStrictEqual(noDead, undefined);
+}