@datamoc/mw_games 0.22.0 → 0.24.0

package/dist/audio/humanize/GrooveExtractor.d.ts

@@ -0,0 +1,49 @@
+import type { MidiFile } from '../Midi.ts';
+import { type GridSubdivision, type GrooveTemplate } from './Groove.ts';
+export interface GrooveExtractorEngine {
+    /**
+     * Mode A: align two performances of the same material - one played straight, one
+     * played - and keep how far each played note sat from its quantized counterpart.
+     */
+    extractFromMidiPair(quantizedMidi: MidiFile, recordedMidi: MidiFile, gridSubdivision?: GridSubdivision): Promise<GrooveTemplate>;
+    /**
+     * Mode B: one performance and no reference. The notes themselves are projected onto
+     * the nearest grid slot, so what comes back is the residual of a played file against
+     * its own implied grid - the deviations a straight quantization would remove.
+     */
+    extractFromSingleMidi(recordedMidi: MidiFile, gridSubdivision?: GridSubdivision): Promise<GrooveTemplate>;
+    /**
+     * Mode C: a recording instead of a file. The tempo is an argument rather than
+     * something read off the signal, because timing is meaningless without it.
+     */
+    extractFromAudioBuffer(audioBuffer: AudioBuffer, gridSubdivision?: '8n' | '16n', tempoBpm?: number): Promise<GrooveTemplate>;
+}
+/**
+ * Extracts a groove template from a pair of performances of the same material.
+ *
+ * Every note-on in `recordedMidi` is matched to the closest still-unused note-on of the
+ * same channel and pitch in `quantizedMidi`. A match is only taken when it falls inside
+ * half a slot, so a recorded part with notes the quantized one never plays is ignored
+ * instead of being forced onto a neighbour, and a slot the pair never reaches keeps the
+ * neutral offset rather than a value invented from no evidence at all.
+ *
+ * @example
+ * ```ts
+ * import { parseMidi, GrooveExtractor, type GrooveTemplate } from '@datamoc/mw_games/audio';
+ *
+ * declare const straightBytes: ArrayBuffer;
+ * declare const playedBytes: ArrayBuffer;
+ *
+ * const straight = parseMidi(straightBytes);
+ * const played = parseMidi(playedBytes);
+ *
+ * const template = await new GrooveExtractor().extractFromMidiPair(straight, played, '16n');
+ * console.log(template.offsets[0].timeOffsetTicks, template.name); // 0 'extracted'
+ * ```
+ */
+export declare class GrooveExtractor implements GrooveExtractorEngine {
+    extractFromMidiPair(quantizedMidi: MidiFile, recordedMidi: MidiFile, gridSubdivision?: GridSubdivision): Promise<GrooveTemplate>;
+    extractFromSingleMidi(recordedMidi: MidiFile, gridSubdivision?: GridSubdivision): Promise<GrooveTemplate>;
+    extractFromAudioBuffer(audioBuffer: AudioBuffer, gridSubdivision?: '8n' | '16n', tempoBpm?: number): Promise<GrooveTemplate>;
+}
+//# sourceMappingURL=GrooveExtractor.d.ts.map

package/dist/audio/humanize/GrooveExtractor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GrooveExtractor.d.ts","sourceRoot":"","sources":["../../../src/audio/humanize/GrooveExtractor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAiB,MAAM,YAAY,CAAC;AAC1D,OAAO,EAAsC,KAAK,eAAe,EAAE,KAAK,cAAc,EAAE,MAAM,aAAa,CAAC;AA8B5G,MAAM,WAAW,qBAAqB;IACrC;;;OAGG;IACH,mBAAmB,CAClB,aAAa,EAAE,QAAQ,EACvB,YAAY,EAAE,QAAQ,EACtB,eAAe,CAAC,EAAE,eAAe,GAC/B,OAAO,CAAC,cAAc,CAAC,CAAC;IAC3B;;;;OAIG;IACH,qBAAqB,CAAC,YAAY,EAAE,QAAQ,EAAE,eAAe,CAAC,EAAE,eAAe,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;IAC1G;;;OAGG;IACH,sBAAsB,CACrB,WAAW,EAAE,WAAW,EACxB,eAAe,CAAC,EAAE,IAAI,GAAG,KAAK,EAC9B,QAAQ,CAAC,EAAE,MAAM,GACf,OAAO,CAAC,cAAc,CAAC,CAAC;CAC3B;AAyDD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,qBAAa,eAAgB,YAAW,qBAAqB;IACtD,mBAAmB,CACxB,aAAa,EAAE,QAAQ,EACvB,YAAY,EAAE,QAAQ,EACtB,eAAe,GAAE,eAAuB,GACtC,OAAO,CAAC,cAAc,CAAC,CAiDzB;IAEK,qBAAqB,CAC1B,YAAY,EAAE,QAAQ,EACtB,eAAe,GAAE,eAAuB,GACtC,OAAO,CAAC,cAAc,CAAC,CAmBzB;IAEK,sBAAsB,CAC3B,WAAW,EAAE,WAAW,EACxB,eAAe,GAAE,IAAI,GAAG,KAAa,EACrC,QAAQ,GAAE,MAA0B,GAClC,OAAO,CAAC,cAAc,CAAC,CAgCzB;CACD"}

package/dist/audio/humanize/GrooveExtractor.js

