import { type DepPath, type PkgIdWithPatchHash } from '@pnpm/types';
import { type LockfileResolution, type LockfileObject } from '@pnpm/lockfile.types';
export type DepsGraph<T extends string> = Record<T, DepsGraphNode<T>>;
export interface DepsGraphNode<T extends string> {
    children: {
        [alias: string]: T;
    };
    pkgIdWithPatchHash?: PkgIdWithPatchHash;
    resolution?: LockfileResolution;
    fullPkgId?: string;
}
export interface DepsStateCache {
    [depPath: string]: string;
}
export declare function calcDepState<T extends string>(depsGraph: DepsGraph<T>, cache: DepsStateCache, depPath: string, opts: {
    patchFileHash?: string;
    includeDepGraphHash: boolean;
}): string;
export interface PkgMeta {
    depPath: DepPath;
    name: string;
    version: string;
}
export type PkgMetaIterator<T extends PkgMeta> = IterableIterator<T>;
export interface HashedDepPath<T extends PkgMeta> {
    pkgMeta: T;
    hash: string;
}
export declare function iterateHashedGraphNodes<T extends PkgMeta>(graph: DepsGraph<DepPath>, pkgMetaIterator: PkgMetaIterator<T>): IterableIterator<HashedDepPath<T>>;
export declare function lockfileToDepGraph(lockfile: LockfileObject): DepsGraph<DepPath>;