@vltpkg/graph 0.0.0-0.1730239248325

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

@@ -0,0 +1,32 @@
+import { PackageInfoClient } from '@vltpkg/package-info';
+import { LoadOptions as LoadActualOptions } from '../actual/load.js';
+import { AddImportersDependenciesMap, RemoveImportersDependenciesMap } from '../dependencies.js';
+import { Graph } from '../graph.js';
+export type BuildIdealOptions = LoadActualOptions & {
+    /**
+     * A `Map` in which keys are {@link DepID} linking to another `Map` in which
+     * keys are the dependency names and values are {@link Dependency}. This
+     * structure represents dependencies that need to be added to the importer
+     * represented by {@link DepID}.
+     */
+    add?: AddImportersDependenciesMap;
+    /**
+     * A `Map` object representing nodes to be removed from the ideal graph.
+     * Each {@link DepID} key represents an importer node and the `Set` of
+     * dependency names to be removed from its dependency list.
+     */
+    remove?: RemoveImportersDependenciesMap;
+    /**
+     * A {@link PackageInfoClient} instance to read manifest info from.
+     */
+    packageInfo: PackageInfoClient;
+};
+/**
+ * Builds an ideal {@link Graph} representing the dependencies that
+ * should be present in order to fulfill the requirements defined
+ * by the `package.json` and `vlt-lock.json` files using either the
+ * virtual or actual graph as a starting point. Also add / remove any
+ * dependencies listed in the `add` and `remove` properties.
+ */
+export declare const build: (options: BuildIdealOptions) => Promise<Graph>;
+//# sourceMappingURL=build.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"build.d.ts","sourceRoot":"","sources":["../../../src/ideal/build.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAA;AACxD,OAAO,EAEL,WAAW,IAAI,iBAAiB,EACjC,MAAM,mBAAmB,CAAA;AAC1B,OAAO,EACL,2BAA2B,EAC3B,8BAA8B,EAC/B,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAInC,MAAM,MAAM,iBAAiB,GAAG,iBAAiB,GAAG;IAClD;;;;;OAKG;IACH,GAAG,CAAC,EAAE,2BAA2B,CAAA;IACjC;;;;OAIG;IACH,MAAM,CAAC,EAAE,8BAA8B,CAAA;IACvC;;OAEG;IACH,WAAW,EAAE,iBAAiB,CAAA;CAC/B,CAAA;AAED;;;;;;GAMG;AACH,eAAO,MAAM,KAAK,YACP,iBAAiB,KACzB,OAAO,CAAC,KAAK,CAgCf,CAAA"}

package/dist/esm/ideal/build.js

@@ -0,0 +1,42 @@
+import { load as loadActual, } from '../actual/load.js';
+import { load as loadVirtual } from '../lockfile/load.js';
+import { buildIdealFromStartingGraph } from './build-ideal-from-starting-graph.js';
+/**
+ * Builds an ideal {@link Graph} representing the dependencies that
+ * should be present in order to fulfill the requirements defined
+ * by the `package.json` and `vlt-lock.json` files using either the
+ * virtual or actual graph as a starting point. Also add / remove any
+ * dependencies listed in the `add` and `remove` properties.
+ */
+export const build = async (options) => {
+    // Creates the shared instances that are going to be used
+    // in both the loader methods and the build graph
+    const { packageInfo, packageJson, scurry, monorepo } = options;
+    const mainManifest = options.mainManifest ?? packageJson.read(options.projectRoot);
+    const add = options.add ?? new Map();
+    const remove = options.remove ?? new Map();
+    let graph;
+    try {
+        graph = loadVirtual({
+            ...options,
+            mainManifest,
+            monorepo,
+        });
+    }
+    catch {
+        graph = loadActual({
+            ...options,
+            mainManifest,
+            monorepo,
+        });
+    }
+    return buildIdealFromStartingGraph({
+        ...options,
+        scurry,
+        add,
+        graph,
+        packageInfo,
+        remove,
+    });
+};
+//# sourceMappingURL=build.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"build.js","sourceRoot":"","sources":["../../../src/ideal/build.ts"],"names":[],"mappings":"AACA,OAAO,EACL,IAAI,IAAI,UAAU,GAEnB,MAAM,mBAAmB,CAAA;AAM1B,OAAO,EAAE,IAAI,IAAI,WAAW,EAAE,MAAM,qBAAqB,CAAA;AACzD,OAAO,EAAE,2BAA2B,EAAE,MAAM,sCAAsC,CAAA;AAsBlF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,KAAK,EACxB,OAA0B,EACV,EAAE;IAClB,yDAAyD;IACzD,iDAAiD;IACjD,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAA;IAC9D,MAAM,YAAY,GAChB,OAAO,CAAC,YAAY,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAA;IAC/D,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAA;IACpC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,GAAG,EAAE,CAAA;IAE1C,IAAI,KAAK,CAAA;IACT,IAAI,CAAC;QACH,KAAK,GAAG,WAAW,CAAC;YAClB,GAAG,OAAO;YACV,YAAY;YACZ,QAAQ;SACT,CAAC,CAAA;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,KAAK,GAAG,UAAU,CAAC;YACjB,GAAG,OAAO;YACV,YAAY;YACZ,QAAQ;SACT,CAAC,CAAA;IACJ,CAAC;IAED,OAAO,2BAA2B,CAAC;QACjC,GAAG,OAAO;QACV,MAAM;QACN,GAAG;QACH,KAAK;QACL,WAAW;QACX,MAAM;KACP,CAAC,CAAA;AACJ,CAAC,CAAA","sourcesContent":["import { PackageInfoClient } from '@vltpkg/package-info'\nimport {\n  load as loadActual,\n  LoadOptions as LoadActualOptions,\n} from '../actual/load.js'\nimport {\n  AddImportersDependenciesMap,\n  RemoveImportersDependenciesMap,\n} from '../dependencies.js'\nimport { Graph } from '../graph.js'\nimport { load as loadVirtual } from '../lockfile/load.js'\nimport { buildIdealFromStartingGraph } from './build-ideal-from-starting-graph.js'\n\nexport type BuildIdealOptions = LoadActualOptions & {\n  /**\n   * A `Map` in which keys are {@link DepID} linking to another `Map` in which\n   * keys are the dependency names and values are {@link Dependency}. This\n   * structure represents dependencies that need to be added to the importer\n   * represented by {@link DepID}.\n   */\n  add?: AddImportersDependenciesMap\n  /**\n   * A `Map` object representing nodes to be removed from the ideal graph.\n   * Each {@link DepID} key represents an importer node and the `Set` of\n   * dependency names to be removed from its dependency list.\n   */\n  remove?: RemoveImportersDependenciesMap\n  /**\n   * A {@link PackageInfoClient} instance to read manifest info from.\n   */\n  packageInfo: PackageInfoClient\n}\n\n/**\n * Builds an ideal {@link Graph} representing the dependencies that\n * should be present in order to fulfill the requirements defined\n * by the `package.json` and `vlt-lock.json` files using either the\n * virtual or actual graph as a starting point. Also add / remove any\n * dependencies listed in the `add` and `remove` properties.\n */\nexport const build = async (\n  options: BuildIdealOptions,\n): Promise<Graph> => {\n  // Creates the shared instances that are going to be used\n  // in both the loader methods and the build graph\n  const { packageInfo, packageJson, scurry, monorepo } = options\n  const mainManifest =\n    options.mainManifest ?? packageJson.read(options.projectRoot)\n  const add = options.add ?? new Map()\n  const remove = options.remove ?? new Map()\n\n  let graph\n  try {\n    graph = loadVirtual({\n      ...options,\n      mainManifest,\n      monorepo,\n    })\n  } catch {\n    graph = loadActual({\n      ...options,\n      mainManifest,\n      monorepo,\n    })\n  }\n\n  return buildIdealFromStartingGraph({\n    ...options,\n    scurry,\n    add,\n    graph,\n    packageInfo,\n    remove,\n  })\n}\n"]}

