@skastr0/pulsar-ts-pack 0.1.0

package/dist/casing.d.ts

@@ -0,0 +1,15 @@
+export declare const CASING_PATTERNS: {
+    readonly camelCase: RegExp;
+    readonly UPPER_SNAKE_CASE: RegExp;
+    readonly PascalCase: RegExp;
+    readonly snake_case: RegExp;
+    readonly "kebab-case": RegExp;
+};
+export type RecognizedCasingPattern = keyof typeof CASING_PATTERNS;
+export type IdentifierPattern = RecognizedCasingPattern | "unrecognized";
+export declare const inferCasingPattern: (name: string) => IdentifierPattern;
+export declare const splitIdentifierTokens: (name: string) => ReadonlyArray<string>;
+export declare const matchesCasingPattern: (name: string, pattern: RecognizedCasingPattern) => boolean;
+export declare const isRecognizedCasingPattern: (value: string) => value is RecognizedCasingPattern;
+export declare const parseCasingPatternAlternatives: (value: string) => ReadonlyArray<RecognizedCasingPattern>;
+//# sourceMappingURL=casing.d.ts.map

package/dist/casing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"casing.d.ts","sourceRoot":"","sources":["../src/casing.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,eAAe;;;;;;CAMlB,CAAA;AAEV,MAAM,MAAM,uBAAuB,GAAG,MAAM,OAAO,eAAe,CAAA;AAClE,MAAM,MAAM,iBAAiB,GAAG,uBAAuB,GAAG,cAAc,CAAA;AAExE,eAAO,MAAM,kBAAkB,GAAI,MAAM,MAAM,KAAG,iBAKjD,CAAA;AAED,eAAO,MAAM,qBAAqB,GAAI,MAAM,MAAM,KAAG,aAAa,CAAC,MAAM,CAOV,CAAA;AAE/D,eAAO,MAAM,oBAAoB,GAC/B,MAAM,MAAM,EACZ,SAAS,uBAAuB,KAC/B,OAA8C,CAAA;AAEjD,eAAO,MAAM,yBAAyB,GACpC,OAAO,MAAM,KACZ,KAAK,IAAI,uBAAmD,CAAA;AAE/D,eAAO,MAAM,8BAA8B,GACzC,OAAO,MAAM,KACZ,aAAa,CAAC,uBAAuB,CAIF,CAAA"}

package/dist/casing.js

@@ -0,0 +1,28 @@
+export const CASING_PATTERNS = {
+    camelCase: /^[a-z][a-zA-Z0-9]*$/,
+    UPPER_SNAKE_CASE: /^[A-Z][A-Z0-9_]*$/,
+    PascalCase: /^[A-Z][a-zA-Z0-9]*$/,
+    snake_case: /^[a-z][a-z0-9_]*$/,
+    "kebab-case": /^[a-z][a-z0-9-]*$/,
+};
+export const inferCasingPattern = (name) => {
+    for (const [pattern, regex] of Object.entries(CASING_PATTERNS)) {
+        if (regex.test(name))
+            return pattern;
+    }
+    return "unrecognized";
+};
+export const splitIdentifierTokens = (name) => name
+    .replace(/[_-]+/g, " ")
+    .replace(/([A-Z]+)([A-Z][a-z])/g, "$1 $2")
+    .replace(/([a-z0-9])([A-Z])/g, "$1 $2")
+    .split(/[^A-Za-z0-9]+/)
+    .map((token) => token.trim().toLowerCase())
+    .filter((token) => token.length > 0 && /[a-z]/.test(token));
+export const matchesCasingPattern = (name, pattern) => CASING_PATTERNS[pattern].test(name);
+export const isRecognizedCasingPattern = (value) => value in CASING_PATTERNS;
+export const parseCasingPatternAlternatives = (value) => value
+    .split("|")
+    .map((pattern) => pattern.trim())
+    .filter(isRecognizedCasingPattern);
+//# sourceMappingURL=casing.js.map

package/dist/casing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"casing.js","sourceRoot":"","sources":["../src/casing.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,eAAe,GAAG;IAC7B,SAAS,EAAE,qBAAqB;IAChC,gBAAgB,EAAE,mBAAmB;IACrC,UAAU,EAAE,qBAAqB;IACjC,UAAU,EAAE,mBAAmB;IAC/B,YAAY,EAAE,mBAAmB;CACzB,CAAA;AAKV,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,IAAY,EAAqB,EAAE;IACpE,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;QAC/D,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,OAAkC,CAAA;IACjE,CAAC;IACD,OAAO,cAAc,CAAA;AACvB,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,IAAY,EAAyB,EAAE,CAC3E,IAAI;KACD,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC;KACtB,OAAO,CAAC,uBAAuB,EAAE,OAAO,CAAC;KACzC,OAAO,CAAC,oBAAoB,EAAE,OAAO,CAAC;KACtC,KAAK,CAAC,eAAe,CAAC;KACtB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;KAC1C,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;AAE/D,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,IAAY,EACZ,OAAgC,EACvB,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAEjD,MAAM,CAAC,MAAM,yBAAyB,GAAG,CACvC,KAAa,EACqB,EAAE,CAAC,KAAK,IAAI,eAAe,CAAA;AAE/D,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAC5C,KAAa,EAC2B,EAAE,CAC1C,KAAK;KACF,KAAK,CAAC,GAAG,CAAC;KACV,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;KAChC,MAAM,CAAC,yBAAyB,CAAC,CAAA"}

package/dist/discovery.d.ts

@@ -0,0 +1,23 @@
+import { Effect } from "effect";
+export interface PackageManifest {
+    readonly name: string | undefined;
+    readonly version: string | undefined;
+    readonly private: boolean;
+    readonly scripts: Readonly<Record<string, string>>;
+    readonly bin: Readonly<Record<string, string>>;
+    readonly dependencies: Readonly<Record<string, string>>;
+    readonly devDependencies: Readonly<Record<string, string>>;
+    readonly peerDependencies: Readonly<Record<string, string>>;
+    readonly optionalDependencies: Readonly<Record<string, string>>;
+    readonly entrypoints: ReadonlyArray<string>;
+    readonly exportSubpaths: ReadonlyArray<string>;
+}
+export interface PackageInfo {
+    readonly name: string;
+    readonly path: string;
+    readonly tsconfigPath: string;
+    readonly packageJsonPath: string | undefined;
+    readonly manifest: PackageManifest | undefined;
+}
+export declare const discoverPackages: (rootDir: string) => Effect.Effect<ReadonlyArray<PackageInfo>>;
+//# sourceMappingURL=discovery.d.ts.map

