@skastr0/pulsar-ts-pack 0.1.0

package/dist/graph/reachability.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reachability.d.ts","sourceRoot":"","sources":["../../src/graph/reachability.ts"],"names":[],"mappings":"AAEA,UAAU,mBAAmB;IAC3B,QAAQ,CAAC,2BAA2B,CAAC,EAAE,MAAM,CAAA;IAC7C,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAA;IAC/B,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAA;CACjC;AAED,KAAK,gBAAgB,GAAG,QAAQ,GAAG,OAAO,CAAA;AAE1C,UAAU,kBAAkB;IAC1B,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAA;IAC/B,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,CAAC,CAAA;CACvC;AAYD,eAAO,MAAM,yBAAyB,GACpC,KAAK,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,EAC7C,kBAAkB,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EACtD,YAAY,MAAM,EAClB,UAAS,mBAAwB,KAChC,kBAyBF,CAAA"}

package/dist/graph/reachability.js

@@ -0,0 +1,132 @@
+import { MutableBitSet, popcount32 } from "./bitset.js";
+const DEFAULT_PROBABILISTIC_THRESHOLD = 10_000;
+const DEFAULT_BLOOM_BITS = 8_192;
+const DEFAULT_BLOOM_HASHES = 3;
+export const computeReachabilityCounts = (dag, componentModules, totalNodes, options = {}) => {
+    const mode = totalNodes >= (options.probabilisticThresholdNodes ?? DEFAULT_PROBABILISTIC_THRESHOLD)
+        ? "bloom"
+        : "bitset";
+    const reachability = Array.from({ length: componentModules.length }, () => createReachabilitySet(mode, totalNodes, options));
+    const order = topologicalOrder(dag, componentModules.length);
+    for (let index = order.length - 1; index >= 0; index -= 1) {
+        const componentIndex = order[index];
+        const current = reachability[componentIndex];
+        for (const child of dag.get(componentIndex) ?? []) {
+            for (const moduleIndex of componentModules[child] ?? []) {
+                current.add(moduleIndex);
+            }
+            current.merge(reachability[child]);
+        }
+    }
+    return {
+        mode,
+        counts: reachability.map((set) => set.count()),
+    };
+};
+const createReachabilitySet = (mode, totalNodes, options) => mode === "bitset"
+    ? new BitSetReachability(totalNodes)
+    : new BloomReachability(totalNodes, options.bloomBitCount ?? DEFAULT_BLOOM_BITS, options.bloomHashCount ?? DEFAULT_BLOOM_HASHES);
+class BitSetReachability {
+    bitset;
+    constructor(totalNodes) {
+        this.bitset = new MutableBitSet(totalNodes);
+    }
+    add(index) {
+        this.bitset.set(index);
+    }
+    merge(other) {
+        if (!(other instanceof BitSetReachability)) {
+            throw new Error("Cannot merge different reachability set implementations");
+        }
+        this.bitset.or(other.bitset);
+    }
+    count() {
+        return this.bitset.count();
+    }
+}
+class BloomReachability {
+    totalNodes;
+    bitCount;
+    hashCount;
+    words;
+    setBitCount = 0;
+    constructor(totalNodes, bitCount, hashCount) {
+        this.totalNodes = totalNodes;
+        this.bitCount = bitCount;
+        this.hashCount = hashCount;
+        this.words = new Uint32Array(Math.ceil(bitCount / 32));
+    }
+    add(index) {
+        for (let seed = 0; seed < this.hashCount; seed += 1) {
+            this.setBit(hashIndex(index, seed) % this.bitCount);
+        }
+    }
+    merge(other) {
+        if (!(other instanceof BloomReachability)) {
+            throw new Error("Cannot merge different reachability set implementations");
+        }
+        for (let index = 0; index < this.words.length; index += 1) {
+            const before = this.words[index] ?? 0;
+            const next = before | (other.words[index] ?? 0);
+            if (next === before)
+                continue;
+            this.words[index] = next;
+            this.setBitCount += popcount32(next & ~before);
+        }
+    }
+    count() {
+        if (this.setBitCount === 0)
+            return 0;
+        if (this.setBitCount >= this.bitCount)
+            return this.totalNodes;
+        const emptyFraction = 1 - this.setBitCount / this.bitCount;
+        if (emptyFraction <= 0)
+            return this.totalNodes;
+        const estimate = -((this.bitCount / this.hashCount) * Math.log(emptyFraction));
+        return Math.max(0, Math.min(this.totalNodes, Math.round(estimate)));
+    }
+    setBit(bitIndex) {
+        const wordIndex = bitIndex >>> 5;
+        const bit = bitIndex & 31;
+        const mask = 1 << bit;
+        if (((this.words[wordIndex] ?? 0) & mask) !== 0)
+            return;
+        this.words[wordIndex] = (this.words[wordIndex] ?? 0) | mask;
+        this.setBitCount += 1;
+    }
+}
+const topologicalOrder = (dag, size) => {
+    const indegree = new Array(size).fill(0);
+    for (const targets of dag.values()) {
+        for (const target of targets) {
+            indegree[target] = (indegree[target] ?? 0) + 1;
+        }
+    }
+    const queue = [];
+    for (let index = 0; index < indegree.length; index += 1) {
+        if (indegree[index] === 0) {
+            queue.push(index);
+        }
+    }
+    const order = [];
+    let cursor = 0;
+    while (cursor < queue.length) {
+        const node = queue[cursor];
+        cursor += 1;
+        order.push(node);
+        for (const target of dag.get(node) ?? []) {
+            indegree[target] = (indegree[target] ?? 0) - 1;
+            if (indegree[target] === 0) {
+                queue.push(target);
+            }
+        }
+    }
+    return order.length === size ? order : [...Array(size).keys()];
+};
+const hashIndex = (value, seed) => {
+    let hash = value ^ (0x9e3779b1 * (seed + 1));
+    hash = Math.imul(hash ^ (hash >>> 16), 0x85ebca6b);
+    hash = Math.imul(hash ^ (hash >>> 13), 0xc2b2ae35);
+    return (hash ^ (hash >>> 16)) >>> 0;
+};
+//# sourceMappingURL=reachability.js.map