package/dist/esm/ideal/get-importer-specs.d.ts

@@ -0,0 +1,13 @@
+import { AddImportersDependenciesMap, RemoveImportersDependenciesMap } from '../dependencies.js';
+import { BuildIdealAddOptions, BuildIdealFromGraphOptions, BuildIdealRemoveOptions } from './types.js';
+export type GetImporterSpecsOptions = BuildIdealAddOptions & BuildIdealFromGraphOptions & BuildIdealRemoveOptions;
+/**
+ * Given a {@link Graph} and a list of {@link Dependency}, merges the
+ * dependencies info found in the graph importers and returns the add & remove
+ * results as a Map in which keys are {@link DepID} of each importer node.
+ */
+export declare const getImporterSpecs: ({ add, graph, remove, }: GetImporterSpecsOptions) => {
+    add: AddImportersDependenciesMap;
+    remove: RemoveImportersDependenciesMap;
+};
+//# sourceMappingURL=get-importer-specs.d.ts.map

package/dist/esm/ideal/get-importer-specs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-importer-specs.d.ts","sourceRoot":"","sources":["../../../src/ideal/get-importer-specs.ts"],"names":[],"mappings":"AACA,OAAO,EACL,2BAA2B,EAE3B,8BAA8B,EAE/B,MAAM,oBAAoB,CAAA;AAE3B,OAAO,EACL,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACxB,MAAM,YAAY,CAAA;AAInB,MAAM,MAAM,uBAAuB,GAAG,oBAAoB,GACxD,0BAA0B,GAC1B,uBAAuB,CAAA;AAWzB;;;;GAIG;AACH,eAAO,MAAM,gBAAgB,4BAI1B,uBAAuB;;;CA+DzB,CAAA"}

package/dist/esm/ideal/get-importer-specs.js

@@ -0,0 +1,76 @@
+import { error } from '@vltpkg/error-cause';
+import { longDependencyTypes, } from '../dependencies.js';
+import { removeSatisfiedSpecs } from './remove-satisfied-specs.js';
+const hasDepName = (importer, edge) => {
+    for (const depType of longDependencyTypes) {
+        const listedDeps = importer.manifest?.[depType];
+        if (listedDeps && Object.hasOwn(listedDeps, edge.name))
+            return true;
+    }
+    return false;
+};
+/**
+ * Given a {@link Graph} and a list of {@link Dependency}, merges the
+ * dependencies info found in the graph importers and returns the add & remove
+ * results as a Map in which keys are {@link DepID} of each importer node.
+ */
+export const getImporterSpecs = ({ add, graph, remove, }) => {
+    const addResult = new Map();
+    const removeResult = new Map();
+    // traverse the list of importers in the starting graph
+    for (const importer of graph.importers) {
+        // uses a Map keying to the spec.name in order to easily make sure there's
+        // only a single dependency entry for a given dependency for each importer
+        const addDeps = new Map();
+        const removeDeps = new Set();
+        for (const edge of importer.edgesOut.values()) {
+            if (hasDepName(importer, edge)) {
+                addDeps.set(edge.name, {
+                    spec: edge.spec,
+                    type: edge.type,
+                });
+            }
+            else {
+                removeDeps.add(edge.name);
+            }
+        }
+        addResult.set(importer.id, addDeps);
+        removeResult.set(importer.id, removeDeps);
+    }
+    // merges any provided specs to add to the current found results
+    for (const [id, addDeps] of add.entries()) {
+        const deps = addResult.get(id);
+        if (!deps) {
+            throw error('Not an importer', { found: id });
+        }
+        for (const [name, dep] of addDeps.entries()) {
+            deps.set(name, dep);
+        }
+    }
+    // Merges results from user-provided `remove` option with any remove
+    // results found from comparing the manifest with the loaded graph
+    for (const [key, removeSet] of remove) {
+        const importerRemoveItem = removeResult.get(key);
+        if (importerRemoveItem) {
+            for (const depName of removeSet) {
+                importerRemoveItem.add(depName);
+            }
+        }
+    }
+    // Removes any references to an importer that no longer has specs
+    for (const [key, removeItem] of removeResult) {
+        if (removeItem.size === 0) {
+            removeResult.delete(key);
+        }
+    }
+    // removes already satisfied dependencies from the dependencies list
+    removeSatisfiedSpecs({
+        add: addResult,
+        graph,
+    });
+    return {
+        add: addResult,
+        remove: removeResult,
+    };
+};
+//# sourceMappingURL=get-importer-specs.js.map