package/dist/discovery.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"discovery.d.ts","sourceRoot":"","sources":["../src/discovery.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAK/B,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,CAAA;IACjC,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,CAAA;IACpC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;IACzB,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAClD,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC9C,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IACvD,QAAQ,CAAC,eAAe,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC1D,QAAQ,CAAC,gBAAgB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC3D,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC/D,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,MAAM,CAAC,CAAA;IAC3C,QAAQ,CAAC,cAAc,EAAE,aAAa,CAAC,MAAM,CAAC,CAAA;CAC/C;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAA;IAC7B,QAAQ,CAAC,eAAe,EAAE,MAAM,GAAG,SAAS,CAAA;IAC5C,QAAQ,CAAC,QAAQ,EAAE,eAAe,GAAG,SAAS,CAAA;CAC/C;AASD,eAAO,MAAM,gBAAgB,GAAI,SAAS,MAAM,KAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,CAqBvF,CAAA"}

package/dist/discovery.js

@@ -0,0 +1,257 @@
+import { access, readFile, readdir } from "node:fs/promises";
+import { dirname, join, relative } from "node:path";
+import { ROOT_PACKAGE_NAME, sortRootFirstPackages } from "@skastr0/pulsar-shared-signals";
+import { Effect } from "effect";
+import { simpleGit } from "simple-git";
+import { nearestPackageForPath } from "./package-ownership.js";
+import { asStringRecord } from "./string-record.js";
+const IGNORE_DIRS = new Set([
+    "node_modules",
+    "dist",
+    "build",
+    "coverage",
+]);
+export const discoverPackages = (rootDir) => Effect.gen(function* () {
+    const files = yield* getDiscoverableFiles(rootDir);
+    const tsconfigs = files.length > 0
+        ? files
+            .filter((f) => f.endsWith("tsconfig.json") && !isIgnoredPath(f))
+            .map((f) => join(rootDir, f))
+        : yield* Effect.promise(() => walkForTsconfigs(rootDir));
+    const tsconfigPackages = yield* Effect.forEach(tsconfigs, (tsconfigPath) => Effect.promise(() => toTsconfigPackageInfo(rootDir, tsconfigPath)));
+    const tsconfigPackagePaths = new Set(tsconfigPackages.map((pkg) => pkg.path));
+    const packageJsonOnlyPackages = yield* Effect.forEach(manifestOnlyPackageJsons(rootDir, files, tsconfigPackages, tsconfigPackagePaths), ({ packageJsonPath, inheritedTsconfigPath }) => Effect.promise(() => toManifestOnlyPackageInfo(rootDir, packageJsonPath, inheritedTsconfigPath)));
+    return sortRootFirstPackages([...tsconfigPackages, ...packageJsonOnlyPackages]);
+});
+const toTsconfigPackageInfo = async (rootDir, tsconfigPath) => {
+    const packageDir = dirname(tsconfigPath);
+    const rel = relative(rootDir, packageDir);
+    const packageJsonPath = join(packageDir, "package.json");
+    const manifest = await readPackageManifest(packageJsonPath);
+    return {
+        name: rel === "" ? ROOT_PACKAGE_NAME : rel,
+        path: packageDir,
+        tsconfigPath,
+        packageJsonPath: manifest === undefined ? undefined : packageJsonPath,
+        manifest,
+    };
+};
+const toManifestOnlyPackageInfo = async (rootDir, packageJsonPath, inheritedTsconfigPath) => {
+    const packageDir = dirname(packageJsonPath);
+    const rel = relative(rootDir, packageDir);
+    const manifest = await readPackageManifest(packageJsonPath);
+    return {
+        name: rel === "" ? ROOT_PACKAGE_NAME : rel,
+        path: packageDir,
+        tsconfigPath: inheritedTsconfigPath,
+        packageJsonPath: manifest === undefined ? undefined : packageJsonPath,
+        manifest,
+    };
+};
+const readPackageManifest = async (packageJsonPath) => {
+    try {
+        const raw = await readFile(packageJsonPath, "utf8");
+        const parsed = JSON.parse(raw);
+        return {
+            name: asOptionalString(parsed.name),
+            version: asOptionalString(parsed.version),
+            private: isPrivateManifest(parsed),
+            scripts: asStringRecord(parsed.scripts),
+            bin: asBinRecord(parsed.bin),
+            dependencies: asDependencyRecord(parsed.dependencies),
+            devDependencies: asDependencyRecord(parsed.devDependencies),
+            peerDependencies: asDependencyRecord(parsed.peerDependencies),
+            optionalDependencies: asDependencyRecord(parsed.optionalDependencies),
+            entrypoints: collectManifestEntrypoints(parsed),
+            exportSubpaths: collectManifestExportSubpaths(parsed.exports),
+        };
+    }
+    catch {
+        return undefined;
+    }
+};
+const asOptionalString = (value) => typeof value === "string" && value.length > 0 ? value : undefined;
+const isPrivateManifest = (manifest) => manifest.private === true || manifest.private === "true" || manifest.public === false;
+const asDependencyRecord = (value) => {
+    return asStringRecord(value);
+};
+const asBinRecord = (value) => {
+    if (typeof value === "string" && value.length > 0) {
+        return { "(default)": value };
+    }
+    return asStringRecord(value);
+};
+const collectManifestEntrypoints = (manifest) => {
+    const entrypoints = new Set();
+    for (const key of ["main", "module", "types", "typings", "browser"]) {
+        addEntrypoint(entrypoints, manifest[key]);
+    }
+    addEntrypoint(entrypoints, manifest.bin);
+    addEntrypoint(entrypoints, manifest.exports);
+    return [...entrypoints].sort((left, right) => left.localeCompare(right));
+};
+const addEntrypoint = (entrypoints, value) => {
+    if (typeof value === "string") {
+        if (value.length > 0)
+            entrypoints.add(value);
+        return;
+    }
+    if (Array.isArray(value)) {
+        for (const item of value) {
+            addEntrypoint(entrypoints, item);
+        }
+        return;
+    }
+    if (value !== null && typeof value === "object") {
+        for (const item of Object.values(value)) {
+            addEntrypoint(entrypoints, item);
+        }
+    }
+};
+const collectManifestExportSubpaths = (exportsValue) => {
+    const subpaths = new Set();
+    collectExportSubpathsInto(subpaths, exportsValue);
+    return [...subpaths].sort((left, right) => left.localeCompare(right));
+};
+const collectExportSubpathsInto = (subpaths, value) => {
+    if (typeof value === "string" || Array.isArray(value)) {
+        subpaths.add(".");
+        return;
+    }
+    if (value === null || typeof value !== "object")
+        return;
+    const entries = Object.entries(value);
+    const declaredSubpaths = entries.filter(([key]) => key === "." || key.startsWith("./"));
+    if (declaredSubpaths.length > 0) {
+        for (const [key] of declaredSubpaths) {
+            subpaths.add(key);
+        }
+        return;
+    }
+    subpaths.add(".");
+};
+const getDiscoverableFiles = (rootDir) => Effect.gen(function* () {
+    const gitFiles = yield* getGitTrackedFiles(rootDir);
+    if (gitFiles.length > 0)
+        return gitFiles;
+    return yield* Effect.promise(() => walkForDiscoverableFiles(rootDir, rootDir));
+});
+const getGitTrackedFiles = (rootDir) => Effect.tryPromise({
+    try: async () => {
+        const git = simpleGit(rootDir);
+        const raw = await git.raw([
+            "ls-files",
+            "--cached",
+            "--others",
+            "--exclude-standard",
+        ]);
+        const files = raw
+            .trim()
+            .split("\n")
+            .filter((f) => f.length > 0);
+        const existing = await Promise.all(files.map(async (file) => ({
+            file,
+            exists: await fileExists(join(rootDir, file)),
+        })));
+        return existing.flatMap((entry) => entry.exists ? [entry.file] : []);
+    },
+    catch: () => new Error("not a git repo"),
+}).pipe(Effect.orElseSucceed(() => []));
+const fileExists = async (path) => {
+    try {
+        await access(path);
+        return true;
+    }
+    catch {
+        return false;
+    }
+};
+const manifestOnlyPackageJsons = (rootDir, files, tsconfigPackages, tsconfigPackagePaths) => {
+    if (files.length === 0)
+        return [];
+    const packageJsonPaths = new Set(files
+        .filter((file) => file.endsWith("package.json") && !isIgnoredPath(file))
+        .map((file) => join(rootDir, file)));
+    const hasTsSource = new Set();
+    for (const file of files) {
+        if (isIgnoredPath(file))
+            continue;
+        if (!/\.(?:cts|mts|ts|tsx)$/.test(file))
+            continue;
+        const fullFile = join(rootDir, file);
+        const packagePath = nearestPackageJsonPath(rootDir, dirname(fullFile), packageJsonPaths);
+        if (packagePath !== undefined) {
+            hasTsSource.add(dirname(packagePath));
+        }
+    }
+    return [...packageJsonPaths]
+        .filter((packageJsonPath) => {
+        const packagePath = dirname(packageJsonPath);
+        return !tsconfigPackagePaths.has(packagePath) && hasTsSource.has(packagePath);
+    })
+        .flatMap((packageJsonPath) => {
+        const inherited = nearestPackageForPath(dirname(packageJsonPath), tsconfigPackages);
+        return inherited === undefined ? [] : [{ packageJsonPath, inheritedTsconfigPath: inherited.tsconfigPath }];
+    })
+        .sort((left, right) => left.packageJsonPath.localeCompare(right.packageJsonPath));
+};
+const nearestPackageJsonPath = (rootDir, fromDir, packageJsons) => {
+    let current = fromDir;
+    while (current.startsWith(rootDir)) {
+        const candidate = join(current, "package.json");
+        if (packageJsons.has(candidate))
+            return candidate;
+        const parent = dirname(current);
+        if (parent === current)
+            return undefined;
+        current = parent;
+    }
+    return undefined;
+};
+const isIgnoredPath = (file) => file.split(/[\\/]+/).some((part) => IGNORE_DIRS.has(part) || isHiddenDirectoryName(part));
+const isIgnoredDirectoryName = (name) => IGNORE_DIRS.has(name) || isHiddenDirectoryName(name);
+const isHiddenDirectoryName = (name) => name.startsWith(".") && name.length > 1;
+const walkForTsconfigs = async (dir) => {
+    const results = [];
+    try {
+        const entries = await readdir(dir, { withFileTypes: true });
+        for (const entry of entries) {
+            if (entry.isDirectory()) {
+                if (isIgnoredDirectoryName(entry.name))
+                    continue;
+                results.push(...(await walkForTsconfigs(join(dir, entry.name))));
+            }
+            else if (entry.name === "tsconfig.json") {
+                results.push(join(dir, entry.name));
+            }
+        }
+    }
+    catch {
+        // Ignore permission errors, etc.
+    }
+    return results;
+};
+const walkForDiscoverableFiles = async (rootDir, dir) => {
+    const results = [];
+    try {
+        const entries = await readdir(dir, { withFileTypes: true });
+        for (const entry of entries) {
+            const fullPath = join(dir, entry.name);
+            if (entry.isDirectory()) {
+                if (isIgnoredDirectoryName(entry.name))
+                    continue;
+                results.push(...(await walkForDiscoverableFiles(rootDir, fullPath)));
+            }
+            else if (entry.name === "package.json" ||
+                entry.name === "tsconfig.json" ||
+                /\.(?:cts|mts|ts|tsx)$/.test(entry.name)) {
+                results.push(relative(rootDir, fullPath));
+            }
+        }
+    }
+    catch {
+        // Ignore permission errors, etc.
+    }
+    return results;
+};
+//# sourceMappingURL=discovery.js.map

