markdown-flow-ui 0.1.81-beta.11 → 0.1.81-beta.13

package/dist/Documents/ai-shifu/markdown-flow-ui/node_modules/.pnpm/mermaid@11.12.1/node_modules/mermaid/dist/chunks/mermaid.core/gitGraphDiagram-NY62KEGX.js

@@ -0,0 +1,705 @@
+import { populateCommonDb as Y } from "./chunk-4BX2VUAB.js";
+import { ImperativeState as K } from "./chunk-QZHKN3VN.js";
+import { utils_default as U, cleanAndMerge as V, random as X } from "./chunk-S3R3BYOJ.js";
+import { getDiagramTitle as J, setDiagramTitle as Q, setAccDescription as Z, getAccDescription as rr, getAccTitle as er, setAccTitle as tr, getConfig2 as ar, setupGraphViewbox2 as nr, clear as sr, common_default as C, getConfig as or, defaultConfig_default as cr } from "./chunk-ABZYJK2D.js";
+import { __name as l, log as m } from "./chunk-AGHRB4JF.js";
+import { parse as ir } from "../../../../../../@mermaid-js_parser@0.6.3/node_modules/@mermaid-js/parser/dist/mermaid-parser.core.js";
+import "../../../../../../d3-transition@3.0.1_d3-selection@3.0.0/node_modules/d3-transition/src/selection/index.js";
+import "../../../../../../d3-zoom@3.0.0/node_modules/d3-zoom/src/transform.js";
+import dr from "../../../../../../d3-selection@3.0.0/node_modules/d3-selection/src/select.js";
+var x = {
+  NORMAL: 0,
+  REVERSE: 1,
+  HIGHLIGHT: 2,
+  MERGE: 3,
+  CHERRY_PICK: 4
+}, hr = cr.gitGraph, I = /* @__PURE__ */ l(() => V({
+  ...hr,
+  ...or().gitGraph
+}), "getConfig"), c = new K(() => {
+  const t = I(), r = t.mainBranchName, n = t.mainBranchOrder;
+  return {
+    mainBranchName: r,
+    commits: /* @__PURE__ */ new Map(),
+    head: null,
+    branchConfig: /* @__PURE__ */ new Map([[r, { name: r, order: n }]]),
+    branches: /* @__PURE__ */ new Map([[r, null]]),
+    currBranch: r,
+    direction: "LR",
+    seq: 0,
+    options: {}
+  };
+});
+function q() {
+  return X({ length: 7 });
+}
+l(q, "getID");
+function D(t, r) {
+  const n = /* @__PURE__ */ Object.create(null);
+  return t.reduce((s, e) => {
+    const a = r(e);
+    return n[a] || (n[a] = !0, s.push(e)), s;
+  }, []);
+}
+l(D, "uniqBy");
+var lr = /* @__PURE__ */ l(function(t) {
+  c.records.direction = t;
+}, "setDirection"), $r = /* @__PURE__ */ l(function(t) {
+  m.debug("options str", t), t = t?.trim(), t = t || "{}";
+  try {
+    c.records.options = JSON.parse(t);
+  } catch (r) {
+    m.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, n = t.id;
+  const s = t.type;
+  let e = t.tags;
+  m.info("commit", r, n, s, e), m.debug("Entering commit:", r, n, s, e);
+  const a = I();
+  n = C.sanitizeText(n, a), r = C.sanitizeText(r, a), e = e?.map((o) => C.sanitizeText(o, a));
+  const d = {
+    id: n || c.records.seq + "-" + q(),
+    message: r,
+    seq: c.records.seq++,
+    type: s ?? x.NORMAL,
+    tags: e ?? [],
+    parents: c.records.head == null ? [] : [c.records.head.id],
+    branch: c.records.currBranch
+  };
+  c.records.head = d, m.info("main branch", a.mainBranchName), c.records.commits.has(d.id) && m.warn(`Commit ID ${d.id} already exists`), c.records.commits.set(d.id, d), c.records.branches.set(c.records.currBranch, d.id), m.debug("in pushCommit " + d.id);
+}, "commit"), yr = /* @__PURE__ */ l(function(t) {
+  let r = t.name;
+  const n = 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: n }), F(r), m.debug("in createBranch");
+}, "branch"), ur = /* @__PURE__ */ l((t) => {
+  let r = t.branch, n = t.id;
+  const s = t.type, e = t.tags, a = I();
+  r = C.sanitizeText(r, a), n && (n = C.sanitizeText(n, 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 (n && c.records.commits.has(n)) {
+    const i = new Error(
+      'Incorrect usage of "merge". Commit with id:' + n + " already exists, use different custom id"
+    );
+    throw i.hash = {
+      text: `merge ${r} ${n} ${s} ${e?.join(" ")}`,
+      token: `merge ${r} ${n} ${s} ${e?.join(" ")}`,
+      expected: [
+        `merge ${r} ${n}_UNIQUE ${s} ${e?.join(" ")}`
+      ]
+    }, i;
+  }
+  const $ = o || "", g = {
+    id: n || `${c.records.seq}-${q()}`,
+    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: x.MERGE,
+    customType: s,
+    customId: !!n,
+    tags: e ?? []
+  };
+  c.records.head = g, c.records.commits.set(g.id, g), c.records.branches.set(c.records.currBranch, g.id), m.debug(c.records.branches), m.debug("in mergeBranch");
+}, "merge"), pr = /* @__PURE__ */ l(function(t) {
+  let r = t.id, n = t.targetId, s = t.tags, e = t.parent;
+  m.debug("Entering cherryPick:", r, n, s);
+  const a = I();
+  if (r = C.sanitizeText(r, a), n = C.sanitizeText(n, a), s = s?.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} ${n}`,
+      token: `cherryPick ${r} ${n}`,
+      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 === x.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 (!n || !c.records.commits.has(n)) {
+    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} ${n}`,
+        token: `cherryPick ${r} ${n}`,
+        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} ${n}`,
+        token: `cherryPick ${r} ${n}`,
+        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} ${n}`,
+        token: `cherryPick ${r} ${n}`,
+        expected: ["cherry-pick abc"]
+      }, g;
+    }
+    const $ = {
+      id: c.records.seq + "-" + q(),
+      message: `cherry-picked ${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: x.CHERRY_PICK,
+      tags: s ? s.filter(Boolean) : [
+        `cherry-pick:${d.id}${d.type === x.MERGE ? `|parent:${e}` : ""}`
+      ]
+    };
+    c.records.head = $, c.records.commits.set($.id, $), c.records.branches.set(c.records.currBranch, $.id), m.debug(c.records.branches), m.debug("in cherryPick");
+  }
+}, "cherryPick"), F = /* @__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 P(t, r, n) {
+  const s = t.indexOf(r);
+  s === -1 ? t.push(n) : t.splice(s, 1, n);
+}
+l(P, "upsert");
+function _(t) {
+  const r = t.reduce((e, a) => e.seq > a.seq ? e : a, t[0]);
+  let n = "";
+  t.forEach(function(e) {
+    e === r ? n += "	*" : n += "	|";
+  });
+  const s = [n, r.id, r.seq];
+  for (const e in c.records.branches)
+    c.records.branches.get(e) === r.id && s.push(e);
+  if (m.debug(s.join(" ")), r.parents && r.parents.length == 2 && r.parents[0] && r.parents[1]) {
+    const e = c.records.commits.get(r.parents[0]);
+    P(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]);
+      P(t, r, e);
+    }
+  }
+  t = D(t, (e) => e.id), _(t);
+}
+l(_, "prettyPrintCommitHistory");
+var xr = /* @__PURE__ */ l(function() {
+  m.debug(c.records.commits);
+  const t = N()[0];
+  _([t]);
+}, "prettyPrint"), mr = /* @__PURE__ */ l(function() {
+  c.reset(), sr();
+}, "clear"), br = /* @__PURE__ */ l(function() {
+  return [...c.records.branchConfig.values()].map((r, n) => r.order !== null && r.order !== void 0 ? r : {
+    ...r,
+    order: parseFloat(`0.${n}`)
+  }).sort((r, n) => (r.order ?? 0) - (n.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) {
+    m.debug(r.id);
+  }), t.sort((r, n) => r.seq - n.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: x,
+  getConfig: I,
+  setDirection: lr,
+  setOptions: $r,
+  getOptions: fr,
+  commit: gr,
+  branch: yr,
+  merge: ur,
+  cherryPick: pr,
+  checkout: F,
+  //reset,
+  prettyPrint: xr,
+  clear: mr,
+  getBranchesAsObjArray: br,
+  getBranches: wr,
+  getCommits: vr,
+  getCommitsArray: N,
+  getCurrentBranch: Cr,
+  getDirection: Er,
+  getHead: Tr,
+  setAccTitle: tr,
+  getAccTitle: er,
+  getAccDescription: rr,
+  setAccDescription: Z,
+  setDiagramTitle: Q,
+  getDiagramTitle: J
+}, Br = /* @__PURE__ */ l((t, r) => {
+  Y(t, r), t.dir && r.setDirection(t.dir);
+  for (const n of t.statements)
+    Lr(n, r);
+}, "populate"), Lr = /* @__PURE__ */ l((t, r) => {
+  const s = {
+    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];
+  s ? s(t) : m.error(`Unknown statement type: ${t.$type}`);
+}, "parseStatement"), kr = /* @__PURE__ */ l((t) => ({
+  id: t.id,
+  msg: t.message ?? "",
+  type: t.type !== void 0 ? x[t.type] : x.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 ? x[t.type] : void 0,
+  tags: t.tags ?? void 0
+}), "parseMerge"), Rr = /* @__PURE__ */ l((t) => t.branch, "parseCheckout"), Gr = /* @__PURE__ */ l((t) => ({
+  id: t.id,
+  targetId: "",
+  tags: t.tags?.length === 0 ? void 0 : t.tags,
+  parent: t.parent
+}), "parseCherryPicking"), Or = {
+  parse: /* @__PURE__ */ l(async (t) => {
+    const r = await ir("gitGraph", t);
+    m.debug(r), Br(r, S);
+  }, "parse")
+}, Ar = ar(), v = Ar?.gitGraph, L = 10, k = 40, E = 4, T = 2, M = 8, b = /* @__PURE__ */ new Map(), w = /* @__PURE__ */ new Map(), O = 30, R = /* @__PURE__ */ new Map(), A = [], B = 0, u = "LR", qr = /* @__PURE__ */ l(() => {
+  b.clear(), w.clear(), R.clear(), B = 0, A = [], 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((s) => {
+    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 = s.trim(), r.appendChild(e);
+  }), r;
+}, "drawText"), j = /* @__PURE__ */ l((t) => {
+  let r, n, s;
+  return u === "BT" ? (n = /* @__PURE__ */ l((e, a) => e <= a, "comparisonFunc"), s = 1 / 0) : (n = /* @__PURE__ */ l((e, a) => e >= a, "comparisonFunc"), s = 0), t.forEach((e) => {
+    const a = u === "TB" || u == "BT" ? w.get(e)?.y : w.get(e)?.x;
+    a !== void 0 && n(a, s) && (r = e, s = a);
+  }), r;
+}, "findClosestParent"), Hr = /* @__PURE__ */ l((t) => {
+  let r = "", n = 1 / 0;
+  return t.forEach((s) => {
+    const e = w.get(s).y;
+    e <= n && (r = s, n = e);
+  }), r || void 0;
+}, "findClosestParentBT"), Pr = /* @__PURE__ */ l((t, r, n) => {
+  let s = n, e = n;
+  const a = [];
+  t.forEach((d) => {
+    const o = r.get(d);
+    if (!o)
+      throw new Error(`Commit not found for key ${d}`);
+    o.parents.length ? (s = zr(o), e = Math.max(s, e)) : a.push(o), Dr(o, s);
+  }), s = e, a.forEach((d) => {
+    Fr(d, s, n);
+  }), t.forEach((d) => {
+    const o = r.get(d);
+    if (o?.parents.length) {
+      const f = Hr(o.parents);
+      s = w.get(f).y - k, s <= e && (e = s);
+      const h = b.get(o.branch).pos, $ = s - L;
+      w.set(o.id, { x: h, y: $ });
+    }
+  });
+}, "setParallelBTPos"), _r = /* @__PURE__ */ l((t) => {
+  const r = j(t.parents.filter((s) => s !== null));
+  if (!r)
+    throw new Error(`Closest parent not found for commit ${t.id}`);
+  const n = w.get(r)?.y;
+  if (n === void 0)
+    throw new Error(`Closest parent position not found for commit ${t.id}`);
+  return n;
+}, "findClosestParentPos"), zr = /* @__PURE__ */ l((t) => _r(t) + k, "calculateCommitPosition"), Dr = /* @__PURE__ */ l((t, r) => {
+  const n = b.get(t.branch);
+  if (!n)
+    throw new Error(`Branch not found for commit ${t.id}`);
+  const s = n.pos, e = r + L;
+  return w.set(t.id, { x: s, y: e }), { x: s, y: e };
+}, "setCommitPosition"), Fr = /* @__PURE__ */ l((t, r, n) => {
+  const s = b.get(t.branch);
+  if (!s)
+    throw new Error(`Branch not found for commit ${t.id}`);
+  const e = r + n, a = s.pos;
+  w.set(t.id, { x: a, y: e });
+}, "setRootPosition"), Nr = /* @__PURE__ */ l((t, r, n, s, e, a) => {
+  if (a === x.HIGHLIGHT)
+    t.append("rect").attr("x", n.x - 10).attr("y", n.y - 10).attr("width", 20).attr("height", 20).attr(
+      "class",
+      `commit ${r.id} commit-highlight${e % M} ${s}-outer`
+    ), t.append("rect").attr("x", n.x - 6).attr("y", n.y - 6).attr("width", 12).attr("height", 12).attr(
+      "class",
+      `commit ${r.id} commit${e % M} ${s}-inner`
+    );
+  else if (a === x.CHERRY_PICK)
+    t.append("circle").attr("cx", n.x).attr("cy", n.y).attr("r", 10).attr("class", `commit ${r.id} ${s}`), t.append("circle").attr("cx", n.x - 3).attr("cy", n.y + 2).attr("r", 2.75).attr("fill", "#fff").attr("class", `commit ${r.id} ${s}`), t.append("circle").attr("cx", n.x + 3).attr("cy", n.y + 2).attr("r", 2.75).attr("fill", "#fff").attr("class", `commit ${r.id} ${s}`), t.append("line").attr("x1", n.x + 3).attr("y1", n.y + 1).attr("x2", n.x).attr("y2", n.y - 5).attr("stroke", "#fff").attr("class", `commit ${r.id} ${s}`), t.append("line").attr("x1", n.x - 3).attr("y1", n.y + 1).attr("x2", n.x).attr("y2", n.y - 5).attr("stroke", "#fff").attr("class", `commit ${r.id} ${s}`);
+  else {
+    const d = t.append("circle");
+    if (d.attr("cx", n.x), d.attr("cy", n.y), d.attr("r", r.type === x.MERGE ? 9 : 10), d.attr("class", `commit ${r.id} commit${e % M}`), a === x.MERGE) {
+      const o = t.append("circle");
+      o.attr("cx", n.x), o.attr("cy", n.y), o.attr("r", 6), o.attr(
+        "class",
+        `commit ${s} ${r.id} commit${e % M}`
+      );
+    }
+    a === x.REVERSE && t.append("path").attr(
+      "d",
+      `M ${n.x - 5},${n.y - 5}L${n.x + 5},${n.y + 5}M${n.x - 5},${n.y + 5}L${n.x + 5},${n.y - 5}`
+    ).attr("class", `commit ${s} ${r.id} commit${e % M}`);
+  }
+}, "drawCommitBullet"), Sr = /* @__PURE__ */ l((t, r, n, s) => {
+  if (r.type !== x.CHERRY_PICK && (r.customId && r.type === x.MERGE || r.type !== x.MERGE) && v?.showCommitLabel) {
+    const e = t.append("g"), a = e.insert("rect").attr("class", "commit-label-bkg"), d = e.append("text").attr("x", s).attr("y", n.y + 25).attr("class", "commit-label").text(r.id), o = d.node()?.getBBox();
+    if (o && (a.attr("x", n.posWithOffset - o.width / 2 - T).attr("y", n.y + 13.5).attr("width", o.width + 2 * T).attr("height", o.height + 2 * T), u === "TB" || u === "BT" ? (a.attr("x", n.x - (o.width + 4 * E + 5)).attr("y", n.y - 12), d.attr("x", n.x - (o.width + 4 * E)).attr("y", n.y + o.height - 12)) : d.attr("x", n.posWithOffset - o.width / 2), v.rotateCommitLabel))
+      if (u === "TB" || u === "BT")
+        d.attr(
+          "transform",
+          "rotate(-45, " + n.x + ", " + n.y + ")"
+        ), a.attr(
+          "transform",
+          "rotate(-45, " + n.x + ", " + n.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, " + s + ", " + n.y + ")"
+        );
+      }
+  }
+}, "drawCommitLabel"), Wr = /* @__PURE__ */ l((t, r, n, s) => {
+  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", n.y - 16 - e).attr("class", "tag-label").text(f), i = g.node()?.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", n.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 = n.y - 19.2 - g;
+      if ($.attr("class", "tag-label-bkg").attr(
+        "points",
+        `
+      ${s - a / 2 - E / 2},${y + T}  
+      ${s - a / 2 - E / 2},${y - T}
+      ${n.posWithOffset - a / 2 - E},${y - i - T}
+      ${n.posWithOffset + a / 2 + E},${y - i - T}
+      ${n.posWithOffset + a / 2 + E},${y + i + T}
+      ${n.posWithOffset - a / 2 - E},${y + i + T}`
+      ), h.attr("cy", y).attr("cx", s - a / 2 + E / 2).attr("r", 1.5).attr("class", "tag-hole"), u === "TB" || u === "BT") {
+        const p = s + g;
+        $.attr("class", "tag-label-bkg").attr(
+          "points",
+          `
+        ${n.x},${p + 2}
+        ${n.x},${p - 2}
+        ${n.x + L},${p - i - 2}
+        ${n.x + L + a + 4},${p - i - 2}
+        ${n.x + L + a + 4},${p + i + 2}
+        ${n.x + L},${p + i + 2}`
+        ).attr("transform", "translate(12,12) rotate(45, " + n.x + "," + s + ")"), h.attr("cx", n.x + E / 2).attr("cy", p).attr("transform", "translate(12,12) rotate(45, " + n.x + "," + s + ")"), f.attr("x", n.x + 5).attr("y", p + 3).attr("transform", "translate(14,14) rotate(45, " + n.x + "," + s + ")");
+      }
+    }
+  }
+}, "drawCommitTags"), jr = /* @__PURE__ */ l((t) => {
+  switch (t.customType ?? t.type) {
+    case x.NORMAL:
+      return "commit-normal";
+    case x.REVERSE:
+      return "commit-reverse";
+    case x.HIGHLIGHT:
+      return "commit-highlight";
+    case x.MERGE:
+      return "commit-merge";
+    case x.CHERRY_PICK:
+      return "commit-cherry-pick";
+    default:
+      return "commit-normal";
+  }
+}, "getCommitClassType"), Yr = /* @__PURE__ */ l((t, r, n, s) => {
+  const e = { x: 0, y: 0 };
+  if (t.parents.length > 0) {
+    const a = j(t.parents);
+    if (a) {
+      const d = s.get(a) ?? e;
+      return r === "TB" ? d.y + k : r === "BT" ? (s.get(t.id) ?? e).y - k : d.x + k;
+    }
+  } else
+    return r === "TB" ? O : r === "BT" ? (s.get(t.id) ?? e).y - k : 0;
+  return 0;
+}, "calculatePosition"), Kr = /* @__PURE__ */ l((t, r, n) => {
+  const s = u === "BT" && n ? r : r + L, e = u === "TB" || u === "BT" ? s : b.get(t.branch)?.pos, a = u === "TB" || u === "BT" ? b.get(t.branch)?.pos : s;
+  if (a === void 0 || e === void 0)
+    throw new Error(`Position were undefined for commit ${t.id}`);
+  return { x: a, y: e, posWithOffset: s };
+}, "getCommitPosition"), z = /* @__PURE__ */ l((t, r, n) => {
+  if (!v)
+    throw new Error("GitGraph config not found");
+  const s = 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?.parallelCommits ?? !1, f = /* @__PURE__ */ l(($, g) => {
+    const i = r.get($)?.seq, y = r.get(g)?.seq;
+    return i !== void 0 && y !== void 0 ? i - y : 0;
+  }, "sortKeys");
+  let h = d.sort(f);
+  u === "BT" && (o && Pr(h, r, a), h = h.reverse()), h.forEach(($) => {
+    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 (n) {
+      const y = jr(g), p = g.customType ?? g.type, H = b.get(g.branch)?.index ?? 0;
+      Nr(s, g, i, y, H, p), 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, n, s, e) => {
+  const d = (u === "TB" || u === "BT" ? n.x < s.x : n.y < s.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, n = 0) => {
+  const s = t + Math.abs(t - r) / 2;
+  if (n > 5)
+    return s;
+  if (A.every((d) => Math.abs(d - s) >= 10))
+    return A.push(s), s;
+  const a = Math.abs(t - r);
+  return G(t, r - a / 5, n + 1);
+}, "findLane"), Vr = /* @__PURE__ */ l((t, r, n, s) => {
+  const e = w.get(r.id), a = w.get(n.id);
+  if (e === void 0 || a === void 0)
+    throw new Error(`Commit positions not found for commits ${r.id} and ${n.id}`);
+  const d = Ur(r, n, e, a, s);
+  let o = "", f = "", h = 0, $ = 0, g = b.get(n.branch)?.index;
+  n.type === x.MERGE && r.id !== n.parents[0] && (g = b.get(r.branch)?.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), p = 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 ${p - h} ${e.y} ${f} ${p} ${e.y + $} L ${p} ${a.y - h} ${o} ${p + $} ${a.y} L ${a.x} ${a.y}` : (g = b.get(r.branch)?.index, i = `M ${e.x} ${e.y} L ${p + h} ${e.y} ${o} ${p} ${e.y + $} L ${p} ${a.y - h} ${f} ${p - $} ${a.y} L ${a.x} ${a.y}`) : u === "BT" ? e.x < a.x ? i = `M ${e.x} ${e.y} L ${p - h} ${e.y} ${o} ${p} ${e.y - $} L ${p} ${a.y + h} ${f} ${p + $} ${a.y} L ${a.x} ${a.y}` : (g = b.get(r.branch)?.index, i = `M ${e.x} ${e.y} L ${p + h} ${e.y} ${f} ${p} ${e.y - $} L ${p} ${a.y + h} ${o} ${p - $} ${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 = b.get(r.branch)?.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 && (n.type === x.MERGE && r.id !== n.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, n.type === x.MERGE && r.id !== n.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 && (n.type === x.MERGE && r.id !== n.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, n.type === x.MERGE && r.id !== n.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 && (n.type === x.MERGE && r.id !== n.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 && (n.type === x.MERGE && r.id !== n.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 n = t.append("g").attr("class", "commit-arrows");
+  [...r.keys()].forEach((s) => {
+    const e = r.get(s);
+    e.parents && e.parents.length > 0 && e.parents.forEach((a) => {
+      Vr(n, r.get(a), e, r);
+    });
+  });
+}, "drawArrows"), Jr = /* @__PURE__ */ l((t, r) => {
+  const n = t.append("g");
+  r.forEach((s, e) => {
+    const a = e % M, d = b.get(s.name)?.pos;
+    if (d === void 0)
+      throw new Error(`Position not found for branch ${s.name}`);
+    const o = n.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)), A.push(d);
+    const f = s.name, h = W(f), $ = n.insert("rect"), i = n.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?.rotateCommitLabel === !0 ? 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?.rotateCommitLabel === !0 ? 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, n, s, e) {
+  return b.set(t, { pos: r, index: n }), r += 50 + (e ? 40 : 0) + (u === "TB" || u === "BT" ? s.width / 2 : 0), r;
+}, "setBranchPosition"), Zr = /* @__PURE__ */ l(function(t, r, n, s) {
+  if (qr(), m.debug("in gitgraph renderer", t + `
+`, "id:", r, n), !v)
+    throw new Error("GitGraph config not found");
+  const e = v.rotateCommitLabel ?? !1, a = s.db;
+  R = a.getCommits();
+  const d = a.getBranchesAsObjArray();
+  u = a.getDirection();
+  const o = dr(`[id="${r}"]`);
+  let f = 0;
+  d.forEach((h, $) => {
+    const g = W(h.name), i = o.append("g"), y = i.insert("g").attr("class", "branchLabel"), p = y.insert("g").attr("class", "label branch-label");
+    p.node()?.appendChild(g);
+    const H = g.getBBox();
+    f = Qr(h.name, f, $, H, e), p.remove(), y.remove(), i.remove();
+  }), z(o, R, !1), v.showBranches && Jr(o, d), Xr(o, R), z(o, R, !0), U.insertTitle(
+    o,
+    "gitTitleText",
+    v.titleTopMargin ?? 0,
+    a.getDiagramTitle()
+  ), nr(
+    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, $e = {
+  parser: Or,
+  db: S,
+  renderer: re,
+  styles: te
+};
+export {
+  $e as diagram
+};
+//# sourceMappingURL=gitGraphDiagram-NY62KEGX.js.map