package/dist/esm/ideal/get-importer-specs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"get-importer-specs.js","sourceRoot":"","sources":["../../../src/ideal/get-importer-specs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAA;AAC3C,OAAO,EAIL,mBAAmB,GACpB,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAA;AAalE,MAAM,UAAU,GAAG,CAAC,QAAc,EAAE,IAAU,EAAW,EAAE;IACzD,KAAK,MAAM,OAAO,IAAI,mBAAmB,EAAE,CAAC;QAC1C,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAA;QAC/C,IAAI,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC;YACpD,OAAO,IAAI,CAAA;IACf,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,EAC/B,GAAG,EACH,KAAK,EACL,MAAM,GACkB,EAAE,EAAE;IAC5B,MAAM,SAAS,GAAgC,IAAI,GAAG,EAAE,CAAA;IACxD,MAAM,YAAY,GAAmC,IAAI,GAAG,EAAE,CAAA;IAE9D,uDAAuD;IACvD,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACvC,0EAA0E;QAC1E,0EAA0E;QAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAA;QAC7C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;QACpC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,IAAI,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE;oBACrB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,IAAI,EAAE,IAAI,CAAC,IAAI;iBAChB,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC3B,CAAC;QACH,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QACnC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;IAC3C,CAAC;IAED,gEAAgE;IAChE,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,KAAK,CAAC,iBAAiB,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAA;QAC/C,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QACrB,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,kEAAkE;IAClE,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,EAAE,CAAC;QACtC,MAAM,kBAAkB,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAChD,IAAI,kBAAkB,EAAE,CAAC;YACvB,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;gBAChC,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IAED,iEAAiE;IACjE,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7C,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC1B,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,oBAAoB,CAAC;QACnB,GAAG,EAAE,SAAS;QACd,KAAK;KACN,CAAC,CAAA;IAEF,OAAO;QACL,GAAG,EAAE,SAAS;QACd,MAAM,EAAE,YAAY;KACrB,CAAA;AACH,CAAC,CAAA","sourcesContent":["import { error } from '@vltpkg/error-cause'\nimport {\n  AddImportersDependenciesMap,\n  Dependency,\n  RemoveImportersDependenciesMap,\n  longDependencyTypes,\n} from '../dependencies.js'\nimport { removeSatisfiedSpecs } from './remove-satisfied-specs.js'\nimport {\n  BuildIdealAddOptions,\n  BuildIdealFromGraphOptions,\n  BuildIdealRemoveOptions,\n} from './types.js'\nimport { Edge } from '../edge.js'\nimport { Node } from '../node.js'\n\nexport type GetImporterSpecsOptions = BuildIdealAddOptions &\n  BuildIdealFromGraphOptions &\n  BuildIdealRemoveOptions\n\nconst hasDepName = (importer: Node, edge: Edge): boolean => {\n  for (const depType of longDependencyTypes) {\n    const listedDeps = importer.manifest?.[depType]\n    if (listedDeps && Object.hasOwn(listedDeps, edge.name))\n      return true\n  }\n  return false\n}\n\n/**\n * Given a {@link Graph} and a list of {@link Dependency}, merges the\n * dependencies info found in the graph importers and returns the add & remove\n * results as a Map in which keys are {@link DepID} of each importer node.\n */\nexport const getImporterSpecs = ({\n  add,\n  graph,\n  remove,\n}: GetImporterSpecsOptions) => {\n  const addResult: AddImportersDependenciesMap = new Map()\n  const removeResult: RemoveImportersDependenciesMap = new Map()\n\n  // traverse the list of importers in the starting graph\n  for (const importer of graph.importers) {\n    // uses a Map keying to the spec.name in order to easily make sure there's\n    // only a single dependency entry for a given dependency for each importer\n    const addDeps = new Map<string, Dependency>()\n    const removeDeps = new Set<string>()\n    for (const edge of importer.edgesOut.values()) {\n      if (hasDepName(importer, edge)) {\n        addDeps.set(edge.name, {\n          spec: edge.spec,\n          type: edge.type,\n        })\n      } else {\n        removeDeps.add(edge.name)\n      }\n    }\n    addResult.set(importer.id, addDeps)\n    removeResult.set(importer.id, removeDeps)\n  }\n\n  // merges any provided specs to add to the current found results\n  for (const [id, addDeps] of add.entries()) {\n    const deps = addResult.get(id)\n    if (!deps) {\n      throw error('Not an importer', { found: id })\n    }\n    for (const [name, dep] of addDeps.entries()) {\n      deps.set(name, dep)\n    }\n  }\n\n  // Merges results from user-provided `remove` option with any remove\n  // results found from comparing the manifest with the loaded graph\n  for (const [key, removeSet] of remove) {\n    const importerRemoveItem = removeResult.get(key)\n    if (importerRemoveItem) {\n      for (const depName of removeSet) {\n        importerRemoveItem.add(depName)\n      }\n    }\n  }\n\n  // Removes any references to an importer that no longer has specs\n  for (const [key, removeItem] of removeResult) {\n    if (removeItem.size === 0) {\n      removeResult.delete(key)\n    }\n  }\n\n  // removes already satisfied dependencies from the dependencies list\n  removeSatisfiedSpecs({\n    add: addResult,\n    graph,\n  })\n\n  return {\n    add: addResult,\n    remove: removeResult,\n  }\n}\n"]}

package/dist/esm/ideal/remove-nodes.d.ts