package/dist/discovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"discovery.js","sourceRoot":"","sources":["../src/discovery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAA;AAC5D,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAA;AACnD,OAAO,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,MAAM,gCAAgC,CAAA;AACzF,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AACtC,OAAO,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAA;AAC9D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAA;AAwBnD,MAAM,WAAW,GAAwB,IAAI,GAAG,CAAC;IAC/C,cAAc;IACd,MAAM;IACN,OAAO;IACP,UAAU;CACX,CAAC,CAAA;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,OAAe,EAA6C,EAAE,CAC7F,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAA;IAClD,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;QAChC,CAAC,CAAC,KAAK;aACJ,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aAC/D,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAA;IAC1D,MAAM,gBAAgB,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,YAAY,EAAE,EAAE,CACzE,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,qBAAqB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CACnE,CAAA;IACD,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IAC7E,MAAM,uBAAuB,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CACnD,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE,oBAAoB,CAAC,EAChF,CAAC,EAAE,eAAe,EAAE,qBAAqB,EAAE,EAAE,EAAE,CAC7C,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAClB,yBAAyB,CAAC,OAAO,EAAE,eAAe,EAAE,qBAAqB,CAAC,CAC3E,CACJ,CAAA;IAED,OAAO,qBAAqB,CAAC,CAAC,GAAG,gBAAgB,EAAE,GAAG,uBAAuB,CAAC,CAAC,CAAA;AACjF,CAAC,CAAC,CAAA;AAEJ,MAAM,qBAAqB,GAAG,KAAK,EAAE,OAAe,EAAE,YAAoB,EAAwB,EAAE;IAClG,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;IACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;IACzC,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAAA;IACxD,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,eAAe,CAAC,CAAA;IAE3D,OAAO;QACL,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG;QAC1C,IAAI,EAAE,UAAU;QAChB,YAAY;QACZ,eAAe,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe;QACrE,QAAQ;KACT,CAAA;AACH,CAAC,CAAA;AAED,MAAM,yBAAyB,GAAG,KAAK,EACrC,OAAe,EACf,eAAuB,EACvB,qBAA6B,EACP,EAAE;IACxB,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe,CAAC,CAAA;IAC3C,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;IACzC,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,eAAe,CAAC,CAAA;IAE3D,OAAO;QACL,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG;QAC1C,IAAI,EAAE,UAAU;QAChB,YAAY,EAAE,qBAAqB;QACnC,eAAe,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe;QACrE,QAAQ;KACT,CAAA;AACH,CAAC,CAAA;AAED,MAAM,mBAAmB,GAAG,KAAK,EAC/B,eAAuB,EACe,EAAE;IACxC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC,CAAA;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAA4B,CAAA;QACzD,OAAO;YACL,IAAI,EAAE,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC;YACnC,OAAO,EAAE,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC;YACzC,OAAO,EAAE,iBAAiB,CAAC,MAAM,CAAC;YAClC,OAAO,EAAE,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC;YACvC,GAAG,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC;YAC5B,YAAY,EAAE,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC;YACrD,eAAe,EAAE,kBAAkB,CAAC,MAAM,CAAC,eAAe,CAAC;YAC3D,gBAAgB,EAAE,kBAAkB,CAAC,MAAM,CAAC,gBAAgB,CAAC;YAC7D,oBAAoB,EAAE,kBAAkB,CAAC,MAAM,CAAC,oBAAoB,CAAC;YACrE,WAAW,EAAE,0BAA0B,CAAC,MAAM,CAAC;YAC/C,cAAc,EAAE,6BAA6B,CAAC,MAAM,CAAC,OAAO,CAAC;SAC9D,CAAA;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAA;IAClB,CAAC;AACH,CAAC,CAAA;AAED,MAAM,gBAAgB,GAAG,CAAC,KAAc,EAAsB,EAAE,CAC9D,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA;AAEnE,MAAM,iBAAiB,GAAG,CAAC,QAAiC,EAAW,EAAE,CACvE,QAAQ,CAAC,OAAO,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,KAAK,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAA;AAEvF,MAAM,kBAAkB,GAAG,CAAC,KAAc,EAAoC,EAAE;IAC9E,OAAO,cAAc,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAAC,KAAc,EAAoC,EAAE;IACvE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAA;IAC/B,CAAC;IACD,OAAO,cAAc,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC,CAAA;AAED,MAAM,0BAA0B,GAAG,CAAC,QAAiC,EAAyB,EAAE;IAC9F,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAA;IACrC,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC;QACpE,aAAa,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAA;IAC3C,CAAC;IACD,aAAa,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAA;IACxC,aAAa,CAAC,WAAW,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAA;IAC5C,OAAO,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAA;AAC1E,CAAC,CAAA;AAED,MAAM,aAAa,GAAG,CAAC,WAAwB,EAAE,KAAc,EAAQ,EAAE;IACvE,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC5C,OAAM;IACR,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;QAClC,CAAC;QACD,OAAM;IACR,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;AACH,CAAC,CAAA;AAED,MAAM,6BAA6B,GAAG,CAAC,YAAqB,EAAyB,EAAE;IACrF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;IAClC,yBAAyB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAA;IACjD,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAA;AACvE,CAAC,CAAA;AAED,MAAM,yBAAyB,GAAG,CAAC,QAAqB,EAAE,KAAc,EAAQ,EAAE;IAChF,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACtD,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACjB,OAAM;IACR,CAAC;IAED,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAM;IAEvD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACrC,MAAM,gBAAgB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAA;IACvF,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,gBAAgB,EAAE,CAAC;YACrC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACnB,CAAC;QACD,OAAM;IACR,CAAC;IAED,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;AACnB,CAAC,CAAA;AAED,MAAM,oBAAoB,GAAG,CAAC,OAAe,EAAwC,EAAE,CACrF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAA;IACnD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAA;IACxC,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,wBAAwB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAA;AAChF,CAAC,CAAC,CAAA;AAEJ,MAAM,kBAAkB,GAAG,CAAC,OAAe,EAAwC,EAAE,CACnF,MAAM,CAAC,UAAU,CAAC;IAChB,GAAG,EAAE,KAAK,IAAI,EAAE;QACd,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,CAAA;QAC9B,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC;YACxB,UAAU;YACV,UAAU;YACV,UAAU;YACV,oBAAoB;SACrB,CAAC,CAAA;QACF,MAAM,KAAK,GAAG,GAAG;aACd,IAAI,EAAE;aACN,KAAK,CAAC,IAAI,CAAC;aACX,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC9B,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAChC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACzB,IAAI;YACJ,MAAM,EAAE,MAAM,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;SAC9C,CAAC,CAAC,CACJ,CAAA;QACD,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACtE,CAAC;IACD,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,gBAAgB,CAAC;CACzC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,EAA2B,CAAC,CAAC,CAAA;AAElE,MAAM,UAAU,GAAG,KAAK,EAAE,IAAY,EAAoB,EAAE;IAC1D,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,IAAI,CAAC,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC,CAAA;AAED,MAAM,wBAAwB,GAAG,CAC/B,OAAe,EACf,KAA4B,EAC5B,gBAA4C,EAC5C,oBAAyC,EACoD,EAAE;IAC/F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAEjC,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,KAAK;SACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;SACvE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CACtC,CAAA;IACD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAA;IACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,aAAa,CAAC,IAAI,CAAC;YAAE,SAAQ;QACjC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAQ;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;QACpC,MAAM,WAAW,GAAG,sBAAsB,CAAC,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,gBAAgB,CAAC,CAAA;QACxF,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAA;QACvC,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,gBAAgB,CAAC;SACzB,MAAM,CAAC,CAAC,eAAe,EAAE,EAAE;QAC1B,MAAM,WAAW,GAAG,OAAO,CAAC,eAAe,CAAC,CAAA;QAC5C,OAAO,CAAC,oBAAoB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;IAC/E,CAAC,CAAC;SACD,OAAO,CAAC,CAAC,eAAe,EAAE,EAAE;QAC3B,MAAM,SAAS,GAAG,qBAAqB,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,gBAAgB,CAAC,CAAA;QACnF,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,qBAAqB,EAAE,SAAS,CAAC,YAAY,EAAE,CAAC,CAAA;IAC5G,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAA;AACrF,CAAC,CAAA;AAED,MAAM,sBAAsB,GAAG,CAC7B,OAAe,EACf,OAAe,EACf,YAAiC,EACb,EAAE;IACtB,IAAI,OAAO,GAAG,OAAO,CAAA;IACrB,OAAO,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,CAAA;QAC/C,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAA;QACjD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAA;QAC/B,IAAI,MAAM,KAAK,OAAO;YAAE,OAAO,SAAS,CAAA;QACxC,OAAO,GAAG,MAAM,CAAA;IAClB,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC,CAAA;AAED,MAAM,aAAa,GAAG,CAAC,IAAY,EAAW,EAAE,CAC9C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAA;AAE3F,MAAM,sBAAsB,GAAG,CAAC,IAAY,EAAW,EAAE,CACvD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,CAAA;AAEtD,MAAM,qBAAqB,GAAG,CAAC,IAAY,EAAW,EAAE,CACtD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;AAEzC,MAAM,gBAAgB,GAAG,KAAK,EAAE,GAAW,EAA0B,EAAE;IACrE,MAAM,OAAO,GAAkB,EAAE,CAAA;IACjC,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAA;QAC3D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,IAAI,sBAAsB,CAAC,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAQ;gBAChD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,gBAAgB,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YAClE,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC1C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,iCAAiC;IACnC,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC,CAAA;AAED,MAAM,wBAAwB,GAAG,KAAK,EAAE,OAAe,EAAE,GAAW,EAA0B,EAAE;IAC9F,MAAM,OAAO,GAAkB,EAAE,CAAA;IACjC,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAA;QAC3D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;YACtC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,IAAI,sBAAsB,CAAC,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAQ;gBAChD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,wBAAwB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAA;YACtE,CAAC;iBAAM,IACL,KAAK,CAAC,IAAI,KAAK,cAAc;gBAC7B,KAAK,CAAC,IAAI,KAAK,eAAe;gBAC9B,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EACxC,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,iCAAiC;IACnC,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC,CAAA"}