@@ -0,0 +1,179 @@
+import { subdivisionCount, subdivisionTicks } from './Groove.js';
+import { detectOnsets } from './Onsets.js';
+/**
+ * Builds `GrooveTemplate`s from three kinds of evidence, all reduced to the same shape by
+ * the same last step: collect a pile of per-slot deviations, take the median of each, and
+ * fill the slots nobody played with the neutral offsets (0, 1.0).
+ *
+ * The median is the whole reason a groove can be recovered from evidence this noisy. A
+ * single flubbed note drags a mean off the grid; with medians it is one sample among
+ * several and disappears. It also gives a slot with no evidence at all a defensible
+ * answer: nothing was measured, so the slot keeps the grid position and the default
+ * velocity, rather than inventing a deviation from an empty list.
+ */
+/** every extracted template carries the mode's name so a save can say where it came from */
+const EXTRACTED_NAME = 'extracted';
+/** extraction reads one bar of 4/4; a signature is written out and re-checked on import */
+const EXTRACTED_SIGNATURE = [4, 4];
+/** tempo assumed when the recorded file states none, which is the General MIDI default */
+const DEFAULT_BPM = 120;
+/** the tempo Mode C is measured against when the caller does not supply one */
+const AUDIO_DEFAULT_BPM = 120;
+/** ticks per quarter for audio-derived templates, chosen because nothing ties them to a file */
+const AUDIO_PPQ = 480;
+function median(values) {
+    const sorted = [...values].sort((a, b) => a - b);
+    const middle = sorted.length >> 1;
+    return sorted.length % 2 === 1 ? sorted[middle] : (sorted[middle - 1] + sorted[middle]) / 2;
+}
+function roundedMedian(values) {
+    return Math.round(median(values));
+}
+/** the file's tempo in beats per minute: its first tempo event, or the General MIDI default */
+function tempoOf(midi) {
+    for (const event of midi.events) {
+        if (event.type === 'tempo')
+            return Math.round((60_000_000 / event.microsecondsPerQuarter) * 100) / 100;
+    }
+    return DEFAULT_BPM;
+}
+function noteOns(midi) {
+    return midi.events.filter((event) => event.type === 'noteOn');
+}
+/** the flat list of note velocities, which Mode B needs a typical value out of */
+function velocitiesOf(midi) {
+    return noteOns(midi).map((event) => event.velocity);
+}
+function finish(slots, subdivision, ppq, tempoBpm, velocityFrom) {
+    const offsets = slots.map((slot, subdivisionIndex) => ({
+        subdivisionIndex,
+        timeOffsetTicks: slot.time.length > 0 ? roundedMedian(slot.time) : 0,
+        velocityFactor: slot.velocity.length > 0 ? velocityFrom(slot) : 1,
+    }));
+    return {
+        name: EXTRACTED_NAME,
+        timeSignature: [...EXTRACTED_SIGNATURE],
+        ppq,
+        tempoBpm,
+        subdivision,
+        offsets,
+    };
+}
+/**
+ * Extracts a groove template from a pair of performances of the same material.
+ *
+ * Every note-on in `recordedMidi` is matched to the closest still-unused note-on of the
+ * same channel and pitch in `quantizedMidi`. A match is only taken when it falls inside
+ * half a slot, so a recorded part with notes the quantized one never plays is ignored
+ * instead of being forced onto a neighbour, and a slot the pair never reaches keeps the
+ * neutral offset rather than a value invented from no evidence at all.
+ *
+ * @example
+ * ```ts
+ * import { parseMidi, GrooveExtractor, type GrooveTemplate } from '@datamoc/mw_games/audio';
+ *
+ * declare const straightBytes: ArrayBuffer;
+ * declare const playedBytes: ArrayBuffer;
+ *
+ * const straight = parseMidi(straightBytes);
+ * const played = parseMidi(playedBytes);
+ *
+ * const template = await new GrooveExtractor().extractFromMidiPair(straight, played, '16n');
+ * console.log(template.offsets[0].timeOffsetTicks, template.name); // 0 'extracted'
+ * ```
+ */
+export class GrooveExtractor {
+    async extractFromMidiPair(quantizedMidi, recordedMidi, gridSubdivision = '16n') {
+        const ppq = recordedMidi.ticksPerQuarter;
+        const slotTicks = subdivisionTicks(ppq, gridSubdivision);
+        const slots = subdivisionCount(EXTRACTED_SIGNATURE, gridSubdivision);
+        //the reference may have been quantized against a different ppq: scale it into the
+        //recorded file's ticks before any of the comparisons below mean anything
+        const scale = ppq / quantizedMidi.ticksPerQuarter;
+        const reference = noteOns(quantizedMidi).map((event) => ({
+            channel: event.channel,
+            note: event.note,
+            tick: event.tick * scale,
+            velocity: event.velocity,
+        }));
+        const used = new Set();
+        //each played note claims its nearest untouched reference of the same channel and
+        //pitch; the ratio, not the difference, of the two velocities is what survives, so
+        //the template scales a performance instead of reproducing its own absolute levels
+        const matches = [];
+        for (const played of noteOns(recordedMidi)) {
+            let bestIndex = -1;
+            let bestDistance = Infinity;
+            for (let i = 0; i < reference.length; i++) {
+                const candidate = reference[i];
+                if (used.has(i) || candidate.channel !== played.channel || candidate.note !== played.note)
+                    continue;
+                const distance = Math.abs(candidate.tick - played.tick);
+                if (distance < bestDistance) {
+                    bestDistance = distance;
+                    bestIndex = i;
+                }
+            }
+            if (bestIndex < 0 || bestDistance > slotTicks / 2)
+                continue;
+            used.add(bestIndex);
+            matches.push({
+                slotTick: reference[bestIndex].tick,
+                delta: played.tick - reference[bestIndex].tick,
+                factor: reference[bestIndex].velocity > 0 ? played.velocity / reference[bestIndex].velocity : null,
+            });
+        }
+        const buckets = Array.from({ length: slots }, () => ({ time: [], velocity: [] }));
+        for (const match of matches) {
+            const index = ((Math.round(match.slotTick / slotTicks) % slots) + slots) % slots;
+            buckets[index].time.push(match.delta);
+            if (match.factor !== null)
+                buckets[index].velocity.push(match.factor);
+        }
+        return finish(buckets, gridSubdivision, ppq, tempoOf(recordedMidi), (slot) => median(slot.velocity));
+    }
+    async extractFromSingleMidi(recordedMidi, gridSubdivision = '16n') {
+        const ppq = recordedMidi.ticksPerQuarter;
+        const slotTicks = subdivisionTicks(ppq, gridSubdivision);
+        const slots = subdivisionCount(EXTRACTED_SIGNATURE, gridSubdivision);
+        const buckets = Array.from({ length: slots }, () => ({ time: [], velocity: [] }));
+        for (const event of noteOns(recordedMidi)) {
+            //project onto the nearest slot: the residual is how far the performance sat
+            //from its own implied grid, which is what a single file can actually show
+            const nearest = Math.round(event.tick / slotTicks) * slotTicks;
+            const index = ((Math.round(nearest / slotTicks) % slots) + slots) % slots;
+            buckets[index].time.push(event.tick - nearest);
+            buckets[index].velocity.push(event.velocity);
+        }
+        const typical = median(velocitiesOf(recordedMidi));
+        return finish(buckets, gridSubdivision, ppq, tempoOf(recordedMidi), (slot) => typical <= 0 ? 1 : median(slot.velocity) / typical);
+    }
+    async extractFromAudioBuffer(audioBuffer, gridSubdivision = '16n', tempoBpm = AUDIO_DEFAULT_BPM) {
+        if (!Number.isFinite(tempoBpm) || tempoBpm <= 0)
+            throw new Error(`tempoBpm must be greater than 0, got ${String(tempoBpm)}`);
+        const channelData = [];
+        for (let channel = 0; channel < audioBuffer.numberOfChannels; channel++)
+            channelData.push(audioBuffer.getChannelData(channel));
+        const mono = new Float32Array(audioBuffer.length);
+        for (const data of channelData)
+            for (let i = 0; i < data.length; i++)
+                mono[i] += data[i] / channelData.length;
+        const onsets = detectOnsets(mono, audioBuffer.sampleRate);
+        if (onsets.length === 0)
+            throw new Error('no onsets detected in the buffer - a groove needs audible attacks, and this audio has none');
+        const ppq = AUDIO_PPQ;
+        const slotTicks = subdivisionTicks(ppq, gridSubdivision);
+        const slots = subdivisionCount(EXTRACTED_SIGNATURE, gridSubdivision);
+        const ticksPerSecond = (tempoBpm * ppq) / 60;
+        const buckets = Array.from({ length: slots }, () => ({ time: [], velocity: [] }));
+        for (const seconds of onsets) {
+            const tick = seconds * ticksPerSecond;
+            const nearest = Math.round(tick / slotTicks) * slotTicks;
+            const index = ((Math.round(nearest / slotTicks) % slots) + slots) % slots;
+            buckets[index].time.push(tick - nearest);
+        }
+        //audio carries no velocity to recover, so every slot stays at the neutral factor
+        return finish(buckets, gridSubdivision, ppq, tempoBpm, () => 1);
+    }
+}
+//# sourceMappingURL=GrooveExtractor.js.map

