@vltpkg/graph 0.0.0-9 → 1.0.0-rc.10

package/dist/esm/ideal/types.d.ts

@@ -1,6 +1,23 @@
 import type { PackageInfoClient } from '@vltpkg/package-info';
-import type { AddImportersDependenciesMap, RemoveImportersDependenciesMap } from '../dependencies.ts';
+import type { Spec } from '@vltpkg/spec';
+import type { DependencySaveType } from '@vltpkg/types';
+import type { AddImportersDependenciesMap, Dependency, RemoveImportersDependenciesMap } from '../dependencies.ts';
+import type { ModifierActiveEntry } from '../modifiers.ts';
 import type { Graph } from '../graph.ts';
+import type { Node } from '../node.ts';
+/**
+ * A map of dependencies to be added to non-importer nodes.
+ * Keys are {@link DepID} of nodes that are not importers (e.g., nested folders).
+ * When these nodes are resolved and placed in the graph, their dependencies
+ * from this map are injected into the processing queue.
+ */
+export type TransientAddMap = Omit<AddImportersDependenciesMap, 'modifiedDependencies'>;
+/**
+ * A map of dependency names to be removed from non-importer nodes.
+ * Keys are {@link DepID} of nodes that are not importers (e.g., nested folders).
+ * When these nodes are processed, their dependencies in this map are excluded.
+ */
+export type TransientRemoveMap = Omit<RemoveImportersDependenciesMap, 'modifiedDependencies'>;
 export type BuildIdealAddOptions = {
     /**
      * A {@link AddImportersDependenciesMap} in which keys are {@link DepID}
@@ -32,4 +49,64 @@ export type BuildIdealPackageInfoOptions = {
      */
     packageInfo: PackageInfoClient;
 };
+/**
+ * Represents an ongoing append operation for a node and its dependencies.
+ */
+export type AppendNodeEntry = {
+    node: Node;
+    deps: Dependency[];
+    modifierRefs?: Map<string, ModifierActiveEntry>;
+    depth: number;
+    peerContext: PeerContext;
+    updateContext: {
+        putEntries: () => {
+            dependent: Node;
+            spec: Spec;
+            type: DependencySaveType;
+        }[] | undefined;
+        resolvePeerDeps: () => void;
+    };
+};
+/**
+ * The result of processing a given placed node in the graph.
+ */
+export type ProcessPlacementResultEntry = Omit<AppendNodeEntry, 'depth'>;
+/**
+ * The result of processing placement for nodes to be added to the graph.
+ */
+export type ProcessPlacementResult = ProcessPlacementResultEntry[];
+/**
+ * Entry in a peer context representing a resolved peer dependency.
+ */
+export type PeerContextEntry = {
+    /**
+     * True if this entry is currently being resolved and track by this
+     * peer context set, false in case this entry was inherit from a previous
+     * peer context set and should not be considered for resolution.
+     */
+    active: boolean;
+    /** List of full Spec objects that are part of this peer context entry */
+    specs: Set<Spec>;
+    /** The target Node that satisfies all specs for this peer context entry */
+    target: Node | undefined;
+    /** The type of dependency this entry represents */
+    type: DependencySaveType;
+    /** Context dependent nodes that had dependencies resolved to this entry */
+    contextDependents: Set<Node>;
+};
+/**
+ * Input for adding an entry to peer contexts.
+ */
+export type PeerContextEntryInput = {
+    /** Node that depends on this resolved peer context set entry */
+    dependent?: Node;
+    /** Node this peer context entry resolves to */
+    target?: Node;
+} & Dependency;
+/**
+ * Represents resolved peer dependencies in a given append-nodes context.
+ */
+export type PeerContext = Map<string, PeerContextEntry> & {
+    index?: number;
+};
 //# sourceMappingURL=types.d.ts.map

package/dist/esm/ideal/types.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/ideal/types.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAA;AAC7D,OAAO,KAAK,EACV,2BAA2B,EAE3B,8BAA8B,EAC/B,MAAM,oBAAoB,CAAA;AAC3B,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAExC,MAAM,MAAM,oBAAoB,GAAG;IACjC;;;;;OAKG;IACH,GAAG,EAAE,2BAA2B,CAAA;CACjC,CAAA;AAED,MAAM,MAAM,uBAAuB,GAAG;IACpC;;;;;OAKG;IACH,MAAM,EAAE,8BAA8B,CAAA;CACvC,CAAA;AAED,MAAM,MAAM,0BAA0B,GAAG;IACvC;;;OAGG;IACH,KAAK,EAAE,KAAK,CAAA;CACb,CAAA;AAED,MAAM,MAAM,4BAA4B,GAAG;IACzC;;OAEG;IACH,WAAW,EAAE,iBAAiB,CAAA;CAC/B,CAAA"}
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/ideal/types.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAA;AAC7D,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAA;AACxC,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAA;AACvD,OAAO,KAAK,EACV,2BAA2B,EAC3B,UAAU,EACV,8BAA8B,EAC/B,MAAM,oBAAoB,CAAA;AAC3B,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAA;AAC1D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAA;AAEtC;;;;;GAKG;AACH,MAAM,MAAM,eAAe,GAAG,IAAI,CAChC,2BAA2B,EAC3B,sBAAsB,CACvB,CAAA;AAED;;;;GAIG;AACH,MAAM,MAAM,kBAAkB,GAAG,IAAI,CACnC,8BAA8B,EAC9B,sBAAsB,CACvB,CAAA;AAED,MAAM,MAAM,oBAAoB,GAAG;IACjC;;;;;OAKG;IACH,GAAG,EAAE,2BAA2B,CAAA;CACjC,CAAA;AAED,MAAM,MAAM,uBAAuB,GAAG;IACpC;;;;;OAKG;IACH,MAAM,EAAE,8BAA8B,CAAA;CACvC,CAAA;AAED,MAAM,MAAM,0BAA0B,GAAG;IACvC;;;OAGG;IACH,KAAK,EAAE,KAAK,CAAA;CACb,CAAA;AAED,MAAM,MAAM,4BAA4B,GAAG;IACzC;;OAEG;IACH,WAAW,EAAE,iBAAiB,CAAA;CAC/B,CAAA;AAED;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG;IAC5B,IAAI,EAAE,IAAI,CAAA;IACV,IAAI,EAAE,UAAU,EAAE,CAAA;IAClB,YAAY,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAA;IAC/C,KAAK,EAAE,MAAM,CAAA;IACb,WAAW,EAAE,WAAW,CAAA;IACxB,aAAa,EAAE;QACb,UAAU,EAAE,MACR;YACE,SAAS,EAAE,IAAI,CAAA;YACf,IAAI,EAAE,IAAI,CAAA;YACV,IAAI,EAAE,kBAAkB,CAAA;SACzB,EAAE,GACH,SAAS,CAAA;QACb,eAAe,EAAE,MAAM,IAAI,CAAA;KAC5B,CAAA;CACF,CAAA;AAED;;GAEG;AACH,MAAM,MAAM,2BAA2B,GAAG,IAAI,CAC5C,eAAe,EACf,OAAO,CACR,CAAA;AAED;;GAEG;AACH,MAAM,MAAM,sBAAsB,GAAG,2BAA2B,EAAE,CAAA;AAElE;;GAEG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC7B;;;;OAIG;IACH,MAAM,EAAE,OAAO,CAAA;IACf,yEAAyE;IACzE,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAA;IAChB,2EAA2E;IAC3E,MAAM,EAAE,IAAI,GAAG,SAAS,CAAA;IACxB,mDAAmD;IACnD,IAAI,EAAE,kBAAkB,CAAA;IACxB,2EAA2E;IAC3E,iBAAiB,EAAE,GAAG,CAAC,IAAI,CAAC,CAAA;CAC7B,CAAA;AAED;;GAEG;AACH,MAAM,MAAM,qBAAqB,GAAG;IAClC,gEAAgE;IAChE,SAAS,CAAC,EAAE,IAAI,CAAA;IAChB,+CAA+C;IAC/C,MAAM,CAAC,EAAE,IAAI,CAAA;CACd,GAAG,UAAU,CAAA;AAEd;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,GAAG;IACxD,KAAK,CAAC,EAAE,MAAM,CAAA;CACf,CAAA"}