package/dist/graph/bitset.d.ts

@@ -0,0 +1,13 @@
+export declare class MutableBitSet {
+    readonly size: number;
+    private readonly words;
+    constructor(size: number);
+    set(index: number): void;
+    has(index: number): boolean;
+    or(other: MutableBitSet): boolean;
+    count(): number;
+    clone(): MutableBitSet;
+    values(): ReadonlyArray<number>;
+}
+export declare const popcount32: (word: number) => number;
+//# sourceMappingURL=bitset.d.ts.map

package/dist/graph/bitset.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitset.d.ts","sourceRoot":"","sources":["../../src/graph/bitset.ts"],"names":[],"mappings":"AAAA,qBAAa,aAAa;IAGZ,QAAQ,CAAC,IAAI,EAAE,MAAM;IAFjC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAa;gBAEd,IAAI,EAAE,MAAM;IAIjC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAMxB,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAM3B,EAAE,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAYjC,KAAK,IAAI,MAAM;IAQf,KAAK,IAAI,aAAa;IAMtB,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC;CAShC;AAED,eAAO,MAAM,UAAU,GAAI,MAAM,MAAM,KAAG,MAKzC,CAAA"}

package/dist/graph/bitset.js

@@ -0,0 +1,57 @@
+export class MutableBitSet {
+    size;
+    words;
+    constructor(size) {
+        this.size = size;
+        this.words = new Uint32Array(Math.ceil(size / 32));
+    }
+    set(index) {
+        const wordIndex = index >>> 5;
+        const bit = index & 31;
+        this.words[wordIndex] = (this.words[wordIndex] ?? 0) | (1 << bit);
+    }
+    has(index) {
+        const wordIndex = index >>> 5;
+        const bit = index & 31;
+        return (((this.words[wordIndex] ?? 0) >>> bit) & 1) === 1;
+    }
+    or(other) {
+        let changed = false;
+        for (let index = 0; index < this.words.length; index += 1) {
+            const next = (this.words[index] ?? 0) | (other.words[index] ?? 0);
+            if (next !== this.words[index]) {
+                this.words[index] = next;
+                changed = true;
+            }
+        }
+        return changed;
+    }
+    count() {
+        let total = 0;
+        for (const word of this.words) {
+            total += popcount32(word);
+        }
+        return total;
+    }
+    clone() {
+        const clone = new MutableBitSet(this.size);
+        clone.words.set(this.words);
+        return clone;
+    }
+    values() {
+        const values = [];
+        for (let index = 0; index < this.size; index += 1) {
+            if (this.has(index)) {
+                values.push(index);
+            }
+        }
+        return values;
+    }
+}
+export const popcount32 = (word) => {
+    let value = word >>> 0;
+    value -= (value >>> 1) & 0x55555555;
+    value = (value & 0x33333333) + ((value >>> 2) & 0x33333333);
+    return (((value + (value >>> 4)) & 0x0f0f0f0f) * 0x01010101) >>> 24;
+};
+//# sourceMappingURL=bitset.js.map