package/dist/graph/reachability.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reachability.js","sourceRoot":"","sources":["../../src/graph/reachability.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAqBvD,MAAM,+BAA+B,GAAG,MAAM,CAAA;AAC9C,MAAM,kBAAkB,GAAG,KAAK,CAAA;AAChC,MAAM,oBAAoB,GAAG,CAAC,CAAA;AAE9B,MAAM,CAAC,MAAM,yBAAyB,GAAG,CACvC,GAA6C,EAC7C,gBAAsD,EACtD,UAAkB,EAClB,UAA+B,EAAE,EACb,EAAE;IACtB,MAAM,IAAI,GACR,UAAU,IAAI,CAAC,OAAO,CAAC,2BAA2B,IAAI,+BAA+B,CAAC;QACpF,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,QAAQ,CAAA;IACd,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CACxE,qBAAqB,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CACjD,CAAA;IACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,EAAE,gBAAgB,CAAC,MAAM,CAAC,CAAA;IAE5D,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAE,CAAA;QACpC,MAAM,OAAO,GAAG,YAAY,CAAC,cAAc,CAAE,CAAA;QAC7C,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,KAAK,MAAM,WAAW,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBACxD,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;YAC1B,CAAC;YACD,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,CAAE,CAAC,CAAA;QACrC,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI;QACJ,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;KAC/C,CAAA;AACH,CAAC,CAAA;AAED,MAAM,qBAAqB,GAAG,CAC5B,IAAsB,EACtB,UAAkB,EAClB,OAA4B,EACX,EAAE,CACnB,IAAI,KAAK,QAAQ;IACf,CAAC,CAAC,IAAI,kBAAkB,CAAC,UAAU,CAAC;IACpC,CAAC,CAAC,IAAI,iBAAiB,CACnB,UAAU,EACV,OAAO,CAAC,aAAa,IAAI,kBAAkB,EAC3C,OAAO,CAAC,cAAc,IAAI,oBAAoB,CAC/C,CAAA;AAEP,MAAM,kBAAkB;IACL,MAAM,CAAe;IAEtC,YAAY,UAAkB;QAC5B,IAAI,CAAC,MAAM,GAAG,IAAI,aAAa,CAAC,UAAU,CAAC,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IACxB,CAAC;IAED,KAAK,CAAC,KAAsB;QAC1B,IAAI,CAAC,CAAC,KAAK,YAAY,kBAAkB,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAA;QAC5E,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IAC9B,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;IAC5B,CAAC;CACF;AAED,MAAM,iBAAiB;IAKF;IACA;IACA;IANF,KAAK,CAAa;IAC3B,WAAW,GAAG,CAAC,CAAA;IAEvB,YACmB,UAAkB,EAClB,QAAgB,EAChB,SAAiB;QAFjB,eAAU,GAAV,UAAU,CAAQ;QAClB,aAAQ,GAAR,QAAQ,CAAQ;QAChB,cAAS,GAAT,SAAS,CAAQ;QAElC,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAA;IACxD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;QACrD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAsB;QAC1B,IAAI,CAAC,CAAC,KAAK,YAAY,iBAAiB,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAA;QAC5E,CAAC;QAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;YACrC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;YAC/C,IAAI,IAAI,KAAK,MAAM;gBAAE,SAAQ;YAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAA;YACxB,IAAI,CAAC,WAAW,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;QAChD,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC;YAAE,OAAO,CAAC,CAAA;QACpC,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,UAAU,CAAA;QAE7D,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC1D,IAAI,aAAa,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,UAAU,CAAA;QAE9C,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAA;QAC9E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;IACrE,CAAC;IAEO,MAAM,CAAC,QAAgB;QAC7B,MAAM,SAAS,GAAG,QAAQ,KAAK,CAAC,CAAA;QAChC,MAAM,GAAG,GAAG,QAAQ,GAAG,EAAE,CAAA;QACzB,MAAM,IAAI,GAAG,CAAC,IAAI,GAAG,CAAA;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YAAE,OAAM;QACvD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;QAC3D,IAAI,CAAC,WAAW,IAAI,CAAC,CAAA;IACvB,CAAC;CACF;AAED,MAAM,gBAAgB,GAAG,CACvB,GAA6C,EAC7C,IAAY,EACW,EAAE;IACzB,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAChD,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;QACnC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAChD,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACnB,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAE,CAAA;QAC3B,MAAM,IAAI,CAAC,CAAA;QACX,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChB,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YAC9C,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;AAChE,CAAC,CAAA;AAED,MAAM,SAAS,GAAG,CAAC,KAAa,EAAE,IAAY,EAAU,EAAE;IACxD,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC,UAAU,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;IAC5C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,CAAA;IAClD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,CAAA;IAClD,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;AACrC,CAAC,CAAA"}

package/dist/graph/tarjan.d.ts

