@effectionx/jsonl-store 0.1.2 → 0.2.0

package/script/deps/jsr.io/@std/fs/1.0.4/expand_glob.d.ts

@@ -0,0 +1,267 @@
+import { type GlobOptions } from "../../path/1.0.6/glob_to_regexp.js";
+import { type WalkEntry } from "./_create_walk_entry.js";
+export type { GlobOptions, WalkEntry };
+/** Options for {@linkcode expandGlob} and {@linkcode expandGlobSync}. */
+export interface ExpandGlobOptions extends Omit<GlobOptions, "os"> {
+    /**
+     * File path where to expand from.
+     *
+     * @default {Deno.cwd()}
+     */
+    root?: string;
+    /**
+     * List of glob patterns to be excluded from the expansion.
+     *
+     * @default {[]}
+     */
+    exclude?: string[];
+    /**
+     * Whether to include directories in entries.
+     *
+     * @default {true}
+     */
+    includeDirs?: boolean;
+    /**
+     * Whether to follow symbolic links.
+     *
+     * @default {false}
+     */
+    followSymlinks?: boolean;
+    /**
+     * Indicates whether the followed symlink's path should be canonicalized.
+     * This option works only if `followSymlinks` is not `false`.
+     *
+     * @default {true}
+     */
+    canonicalize?: boolean;
+}
+/**
+ * Returns an async iterator that yields each file path matching the given glob
+ * pattern.
+ *
+ * The file paths are absolute paths. If `root` is not provided, the current
+ * working directory is used. The `root` directory is not included in the
+ * yielded file paths.
+ *
+ * Requires `--allow-read` permission.
+ *
+ * @see {@link https://docs.deno.com/runtime/manual/basics/permissions#file-system-access}
+ * for more information on Deno's permissions system.
+ *
+ * @param glob The glob pattern to expand.
+ * @param options Additional options for the expansion.
+ *
+ * @returns An async iterator that yields each walk entry matching the glob
+ * pattern.
+ *
+ * @example Basic usage
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts"));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "script.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * //   {
+ * //     path: "/Users/user/folder/foo.ts",
+ * //     name: "foo.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Define root directory
+ *
+ * Setting the `root` option to `/folder` will expand the glob pattern from the
+ * `/folder` directory.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── subdir
+ * │   └── bar.ts
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts", { root: "./subdir" }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/subdir/bar.ts",
+ * //     name: "bar.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Exclude files
+ *
+ * Setting the `exclude` option to `["foo.ts"]` will exclude the `foo.ts` file
+ * from the expansion.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts", { exclude: ["foo.ts"] }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "true.ts",
+ * //     isFile: false,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Exclude directories
+ *
+ * Setting the `includeDirs` option to `false` will exclude directories from the
+ * expansion.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── subdir
+ * │   └── bar.ts
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*", { includeDirs: false }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "script.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * //   {
+ * //     path: "/Users/user/folder/foo.ts",
+ * //     name: "foo.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Follow symbolic links
+ *
+ * Setting the `followSymlinks` option to `true` will follow symbolic links.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── link.ts -> script.ts (symbolic link)
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts", { followSymlinks: true }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "script.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * //   {
+ * //     path: "/Users/user/folder/symlink",
+ * //     name: "symlink",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: true,
+ * //   },
+ * // ]
+ * ```
+ */
+export declare function expandGlob(glob: string | URL, options?: ExpandGlobOptions): AsyncIterableIterator<WalkEntry>;
+/**
+ * Returns an iterator that yields each file path matching the given glob
+ * pattern. The file paths are relative to the provided `root` directory.
+ * If `root` is not provided, the current working directory is used.
+ * The `root` directory is not included in the yielded file paths.
+ *
+ * Requires the `--allow-read` flag.
+ *
+ * @see {@link https://docs.deno.com/runtime/manual/basics/permissions#file-system-access}
+ * for more information on Deno's permissions system.
+ *
+ * @param glob The glob pattern to expand.
+ * @param options Additional options for the expansion.
+ *
+ * @returns An iterator that yields each walk entry matching the glob pattern.
+ *
+ * @example Usage
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlobSync } from "@std/fs/expand-glob";
+ *
+ * const entries = [];
+ * for (const entry of expandGlobSync("*.ts")) {
+ *   entries.push(entry);
+ * }
+ *
+ * entries[0]!.path; // "/Users/user/folder/script.ts"
+ * entries[0]!.name; // "script.ts"
+ * entries[0]!.isFile; // false
+ * entries[0]!.isDirectory; // true
+ * entries[0]!.isSymlink; // false
+ *
+ * entries[1]!.path; // "/Users/user/folder/foo.ts"
+ * entries[1]!.name; // "foo.ts"
+ * entries[1]!.isFile; // true
+ * entries[1]!.isDirectory; // false
+ * entries[1]!.isSymlink; // false
+ * ```
+ */
+export declare function expandGlobSync(glob: string | URL, options?: ExpandGlobOptions): IterableIterator<WalkEntry>;
+//# sourceMappingURL=expand_glob.d.ts.map