package/dist/esm/ideal/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/ideal/types.ts"],"names":[],"mappings":"","sourcesContent":["import type { DepID } from '@vltpkg/dep-id'\nimport type { PackageInfoClient } from '@vltpkg/package-info'\nimport type {\n  AddImportersDependenciesMap,\n  Dependency,\n  RemoveImportersDependenciesMap,\n} from '../dependencies.ts'\nimport type { Graph } from '../graph.ts'\n\nexport type BuildIdealAddOptions = {\n  /**\n   * A {@link AddImportersDependenciesMap} in which keys are {@link DepID}\n   * linking to another `Map` in which keys are the dependency names and values\n   * are {@link Dependency}. This structure represents dependencies that need\n   * to be added to the importer represented by {@link DepID}.\n   */\n  add: AddImportersDependenciesMap\n}\n\nexport type BuildIdealRemoveOptions = {\n  /**\n   * A {@link RemoveImportersDependenciesMap} object representing nodes to be\n   * removed from the ideal graph. Each {@link DepID} key represents an\n   * importer node and the `Set` of dependency names to be removed from its\n   * dependency list.\n   */\n  remove: RemoveImportersDependenciesMap\n}\n\nexport type BuildIdealFromGraphOptions = {\n  /**\n   * An initial {@link Graph} to start building from, adding nodes to any\n   * missing edges and appending any new specs defined in `addSpecs`.\n   */\n  graph: Graph\n}\n\nexport type BuildIdealPackageInfoOptions = {\n  /**\n   * A {@link PackageInfoClient} instance to read manifest info from.\n   */\n  packageInfo: PackageInfoClient\n}\n"]}
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/ideal/types.ts"],"names":[],"mappings":"","sourcesContent":["import type { DepID } from '@vltpkg/dep-id'\nimport type { PackageInfoClient } from '@vltpkg/package-info'\nimport type { Spec } from '@vltpkg/spec'\nimport type { DependencySaveType } from '@vltpkg/types'\nimport type {\n  AddImportersDependenciesMap,\n  Dependency,\n  RemoveImportersDependenciesMap,\n} from '../dependencies.ts'\nimport type { ModifierActiveEntry } from '../modifiers.ts'\nimport type { Graph } from '../graph.ts'\nimport type { Node } from '../node.ts'\n\n/**\n * A map of dependencies to be added to non-importer nodes.\n * Keys are {@link DepID} of nodes that are not importers (e.g., nested folders).\n * When these nodes are resolved and placed in the graph, their dependencies\n * from this map are injected into the processing queue.\n */\nexport type TransientAddMap = Omit<\n  AddImportersDependenciesMap,\n  'modifiedDependencies'\n>\n\n/**\n * A map of dependency names to be removed from non-importer nodes.\n * Keys are {@link DepID} of nodes that are not importers (e.g., nested folders).\n * When these nodes are processed, their dependencies in this map are excluded.\n */\nexport type TransientRemoveMap = Omit<\n  RemoveImportersDependenciesMap,\n  'modifiedDependencies'\n>\n\nexport type BuildIdealAddOptions = {\n  /**\n   * A {@link AddImportersDependenciesMap} in which keys are {@link DepID}\n   * linking to another `Map` in which keys are the dependency names and values\n   * are {@link Dependency}. This structure represents dependencies that need\n   * to be added to the importer represented by {@link DepID}.\n   */\n  add: AddImportersDependenciesMap\n}\n\nexport type BuildIdealRemoveOptions = {\n  /**\n   * A {@link RemoveImportersDependenciesMap} object representing nodes to be\n   * removed from the ideal graph. Each {@link DepID} key represents an\n   * importer node and the `Set` of dependency names to be removed from its\n   * dependency list.\n   */\n  remove: RemoveImportersDependenciesMap\n}\n\nexport type BuildIdealFromGraphOptions = {\n  /**\n   * An initial {@link Graph} to start building from, adding nodes to any\n   * missing edges and appending any new specs defined in `addSpecs`.\n   */\n  graph: Graph\n}\n\nexport type BuildIdealPackageInfoOptions = {\n  /**\n   * A {@link PackageInfoClient} instance to read manifest info from.\n   */\n  packageInfo: PackageInfoClient\n}\n\n/**\n * Represents an ongoing append operation for a node and its dependencies.\n */\nexport type AppendNodeEntry = {\n  node: Node\n  deps: Dependency[]\n  modifierRefs?: Map<string, ModifierActiveEntry>\n  depth: number\n  peerContext: PeerContext\n  updateContext: {\n    putEntries: () =>\n      | {\n          dependent: Node\n          spec: Spec\n          type: DependencySaveType\n        }[]\n      | undefined\n    resolvePeerDeps: () => void\n  }\n}\n\n/**\n * The result of processing a given placed node in the graph.\n */\nexport type ProcessPlacementResultEntry = Omit<\n  AppendNodeEntry,\n  'depth'\n>\n\n/**\n * The result of processing placement for nodes to be added to the graph.\n */\nexport type ProcessPlacementResult = ProcessPlacementResultEntry[]\n\n/**\n * Entry in a peer context representing a resolved peer dependency.\n */\nexport type PeerContextEntry = {\n  /**\n   * True if this entry is currently being resolved and track by this\n   * peer context set, false in case this entry was inherit from a previous\n   * peer context set and should not be considered for resolution.\n   */\n  active: boolean\n  /** List of full Spec objects that are part of this peer context entry */\n  specs: Set<Spec>\n  /** The target Node that satisfies all specs for this peer context entry */\n  target: Node | undefined\n  /** The type of dependency this entry represents */\n  type: DependencySaveType\n  /** Context dependent nodes that had dependencies resolved to this entry */\n  contextDependents: Set<Node>\n}\n\n/**\n * Input for adding an entry to peer contexts.\n */\nexport type PeerContextEntryInput = {\n  /** Node that depends on this resolved peer context set entry */\n  dependent?: Node\n  /** Node this peer context entry resolves to */\n  target?: Node\n} & Dependency\n\n/**\n * Represents resolved peer dependencies in a given append-nodes context.\n */\nexport type PeerContext = Map<string, PeerContextEntry> & {\n  index?: number\n}\n"]}

package/dist/esm/index.d.ts

@@ -1,16 +1,20 @@
+export * from './build.ts';
 export * from './edge.ts';
 export * from './graph.ts';
 export * from './node.ts';
 export * from './dependencies.ts';
+export * from './fixup-added-names.ts';
 export * from './lockfile/types.ts';
 export * from './visualization/json-output.ts';
 export * from './visualization/human-readable-output.ts';
 export * from './visualization/mermaid-output.ts';
 export * from './stringify-node.ts';
-export * from './types.ts';
 export * from './install.ts';
 export * from './uninstall.ts';
+export * from './update.ts';
 export * from './diff.ts';