package/dist/audio/humanize/GrooveExtractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GrooveExtractor.js","sourceRoot":"","sources":["../../../src/audio/humanize/GrooveExtractor.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAA6C,MAAM,aAAa,CAAC;AAC5G,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C;;;;;;;;;;GAUG;AAEH,4FAA4F;AAC5F,MAAM,cAAc,GAAG,WAAW,CAAC;AAEnC,2FAA2F;AAC3F,MAAM,mBAAmB,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAErD,0FAA0F;AAC1F,MAAM,WAAW,GAAG,GAAG,CAAC;AAExB,+EAA+E;AAC/E,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAE9B,gGAAgG;AAChG,MAAM,SAAS,GAAG,GAAG,CAAC;AAkCtB,SAAS,MAAM,CAAC,MAAyB;IACxC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,aAAa,CAAC,MAAyB;IAC/C,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,+FAA+F;AAC/F,SAAS,OAAO,CAAC,IAAc;IAC9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,KAAK,CAAC,sBAAsB,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACxG,CAAC;IACD,OAAO,WAAW,CAAC;AACpB,CAAC;AAED,SAAS,OAAO,CAAC,IAAc;IAC9B,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAA0B,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;AACvF,CAAC;AAED,kFAAkF;AAClF,SAAS,YAAY,CAAC,IAAc;IACnC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,MAAM,CACd,KAAyB,EACzB,WAA4B,EAC5B,GAAW,EACX,QAAgB,EAChB,YAAuC;IAEvC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QACtD,gBAAgB;QAChB,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KACjE,CAAC,CAAC,CAAC;IAEJ,OAAO;QACN,IAAI,EAAE,cAAc;QACpB,aAAa,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACvC,GAAG;QACH,QAAQ;QACR,WAAW;QACX,OAAO;KACP,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,eAAe;IAC3B,KAAK,CAAC,mBAAmB,CACxB,aAAuB,EACvB,YAAsB,EACtB,eAAe,GAAoB,KAAK;QAExC,MAAM,GAAG,GAAG,YAAY,CAAC,eAAe,CAAC;QACzC,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,EAAE,eAAe,CAAC,CAAC;QACrE,kFAAkF;QAClF,yEAAyE;QACzE,MAAM,KAAK,GAAG,GAAG,GAAG,aAAa,CAAC,eAAe,CAAC;QAElD,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxD,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,KAAK;YACxB,QAAQ,EAAE,KAAK,CAAC,QAAQ;SACxB,CAAC,CAAC,CAAC;QACJ,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,iFAAiF;QACjF,kFAAkF;QAClF,kFAAkF;QAClF,MAAM,OAAO,GAAiE,EAAE,CAAC;QACjF,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YAC5C,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;YACnB,IAAI,YAAY,GAAG,QAAQ,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI;oBAAE,SAAS;gBACpG,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxD,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;oBAC7B,YAAY,GAAG,QAAQ,CAAC;oBACxB,SAAS,GAAG,CAAC,CAAC;gBACf,CAAC;YACF,CAAC;YACD,IAAI,SAAS,GAAG,CAAC,IAAI,YAAY,GAAG,SAAS,GAAG,CAAC;gBAAE,SAAS;YAC5D,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,IAAI;gBACnC,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,IAAI;gBAC9C,MAAM,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;aAClG,CAAC,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAc,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7F,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;YACjF,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI;gBAAE,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACvE,CAAC;QAED,OAAO,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,GAAG,EAAE,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtG,CAAC;IAED,KAAK,CAAC,qBAAqB,CAC1B,YAAsB,EACtB,eAAe,GAAoB,KAAK;QAExC,MAAM,GAAG,GAAG,YAAY,CAAC,eAAe,CAAC;QACzC,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,EAAE,eAAe,CAAC,CAAC;QACrE,MAAM,OAAO,GAAc,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE7F,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YAC3C,4EAA4E;YAC5E,0EAA0E;YAC1E,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;YAC/D,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;YAC1E,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;YAC/C,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,GAAG,EAAE,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAC5E,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,OAAO,CAClD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,sBAAsB,CAC3B,WAAwB,EACxB,eAAe,GAAiB,KAAK,EACrC,QAAQ,GAAW,iBAAiB;QAEpC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,wCAAwC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAE7E,MAAM,WAAW,GAAmB,EAAE,CAAC;QACvC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,WAAW,CAAC,gBAAgB,EAAE,OAAO,EAAE;YACtE,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;QAEvD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,WAAW;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;QAE9G,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;QAC1D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YACtB,MAAM,IAAI,KAAK,CACd,4FAA4F,CAC5F,CAAC;QAEH,MAAM,GAAG,GAAG,SAAS,CAAC;QACtB,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,EAAE,eAAe,CAAC,CAAC;QACrE,MAAM,cAAc,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAc,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE7F,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,OAAO,GAAG,cAAc,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;YACzD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;YAC1E,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,iFAAiF;QACjF,OAAO,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;CACD"}