package/script/deps/jsr.io/@std/fs/1.0.4/expand_glob.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"expand_glob.d.ts","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/fs/1.0.4/expand_glob.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,WAAW,EAAgB,MAAM,oCAAoC,CAAC;AAQpF,OAAO,EAGL,KAAK,SAAS,EACf,MAAM,yBAAyB,CAAC;AAEjC,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;AAIvC,yEAAyE;AACzE,MAAM,WAAW,iBAAkB,SAAQ,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC;IAChE;;;;OAIG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;IACd;;;;OAIG;IACH,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB;;;;OAIG;IACH,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB;;;;OAIG;IACH,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB;;;;;OAKG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AAuCD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmLG;AACH,wBAAuB,UAAU,CAC/B,IAAI,EAAE,MAAM,GAAG,GAAG,EAClB,OAAO,CAAC,EAAE,iBAAiB,GAC1B,qBAAqB,CAAC,SAAS,CAAC,CAyGlC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8CG;AACH,wBAAiB,cAAc,CAC7B,IAAI,EAAE,MAAM,GAAG,GAAG,EAClB,OAAO,CAAC,EAAE,iBAAiB,GAC1B,gBAAgB,CAAC,SAAS,CAAC,CAuG7B"}

package/script/deps/jsr.io/@std/fs/1.0.4/expand_glob.js