@@ -0,0 +1,10 @@
+interface CondensedGraph {
+    readonly components: ReadonlyArray<ReadonlyArray<string>>;
+    readonly nodeToComponent: ReadonlyMap<string, number>;
+    readonly dag: ReadonlyMap<number, ReadonlySet<number>>;
+    readonly reverseDag: ReadonlyMap<number, ReadonlySet<number>>;
+}
+export declare const tarjanSccs: (graph: ReadonlyMap<string, ReadonlySet<string>>) => ReadonlyArray<ReadonlyArray<string>>;
+export declare const condenseGraph: (graph: ReadonlyMap<string, ReadonlySet<string>>, components: ReadonlyArray<ReadonlyArray<string>>) => CondensedGraph;
+export {};
+//# sourceMappingURL=tarjan.d.ts.map

package/dist/graph/tarjan.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tarjan.d.ts","sourceRoot":"","sources":["../../src/graph/tarjan.ts"],"names":[],"mappings":"AAAA,UAAU,cAAc;IACtB,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAA;IACzD,QAAQ,CAAC,eAAe,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACrD,QAAQ,CAAC,GAAG,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAA;IACtD,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAA;CAC9D;AAED,eAAO,MAAM,UAAU,GACrB,OAAO,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,KAC9C,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CA0FrC,CAAA;AAED,eAAO,MAAM,aAAa,GACxB,OAAO,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,EAC/C,YAAY,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,KAC/C,cA8BF,CAAA"}

package/dist/graph/tarjan.js

@@ -0,0 +1,110 @@
+export const tarjanSccs = (graph) => {
+    let index = 0;
+    const indices = new Map();
+    const lowlinks = new Map();
+    const onStack = new Set();
+    const stack = [];
+    const sccs = [];
+    const enter = (callStack, node) => {
+        indices.set(node, index);
+        lowlinks.set(node, index);
+        index += 1;
+        stack.push(node);
+        onStack.add(node);
+        callStack.push({
+            node,
+            iter: (graph.get(node) ?? new Set()).values(),
+        });
+    };
+    const updateLowlink = (node, candidate) => {
+        const current = lowlinks.get(node) ?? 0;
+        if (candidate < current) {
+            lowlinks.set(node, candidate);
+        }
+    };
+    const popComponent = (root) => {
+        const component = [];
+        while (true) {
+            const popped = stack.pop();
+            onStack.delete(popped);
+            component.push(popped);
+            if (popped === root)
+                break;
+        }
+        return component.sort((left, right) => left.localeCompare(right));
+    };
+    const finishFrame = (callStack, frame) => {
+        if (lowlinks.get(frame.node) === indices.get(frame.node)) {
+            sccs.push(popComponent(frame.node));
+        }
+        callStack.pop();
+        const parent = callStack[callStack.length - 1];
+        if (parent === undefined)
+            return;
+        updateLowlink(parent.node, lowlinks.get(frame.node) ?? 0);
+    };
+    const visitNeighbor = (callStack, node, neighbor) => {
+        if (!indices.has(neighbor)) {
+            enter(callStack, neighbor);
+            return;
+        }
+        if (!onStack.has(neighbor))
+            return;
+        updateLowlink(node, indices.get(neighbor) ?? 0);
+    };
+    const strongConnect = (root) => {
+        const callStack = [];
+        enter(callStack, root);
+        while (callStack.length > 0) {
+            const frame = callStack[callStack.length - 1];
+            const next = frame.iter.next();
+            if (next.done === true) {
+                finishFrame(callStack, frame);
+                continue;
+            }
+            visitNeighbor(callStack, frame.node, next.value);
+        }
+    };
+    for (const node of graph.keys()) {
+        if (!indices.has(node)) {
+            strongConnect(node);
+        }
+    }
+    return sccs.sort((left, right) => {
+        if (right.length !== left.length) {
+            return right.length - left.length;
+        }
+        return (left[0] ?? "").localeCompare(right[0] ?? "");
+    });
+};
+export const condenseGraph = (graph, components) => {
+    const nodeToComponent = new Map();
+    components.forEach((component, index) => {
+        component.forEach((node) => nodeToComponent.set(node, index));
+    });
+    const dag = new Map();
+    const reverseDag = new Map();
+    components.forEach((_, index) => {
+        dag.set(index, new Set());
+        reverseDag.set(index, new Set());
+    });
+    for (const [from, targets] of graph) {
+        const fromComponent = nodeToComponent.get(from);
+        if (fromComponent === undefined)
+            continue;
+        for (const to of targets) {
+            const toComponent = nodeToComponent.get(to);
+            if (toComponent === undefined || toComponent === fromComponent)
+                continue;
+            dag.get(fromComponent)?.add(toComponent);
+            reverseDag.get(toComponent)?.add(fromComponent);
+        }
+    }
+    return {
+        components,
+        nodeToComponent,
+        dag,
+        reverseDag,
+    };
+};
+//# sourceMappingURL=tarjan.js.map