@@ -0,0 +1,7 @@
+import { BuildIdealFromGraphOptions, BuildIdealRemoveOptions } from './types.js';
+export type RemoveNodesOptions = BuildIdealFromGraphOptions & BuildIdealRemoveOptions;
+/**
+ * Remove nodes from the current `graph`.
+ */
+export declare const removeNodes: ({ graph, remove, }: RemoveNodesOptions) => void;
+//# sourceMappingURL=remove-nodes.d.ts.map

package/dist/esm/ideal/remove-nodes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove-nodes.d.ts","sourceRoot":"","sources":["../../../src/ideal/remove-nodes.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,0BAA0B,EAC1B,uBAAuB,EACxB,MAAM,YAAY,CAAA;AAGnB,MAAM,MAAM,kBAAkB,GAAG,0BAA0B,GACzD,uBAAuB,CAAA;AAEzB;;GAEG;AACH,eAAO,MAAM,WAAW,uBAGrB,kBAAkB,SAapB,CAAA"}

package/dist/esm/ideal/remove-nodes.js

@@ -0,0 +1,19 @@
+import { error } from '@vltpkg/error-cause';
+/**
+ * Remove nodes from the current `graph`.
+ */
+export const removeNodes = ({ graph, remove, }) => {
+    for (const [depID, names] of remove) {
+        const importer = graph.nodes.get(depID);
+        if (!importer) {
+            throw error('Could not find importer', { found: depID });
+        }
+        // Removes any edges / nodes pointing to the specified name
+        for (const name of names) {
+            const node = importer.edgesOut.get(name)?.to;
+            if (node)
+                graph.removeNode(node);
+        }
+    }
+};
+//# sourceMappingURL=remove-nodes.js.map