+export * from './modifiers.ts';
+export * from './virtual-root.ts';
 import type { LoadOptions as ActualLoadOptions } from './actual/load.ts';
 export declare const actual: {
     load: (options: ActualLoadOptions) => import("./graph.ts").Graph;
@@ -18,9 +22,9 @@ export declare const actual: {
 import type { LoadOptions as LockfileLoadOptions } from './lockfile/load.ts';
 export declare const lockfile: {
     load: (options: LockfileLoadOptions) => import("./graph.ts").Graph;
-    loadEdges: (graph: import("./types.ts").GraphLike, edges: import("./lockfile/types.ts").LockfileData["edges"], options: import("@vltpkg/spec").SpecOptions) => void;
-    loadNodes: (graph: import("./types.ts").GraphLike, nodes: import("./lockfile/types.ts").LockfileData["nodes"]) => void;
-    save: (options: import("./lockfile/save.ts").SaveOptions) => void;
+    loadEdges: (graph: import("@vltpkg/types").GraphLike, edges: import("./lockfile/types.ts").LockfileData["edges"], options: import("@vltpkg/spec").SpecOptions) => void;
+    loadNodes: (graph: import("@vltpkg/types").GraphLike, nodes: import("./lockfile/types.ts").LockfileData["nodes"], options: import("@vltpkg/spec").SpecOptions, actual?: import("@vltpkg/types").GraphLike, throwOnMissingManifest?: boolean) => void;
+    save: (options: Omit<import("./lockfile/save.ts").SaveOptions, "saveManifests">) => void;
 };
 export type { ActualLoadOptions, LockfileLoadOptions };
 export type { SaveOptions } from './lockfile/save.ts';
@@ -31,4 +35,5 @@ export declare const ideal: {
 };
 export { reify } from './reify/index.ts';
 export type { ReifyOptions } from './reify/index.ts';
+export type { BuildResult } from './reify/build.ts';
 //# sourceMappingURL=index.d.ts.map

package/dist/esm/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAA;AACzB,cAAc,YAAY,CAAA;AAC1B,cAAc,WAAW,CAAA;AACzB,cAAc,mBAAmB,CAAA;AACjC,cAAc,qBAAqB,CAAA;AACnC,cAAc,gCAAgC,CAAA;AAC9C,cAAc,0CAA0C,CAAA;AACxD,cAAc,mCAAmC,CAAA;AACjD,cAAc,qBAAqB,CAAA;AACnC,cAAc,YAAY,CAAA;AAC1B,cAAc,cAAc,CAAA;AAC5B,cAAc,gBAAgB,CAAA;AAC9B,cAAc,WAAW,CAAA;AAGzB,OAAO,KAAK,EAAE,WAAW,IAAI,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AACxE,eAAO,MAAM,MAAM;;CAAuB,CAAA;AAG1C,OAAO,KAAK,EAAE,WAAW,IAAI,mBAAmB,EAAE,MAAM,oBAAoB,CAAA;AAI5E,eAAO,MAAM,QAAQ;;;;;CAKpB,CAAA;AAED,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,CAAA;AACtD,YAAY,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAA;AAGrD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AACzD,YAAY,EAAE,iBAAiB,EAAE,CAAA;AACjC,eAAO,MAAM,KAAK;;CAAY,CAAA;AAC9B,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AACxC,YAAY,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAA"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAA;AAC1B,cAAc,WAAW,CAAA;AACzB,cAAc,YAAY,CAAA;AAC1B,cAAc,WAAW,CAAA;AACzB,cAAc,mBAAmB,CAAA;AACjC,cAAc,wBAAwB,CAAA;AACtC,cAAc,qBAAqB,CAAA;AACnC,cAAc,gCAAgC,CAAA;AAC9C,cAAc,0CAA0C,CAAA;AACxD,cAAc,mCAAmC,CAAA;AACjD,cAAc,qBAAqB,CAAA;AACnC,cAAc,cAAc,CAAA;AAC5B,cAAc,gBAAgB,CAAA;AAC9B,cAAc,aAAa,CAAA;AAC3B,cAAc,WAAW,CAAA;AACzB,cAAc,gBAAgB,CAAA;AAC9B,cAAc,mBAAmB,CAAA;AAGjC,OAAO,KAAK,EAAE,WAAW,IAAI,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AACxE,eAAO,MAAM,MAAM;;CAAuB,CAAA;AAG1C,OAAO,KAAK,EAAE,WAAW,IAAI,mBAAmB,EAAE,MAAM,oBAAoB,CAAA;AAI5E,eAAO,MAAM,QAAQ;;;;;CAKpB,CAAA;AAED,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,CAAA;AACtD,YAAY,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAA;AAGrD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AACzD,YAAY,EAAE,iBAAiB,EAAE,CAAA;AACjC,eAAO,MAAM,KAAK;;CAAY,CAAA;AAE9B,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AACxC,YAAY,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAA;AACpD,YAAY,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA"}

package/dist/esm/index.js

@@ -1,16 +1,20 @@
+export * from "./build.js";
 export * from "./edge.js";
 export * from "./graph.js";
 export * from "./node.js";
 export * from "./dependencies.js";
+export * from "./fixup-added-names.js";
 export * from "./lockfile/types.js";
 export * from "./visualization/json-output.js";
 export * from "./visualization/human-readable-output.js";
 export * from "./visualization/mermaid-output.js";
 export * from "./stringify-node.js";
-export * from "./types.js";
 export * from "./install.js";
 export * from "./uninstall.js";
+export * from "./update.js";
 export * from "./diff.js";
+export * from "./modifiers.js";
+export * from "./virtual-root.js";
 import { load as actualLoad } from "./actual/load.js";
 export const actual = { load: actualLoad };
 import { load as lockfileLoad } from "./lockfile/load.js";

package/dist/esm/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAA;AACzB,cAAc,YAAY,CAAA;AAC1B,cAAc,WAAW,CAAA;AACzB,cAAc,mBAAmB,CAAA;AACjC,cAAc,qBAAqB,CAAA;AACnC,cAAc,gCAAgC,CAAA;AAC9C,cAAc,0CAA0C,CAAA;AACxD,cAAc,mCAAmC,CAAA;AACjD,cAAc,qBAAqB,CAAA;AACnC,cAAc,YAAY,CAAA;AAC1B,cAAc,cAAc,CAAA;AAC5B,cAAc,gBAAgB,CAAA;AAC9B,cAAc,WAAW,CAAA;AAEzB,OAAO,EAAE,IAAI,IAAI,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAErD,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,CAAA;AAE1C,OAAO,EAAE,IAAI,IAAI,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAEzD,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAA;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAA;AACpD,OAAO,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAA;AACzC,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,IAAI,EAAE,YAAY;IAClB,SAAS;IACT,SAAS;IACT,IAAI;CACL,CAAA;AAKD,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AAGxC,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,CAAA;AAC9B,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA","sourcesContent":["export * from './edge.ts'\nexport * from './graph.ts'\nexport * from './node.ts'\nexport * from './dependencies.ts'\nexport * from './lockfile/types.ts'\nexport * from './visualization/json-output.ts'\nexport * from './visualization/human-readable-output.ts'\nexport * from './visualization/mermaid-output.ts'\nexport * from './stringify-node.ts'\nexport * from './types.ts'\nexport * from './install.ts'\nexport * from './uninstall.ts'\nexport * from './diff.ts'\n\nimport { load as actualLoad } from './actual/load.ts'\nimport type { LoadOptions as ActualLoadOptions } from './actual/load.ts'\nexport const actual = { load: actualLoad }\n\nimport { load as lockfileLoad } from './lockfile/load.ts'\nimport type { LoadOptions as LockfileLoadOptions } from './lockfile/load.ts'\nimport { loadEdges } from './lockfile/load-edges.ts'\nimport { loadNodes } from './lockfile/load-nodes.ts'\nimport { save } from './lockfile/save.ts'\nexport const lockfile = {\n  load: lockfileLoad,\n  loadEdges,\n  loadNodes,\n  save,\n}\n\nexport type { ActualLoadOptions, LockfileLoadOptions }\nexport type { SaveOptions } from './lockfile/save.ts'\n\nimport { build } from './ideal/build.ts'\nimport type { BuildIdealOptions } from './ideal/build.ts'\nexport type { BuildIdealOptions }\nexport const ideal = { build }\nexport { reify } from './reify/index.ts'\nexport type { ReifyOptions } from './reify/index.ts'\n"]}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAA;AAC1B,cAAc,WAAW,CAAA;AACzB,cAAc,YAAY,CAAA;AAC1B,cAAc,WAAW,CAAA;AACzB,cAAc,mBAAmB,CAAA;AACjC,cAAc,wBAAwB,CAAA;AACtC,cAAc,qBAAqB,CAAA;AACnC,cAAc,gCAAgC,CAAA;AAC9C,cAAc,0CAA0C,CAAA;AACxD,cAAc,mCAAmC,CAAA;AACjD,cAAc,qBAAqB,CAAA;AACnC,cAAc,cAAc,CAAA;AAC5B,cAAc,gBAAgB,CAAA;AAC9B,cAAc,aAAa,CAAA;AAC3B,cAAc,WAAW,CAAA;AACzB,cAAc,gBAAgB,CAAA;AAC9B,cAAc,mBAAmB,CAAA;AAEjC,OAAO,EAAE,IAAI,IAAI,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAErD,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,CAAA;AAE1C,OAAO,EAAE,IAAI,IAAI,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAEzD,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAA;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAA;AACpD,OAAO,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAA;AACzC,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,IAAI,EAAE,YAAY;IAClB,SAAS;IACT,SAAS;IACT,IAAI;CACL,CAAA;AAKD,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AAGxC,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,CAAA;AAE9B,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA","sourcesContent":["export * from './build.ts'\nexport * from './edge.ts'\nexport * from './graph.ts'\nexport * from './node.ts'\nexport * from './dependencies.ts'\nexport * from './fixup-added-names.ts'\nexport * from './lockfile/types.ts'\nexport * from './visualization/json-output.ts'\nexport * from './visualization/human-readable-output.ts'\nexport * from './visualization/mermaid-output.ts'\nexport * from './stringify-node.ts'\nexport * from './install.ts'\nexport * from './uninstall.ts'\nexport * from './update.ts'\nexport * from './diff.ts'\nexport * from './modifiers.ts'\nexport * from './virtual-root.ts'\n\nimport { load as actualLoad } from './actual/load.ts'\nimport type { LoadOptions as ActualLoadOptions } from './actual/load.ts'\nexport const actual = { load: actualLoad }\n\nimport { load as lockfileLoad } from './lockfile/load.ts'\nimport type { LoadOptions as LockfileLoadOptions } from './lockfile/load.ts'\nimport { loadEdges } from './lockfile/load-edges.ts'\nimport { loadNodes } from './lockfile/load-nodes.ts'\nimport { save } from './lockfile/save.ts'\nexport const lockfile = {\n  load: lockfileLoad,\n  loadEdges,\n  loadNodes,\n  save,\n}\n\nexport type { ActualLoadOptions, LockfileLoadOptions }\nexport type { SaveOptions } from './lockfile/save.ts'\n\nimport { build } from './ideal/build.ts'\nimport type { BuildIdealOptions } from './ideal/build.ts'\nexport type { BuildIdealOptions }\nexport const ideal = { build }\n\nexport { reify } from './reify/index.ts'\nexport type { ReifyOptions } from './reify/index.ts'\nexport type { BuildResult } from './reify/build.ts'\n"]}