package/dist/graph/tarjan.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tarjan.js","sourceRoot":"","sources":["../../src/graph/tarjan.ts"],"names":[],"mappings":"AAOA,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,KAA+C,EACT,EAAE;IAGxC,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAA;IACzC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,MAAM,IAAI,GAAyB,EAAE,CAAA;IAErC,MAAM,KAAK,GAAG,CAAC,SAAuB,EAAE,IAAY,EAAQ,EAAE;QAC5D,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACxB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACzB,KAAK,IAAI,CAAC,CAAA;QACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACjB,SAAS,CAAC,IAAI,CAAC;YACb,IAAI;YACJ,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC,CAAC,MAAM,EAAE;SACtD,CAAC,CAAA;IACJ,CAAC,CAAA;IAED,MAAM,aAAa,GAAG,CAAC,IAAY,EAAE,SAAiB,EAAQ,EAAE;QAC9D,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,SAAS,GAAG,OAAO,EAAE,CAAC;YACxB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;QAC/B,CAAC;IACH,CAAC,CAAA;IAED,MAAM,YAAY,GAAG,CAAC,IAAY,EAAiB,EAAE;QACnD,MAAM,SAAS,GAAkB,EAAE,CAAA;QACnC,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAG,CAAA;YAC3B,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YACtB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACtB,IAAI,MAAM,KAAK,IAAI;gBAAE,MAAK;QAC5B,CAAC;QACD,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAA;IACnE,CAAC,CAAA;IAED,MAAM,WAAW,GAAG,CAAC,SAAuB,EAAE,KAAY,EAAQ,EAAE;QAClE,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QACrC,CAAC;QACD,SAAS,CAAC,GAAG,EAAE,CAAA;QACf,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC9C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAM;QAChC,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;IAC3D,CAAC,CAAA;IAED,MAAM,aAAa,GAAG,CACpB,SAAuB,EACvB,IAAY,EACZ,QAAgB,EACV,EAAE;QACR,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3B,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;YAC1B,OAAM;QACR,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAM;QAClC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;IACjD,CAAC,CAAA;IAED,MAAM,aAAa,GAAG,CAAC,IAAY,EAAQ,EAAE;QAC3C,MAAM,SAAS,GAAiB,EAAE,CAAA;QAClC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,CAAA;QAEtB,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAE,CAAA;YAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;YAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvB,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;gBAC7B,SAAQ;YACV,CAAC;YACD,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;QAClD,CAAC;IACH,CAAC,CAAA;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,aAAa,CAAC,IAAI,CAAC,CAAA;QACrB,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;QACnC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IACtD,CAAC,CAAC,CAAA;AACJ,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,KAA+C,EAC/C,UAAgD,EAChC,EAAE;IAClB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAA;IACjD,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QACtC,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAA;IAC/D,CAAC,CAAC,CAAA;IAEF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAuB,CAAA;IACjD,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QAC9B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;QACzB,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;IAClC,CAAC,CAAC,CAAA;IAEF,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;QACpC,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC/C,IAAI,aAAa,KAAK,SAAS;YAAE,SAAQ;QACzC,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAC3C,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,aAAa;gBAAE,SAAQ;YACxE,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,CAAA;YACxC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAA;QACjD,CAAC;IACH,CAAC;IAED,OAAO;QACL,UAAU;QACV,eAAe;QACf,GAAG;QACH,UAAU;KACX,CAAA;AACH,CAAC,CAAA"}

package/dist/index.d.ts

@@ -0,0 +1,14 @@
+/**
+ * @skastr0/pulsar-ts-pack — TypeScript signal pack.
+ */
+export declare const TS_PACK_VERSION: "0.1.0";
+export { CASING_PATTERNS, inferCasingPattern, isRecognizedCasingPattern, matchesCasingPattern, parseCasingPatternAlternatives, splitIdentifierTokens, } from "./casing.js";
+export type { IdentifierPattern, RecognizedCasingPattern, } from "./casing.js";
+export { TsPackageInfoLayer, TsPackageInfoTag, TsProjectLayer, TsProjectTag, makeTsProject, makeTsProjectWithOptions, } from "./ts-project.js";
+export type { TsProjectOptions } from "./ts-project.js";
+export { discoverPackages } from "./discovery.js";
+export type { PackageInfo, PackageManifest } from "./discovery.js";
+export { TS_PACK_SIGNALS } from "./pack.js";
+export { TsLd01 } from "./signals/ts-ld-01-complexity.js";
+export { TsSl04 } from "./signals/ts-sl-04-empty-implementations.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,eAAO,MAAM,eAAe,EAAG,OAAgB,CAAA;AAE/C,OAAO,EACL,eAAe,EACf,kBAAkB,EAClB,yBAAyB,EACzB,oBAAoB,EACpB,8BAA8B,EAC9B,qBAAqB,GACtB,MAAM,aAAa,CAAA;AACpB,YAAY,EACV,iBAAiB,EACjB,uBAAuB,GACxB,MAAM,aAAa,CAAA;AAEpB,OAAO,EACL,kBAAkB,EAClB,gBAAgB,EAChB,cAAc,EACd,YAAY,EACZ,aAAa,EACb,wBAAwB,GACzB,MAAM,iBAAiB,CAAA;AACxB,YAAY,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAEvD,OAAO,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAA;AACjD,YAAY,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAA;AAElE,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAA;AAC3C,OAAO,EAAE,MAAM,EAAE,MAAM,kCAAkC,CAAA;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,6CAA6C,CAAA"}

package/dist/index.js

@@ -0,0 +1,11 @@
+/**
+ * @skastr0/pulsar-ts-pack — TypeScript signal pack.
+ */
+export const TS_PACK_VERSION = "0.1.0";
+export { CASING_PATTERNS, inferCasingPattern, isRecognizedCasingPattern, matchesCasingPattern, parseCasingPatternAlternatives, splitIdentifierTokens, } from "./casing.js";
+export { TsPackageInfoLayer, TsPackageInfoTag, TsProjectLayer, TsProjectTag, makeTsProject, makeTsProjectWithOptions, } from "./ts-project.js";
+export { discoverPackages } from "./discovery.js";
+export { TS_PACK_SIGNALS } from "./pack.js";
+export { TsLd01 } from "./signals/ts-ld-01-complexity.js";
+export { TsSl04 } from "./signals/ts-sl-04-empty-implementations.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,CAAC,MAAM,eAAe,GAAG,OAAgB,CAAA;AAE/C,OAAO,EACL,eAAe,EACf,kBAAkB,EAClB,yBAAyB,EACzB,oBAAoB,EACpB,8BAA8B,EAC9B,qBAAqB,GACtB,MAAM,aAAa,CAAA;AAMpB,OAAO,EACL,kBAAkB,EAClB,gBAAgB,EAChB,cAAc,EACd,YAAY,EACZ,aAAa,EACb,wBAAwB,GACzB,MAAM,iBAAiB,CAAA;AAGxB,OAAO,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAA;AAGjD,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAA;AAC3C,OAAO,EAAE,MAAM,EAAE,MAAM,kCAAkC,CAAA;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,6CAA6C,CAAA"}

