@lewismoten/gamemaker-sandbox-tools 3.1.0 → 3.4.0

package/dist/audio.js

@@ -1,140 +1,25 @@
-import { encodeCmf as S } from "./formats/cmf.js";
-import { encodeVoc as L } from "./formats/voc.js";
-import { NUMFREQ as p } from "./formats/sound.js";
-import { r as b } from "./pixels-DzfIIUOl.js";
-function s(e) {
-  return Uint8Array.from([
-    e.modChar,
-    e.carChar,
-    e.modLevel,
-    e.carLevel,
-    e.modAD,
-    e.carAD,
-    e.modSR,
-    e.carSR,
-    e.modWave ?? 0,
-    e.carWave ?? 0,
-    e.feedback,
-    0,
-    0,
-    0,
-    0,
-    0
-  ]);
-}
-const C = {
-  piano: s({ modChar: 1, carChar: 1, modLevel: 90, carLevel: 0, modAD: 242, carAD: 243, modSR: 99, carSR: 101, feedback: 8 }),
-  bass: s({ modChar: 1, carChar: 1, modLevel: 26, carLevel: 0, modAD: 246, carAD: 245, modSR: 84, carSR: 69, feedback: 8 }),
-  strings: s({ modChar: 97, carChar: 33, modLevel: 29, carLevel: 0, modAD: 116, carAD: 99, modSR: 19, carSR: 21, feedback: 14 }),
-  brass: s({ modChar: 33, carChar: 33, modLevel: 26, carLevel: 0, modAD: 99, carAD: 116, modSR: 40, carSR: 23, feedback: 12 }),
-  lead: s({ modChar: 34, carChar: 33, modLevel: 27, carLevel: 0, modAD: 244, carAD: 244, modSR: 68, carSR: 36, modWave: 2, feedback: 12 }),
-  bell: s({ modChar: 7, carChar: 1, modLevel: 35, carLevel: 0, modAD: 245, carAD: 243, modSR: 34, carSR: 19, feedback: 4 }),
-  organ: s({ modChar: 50, carChar: 49, modLevel: 68, carLevel: 0, modAD: 240, carAD: 240, modSR: 15, carSR: 15, feedback: 1 }),
-  pad: s({ modChar: 161, carChar: 33, modLevel: 41, carLevel: 0, modAD: 67, carAD: 82, modSR: 5, carSR: 4, modWave: 1, feedback: 10 }),
-  pluck: s({ modChar: 3, carChar: 1, modLevel: 30, carLevel: 0, modAD: 248, carAD: 246, modSR: 53, carSR: 85, feedback: 12 })
-}, D = { C: 0, D: 2, E: 4, F: 5, G: 7, A: 9, B: 11 }, k = { w: 4, h: 2, q: 1, e: 0.5, s: 0.25, t: 1 / 3 };
-function M(e) {
-  if (/^r$/i.test(e)) return null;
-  const r = /^([A-G])([#b]?)(-?\d)$/.exec(e);
-  if (!r) throw new Error(`Bad note ${e}`);
-  return 12 * (Number(r[3]) + 1) + D[r[1]] + (r[2] === "#" ? 1 : r[2] === "b" ? -1 : 0);
-}
-function g(e, r) {
-  const a = Math.round(8760 / e), t = [], o = [], l = /* @__PURE__ */ new Map();
-  for (const n of r) {
-    t[n.channel] = n.instrument;
-    let c = 0;
-    for (const i of n.notes.split(",").map((d) => d.trim()).filter(Boolean)) {
-      const d = /^(.+?)\s+([whqest])(\.?)$/.exec(i);
-      if (!d) throw new Error(`Bad note "${i}"`);
-      const f = k[d[2]] * (d[3] ? 1.5 : 1) * a;
-      d[1].replace(/[[\]]/g, " ").trim().split(/\s+/).forEach((R, u) => {
-        const v = M(R);
-        if (v === null) return;
-        const h = Math.min(15, n.channel + u);
-        u > 0 && l.set(h, n.instrument);
-        const A = v + (n.transpose ?? 0);
-        o.push({ tick: c, data: [144 | h, A, n.velocity ?? 100] }), o.push({ tick: c + f * 0.92, data: [128 | h, A, 0] });
-      }), c += f;
-    }
-  }
-  for (const [n, c] of l) t[n] ??= c;
-  for (let n = 0; n < 16; n++) t[n] ??= C.piano;
-  return S({ instruments: t, events: o, ticksPerBeat: a });
-}
-function j(e = 120) {
-  const r = Math.round(8760 / e), a = Array.from({ length: 16 }, () => C.piano);
-  return S({ instruments: a, events: [{ tick: 4 * r, data: [176, 7, 100] }], ticksPerBeat: r });
-}
-const w = { w: 4, h: 2, q: 1, e: 0.5, s: 0.25, t: 1 / 3 }, E = (e) => e.split(",").map((r) => r.trim()).filter(Boolean).reduce((r, a) => r + w[a.endsWith(".") ? a.slice(-2, -1) : a.slice(-1)] * (a.endsWith(".") ? 1.5 : 1), 0);
-function q(e, r) {
-  const a = r.map((t) => E(t.notes));
-  if (a.some((t) => Math.abs(t - a[0]) > 1e-6)) throw new Error(`Voices differ in length: ${a.join(" ")}`);
-  return g(e, r);
-}
-const P = (e, r, a, t = 100, o = 0) => ({
-  channel: e,
-  instrument: r,
-  notes: a,
-  velocity: t,
-  transpose: o
-}), U = (...e) => e.filter(Boolean).join(", "), F = (e, r) => Array(e).fill(r).join(", ");
-function m(e) {
-  return Uint16Array.from({ length: p }, (r, a) => Math.max(0, Math.min(8192, Math.round(e(a, a / (p - 1))))));
-}
-const T = {
-  rise: (e = 200, r = 2e3) => m((a, t) => e * (r / e) ** t),
-  fall: (e = 2e3, r = 150) => m((a, t) => e * (r / e) ** t),
-  coin: () => m((e) => e < 4 ? 988 : e < 18 ? 1319 : 0),
-  hurt: () => m((e) => (e % 2 ? 140 : 95) * (1 - e / 60)),
-  zap: () => m((e) => 3e3 - e * 75 + e % 3 * 300),
-  chirp: () => m((e) => e < 12 ? 1200 + e * 120 : 0),
-  arpeggio: (e = [523, 659, 784, 1047]) => m((r) => r < e.length * 6 ? e[Math.floor(r / 6)] : 0),
-  noise: (e = 1, r = 100, a = 2e3) => {
-    const t = b(e);
-    return m((o) => o < 30 ? r + t() * (a - r) : 0);
-  },
-  warble: (e = 600, r = 300, a = 1.3) => m((t) => e + Math.sin(t * a) * r)
-}, B = {
-  sine: (e) => {
-    let r = 0, a = 0;
-    return (t) => {
-      const o = typeof e == "number" ? e : e(t);
-      return r += 2 * Math.PI * o * (t - a), a = t, Math.sin(r);
-    };
-  },
-  square: (e) => {
-    const r = B.sine(e);
-    return (a) => r(a) >= 0 ? 1 : -1;
-  },
-  noise: (e = 7) => {
-    const r = b(e);
-    return () => r() * 2 - 1;
-  }
-};
-function _(e, r, a = {}) {
-  const t = a.rate ?? 11025, o = Math.round(e * t), l = new Float32Array(o), n = a.attack ?? 5e-3;
-  for (let c = 0; c < o; c++) {
-    const i = c / t, d = a.envelope ? a.envelope(i / e) : Math.min(1, i / n) * (1 - i / e) ** 1.5;
-    l[c] = Math.max(-1, Math.min(1, r(i) * d * (a.gain ?? 0.9)));
-  }
-  return L(l, t);
-}
-const G = (...e) => (r) => e.reduce((a, [t, o]) => a + t(r) * o, 0);
+import { INSTRUMENTS as r, blankSong as s, midi as m, sbi as i, song as p } from "./music/compose.js";
+import { LEN as n, join as a, times as x, tune as f, v as l } from "./kit/tune.js";
+import { SPEAKER as N, mix as S, osc as g, sample as b, speaker as k } from "./kit/sound.js";
+import { env as w, gate as R, lowNoise as T, lowpass as c } from "./kit/synthParts.js";
 export {
-  C as INSTRUMENTS,
-  w as LEN,
-  T as SPEAKER,
-  j as blankSong,
-  U as join,
-  M as midi,
-  G as mix,
-  B as osc,
-  _ as sample,
-  s as sbi,
-  g as song,
-  m as speaker,
-  F as times,
-  q as tune,
-  P as v
+  r as INSTRUMENTS,
+  n as LEN,
+  N as SPEAKER,
+  s as blankSong,
+  w as env,
+  R as gate,
+  a as join,
+  T as lowNoise,
+  c as lowpass,
+  m as midi,
+  S as mix,
+  g as osc,
+  b as sample,
+  i as sbi,
+  p as song,
+  k as speaker,
+  x as times,
+  f as tune,
+  l as v
 };

package/dist/block-merge.js

@@ -0,0 +1,43 @@
+import { BACKBL as v, serializeBlocks as m, emptyBlock as y } from "@lewismoten/gamemaker-sandbox-engine/formats/blocks";
+const f = (n) => m([{ ...n, nextBl: 0, touchBl: 0 }]).join(","), d = (n, s) => n.nextBl === s && n.touchBl === s, M = (n, s) => {
+  const o = m([n]);
+  return [!1, !0].some((p) => m([y(s, p)]).every((k, l) => k === o[l]));
+};
+function S(n) {
+  const { keep: s, drop: o, dropMaps: p, dropUsed: k, dropPinned: l, keepUsed: B } = n, u = /* @__PURE__ */ new Map();
+  s.forEach((e, t) => {
+    if (!d(e, t) || M(e, t) && !B.has(t)) return;
+    const c = f(e);
+    u.has(c) || u.set(c, t);
+  });
+  const i = s.flatMap((e, t) => M(e, t) && !B.has(t) ? [t] : []), r = /* @__PURE__ */ new Map(), h = [], b = /* @__PURE__ */ new Set(), x = (e, t) => {
+    r.set(e, t), h.push(e), b.add(t), i.splice(i.indexOf(t), 1);
+  }, w = [...k].sort((e, t) => e - t);
+  for (const e of w.filter((t) => l.has(t)))
+    if (d(o[e], e) && d(s[e], e) && !i.includes(e) && f(s[e]) === f(o[e])) r.set(e, e);
+    else if (i.includes(e)) x(e, e);
+    else return `block ${e} is carried between scenes (a pickup, a required or starting item, or block 0), and number ${e} is taken in the other set`;
+  for (const e of w.filter((t) => !l.has(t))) {
+    const t = d(o[e], e) ? u.get(f(o[e])) : void 0;
+    if (t !== void 0 && !b.has(t)) r.set(e, t);
+    else {
+      const c = i[0];
+      if (c === void 0) return `their drawn blocks do not fit in one file of ${v}`;
+      x(e, c);
+    }
+  }
+  const g = s.map((e) => ({ ...e }));
+  for (const e of h) {
+    const t = { ...o[e], pixels: o[e].pixels.slice(), xtra: o[e].xtra.slice() }, c = r.get(e);
+    for (const a of ["nextBl", "touchBl"])
+      if (t[a] === e) t[a] = c;
+      else if (r.has(t[a])) t[a] = r.get(t[a]);
+      else return `block ${e} turns into a block that is not drawn`;
+    g[c] = t;
+  }
+  const $ = p.map((e) => ({ ...e, blocks: e.blocks.map((t) => r.get(t) ?? t) }));
+  return { blocks: g, maps: $, at: r, fresh: h };
+}
+export {
+  S as mergeBackgroundSets
+};

package/dist/color-reduce.js

@@ -0,0 +1,44 @@
+const L = 6, _ = 20;
+function p(o, s) {
+  const f = (c) => {
+    const i = Math.min(63, c) / 63;
+    return i <= 0.04045 ? i / 12.92 : ((i + 0.055) / 1.055) ** 2.4;
+  }, [a, h, x] = [f(o[s * 3]), f(o[s * 3 + 1]), f(o[s * 3 + 2])], m = [(0.4124 * a + 0.3576 * h + 0.1805 * x) / 0.95047, 0.2126 * a + 0.7152 * h + 0.0722 * x, (0.0193 * a + 0.1192 * h + 0.9505 * x) / 1.08883], y = (c) => c > 216 / 24389 ? Math.cbrt(c) : (24389 / 27 * c + 16) / 116, [b, M, A] = m.map(y);
+  return [116 * M - 16, 500 * (b - M), 200 * (M - A)];
+}
+const G = (o, s) => Math.hypot(o[0] - s[0], o[1] - s[1], o[2] - s[2]);
+function w(o, s, f, a) {
+  const h = (t) => t === 0 || t === 255 || a.has(t), x = [...a].filter((t) => t !== 0 && t !== 255), m = /* @__PURE__ */ new Map(), y = (t) => {
+    if (m.has(t)) return m.get(t);
+    const r = p(f[0], t);
+    let n, g = 1 / 0;
+    for (const u of x) {
+      const l = G(r, p(f[0], u));
+      l < g && (g = l, n = u);
+    }
+    return n !== void 0 && m.set(t, n), n;
+  }, b = /* @__PURE__ */ new Map(), M = [];
+  let A = 0, c = 0, i = 0;
+  for (const t of s) {
+    const r = o[t]?.pixels;
+    if (!r || r.every(h)) continue;
+    const n = r.slice();
+    for (let e = 0; e < n.length; e++) h(n[e]) || (n[e] = y(n[e]) ?? n[e]);
+    b.set(t, n);
+    let g = 0, u = 0, l = 0;
+    for (const e of f)
+      for (let d = 0; d < r.length; d++) {
+        if (r[d] === n[d]) continue;
+        const F = G(p(e, r[d]), p(e, n[d]));
+        g += F, l++, u = Math.max(u, F);
+      }
+    l && (g / l > 6 || u > 20) && M.push(t), A += g, c += l, i = Math.max(i, u);
+  }
+  return { changed: b, moves: m, score: { mean: c ? A / c : 0, worst: i, flagged: M } };
+}
+export {
+  L as FLAG_MEAN,
+  _ as FLAG_WORST,
+  p as labOf,
+  w as reduceBlocks
+};

package/dist/colors.js

@@ -0,0 +1,87 @@
+import { vga8 as c } from "@lewismoten/gamemaker-sandbox-engine/formats/palette";
+function p(n) {
+  if (m(n), n.some((i) => i < 0 || i > 255)) throw new RangeError("RGB components must be 0..255");
+  const [r, s, a] = n.map((i) => i / 255), t = Math.max(r, s, a), e = Math.min(r, s, a), o = t - e;
+  return [((o === 0 ? 0 : t === r ? (s - a) / o : t === s ? (a - r) / o + 2 : (r - s) / o + 4) * 60 + 360) % 360, t === 0 ? 0 : o / t, t];
+}
+function R(n) {
+  if (n.length !== 3 || n.some((h) => !Number.isFinite(h)) || n[1] < 0 || n[1] > 1 || n[2] < 0 || n[2] > 1)
+    throw new RangeError("HSV needs a finite hue and saturation/value in 0..1");
+  const [r, s, a] = n, t = (r % 360 + 360) % 360 / 60, e = a * s, o = e * (1 - Math.abs(t % 2 - 1)), u = a - e;
+  return (t < 1 ? [e, o, 0] : t < 2 ? [o, e, 0] : t < 3 ? [0, e, o] : t < 4 ? [0, o, e] : t < 5 ? [o, 0, e] : [e, 0, o]).map((h) => Math.round((h + u) * 255));
+}
+const b = {
+  morning: { mul: [1, 0.94, 0.94], add: [14, 4, 10] },
+  noon: { mul: [1, 1, 1], add: [0, 0, 0] },
+  afternoon: { mul: [1.02, 0.96, 0.86], add: [8, 4, 0] },
+  sunset: { mul: [0.9, 0.7, 0.74], add: [30, 10, 16] },
+  night: { mul: [0.46, 0.5, 0.78], add: [8, 8, 30] },
+  // Under the big top at night: warm show lights on everything.
+  show: { mul: [1, 0.9, 0.86], add: [12, 4, 6] }
+}, E = {
+  morning: [
+    [120, 150, 230],
+    [255, 214, 200],
+    [200, 190, 240]
+  ],
+  noon: [
+    [70, 130, 230],
+    [200, 232, 255]
+  ],
+  afternoon: [
+    [90, 140, 220],
+    [250, 236, 200],
+    [170, 200, 240]
+  ],
+  sunset: [
+    [60, 40, 120],
+    [255, 170, 90],
+    [210, 90, 120]
+  ],
+  night: [
+    [8, 8, 30],
+    [40, 40, 96]
+  ],
+  show: [
+    [6, 6, 28],
+    [60, 40, 110]
+  ]
+}, f = (n) => Math.max(0, Math.min(255, Math.round(n)));
+function m(n) {
+  if (n.length !== 3 || n.some((r) => !Number.isFinite(r))) throw new RangeError("RGB must contain three finite components");
+}
+function w(n, r) {
+  m(n);
+  const s = typeof r == "string" ? b[r] : r;
+  return m(s.mul), m(s.add), n.map((a, t) => f(a * s.mul[t] + s.add[t]));
+}
+function M(n, r, s, a) {
+  if (!Number.isSafeInteger(n) || n < 1 || n > 256) throw new RangeError("Ramp size must be 1..256");
+  return m(r), m(s), a && m(a), Array.from({ length: n }, (t, e) => {
+    const o = n === 1 ? 0 : e / (n - 1), [u, i, h] = a ? o < 0.5 ? [r, a, o * 2] : [a, s, (o - 0.5) * 2] : [r, s, o];
+    return u.map((d, g) => f(d + (i[g] - d) * h));
+  });
+}
+function x(n, r, s = [0, 255]) {
+  if (n.length !== 768 || n.some((e) => e > 63)) throw new RangeError("Expected a 768-byte six-bit VGA palette");
+  if (s.some((e) => !Number.isInteger(e) || e < 0 || e > 255)) throw new RangeError("Preserved palette indexes must be 0..255");
+  const a = new Set(s), t = n.slice();
+  for (let e = 0; e < 256; e++) {
+    if (a.has(e)) continue;
+    const o = [c(n[e * 3]), c(n[e * 3 + 1]), c(n[e * 3 + 2])];
+    t.set(
+      w(o, r).map((u) => u >> 2),
+      e * 3
+    );
+  }
+  return t;
+}
+export {
+  b as TIME_OF_DAY_LIGHT,
+  E as TIME_OF_DAY_SKY,
+  x as adjustPalette,
+  M as colorRamp,
+  R as hsvToRgb,
+  w as lightColor,
+  p as rgbToHsv
+};

package/dist/delta.js

@@ -0,0 +1,75 @@
+const h = /\.(lst|txt|json|md|csv|bat|ini|cfg|inf|doc|nfo|diz)$/i;
+const c = (i) => Array.from(i, (e) => String.fromCharCode(e)).join("").match(/[^\n]*\n|[^\n]+/g) ?? [], f = (i) => Uint8Array.from(i.join(""), (e) => e.charCodeAt(0)), g = (i, e) => i.length === e.length && i.every((n, t) => n === e[t]);
+function a(i, e) {
+  const n = [];
+  let t = 0;
+  for (; t < e.length; ) {
+    if (t < i.length && i[t] === e[t]) {
+      t++;
+      continue;
+    }
+    const s = t;
+    let l = t + 1, r = 0;
+    for (let o = l; o < e.length && r < 8; o++)
+      o < i.length && i[o] === e[o] ? r++ : (l = o + 1, r = 0);
+    n.push({ at: s, bytes: e.slice(s, l) }), t = l;
+  }
+  return { kind: "bytes", length: e.length, patches: n };
+}
+function u(i, e) {
+  const [n, t] = [c(i), c(e)];
+  let s = 0;
+  for (; s < n.length && s < t.length && n[s] === t[s]; ) s++;
+  let l = 0;
+  for (; l < n.length - s && l < t.length - s && n[n.length - 1 - l] === t[t.length - 1 - l]; ) l++;
+  return { kind: "lines", start: s, remove: n.length - s - l, add: t.slice(s, t.length - l) };
+}
+function d(i, e, n) {
+  if (!n) return e ? { kind: "gone" } : void 0;
+  if (!e) return { kind: "new", bytes: n };
+  if (!g(e, n))
+    return h.test(i) ? u(e, n) : a(e, n);
+}
+function y(i, e) {
+  if (e.kind === "gone") return;
+  if (e.kind === "new") return e.bytes;
+  if (!i) throw new Error("A patch has no file to change");
+  if (e.kind === "bytes") {
+    const t = new Uint8Array(e.length);
+    t.set(i.subarray(0, Math.min(i.length, e.length)));
+    for (const s of e.patches) t.set(s.bytes, s.at);
+    return t;
+  }
+  const n = c(i);
+  return n.splice(e.start, e.remove, ...e.add), f(n);
+}
+function k(i, e) {
+  const n = {};
+  for (const [t, s] of e) {
+    const l = d(t, i.get(t), s);
+    l && (n[t] = l);
+  }
+  for (const t of i.keys()) e.has(t) || (n[t] = { kind: "gone" });
+  return n;
+}
+function p(i, e) {
+  const n = new Map(i);
+  for (const [t, s] of Object.entries(e)) {
+    const l = y(n.get(t), s);
+    l ? n.set(t, l) : n.delete(t);
+  }
+  return n;
+}
+function b(i) {
+  let e = 0;
+  for (const n of Object.values(i))
+    n.kind === "new" ? e += n.bytes.length : n.kind === "bytes" ? e += n.patches.reduce((t, s) => t + s.bytes.length + 4, 0) : n.kind === "lines" && (e += n.add.reduce((t, s) => t + s.length, 0) + 4);
+  return e;
+}
+export {
+  p as applyDelta,
+  b as deltaSize,
+  d as diffFile,
+  k as diffVersions,
+  y as patchFile
+};

package/dist/disk-diff.js

@@ -0,0 +1,220 @@
+import { BLOCK_COUNTS as G, BLOCK_SIZE as v, parseBlocks as M, serializeBlocks as j } from "@lewismoten/gamemaker-sandbox-engine/formats/blocks";
+import { parseCharacter as z } from "@lewismoten/gamemaker-sandbox-engine/formats/character";
+import { isFli as I, parseFli as C } from "@lewismoten/gamemaker-sandbox-engine/formats/fli";
+import { parseGame as S } from "@lewismoten/gamemaker-sandbox-engine/formats/game";
+import { fromCp437 as A } from "@lewismoten/gamemaker-sandbox-engine/text/cp437";
+import { isGif as K, decodeGif as L } from "@lewismoten/gamemaker-sandbox-engine/formats/gif";
+import { parseMap as O, MLEN as N, MWID as w } from "@lewismoten/gamemaker-sandbox-engine/formats/map";
+import { parseMonsters as B } from "@lewismoten/gamemaker-sandbox-engine/formats/monster";
+import { PALETTE_SIZE as D, parsePalette as E } from "@lewismoten/gamemaker-sandbox-engine/formats/palette";
+import { isVoc as U, decodeVoc as q } from "@lewismoten/gamemaker-sandbox-engine/formats/voc";
+const T = (c) => /\.([^./\\]+)$/.exec(c)?.[1].toLowerCase() ?? "", b = (c, o) => c.length === o.length && c.every((t, e) => t === o[e]), d = (c, o) => `${c} ${o}${c === 1 ? "" : "s"}`;
+function k(c, o) {
+  if (o.length) {
+    if (K(o)) return "gif";
+    if (U(o)) return "voc";
+    if (T(c) === "fli" && I(o)) return "fli";
+  }
+  const t = T(c);
+  return ["gam", "pal", "map", "bbl", "mbl", "cbl", "chr", "mon"].includes(t) ? t : ["txt", "lst", "doc", "bat", "cfg", "ini", "md", "json"].includes(t) ? "text" : t === "fli" || t === "gif" || t === "voc" ? `${t} (not that format)` : t || "file";
+}
+function m(c, o = 12) {
+  const t = [];
+  for (let e = 0; e < c.length; ) {
+    let n = e;
+    for (; n + 1 < c.length && c[n + 1] === c[n] + 1; ) n++;
+    t.push(n > e ? `${c[e]}-${c[n]}` : `${c[e]}`), e = n + 1;
+  }
+  return t.length > o ? `${t.slice(0, o).join(", ")}, and ${t.length - o} more` : t.join(", ");
+}
+function g(c) {
+  return JSON.stringify(c, (o, t) => ArrayBuffer.isView(t) ? Array.from(t) : t && typeof t == "object" && !Array.isArray(t) ? Object.fromEntries(Object.entries(t).sort(([e], [n]) => e < n ? -1 : 1)) : t);
+}
+function V(c, o) {
+  let t = 0;
+  for (; t < c.length && t < o.length && c[t] === o[t]; ) t++;
+  let e = c.length, n = o.length;
+  for (; e > t && n > t && c[e - 1] === o[n - 1]; ) e--, n--;
+  const r = c.slice(t, e), s = o.slice(t, n);
+  if (r.length * s.length > 4e6) {
+    const h = /* @__PURE__ */ new Map();
+    for (const l of r) h.set(l, (h.get(l) ?? 0) + 1);
+    let f = 0;
+    for (const l of s) (h.get(l) ?? 0) > 0 && (h.set(l, h.get(l) - 1), f++);
+    return { added: s.length - f, removed: r.length - f };
+  }
+  let i = new Uint32Array(s.length + 1);
+  for (let h = 1; h <= r.length; h++) {
+    const f = new Uint32Array(s.length + 1);
+    for (let l = 1; l <= s.length; l++) f[l] = r[h - 1] === s[l - 1] ? i[l - 1] + 1 : Math.max(i[l], f[l - 1]);
+    i = f;
+  }
+  return { added: s.length - i[s.length], removed: r.length - i[s.length] };
+}
+function _(c, o) {
+  const t = new Set(c), e = /* @__PURE__ */ new Set(), n = [];
+  for (const r of c) {
+    if (e.has(r)) continue;
+    const s = { count: 0, x0: r % o, y0: Math.floor(r / o), x1: 0, y1: 0 };
+    s.x1 = s.x0, s.y1 = s.y0;
+    const i = [r];
+    for (e.add(r); i.length; ) {
+      const h = i.pop(), f = h % o, l = Math.floor(h / o);
+      s.count++, s.x0 = Math.min(s.x0, f), s.x1 = Math.max(s.x1, f), s.y0 = Math.min(s.y0, l), s.y1 = Math.max(s.y1, l);
+      for (let a = -3; a <= 3; a++)
+        for (let u = -3; u <= 3; u++) {
+          const p = f + u, y = (l + a) * o + p;
+          p < 0 || p >= o || !t.has(y) || e.has(y) || (e.add(y), i.push(y));
+        }
+    }
+    n.push(s);
+  }
+  return n.sort((r, s) => r.y0 - s.y0 || r.x0 - s.x0);
+}
+const F = (c) => new TextDecoder("latin1").decode(c);
+function $(c, o) {
+  const t = Math.min(c.length, o.length);
+  let e = 0, n = -1;
+  for (let s = 0; s < t; s++) c[s] !== o[s] && (e++, n < 0 && (n = s));
+  const r = [c.length === o.length ? `same size (${c.length} bytes)` : `${c.length} -> ${o.length} bytes`];
+  return e || n >= 0 ? r.push(`${d(e, "byte")} differ${e === 1 ? "s" : ""}, the first at offset ${n}`) : r.push(`the first ${t} bytes are the same`), r;
+}
+function P(c, o, t) {
+  const e = G[c];
+  if (o.length < e * v || t.length < e * v) return $(o, t);
+  const n = M(o, e), r = M(t, e), s = [], i = [], h = [], f = (a, u) => u[a].pixels.every((p) => p === u[a].pixels[0]) && (u[a].pixels[0] === 255 || u[a].pixels[0] === 0);
+  for (let a = 0; a < e; a++)
+    b(j([n[a]]), j([r[a]])) || (f(a, n) ? i.push(a) : f(a, r) ? h.push(a) : s.push(a));
+  const l = [];
+  return i.length && l.push(`${d(i.length, "block")} new (were empty): ${m(i)}`), s.length && l.push(`${d(s.length, "block")} changed: ${m(s)}`), h.length && l.push(`${d(h.length, "block")} emptied: ${m(h)}`), l.length ? l : ["block data differs (no block pixels or settings changed in the first " + e + ")"];
+}
+function R(c, o) {
+  const t = O(c), e = O(o), n = [];
+  for (let i = 0; i < N * w; i++) t.blocks[i] !== e.blocks[i] && n.push(i);
+  const r = [
+    n.length ? `${d(n.length, "cell")} changed in ${d(_(n, w).length, "cluster")}` : "no background cells changed"
+  ];
+  for (const i of _(n, w).slice(0, 12)) r.push(`  cluster at (${i.x0},${i.y0})-(${i.x1},${i.y1}): ${d(i.count, "cell")}`);
+  const s = t.mons.reduce((i, h, f) => i + (h !== e.mons[f] ? 1 : 0), 0);
+  return (s || g(t.monsters) !== g(e.monsters)) && r.push(`monsters: ${d(s, "cell")} with a different placement; ${t.monsters.length} -> ${e.monsters.length} placed`), r;
+}
+function x(c, o) {
+  const t = [];
+  for (let e = 0; e < Math.max(c.length, o.length); e++) g(c[e]) !== g(o[e]) && t.push(e);
+  return t;
+}
+function Z(c, o, t) {
+  switch (c) {
+    case "gam": {
+      const e = S(o), n = S(t), r = [`scenes ${e.scenes.length} -> ${n.scenes.length}`], s = x(e.scenes, n.scenes);
+      s.length && r.push(`scenes changed: ${m(s)}`);
+      for (const i of s.slice(0, 20)) {
+        const h = e.scenes[i], f = n.scenes[i], l = [];
+        if (!h || !f) l.push(h ? "removed" : "added");
+        else {
+          h.desc !== f.desc && l.push(`description "${A(h.desc)}" -> "${A(f.desc)}"`);
+          const a = x(h.files, f.files);
+          a.length && l.push(`files ${a.map((u) => `${h.files[u] || "-"} -> ${f.files[u] || "-"}`).join(", ")}`), g(h.links) !== g(f.links) && l.push(`links ${h.numLinks} -> ${f.numLinks} (changed)`), l.length || l.push("other settings");
+        }
+        r.push(`  scene ${i}: ${l.join("; ")}`);
+      }
+      return g(e.header) !== g(n.header) && r.push("header changed"), r;
+    }
+    case "pal": {
+      if (o.length < D || t.length < D) return $(o, t);
+      const e = E(o), n = E(t), r = [];
+      for (let s = 0; s < 256; s++) (e[s * 3] !== n[s * 3] || e[s * 3 + 1] !== n[s * 3 + 1] || e[s * 3 + 2] !== n[s * 3 + 2]) && r.push(s);
+      return [`${d(r.length, "color")} changed: ${m(r)}`];
+    }
+    case "bbl":
+    case "mbl":
+    case "cbl":
+      return P(c, o, t);
+    case "map":
+      return R(o, t);
+    case "chr": {
+      const e = z(o), n = z(t), r = x(e.sequences, n.sequences), s = Object.keys(e).filter(
+        (i) => i !== "sequences" && g(e[i]) !== g(n[i])
+      );
+      return [
+        r.length ? `sequences changed: ${m(r)}` : "no sequences changed",
+        ...s.length ? [`other settings changed: ${s.sort().join(", ")}`] : []
+      ];
+    }
+    case "mon": {
+      const e = B(o), n = B(t), r = x(e, n);
+      return [`${d(r.length, "monster")} changed: ${m(r)}`];
+    }
+    case "text": {
+      const { added: e, removed: n } = V(F(o).split(/\r?\n/), F(t).split(/\r?\n/));
+      return [`${d(e, "line")} added, ${d(n, "line")} removed`];
+    }
+    case "gif": {
+      const e = L(o), n = L(t), r = [e.width === n.width && e.height === n.height ? `${e.width}x${e.height}` : `${e.width}x${e.height} -> ${n.width}x${n.height}`];
+      return e.width === n.width && e.height === n.height && r.push(
+        `${d(
+          e.pixels.reduce((s, i, h) => s + (i !== n.pixels[h] ? 1 : 0), 0),
+          "pixel"
+        )} changed`
+      ), r.push(g(e.palette) === g(n.palette) ? "palette same" : "palette changed"), r;
+    }
+    case "fli": {
+      const e = C(o), n = C(t);
+      return [
+        `${e.width}x${e.height}, ${d(e.frames.length, "frame")} -> ${n.width}x${n.height}, ${d(n.frames.length, "frame")}`,
+        `speed ${e.speed} -> ${n.speed}`,
+        ...e.frames.length === n.frames.length ? [
+          ((r) => `${d(r, "frame")} ${r === 1 ? "differs" : "differ"}`)(
+            e.frames.filter((r, s) => !b(o.subarray(r, e.frames[s + 1] ?? o.length), t.subarray(n.frames[s], n.frames[s + 1] ?? t.length))).length
+          )
+        ] : []
+      ];
+    }
+    case "voc": {
+      const e = q(o), n = q(t), r = (s) => `${(s.samples.length / s.sampleRate).toFixed(2)} s at ${s.sampleRate} Hz`;
+      return [`${r(e)} -> ${r(n)}`];
+    }
+    default:
+      return $(o, t);
+  }
+}
+function H(c, o, t) {
+  const e = k(c, o), n = k(c, t);
+  if (e !== n) return { kind: `${e} -> ${n}`, summary: ["contents changed type", ...$(o, t)] };
+  try {
+    return { kind: e, summary: Z(e, o, t) };
+  } catch {
+    return { kind: e, summary: ["could not be read as that format", ...$(o, t)] };
+  }
+}
+function re(c, o) {
+  const t = [.../* @__PURE__ */ new Set([...c.keys(), ...o.keys()])].sort(), e = { added: [], removed: [], changed: [], unchanged: 0 };
+  for (const n of t) {
+    const r = c.get(n), s = o.get(n);
+    !r && s ? e.added.push({ name: n, kind: k(n, s), size: s.length }) : r && !s ? e.removed.push({ name: n, kind: k(n, r), size: r.length }) : r && s && (b(r, s) ? e.unchanged++ : e.changed.push({ name: n, before: r.length, after: s.length, ...H(n, r, s) }));
+  }
+  return e;
+}
+function ce(c) {
+  const o = [
+    `${d(c.changed.length, "file")} changed, ${d(c.added.length, "file")} added, ${d(c.removed.length, "file")} removed, ${c.unchanged} unchanged`
+  ];
+  for (const t of c.added) o.push(`+ ${t.name} (${t.kind}, ${t.size} bytes)`);
+  for (const t of c.removed) o.push(`- ${t.name} (${t.kind}, ${t.size} bytes)`);
+  for (const t of c.changed) {
+    o.push(`~ ${t.name} (${t.kind}, ${t.before} -> ${t.after} bytes)`);
+    for (const e of t.summary) o.push(`    ${e.replace(/^ +/, (n) => n + "  ")}`);
+  }
+  return o.join(`
+`) + `
+`;
+}
+export {
+  _ as cellClusters,
+  re as diffDisks,
+  ce as formatDiff,
+  V as lineDiff,
+  m as ranges,
+  k as sniffKind,
+  H as summarizeChange
+};