package/dist/graph/bitset.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitset.js","sourceRoot":"","sources":["../../src/graph/bitset.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,aAAa;IAGH;IAFJ,KAAK,CAAa;IAEnC,YAAqB,IAAY;QAAZ,SAAI,GAAJ,IAAI,CAAQ;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAA;IACpD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,SAAS,GAAG,KAAK,KAAK,CAAC,CAAA;QAC7B,MAAM,GAAG,GAAG,KAAK,GAAG,EAAE,CAAA;QACtB,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAA;IACnE,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,SAAS,GAAG,KAAK,KAAK,CAAC,CAAA;QAC7B,MAAM,GAAG,GAAG,KAAK,GAAG,EAAE,CAAA;QACtB,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;IAC3D,CAAC;IAED,EAAE,CAAC,KAAoB;QACrB,IAAI,OAAO,GAAG,KAAK,CAAA;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;YACjE,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAA;gBACxB,OAAO,GAAG,IAAI,CAAA;YAChB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;QAC3B,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1C,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC3B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM;QACJ,MAAM,MAAM,GAAkB,EAAE,CAAA;QAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAClD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;CACF;AAED,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAY,EAAU,EAAE;IACjD,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAA;IACtB,KAAK,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,UAAU,CAAA;IACnC,KAAK,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAA;IAC3D,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAA;AACrE,CAAC,CAAA"}