@@ -0,0 +1,418 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.expandGlob = expandGlob;
+exports.expandGlobSync = expandGlobSync;
+// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
+const glob_to_regexp_js_1 = require("../../path/1.0.6/glob_to_regexp.js");
+const join_globs_js_1 = require("../../path/1.0.6/join_globs.js");
+const is_glob_js_1 = require("../../path/1.0.6/is_glob.js");
+const is_absolute_js_1 = require("../../path/1.0.6/is_absolute.js");
+const resolve_js_1 = require("../../path/1.0.6/resolve.js");
+const constants_js_1 = require("../../path/1.0.6/constants.js");
+const walk_js_1 = require("./walk.js");
+const _to_path_string_js_1 = require("./_to_path_string.js");
+const _create_walk_entry_js_1 = require("./_create_walk_entry.js");
+const isWindows = Deno.build.os === "windows";
+function split(path) {
+    const s = constants_js_1.SEPARATOR_PATTERN.source;
+    const segments = path
+        .replace(new RegExp(`^${s}|${s}$`, "g"), "")
+        .split(constants_js_1.SEPARATOR_PATTERN);
+    const isAbsolute_ = (0, is_absolute_js_1.isAbsolute)(path);
+    const split = {
+        segments,
+        isAbsolute: isAbsolute_,
+        hasTrailingSep: path.match(new RegExp(`${s}$`)) !== null,
+    };
+    if (isWindows && isAbsolute_) {
+        split.winRoot = segments.shift();
+    }
+    return split;
+}
+function throwUnlessNotFound(error) {
+    if (!(error instanceof Deno.errors.NotFound)) {
+        throw error;
+    }
+}
+function comparePath(a, b) {
+    if (a.path < b.path)
+        return -1;
+    if (a.path > b.path)
+        return 1;
+    return 0;
+}
+/**
+ * Returns an async iterator that yields each file path matching the given glob
+ * pattern.
+ *
+ * The file paths are absolute paths. If `root` is not provided, the current
+ * working directory is used. The `root` directory is not included in the
+ * yielded file paths.
+ *
+ * Requires `--allow-read` permission.
+ *
+ * @see {@link https://docs.deno.com/runtime/manual/basics/permissions#file-system-access}
+ * for more information on Deno's permissions system.
+ *
+ * @param glob The glob pattern to expand.
+ * @param options Additional options for the expansion.
+ *
+ * @returns An async iterator that yields each walk entry matching the glob
+ * pattern.
+ *
+ * @example Basic usage
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts"));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "script.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * //   {
+ * //     path: "/Users/user/folder/foo.ts",
+ * //     name: "foo.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Define root directory
+ *
+ * Setting the `root` option to `/folder` will expand the glob pattern from the
+ * `/folder` directory.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── subdir
+ * │   └── bar.ts
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts", { root: "./subdir" }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/subdir/bar.ts",
+ * //     name: "bar.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Exclude files
+ *
+ * Setting the `exclude` option to `["foo.ts"]` will exclude the `foo.ts` file
+ * from the expansion.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts", { exclude: ["foo.ts"] }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "true.ts",
+ * //     isFile: false,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Exclude directories
+ *
+ * Setting the `includeDirs` option to `false` will exclude directories from the
+ * expansion.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── subdir
+ * │   └── bar.ts
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*", { includeDirs: false }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "script.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * //   {
+ * //     path: "/Users/user/folder/foo.ts",
+ * //     name: "foo.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * // ]
+ * ```
+ *
+ * @example Follow symbolic links
+ *
+ * Setting the `followSymlinks` option to `true` will follow symbolic links.
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── link.ts -> script.ts (symbolic link)
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlob } from "@std/fs/expand-glob";
+ *
+ * await Array.fromAsync(expandGlob("*.ts", { followSymlinks: true }));
+ * // [
+ * //   {
+ * //     path: "/Users/user/folder/script.ts",
+ * //     name: "script.ts",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: false,
+ * //   },
+ * //   {
+ * //     path: "/Users/user/folder/symlink",
+ * //     name: "symlink",
+ * //     isFile: true,
+ * //     isDirectory: false,
+ * //     isSymlink: true,
+ * //   },
+ * // ]
+ * ```
+ */
+async function* expandGlob(glob, options) {
+    let { root, exclude = [], includeDirs = true, extended = true, globstar = true, caseInsensitive = false, followSymlinks = false, canonicalize = true, } = options ?? {};
+    const { segments, isAbsolute: isGlobAbsolute, hasTrailingSep, winRoot, } = split((0, _to_path_string_js_1.toPathString)(glob));
+    root ??= isGlobAbsolute ? winRoot ?? "/" : Deno.cwd();
+    const globOptions = { extended, globstar, caseInsensitive };
+    const absRoot = isGlobAbsolute ? root : (0, resolve_js_1.resolve)(root); // root is always string here
+    const resolveFromRoot = (path) => (0, resolve_js_1.resolve)(absRoot, path);
+    const excludePatterns = exclude
+        .map(resolveFromRoot)
+        .map((s) => (0, glob_to_regexp_js_1.globToRegExp)(s, globOptions));
+    const shouldInclude = (path) => !excludePatterns.some((p) => !!path.match(p));
+    let fixedRoot = isGlobAbsolute ? winRoot ?? "/" : absRoot;
+    while (segments.length > 0 && !(0, is_glob_js_1.isGlob)(segments[0])) {
+        const seg = segments.shift();
+        fixedRoot = (0, join_globs_js_1.joinGlobs)([fixedRoot, seg], globOptions);
+    }
+    let fixedRootInfo;
+    try {
+        fixedRootInfo = await (0, _create_walk_entry_js_1.createWalkEntry)(fixedRoot);
+    }
+    catch (error) {
+        return throwUnlessNotFound(error);
+    }
+    async function* advanceMatch(walkInfo, globSegment) {
+        if (!walkInfo.isDirectory) {
+            return;
+        }
+        else if (globSegment === "..") {
+            const parentPath = (0, join_globs_js_1.joinGlobs)([walkInfo.path, ".."], globOptions);
+            if (shouldInclude(parentPath)) {
+                return yield await (0, _create_walk_entry_js_1.createWalkEntry)(parentPath);
+            }
+            return;
+        }
+        else if (globSegment === "**") {
+            return yield* (0, walk_js_1.walk)(walkInfo.path, {
+                skip: excludePatterns,
+                maxDepth: globstar ? Infinity : 1,
+                followSymlinks,
+                canonicalize,
+            });
+        }
+        const globPattern = (0, glob_to_regexp_js_1.globToRegExp)(globSegment, globOptions);
+        for await (const walkEntry of (0, walk_js_1.walk)(walkInfo.path, {
+            maxDepth: 1,
+            skip: excludePatterns,
+            followSymlinks,
+        })) {
+            if (walkEntry.path !== walkInfo.path &&
+                walkEntry.name.match(globPattern)) {
+                yield walkEntry;
+            }
+        }
+    }
+    let currentMatches = [fixedRootInfo];
+    for (const segment of segments) {
+        // Advancing the list of current matches may introduce duplicates, so we
+        // pass everything through this Map.
+        const nextMatchMap = new Map();
+        await Promise.all(currentMatches.map(async (currentMatch) => {
+            for await (const nextMatch of advanceMatch(currentMatch, segment)) {
+                nextMatchMap.set(nextMatch.path, nextMatch);
+            }
+        }));
+        currentMatches = [...nextMatchMap.values()].sort(comparePath);
+    }
+    if (hasTrailingSep) {
+        currentMatches = currentMatches.filter((entry) => entry.isDirectory);
+    }
+    if (!includeDirs) {
+        currentMatches = currentMatches.filter((entry) => !entry.isDirectory);
+    }
+    yield* currentMatches;
+}
+/**
+ * Returns an iterator that yields each file path matching the given glob
+ * pattern. The file paths are relative to the provided `root` directory.
+ * If `root` is not provided, the current working directory is used.
+ * The `root` directory is not included in the yielded file paths.
+ *
+ * Requires the `--allow-read` flag.
+ *
+ * @see {@link https://docs.deno.com/runtime/manual/basics/permissions#file-system-access}
+ * for more information on Deno's permissions system.
+ *
+ * @param glob The glob pattern to expand.
+ * @param options Additional options for the expansion.
+ *
+ * @returns An iterator that yields each walk entry matching the glob pattern.
+ *
+ * @example Usage
+ *
+ * File structure:
+ * ```
+ * folder
+ * ├── script.ts
+ * └── foo.ts
+ * ```
+ *
+ * ```ts ignore
+ * // script.ts
+ * import { expandGlobSync } from "@std/fs/expand-glob";
+ *
+ * const entries = [];
+ * for (const entry of expandGlobSync("*.ts")) {
+ *   entries.push(entry);
+ * }
+ *
+ * entries[0]!.path; // "/Users/user/folder/script.ts"
+ * entries[0]!.name; // "script.ts"
+ * entries[0]!.isFile; // false
+ * entries[0]!.isDirectory; // true
+ * entries[0]!.isSymlink; // false
+ *
+ * entries[1]!.path; // "/Users/user/folder/foo.ts"
+ * entries[1]!.name; // "foo.ts"
+ * entries[1]!.isFile; // true
+ * entries[1]!.isDirectory; // false
+ * entries[1]!.isSymlink; // false
+ * ```
+ */
+function* expandGlobSync(glob, options) {
+    let { root, exclude = [], includeDirs = true, extended = true, globstar = true, caseInsensitive = false, followSymlinks = false, canonicalize = true, } = options ?? {};
+    const { segments, isAbsolute: isGlobAbsolute, hasTrailingSep, winRoot, } = split((0, _to_path_string_js_1.toPathString)(glob));
+    root ??= isGlobAbsolute ? winRoot ?? "/" : Deno.cwd();
+    const globOptions = { extended, globstar, caseInsensitive };
+    const absRoot = isGlobAbsolute ? root : (0, resolve_js_1.resolve)(root); // root is always string here
+    const resolveFromRoot = (path) => (0, resolve_js_1.resolve)(absRoot, path);
+    const excludePatterns = exclude
+        .map(resolveFromRoot)
+        .map((s) => (0, glob_to_regexp_js_1.globToRegExp)(s, globOptions));
+    const shouldInclude = (path) => !excludePatterns.some((p) => !!path.match(p));
+    let fixedRoot = isGlobAbsolute ? winRoot ?? "/" : absRoot;
+    while (segments.length > 0 && !(0, is_glob_js_1.isGlob)(segments[0])) {
+        const seg = segments.shift();
+        fixedRoot = (0, join_globs_js_1.joinGlobs)([fixedRoot, seg], globOptions);
+    }
+    let fixedRootInfo;
+    try {
+        fixedRootInfo = (0, _create_walk_entry_js_1.createWalkEntrySync)(fixedRoot);
+    }
+    catch (error) {
+        return throwUnlessNotFound(error);
+    }
+    function* advanceMatch(walkInfo, globSegment) {
+        if (!walkInfo.isDirectory) {
+            return;
+        }
+        else if (globSegment === "..") {
+            const parentPath = (0, join_globs_js_1.joinGlobs)([walkInfo.path, ".."], globOptions);
+            if (shouldInclude(parentPath)) {
+                return yield (0, _create_walk_entry_js_1.createWalkEntrySync)(parentPath);
+            }
+            return;
+        }
+        else if (globSegment === "**") {
+            return yield* (0, walk_js_1.walkSync)(walkInfo.path, {
+                skip: excludePatterns,
+                maxDepth: globstar ? Infinity : 1,
+                followSymlinks,
+                canonicalize,
+            });
+        }
+        const globPattern = (0, glob_to_regexp_js_1.globToRegExp)(globSegment, globOptions);
+        for (const walkEntry of (0, walk_js_1.walkSync)(walkInfo.path, {
+            maxDepth: 1,
+            skip: excludePatterns,
+            followSymlinks,
+        })) {
+            if (walkEntry.path !== walkInfo.path &&
+                walkEntry.name.match(globPattern)) {
+                yield walkEntry;
+            }
+        }
+    }
+    let currentMatches = [fixedRootInfo];
+    for (const segment of segments) {
+        // Advancing the list of current matches may introduce duplicates, so we
+        // pass everything through this Map.
+        const nextMatchMap = new Map();
+        for (const currentMatch of currentMatches) {
+            for (const nextMatch of advanceMatch(currentMatch, segment)) {
+                nextMatchMap.set(nextMatch.path, nextMatch);
+            }
+        }
+        currentMatches = [...nextMatchMap.values()].sort(comparePath);
+    }
+    if (hasTrailingSep) {
+        currentMatches = currentMatches.filter((entry) => entry.isDirectory);
+    }
+    if (!includeDirs) {
+        currentMatches = currentMatches.filter((entry) => !entry.isDirectory);
+    }
+    yield* currentMatches;
+}