package/dist/audio/humanize/GrooveHumanizer.d.ts

@@ -0,0 +1,34 @@
+import type { MidiFile } from '../Midi.ts';
+import { type HumanizationOptions, type MidiHumanizerEngine } from './Humanize.ts';
+/**
+ * Tier 2: the lite pass plus the groove grid and two musical rules the lite tier has no
+ * opinion about. The template supplies the per-slot deviations, rescaled from the tempo it
+ * was measured at to the tempo of the file being played, so a groove stays the same shape
+ * in time rather than the same number of ticks.
+ *
+ * The two rules are what keep a groove musical instead of merely uneven: kick and bass
+ * carry the pulse and stay inside 5 ms however loose the run, while a melody's local peaks
+ * are lifted a little so the line still speaks. Without a template the slot term is empty
+ * and the run is those rules over the same noise the lite tier uses - this tier is a
+ * superset of it, never a different pass.
+ *
+ * @example
+ * ```ts
+ * import { parseMidi, GrooveHumanizer, type GrooveTemplate } from '@datamoc/mw_games/audio';
+ *
+ * declare const midiBytes: ArrayBuffer;
+ * declare const template: GrooveTemplate;
+ *
+ * const file = parseMidi(midiBytes);
+ * const engine = new GrooveHumanizer();
+ * await engine.initialize(); // idempotent; the factory already does this for you
+ * const swung = await engine.process(file, { intensity: 0.8, grooveTemplate: template, seed: 7 });
+ * ```
+ */
+export declare class GrooveHumanizer implements MidiHumanizerEngine {
+    readonly tierName = "groove";
+    readonly approximateSizeMb = 0.5;
+    initialize(): Promise<void>;
+    process(midi: MidiFile, options: HumanizationOptions): Promise<MidiFile>;
+}
+//# sourceMappingURL=GrooveHumanizer.d.ts.map

package/dist/audio/humanize/GrooveHumanizer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GrooveHumanizer.d.ts","sourceRoot":"","sources":["../../../src/audio/humanize/GrooveHumanizer.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EAAqB,KAAK,mBAAmB,EAAE,KAAK,mBAAmB,EAAE,MAAM,eAAe,CAAC;AAEtG;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,qBAAa,eAAgB,YAAW,mBAAmB;IAC1D,QAAQ,CAAC,QAAQ,YAAY;IAC7B,QAAQ,CAAC,iBAAiB,OAAO;IAE3B,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,CAAG;IAE9B,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,mBAAmB,GAAG,OAAO,CAAC,QAAQ,CAAC,CAE7E;CACD"}

package/dist/audio/humanize/GrooveHumanizer.js

@@ -0,0 +1,37 @@
+import { applyHumanization } from './Humanize.js';
+/**
+ * Tier 2: the lite pass plus the groove grid and two musical rules the lite tier has no
+ * opinion about. The template supplies the per-slot deviations, rescaled from the tempo it
+ * was measured at to the tempo of the file being played, so a groove stays the same shape
+ * in time rather than the same number of ticks.
+ *
+ * The two rules are what keep a groove musical instead of merely uneven: kick and bass
+ * carry the pulse and stay inside 5 ms however loose the run, while a melody's local peaks
+ * are lifted a little so the line still speaks. Without a template the slot term is empty
+ * and the run is those rules over the same noise the lite tier uses - this tier is a
+ * superset of it, never a different pass.
+ *
+ * @example
+ * ```ts
+ * import { parseMidi, GrooveHumanizer, type GrooveTemplate } from '@datamoc/mw_games/audio';
+ *
+ * declare const midiBytes: ArrayBuffer;
+ * declare const template: GrooveTemplate;
+ *
+ * const file = parseMidi(midiBytes);
+ * const engine = new GrooveHumanizer();
+ * await engine.initialize(); // idempotent; the factory already does this for you
+ * const swung = await engine.process(file, { intensity: 0.8, grooveTemplate: template, seed: 7 });
+ * ```
+ */
+export class GrooveHumanizer {
+    constructor() {
+        this.tierName = 'groove';
+        this.approximateSizeMb = 0.5;
+    }
+    async initialize() { }
+    async process(midi, options) {
+        return applyHumanization(midi, options, 'groove');
+    }
+}
+//# sourceMappingURL=GrooveHumanizer.js.map

