@marimo-team/islands 0.13.16-dev3 → 0.13.16-dev4

package/dist/gitGraphDiagram-7IBYFJ6S-tTFS2NlF.js

@@ -0,0 +1,712 @@
+import { p as Y } from "./chunk-4BMEZGHF-C4_0qa8X.js";
+import { I as K } from "./chunk-XZIHB7SX-CGbScEEe.js";
+import { _ as l, t as U, q as V, s as X, g as J, a as Q, b as Z, l as b, c as rr, d as er, u as tr, E as ar, z as sr, k as C, F as nr, G as or, H as cr, I as ir } from "./mermaid-M3c3q4Qd.js";
+import { p as dr } from "./radar-MK3ICKWK-Dm3jRuoE.js";
+var p = {
+  NORMAL: 0,
+  REVERSE: 1,
+  HIGHLIGHT: 2,
+  MERGE: 3,
+  CHERRY_PICK: 4
+}, hr = cr.gitGraph, I = /* @__PURE__ */ l(() => nr({
+  ...hr,
+  ...or().gitGraph
+}), "getConfig"), c = new K(() => {
+  const t = I(), r = t.mainBranchName, s = t.mainBranchOrder;
+  return {
+    mainBranchName: r,
+    commits: /* @__PURE__ */ new Map(),
+    head: null,
+    branchConfig: /* @__PURE__ */ new Map([[r, { name: r, order: s }]]),
+    branches: /* @__PURE__ */ new Map([[r, null]]),
+    currBranch: r,
+    direction: "LR",
+    seq: 0,
+    options: {}
+  };
+});
+function A() {
+  return ir({ length: 7 });
+}
+l(A, "getID");
+function F(t, r) {
+  const s = /* @__PURE__ */ Object.create(null);
+  return t.reduce((n, e) => {
+    const a = r(e);
+    return s[a] || (s[a] = true, n.push(e)), n;
+  }, []);
+}
+l(F, "uniqBy");
+var lr = /* @__PURE__ */ l(function(t) {
+  c.records.direction = t;
+}, "setDirection"), $r = /* @__PURE__ */ l(function(t) {
+  b.debug("options str", t), t = t == null ? void 0 : t.trim(), t = t || "{}";
+  try {
+    c.records.options = JSON.parse(t);
+  } catch (r) {
+    b.error("error while parsing gitGraph options", r.message);
+  }
+}, "setOptions"), fr = /* @__PURE__ */ l(function() {
+  return c.records.options;
+}, "getOptions"), gr = /* @__PURE__ */ l(function(t) {
+  let r = t.msg, s = t.id;
+  const n = t.type;
+  let e = t.tags;
+  b.info("commit", r, s, n, e), b.debug("Entering commit:", r, s, n, e);
+  const a = I();
+  s = C.sanitizeText(s, a), r = C.sanitizeText(r, a), e = e == null ? void 0 : e.map((o) => C.sanitizeText(o, a));
+  const d = {
+    id: s || c.records.seq + "-" + A(),
+    message: r,
+    seq: c.records.seq++,
+    type: n ?? p.NORMAL,
+    tags: e ?? [],
+    parents: c.records.head == null ? [] : [c.records.head.id],
+    branch: c.records.currBranch
+  };
+  c.records.head = d, b.info("main branch", a.mainBranchName), c.records.commits.set(d.id, d), c.records.branches.set(c.records.currBranch, d.id), b.debug("in pushCommit " + d.id);
+}, "commit"), yr = /* @__PURE__ */ l(function(t) {
+  let r = t.name;
+  const s = t.order;
+  if (r = C.sanitizeText(r, I()), c.records.branches.has(r))
+    throw new Error(
+      `Trying to create an existing branch. (Help: Either use a new name if you want create a new branch or try using "checkout ${r}")`
+    );
+  c.records.branches.set(r, c.records.head != null ? c.records.head.id : null), c.records.branchConfig.set(r, { name: r, order: s }), D(r), b.debug("in createBranch");
+}, "branch"), ur = /* @__PURE__ */ l((t) => {
+  let r = t.branch, s = t.id;
+  const n = t.type, e = t.tags, a = I();
+  r = C.sanitizeText(r, a), s && (s = C.sanitizeText(s, a));
+  const d = c.records.branches.get(c.records.currBranch), o = c.records.branches.get(r), f = d ? c.records.commits.get(d) : void 0, h = o ? c.records.commits.get(o) : void 0;
+  if (f && h && f.branch === r)
+    throw new Error(`Cannot merge branch '${r}' into itself.`);
+  if (c.records.currBranch === r) {
+    const i = new Error('Incorrect usage of "merge". Cannot merge a branch to itself');
+    throw i.hash = {
+      text: `merge ${r}`,
+      token: `merge ${r}`,
+      expected: ["branch abc"]
+    }, i;
+  }
+  if (f === void 0 || !f) {
+    const i = new Error(
+      `Incorrect usage of "merge". Current branch (${c.records.currBranch})has no commits`
+    );
+    throw i.hash = {
+      text: `merge ${r}`,
+      token: `merge ${r}`,
+      expected: ["commit"]
+    }, i;
+  }
+  if (!c.records.branches.has(r)) {
+    const i = new Error(
+      'Incorrect usage of "merge". Branch to be merged (' + r + ") does not exist"
+    );
+    throw i.hash = {
+      text: `merge ${r}`,
+      token: `merge ${r}`,
+      expected: [`branch ${r}`]
+    }, i;
+  }
+  if (h === void 0 || !h) {
+    const i = new Error(
+      'Incorrect usage of "merge". Branch to be merged (' + r + ") has no commits"
+    );
+    throw i.hash = {
+      text: `merge ${r}`,
+      token: `merge ${r}`,
+      expected: ['"commit"']
+    }, i;
+  }
+  if (f === h) {
+    const i = new Error('Incorrect usage of "merge". Both branches have same head');
+    throw i.hash = {
+      text: `merge ${r}`,
+      token: `merge ${r}`,
+      expected: ["branch abc"]
+    }, i;
+  }
+  if (s && c.records.commits.has(s)) {
+    const i = new Error(
+      'Incorrect usage of "merge". Commit with id:' + s + " already exists, use different custom Id"
+    );
+    throw i.hash = {
+      text: `merge ${r} ${s} ${n} ${e == null ? void 0 : e.join(" ")}`,
+      token: `merge ${r} ${s} ${n} ${e == null ? void 0 : e.join(" ")}`,
+      expected: [
+        `merge ${r} ${s}_UNIQUE ${n} ${e == null ? void 0 : e.join(" ")}`
+      ]
+    }, i;
+  }
+  const $ = o || "", g = {
+    id: s || `${c.records.seq}-${A()}`,
+    message: `merged branch ${r} into ${c.records.currBranch}`,
+    seq: c.records.seq++,
+    parents: c.records.head == null ? [] : [c.records.head.id, $],
+    branch: c.records.currBranch,
+    type: p.MERGE,
+    customType: n,
+    customId: !!s,
+    tags: e ?? []
+  };
+  c.records.head = g, c.records.commits.set(g.id, g), c.records.branches.set(c.records.currBranch, g.id), b.debug(c.records.branches), b.debug("in mergeBranch");
+}, "merge"), xr = /* @__PURE__ */ l(function(t) {
+  let r = t.id, s = t.targetId, n = t.tags, e = t.parent;
+  b.debug("Entering cherryPick:", r, s, n);
+  const a = I();
+  if (r = C.sanitizeText(r, a), s = C.sanitizeText(s, a), n = n == null ? void 0 : n.map((f) => C.sanitizeText(f, a)), e = C.sanitizeText(e, a), !r || !c.records.commits.has(r)) {
+    const f = new Error(
+      'Incorrect usage of "cherryPick". Source commit id should exist and provided'
+    );
+    throw f.hash = {
+      text: `cherryPick ${r} ${s}`,
+      token: `cherryPick ${r} ${s}`,
+      expected: ["cherry-pick abc"]
+    }, f;
+  }
+  const d = c.records.commits.get(r);
+  if (d === void 0 || !d)
+    throw new Error('Incorrect usage of "cherryPick". Source commit id should exist and provided');
+  if (e && !(Array.isArray(d.parents) && d.parents.includes(e)))
+    throw new Error(
+      "Invalid operation: The specified parent commit is not an immediate parent of the cherry-picked commit."
+    );
+  const o = d.branch;
+  if (d.type === p.MERGE && !e)
+    throw new Error(
+      "Incorrect usage of cherry-pick: If the source commit is a merge commit, an immediate parent commit must be specified."
+    );
+  if (!s || !c.records.commits.has(s)) {
+    if (o === c.records.currBranch) {
+      const g = new Error(
+        'Incorrect usage of "cherryPick". Source commit is already on current branch'
+      );
+      throw g.hash = {
+        text: `cherryPick ${r} ${s}`,
+        token: `cherryPick ${r} ${s}`,
+        expected: ["cherry-pick abc"]
+      }, g;
+    }
+    const f = c.records.branches.get(c.records.currBranch);
+    if (f === void 0 || !f) {
+      const g = new Error(
+        `Incorrect usage of "cherry-pick". Current branch (${c.records.currBranch})has no commits`
+      );
+      throw g.hash = {
+        text: `cherryPick ${r} ${s}`,
+        token: `cherryPick ${r} ${s}`,
+        expected: ["cherry-pick abc"]
+      }, g;
+    }
+    const h = c.records.commits.get(f);
+    if (h === void 0 || !h) {
+      const g = new Error(
+        `Incorrect usage of "cherry-pick". Current branch (${c.records.currBranch})has no commits`
+      );
+      throw g.hash = {
+        text: `cherryPick ${r} ${s}`,
+        token: `cherryPick ${r} ${s}`,
+        expected: ["cherry-pick abc"]
+      }, g;
+    }
+    const $ = {
+      id: c.records.seq + "-" + A(),
+      message: `cherry-picked ${d == null ? void 0 : d.message} into ${c.records.currBranch}`,
+      seq: c.records.seq++,
+      parents: c.records.head == null ? [] : [c.records.head.id, d.id],
+      branch: c.records.currBranch,
+      type: p.CHERRY_PICK,
+      tags: n ? n.filter(Boolean) : [
+        `cherry-pick:${d.id}${d.type === p.MERGE ? `|parent:${e}` : ""}`
+      ]
+    };
+    c.records.head = $, c.records.commits.set($.id, $), c.records.branches.set(c.records.currBranch, $.id), b.debug(c.records.branches), b.debug("in cherryPick");
+  }
+}, "cherryPick"), D = /* @__PURE__ */ l(function(t) {
+  if (t = C.sanitizeText(t, I()), c.records.branches.has(t)) {
+    c.records.currBranch = t;
+    const r = c.records.branches.get(c.records.currBranch);
+    r === void 0 || !r ? c.records.head = null : c.records.head = c.records.commits.get(r) ?? null;
+  } else {
+    const r = new Error(
+      `Trying to checkout branch which is not yet created. (Help try using "branch ${t}")`
+    );
+    throw r.hash = {
+      text: `checkout ${t}`,
+      token: `checkout ${t}`,
+      expected: [`branch ${t}`]
+    }, r;
+  }
+}, "checkout");
+function _(t, r, s) {
+  const n = t.indexOf(r);
+  n === -1 ? t.push(s) : t.splice(n, 1, s);
+}
+l(_, "upsert");
+function P(t) {
+  const r = t.reduce((e, a) => e.seq > a.seq ? e : a, t[0]);
+  let s = "";
+  t.forEach(function(e) {
+    e === r ? s += "	*" : s += "	|";
+  });
+  const n = [s, r.id, r.seq];
+  for (const e in c.records.branches)
+    c.records.branches.get(e) === r.id && n.push(e);
+  if (b.debug(n.join(" ")), r.parents && r.parents.length == 2 && r.parents[0] && r.parents[1]) {
+    const e = c.records.commits.get(r.parents[0]);
+    _(t, r, e), r.parents[1] && t.push(c.records.commits.get(r.parents[1]));
+  } else {
+    if (r.parents.length == 0)
+      return;
+    if (r.parents[0]) {
+      const e = c.records.commits.get(r.parents[0]);
+      _(t, r, e);
+    }
+  }
+  t = F(t, (e) => e.id), P(t);
+}
+l(P, "prettyPrintCommitHistory");
+var pr = /* @__PURE__ */ l(function() {
+  b.debug(c.records.commits);
+  const t = N()[0];
+  P([t]);
+}, "prettyPrint"), br = /* @__PURE__ */ l(function() {
+  c.reset(), sr();
+}, "clear"), mr = /* @__PURE__ */ l(function() {
+  return [...c.records.branchConfig.values()].map((r, s) => r.order !== null && r.order !== void 0 ? r : {
+    ...r,
+    order: parseFloat(`0.${s}`)
+  }).sort((r, s) => (r.order ?? 0) - (s.order ?? 0)).map(({ name: r }) => ({ name: r }));
+}, "getBranchesAsObjArray"), wr = /* @__PURE__ */ l(function() {
+  return c.records.branches;
+}, "getBranches"), vr = /* @__PURE__ */ l(function() {
+  return c.records.commits;
+}, "getCommits"), N = /* @__PURE__ */ l(function() {
+  const t = [...c.records.commits.values()];
+  return t.forEach(function(r) {
+    b.debug(r.id);
+  }), t.sort((r, s) => r.seq - s.seq), t;
+}, "getCommitsArray"), Cr = /* @__PURE__ */ l(function() {
+  return c.records.currBranch;
+}, "getCurrentBranch"), Er = /* @__PURE__ */ l(function() {
+  return c.records.direction;
+}, "getDirection"), Tr = /* @__PURE__ */ l(function() {
+  return c.records.head;
+}, "getHead"), S = {
+  commitType: p,
+  getConfig: I,
+  setDirection: lr,
+  setOptions: $r,
+  getOptions: fr,
+  commit: gr,
+  branch: yr,
+  merge: ur,
+  cherryPick: xr,
+  checkout: D,
+  //reset,
+  prettyPrint: pr,
+  clear: br,
+  getBranchesAsObjArray: mr,
+  getBranches: wr,
+  getCommits: vr,
+  getCommitsArray: N,
+  getCurrentBranch: Cr,
+  getDirection: Er,
+  getHead: Tr,
+  setAccTitle: Z,
+  getAccTitle: Q,
+  getAccDescription: J,
+  setAccDescription: X,
+  setDiagramTitle: V,
+  getDiagramTitle: U
+}, Br = /* @__PURE__ */ l((t, r) => {
+  Y(t, r), t.dir && r.setDirection(t.dir);
+  for (const s of t.statements)
+    Lr(s, r);
+}, "populate"), Lr = /* @__PURE__ */ l((t, r) => {
+  const n = {
+    Commit: /* @__PURE__ */ l((e) => r.commit(kr(e)), "Commit"),
+    Branch: /* @__PURE__ */ l((e) => r.branch(Mr(e)), "Branch"),
+    Merge: /* @__PURE__ */ l((e) => r.merge(Ir(e)), "Merge"),
+    Checkout: /* @__PURE__ */ l((e) => r.checkout(Rr(e)), "Checkout"),
+    CherryPicking: /* @__PURE__ */ l((e) => r.cherryPick(Gr(e)), "CherryPicking")
+  }[t.$type];
+  n ? n(t) : b.error(`Unknown statement type: ${t.$type}`);
+}, "parseStatement"), kr = /* @__PURE__ */ l((t) => ({
+  id: t.id,
+  msg: t.message ?? "",
+  type: t.type !== void 0 ? p[t.type] : p.NORMAL,
+  tags: t.tags ?? void 0
+}), "parseCommit"), Mr = /* @__PURE__ */ l((t) => ({
+  name: t.name,
+  order: t.order ?? 0
+}), "parseBranch"), Ir = /* @__PURE__ */ l((t) => ({
+  branch: t.branch,
+  id: t.id ?? "",
+  type: t.type !== void 0 ? p[t.type] : void 0,
+  tags: t.tags ?? void 0
+}), "parseMerge"), Rr = /* @__PURE__ */ l((t) => t.branch, "parseCheckout"), Gr = /* @__PURE__ */ l((t) => {
+  var _a;
+  return {
+    id: t.id,
+    targetId: "",
+    tags: ((_a = t.tags) == null ? void 0 : _a.length) === 0 ? void 0 : t.tags,
+    parent: t.parent
+  };
+}, "parseCherryPicking"), Or = {
+  parse: /* @__PURE__ */ l(async (t) => {
+    const r = await dr("gitGraph", t);
+    b.debug(r), Br(r, S);
+  }, "parse")
+}, qr = rr(), v = qr == null ? void 0 : qr.gitGraph, L = 10, k = 40, E = 4, T = 2, M = 8, m = /* @__PURE__ */ new Map(), w = /* @__PURE__ */ new Map(), O = 30, R = /* @__PURE__ */ new Map(), q = [], B = 0, u = "LR", Ar = /* @__PURE__ */ l(() => {
+  m.clear(), w.clear(), R.clear(), B = 0, q = [], u = "LR";
+}, "clear"), W = /* @__PURE__ */ l((t) => {
+  const r = document.createElementNS("http://www.w3.org/2000/svg", "text");
+  return (typeof t == "string" ? t.split(/\\n|\n|<br\s*\/?>/gi) : t).forEach((n) => {
+    const e = document.createElementNS("http://www.w3.org/2000/svg", "tspan");
+    e.setAttributeNS("http://www.w3.org/XML/1998/namespace", "xml:space", "preserve"), e.setAttribute("dy", "1em"), e.setAttribute("x", "0"), e.setAttribute("class", "row"), e.textContent = n.trim(), r.appendChild(e);
+  }), r;
+}, "drawText"), j = /* @__PURE__ */ l((t) => {
+  let r, s, n;
+  return u === "BT" ? (s = /* @__PURE__ */ l((e, a) => e <= a, "comparisonFunc"), n = 1 / 0) : (s = /* @__PURE__ */ l((e, a) => e >= a, "comparisonFunc"), n = 0), t.forEach((e) => {
+    var _a, _b;
+    const a = u === "TB" || u == "BT" ? (_a = w.get(e)) == null ? void 0 : _a.y : (_b = w.get(e)) == null ? void 0 : _b.x;
+    a !== void 0 && s(a, n) && (r = e, n = a);
+  }), r;
+}, "findClosestParent"), Hr = /* @__PURE__ */ l((t) => {
+  let r = "", s = 1 / 0;
+  return t.forEach((n) => {
+    const e = w.get(n).y;
+    e <= s && (r = n, s = e);
+  }), r || void 0;
+}, "findClosestParentBT"), _r = /* @__PURE__ */ l((t, r, s) => {
+  let n = s, e = s;
+  const a = [];
+  t.forEach((d) => {
+    const o = r.get(d);
+    if (!o)
+      throw new Error(`Commit not found for key ${d}`);
+    o.parents.length ? (n = zr(o), e = Math.max(n, e)) : a.push(o), Fr(o, n);
+  }), n = e, a.forEach((d) => {
+    Dr(d, n, s);
+  }), t.forEach((d) => {
+    const o = r.get(d);
+    if (o == null ? void 0 : o.parents.length) {
+      const f = Hr(o.parents);
+      n = w.get(f).y - k, n <= e && (e = n);
+      const h = m.get(o.branch).pos, $ = n - L;
+      w.set(o.id, { x: h, y: $ });
+    }
+  });
+}, "setParallelBTPos"), Pr = /* @__PURE__ */ l((t) => {
+  var _a;
+  const r = j(t.parents.filter((n) => n !== null));
+  if (!r)
+    throw new Error(`Closest parent not found for commit ${t.id}`);
+  const s = (_a = w.get(r)) == null ? void 0 : _a.y;
+  if (s === void 0)
+    throw new Error(`Closest parent position not found for commit ${t.id}`);
+  return s;
+}, "findClosestParentPos"), zr = /* @__PURE__ */ l((t) => Pr(t) + k, "calculateCommitPosition"), Fr = /* @__PURE__ */ l((t, r) => {
+  const s = m.get(t.branch);
+  if (!s)
+    throw new Error(`Branch not found for commit ${t.id}`);
+  const n = s.pos, e = r + L;
+  return w.set(t.id, { x: n, y: e }), { x: n, y: e };
+}, "setCommitPosition"), Dr = /* @__PURE__ */ l((t, r, s) => {
+  const n = m.get(t.branch);
+  if (!n)
+    throw new Error(`Branch not found for commit ${t.id}`);
+  const e = r + s, a = n.pos;
+  w.set(t.id, { x: a, y: e });
+}, "setRootPosition"), Nr = /* @__PURE__ */ l((t, r, s, n, e, a) => {
+  if (a === p.HIGHLIGHT)
+    t.append("rect").attr("x", s.x - 10).attr("y", s.y - 10).attr("width", 20).attr("height", 20).attr(
+      "class",
+      `commit ${r.id} commit-highlight${e % M} ${n}-outer`
+    ), t.append("rect").attr("x", s.x - 6).attr("y", s.y - 6).attr("width", 12).attr("height", 12).attr(
+      "class",
+      `commit ${r.id} commit${e % M} ${n}-inner`
+    );
+  else if (a === p.CHERRY_PICK)
+    t.append("circle").attr("cx", s.x).attr("cy", s.y).attr("r", 10).attr("class", `commit ${r.id} ${n}`), t.append("circle").attr("cx", s.x - 3).attr("cy", s.y + 2).attr("r", 2.75).attr("fill", "#fff").attr("class", `commit ${r.id} ${n}`), t.append("circle").attr("cx", s.x + 3).attr("cy", s.y + 2).attr("r", 2.75).attr("fill", "#fff").attr("class", `commit ${r.id} ${n}`), t.append("line").attr("x1", s.x + 3).attr("y1", s.y + 1).attr("x2", s.x).attr("y2", s.y - 5).attr("stroke", "#fff").attr("class", `commit ${r.id} ${n}`), t.append("line").attr("x1", s.x - 3).attr("y1", s.y + 1).attr("x2", s.x).attr("y2", s.y - 5).attr("stroke", "#fff").attr("class", `commit ${r.id} ${n}`);
+  else {
+    const d = t.append("circle");
+    if (d.attr("cx", s.x), d.attr("cy", s.y), d.attr("r", r.type === p.MERGE ? 9 : 10), d.attr("class", `commit ${r.id} commit${e % M}`), a === p.MERGE) {
+      const o = t.append("circle");
+      o.attr("cx", s.x), o.attr("cy", s.y), o.attr("r", 6), o.attr(
+        "class",
+        `commit ${n} ${r.id} commit${e % M}`
+      );
+    }
+    a === p.REVERSE && t.append("path").attr(
+      "d",
+      `M ${s.x - 5},${s.y - 5}L${s.x + 5},${s.y + 5}M${s.x - 5},${s.y + 5}L${s.x + 5},${s.y - 5}`
+    ).attr("class", `commit ${n} ${r.id} commit${e % M}`);
+  }
+}, "drawCommitBullet"), Sr = /* @__PURE__ */ l((t, r, s, n) => {
+  var _a;
+  if (r.type !== p.CHERRY_PICK && (r.customId && r.type === p.MERGE || r.type !== p.MERGE) && (v == null ? void 0 : v.showCommitLabel)) {
+    const e = t.append("g"), a = e.insert("rect").attr("class", "commit-label-bkg"), d = e.append("text").attr("x", n).attr("y", s.y + 25).attr("class", "commit-label").text(r.id), o = (_a = d.node()) == null ? void 0 : _a.getBBox();
+    if (o && (a.attr("x", s.posWithOffset - o.width / 2 - T).attr("y", s.y + 13.5).attr("width", o.width + 2 * T).attr("height", o.height + 2 * T), u === "TB" || u === "BT" ? (a.attr("x", s.x - (o.width + 4 * E + 5)).attr("y", s.y - 12), d.attr("x", s.x - (o.width + 4 * E)).attr("y", s.y + o.height - 12)) : d.attr("x", s.posWithOffset - o.width / 2), v.rotateCommitLabel))
+      if (u === "TB" || u === "BT")
+        d.attr(
+          "transform",
+          "rotate(-45, " + s.x + ", " + s.y + ")"
+        ), a.attr(
+          "transform",
+          "rotate(-45, " + s.x + ", " + s.y + ")"
+        );
+      else {
+        const f = -7.5 - (o.width + 10) / 25 * 9.5, h = 10 + o.width / 25 * 8.5;
+        e.attr(
+          "transform",
+          "translate(" + f + ", " + h + ") rotate(-45, " + n + ", " + s.y + ")"
+        );
+      }
+  }
+}, "drawCommitLabel"), Wr = /* @__PURE__ */ l((t, r, s, n) => {
+  var _a;
+  if (r.tags.length > 0) {
+    let e = 0, a = 0, d = 0;
+    const o = [];
+    for (const f of r.tags.reverse()) {
+      const h = t.insert("polygon"), $ = t.append("circle"), g = t.append("text").attr("y", s.y - 16 - e).attr("class", "tag-label").text(f), i = (_a = g.node()) == null ? void 0 : _a.getBBox();
+      if (!i)
+        throw new Error("Tag bbox not found");
+      a = Math.max(a, i.width), d = Math.max(d, i.height), g.attr("x", s.posWithOffset - i.width / 2), o.push({
+        tag: g,
+        hole: $,
+        rect: h,
+        yOffset: e
+      }), e += 20;
+    }
+    for (const { tag: f, hole: h, rect: $, yOffset: g } of o) {
+      const i = d / 2, y = s.y - 19.2 - g;
+      if ($.attr("class", "tag-label-bkg").attr(
+        "points",
+        `
+      ${n - a / 2 - E / 2},${y + T}  
+      ${n - a / 2 - E / 2},${y - T}
+      ${s.posWithOffset - a / 2 - E},${y - i - T}
+      ${s.posWithOffset + a / 2 + E},${y - i - T}
+      ${s.posWithOffset + a / 2 + E},${y + i + T}
+      ${s.posWithOffset - a / 2 - E},${y + i + T}`
+      ), h.attr("cy", y).attr("cx", n - a / 2 + E / 2).attr("r", 1.5).attr("class", "tag-hole"), u === "TB" || u === "BT") {
+        const x = n + g;
+        $.attr("class", "tag-label-bkg").attr(
+          "points",
+          `
+        ${s.x},${x + 2}
+        ${s.x},${x - 2}
+        ${s.x + L},${x - i - 2}
+        ${s.x + L + a + 4},${x - i - 2}
+        ${s.x + L + a + 4},${x + i + 2}
+        ${s.x + L},${x + i + 2}`
+        ).attr("transform", "translate(12,12) rotate(45, " + s.x + "," + n + ")"), h.attr("cx", s.x + E / 2).attr("cy", x).attr("transform", "translate(12,12) rotate(45, " + s.x + "," + n + ")"), f.attr("x", s.x + 5).attr("y", x + 3).attr("transform", "translate(14,14) rotate(45, " + s.x + "," + n + ")");
+      }
+    }
+  }
+}, "drawCommitTags"), jr = /* @__PURE__ */ l((t) => {
+  switch (t.customType ?? t.type) {
+    case p.NORMAL:
+      return "commit-normal";
+    case p.REVERSE:
+      return "commit-reverse";
+    case p.HIGHLIGHT:
+      return "commit-highlight";
+    case p.MERGE:
+      return "commit-merge";
+    case p.CHERRY_PICK:
+      return "commit-cherry-pick";
+    default:
+      return "commit-normal";
+  }
+}, "getCommitClassType"), Yr = /* @__PURE__ */ l((t, r, s, n) => {
+  const e = { x: 0, y: 0 };
+  if (t.parents.length > 0) {
+    const a = j(t.parents);
+    if (a) {
+      const d = n.get(a) ?? e;
+      return r === "TB" ? d.y + k : r === "BT" ? (n.get(t.id) ?? e).y - k : d.x + k;
+    }
+  } else
+    return r === "TB" ? O : r === "BT" ? (n.get(t.id) ?? e).y - k : 0;
+  return 0;
+}, "calculatePosition"), Kr = /* @__PURE__ */ l((t, r, s) => {
+  var _a, _b;
+  const n = u === "BT" && s ? r : r + L, e = u === "TB" || u === "BT" ? n : (_a = m.get(t.branch)) == null ? void 0 : _a.pos, a = u === "TB" || u === "BT" ? (_b = m.get(t.branch)) == null ? void 0 : _b.pos : n;
+  if (a === void 0 || e === void 0)
+    throw new Error(`Position were undefined for commit ${t.id}`);
+  return { x: a, y: e, posWithOffset: n };
+}, "getCommitPosition"), z = /* @__PURE__ */ l((t, r, s) => {
+  if (!v)
+    throw new Error("GitGraph config not found");
+  const n = t.append("g").attr("class", "commit-bullets"), e = t.append("g").attr("class", "commit-labels");
+  let a = u === "TB" || u === "BT" ? O : 0;
+  const d = [...r.keys()], o = (v == null ? void 0 : v.parallelCommits) ?? false, f = /* @__PURE__ */ l(($, g) => {
+    var _a, _b;
+    const i = (_a = r.get($)) == null ? void 0 : _a.seq, y = (_b = r.get(g)) == null ? void 0 : _b.seq;
+    return i !== void 0 && y !== void 0 ? i - y : 0;
+  }, "sortKeys");
+  let h = d.sort(f);
+  u === "BT" && (o && _r(h, r, a), h = h.reverse()), h.forEach(($) => {
+    var _a;
+    const g = r.get($);
+    if (!g)
+      throw new Error(`Commit not found for key ${$}`);
+    o && (a = Yr(g, u, a, w));
+    const i = Kr(g, a, o);
+    if (s) {
+      const y = jr(g), x = g.customType ?? g.type, H = ((_a = m.get(g.branch)) == null ? void 0 : _a.index) ?? 0;
+      Nr(n, g, i, y, H, x), Sr(e, g, i, a), Wr(e, g, i, a);
+    }
+    u === "TB" || u === "BT" ? w.set(g.id, { x: i.x, y: i.posWithOffset }) : w.set(g.id, { x: i.posWithOffset, y: i.y }), a = u === "BT" && o ? a + k : a + k + L, a > B && (B = a);
+  });
+}, "drawCommits"), Ur = /* @__PURE__ */ l((t, r, s, n, e) => {
+  const d = (u === "TB" || u === "BT" ? s.x < n.x : s.y < n.y) ? r.branch : t.branch, o = /* @__PURE__ */ l((h) => h.branch === d, "isOnBranchToGetCurve"), f = /* @__PURE__ */ l((h) => h.seq > t.seq && h.seq < r.seq, "isBetweenCommits");
+  return [...e.values()].some((h) => f(h) && o(h));
+}, "shouldRerouteArrow"), G = /* @__PURE__ */ l((t, r, s = 0) => {
+  const n = t + Math.abs(t - r) / 2;
+  if (s > 5)
+    return n;
+  if (q.every((d) => Math.abs(d - n) >= 10))
+    return q.push(n), n;
+  const a = Math.abs(t - r);
+  return G(t, r - a / 5, s + 1);
+}, "findLane"), Vr = /* @__PURE__ */ l((t, r, s, n) => {
+  var _a, _b, _c, _d, _e;
+  const e = w.get(r.id), a = w.get(s.id);
+  if (e === void 0 || a === void 0)
+    throw new Error(`Commit positions not found for commits ${r.id} and ${s.id}`);
+  const d = Ur(r, s, e, a, n);
+  let o = "", f = "", h = 0, $ = 0, g = (_a = m.get(s.branch)) == null ? void 0 : _a.index;
+  s.type === p.MERGE && r.id !== s.parents[0] && (g = (_b = m.get(r.branch)) == null ? void 0 : _b.index);
+  let i;
+  if (d) {
+    o = "A 10 10, 0, 0, 0,", f = "A 10 10, 0, 0, 1,", h = 10, $ = 10;
+    const y = e.y < a.y ? G(e.y, a.y) : G(a.y, e.y), x = e.x < a.x ? G(e.x, a.x) : G(a.x, e.x);
+    u === "TB" ? e.x < a.x ? i = `M ${e.x} ${e.y} L ${x - h} ${e.y} ${f} ${x} ${e.y + $} L ${x} ${a.y - h} ${o} ${x + $} ${a.y} L ${a.x} ${a.y}` : (g = (_c = m.get(r.branch)) == null ? void 0 : _c.index, i = `M ${e.x} ${e.y} L ${x + h} ${e.y} ${o} ${x} ${e.y + $} L ${x} ${a.y - h} ${f} ${x - $} ${a.y} L ${a.x} ${a.y}`) : u === "BT" ? e.x < a.x ? i = `M ${e.x} ${e.y} L ${x - h} ${e.y} ${o} ${x} ${e.y - $} L ${x} ${a.y + h} ${f} ${x + $} ${a.y} L ${a.x} ${a.y}` : (g = (_d = m.get(r.branch)) == null ? void 0 : _d.index, i = `M ${e.x} ${e.y} L ${x + h} ${e.y} ${f} ${x} ${e.y - $} L ${x} ${a.y + h} ${o} ${x - $} ${a.y} L ${a.x} ${a.y}`) : e.y < a.y ? i = `M ${e.x} ${e.y} L ${e.x} ${y - h} ${o} ${e.x + $} ${y} L ${a.x - h} ${y} ${f} ${a.x} ${y + $} L ${a.x} ${a.y}` : (g = (_e = m.get(r.branch)) == null ? void 0 : _e.index, i = `M ${e.x} ${e.y} L ${e.x} ${y + h} ${f} ${e.x + $} ${y} L ${a.x - h} ${y} ${o} ${a.x} ${y - $} L ${a.x} ${a.y}`);
+  } else
+    o = "A 20 20, 0, 0, 0,", f = "A 20 20, 0, 0, 1,", h = 20, $ = 20, u === "TB" ? (e.x < a.x && (s.type === p.MERGE && r.id !== s.parents[0] ? i = `M ${e.x} ${e.y} L ${e.x} ${a.y - h} ${o} ${e.x + $} ${a.y} L ${a.x} ${a.y}` : i = `M ${e.x} ${e.y} L ${a.x - h} ${e.y} ${f} ${a.x} ${e.y + $} L ${a.x} ${a.y}`), e.x > a.x && (o = "A 20 20, 0, 0, 0,", f = "A 20 20, 0, 0, 1,", h = 20, $ = 20, s.type === p.MERGE && r.id !== s.parents[0] ? i = `M ${e.x} ${e.y} L ${e.x} ${a.y - h} ${f} ${e.x - $} ${a.y} L ${a.x} ${a.y}` : i = `M ${e.x} ${e.y} L ${a.x + h} ${e.y} ${o} ${a.x} ${e.y + $} L ${a.x} ${a.y}`), e.x === a.x && (i = `M ${e.x} ${e.y} L ${a.x} ${a.y}`)) : u === "BT" ? (e.x < a.x && (s.type === p.MERGE && r.id !== s.parents[0] ? i = `M ${e.x} ${e.y} L ${e.x} ${a.y + h} ${f} ${e.x + $} ${a.y} L ${a.x} ${a.y}` : i = `M ${e.x} ${e.y} L ${a.x - h} ${e.y} ${o} ${a.x} ${e.y - $} L ${a.x} ${a.y}`), e.x > a.x && (o = "A 20 20, 0, 0, 0,", f = "A 20 20, 0, 0, 1,", h = 20, $ = 20, s.type === p.MERGE && r.id !== s.parents[0] ? i = `M ${e.x} ${e.y} L ${e.x} ${a.y + h} ${o} ${e.x - $} ${a.y} L ${a.x} ${a.y}` : i = `M ${e.x} ${e.y} L ${a.x - h} ${e.y} ${o} ${a.x} ${e.y - $} L ${a.x} ${a.y}`), e.x === a.x && (i = `M ${e.x} ${e.y} L ${a.x} ${a.y}`)) : (e.y < a.y && (s.type === p.MERGE && r.id !== s.parents[0] ? i = `M ${e.x} ${e.y} L ${a.x - h} ${e.y} ${f} ${a.x} ${e.y + $} L ${a.x} ${a.y}` : i = `M ${e.x} ${e.y} L ${e.x} ${a.y - h} ${o} ${e.x + $} ${a.y} L ${a.x} ${a.y}`), e.y > a.y && (s.type === p.MERGE && r.id !== s.parents[0] ? i = `M ${e.x} ${e.y} L ${a.x - h} ${e.y} ${o} ${a.x} ${e.y - $} L ${a.x} ${a.y}` : i = `M ${e.x} ${e.y} L ${e.x} ${a.y + h} ${f} ${e.x + $} ${a.y} L ${a.x} ${a.y}`), e.y === a.y && (i = `M ${e.x} ${e.y} L ${a.x} ${a.y}`));
+  if (i === void 0)
+    throw new Error("Line definition not found");
+  t.append("path").attr("d", i).attr("class", "arrow arrow" + g % M);
+}, "drawArrow"), Xr = /* @__PURE__ */ l((t, r) => {
+  const s = t.append("g").attr("class", "commit-arrows");
+  [...r.keys()].forEach((n) => {
+    const e = r.get(n);
+    e.parents && e.parents.length > 0 && e.parents.forEach((a) => {
+      Vr(s, r.get(a), e, r);
+    });
+  });
+}, "drawArrows"), Jr = /* @__PURE__ */ l((t, r) => {
+  const s = t.append("g");
+  r.forEach((n, e) => {
+    var _a;
+    const a = e % M, d = (_a = m.get(n.name)) == null ? void 0 : _a.pos;
+    if (d === void 0)
+      throw new Error(`Position not found for branch ${n.name}`);
+    const o = s.append("line");
+    o.attr("x1", 0), o.attr("y1", d), o.attr("x2", B), o.attr("y2", d), o.attr("class", "branch branch" + a), u === "TB" ? (o.attr("y1", O), o.attr("x1", d), o.attr("y2", B), o.attr("x2", d)) : u === "BT" && (o.attr("y1", B), o.attr("x1", d), o.attr("y2", O), o.attr("x2", d)), q.push(d);
+    const f = n.name, h = W(f), $ = s.insert("rect"), i = s.insert("g").attr("class", "branchLabel").insert("g").attr("class", "label branch-label" + a);
+    i.node().appendChild(h);
+    const y = h.getBBox();
+    $.attr("class", "branchLabelBkg label" + a).attr("rx", 4).attr("ry", 4).attr("x", -y.width - 4 - ((v == null ? void 0 : v.rotateCommitLabel) === true ? 30 : 0)).attr("y", -y.height / 2 + 8).attr("width", y.width + 18).attr("height", y.height + 4), i.attr(
+      "transform",
+      "translate(" + (-y.width - 14 - ((v == null ? void 0 : v.rotateCommitLabel) === true ? 30 : 0)) + ", " + (d - y.height / 2 - 1) + ")"
+    ), u === "TB" ? ($.attr("x", d - y.width / 2 - 10).attr("y", 0), i.attr("transform", "translate(" + (d - y.width / 2 - 5) + ", 0)")) : u === "BT" ? ($.attr("x", d - y.width / 2 - 10).attr("y", B), i.attr("transform", "translate(" + (d - y.width / 2 - 5) + ", " + B + ")")) : $.attr("transform", "translate(-19, " + (d - y.height / 2) + ")");
+  });
+}, "drawBranches"), Qr = /* @__PURE__ */ l(function(t, r, s, n, e) {
+  return m.set(t, { pos: r, index: s }), r += 50 + (e ? 40 : 0) + (u === "TB" || u === "BT" ? n.width / 2 : 0), r;
+}, "setBranchPosition"), Zr = /* @__PURE__ */ l(function(t, r, s, n) {
+  if (Ar(), b.debug("in gitgraph renderer", t + `
+`, "id:", r, s), !v)
+    throw new Error("GitGraph config not found");
+  const e = v.rotateCommitLabel ?? false, a = n.db;
+  R = a.getCommits();
+  const d = a.getBranchesAsObjArray();
+  u = a.getDirection();
+  const o = er(`[id="${r}"]`);
+  let f = 0;
+  d.forEach((h, $) => {
+    var _a;
+    const g = W(h.name), i = o.append("g"), y = i.insert("g").attr("class", "branchLabel"), x = y.insert("g").attr("class", "label branch-label");
+    (_a = x.node()) == null ? void 0 : _a.appendChild(g);
+    const H = g.getBBox();
+    f = Qr(h.name, f, $, H, e), x.remove(), y.remove(), i.remove();
+  }), z(o, R, false), v.showBranches && Jr(o, d), Xr(o, R), z(o, R, true), tr.insertTitle(
+    o,
+    "gitTitleText",
+    v.titleTopMargin ?? 0,
+    a.getDiagramTitle()
+  ), ar(
+    void 0,
+    o,
+    v.diagramPadding,
+    v.useMaxWidth
+  );
+}, "draw"), re = {
+  draw: Zr
+}, ee = /* @__PURE__ */ l((t) => `
+  .commit-id,
+  .commit-msg,
+  .branch-label {
+    fill: lightgrey;
+    color: lightgrey;
+    font-family: 'trebuchet ms', verdana, arial, sans-serif;
+    font-family: var(--mermaid-font-family);
+  }
+  ${[0, 1, 2, 3, 4, 5, 6, 7].map(
+  (r) => `
+        .branch-label${r} { fill: ${t["gitBranchLabel" + r]}; }
+        .commit${r} { stroke: ${t["git" + r]}; fill: ${t["git" + r]}; }
+        .commit-highlight${r} { stroke: ${t["gitInv" + r]}; fill: ${t["gitInv" + r]}; }
+        .label${r}  { fill: ${t["git" + r]}; }
+        .arrow${r} { stroke: ${t["git" + r]}; }
+        `
+).join(`
+`)}
+
+  .branch {
+    stroke-width: 1;
+    stroke: ${t.lineColor};
+    stroke-dasharray: 2;
+  }
+  .commit-label { font-size: ${t.commitLabelFontSize}; fill: ${t.commitLabelColor};}
+  .commit-label-bkg { font-size: ${t.commitLabelFontSize}; fill: ${t.commitLabelBackground}; opacity: 0.5; }
+  .tag-label { font-size: ${t.tagLabelFontSize}; fill: ${t.tagLabelColor};}
+  .tag-label-bkg { fill: ${t.tagLabelBackground}; stroke: ${t.tagLabelBorder}; }
+  .tag-hole { fill: ${t.textColor}; }
+
+  .commit-merge {
+    stroke: ${t.primaryColor};
+    fill: ${t.primaryColor};
+  }
+  .commit-reverse {
+    stroke: ${t.primaryColor};
+    fill: ${t.primaryColor};
+    stroke-width: 3;
+  }
+  .commit-highlight-outer {
+  }
+  .commit-highlight-inner {
+    stroke: ${t.primaryColor};
+    fill: ${t.primaryColor};
+  }
+
+  .arrow { stroke-width: 8; stroke-linecap: round; fill: none}
+  .gitTitleText {
+    text-anchor: middle;
+    font-size: 18px;
+    fill: ${t.textColor};
+  }
+`, "getStyles"), te = ee, ce = {
+  parser: Or,
+  db: S,
+  renderer: re,
+  styles: te
+};
+export {
+  ce as diagram
+};