package/dist/lockfiles/bun-lock.d.ts

@@ -0,0 +1,24 @@
+interface BunLockWorkspace {
+    readonly path: string;
+    readonly name: string | undefined;
+    readonly dependencies: Readonly<Record<string, string>>;
+    readonly devDependencies: Readonly<Record<string, string>>;
+    readonly peerDependencies: Readonly<Record<string, string>>;
+    readonly optionalDependencies: Readonly<Record<string, string>>;
+}
+export interface BunResolvedPackage {
+    readonly lockKey: string;
+    readonly name: string;
+    readonly version: string;
+    readonly resolution: string;
+    readonly dependencies: Readonly<Record<string, string>>;
+    readonly chain: ReadonlyArray<string>;
+}
+interface ParsedBunLock {
+    readonly workspaces: ReadonlyArray<BunLockWorkspace>;
+    readonly packages: ReadonlyArray<BunResolvedPackage>;
+    readonly packageNames: ReadonlySet<string>;
+}
+export declare const readBunLockFile: (filePath: string) => Promise<ParsedBunLock>;
+export {};
+//# sourceMappingURL=bun-lock.d.ts.map

package/dist/lockfiles/bun-lock.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bun-lock.d.ts","sourceRoot":"","sources":["../../src/lockfiles/bun-lock.ts"],"names":[],"mappings":"AAGA,UAAU,gBAAgB;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,CAAA;IACjC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IACvD,QAAQ,CAAC,eAAe,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC1D,QAAQ,CAAC,gBAAgB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC3D,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;CAChE;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;IAC3B,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IACvD,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,CAAA;CACtC;AAED,UAAU,aAAa;IACrB,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC,gBAAgB,CAAC,CAAA;IACpD,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,kBAAkB,CAAC,CAAA;IACpD,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;CAC3C;AAED,eAAO,MAAM,eAAe,GAAU,UAAU,MAAM,KAAG,OAAO,CAAC,aAAa,CAG7E,CAAA"}

package/dist/lockfiles/bun-lock.js

@@ -0,0 +1,132 @@
+import { readFile } from "node:fs/promises";
+import { asStringRecord } from "../string-record.js";
+export const readBunLockFile = async (filePath) => {
+    const text = await readFile(filePath, "utf8");
+    return parseBunLock(text);
+};
+const parseBunLock = (text) => {
+    const parsed = JSON.parse(stripTrailingCommas(text));
+    const workspaces = Object.entries(parsed.workspaces ?? {})
+        .map(([path, value]) => ({
+        path,
+        name: asOptionalString(value.name),
+        dependencies: asDependencyRecord(value.dependencies),
+        devDependencies: asDependencyRecord(value.devDependencies),
+        peerDependencies: asDependencyRecord(value.peerDependencies),
+        optionalDependencies: asDependencyRecord(value.optionalDependencies),
+    }))
+        .sort((left, right) => left.path.localeCompare(right.path));
+    const packageNames = new Set();
+    const rawEntries = Object.entries(parsed.packages ?? {})
+        .map(([lockKey, value]) => {
+        const resolution = typeof value[0] === "string" ? value[0] : lockKey;
+        const { name, version } = parseResolution(resolution);
+        packageNames.add(name);
+        return {
+            lockKey,
+            resolution,
+            name,
+            version,
+            info: asPackageInfo(value[2]),
+        };
+    })
+        .sort((left, right) => left.lockKey.localeCompare(right.lockKey));
+    const packages = rawEntries.map((entry) => ({
+        lockKey: entry.lockKey,
+        name: entry.name,
+        version: entry.version,
+        resolution: entry.resolution,
+        dependencies: entry.info,
+        chain: parseLockKeyChain(entry.lockKey, packageNames),
+    }));
+    return {
+        workspaces,
+        packages,
+        packageNames,
+    };
+};
+const parseResolution = (resolution) => {
+    const separator = resolution.lastIndexOf("@");
+    if (separator <= 0) {
+        return { name: resolution, version: resolution };
+    }
+    return {
+        name: resolution.slice(0, separator),
+        version: resolution.slice(separator + 1),
+    };
+};
+const parseLockKeyChain = (lockKey, knownNames) => {
+    const names = [...knownNames].sort((left, right) => {
+        if (right.length !== left.length) {
+            return right.length - left.length;
+        }
+        return left.localeCompare(right);
+    });
+    let remaining = lockKey;
+    const chain = [];
+    while (remaining.length > 0) {
+        const match = names.find((name) => remaining === name || remaining.startsWith(`${name}/`));
+        if (match === undefined) {
+            chain.push(remaining);
+            break;
+        }
+        chain.push(match);
+        remaining = remaining === match ? "" : remaining.slice(match.length + 1);
+    }
+    return chain;
+};
+const asPackageInfo = (value) => {
+    if (value === null || typeof value !== "object") {
+        return {};
+    }
+    const record = value;
+    return {
+        ...asDependencyRecord(record.dependencies),
+        ...asDependencyRecord(record.optionalDependencies),
+        ...asDependencyRecord(record.peerDependencies),
+    };
+};
+const asDependencyRecord = (value) => {
+    return asStringRecord(value);
+};
+const asOptionalString = (value) => typeof value === "string" && value.length > 0 ? value : undefined;
+const stripTrailingCommas = (text) => {
+    let result = "";
+    let inString = false;
+    let isEscaped = false;
+    for (let index = 0; index < text.length; index += 1) {
+        const char = text[index];
+        if (inString) {
+            result += char;
+            if (isEscaped) {
+                isEscaped = false;
+                continue;
+            }
+            if (char === "\\") {
+                isEscaped = true;
+            }
+            else if (char === '"') {
+                inString = false;
+            }
+            continue;
+        }
+        if (char === '"') {
+            inString = true;
+            result += char;
+            continue;
+        }
+        if (char === ",") {
+            let nextIndex = index + 1;
+            while (nextIndex < text.length && /\s/.test(text[nextIndex])) {
+                nextIndex += 1;
+            }
+            const next = text[nextIndex];
+            if (next === "}" || next === "]") {
+                continue;
+            }
+        }
+        result += char;
+    }
+    return result;
+};
+//# sourceMappingURL=bun-lock.js.map

