foresthouse 1.0.1-dev.1 → 1.0.1-dev.3

package/dist/cli.mjs

@@ -1,5 +1,5 @@
 #!/usr/bin/env node
-import { a as printReactUsageTree, c as printPackageDependencyTree, f as analyzeReactUsage, g as analyzePackageDependencies, h as analyzePackageDependencyDiff, i as graphToSerializablePackageTree, m as isSourceCodeFile, n as graphToSerializableTree, o as printDependencyTree, p as analyzeDependencies, r as diffGraphToSerializablePackageTree, s as printPackageDependencyDiffTree, t as graphToSerializableReactTree } from "./react-BPPq-E6H.mjs";
+import { a as printReactUsageTree, c as printPackageDependencyTree, f as analyzeReactUsage, g as analyzePackageDependencies, h as analyzePackageDependencyDiff, i as graphToSerializablePackageTree, m as isSourceCodeFile, n as graphToSerializableTree, o as printDependencyTree, p as analyzeDependencies, r as diffGraphToSerializablePackageTree, s as printPackageDependencyDiffTree, t as graphToSerializableReactTree } from "./react-Bk6iOz9n.mjs";
 import { createRequire } from "node:module";
 import fs from "node:fs";
 import path from "node:path";

package/dist/index.mjs

@@ -1,2 +1,2 @@
-import { a as printReactUsageTree, c as printPackageDependencyTree, d as getReactUsageRoots, f as analyzeReactUsage, g as analyzePackageDependencies, h as analyzePackageDependencyDiff, i as graphToSerializablePackageTree, l as getFilteredUsages, n as graphToSerializableTree, o as printDependencyTree, p as analyzeDependencies, r as diffGraphToSerializablePackageTree, s as printPackageDependencyDiffTree, t as graphToSerializableReactTree, u as getReactUsageEntries } from "./react-BPPq-E6H.mjs";
+import { a as printReactUsageTree, c as printPackageDependencyTree, d as getReactUsageRoots, f as analyzeReactUsage, g as analyzePackageDependencies, h as analyzePackageDependencyDiff, i as graphToSerializablePackageTree, l as getFilteredUsages, n as graphToSerializableTree, o as printDependencyTree, p as analyzeDependencies, r as diffGraphToSerializablePackageTree, s as printPackageDependencyDiffTree, t as graphToSerializableReactTree, u as getReactUsageEntries } from "./react-Bk6iOz9n.mjs";
 export { analyzeDependencies, analyzePackageDependencies, analyzePackageDependencyDiff, analyzeReactUsage, diffGraphToSerializablePackageTree, getFilteredUsages, getReactUsageEntries, getReactUsageRoots, graphToSerializablePackageTree, graphToSerializableReactTree, graphToSerializableTree, printDependencyTree, printPackageDependencyDiffTree, printPackageDependencyTree, printReactUsageTree };

package/dist/{react-BPPq-E6H.mjs → react-Bk6iOz9n.mjs}