package/dist/esm/install.d.ts

@@ -1,14 +1,20 @@
 import type { PackageInfoClient } from '@vltpkg/package-info';
-import type { PackageJson } from '@vltpkg/package-json';
 import type { LoadOptions } from './actual/load.ts';
 import type { AddImportersDependenciesMap } from './dependencies.ts';
+import type { DepID } from '@vltpkg/dep-id';
+import type { Graph } from './index.ts';
 export type InstallOptions = LoadOptions & {
-    projectRoot: string;
-    packageJson: PackageJson;
     packageInfo: PackageInfoClient;
+    cleanInstall?: boolean;
+    allowScripts: string;
 };
 export declare const install: (options: InstallOptions, add?: AddImportersDependenciesMap) => Promise<{
-    graph: import("./graph.ts").Graph;
+    graph: Graph;
+    diff: undefined;
+    buildQueue?: undefined;
+} | {
+    buildQueue: DepID[] | undefined;
+    graph: Graph;
     diff: import("./diff.ts").Diff;
 }>;
 //# sourceMappingURL=install.d.ts.map

package/dist/esm/install.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"install.d.ts","sourceRoot":"","sources":["../../src/install.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAA;AAC7D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AACvD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA;AAEnD,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,mBAAmB,CAAA;AAIpE,MAAM,MAAM,cAAc,GAAG,WAAW,GAAG;IACzC,WAAW,EAAE,MAAM,CAAA;IACnB,WAAW,EAAE,WAAW,CAAA;IACxB,WAAW,EAAE,iBAAiB,CAAA;CAC/B,CAAA;AAED,eAAO,MAAM,OAAO,YACT,cAAc,QACjB,2BAA2B;;;EAwBlC,CAAA"}
+{"version":3,"file":"install.d.ts","sourceRoot":"","sources":["../../src/install.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAA;AAC7D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA;AAEnD,OAAO,KAAK,EACV,2BAA2B,EAG5B,MAAM,mBAAmB,CAAA;AAE1B,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAA;AAM3C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AAGvC,MAAM,MAAM,cAAc,GAAG,WAAW,GAAG;IACzC,WAAW,EAAE,iBAAiB,CAAA;IAC9B,YAAY,CAAC,EAAE,OAAO,CAAA;IACtB,YAAY,EAAE,MAAM,CAAA;CACrB,CAAA;AAED,eAAO,MAAM,OAAO,YACT,cAAc,QACjB,2BAA2B;;;;;;;;EAmOlC,CAAA"}

package/dist/esm/install.js

@@ -1,26 +1,197 @@
 import { load as actualLoad } from "./actual/load.js";
 import { build as idealBuild } from "./ideal/build.js";
 import { reify } from "./reify/index.js";
+import { GraphModifier } from "./modifiers.js";
+import { init } from '@vltpkg/init';
+import { error } from '@vltpkg/error-cause';
+import { asError } from '@vltpkg/types';
+import { getDependencies } from "./dependencies.js";
+import { RollbackRemove } from '@vltpkg/rollback-remove';
+import { existsSync, rmSync } from 'node:fs';
+import { resolve } from 'node:path';
+import { load as loadVirtual } from "./lockfile/load.js";
+import { getImporterSpecs } from "./ideal/get-importer-specs.js";
+import { lockfile } from "./index.js";
+import { updatePackageJson } from "./reify/update-importers-package-json.js";
 export const install = async (options, add) => {
-    const mainManifest = options.packageJson.read(options.projectRoot);
-    const graph = await idealBuild({
-        ...options,
-        add,
-        mainManifest,
-        loadManifests: true,
-    });
-    const act = actualLoad({
-        ...options,
-        mainManifest,
-        loadManifests: true,
-    });
-    const diff = await reify({
-        ...options,
-        add,
-        actual: act,
-        graph,
-        loadManifests: true,
-    });
-    return { graph, diff };
+    // Validate incompatible options
+    if (options.lockfileOnly && options.cleanInstall) {
+        throw error('Cannot use --lockfile-only with --clean-install (ci command). Clean install requires filesystem operations.');
+    }
+    if (options.expectLockfile || options.frozenLockfile) {
+        const lockfilePath = resolve(options.projectRoot, 'vlt-lock.json');
+        if (!existsSync(lockfilePath)) {
+            throw error('vlt-lock.json file is required when using --expect-lockfile, --frozen-lockfile, or ci command', {
+                path: lockfilePath,
+            });
+        }
+    }
+    let mainManifest = undefined;
+    try {
+        mainManifest = options.packageJson.read(options.projectRoot);
+    }
+    catch (err) {
+        if (asError(err).message === 'Could not read package.json file') {
+            await init({ cwd: options.projectRoot });
+            mainManifest = options.packageJson.read(options.projectRoot, {
+                reload: true,
+            });
+        }
+        else {
+            throw err;
+        }
+    }
+    if (options.frozenLockfile) {
+        // validates no add/remove operations are requested
+        if (add?.modifiedDependencies) {
+            const dependencies = [];
+            for (const [, deps] of add) {
+                for (const [name] of deps) {
+                    dependencies.push(name);
+                }
+            }
+            throw error('Cannot add dependencies when using --frozen-lockfile', { found: dependencies.join(', ') });
+        }
+        const lockfileGraph = loadVirtual({
+            ...options,
+            mainManifest,
+        });
+        const emptyAdd = Object.assign(new Map(), { modifiedDependencies: false });
+        const emptyRemove = Object.assign(new Map(), {
+            modifiedDependencies: false,
+        });
+        const importerSpecs = getImporterSpecs({
+            graph: lockfileGraph,
+            add: emptyAdd,
+            remove: emptyRemove,
+            ...options,
+        });
+        // Check for spec changes by comparing package.json specs with lockfile edges
+        const specChanges = [];
+        for (const importer of lockfileGraph.importers) {
+            const deps = getDependencies(importer, options);
+            for (const [depName, dep] of deps) {
+                const edge = importer.edgesOut.get(depName);
+                if (edge?.spec) {
+                    if (edge.spec.toString() !== dep.spec.toString()) {
+                        const node = lockfileGraph.nodes.get(importer.id);
+                        /* c8 ignore next */
+                        const location = node?.location || importer.id;
+                        specChanges.push(`  ${location}: ${depName} spec changed from "${edge.spec}" to "${dep.spec}"`);
+                    }
+                }
+            }
+        }
+        if (importerSpecs.add.modifiedDependencies ||
+            importerSpecs.remove.modifiedDependencies ||
+            specChanges.length > 0) {
+            const details = [];
+            if (specChanges.length > 0) {
+                details.push(...specChanges);
+            }
+            for (const [importerId, deps] of importerSpecs.add) {
+                if (deps.size > 0) {
+                    const node = lockfileGraph.nodes.get(importerId);
+                    const location = node?.location || importerId;
+                    const depNames = Array.from(deps.keys());
+                    const depLabelAdd = deps.size === 1 ? 'dependency' : 'dependencies';
+                    details.push(`  ${location}: ${deps.size} ${depLabelAdd} to add (${depNames.join(', ')})`);
+                }
+            }
+            for (const [importerId, deps] of importerSpecs.remove) {
+                if (deps.size > 0) {
+                    const node = lockfileGraph.nodes.get(importerId);
+                    const location = node?.location || importerId;
+                    const depNames = Array.from(deps);
+                    const depLabelRemove = deps.size === 1 ?
+                        'dependency'
+                        : /* c8 ignore next */ 'dependencies';
+                    details.push(`  ${location}: ${deps.size} ${depLabelRemove} to remove (${depNames.join(', ')})`);
+                }
+            }
+            const lockfilePath = resolve(options.projectRoot, 'vlt-lock.json');
+            throw error('Lockfile is out of sync with package.json. Run "vlt install" to update.\n' +
+                details.join('\n'), {
+                path: lockfilePath,
+            });
+        }
+    }
+    const remover = new RollbackRemove();
+    if (options.cleanInstall) {
+        const nodeModulesPath = resolve(options.projectRoot, 'node_modules');
+        if (existsSync(nodeModulesPath)) {
+            await remover.rm(nodeModulesPath);
+            remover.confirm();
+        }
+    }
+    try {
+        const remove = Object.assign(new Map(), {
+            modifiedDependencies: false,
+        });
+        const modifiers = GraphModifier.maybeLoad(options);
+        let act = actualLoad({
+            ...options,
+            mainManifest,
+            loadManifests: true,
+            modifiers: undefined, // modifiers should not be used here
+        });
+        // if the actual graph has no dependencies, it's simpler to ignore it
+        // this allows us to check for its availability later on for properly
+        // handling situations like resetting edges for refreshing the ideal graph
+        if (act.importers.size === act.nodes.size) {
+            act = undefined;
+        }
+        const graph = await idealBuild({
+            ...options,
+            actual: act,
+            add,
+            mainManifest,
+            loadManifests: true,
+            modifiers,
+            remove,
+            remover,
+        });
+        // If lockfileOnly is enabled, skip reify and only save the lockfile
+        if (options.lockfileOnly) {
+            // Save only the main lockfile, skip all filesystem operations
+            lockfile.save({ graph, modifiers });
+            const saveImportersPackageJson = 
+            /* c8 ignore next */
+            add?.modifiedDependencies || remove.modifiedDependencies ?
+                updatePackageJson({
+                    ...options,
+                    add,
+                    graph,
+                    remove,
+                })
+                : undefined;
+            saveImportersPackageJson?.();
+            return { graph, diff: undefined };
+        }
+        const { diff, buildQueue } = await reify({
+            ...options,
+            add,
+            actual: act,
+            graph,
+            loadManifests: true,
+            modifiers,
+            remove,
+            remover,
+        });
+        return { buildQueue, graph, diff };
+    }
+    catch (err) {
+        /* c8 ignore next */
+        await remover.rollback().catch(() => { });
+        // Remove hidden lockfile on failure
+        try {
+            const hiddenLockfile = resolve(options.projectRoot, 'node_modules/.vlt-lock.json');
+            if (existsSync(hiddenLockfile)) {
+                rmSync(hiddenLockfile, { force: true });
+            }
+        }
+        catch { }
+        throw err;
+    }
 };
 //# sourceMappingURL=install.js.map

package/dist/esm/install.js.map

@@ -1 +1 @@
-{"version":3,"file":"install.js","sourceRoot":"","sources":["../../src/install.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,IAAI,IAAI,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAErD,OAAO,EAAE,KAAK,IAAI,UAAU,EAAE,MAAM,kBAAkB,CAAA;AACtD,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AAQxC,MAAM,CAAC,MAAM,OAAO,GAAG,KAAK,EAC1B,OAAuB,EACvB,GAAiC,EACjC,EAAE;IACF,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAA;IAElE,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC;QAC7B,GAAG,OAAO;QACV,GAAG;QACH,YAAY;QACZ,aAAa,EAAE,IAAI;KACpB,CAAC,CAAA;IACF,MAAM,GAAG,GAAG,UAAU,CAAC;QACrB,GAAG,OAAO;QACV,YAAY;QACZ,aAAa,EAAE,IAAI;KACpB,CAAC,CAAA;IACF,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC;QACvB,GAAG,OAAO;QACV,GAAG;QACH,MAAM,EAAE,GAAG;QACX,KAAK;QACL,aAAa,EAAE,IAAI;KACpB,CAAC,CAAA;IAEF,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;AACxB,CAAC,CAAA","sourcesContent":["import type { PackageInfoClient } from '@vltpkg/package-info'\nimport type { PackageJson } from '@vltpkg/package-json'\nimport type { LoadOptions } from './actual/load.ts'\nimport { load as actualLoad } from './actual/load.ts'\nimport type { AddImportersDependenciesMap } from './dependencies.ts'\nimport { build as idealBuild } from './ideal/build.ts'\nimport { reify } from './reify/index.ts'\n\nexport type InstallOptions = LoadOptions & {\n  projectRoot: string\n  packageJson: PackageJson\n  packageInfo: PackageInfoClient\n}\n\nexport const install = async (\n  options: InstallOptions,\n  add?: AddImportersDependenciesMap,\n) => {\n  const mainManifest = options.packageJson.read(options.projectRoot)\n\n  const graph = await idealBuild({\n    ...options,\n    add,\n    mainManifest,\n    loadManifests: true,\n  })\n  const act = actualLoad({\n    ...options,\n    mainManifest,\n    loadManifests: true,\n  })\n  const diff = await reify({\n    ...options,\n    add,\n    actual: act,\n    graph,\n    loadManifests: true,\n  })\n\n  return { graph, diff }\n}\n"]}
+{"version":3,"file":"install.js","sourceRoot":"","sources":["../../src/install.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,IAAI,UAAU,EAAE,MAAM,kBAAkB,CAAA;AACrD,OAAO,EAAE,KAAK,IAAI,UAAU,EAAE,MAAM,kBAAkB,CAAA;AACtD,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AACxC,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAA;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAA;AACnC,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAA;AAE3C,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AAGvC,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAA;AAMnD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAA;AAExD,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,SAAS,CAAA;AAC5C,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AACnC,OAAO,EAAE,IAAI,IAAI,WAAW,EAAE,MAAM,oBAAoB,CAAA;AACxD,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAA;AAChE,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAA;AAErC,OAAO,EAAE,iBAAiB,EAAE,MAAM,0CAA0C,CAAA;AAQ5E,MAAM,CAAC,MAAM,OAAO,GAAG,KAAK,EAC1B,OAAuB,EACvB,GAAiC,EACjC,EAAE;IACF,gCAAgC;IAChC,IAAI,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QACjD,MAAM,KAAK,CACT,6GAA6G,CAC9G,CAAA;IACH,CAAC;IAED,IAAI,OAAO,CAAC,cAAc,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QACrD,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,eAAe,CAAC,CAAA;QAClE,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9B,MAAM,KAAK,CACT,+FAA+F,EAC/F;gBACE,IAAI,EAAE,YAAY;aACnB,CACF,CAAA;QACH,CAAC;IACH,CAAC;IAED,IAAI,YAAY,GAAmC,SAAS,CAAA;IAC5D,IAAI,CAAC;QACH,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAA;IAC9D,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,KAAK,kCAAkC,EAAE,CAAC;YAChE,MAAM,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAA;YACxC,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE;gBAC3D,MAAM,EAAE,IAAI;aACb,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,CAAA;QACX,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAC3B,mDAAmD;QACnD,IAAI,GAAG,EAAE,oBAAoB,EAAE,CAAC;YAC9B,MAAM,YAAY,GAAa,EAAE,CAAA;YACjC,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;gBAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;oBAC1B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACzB,CAAC;YACH,CAAC;YACD,MAAM,KAAK,CACT,sDAAsD,EACtD,EAAE,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACnC,CAAA;QACH,CAAC;QAED,MAAM,aAAa,GAAG,WAAW,CAAC;YAChC,GAAG,OAAO;YACV,YAAY;SACb,CAAC,CAAA;QAEF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC5B,IAAI,GAAG,EAAkC,EACzC,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAChC,CAAA;QACD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,EAAsB,EAAE;YAC/D,oBAAoB,EAAE,KAAK;SAC5B,CAAC,CAAA;QACF,MAAM,aAAa,GAAG,gBAAgB,CAAC;YACrC,KAAK,EAAE,aAAa;YACpB,GAAG,EAAE,QAAQ;YACb,MAAM,EAAE,WAAW;YACnB,GAAG,OAAO;SACX,CAAC,CAAA;QAEF,6EAA6E;QAC7E,MAAM,WAAW,GAAa,EAAE,CAAA;QAChC,KAAK,MAAM,QAAQ,IAAI,aAAa,CAAC,SAAS,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;YAC/C,KAAK,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;gBAClC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;gBAC3C,IAAI,IAAI,EAAE,IAAI,EAAE,CAAC;oBACf,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;wBACjD,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;wBACjD,oBAAoB;wBACpB,MAAM,QAAQ,GAAG,IAAI,EAAE,QAAQ,IAAI,QAAQ,CAAC,EAAE,CAAA;wBAC9C,WAAW,CAAC,IAAI,CACd,KAAK,QAAQ,KAAK,OAAO,uBAAuB,IAAI,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,GAAG,CAC9E,CAAA;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IACE,aAAa,CAAC,GAAG,CAAC,oBAAoB;YACtC,aAAa,CAAC,MAAM,CAAC,oBAAoB;YACzC,WAAW,CAAC,MAAM,GAAG,CAAC,EACtB,CAAC;YACD,MAAM,OAAO,GAAa,EAAE,CAAA;YAE5B,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAA;YAC9B,CAAC;YAED,KAAK,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,aAAa,CAAC,GAAG,EAAE,CAAC;gBACnD,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBAClB,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;oBAChD,MAAM,QAAQ,GAAG,IAAI,EAAE,QAAQ,IAAI,UAAU,CAAA;oBAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;oBACxC,MAAM,WAAW,GACf,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,cAAc,CAAA;oBACjD,OAAO,CAAC,IAAI,CACV,KAAK,QAAQ,KAAK,IAAI,CAAC,IAAI,IAAI,WAAW,YAAY,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC7E,CAAA;gBACH,CAAC;YACH,CAAC;YAED,KAAK,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;gBACtD,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBAClB,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;oBAChD,MAAM,QAAQ,GAAG,IAAI,EAAE,QAAQ,IAAI,UAAU,CAAA;oBAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBACjC,MAAM,cAAc,GAClB,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;wBACf,YAAY;wBACd,CAAC,CAAC,oBAAoB,CAAC,cAAc,CAAA;oBACvC,OAAO,CAAC,IAAI,CACV,KAAK,QAAQ,KAAK,IAAI,CAAC,IAAI,IAAI,cAAc,eAAe,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CACnF,CAAA;gBACH,CAAC;YACH,CAAC;YAED,MAAM,YAAY,GAAG,OAAO,CAC1B,OAAO,CAAC,WAAW,EACnB,eAAe,CAChB,CAAA;YACD,MAAM,KAAK,CACT,2EAA2E;gBACzE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EACpB;gBACE,IAAI,EAAE,YAAY;aACnB,CACF,CAAA;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,cAAc,EAAE,CAAA;IACpC,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QACzB,MAAM,eAAe,GAAG,OAAO,CAC7B,OAAO,CAAC,WAAW,EACnB,cAAc,CACf,CAAA;QACD,IAAI,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YAChC,MAAM,OAAO,CAAC,EAAE,CAAC,eAAe,CAAC,CAAA;YACjC,OAAO,CAAC,OAAO,EAAE,CAAA;QACnB,CAAC;IACH,CAAC;IAED,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,EAAsB,EAAE;YAC1D,oBAAoB,EAAE,KAAK;SAC5B,CAAmC,CAAA;QACpC,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,CAAA;QAElD,IAAI,GAAG,GAAsB,UAAU,CAAC;YACtC,GAAG,OAAO;YACV,YAAY;YACZ,aAAa,EAAE,IAAI;YACnB,SAAS,EAAE,SAAS,EAAE,oCAAoC;SAC3D,CAAC,CAAA;QACF,qEAAqE;QACrE,qEAAqE;QACrE,0EAA0E;QAC1E,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAC1C,GAAG,GAAG,SAAS,CAAA;QACjB,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC;YAC7B,GAAG,OAAO;YACV,MAAM,EAAE,GAAG;YACX,GAAG;YACH,YAAY;YACZ,aAAa,EAAE,IAAI;YACnB,SAAS;YACT,MAAM;YACN,OAAO;SACR,CAAC,CAAA;QAEF,oEAAoE;QACpE,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YACzB,8DAA8D;YAC9D,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAA;YACnC,MAAM,wBAAwB;YAC5B,oBAAoB;YACpB,GAAG,EAAE,oBAAoB,IAAI,MAAM,CAAC,oBAAoB,CAAC,CAAC;gBACxD,iBAAiB,CAAC;oBAChB,GAAG,OAAO;oBACV,GAAG;oBACH,KAAK;oBACL,MAAM;iBACP,CAAC;gBACJ,CAAC,CAAC,SAAS,CAAA;YACb,wBAAwB,EAAE,EAAE,CAAA;YAC5B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;QACnC,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,MAAM,KAAK,CAAC;YACvC,GAAG,OAAO;YACV,GAAG;YACH,MAAM,EAAE,GAAG;YACX,KAAK;YACL,aAAa,EAAE,IAAI;YACnB,SAAS;YACT,MAAM;YACN,OAAO;SACR,CAAC,CAAA;QAEF,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;IACpC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,oBAAoB;QACpB,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QACxC,oCAAoC;QACpC,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,OAAO,CAC5B,OAAO,CAAC,WAAW,EACnB,6BAA6B,CAC9B,CAAA;YACD,IAAI,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAA;YACzC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;QACV,MAAM,GAAG,CAAA;IACX,CAAC;AACH,CAAC,CAAA","sourcesContent":["import { load as actualLoad } from './actual/load.ts'\nimport { build as idealBuild } from './ideal/build.ts'\nimport { reify } from './reify/index.ts'\nimport { GraphModifier } from './modifiers.ts'\nimport { init } from '@vltpkg/init'\nimport { error } from '@vltpkg/error-cause'\nimport type { NormalizedManifest } from '@vltpkg/types'\nimport { asError } from '@vltpkg/types'\nimport type { PackageInfoClient } from '@vltpkg/package-info'\nimport type { LoadOptions } from './actual/load.ts'\nimport { getDependencies } from './dependencies.ts'\nimport type {\n  AddImportersDependenciesMap,\n  Dependency,\n  RemoveImportersDependenciesMap,\n} from './dependencies.ts'\nimport { RollbackRemove } from '@vltpkg/rollback-remove'\nimport type { DepID } from '@vltpkg/dep-id'\nimport { existsSync, rmSync } from 'node:fs'\nimport { resolve } from 'node:path'\nimport { load as loadVirtual } from './lockfile/load.ts'\nimport { getImporterSpecs } from './ideal/get-importer-specs.ts'\nimport { lockfile } from './index.ts'\nimport type { Graph } from './index.ts'\nimport { updatePackageJson } from './reify/update-importers-package-json.ts'\n\nexport type InstallOptions = LoadOptions & {\n  packageInfo: PackageInfoClient\n  cleanInstall?: boolean // Only set by ci command for clean install\n  allowScripts: string\n}\n\nexport const install = async (\n  options: InstallOptions,\n  add?: AddImportersDependenciesMap,\n) => {\n  // Validate incompatible options\n  if (options.lockfileOnly && options.cleanInstall) {\n    throw error(\n      'Cannot use --lockfile-only with --clean-install (ci command). Clean install requires filesystem operations.',\n    )\n  }\n\n  if (options.expectLockfile || options.frozenLockfile) {\n    const lockfilePath = resolve(options.projectRoot, 'vlt-lock.json')\n    if (!existsSync(lockfilePath)) {\n      throw error(\n        'vlt-lock.json file is required when using --expect-lockfile, --frozen-lockfile, or ci command',\n        {\n          path: lockfilePath,\n        },\n      )\n    }\n  }\n\n  let mainManifest: NormalizedManifest | undefined = undefined\n  try {\n    mainManifest = options.packageJson.read(options.projectRoot)\n  } catch (err) {\n    if (asError(err).message === 'Could not read package.json file') {\n      await init({ cwd: options.projectRoot })\n      mainManifest = options.packageJson.read(options.projectRoot, {\n        reload: true,\n      })\n    } else {\n      throw err\n    }\n  }\n\n  if (options.frozenLockfile) {\n    // validates no add/remove operations are requested\n    if (add?.modifiedDependencies) {\n      const dependencies: string[] = []\n      for (const [, deps] of add) {\n        for (const [name] of deps) {\n          dependencies.push(name)\n        }\n      }\n      throw error(\n        'Cannot add dependencies when using --frozen-lockfile',\n        { found: dependencies.join(', ') },\n      )\n    }\n\n    const lockfileGraph = loadVirtual({\n      ...options,\n      mainManifest,\n    })\n\n    const emptyAdd = Object.assign(\n      new Map<DepID, Map<string, Dependency>>(),\n      { modifiedDependencies: false },\n    )\n    const emptyRemove = Object.assign(new Map<DepID, Set<string>>(), {\n      modifiedDependencies: false,\n    })\n    const importerSpecs = getImporterSpecs({\n      graph: lockfileGraph,\n      add: emptyAdd,\n      remove: emptyRemove,\n      ...options,\n    })\n\n    // Check for spec changes by comparing package.json specs with lockfile edges\n    const specChanges: string[] = []\n    for (const importer of lockfileGraph.importers) {\n      const deps = getDependencies(importer, options)\n      for (const [depName, dep] of deps) {\n        const edge = importer.edgesOut.get(depName)\n        if (edge?.spec) {\n          if (edge.spec.toString() !== dep.spec.toString()) {\n            const node = lockfileGraph.nodes.get(importer.id)\n            /* c8 ignore next */\n            const location = node?.location || importer.id\n            specChanges.push(\n              `  ${location}: ${depName} spec changed from \"${edge.spec}\" to \"${dep.spec}\"`,\n            )\n          }\n        }\n      }\n    }\n\n    if (\n      importerSpecs.add.modifiedDependencies ||\n      importerSpecs.remove.modifiedDependencies ||\n      specChanges.length > 0\n    ) {\n      const details: string[] = []\n\n      if (specChanges.length > 0) {\n        details.push(...specChanges)\n      }\n\n      for (const [importerId, deps] of importerSpecs.add) {\n        if (deps.size > 0) {\n          const node = lockfileGraph.nodes.get(importerId)\n          const location = node?.location || importerId\n          const depNames = Array.from(deps.keys())\n          const depLabelAdd =\n            deps.size === 1 ? 'dependency' : 'dependencies'\n          details.push(\n            `  ${location}: ${deps.size} ${depLabelAdd} to add (${depNames.join(', ')})`,\n          )\n        }\n      }\n\n      for (const [importerId, deps] of importerSpecs.remove) {\n        if (deps.size > 0) {\n          const node = lockfileGraph.nodes.get(importerId)\n          const location = node?.location || importerId\n          const depNames = Array.from(deps)\n          const depLabelRemove =\n            deps.size === 1 ?\n              'dependency'\n            : /* c8 ignore next */ 'dependencies'\n          details.push(\n            `  ${location}: ${deps.size} ${depLabelRemove} to remove (${depNames.join(', ')})`,\n          )\n        }\n      }\n\n      const lockfilePath = resolve(\n        options.projectRoot,\n        'vlt-lock.json',\n      )\n      throw error(\n        'Lockfile is out of sync with package.json. Run \"vlt install\" to update.\\n' +\n          details.join('\\n'),\n        {\n          path: lockfilePath,\n        },\n      )\n    }\n  }\n\n  const remover = new RollbackRemove()\n  if (options.cleanInstall) {\n    const nodeModulesPath = resolve(\n      options.projectRoot,\n      'node_modules',\n    )\n    if (existsSync(nodeModulesPath)) {\n      await remover.rm(nodeModulesPath)\n      remover.confirm()\n    }\n  }\n\n  try {\n    const remove = Object.assign(new Map<DepID, Set<string>>(), {\n      modifiedDependencies: false,\n    }) as RemoveImportersDependenciesMap\n    const modifiers = GraphModifier.maybeLoad(options)\n\n    let act: Graph | undefined = actualLoad({\n      ...options,\n      mainManifest,\n      loadManifests: true,\n      modifiers: undefined, // modifiers should not be used here\n    })\n    // if the actual graph has no dependencies, it's simpler to ignore it\n    // this allows us to check for its availability later on for properly\n    // handling situations like resetting edges for refreshing the ideal graph\n    if (act.importers.size === act.nodes.size) {\n      act = undefined\n    }\n    const graph = await idealBuild({\n      ...options,\n      actual: act,\n      add,\n      mainManifest,\n      loadManifests: true,\n      modifiers,\n      remove,\n      remover,\n    })\n\n    // If lockfileOnly is enabled, skip reify and only save the lockfile\n    if (options.lockfileOnly) {\n      // Save only the main lockfile, skip all filesystem operations\n      lockfile.save({ graph, modifiers })\n      const saveImportersPackageJson =\n        /* c8 ignore next */\n        add?.modifiedDependencies || remove.modifiedDependencies ?\n          updatePackageJson({\n            ...options,\n            add,\n            graph,\n            remove,\n          })\n        : undefined\n      saveImportersPackageJson?.()\n      return { graph, diff: undefined }\n    }\n\n    const { diff, buildQueue } = await reify({\n      ...options,\n      add,\n      actual: act,\n      graph,\n      loadManifests: true,\n      modifiers,\n      remove,\n      remover,\n    })\n\n    return { buildQueue, graph, diff }\n  } catch (err) {\n    /* c8 ignore next */\n    await remover.rollback().catch(() => {})\n    // Remove hidden lockfile on failure\n    try {\n      const hiddenLockfile = resolve(\n        options.projectRoot,\n        'node_modules/.vlt-lock.json',\n      )\n      if (existsSync(hiddenLockfile)) {\n        rmSync(hiddenLockfile, { force: true })\n      }\n    } catch {}\n    throw err\n  }\n}\n"]}

package/dist/esm/lockfile/load-edges.d.ts

@@ -1,5 +1,12 @@
+import { Spec } from '@vltpkg/spec/browser';
 import type { SpecOptions } from '@vltpkg/spec/browser';
-import type { GraphLike } from '../types.ts';
+import type { DependencyTypeShort, GraphLike, NodeLike } from '@vltpkg/types';
 import type { LockfileData } from './types.ts';
+export type ProcessingEdge = {
+    fromNode: NodeLike;
+    toNode: NodeLike | undefined;
+    depType: DependencyTypeShort;
+    spec: Spec;
+};
 export declare const loadEdges: (graph: GraphLike, edges: LockfileData["edges"], options: SpecOptions) => void;
 //# sourceMappingURL=load-edges.d.ts.map

package/dist/esm/lockfile/load-edges.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"load-edges.d.ts","sourceRoot":"","sources":["../../../src/lockfile/load-edges.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAGvD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAC5C,OAAO,KAAK,EACV,YAAY,EAGb,MAAM,YAAY,CAAA;AAEnB,eAAO,MAAM,SAAS,UACb,SAAS,SACT,YAAY,CAAC,OAAO,CAAC,WACnB,WAAW,SA0CrB,CAAA"}
+{"version":3,"file":"load-edges.d.ts","sourceRoot":"","sources":["../../../src/lockfile/load-edges.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAA;AAC3C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAEvD,OAAO,KAAK,EACV,mBAAmB,EACnB,SAAS,EACT,QAAQ,EACT,MAAM,eAAe,CAAA;AAEtB,OAAO,KAAK,EACV,YAAY,EAGb,MAAM,YAAY,CAAA;AAEnB,MAAM,MAAM,cAAc,GAAG;IAC3B,QAAQ,EAAE,QAAQ,CAAA;IAClB,MAAM,EAAE,QAAQ,GAAG,SAAS,CAAA;IAC5B,OAAO,EAAE,mBAAmB,CAAA;IAC5B,IAAI,EAAE,IAAI,CAAA;CACX,CAAA;AA0BD,eAAO,MAAM,SAAS,UACb,SAAS,SACT,YAAY,CAAC,OAAO,CAAC,WACnB,WAAW,SAuGrB,CAAA"}

package/dist/esm/lockfile/load-edges.js

@@ -4,8 +4,31 @@ import { fastSplit } from '@vltpkg/fast-split';
 import { Spec } from '@vltpkg/spec/browser';
 import { longDependencyTypes } from '@vltpkg/types';
 import { isDependencyTypeShort } from "../dependencies.js";
+const retrieveNodeFromGraph = (key, value, graph, fromId, seenNodes) => {
+    const foundNode = graph.nodes.get(asDepID(fromId));
+    if (!foundNode) {
+        throw error('Edge info missing its `from` node', {
+            found: {
+                nodes: [...graph.nodes].map(([id]) => id),
+                from: foundNode,
+                fromId,
+                edge: { [key]: value },
+            },
+        });
+    }
+    if (seenNodes) {
+        seenNodes.set(fromId, foundNode);
+    }
+    return foundNode;
+};
 export const loadEdges = (graph, edges, options) => {
     const entries = Object.entries(edges);
+    const edgeCount = entries.length;
+    // Only use optimizations for non-trivial graphs
+    const useOptimizations = edgeCount > 50;
+    const edgeProcessingQueue = [];
+    // Cache for frequently accessed nodes to avoid repeated Map lookups
+    const seenNodes = useOptimizations ? new Map() : undefined;
     for (const [key, value] of entries) {
         const [fromId, specName] = fastSplit(key, ' ', 2);
         const [depType, valRest] = fastSplit(value, ' ', 2);
@@ -16,26 +39,68 @@ export const loadEdges = (graph, edges, options) => {
             continue;
         }
         /* c8 ignore stop */
-        const spec = Spec.parse(specName, valRest.substring(0, vrSplit), options);
-        const toId = valRest.substring(vrSplit + 1);
-        const from = graph.nodes.get(asDepID(fromId));
-        if (!from) {
-            throw error('Edge info missing its `from` node', {
-                found: {
-                    nodes: [...graph.nodes].map(([id]) => id),
-                    from,
-                    fromId,
-                    edge: { [key]: value },
-                },
-            });
-        }
-        const to = toId === 'MISSING' ? undefined : graph.nodes.get(asDepID(toId));
+        // Validate dependency type early
         if (!isDependencyTypeShort(depType)) {
             throw error('Found unsupported dependency type in lockfile', {
                 validOptions: [...longDependencyTypes],
             });
         }
-        graph.addEdge(depType, spec, from, to);
+        // Use cached node lookup for large graphs, direct lookup for small ones
+        let fromNode;
+        if (seenNodes) {
+            const seen = seenNodes.get(fromId);
+            if (seen) {
+                fromNode = seen;
+            }
+            else {
+                fromNode = retrieveNodeFromGraph(key, value, graph, fromId, seenNodes);
+            }
+        }
+        else {
+            fromNode = retrieveNodeFromGraph(key, value, graph, fromId);
+        }
+        const toId = valRest.substring(vrSplit + 1);
+        let toNode = undefined;
+        if (toId !== 'MISSING') {
+            if (seenNodes) {
+                const seen = seenNodes.get(toId);
+                if (seen) {
+                    toNode = seen;
+                }
+                else {
+                    toNode = graph.nodes.get(asDepID(toId));
+                    if (toNode) {
+                        seenNodes.set(toId, toNode);
+                    }
+                }
+            }
+            else {
+                toNode = graph.nodes.get(asDepID(toId));
+            }
+        }
+        // Parse spec once we know the nodes are valid
+        const spec = Spec.parse(specName, valRest.substring(0, vrSplit), {
+            ...options,
+            registry: fromNode.registry,
+        });
+        if (useOptimizations) {
+            edgeProcessingQueue.push({
+                fromNode,
+                toNode,
+                depType,
+                spec,
+            });
+        }
+        else {
+            // Process immediately for small graphs
+            graph.addEdge(depType, spec, fromNode, toNode);
+        }
+    }
+    // Batch process all edges (only for non-trivial graphs)
+    if (useOptimizations) {
+        for (const { fromNode, toNode, depType, spec, } of edgeProcessingQueue) {
+            graph.addEdge(depType, spec, fromNode, toNode);
+        }
     }
 };
 //# sourceMappingURL=load-edges.js.map