package/dist/esm/ideal/remove-nodes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove-nodes.js","sourceRoot":"","sources":["../../../src/ideal/remove-nodes.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAA;AAK3C;;GAEG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,EAC1B,KAAK,EACL,MAAM,GACa,EAAE,EAAE;IACvB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,KAAK,CAAC,yBAAyB,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;QAC1D,CAAC;QAED,2DAA2D;QAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAA;YAC5C,IAAI,IAAI;gBAAE,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;AACH,CAAC,CAAA","sourcesContent":["import {\n  BuildIdealFromGraphOptions,\n  BuildIdealRemoveOptions,\n} from './types.js'\nimport { error } from '@vltpkg/error-cause'\n\nexport type RemoveNodesOptions = BuildIdealFromGraphOptions &\n  BuildIdealRemoveOptions\n\n/**\n * Remove nodes from the current `graph`.\n */\nexport const removeNodes = ({\n  graph,\n  remove,\n}: RemoveNodesOptions) => {\n  for (const [depID, names] of remove) {\n    const importer = graph.nodes.get(depID)\n    if (!importer) {\n      throw error('Could not find importer', { found: depID })\n    }\n\n    // Removes any edges / nodes pointing to the specified name\n    for (const name of names) {\n      const node = importer.edgesOut.get(name)?.to\n      if (node) graph.removeNode(node)\n    }\n  }\n}\n"]}

package/dist/esm/ideal/remove-satisfied-specs.d.ts

@@ -0,0 +1,8 @@
+import { BuildIdealAddOptions, BuildIdealFromGraphOptions } from './types.js';
+export type RemoveSatisfiedSpecsOptions = BuildIdealAddOptions & BuildIdealFromGraphOptions;
+/**
+ * Traverse the objects defined in `add` and removes any references to specs
+ * that are already satisfied by the contents of the actual `graph`.
+ */
+export declare const removeSatisfiedSpecs: ({ add, graph, }: RemoveSatisfiedSpecsOptions) => void;
+//# sourceMappingURL=remove-satisfied-specs.d.ts.map

package/dist/esm/ideal/remove-satisfied-specs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove-satisfied-specs.d.ts","sourceRoot":"","sources":["../../../src/ideal/remove-satisfied-specs.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,oBAAoB,EACpB,0BAA0B,EAC3B,MAAM,YAAY,CAAA;AAEnB,MAAM,MAAM,2BAA2B,GAAG,oBAAoB,GAC5D,0BAA0B,CAAA;AAE5B;;;GAGG;AACH,eAAO,MAAM,oBAAoB,oBAG9B,2BAA2B,SAqC7B,CAAA"}

package/dist/esm/ideal/remove-satisfied-specs.js

@@ -0,0 +1,35 @@
+import { error } from '@vltpkg/error-cause';
+import { satisfies } from '@vltpkg/satisfies';
+/**
+ * Traverse the objects defined in `add` and removes any references to specs
+ * that are already satisfied by the contents of the actual `graph`.
+ */
+export const removeSatisfiedSpecs = ({ add, graph, }) => {
+    for (const [depID, dependencies] of add.entries()) {
+        const importer = graph.nodes.get(depID);
+        if (!importer) {
+            throw error('Referred importer node id could not be found', {
+                found: depID,
+            });
+        }
+        for (const [name, dependency] of dependencies) {
+            const edge = importer.edgesOut.get(name);
+            if (!edge) {
+                // brand new edge being added
+                continue;
+            }
+            // If the current graph edge is already valid, then we remove that
+            // dependency item from the list of items to be added to the graph
+            if (satisfies(edge.to?.id, dependency.spec, edge.from.location, graph.projectRoot, graph.monorepo)) {
+                dependencies.delete(name);
+            }
+        }
+    }
+    // Removes any references to an importer that no longer has specs
+    for (const [depID, dependencies] of add.entries()) {
+        if (dependencies.size === 0) {
+            add.delete(depID);
+        }
+    }
+};
+//# sourceMappingURL=remove-satisfied-specs.js.map

package/dist/esm/ideal/remove-satisfied-specs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"remove-satisfied-specs.js","sourceRoot":"","sources":["../../../src/ideal/remove-satisfied-specs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAA;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAA;AAS7C;;;GAGG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,EACnC,GAAG,EACH,KAAK,GACuB,EAAE,EAAE;IAChC,KAAK,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,KAAK,CAAC,8CAA8C,EAAE;gBAC1D,KAAK,EAAE,KAAK;aACb,CAAC,CAAA;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,YAAY,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACxC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,6BAA6B;gBAC7B,SAAQ;YACV,CAAC;YAED,kEAAkE;YAClE,kEAAkE;YAClE,IACE,SAAS,CACP,IAAI,CAAC,EAAE,EAAE,EAAE,EACX,UAAU,CAAC,IAAI,EACf,IAAI,CAAC,IAAI,CAAC,QAAQ,EAClB,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,QAAQ,CACf,EACD,CAAC;gBACD,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED,iEAAiE;IACjE,KAAK,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QAClD,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC5B,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACnB,CAAC;IACH,CAAC;AACH,CAAC,CAAA","sourcesContent":["import { error } from '@vltpkg/error-cause'\nimport { satisfies } from '@vltpkg/satisfies'\nimport {\n  BuildIdealAddOptions,\n  BuildIdealFromGraphOptions,\n} from './types.js'\n\nexport type RemoveSatisfiedSpecsOptions = BuildIdealAddOptions &\n  BuildIdealFromGraphOptions\n\n/**\n * Traverse the objects defined in `add` and removes any references to specs\n * that are already satisfied by the contents of the actual `graph`.\n */\nexport const removeSatisfiedSpecs = ({\n  add,\n  graph,\n}: RemoveSatisfiedSpecsOptions) => {\n  for (const [depID, dependencies] of add.entries()) {\n    const importer = graph.nodes.get(depID)\n    if (!importer) {\n      throw error('Referred importer node id could not be found', {\n        found: depID,\n      })\n    }\n    for (const [name, dependency] of dependencies) {\n      const edge = importer.edgesOut.get(name)\n      if (!edge) {\n        // brand new edge being added\n        continue\n      }\n\n      // If the current graph edge is already valid, then we remove that\n      // dependency item from the list of items to be added to the graph\n      if (\n        satisfies(\n          edge.to?.id,\n          dependency.spec,\n          edge.from.location,\n          graph.projectRoot,\n          graph.monorepo,\n        )\n      ) {\n        dependencies.delete(name)\n      }\n    }\n  }\n\n  // Removes any references to an importer that no longer has specs\n  for (const [depID, dependencies] of add.entries()) {\n    if (dependencies.size === 0) {\n      add.delete(depID)\n    }\n  }\n}\n"]}

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

@@ -0,0 +1,35 @@
+import { AddImportersDependenciesMap, RemoveImportersDependenciesMap } from '../dependencies.js';
+import { Graph } from '../graph.js';
+import { PackageInfoClient } from '@vltpkg/package-info';
+export type BuildIdealAddOptions = {
+    /**
+     * A {@link AddImportersDependenciesMap} in which keys are {@link DepID}
+     * linking to another `Map` in which keys are the dependency names and values
+     * are {@link Dependency}. This structure represents dependencies that need
+     * to be added to the importer represented by {@link DepID}.
+     */
+    add: AddImportersDependenciesMap;
+};
+export type BuildIdealRemoveOptions = {
+    /**
+     * A {@link RemoveImportersDependenciesMap} object representing nodes to be
+     * removed from the ideal graph. Each {@link DepID} key represents an
+     * importer node and the `Set` of dependency names to be removed from its
+     * dependency list.
+     */
+    remove: RemoveImportersDependenciesMap;
+};
+export type BuildIdealFromGraphOptions = {
+    /**
+     * An initial {@link Graph} to start building from, adding nodes to any
+     * missing edges and appending any new specs defined in `addSpecs`.
+     */
+    graph: Graph;
+};
+export type BuildIdealPackageInfoOptions = {
+    /**
+     * A {@link PackageInfoClient} instance to read manifest info from.
+     */
+    packageInfo: PackageInfoClient;
+};
+//# sourceMappingURL=types.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/ideal/types.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,2BAA2B,EAC3B,8BAA8B,EAC/B,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAA;AAExD,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"}

package/dist/esm/ideal/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/ideal/types.ts"],"names":[],"mappings":"","sourcesContent":["import {\n  AddImportersDependenciesMap,\n  RemoveImportersDependenciesMap,\n} from '../dependencies.js'\nimport { Graph } from '../graph.js'\nimport { PackageInfoClient } from '@vltpkg/package-info'\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"]}

package/dist/esm/index.d.ts

@@ -0,0 +1,31 @@
+export * from './edge.js';
+export * from './graph.js';
+export * from './node.js';
+export * from './dependencies.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 declare const actual: {
+    load: (options: ActualLoadOptions) => import("./graph.js").Graph;
+};
+export declare const lockfile: {
+    load: (options: LockfileLoadOptions) => import("./graph.js").Graph;
+    loadEdges: (graph: import("./types.js").GraphLike, edges: import("./lockfile/types.js").LockfileData["edges"], options: import("@vltpkg/spec").SpecOptions) => void;
+    loadNodes: (graph: import("./types.js").GraphLike, nodes: import("./lockfile/types.js").LockfileData["nodes"]) => void;
+    save: (options: import("./lockfile/save.js").SaveOptions) => void;
+};
+import type { LoadOptions as ActualLoadOptions } from './actual/load.js';
+import type { LoadOptions as LockfileLoadOptions } from './lockfile/load.js';
+export type { ActualLoadOptions, LockfileLoadOptions };
+export type { SaveOptions } from './lockfile/save.js';
+import { BuildIdealOptions } from './ideal/build.js';
+export type { BuildIdealOptions };
+export declare const ideal: {
+    build: (options: BuildIdealOptions) => Promise<import("./graph.js").Graph>;
+};
+export { reify } from './reify/index.js';
+export type { ReifyOptions } from './reify/index.js';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +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;AAG1B,eAAO,MAAM,MAAM;;CAAuB,CAAA;AAM1C,eAAO,MAAM,QAAQ;;;;;CAKpB,CAAA;AAED,OAAO,KAAK,EAAE,WAAW,IAAI,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AACxE,OAAO,KAAK,EAAE,WAAW,IAAI,mBAAmB,EAAE,MAAM,oBAAoB,CAAA;AAC5E,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,CAAA;AACtD,YAAY,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAA;AAErD,OAAO,EAAE,iBAAiB,EAAS,MAAM,kBAAkB,CAAA;AAC3D,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"}

package/dist/esm/index.js

@@ -0,0 +1,26 @@
+export * from './edge.js';
+export * from './graph.js';
+export * from './node.js';
+export * from './dependencies.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';
+import { load as actualLoad } from './actual/load.js';
+export const actual = { load: actualLoad };
+import { load as lockfileLoad } from './lockfile/load.js';
+import { loadEdges } from './lockfile/load-edges.js';
+import { loadNodes } from './lockfile/load-nodes.js';
+import { save } from './lockfile/save.js';
+export const lockfile = {
+    load: lockfileLoad,
+    loadEdges,
+    loadNodes,
+    save,
+};
+import { build } from './ideal/build.js';
+export const ideal = { build };
+export { reify } from './reify/index.js';
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +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;AAE1B,OAAO,EAAE,IAAI,IAAI,UAAU,EAAE,MAAM,kBAAkB,CAAA;AACrD,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,CAAA;AAE1C,OAAO,EAAE,IAAI,IAAI,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACzD,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;AAOD,OAAO,EAAqB,KAAK,EAAE,MAAM,kBAAkB,CAAA;AAE3D,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,CAAA;AAC9B,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA","sourcesContent":["export * from './edge.js'\nexport * from './graph.js'\nexport * from './node.js'\nexport * from './dependencies.js'\nexport * from './lockfile/types.js'\nexport * from './visualization/json-output.js'\nexport * from './visualization/human-readable-output.js'\nexport * from './visualization/mermaid-output.js'\nexport * from './stringify-node.js'\nexport * from './types.js'\n\nimport { load as actualLoad } from './actual/load.js'\nexport const actual = { load: actualLoad }\n\nimport { load as lockfileLoad } from './lockfile/load.js'\nimport { loadEdges } from './lockfile/load-edges.js'\nimport { loadNodes } from './lockfile/load-nodes.js'\nimport { save } from './lockfile/save.js'\nexport const lockfile = {\n  load: lockfileLoad,\n  loadEdges,\n  loadNodes,\n  save,\n}\n\nimport type { LoadOptions as ActualLoadOptions } from './actual/load.js'\nimport type { LoadOptions as LockfileLoadOptions } from './lockfile/load.js'\nexport type { ActualLoadOptions, LockfileLoadOptions }\nexport type { SaveOptions } from './lockfile/save.js'\n\nimport { BuildIdealOptions, build } from './ideal/build.js'\nexport type { BuildIdealOptions }\nexport const ideal = { build }\nexport { reify } from './reify/index.js'\nexport type { ReifyOptions } from './reify/index.js'\n"]}

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

@@ -0,0 +1,5 @@
+import { type SpecOptions } from '@vltpkg/spec/browser';
+import type { GraphLike } from '../types.js';
+import { LockfileData } from './types.js';
+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

@@ -0,0 +1 @@
+{"version":3,"file":"load-edges.d.ts","sourceRoot":"","sources":["../../../src/lockfile/load-edges.ts"],"names":[],"mappings":"AAGA,OAAO,EAAQ,KAAK,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAK7D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAC5C,OAAO,EACL,YAAY,EAGb,MAAM,YAAY,CAAA;AAEnB,eAAO,MAAM,SAAS,UACb,SAAS,SACT,YAAY,CAAC,OAAO,CAAC,WACnB,WAAW,SA0CrB,CAAA"}

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

@@ -0,0 +1,40 @@
+import { asDepID } from '@vltpkg/dep-id/browser';
+import { error } from '@vltpkg/error-cause';
+import { fastSplit } from '@vltpkg/fast-split';
+import { Spec } from '@vltpkg/spec/browser';
+import { isDependencyTypeShort, longDependencyTypes, } from '../dependencies.js';
+export const loadEdges = (graph, edges, options) => {
+    const entries = Object.entries(edges);
+    for (const [key, value] of entries) {
+        const [fromId, specName] = fastSplit(key, ' ', 2);
+        const [depType, valRest] = fastSplit(value, ' ', 2);
+        const vrSplit = valRest?.lastIndexOf(' ') ?? -1;
+        // not a valid edge record
+        /* c8 ignore start */
+        if (!valRest || !depType || !fromId || !specName || vrSplit < 1) {
+            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));
+        if (!isDependencyTypeShort(depType)) {
+            throw error('Found unsupported dependency type in lockfile', {
+                validOptions: [...longDependencyTypes],
+            });
+        }
+        graph.addEdge(depType, spec, from, to);
+    }
+};
+//# sourceMappingURL=load-edges.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"load-edges.js","sourceRoot":"","sources":["../../../src/lockfile/load-edges.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAA;AAChD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAA;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAA;AAC9C,OAAO,EAAE,IAAI,EAAoB,MAAM,sBAAsB,CAAA;AAC7D,OAAO,EACL,qBAAqB,EACrB,mBAAmB,GACpB,MAAM,oBAAoB,CAAA;AAQ3B,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,KAAgB,EAChB,KAA4B,EAC5B,OAAoB,EACpB,EAAE;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAGjC,CAAA;IACH,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QACnC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;QACjD,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;QACnD,MAAM,OAAO,GAAG,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QAC/C,0BAA0B;QAC1B,qBAAqB;QACrB,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChE,SAAQ;QACV,CAAC;QACD,oBAAoB;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CACrB,QAAQ,EACR,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,EAC7B,OAAO,CACR,CAAA;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,KAAK,CAAC,mCAAmC,EAAE;gBAC/C,KAAK,EAAE;oBACL,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;oBACzC,IAAI;oBACJ,MAAM;oBACN,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE;iBACvB;aACF,CAAC,CAAA;QACJ,CAAC;QACD,MAAM,EAAE,GACN,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAA;QACjE,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC;YACpC,MAAM,KAAK,CAAC,+CAA+C,EAAE;gBAC3D,YAAY,EAAE,CAAC,GAAG,mBAAmB,CAAC;aACvC,CAAC,CAAA;QACJ,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;IACxC,CAAC;AACH,CAAC,CAAA","sourcesContent":["import { asDepID } from '@vltpkg/dep-id/browser'\nimport { error } from '@vltpkg/error-cause'\nimport { fastSplit } from '@vltpkg/fast-split'\nimport { Spec, type SpecOptions } from '@vltpkg/spec/browser'\nimport {\n  isDependencyTypeShort,\n  longDependencyTypes,\n} from '../dependencies.js'\nimport type { GraphLike } from '../types.js'\nimport {\n  LockfileData,\n  LockfileEdgeKey,\n  LockfileEdgeValue,\n} from './types.js'\n\nexport const loadEdges = (\n  graph: GraphLike,\n  edges: LockfileData['edges'],\n  options: SpecOptions,\n) => {\n  const entries = Object.entries(edges) as [\n    LockfileEdgeKey,\n    LockfileEdgeValue,\n  ][]\n  for (const [key, value] of entries) {\n    const [fromId, specName] = fastSplit(key, ' ', 2)\n    const [depType, valRest] = fastSplit(value, ' ', 2)\n    const vrSplit = valRest?.lastIndexOf(' ') ?? -1\n    // not a valid edge record\n    /* c8 ignore start */\n    if (!valRest || !depType || !fromId || !specName || vrSplit < 1) {\n      continue\n    }\n    /* c8 ignore stop */\n    const spec = Spec.parse(\n      specName,\n      valRest.substring(0, vrSplit),\n      options,\n    )\n    const toId = valRest.substring(vrSplit + 1)\n    const from = graph.nodes.get(asDepID(fromId))\n    if (!from) {\n      throw error('Edge info missing its `from` node', {\n        found: {\n          nodes: [...graph.nodes].map(([id]) => id),\n          from,\n          fromId,\n          edge: { [key]: value },\n        },\n      })\n    }\n    const to =\n      toId === 'MISSING' ? undefined : graph.nodes.get(asDepID(toId))\n    if (!isDependencyTypeShort(depType)) {\n      throw error('Found unsupported dependency type in lockfile', {\n        validOptions: [...longDependencyTypes],\n      })\n    }\n    graph.addEdge(depType, spec, from, to)\n  }\n}\n"]}

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