package/dist/graph/module-graph.d.ts

@@ -0,0 +1,22 @@
+import type { ExportDeclaration, ImportDeclaration, Project, SourceFile } from "ts-morph";
+import type { PackageInfo } from "../discovery.js";
+interface ModuleGraphOptions {
+    readonly excludeGlobs: ReadonlyArray<string>;
+    readonly includeExportEdges?: boolean;
+    readonly packages?: ReadonlyArray<PackageInfo>;
+}
+interface ModuleGraph {
+    readonly sourceFiles: ReadonlyArray<SourceFile>;
+    readonly fileSet: ReadonlySet<string>;
+    readonly dependencies: ReadonlyMap<string, ReadonlySet<string>>;
+    readonly reverseDependencies: ReadonlyMap<string, ReadonlySet<string>>;
+    readonly fileToPackage: ReadonlyMap<string, PackageInfo | undefined>;
+}
+export declare const buildModuleGraph: (project: Project, options: ModuleGraphOptions) => ModuleGraph;
+type ModuleDeclaration = ImportDeclaration | ExportDeclaration;
+export type ModuleResolver = {
+    readonly resolve: (sourcePath: string, declaration: ModuleDeclaration) => string | undefined;
+};
+export declare const createModuleResolver: (sourceFiles: ReadonlyArray<SourceFile>, packages: ReadonlyArray<PackageInfo>) => ModuleResolver;
+export {};
+//# sourceMappingURL=module-graph.d.ts.map

package/dist/graph/module-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"module-graph.d.ts","sourceRoot":"","sources":["../../src/graph/module-graph.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EACV,iBAAiB,EACjB,iBAAiB,EACjB,OAAO,EACP,UAAU,EACX,MAAM,UAAU,CAAA;AACjB,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAA;AAiBlD,UAAU,kBAAkB;IAC1B,QAAQ,CAAC,YAAY,EAAE,aAAa,CAAC,MAAM,CAAC,CAAA;IAC5C,QAAQ,CAAC,kBAAkB,CAAC,EAAE,OAAO,CAAA;IACrC,QAAQ,CAAC,QAAQ,CAAC,EAAE,aAAa,CAAC,WAAW,CAAC,CAAA;CAC/C;AAED,UAAU,WAAW;IACnB,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,UAAU,CAAC,CAAA;IAC/C,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;IACrC,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAA;IAC/D,QAAQ,CAAC,mBAAmB,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAA;IACtE,QAAQ,CAAC,aAAa,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,GAAG,SAAS,CAAC,CAAA;CACrE;AAED,eAAO,MAAM,gBAAgB,GAC3B,SAAS,OAAO,EAChB,SAAS,kBAAkB,KAC1B,WAkCF,CAAA;AAoCD,KAAK,iBAAiB,GAAG,iBAAiB,GAAG,iBAAiB,CAAA;AAE9D,MAAM,MAAM,cAAc,GAAG;IAC3B,QAAQ,CAAC,OAAO,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,iBAAiB,KAAK,MAAM,GAAG,SAAS,CAAA;CAC7F,CAAA;AAED,eAAO,MAAM,oBAAoB,GAC/B,aAAa,aAAa,CAAC,UAAU,CAAC,EACtC,UAAU,aAAa,CAAC,WAAW,CAAC,KACnC,cA6CF,CAAA"}

package/dist/graph/module-graph.js