package/dist/audio/humanize/GrooveHumanizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GrooveHumanizer.js","sourceRoot":"","sources":["../../../src/audio/humanize/GrooveHumanizer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAsD,MAAM,eAAe,CAAC;AAEtG;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,OAAO,eAAe;IAA5B;QACU,aAAQ,GAAG,QAAQ,CAAC;QACpB,sBAAiB,GAAG,GAAG,CAAC;IAOlC,CAAC;IALA,KAAK,CAAC,UAAU,KAAmB,CAAC;IAEpC,KAAK,CAAC,OAAO,CAAC,IAAc,EAAE,OAA4B;QACzD,OAAO,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IACnD,CAAC;CACD"}

package/dist/audio/humanize/Humanize.d.ts

@@ -0,0 +1,54 @@
+import type { MidiFile } from '../Midi.ts';
+import { type GrooveTemplate } from './Groove.ts';
+/**
+ * The two tiers share this file: the option and engine types, plus the one pass that
+ * actually moves notes. The tiers differ only in what they hand it, which is the point -
+ * a tier is a policy over the same pass, not a second implementation of it.
+ *
+ * Two rules shape everything below. The input `MidiFile` is never mutated: every event the
+ * pass touches is a fresh object, so a caller can humanize a file and still play the
+ * original. And only note-on/note-off events move: tempo, controller, program and pitch
+ * bend events are copied through untouched, because shifting them would change what the
+ * performance *means* rather than how it is played.
+ */
+/** which humanizer to run: the two shipped tiers plus the one the spec reserves for a model */
+export type HumanizerTier = 'lite' | 'groove' | 'magenta';
+/** musical styles scale the timing and velocity spread; they change how wide, not what shape */
+export type HumanizeStyle = 'jazz' | 'rock' | 'classical' | 'funk';
+export interface HumanizationOptions {
+    /** 0 to 1: how much of the template and the noise to apply; 0 returns the file unchanged */
+    intensity: number;
+    /** standard deviation of the per-note timing noise, in milliseconds (default 8) */
+    timingVarianceMs?: number;
+    /** standard deviation of the per-note velocity noise, in MIDI velocity units (default 10) */
+    velocityVariance?: number;
+    /** per-slot deviations to replay; only `GrooveHumanizer` applies one */
+    grooveTemplate?: GrooveTemplate;
+    /** scales the two spreads: jazz runs looser, classical tighter (default: no scaling) */
+    style?: HumanizeStyle;
+    /** makes the noise reproducible; left out, the result differs on every call */
+    seed?: number;
+    /**
+     * Reports what a request needs saying out loud - today, a template whose tempo is far
+     * from the file's. Defaults to `console.warn`, so the signal is never silent by default.
+     */
+    onWarn?: (message: string) => void;
+}
+export interface MidiHumanizerEngine {
+    /** the tier this engine implements, as `HumanizerFactory.create` spells it */
+    readonly tierName: string;
+    /** roughly what the tier costs a bundle, in megabytes: lite is code, magenta is a model */
+    readonly approximateSizeMb: number;
+    /** loads anything heavy; idempotent, and already called for you by the factory */
+    initialize(): Promise<void>;
+    /** humanizes a file and returns the result, leaving `midi` untouched */
+    process(midi: MidiFile, options: HumanizationOptions): Promise<MidiFile>;
+}
+/**
+ * The pass both tiers run: pick a slot, build a timing delta from the template plus the
+ * noise, clamp it so no note lands before tick 0, shake the velocity inside 1-127, and
+ * carry the note's own delta onto its note-off so every duration survives intact.
+ * Returns a fresh file sorted back into tick order; `midi` is only ever read.
+ */
+export declare function applyHumanization(midi: MidiFile, options: HumanizationOptions, tier: 'lite' | 'groove'): MidiFile;
+//# sourceMappingURL=Humanize.d.ts.map

package/dist/audio/humanize/Humanize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Humanize.d.ts","sourceRoot":"","sources":["../../../src/audio/humanize/Humanize.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAa,QAAQ,EAAiB,MAAM,YAAY,CAAC;AACrE,OAAO,EAA4D,KAAK,cAAc,EAAE,MAAM,aAAa,CAAC;AAE5G;;;;;;;;;;GAUG;AAEH,+FAA+F;AAC/F,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;AAE1D,gGAAgG;AAChG,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,MAAM,GAAG,WAAW,GAAG,MAAM,CAAC;AAEnE,MAAM,WAAW,mBAAmB;IACnC,4FAA4F;IAC5F,SAAS,EAAE,MAAM,CAAC;IAClB,mFAAmF;IACnF,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,6FAA6F;IAC7F,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,wEAAwE;IACxE,cAAc,CAAC,EAAE,cAAc,CAAC;IAChC,wFAAwF;IACxF,KAAK,CAAC,EAAE,aAAa,CAAC;IACtB,+EAA+E;IAC/E,IAAI,CAAC,EAAE,MAAM,CAAC;IACd;;;OAGG;IACH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;CACnC;AAED,MAAM,WAAW,mBAAmB;IACnC,8EAA8E;IAC9E,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,2FAA2F;IAC3F,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,kFAAkF;IAClF,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,wEAAwE;IACxE,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,mBAAmB,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;CACzE;AA8MD;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,mBAAmB,EAAE,IAAI,EAAE,MAAM,GAAG,QAAQ,GAAG,QAAQ,CA0EjH"}

package/dist/audio/humanize/Humanize.js

