lynchmark.com/tests/12_mst_pipeline/outputs/anthropic_claude-opus-4.8 EFF_medium.js

async function computeMST(toml) {
  const [{ parse }, mnemonist, textTableMod] = await Promise.all([
    import("https://esm.sh/smol-toml"),
    import("https://esm.sh/mnemonist"),
    import("https://esm.sh/text-table")
  ]);

  const Heap = mnemonist.Heap || mnemonist.default.Heap;
  const table = textTableMod.default || textTableMod;

  const edges = parse(toml).edges || [];
  const heap = new Heap((a, b) => a.weight - b.weight);
  const nodes = new Set();

  for (const e of edges) {
    heap.push(e);
    nodes.add(e.from);
    nodes.add(e.to);
  }

  const parent = new Map();
  const rank = new Map();
  for (const n of nodes) {
    parent.set(n, n);
    rank.set(n, 0);
  }

  const find = x => {
    let r = x;
    while (parent.get(r) !== r) r = parent.get(r);
    while (parent.get(x) !== r) {
      const next = parent.get(x);
      parent.set(x, r);
      x = next;
    }
    return r;
  };

  const union = (a, b) => {
    const ra = find(a), rb = find(b);
    if (ra === rb) return false;
    const da = rank.get(ra), db = rank.get(rb);
    if (da < db) parent.set(ra, rb);
    else if (da > db) parent.set(rb, ra);
    else {
      parent.set(rb, ra);
      rank.set(ra, da + 1);
    }
    return true;
  };

  const rows = [];
  let totalWeight = 0;
  const need = Math.max(nodes.size - 1, 0);

  while (heap.size && rows.length < need) {
    const e = heap.pop();
    if (union(e.from, e.to)) {
      rows.push([e.from, e.to, String(e.weight)]);
      totalWeight += e.weight;
    }
  }

  return {
    table: table([["From", "To", "Weight"], ...rows]),
    totalWeight
  };
}
export default computeMST;
// Generation time: 8.341s
// Result: PASS