@@ -0,0 +1,148 @@
+import { dirname, normalize, resolve } from "node:path";
+import { isExcluded } from "../signals/shared-globs.js";
+import { isBuiltinModuleName, normalizePackageSpecifier, packageForFile, } from "../signals/shared-workspace.js";
+import { stripKnownExtension, stripRuntimeExtension, } from "../signals/shared-path-extensions.js";
+import { isTypeOnlyModuleDeclaration, localIdentifierUsageByName, valueImportBindingNames, } from "../signals/shared-module-usage.js";
+export const buildModuleGraph = (project, options) => {
+    const sourceFiles = project
+        .getSourceFiles()
+        .filter((sourceFile) => !isExcluded(sourceFile.getFilePath(), options.excludeGlobs));
+    const fileSet = new Set(sourceFiles.map((sourceFile) => sourceFile.getFilePath()));
+    const dependencies = new Map();
+    const reverseDependencies = new Map();
+    const fileToPackage = new Map();
+    const resolver = createModuleResolver(sourceFiles, options.packages ?? []);
+    const includeExportEdges = options.includeExportEdges === true;
+    const packageLookupEnabled = (options.packages?.length ?? 0) > 0;
+    for (const sourceFile of sourceFiles) {
+        const filePath = sourceFile.getFilePath();
+        dependencies.set(filePath, collectTargets(sourceFile, resolver, includeExportEdges));
+        reverseDependencies.set(filePath, new Set());
+        if (packageLookupEnabled) {
+            fileToPackage.set(filePath, packageForFile(filePath, options.packages ?? []));
+        }
+    }
+    for (const [from, targets] of dependencies) {
+        for (const to of targets) {
+            reverseDependencies.get(to)?.add(from);
+        }
+    }
+    return {
+        sourceFiles,
+        fileSet,
+        dependencies,
+        reverseDependencies,
+        fileToPackage,
+    };
+};
+const collectTargets = (sourceFile, resolver, includeExportEdges) => {
+    const sourcePath = sourceFile.getFilePath();
+    const targets = new Set();
+    const importDeclarations = sourceFile.getImportDeclarations();
+    const valueBindingNames = valueImportBindingNames(importDeclarations);
+    let identifierUsage;
+    const getIdentifierUsage = () => {
+        identifierUsage ??= localIdentifierUsageByName(sourceFile, valueBindingNames);
+        return identifierUsage;
+    };
+    for (const declaration of importDeclarations) {
+        if (isTypeOnlyModuleDeclaration(declaration, getIdentifierUsage))
+            continue;
+        const targetPath = resolver.resolve(sourcePath, declaration);
+        if (targetPath === undefined || targetPath === sourcePath)
+            continue;
+        targets.add(targetPath);
+    }
+    if (includeExportEdges) {
+        for (const declaration of sourceFile.getExportDeclarations()) {
+            if (isTypeOnlyModuleDeclaration(declaration, getIdentifierUsage))
+                continue;
+            const targetPath = resolver.resolve(sourcePath, declaration);
+            if (targetPath === undefined || targetPath === sourcePath)
+                continue;
+            targets.add(targetPath);
+        }
+    }
+    return targets;
+};
+export const createModuleResolver = (sourceFiles, packages) => {
+    const pathLookup = buildPathLookup(sourceFiles);
+    const workspacePackageNames = packages
+        .map((pkg) => pkg.manifest?.name)
+        .filter((name) => typeof name === "string" && name.length > 0)
+        .sort((left, right) => right.length - left.length);
+    return {
+        resolve: (sourcePath, declaration) => {
+            const specifier = declaration.getModuleSpecifierValue();
+            if (specifier === undefined) {
+                return undefined;
+            }
+            if (specifier.startsWith(".") || specifier.startsWith("/")) {
+                return resolveRelativeSpecifier(sourcePath, specifier, pathLookup);
+            }
+            const packageSrcAliasResolved = resolvePackageSrcAlias(sourcePath, specifier, packages, pathLookup);
+            if (packageSrcAliasResolved !== undefined) {
+                return packageSrcAliasResolved;
+            }
+            const packageSpecifier = normalizePackageSpecifier(specifier);
+            if (packageSpecifier === undefined || isBuiltinModuleName(packageSpecifier)) {
+                return undefined;
+            }
+            const workspaceResolved = resolveWorkspaceSpecifier(specifier, workspacePackageNames, packages, pathLookup);
+            if (workspaceResolved !== undefined) {
+                return workspaceResolved;
+            }
+            return undefined;
+        },
+    };
+};
+const resolvePackageSrcAlias = (sourcePath, specifier, packages, pathLookup) => {
+    if (!specifier.startsWith("@/"))
+        return undefined;
+    const pkg = packageForFile(sourcePath, packages);
+    if (pkg === undefined)
+        return undefined;
+    return lookupResolvedPath(normalizePath(resolve(pkg.path, "src", specifier.slice(2))), pathLookup);
+};
+const buildPathLookup = (sourceFiles) => {
+    const lookup = new Map();
+    for (const sourceFile of sourceFiles) {
+        const filePath = normalizePath(sourceFile.getFilePath());
+        const withoutExtension = stripKnownExtension(filePath);
+        lookup.set(filePath, filePath);
+        lookup.set(withoutExtension, filePath);
+        if (withoutExtension.endsWith("/index")) {
+            lookup.set(withoutExtension.slice(0, -"/index".length), filePath);
+        }
+    }
+    return lookup;
+};
+const resolveRelativeSpecifier = (sourcePath, specifier, pathLookup) => {
+    const resolved = normalizePath(resolve(dirname(sourcePath), specifier));
+    return lookupResolvedPath(resolved, pathLookup);
+};
+const resolveWorkspaceSpecifier = (specifier, workspacePackageNames, packages, pathLookup) => {
+    const packageName = workspacePackageNames.find((name) => specifier === name || specifier.startsWith(`${name}/`));
+    if (packageName === undefined)
+        return undefined;
+    const pkg = packages.find((entry) => entry.manifest?.name === packageName);
+    if (pkg === undefined)
+        return undefined;
+    const subpath = specifier === packageName ? "" : specifier.slice(packageName.length + 1);
+    const candidates = subpath.length === 0
+        ? [resolve(pkg.path, "src/index"), resolve(pkg.path, "index")]
+        : [
+            resolve(pkg.path, "src", subpath),
+            resolve(pkg.path, subpath),
+        ];
+    for (const candidate of candidates) {
+        const resolved = lookupResolvedPath(normalizePath(candidate), pathLookup);
+        if (resolved !== undefined) {
+            return resolved;
+        }
+    }
+    return undefined;
+};
+const lookupResolvedPath = (candidate, pathLookup) => pathLookup.get(candidate) ?? pathLookup.get(stripRuntimeExtension(candidate));
+const normalizePath = (path) => normalize(path).replace(/\\/g, "/");
+//# sourceMappingURL=module-graph.js.map