@@ -0,0 +1,4 @@
+import { type LockfileData } from './types.js';
+import type { GraphLike } from '../types.js';
+export declare const loadNodes: (graph: GraphLike, nodes: LockfileData["nodes"]) => void;
+//# sourceMappingURL=load-nodes.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"load-nodes.d.ts","sourceRoot":"","sources":["../../../src/lockfile/load-nodes.ts"],"names":[],"mappings":"AACA,OAAO,EACL,KAAK,YAAY,EAGlB,MAAM,YAAY,CAAA;AAEnB,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAE5C,eAAO,MAAM,SAAS,UACb,SAAS,SACT,YAAY,CAAC,OAAO,CAAC,SAkC7B,CAAA"}

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

@@ -0,0 +1,28 @@
+import { splitDepID } from '@vltpkg/dep-id/browser';
+import { getBooleanFlagsFromNum, } from './types.js';
+export const loadNodes = (graph, nodes) => {
+    const entries = Object.entries(nodes);
+    for (const [id, lockfileNode] of entries) {
+        // workspace nodes and the project root node are already part of the
+        // graph and it should not create new nodes if an existing one is there
+        if (graph.nodes.has(id))
+            continue;
+        const [flags, name, integrity, resolved, location, manifest] = lockfileNode;
+        const [type, , spec] = splitDepID(id);
+        // if the lockfile has manifest data then it should just use that
+        // otherwise tries to infer name / version value from the lockfile node
+        const node = manifest ?
+            graph.addNode(id, manifest)
+            : graph.addNode(id, undefined, undefined, name ?? undefined, type === 'registry' && spec.indexOf('@') > 0 ?
+                spec.split('@').slice(-1)[0]
+                : undefined);
+        const { dev, optional } = getBooleanFlagsFromNum(flags);
+        node.dev = dev;
+        node.optional = optional;
+        node.integrity = integrity ?? undefined;
+        node.resolved = resolved ?? undefined;
+        if (location)
+            node.location = location;
+    }
+};
+//# sourceMappingURL=load-nodes.js.map