package/dist/lockfiles/bun-lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bun-lock.js","sourceRoot":"","sources":["../../src/lockfiles/bun-lock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAA;AA0BpD,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,EAAE,QAAgB,EAA0B,EAAE;IAChF,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;IAC7C,OAAO,YAAY,CAAC,IAAI,CAAC,CAAA;AAC3B,CAAC,CAAA;AAED,MAAM,YAAY,GAAG,CAAC,IAAY,EAAiB,EAAE;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAGlD,CAAA;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;SACvD,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAoB,EAAE,CAAC,CAAC;QACzC,IAAI;QACJ,IAAI,EAAE,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,YAAY,EAAE,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC;QACpD,eAAe,EAAE,kBAAkB,CAAC,KAAK,CAAC,eAAe,CAAC;QAC1D,gBAAgB,EAAE,kBAAkB,CAAC,KAAK,CAAC,gBAAgB,CAAC;QAC5D,oBAAoB,EAAE,kBAAkB,CAAC,KAAK,CAAC,oBAAoB,CAAC;KACrE,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;IAE7D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAA;IACtC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;SACrD,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE;QACxB,MAAM,UAAU,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAA;QACpE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,eAAe,CAAC,UAAU,CAAC,CAAA;QACrD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACtB,OAAO;YACL,OAAO;YACP,UAAU;YACV,IAAI;YACJ,OAAO;YACP,IAAI,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SAC9B,CAAA;IACH,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAA;IAEnE,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAsB,EAAE,CAAC,CAAC;QAC9D,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,YAAY,EAAE,KAAK,CAAC,IAAI;QACxB,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC;KACtD,CAAC,CAAC,CAAA;IAEH,OAAO;QACL,UAAU;QACV,QAAQ;QACR,YAAY;KACb,CAAA;AACH,CAAC,CAAA;AAED,MAAM,eAAe,GAAG,CAAC,UAAkB,EAAqC,EAAE;IAChF,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;IAC7C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,CAAA;IAClD,CAAC;IACD,OAAO;QACL,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;QACpC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;KACzC,CAAA;AACH,CAAC,CAAA;AAED,MAAM,iBAAiB,GAAG,CACxB,OAAe,EACf,UAA+B,EACR,EAAE;IACzB,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACjD,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;IAClC,CAAC,CAAC,CAAA;IAEF,IAAI,SAAS,GAAG,OAAO,CAAA;IACvB,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,KAAK,IAAI,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAA;QAC1F,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACrB,MAAK;QACP,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACjB,SAAS,GAAG,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC1E,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,aAAa,GAAG,CAAC,KAAc,EAAoC,EAAE;IACzE,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,EAAE,CAAA;IACX,CAAC;IAED,MAAM,MAAM,GAAG,KAAgC,CAAA;IAC/C,OAAO;QACL,GAAG,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC;QAC1C,GAAG,kBAAkB,CAAC,MAAM,CAAC,oBAAoB,CAAC;QAClD,GAAG,kBAAkB,CAAC,MAAM,CAAC,gBAAgB,CAAC;KAC/C,CAAA;AACH,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,KAAc,EAAoC,EAAE;IAC9E,OAAO,cAAc,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC,CAAA;AAED,MAAM,gBAAgB,GAAG,CAAC,KAAc,EAAsB,EAAE,CAC9D,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA;AAEnE,MAAM,mBAAmB,GAAG,CAAC,IAAY,EAAU,EAAE;IACnD,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,QAAQ,GAAG,KAAK,CAAA;IACpB,IAAI,SAAS,GAAG,KAAK,CAAA;IAErB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAE,CAAA;QACzB,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,IAAI,CAAA;YACd,IAAI,SAAS,EAAE,CAAC;gBACd,SAAS,GAAG,KAAK,CAAA;gBACjB,SAAQ;YACV,CAAC;YACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,SAAS,GAAG,IAAI,CAAA;YAClB,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACxB,QAAQ,GAAG,KAAK,CAAA;YAClB,CAAC;YACD,SAAQ;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,QAAQ,GAAG,IAAI,CAAA;YACf,MAAM,IAAI,IAAI,CAAA;YACd,SAAQ;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,SAAS,GAAG,KAAK,GAAG,CAAC,CAAA;YACzB,OAAO,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAE,CAAC,EAAE,CAAC;gBAC9D,SAAS,IAAI,CAAC,CAAA;YAChB,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;YAC5B,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjC,SAAQ;YACV,CAAC;QACH,CAAC;QAED,MAAM,IAAI,IAAI,CAAA;IAChB,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC,CAAA"}

package/dist/lockfiles/npm-lock.d.ts