@@ -0,0 +1,239 @@
+import { Generator } from '../../core/Random.js';
+import { assertGrooveTemplate, subdivisionCount, subdivisionTicks } from './Groove.js';
+/** how often the drift wanders, in cycles per quarter note: one cycle across four beats */
+const DRIFT_SCALE = 0.25;
+/** share of the timing spread the drift takes; the rest is the independent per-note draw */
+const DRIFT_RATIO = 0.5;
+/** how much a melody's local peaks are lifted, as a fraction of the intensity */
+const PEAK_BOOST = 0.15;
+/** a template this far from the file's tempo says so instead of silently rescaling */
+const TEMPO_TOLERANCE_BPM = 1;
+/** Tier 2 keeps kick and bass timing inside this, in milliseconds, however loose the run is */
+const ANCHOR_TIMING_MS = 5;
+/** General MIDI puts the kit on channel 10, which is channel 9 counted from zero */
+const DRUM_CHANNEL = 9;
+/** acoustic and bass drum */
+const KICK_NOTES = [35, 36];
+/** below C3 reads as the bass line rather than as the melody being ornamented */
+const BASS_CEILING_NOTE = 48;
+const DEFAULT_TIMING_VARIANCE_MS = 8;
+const DEFAULT_VELOCITY_VARIANCE = 10;
+const STYLE_FACTORS = {
+    jazz: { timing: 1.3, velocity: 1.1 },
+    rock: { timing: 0.8, velocity: 1.2 },
+    classical: { timing: 0.6, velocity: 1.4 },
+    funk: { timing: 1.0, velocity: 1.3 },
+};
+const IDENTITY_FACTORS = { timing: 1, velocity: 1 };
+function resolveOptions(options) {
+    const intensity = options.intensity;
+    if (!Number.isFinite(intensity) || intensity < 0 || intensity > 1)
+        throw new Error(`humanization intensity must be between 0 and 1, got ${String(options.intensity)}`);
+    const timingMs = options.timingVarianceMs ?? DEFAULT_TIMING_VARIANCE_MS;
+    if (!Number.isFinite(timingMs) || timingMs < 0)
+        throw new Error(`timingVarianceMs must be a finite number of at least 0, got ${String(options.timingVarianceMs)}`);
+    const velocityVariance = options.velocityVariance ?? DEFAULT_VELOCITY_VARIANCE;
+    if (!Number.isFinite(velocityVariance) || velocityVariance < 0)
+        throw new Error(`velocityVariance must be a finite number of at least 0, got ${String(options.velocityVariance)}`);
+    const style = options.style ? STYLE_FACTORS[options.style] : IDENTITY_FACTORS;
+    const template = options.grooveTemplate ?? null;
+    if (template)
+        assertGrooveTemplate(template);
+    return {
+        intensity,
+        timingMs,
+        velocityVariance,
+        timingScale: style.timing,
+        velocityScale: style.velocity,
+        template,
+        warn: options.onWarn ?? ((message) => console.warn(message)),
+    };
+}
+/** the file's tempo changes in tick order, with the default tempo standing before the first */
+function tempoSegments(events) {
+    const changes = [];
+    for (const event of events) {
+        if (event.type === 'tempo')
+            changes.push({ tick: event.tick, microsecondsPerQuarter: event.microsecondsPerQuarter });
+    }
+    changes.sort((a, b) => a.tick - b.tick);
+    const segments = [{ tick: 0, microsecondsPerQuarter: 500000 }];
+    for (const change of changes) {
+        if (change.tick === segments[segments.length - 1].tick)
+            segments[segments.length - 1] = change;
+        else
+            segments.push(change);
+    }
+    return segments;
+}
+/** beats per minute in effect at a tick, by the last tempo change at or before it */
+function bpmAt(segments, tick) {
+    let low = 0;
+    let high = segments.length - 1;
+    let found = 0;
+    while (low <= high) {
+        const middle = (low + high) >> 1;
+        if (segments[middle].tick <= tick) {
+            found = middle;
+            low = middle + 1;
+        }
+        else
+            high = middle - 1;
+    }
+    return 60_000_000 / segments[found].microsecondsPerQuarter;
+}
+function msToTicks(ms, ticksPerQuarter, bpm) {
+    return (ms * ticksPerQuarter * bpm) / 60_000;
+}
+function ticksToMs(ticks, ticksPerQuarter, bpm) {
+    return (ticks * 60_000) / (ticksPerQuarter * bpm);
+}
+/** Box-Muller over the seeded generator, keeping the second variate for the next call */
+function createGaussian(rng) {
+    let spare = null;
+    return () => {
+        if (spare !== null) {
+            const value = spare;
+            spare = null;
+            return value;
+        }
+        const radius = Math.sqrt(-2 * Math.log(1 - rng.float()));
+        const angle = 2 * Math.PI * rng.float();
+        spare = radius * Math.sin(angle);
+        return radius * Math.cos(angle);
+    };
+}
+/**
+ * A seeded one-dimensional gradient (Perlin) noise, which is what the correlated drift in
+ * the spec's `Gaussian + drift` is for: the second term is a slow wander that follows the
+ * first rather than a second independent draw, the way a player speeds up across a phrase.
+ */
+function createDriftNoise(rng) {
+    const table = new Uint8Array(256);
+    for (let i = 0; i < 256; i++)
+        table[i] = i;
+    for (let i = 255; i > 0; i--) {
+        const j = rng.int(i + 1);
+        const swap = table[i];
+        table[i] = table[j];
+        table[j] = swap;
+    }
+    const gradient = (hash, x) => (hash & 1 ? x : -x);
+    return (x) => {
+        const cell = Math.floor(x);
+        const fraction = x - cell;
+        const fade = fraction * fraction * fraction * (fraction * (fraction * 6 - 15) + 10);
+        const from = gradient(table[cell & 255], fraction);
+        const to = gradient(table[(cell + 1) & 255], fraction - 1);
+        return from + fade * (to - from);
+    };
+}
+/** template offsets indexed by slot, already converted out of ticks and into milliseconds */
+function slotTable(template) {
+    const table = new Map();
+    for (const offset of template.offsets) {
+        table.set(offset.subdivisionIndex, {
+            ms: ticksToMs(offset.timeOffsetTicks, template.ppq, template.tempoBpm),
+            factor: offset.velocityFactor,
+        });
+    }
+    return table;
+}
+/** Tier 2's melody rule needs to see the whole line before it can spot a local peak */
+function markMelodyPeaks(events) {
+    const peaks = new Uint8Array(events.length);
+    const byChannel = new Map();
+    for (let index = 0; index < events.length; index++) {
+        const event = events[index];
+        if (event.type !== 'noteOn' || event.channel === DRUM_CHANNEL)
+            continue;
+        const line = byChannel.get(event.channel);
+        if (line)
+            line.push({ index, note: event.note });
+        else
+            byChannel.set(event.channel, [{ index, note: event.note }]);
+    }
+    for (const line of byChannel.values()) {
+        for (let i = 1; i < line.length - 1; i++) {
+            if (line[i].note > line[i - 1].note && line[i].note > line[i + 1].note)
+                peaks[line[i].index] = 1;
+        }
+    }
+    return peaks;
+}
+/** kick and bass carry the pulse, so Tier 2 refuses to smear them as far as the rest */
+function anchorsTiming(event) {
+    if (event.channel === DRUM_CHANNEL)
+        return KICK_NOTES.includes(event.note);
+    return event.note < BASS_CEILING_NOTE;
+}
+const noteKey = (event) => `${event.channel}:${event.note}`;
+/**
+ * The pass both tiers run: pick a slot, build a timing delta from the template plus the
+ * noise, clamp it so no note lands before tick 0, shake the velocity inside 1-127, and
+ * carry the note's own delta onto its note-off so every duration survives intact.
+ * Returns a fresh file sorted back into tick order; `midi` is only ever read.
+ */
+export function applyHumanization(midi, options, tier) {
+    const resolved = resolveOptions(options);
+    const rng = new Generator(options.seed);
+    const gaussian = createGaussian(rng);
+    const drift = createDriftNoise(rng);
+    const ticksPerQuarter = midi.ticksPerQuarter;
+    const tempos = tempoSegments(midi.events);
+    const slots = resolved.template ? slotTable(resolved.template) : null;
+    const gridTicks = resolved.template ? subdivisionTicks(ticksPerQuarter, resolved.template.subdivision) : 0;
+    const slotCount = resolved.template
+        ? subdivisionCount(resolved.template.timeSignature, resolved.template.subdivision)
+        : 0;
+    const peaks = tier === 'groove' ? markMelodyPeaks(midi.events) : null;
+    const events = [];
+    /** a note's delta, queued for the note-off that closes it; FIFO so overlaps stay paired */
+    const openNotes = new Map();
+    let warnedTempo = false;
+    for (let index = 0; index < midi.events.length; index++) {
+        const event = midi.events[index];
+        if (event.type === 'noteOff') {
+            const queue = openNotes.get(noteKey(event));
+            const delta = queue && queue.length > 0 ? queue.shift() : 0;
+            events.push(delta === 0 ? { ...event } : { ...event, tick: event.tick + delta });
+            continue;
+        }
+        if (event.type !== 'noteOn') {
+            events.push({ ...event });
+            continue;
+        }
+        const bpm = bpmAt(tempos, event.tick);
+        if (resolved.template && !warnedTempo && Math.abs(bpm - resolved.template.tempoBpm) > TEMPO_TOLERANCE_BPM) {
+            warnedTempo = true;
+            resolved.warn(`groove template "${resolved.template.name}" is written at ${resolved.template.tempoBpm} BPM but this file is at ${bpm.toFixed(1)} BPM by tick ${event.tick}: its offsets are rescaled to keep the same timing in milliseconds`);
+        }
+        const sigma = msToTicks(resolved.timingMs * resolved.timingScale, ticksPerQuarter, bpm);
+        let noise = gaussian() * sigma + drift((event.tick / ticksPerQuarter) * DRIFT_SCALE) * sigma * DRIFT_RATIO;
+        if (tier === 'groove' && anchorsTiming(event)) {
+            const limit = msToTicks(ANCHOR_TIMING_MS, ticksPerQuarter, bpm);
+            noise = Math.min(limit, Math.max(-limit, noise));
+        }
+        let slot;
+        if (slots)
+            slot = slots.get(Math.floor(event.tick / gridTicks) % slotCount);
+        let delta = Math.round(resolved.intensity * ((slot ? msToTicks(slot.ms, ticksPerQuarter, bpm) : 0) + noise));
+        if (event.tick + delta < 0)
+            delta = -event.tick;
+        let velocity = Math.round(event.velocity * (1 + resolved.intensity * ((slot ? slot.factor : 1) - 1)) +
+            resolved.intensity * gaussian() * resolved.velocityVariance * resolved.velocityScale);
+        if (peaks && peaks[index] === 1)
+            velocity = Math.round(velocity * (1 + resolved.intensity * PEAK_BOOST));
+        velocity = Math.min(127, Math.max(1, velocity));
+        const key = noteKey(event);
+        const queue = openNotes.get(key);
+        if (queue)
+            queue.push(delta);
+        else
+            openNotes.set(key, [delta]);
+        events.push({ ...event, tick: event.tick + delta, velocity });
+    }
+    events.sort((a, b) => a.tick - b.tick);
+    return { ticksPerQuarter, events, loopStartTick: midi.loopStartTick };
+}
+//# sourceMappingURL=Humanize.js.map