package/dist/esm/lockfile/load-nodes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"load-nodes.js","sourceRoot":"","sources":["../../../src/lockfile/load-nodes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAA;AACnD,OAAO,EAEL,sBAAsB,GAEvB,MAAM,YAAY,CAAA;AAInB,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,KAAgB,EAChB,KAA4B,EAC5B,EAAE;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAA4B,CAAA;IAChE,KAAK,MAAM,CAAC,EAAE,EAAE,YAAY,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,oEAAoE;QACpE,uEAAuE;QACvE,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAQ;QAEjC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAC1D,YAAY,CAAA;QACd,MAAM,CAAC,IAAI,EAAE,AAAD,EAAG,IAAI,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAA;QAErC,iEAAiE;QACjE,uEAAuE;QACvE,MAAM,IAAI,GACR,QAAQ,CAAC,CAAC;YACR,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC;YAC7B,CAAC,CAAC,KAAK,CAAC,OAAO,CACX,EAAE,EACF,SAAS,EACT,SAAS,EACT,IAAI,IAAI,SAAS,EACjB,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9B,CAAC,CAAC,SAAS,CACZ,CAAA;QAEL,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAA;QACvD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,SAAS,GAAG,SAAS,IAAI,SAAS,CAAA;QACvC,IAAI,CAAC,QAAQ,GAAG,QAAQ,IAAI,SAAS,CAAA;QACrC,IAAI,QAAQ;YAAE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;IACxC,CAAC;AACH,CAAC,CAAA","sourcesContent":["import { splitDepID } from '@vltpkg/dep-id/browser'\nimport {\n  type LockfileData,\n  getBooleanFlagsFromNum,\n  type LockfileNode,\n} from './types.js'\nimport type { DepID } from '@vltpkg/dep-id'\nimport type { GraphLike } from '../types.js'\n\nexport const loadNodes = (\n  graph: GraphLike,\n  nodes: LockfileData['nodes'],\n) => {\n  const entries = Object.entries(nodes) as [DepID, LockfileNode][]\n  for (const [id, lockfileNode] of entries) {\n    // workspace nodes and the project root node are already part of the\n    // graph and it should not create new nodes if an existing one is there\n    if (graph.nodes.has(id)) continue\n\n    const [flags, name, integrity, resolved, location, manifest] =\n      lockfileNode\n    const [type, , spec] = splitDepID(id)\n\n    // if the lockfile has manifest data then it should just use that\n    // otherwise tries to infer name / version value from the lockfile node\n    const node =\n      manifest ?\n        graph.addNode(id, manifest)\n      : graph.addNode(\n          id,\n          undefined,\n          undefined,\n          name ?? undefined,\n          type === 'registry' && spec.indexOf('@') > 0 ?\n            spec.split('@').slice(-1)[0]\n          : undefined,\n        )\n\n    const { dev, optional } = getBooleanFlagsFromNum(flags)\n    node.dev = dev\n    node.optional = optional\n    node.integrity = integrity ?? undefined\n    node.resolved = resolved ?? undefined\n    if (location) node.location = location\n  }\n}\n"]}

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