@@ -0,0 +1,24 @@
+interface NpmLockWorkspace {
+    readonly path: string;
+    readonly name: string | undefined;
+    readonly dependencies: Readonly<Record<string, string>>;
+    readonly devDependencies: Readonly<Record<string, string>>;
+    readonly peerDependencies: Readonly<Record<string, string>>;
+    readonly optionalDependencies: Readonly<Record<string, string>>;
+}
+export interface NpmResolvedPackage {
+    readonly lockKey: string;
+    readonly name: string;
+    readonly version: string;
+    readonly dependencies: Readonly<Record<string, string>>;
+    readonly chain: ReadonlyArray<string>;
+    readonly direct: boolean;
+}
+interface ParsedNpmLock {
+    readonly workspaces: ReadonlyArray<NpmLockWorkspace>;
+    readonly packages: ReadonlyArray<NpmResolvedPackage>;
+    readonly packageNames: ReadonlySet<string>;
+}
+export declare const readNpmLockFile: (filePath: string) => Promise<ParsedNpmLock>;
+export {};
+//# sourceMappingURL=npm-lock.d.ts.map

package/dist/lockfiles/npm-lock.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"npm-lock.d.ts","sourceRoot":"","sources":["../../src/lockfiles/npm-lock.ts"],"names":[],"mappings":"AAGA,UAAU,gBAAgB;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,CAAA;IACjC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IACvD,QAAQ,CAAC,eAAe,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC1D,QAAQ,CAAC,gBAAgB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IAC3D,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;CAChE;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;IACvD,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,CAAA;IACrC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAA;CACzB;AAED,UAAU,aAAa;IACrB,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC,gBAAgB,CAAC,CAAA;IACpD,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,kBAAkB,CAAC,CAAA;IACpD,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;CAC3C;AAED,eAAO,MAAM,eAAe,GAAU,UAAU,MAAM,KAAG,OAAO,CAAC,aAAa,CAG7E,CAAA"}

package/dist/lockfiles/npm-lock.js

@@ -0,0 +1,89 @@
+import { readFile } from "node:fs/promises";
+import { asStringRecord } from "../string-record.js";
+export const readNpmLockFile = async (filePath) => {
+    const text = await readFile(filePath, "utf8");
+    return parseNpmLock(text);
+};
+const parseNpmLock = (text) => {
+    const parsed = JSON.parse(text);
+    const entries = Object.entries(parsed.packages ?? {});
+    const workspaces = entries
+        .filter(([lockKey, value]) => isWorkspacePackage(lockKey, value))
+        .map(([lockKey, value]) => ({
+        path: lockKey,
+        name: asOptionalString(value.name),
+        dependencies: asDependencyRecord(value.dependencies),
+        devDependencies: asDependencyRecord(value.devDependencies),
+        peerDependencies: asDependencyRecord(value.peerDependencies),
+        optionalDependencies: asDependencyRecord(value.optionalDependencies),
+    }))
+        .sort((left, right) => left.path.localeCompare(right.path));
+    const packages = entries
+        .flatMap(([lockKey, value]) => {
+        const name = packageNameFromPackageLockKey(lockKey);
+        const version = asOptionalString(value.version);
+        if (name === undefined || version === undefined)
+            return [];
+        return [{
+                lockKey,
+                name,
+                version,
+                dependencies: {
+                    ...asDependencyRecord(value.dependencies),
+                    ...asDependencyRecord(value.optionalDependencies),
+                    ...asDependencyRecord(value.peerDependencies),
+                },
+                chain: parsePackageLockChain(lockKey),
+                direct: isDirectInstalledPackage(lockKey, name, workspaces),
+            }];
+    })
+        .sort((left, right) => left.lockKey.localeCompare(right.lockKey));
+    return {
+        workspaces,
+        packages,
+        packageNames: new Set(packages.map((pkg) => pkg.name)),
+    };
+};
+const isWorkspacePackage = (lockKey, value) => {
+    if (lockKey.includes("node_modules"))
+        return false;
+    return lockKey === "" || value.name !== undefined || value.dependencies !== undefined;
+};
+const isDirectInstalledPackage = (lockKey, name, workspaces) => workspaces.some((workspace) => {
+    const prefix = workspace.path.length === 0 ? "" : `${workspace.path}/`;
+    if (lockKey !== `${prefix}node_modules/${name}`)
+        return false;
+    return [
+        workspace.dependencies,
+        workspace.devDependencies,
+        workspace.peerDependencies,
+        workspace.optionalDependencies,
+    ].some((group) => group[name] !== undefined);
+});
+const packageNameFromPackageLockKey = (lockKey) => {
+    return packageNamesFromPackageLockKey(lockKey).at(-1);
+};
+const parsePackageLockChain = (lockKey) => packageNamesFromPackageLockKey(lockKey);
+const packageNamesFromPackageLockKey = (lockKey) => {
+    const marker = "node_modules/";
+    const names = [];
+    let index = 0;
+    while (index < lockKey.length) {
+        const markerIndex = lockKey.indexOf(marker, index);
+        if (markerIndex === -1)
+            break;
+        const nameStart = markerIndex + marker.length;
+        const nextMarkerIndex = lockKey.indexOf(`/${marker}`, nameStart);
+        const name = lockKey.slice(nameStart, nextMarkerIndex === -1 ? lockKey.length : nextMarkerIndex);
+        if (name.length > 0) {
+            names.push(name);
+        }
+        index = nextMarkerIndex === -1 ? lockKey.length : nextMarkerIndex + 1;
+    }
+    return names;
+};
+const asDependencyRecord = (value) => {
+    return asStringRecord(value);
+};
+const asOptionalString = (value) => typeof value === "string" && value.length > 0 ? value : undefined;
+//# sourceMappingURL=npm-lock.js.map