package/dist/graph/module-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"module-graph.js","sourceRoot":"","sources":["../../src/graph/module-graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AAQvD,OAAO,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAA;AACvD,OAAO,EACL,mBAAmB,EACnB,yBAAyB,EACzB,cAAc,GACf,MAAM,gCAAgC,CAAA;AACvC,OAAO,EACL,mBAAmB,EACnB,qBAAqB,GACtB,MAAM,sCAAsC,CAAA;AAC7C,OAAO,EACL,2BAA2B,EAC3B,0BAA0B,EAC1B,uBAAuB,GACxB,MAAM,mCAAmC,CAAA;AAgB1C,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,OAAgB,EAChB,OAA2B,EACd,EAAE;IACf,MAAM,WAAW,GAAG,OAAO;SACxB,cAAc,EAAE;SAChB,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,WAAW,EAAE,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC,CAAA;IACtF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,CAAC,CAAA;IAClF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAA;IACnD,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC1D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAmC,CAAA;IAChE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAA;IAC1E,MAAM,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,KAAK,IAAI,CAAA;IAC9D,MAAM,oBAAoB,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;IAEhE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,EAAE,CAAA;QACzC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,cAAc,CAAC,UAAU,EAAE,QAAQ,EAAE,kBAAkB,CAAC,CAAC,CAAA;QACpF,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;QAC5C,IAAI,oBAAoB,EAAE,CAAC;YACzB,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAA;QAC/E,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE,CAAC;QAC3C,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAA;QACxC,CAAC;IACH,CAAC;IAED,OAAO;QACL,WAAW;QACX,OAAO;QACP,YAAY;QACZ,mBAAmB;QACnB,aAAa;KACd,CAAA;AACH,CAAC,CAAA;AAED,MAAM,cAAc,GAAG,CACrB,UAAsB,EACtB,QAAwB,EACxB,kBAA2B,EACd,EAAE;IACf,MAAM,UAAU,GAAG,UAAU,CAAC,WAAW,EAAE,CAAA;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,MAAM,kBAAkB,GAAG,UAAU,CAAC,qBAAqB,EAAE,CAAA;IAC7D,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,kBAAkB,CAAC,CAAA;IACrE,IAAI,eAA0E,CAAA;IAC9E,MAAM,kBAAkB,GAAG,GAAkD,EAAE;QAC7E,eAAe,KAAK,0BAA0B,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAA;QAC7E,OAAO,eAAe,CAAA;IACxB,CAAC,CAAA;IAED,KAAK,MAAM,WAAW,IAAI,kBAAkB,EAAE,CAAC;QAC7C,IAAI,2BAA2B,CAAC,WAAW,EAAE,kBAAkB,CAAC;YAAE,SAAQ;QAC1E,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAA;QAC5D,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,UAAU;YAAE,SAAQ;QACnE,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IACzB,CAAC;IAED,IAAI,kBAAkB,EAAE,CAAC;QACvB,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,qBAAqB,EAAE,EAAE,CAAC;YAC7D,IAAI,2BAA2B,CAAC,WAAW,EAAE,kBAAkB,CAAC;gBAAE,SAAQ;YAC1E,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAA;YAC5D,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,UAAU;gBAAE,SAAQ;YACnE,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC,CAAA;AAQD,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,WAAsC,EACtC,QAAoC,EACpB,EAAE;IAClB,MAAM,UAAU,GAAG,eAAe,CAAC,WAAW,CAAC,CAAA;IAC/C,MAAM,qBAAqB,GAAG,QAAQ;SACnC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC;SAChC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SAC7E,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;IAEpD,OAAO;QACL,OAAO,EAAE,CAAC,UAAU,EAAE,WAAW,EAAE,EAAE;YACnC,MAAM,SAAS,GAAG,WAAW,CAAC,uBAAuB,EAAE,CAAA;YACvD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3D,OAAO,wBAAwB,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAA;YACpE,CAAC;YAED,MAAM,uBAAuB,GAAG,sBAAsB,CACpD,UAAU,EACV,SAAS,EACT,QAAQ,EACR,UAAU,CACX,CAAA;YACD,IAAI,uBAAuB,KAAK,SAAS,EAAE,CAAC;gBAC1C,OAAO,uBAAuB,CAAA;YAChC,CAAC;YAED,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAA;YAC7D,IAAI,gBAAgB,KAAK,SAAS,IAAI,mBAAmB,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAC5E,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,MAAM,iBAAiB,GAAG,yBAAyB,CACjD,SAAS,EACT,qBAAqB,EACrB,QAAQ,EACR,UAAU,CACX,CAAA;YACD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBACpC,OAAO,iBAAiB,CAAA;YAC1B,CAAC;YAED,OAAO,SAAS,CAAA;QAClB,CAAC;KACF,CAAA;AACH,CAAC,CAAA;AAED,MAAM,sBAAsB,GAAG,CAC7B,UAAkB,EAClB,SAAiB,EACjB,QAAoC,EACpC,UAAuC,EACnB,EAAE;IACtB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAA;IACjD,MAAM,GAAG,GAAG,cAAc,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAA;IAChD,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IACvC,OAAO,kBAAkB,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;AACpG,CAAC,CAAA;AAED,MAAM,eAAe,GAAG,CAAC,WAAsC,EAA+B,EAAE;IAC9F,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IAExC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,CAAA;QACxD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAA;QACtD,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;QAC9B,MAAM,CAAC,GAAG,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAA;QAEtC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAA;QACnE,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,wBAAwB,GAAG,CAC/B,UAAkB,EAClB,SAAiB,EACjB,UAAuC,EACnB,EAAE;IACtB,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;IACvE,OAAO,kBAAkB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;AACjD,CAAC,CAAA;AAED,MAAM,yBAAyB,GAAG,CAChC,SAAiB,EACjB,qBAA4C,EAC5C,QAAoC,EACpC,UAAuC,EACnB,EAAE;IACtB,MAAM,WAAW,GAAG,qBAAqB,CAAC,IAAI,CAC5C,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,KAAK,IAAI,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CACjE,CAAA;IACD,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAE/C,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,WAAW,CAAC,CAAA;IAC1E,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAEvC,MAAM,OAAO,GAAG,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACxF,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC;QACrC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC,CAAC;YACE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC;YACjC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC;SAC3B,CAAA;IAEL,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC,CAAA;QACzE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,OAAO,QAAQ,CAAA;QACjB,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CACzB,SAAiB,EACjB,UAAuC,EACnB,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAA;AAEtG,MAAM,aAAa,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA"}

package/dist/graph/reachability.d.ts

@@ -0,0 +1,13 @@
+interface ReachabilityOptions {
+    readonly probabilisticThresholdNodes?: number;
+    readonly bloomBitCount?: number;
+    readonly bloomHashCount?: number;
+}
+type ReachabilityMode = "bitset" | "bloom";
+interface ReachabilityResult {
+    readonly mode: ReachabilityMode;
+    readonly counts: ReadonlyArray<number>;
+}
+export declare const computeReachabilityCounts: (dag: ReadonlyMap<number, ReadonlySet<number>>, componentModules: ReadonlyArray<ReadonlyArray<number>>, totalNodes: number, options?: ReachabilityOptions) => ReachabilityResult;
+export {};
+//# sourceMappingURL=reachability.d.ts.map