@@ -0,0 +1,33 @@
+import { PackageJson } from '@vltpkg/package-json';
+import { Manifest } from '@vltpkg/types';
+import { Monorepo } from '@vltpkg/workspaces';
+import type { SpecOptions } from '@vltpkg/spec';
+import { PathScurry } from 'path-scurry';
+import { Graph } from '../graph.js';
+import type { LockfileData } from './types.js';
+export type LoadOptions = SpecOptions & {
+    /**
+     * The project root dirname.
+     */
+    projectRoot: string;
+    /**
+     * The project root manifest.
+     */
+    mainManifest: Manifest;
+    /**
+     * A {@link Monorepo} object, for managing workspaces
+     */
+    monorepo?: Monorepo;
+    /**
+     * A {@link PackageJson} object, for sharing manifest caches
+     */
+    packageJson?: PackageJson;
+    /**
+     * A {@link PathScurry} object, for use in globs
+     */
+    scurry?: PathScurry;
+};
+export declare const load: (options: LoadOptions) => Graph;
+export declare const loadHidden: (options: LoadOptions) => Graph;
+export declare const loadObject: (options: LoadOptions, lockfileData: LockfileData) => Graph;
+//# sourceMappingURL=load.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"load.d.ts","sourceRoot":"","sources":["../../../src/lockfile/load.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AACxC,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAA;AAC7C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,cAAc,CAAA;AAG/C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAGxC,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACnC,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAA;AAE9C,MAAM,MAAM,WAAW,GAAG,WAAW,GAAG;IACtC;;OAEG;IACH,WAAW,EAAE,MAAM,CAAA;IACnB;;OAEG;IACH,YAAY,EAAE,QAAQ,CAAA;IACtB;;OAEG;IACH,QAAQ,CAAC,EAAE,QAAQ,CAAA;IACnB;;OAEG;IACH,WAAW,CAAC,EAAE,WAAW,CAAA;IACzB;;OAEG;IACH,MAAM,CAAC,EAAE,UAAU,CAAA;CACpB,CAAA;AAED,eAAO,MAAM,IAAI,YAAa,WAAW,KAAG,KAU3C,CAAA;AAED,eAAO,MAAM,UAAU,YAAa,WAAW,KAAG,KAWjD,CAAA;AAED,eAAO,MAAM,UAAU,YACZ,WAAW,gBACN,YAAY,UA4C3B,CAAA"}

package/dist/esm/lockfile/load.js

@@ -0,0 +1,53 @@
+import { PackageJson } from '@vltpkg/package-json';
+import { Monorepo } from '@vltpkg/workspaces';
+import { readFileSync } from 'node:fs';
+import { resolve } from 'node:path';
+import { loadEdges } from './load-edges.js';
+import { loadNodes } from './load-nodes.js';
+import { Graph } from '../graph.js';
+export const load = (options) => {
+    const { projectRoot } = options;
+    return loadObject(options, JSON.parse(readFileSync(resolve(projectRoot, 'vlt-lock.json'), {
+        encoding: 'utf8',
+    })));
+};
+export const loadHidden = (options) => {
+    const { projectRoot } = options;
+    return loadObject(options, JSON.parse(readFileSync(resolve(projectRoot, 'node_modules/.vlt-lock.json'), { encoding: 'utf8' })));
+};
+export const loadObject = (options, lockfileData) => {
+    const { mainManifest, scurry } = options;
+    const packageJson = options.packageJson ?? new PackageJson();
+    const monorepo = options.monorepo ??
+        Monorepo.maybeLoad(options.projectRoot, { packageJson, scurry });
+    const { 'scope-registries': scopeRegistries, registry, registries, 'git-hosts': gitHosts, 'git-host-archives': gitHostArchives, } = lockfileData.options;
+    const mergedOptions = {
+        ...options,
+        'scope-registries': {
+            ...options['scope-registries'],
+            ...scopeRegistries,
+        },
+        registry: registry ?? options.registry,
+        registries: {
+            ...options.registries,
+            ...registries,
+        },
+        'git-hosts': {
+            ...options['git-hosts'],
+            ...gitHosts,
+        },
+        'git-host-archives': {
+            ...options['git-host-archives'],
+            ...gitHostArchives,
+        },
+    };
+    const graph = new Graph({
+        ...mergedOptions,
+        mainManifest,
+        monorepo,
+    });
+    loadNodes(graph, lockfileData.nodes);
+    loadEdges(graph, lockfileData.edges, mergedOptions);
+    return graph;
+};
+//# sourceMappingURL=load.js.map