package/dist/lockfiles/npm-lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"npm-lock.js","sourceRoot":"","sources":["../../src/lockfiles/npm-lock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAA;AA0BpD,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,EAAE,QAAgB,EAA0B,EAAE;IAChF,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;IAC7C,OAAO,YAAY,CAAC,IAAI,CAAC,CAAA;AAC3B,CAAC,CAAA;AAED,MAAM,YAAY,GAAG,CAAC,IAAY,EAAiB,EAAE;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAE7B,CAAA;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAA;IACrD,MAAM,UAAU,GAAG,OAAO;SACvB,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;SAChE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAoB,EAAE,CAAC,CAAC;QAC5C,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,YAAY,EAAE,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC;QACpD,eAAe,EAAE,kBAAkB,CAAC,KAAK,CAAC,eAAe,CAAC;QAC1D,gBAAgB,EAAE,kBAAkB,CAAC,KAAK,CAAC,gBAAgB,CAAC;QAC5D,oBAAoB,EAAE,kBAAkB,CAAC,KAAK,CAAC,oBAAoB,CAAC;KACrE,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;IAE7D,MAAM,QAAQ,GAAG,OAAO;SACrB,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAqC,EAAE;QAC/D,MAAM,IAAI,GAAG,6BAA6B,CAAC,OAAO,CAAC,CAAA;QACnD,MAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QAC/C,IAAI,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;QAC1D,OAAO,CAAC;gBACN,OAAO;gBACP,IAAI;gBACJ,OAAO;gBACP,YAAY,EAAE;oBACZ,GAAG,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC;oBACzC,GAAG,kBAAkB,CAAC,KAAK,CAAC,oBAAoB,CAAC;oBACjD,GAAG,kBAAkB,CAAC,KAAK,CAAC,gBAAgB,CAAC;iBAC9C;gBACD,KAAK,EAAE,qBAAqB,CAAC,OAAO,CAAC;gBACrC,MAAM,EAAE,wBAAwB,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC;aAC5D,CAAC,CAAA;IACJ,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAA;IAEnE,OAAO;QACL,UAAU;QACV,QAAQ;QACR,YAAY,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;KACvD,CAAA;AACH,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,OAAe,EAAE,KAA8B,EAAW,EAAE;IACtF,IAAI,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC;QAAE,OAAO,KAAK,CAAA;IAClD,OAAO,OAAO,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,CAAA;AACvF,CAAC,CAAA;AAED,MAAM,wBAAwB,GAAG,CAC/B,OAAe,EACf,IAAY,EACZ,UAA2C,EAClC,EAAE,CACX,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE;IAC5B,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAA;IACtE,IAAI,OAAO,KAAK,GAAG,MAAM,gBAAgB,IAAI,EAAE;QAAE,OAAO,KAAK,CAAA;IAC7D,OAAO;QACL,SAAS,CAAC,YAAY;QACtB,SAAS,CAAC,eAAe;QACzB,SAAS,CAAC,gBAAgB;QAC1B,SAAS,CAAC,oBAAoB;KAC/B,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAA;AAC9C,CAAC,CAAC,CAAA;AAEJ,MAAM,6BAA6B,GAAG,CAAC,OAAe,EAAsB,EAAE;IAC5E,OAAO,8BAA8B,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;AACvD,CAAC,CAAA;AAED,MAAM,qBAAqB,GAAG,CAAC,OAAe,EAAyB,EAAE,CACvE,8BAA8B,CAAC,OAAO,CAAC,CAAA;AAEzC,MAAM,8BAA8B,GAAG,CAAC,OAAe,EAAyB,EAAE;IAChF,MAAM,MAAM,GAAG,eAAe,CAAA;IAC9B,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,OAAO,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAClD,IAAI,WAAW,KAAK,CAAC,CAAC;YAAE,MAAK;QAC7B,MAAM,SAAS,GAAG,WAAW,GAAG,MAAM,CAAC,MAAM,CAAA;QAC7C,MAAM,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,MAAM,EAAE,EAAE,SAAS,CAAC,CAAA;QAChE,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CACxB,SAAS,EACT,eAAe,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAC1D,CAAA;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;QACD,KAAK,GAAG,eAAe,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAA;IACvE,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,KAAc,EAAoC,EAAE;IAC9E,OAAO,cAAc,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC,CAAA;AAED,MAAM,gBAAgB,GAAG,CAAC,KAAc,EAAsB,EAAE,CAC9D,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA"}

package/dist/lockfiles/pnpm-lock.d.ts

@@ -0,0 +1,24 @@
+interface PnpmLockWorkspace {
+    readonly path: string;
+    readonly name: string | undefined;
+    readonly dependencies: Readonly<Record<string, string>>;
+    readonly devDependencies: Readonly<Record<string, string>>;
+    readonly peerDependencies: Readonly<Record<string, string>>;
+    readonly optionalDependencies: Readonly<Record<string, string>>;
+}
+export interface PnpmResolvedPackage {
+    readonly lockKey: string;
+    readonly name: string;
+    readonly version: string;
+    readonly dependencies: Readonly<Record<string, string>>;
+    readonly chain: ReadonlyArray<string>;
+    readonly direct: boolean;
+}
+interface ParsedPnpmLock {
+    readonly workspaces: ReadonlyArray<PnpmLockWorkspace>;
+    readonly packages: ReadonlyArray<PnpmResolvedPackage>;
+    readonly packageNames: ReadonlySet<string>;
+}
+export declare const readPnpmLockFile: (filePath: string) => Promise<ParsedPnpmLock>;
+export {};
+//# sourceMappingURL=pnpm-lock.d.ts.map