import { type DepPath, type HoistedDependencies, type ProjectId, type DependenciesField } from '@pnpm/types';
export interface DependenciesGraphNode<T extends string> {
    dir: string;
    children: Record<string, T>;
    optionalDependencies: Set<string>;
    hasBin: boolean;
    name: string;
    depPath: DepPath;
}
export type DependenciesGraph<T extends string> = Record<T, DependenciesGraphNode<T>>;
export interface DirectDependenciesByImporterId<T extends string> {
    [importerId: string]: Map<string, T>;
}
export interface HoistOpts<T extends string> extends GetHoistedDependenciesOpts<T> {
    extraNodePath?: string[];
    preferSymlinkedExecutables?: boolean;
    virtualStoreDir: string;
    virtualStoreDirMaxLength: number;
}
export declare function hoist<T extends string>(opts: HoistOpts<T>): Promise<HoistedDependencies | null>;
export interface GetHoistedDependenciesOpts<T extends string> {
    graph: DependenciesGraph<T>;
    skipped: Set<DepPath>;
    directDepsByImporterId: DirectDependenciesByImporterId<T>;
    importerIds?: ProjectId[];
    privateHoistPattern: string[];
    privateHoistedModulesDir: string;
    publicHoistPattern: string[];
    publicHoistedModulesDir: string;
    hoistedWorkspacePackages?: Record<ProjectId, HoistedWorkspaceProject>;
}
export interface HoistedWorkspaceProject {
    name: string;
    dir: string;
}
export declare function getHoistedDependencies<T extends string>(opts: GetHoistedDependenciesOpts<T>): HoistGraphResult<T> | null;
export interface Dependency<T extends string> {
    children: Record<string, T | ProjectId>;
    nodeId: T;
    depth: number;
}
interface HoistGraphResult<T extends string> {
    hoistedDependencies: HoistedDependencies;
    hoistedDependenciesByNodeId: HoistedDependenciesByNodeId<T>;
    hoistedAliasesWithBins: string[];
}
type HoistedDependenciesByNodeId<T extends string> = Map<T | ProjectId, Record<string, 'public' | 'private'>>;
export declare function graphWalker<T extends string>(graph: DependenciesGraph<T>, directDepsByImporterId: DirectDependenciesByImporterId<T>, opts?: {
    include?: {
        [dependenciesField in DependenciesField]: boolean;
    };
    skipped?: Set<DepPath>;
}): GraphWalker<T>;
export interface GraphWalker<T extends string> {
    directDeps: Array<{
        alias: string;
        nodeId: T;
    }>;
    step: GraphWalkerStep<T>;
}
export interface GraphWalkerStep<T extends string> {
    dependencies: Array<GraphDependency<T>>;
    links: string[];
    missing: string[];
}
export interface GraphDependency<T extends string> {
    nodeId: T;
    node: DependenciesGraphNode<T>;
    next: () => GraphWalkerStep<T>;
}
export {};