package/dist/audio/humanize/Humanize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Humanize.js","sourceRoot":"","sources":["../../../src/audio/humanize/Humanize.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAEjD,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,gBAAgB,EAAuB,MAAM,aAAa,CAAC;AAmD5G,2FAA2F;AAC3F,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,4FAA4F;AAC5F,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,iFAAiF;AACjF,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,sFAAsF;AACtF,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,+FAA+F;AAC/F,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,oFAAoF;AACpF,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,6BAA6B;AAC7B,MAAM,UAAU,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAC5B,iFAAiF;AACjF,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,MAAM,0BAA0B,GAAG,CAAC,CAAC;AACrC,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAErC,MAAM,aAAa,GAAgE;IAClF,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;IACpC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;IACpC,SAAS,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;IACzC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;CACpC,CAAC;AAEF,MAAM,gBAAgB,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;AAYpD,SAAS,cAAc,CAAC,OAA4B;IACnD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACpC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,uDAAuD,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAErG,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,IAAI,0BAA0B,CAAC;IACxE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC;QAC7C,MAAM,IAAI,KAAK,CACd,+DAA+D,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CACjG,CAAC;IAEH,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,yBAAyB,CAAC;IAC/E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,GAAG,CAAC;QAC7D,MAAM,IAAI,KAAK,CACd,+DAA+D,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CACjG,CAAC;IAEH,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC9E,MAAM,QAAQ,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;IAChD,IAAI,QAAQ;QAAE,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAE7C,OAAO;QACN,SAAS;QACT,QAAQ;QACR,gBAAgB;QAChB,WAAW,EAAE,KAAK,CAAC,MAAM;QACzB,aAAa,EAAE,KAAK,CAAC,QAAQ;QAC7B,QAAQ;QACR,IAAI,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;KACpE,CAAC;AACH,CAAC;AAOD,+FAA+F;AAC/F,SAAS,aAAa,CAAC,MAA4B;IAClD,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YACzB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,sBAAsB,EAAE,KAAK,CAAC,sBAAsB,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAExC,MAAM,QAAQ,GAAmB,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,sBAAsB,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI;YAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;;YAC1F,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,qFAAqF;AACrF,SAAS,KAAK,CAAC,QAAiC,EAAE,IAAY;IAC7D,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;YACnC,KAAK,GAAG,MAAM,CAAC;YACf,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;;YAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC;AAC5D,CAAC;AAED,SAAS,SAAS,CAAC,EAAU,EAAE,eAAuB,EAAE,GAAW;IAClE,OAAO,CAAC,EAAE,GAAG,eAAe,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC;AAC9C,CAAC;AAED,SAAS,SAAS,CAAC,KAAa,EAAE,eAAuB,EAAE,GAAW;IACrE,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,GAAG,GAAG,CAAC,CAAC;AACnD,CAAC;AAED,yFAAyF;AACzF,SAAS,cAAc,CAAC,GAAc;IACrC,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,OAAO,GAAG,EAAE;QACX,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,KAAK,CAAC;YACpB,KAAK,GAAG,IAAI,CAAC;YACb,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;QACxC,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,GAAc;IACvC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,OAAO,CAAC,CAAS,EAAU,EAAE;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC;QAC1B,MAAM,IAAI,GAAG,QAAQ,GAAG,QAAQ,GAAG,QAAQ,GAAG,CAAC,QAAQ,GAAG,CAAC,QAAQ,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QACpF,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnD,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;QAC3D,OAAO,IAAI,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC;AACH,CAAC;AAQD,6FAA6F;AAC7F,SAAS,SAAS,CAAC,QAAwB;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IACtC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACvC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE;YAClC,EAAE,EAAE,SAAS,CAAC,MAAM,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC;YACtE,MAAM,EAAE,MAAM,CAAC,cAAc;SAC7B,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,uFAAuF;AACvF,SAAS,eAAe,CAAC,MAA4B;IACpD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAA6C,CAAC;IAEvE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,YAAY;YAAE,SAAS;QACxE,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;;YAC5C,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClG,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,wFAAwF;AACxF,SAAS,aAAa,CAAC,KAAoB;IAC1C,IAAI,KAAK,CAAC,OAAO,KAAK,YAAY;QAAE,OAAO,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC,IAAI,GAAG,iBAAiB,CAAC;AACvC,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,KAAoB,EAAU,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;AAEnF;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAc,EAAE,OAA4B,EAAE,IAAuB;IACtG,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;IAC7C,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAE1C,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtE,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,eAAe,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ;QAClC,CAAC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;QAClF,CAAC,CAAC,CAAC,CAAC;IACL,MAAM,KAAK,GAAG,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEtE,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,2FAA2F;IAC3F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEjC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,KAAK,EAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC;YACjF,SAAS;QACV,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;YAC1B,SAAS;QACV,CAAC;QAED,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,QAAQ,CAAC,QAAQ,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,mBAAmB,EAAE,CAAC;YAC3G,WAAW,GAAG,IAAI,CAAC;YACnB,QAAQ,CAAC,IAAI,CACZ,oBAAoB,QAAQ,CAAC,QAAQ,CAAC,IAAI,mBAAmB,QAAQ,CAAC,QAAQ,CAAC,QAAQ,4BAA4B,GAAG,CAAC,OAAO,CAC7H,CAAC,CACD,gBAAgB,KAAK,CAAC,IAAI,oEAAoE,CAC/F,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,eAAe,EAAE,GAAG,CAAC,CAAC;QACxF,IAAI,KAAK,GAAG,QAAQ,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,eAAe,CAAC,GAAG,WAAW,CAAC,GAAG,KAAK,GAAG,WAAW,CAAC;QAC3G,IAAI,IAAI,KAAK,QAAQ,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,SAAS,CAAC,gBAAgB,EAAE,eAAe,EAAE,GAAG,CAAC,CAAC;YAChE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,IAAsB,CAAC;QAC3B,IAAI,KAAK;YAAE,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC;QAE5E,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7G,IAAI,KAAK,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC;YAAE,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QAEhD,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CACxB,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzE,QAAQ,CAAC,SAAS,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC,aAAa,CACrF,CAAC;QACF,IAAI,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC;QACzG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QAEhD,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;YACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QAEjC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACvC,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC;AACvE,CAAC"}