@@ -1075,6 +1075,8 @@ var DependencyGraphBuilder = class {
 	programCache = /* @__PURE__ */ new Map();
 	checkerCache = /* @__PURE__ */ new Map();
 	resolverCache = /* @__PURE__ */ new Map();
+	resolutionCache = /* @__PURE__ */ new Map();
+	packageRootCache = /* @__PURE__ */ new Map();
 	constructor(entryConfigs, options) {
 		this.entryConfigs = entryConfigs;
 		this.options = options;
@@ -1097,14 +1099,7 @@ var DependencyGraphBuilder = class {
 		const config = this.getConfigForFile(normalizedPath);
 		const program = this.getProgramForFile(normalizedPath, config);
 		const checker = this.getCheckerForFile(normalizedPath, config);
-		const dependencies = collectModuleReferences(program.getSourceFile(normalizedPath) ?? createSourceFile(normalizedPath), checker).map((reference) => resolveDependency(reference, normalizedPath, {
-			cwd: this.options.cwd,
-			expandWorkspaces: this.options.expandWorkspaces,
-			projectOnly: this.options.projectOnly,
-			getConfigForFile: (targetPath) => this.getConfigForFile(targetPath),
-			getResolverForFile: (targetPath) => this.getResolverForFile(targetPath),
-			...entryConfigPath === void 0 ? {} : { entryConfigPath }
-		}));
+		const dependencies = collectModuleReferences(program.getSourceFile(normalizedPath) ?? createSourceFile(normalizedPath), checker).map((reference) => this.resolveDependencyWithCache(reference, normalizedPath, config, entryConfigPath));
 		this.nodes.set(normalizedPath, {
 			id: normalizedPath,
 			dependencies
@@ -1172,7 +1167,78 @@ var DependencyGraphBuilder = class {
 		this.resolverCache.set(cacheKey, resolver);
 		return resolver;
 	}
+	resolveDependencyWithCache(reference, containingFile, config, entryConfigPath) {
+		const cacheKey = this.getResolutionCacheKey(reference.specifier, containingFile, config, entryConfigPath);
+		const cachedResolution = this.resolutionCache.get(cacheKey);
+		if (cachedResolution !== void 0) return toDependencyEdge(reference, cachedResolution);
+		const resolved = resolveDependency(reference, containingFile, {
+			cwd: this.options.cwd,
+			expandWorkspaces: this.options.expandWorkspaces,
+			projectOnly: this.options.projectOnly,
+			getConfigForFile: (targetPath) => this.getConfigForFile(targetPath),
+			getResolverForFile: (targetPath) => this.getResolverForFile(targetPath),
+			...entryConfigPath === void 0 ? {} : { entryConfigPath }
+		});
+		this.resolutionCache.set(cacheKey, {
+			kind: resolved.kind,
+			target: resolved.target,
+			...resolved.boundary === void 0 ? {} : { boundary: resolved.boundary }
+		});
+		return resolved;
+	}
+	getResolutionCacheKey(specifier, containingFile, config, entryConfigPath) {
+		const scopeKey = entryConfigPath ?? "";
+		if (isPackageLikeImport(specifier)) {
+			const packageRoot = this.getPackageRoot(containingFile) ?? path.dirname(containingFile);
+			return `package:${this.getProgramCacheKey(containingFile, config)}:${packageRoot}:${specifier}:${scopeKey}`;
+		}
+		return `path:${path.dirname(containingFile)}:${specifier}:${scopeKey}`;
+	}
+	getPackageRoot(filePath) {
+		const startDirectory = path.dirname(filePath);
+		if (this.packageRootCache.has(startDirectory)) return this.packageRootCache.get(startDirectory);
+		const traversedDirectories = [];
+		let currentDirectory = startDirectory;
+		while (true) {
+			if (this.packageRootCache.has(currentDirectory)) {
+				const cached = this.packageRootCache.get(currentDirectory);
+				traversedDirectories.forEach((directory) => {
+					this.packageRootCache.set(directory, cached);
+				});
+				return cached;
+			}
+			traversedDirectories.push(currentDirectory);
+			if (fs.existsSync(path.join(currentDirectory, "package.json"))) {
+				traversedDirectories.forEach((directory) => {
+					this.packageRootCache.set(directory, currentDirectory);
+				});
+				return currentDirectory;
+			}
+			const parentDirectory = path.dirname(currentDirectory);
+			if (parentDirectory === currentDirectory) {
+				traversedDirectories.forEach((directory) => {
+					this.packageRootCache.set(directory, void 0);
+				});
+				return;
+			}
+			currentDirectory = parentDirectory;
+		}
+	}
 };
+function isPackageLikeImport(specifier) {
+	return !specifier.startsWith(".") && !path.isAbsolute(specifier);
+}
+function toDependencyEdge(reference, resolution) {
+	return {
+		specifier: reference.specifier,
+		referenceKind: reference.referenceKind,
+		isTypeOnly: reference.isTypeOnly,
+		unused: reference.unused,
+		kind: resolution.kind,
+		target: resolution.target,
+		...resolution.boundary === void 0 ? {} : { boundary: resolution.boundary }
+	};
+}
 //#endregion
 //#region src/analyzers/import/index.ts
 function analyzeDependencies(entryFile, options = {}) {
@@ -1499,6 +1565,7 @@ function unwrapExpression(expression) {
 }
 //#endregion
 //#region src/analyzers/react/entries.ts
+const lineStartOffsetsCache = /* @__PURE__ */ new Map();
 function collectEntryUsages(program, filePath, sourceText, includeBuiltins) {
 	const entries = /* @__PURE__ */ new Map();
 	program.body.forEach((statement) => {
@@ -1565,24 +1632,43 @@ function createReactUsageLocation(filePath, sourceText, offset) {
 	};
 }
 function offsetToLineAndColumn(sourceText, offset) {
-	let line = 1;
-	let column = 1;
-	for (let index = 0; index < offset && index < sourceText.length; index += 1) {
-		if (sourceText[index] === "\n") {
-			line += 1;
-			column = 1;
-			continue;
-		}
-		column += 1;
-	}
+	const lineStartOffsets = getLineStartOffsets(sourceText);
+	const boundedOffset = Math.max(0, Math.min(offset, sourceText.length));
+	const lineIndex = findLineIndex(lineStartOffsets, boundedOffset);
+	const lineStartOffset = lineStartOffsets[lineIndex] ?? 0;
 	return {
-		line,
-		column
+		line: lineIndex + 1,
+		column: boundedOffset - lineStartOffset + 1
 	};
 }
 function comparePendingReactUsageEntries(left, right) {
 	return left.location.filePath.localeCompare(right.location.filePath) || left.location.line - right.location.line || left.location.column - right.location.column || left.kind.localeCompare(right.kind) || left.referenceName.localeCompare(right.referenceName);
 }
+function getLineStartOffsets(sourceText) {
+	const cached = lineStartOffsetsCache.get(sourceText);
+	if (cached !== void 0) return cached;
+	const lineStartOffsets = [0];
+	for (let index = 0; index < sourceText.length; index += 1) if (sourceText[index] === "\n") lineStartOffsets.push(index + 1);
+	lineStartOffsetsCache.set(sourceText, lineStartOffsets);
+	return lineStartOffsets;
+}
+function findLineIndex(lineStartOffsets, offset) {
+	let lowerBound = 0;
+	let upperBound = lineStartOffsets.length - 1;
+	while (lowerBound <= upperBound) {
+		const middleIndex = Math.floor((lowerBound + upperBound) / 2);
+		const middleOffset = lineStartOffsets[middleIndex];
+		const nextOffset = lineStartOffsets[middleIndex + 1];
+		if (middleOffset === void 0) return 0;
+		if (offset < middleOffset) {
+			upperBound = middleIndex - 1;
+			continue;
+		}
+		if (nextOffset === void 0 || offset < nextOffset) return middleIndex;
+		lowerBound = middleIndex + 1;
+	}
+	return Math.max(0, lineStartOffsets.length - 1);
+}
 //#endregion
 //#region src/analyzers/react/symbols.ts
 function collectTopLevelReactSymbols(statement, filePath, symbolsByName) {
@@ -2520,4 +2606,4 @@ function formatReactNodeFilePath(filePath, kind, cwd) {
 //#endregion
 export { printReactUsageTree as a, printPackageDependencyTree as c, getReactUsageRoots as d, analyzeReactUsage as f, analyzePackageDependencies as g, analyzePackageDependencyDiff as h, graphToSerializablePackageTree as i, getFilteredUsages as l, isSourceCodeFile as m, graphToSerializableTree as n, printDependencyTree as o, analyzeDependencies as p, diffGraphToSerializablePackageTree as r, printPackageDependencyDiffTree as s, graphToSerializableReactTree as t, getReactUsageEntries as u };
 
-//# sourceMappingURL=react-BPPq-E6H.mjs.map
+//# sourceMappingURL=react-Bk6iOz9n.mjs.map