@outsidedata/dolex 0.1.0

package/dist/src/renderers/d3/distribution/histogram.js

@@ -0,0 +1,359 @@
+/**
+ * Histogram D3 renderer — bins continuous values and shows frequency.
+ *
+ * Supports two data modes:
+ *   1. Raw data: rows with a numeric field → d3.bin() computes bins
+ *   2. Pre-binned: rows with binStart/binEnd/count fields
+ *
+ * Optional stat overlays: mean line, median line.
+ */
+import { createSvg, createTooltip, showTooltip, hideTooltip, positionTooltip, formatValue, styleAxis, getAdaptiveTickCount, shouldShowValueLabels, renderEmptyState, DEFAULT_PALETTE, TEXT_MUTED, } from '../shared.js';
+import { sequential } from '../../../theme/colors.js';
+// ─── HISTOGRAM-SPECIFIC COLOR ────────────────────────────────────────────────
+//
+// Histograms aggregate raw data into bins, so the generic buildColorScale
+// (which maps row-level field values) doesn't apply. Instead we build
+// a color function that takes a bin's range [x0, x1) and returns a fill.
+/** Resolve a palette name to its color array. */
+function getSequentialPalette(name) {
+    const palettes = {
+        blue: [...sequential.blue],
+        green: [...sequential.green],
+        purple: [...sequential.purple],
+        warm: [...sequential.warm],
+    };
+    return palettes[name] || null;
+}
+/**
+ * Build a fill function for histogram bins.
+ *
+ * Returns (x0, x1) => color string.
+ *   - Sequential palette: gradient from x-domain min→max
+ *   - Highlight: bins containing a target value get the highlight color
+ *   - Default: single color from categorical palette
+ */
+function buildBinColorFn(colorEncoding, xDomain) {
+    if (!colorEncoding) {
+        return () => DEFAULT_PALETTE[0];
+    }
+    // ── HIGHLIGHT MODE ──
+    if (colorEncoding.highlight) {
+        const targetValues = colorEncoding.highlight.values.map(Number);
+        const highlightColors = Array.isArray(colorEncoding.highlight.color)
+            ? colorEncoding.highlight.color
+            : colorEncoding.highlight.color
+                ? [colorEncoding.highlight.color]
+                : [DEFAULT_PALETTE[0]];
+        const mutedColor = colorEncoding.highlight.mutedColor || '#6b7280';
+        const mutedOpacity = colorEncoding.highlight.mutedOpacity ?? 1.0;
+        const mutedFill = mutedOpacity < 1.0
+            ? (() => {
+                const hex = mutedColor.replace('#', '');
+                const r = parseInt(hex.substring(0, 2), 16);
+                const g = parseInt(hex.substring(2, 4), 16);
+                const b = parseInt(hex.substring(4, 6), 16);
+                return `rgba(${r}, ${g}, ${b}, ${mutedOpacity})`;
+            })()
+            : mutedColor;
+        return (x0, x1) => {
+            // Check if any target value falls within this bin
+            for (let i = 0; i < targetValues.length; i++) {
+                const v = targetValues[i];
+                if (v >= x0 && v < x1) {
+                    return highlightColors[i % highlightColors.length];
+                }
+            }
+            return mutedFill;
+        };
+    }
+    // ── SEQUENTIAL PALETTE ──
+    if (colorEncoding.palette) {
+        const palette = getSequentialPalette(colorEncoding.palette);
+        if (palette) {
+            // Build a continuous scale from domain extent to palette endpoints
+            const scale = d3
+                .scaleLinear()
+                .domain([xDomain[0], xDomain[1]])
+                .range([palette[0], palette[palette.length - 1]])
+                .interpolate(d3.interpolateRgb)
+                .clamp(true);
+            return (x0, x1) => scale((x0 + x1) / 2);
+        }
+    }
+    // ── DEFAULT ──
+    return () => DEFAULT_PALETTE[0];
+}
+// ─── MAIN ENTRY ──────────────────────────────────────────────────────────────
+export function renderHistogram(container, spec) {
+    const { config, encoding, data } = spec;
+    const xField = encoding.x?.field || 'binMid';
+    const hasBins = data[0]?.binStart !== undefined;
+    if (hasBins) {
+        renderPreBinnedHistogram(container, spec);
+    }
+    else {
+        renderRawHistogram(container, spec, xField);
+    }
+}
+// ─── PRE-BINNED ──────────────────────────────────────────────────────────────
+function renderPreBinnedHistogram(container, spec) {
+    const { data, encoding, config } = spec;
+    const { svg, g, dims } = createSvg(container, spec, { right: 30 });
+    const tooltip = createTooltip(container);
+    const xMin = d3.min(data, (d) => d.binStart);
+    const xMax = d3.max(data, (d) => d.binEnd);
+    const xScale = d3
+        .scaleLinear()
+        .domain([xMin, xMax])
+        .range([0, dims.innerWidth]);
+    const yScale = d3
+        .scaleLinear()
+        .domain([0, d3.max(data, (d) => d.count)])
+        .range([dims.innerHeight, 0])
+        .nice();
+    // Color — histogram-specific, operates on bin ranges
+    const binColor = buildBinColorFn(encoding.color, [xMin, xMax]);
+    // ── X-axis (quantitative) ──
+    const xTickCount = getAdaptiveTickCount(dims.innerWidth);
+    const xAxis = g
+        .append('g')
+        .attr('class', 'x-axis')
+        .attr('transform', `translate(0,${dims.innerHeight})`)
+        .call(d3
+        .axisBottom(xScale)
+        .ticks(xTickCount)
+        .tickSize(-dims.innerHeight)
+        .tickPadding(8)
+        .tickFormat((d) => formatValue(d)));
+    styleAxis(xAxis);
+    // ── Y-axis ──
+    const yTickCount = getAdaptiveTickCount(dims.innerHeight, 40);
+    const yAxis = g
+        .append('g')
+        .attr('class', 'y-axis')
+        .call(d3
+        .axisLeft(yScale)
+        .ticks(yTickCount)
+        .tickSize(-dims.innerWidth)
+        .tickPadding(8)
+        .tickFormat((d) => formatValue(d)));
+    styleAxis(yAxis);
+    // ── Hover targets (full-height invisible rects per bin) ──
+    const binWidth = xScale(data[0].binEnd) - xScale(data[0].binStart);
+    g.selectAll('.bar-hover-target')
+        .data(data)
+        .join('rect')
+        .attr('class', 'bar-hover-target')
+        .attr('x', (d) => xScale(d.binStart))
+        .attr('y', 0)
+        .attr('width', binWidth)
+        .attr('height', dims.innerHeight)
+        .attr('fill', 'transparent')
+        .attr('cursor', 'pointer')
+        .on('mouseover', function (event, d) {
+        g.selectAll('.bar')
+            .filter((bd) => bd.binStart === d.binStart)
+            .attr('opacity', 0.8);
+        showTooltip(tooltip, `<strong>${d.binLabel || formatValue(d.binStart) + ' – ' + formatValue(d.binEnd)}</strong><br/>Count: ${formatValue(d.count)}`, event);
+    })
+        .on('mousemove', (event) => {
+        positionTooltip(tooltip, event);
+    })
+        .on('mouseout', function () {
+        g.selectAll('.bar').attr('opacity', 1);
+        hideTooltip(tooltip);
+    });
+    // ── Bars ──
+    g.selectAll('.bar')
+        .data(data)
+        .join('rect')
+        .attr('class', 'bar')
+        .attr('x', (d) => xScale(d.binStart) + 1)
+        .attr('y', (d) => yScale(d.count))
+        .attr('width', Math.max(binWidth - 2, 1))
+        .attr('height', (d) => dims.innerHeight - yScale(d.count))
+        .attr('fill', (d) => binColor(d.binStart, d.binEnd))
+        .attr('rx', 1)
+        .attr('pointer-events', 'none');
+    // ── Value labels ──
+    const showLabels = shouldShowValueLabels(config, binWidth, false);
+    if (showLabels) {
+        g.selectAll('.bar-label')
+            .data(data)
+            .join('text')
+            .attr('class', 'bar-label')
+            .attr('x', (d) => xScale(d.binStart) + binWidth / 2)
+            .attr('y', (d) => {
+            const barHeight = dims.innerHeight - yScale(d.count);
+            const yPos = yScale(d.count);
+            return barHeight < 20 ? yPos - 6 : yPos + 14;
+        })
+            .attr('text-anchor', 'middle')
+            .attr('fill', (d) => {
+            const barHeight = dims.innerHeight - yScale(d.count);
+            return barHeight < 20 ? TEXT_MUTED : '#ffffff';
+        })
+            .attr('font-size', '10px')
+            .attr('font-weight', '500')
+            .attr('font-family', 'Inter, system-ui, sans-serif')
+            .attr('pointer-events', 'none')
+            .text((d) => formatValue(d.count));
+    }
+    // ── Stat lines ──
+    drawStatLines(g, xScale, dims.innerHeight, config);
+}
+// ─── RAW DATA ────────────────────────────────────────────────────────────────
+function renderRawHistogram(container, spec, xField) {
+    const { data, encoding, config } = spec;
+    const values = data.map((d) => Number(d[xField])).filter((v) => !isNaN(v));
+    const binCount = config.binCount || Math.ceil(Math.log2(values.length) + 1);
+    const { svg, g, dims } = createSvg(container, spec, { right: 30 });
+    const tooltip = createTooltip(container);
+    if (values.every(v => v === 0)) {
+        renderEmptyState(g, dims);
+        return;
+    }
+    // Scales
+    const xScale = d3
+        .scaleLinear()
+        .domain(d3.extent(values))
+        .range([0, dims.innerWidth])
+        .nice();
+    const histogram = d3.bin().domain(xScale.domain()).thresholds(binCount);
+    const bins = histogram(values);
+    const yScale = d3
+        .scaleLinear()
+        .domain([0, d3.max(bins, (b) => b.length)])
+        .range([dims.innerHeight, 0])
+        .nice();
+    // Color — histogram-specific, operates on bin ranges
+    const xDom = xScale.domain();
+    const binColor = buildBinColorFn(encoding.color, xDom);
+    // ── X-axis (quantitative) ──
+    const xTickCount = getAdaptiveTickCount(dims.innerWidth);
+    const xAxis = g
+        .append('g')
+        .attr('class', 'x-axis')
+        .attr('transform', `translate(0,${dims.innerHeight})`)
+        .call(d3
+        .axisBottom(xScale)
+        .ticks(xTickCount)
+        .tickSize(-dims.innerHeight)
+        .tickPadding(8)
+        .tickFormat((d) => formatValue(d)));
+    styleAxis(xAxis);
+    // ── Y-axis ──
+    const yTickCount = getAdaptiveTickCount(dims.innerHeight, 40);
+    const yAxis = g
+        .append('g')
+        .attr('class', 'y-axis')
+        .call(d3
+        .axisLeft(yScale)
+        .ticks(yTickCount)
+        .tickSize(-dims.innerWidth)
+        .tickPadding(8)
+        .tickFormat((d) => formatValue(d)));
+    styleAxis(yAxis);
+    // ── Hover targets (full-height per bin) ──
+    g.selectAll('.bar-hover-target')
+        .data(bins)
+        .join('rect')
+        .attr('class', 'bar-hover-target')
+        .attr('x', (d) => xScale(d.x0))
+        .attr('y', 0)
+        .attr('width', (d) => Math.max(xScale(d.x1) - xScale(d.x0), 1))
+        .attr('height', dims.innerHeight)
+        .attr('fill', 'transparent')
+        .attr('cursor', 'pointer')
+        .on('mouseover', function (event, d) {
+        g.selectAll('.bar')
+            .filter((bd) => bd.x0 === d.x0)
+            .attr('opacity', 0.8);
+        showTooltip(tooltip, `<strong>${formatValue(d.x0)} – ${formatValue(d.x1)}</strong><br/>Count: ${formatValue(d.length)}`, event);
+    })
+        .on('mousemove', (event) => {
+        positionTooltip(tooltip, event);
+    })
+        .on('mouseout', function () {
+        g.selectAll('.bar').attr('opacity', 1);
+        hideTooltip(tooltip);
+    });
+    // ── Bars ──
+    g.selectAll('.bar')
+        .data(bins)
+        .join('rect')
+        .attr('class', 'bar')
+        .attr('x', (d) => xScale(d.x0) + 1)
+        .attr('y', (d) => yScale(d.length))
+        .attr('width', (d) => Math.max(xScale(d.x1) - xScale(d.x0) - 2, 1))
+        .attr('height', (d) => dims.innerHeight - yScale(d.length))
+        .attr('fill', (d) => binColor(d.x0, d.x1))
+        .attr('rx', 1)
+        .attr('pointer-events', 'none');
+    // ── Value labels ──
+    const avgBinWidth = bins.length > 0
+        ? Math.max(...bins.map((b) => xScale(b.x1) - xScale(b.x0)))
+        : 0;
+    const showLabels = shouldShowValueLabels(config, avgBinWidth, false);
+    if (showLabels) {
+        g.selectAll('.bar-label')
+            .data(bins)
+            .join('text')
+            .attr('class', 'bar-label')
+            .attr('x', (d) => (xScale(d.x0) + xScale(d.x1)) / 2)
+            .attr('y', (d) => {
+            const barHeight = dims.innerHeight - yScale(d.length);
+            const yPos = yScale(d.length);
+            return barHeight < 20 ? yPos - 6 : yPos + 14;
+        })
+            .attr('text-anchor', 'middle')
+            .attr('fill', (d) => {
+            const barHeight = dims.innerHeight - yScale(d.length);
+            return barHeight < 20 ? TEXT_MUTED : '#ffffff';
+        })
+            .attr('font-size', '10px')
+            .attr('font-weight', '500')
+            .attr('font-family', 'Inter, system-ui, sans-serif')
+            .attr('pointer-events', 'none')
+            .text((d) => d.length > 0 ? formatValue(d.length) : '');
+    }
+    // ── Stat lines ──
+    const mean = config.mean ?? values.reduce((a, b) => a + b, 0) / values.length;
+    const sorted = [...values].sort((a, b) => a - b);
+    const median = config.median ?? sorted[Math.floor(sorted.length / 2)];
+    drawStatLines(g, xScale, dims.innerHeight, {
+        ...config,
+        mean,
+        median,
+    });
+}
+// ─── STAT LINES ──────────────────────────────────────────────────────────────
+function drawStatLines(g, xScale, innerHeight, config) {
+    if (config.showMean && config.mean != null) {
+        drawStatLine(g, xScale(config.mean), innerHeight, '#f59e0b', '6,3', `Mean: ${formatValue(config.mean)}`, 14);
+    }
+    if (config.showMedian && config.median != null) {
+        drawStatLine(g, xScale(config.median), innerHeight, '#10b981', '3,3', `Median: ${formatValue(config.median)}`, 30);
+    }
+}
+function drawStatLine(g, x, height, color, dashArray, label, labelY) {
+    g.append('line')
+        .attr('x1', x)
+        .attr('y1', 0)
+        .attr('x2', x)
+        .attr('y2', height)
+        .attr('stroke', color)
+        .attr('stroke-width', 2)
+        .attr('stroke-dasharray', dashArray)
+        .attr('pointer-events', 'none');
+    g.append('text')
+        .attr('x', x + 6)
+        .attr('y', labelY)
+        .attr('fill', color)
+        .attr('font-size', '11px')
+        .attr('font-weight', '600')
+        .attr('font-family', 'Inter, system-ui, sans-serif')
+        .attr('pointer-events', 'none')
+        .text(label);
+}
+//# sourceMappingURL=histogram.js.map

package/dist/src/renderers/d3/distribution/histogram.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"histogram.js","sourceRoot":"","sources":["../../../../../src/renderers/d3/distribution/histogram.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,EACL,SAAS,EACT,aAAa,EACb,WAAW,EACX,WAAW,EACX,eAAe,EACf,WAAW,EACX,SAAS,EACT,oBAAoB,EACpB,qBAAqB,EACrB,gBAAgB,EAEhB,eAAe,EACf,UAAU,GACX,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAItD,gFAAgF;AAChF,EAAE;AACF,0EAA0E;AAC1E,sEAAsE;AACtE,yEAAyE;AAEzE,iDAAiD;AACjD,SAAS,oBAAoB,CAAC,IAAY;IACxC,MAAM,QAAQ,GAA6B;QACzC,IAAI,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC;QAC1B,KAAK,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC;QAC5B,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;QAC9B,IAAI,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC;KAC3B,CAAC;IACF,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;AAChC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CACtB,aAAwC,EACxC,OAAyB;IAEzB,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,GAAG,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,uBAAuB;IACvB,IAAI,aAAa,CAAC,SAAS,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChE,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC;YAClE,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,KAAK;YAC/B,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,KAAK;gBAC7B,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC;gBACjC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC;QACnE,MAAM,YAAY,GAAG,aAAa,CAAC,SAAS,CAAC,YAAY,IAAI,GAAG,CAAC;QAEjE,MAAM,SAAS,GAAG,YAAY,GAAG,GAAG;YAClC,CAAC,CAAC,CAAC,GAAG,EAAE;gBACJ,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5C,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5C,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5C,OAAO,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,YAAY,GAAG,CAAC;YACnD,CAAC,CAAC,EAAE;YACN,CAAC,CAAC,UAAU,CAAC;QAEf,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YAChC,kDAAkD;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;oBACtB,OAAO,eAAe,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC,CAAC;IACJ,CAAC;IAED,2BAA2B;IAC3B,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,oBAAoB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC5D,IAAI,OAAO,EAAE,CAAC;YACZ,mEAAmE;YACnE,MAAM,KAAK,GAAG,EAAE;iBACb,WAAW,EAAE;iBACb,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;iBAChC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;iBAChD,WAAW,CAAC,EAAE,CAAC,cAAc,CAAC;iBAC9B,KAAK,CAAC,IAAI,CAAC,CAAC;YAEf,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,OAAO,GAAG,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,gFAAgF;AAEhF,MAAM,UAAU,eAAe,CAAC,SAAsB,EAAE,IAAuB;IAC7E,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,KAAK,IAAI,QAAQ,CAAC;IAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,KAAK,SAAS,CAAC;IAEhD,IAAI,OAAO,EAAE,CAAC;QACZ,wBAAwB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;SAAM,CAAC;QACN,kBAAkB,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC;AAED,gFAAgF;AAEhF,SAAS,wBAAwB,CAC/B,SAAsB,EACtB,IAAuB;IAEvB,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IAExC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAEzC,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAW,CAAC;IAC5D,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAW,CAAC;IAE1D,MAAM,MAAM,GAAG,EAAE;SACd,WAAW,EAAE;SACb,MAAM,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;SACpB,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAE/B,MAAM,MAAM,GAAG,EAAE;SACd,WAAW,EAAE;SACb,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;SAC9C,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;SAC5B,IAAI,EAAE,CAAC;IAEV,qDAAqD;IACrD,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAE/D,8BAA8B;IAC9B,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,CAAC;SACZ,MAAM,CAAC,GAAG,CAAC;SACX,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC;SACvB,IAAI,CAAC,WAAW,EAAE,eAAe,IAAI,CAAC,WAAW,GAAG,CAAC;SACrD,IAAI,CACH,EAAE;SACC,UAAU,CAAC,MAAM,CAAC;SAClB,KAAK,CAAC,UAAU,CAAC;SACjB,QAAQ,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;SAC3B,WAAW,CAAC,CAAC,CAAC;SACd,UAAU,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAC7C,CAAC;IACJ,SAAS,CAAC,KAAK,CAAC,CAAC;IAEjB,eAAe;IACf,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,CAAC;SACZ,MAAM,CAAC,GAAG,CAAC;SACX,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC;SACvB,IAAI,CACH,EAAE;SACC,QAAQ,CAAC,MAAM,CAAC;SAChB,KAAK,CAAC,UAAU,CAAC;SACjB,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;SAC1B,WAAW,CAAC,CAAC,CAAC;SACd,UAAU,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAC7C,CAAC;IACJ,SAAS,CAAC,KAAK,CAAC,CAAC;IAEjB,4DAA4D;IAC5D,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAEnE,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC;SAC7B,IAAI,CAAC,IAAI,CAAC;SACV,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,kBAAkB,CAAC;SACjC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;SACzC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC;SACvB,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;SAChC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC;SAC3B,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC;SACzB,EAAE,CAAC,WAAW,EAAE,UAAU,KAAiB,EAAE,CAAM;QAClD,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,CAAC,EAAO,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC;aAC/C,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACxB,WAAW,CACT,OAAO,EACP,WAAW,CAAC,CAAC,QAAQ,IAAI,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,wBAAwB,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAC9H,KAAK,CACN,CAAC;IACJ,CAAC,CAAC;SACD,EAAE,CAAC,WAAW,EAAE,CAAC,KAAiB,EAAE,EAAE;QACrC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC;SACD,EAAE,CAAC,UAAU,EAAE;QACd,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACvC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEL,aAAa;IACb,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;SAChB,IAAI,CAAC,IAAI,CAAC;SACV,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;SACpB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;SAC7C,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SACtC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;SACxC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SAC9D,IAAI,CAAC,MAAM,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;SACxD,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SACb,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;IAElC,qBAAqB;IACrB,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAClE,IAAI,UAAU,EAAE,CAAC;QACf,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC;aACtB,IAAI,CAAC,IAAI,CAAC;aACV,IAAI,CAAC,MAAM,CAAC;aACZ,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC;aAC1B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;aACxD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;QAC/C,CAAC,CAAC;aACD,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;aAC7B,IAAI,CAAC,MAAM,EAAE,CAAC,CAAM,EAAE,EAAE;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACrD,OAAO,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;QACjD,CAAC,CAAC;aACD,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;aACzB,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC;aAC1B,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;aACnD,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC;aAC9B,IAAI,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,mBAAmB;IACnB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,gFAAgF;AAEhF,SAAS,kBAAkB,CACzB,SAAsB,EACtB,IAAuB,EACvB,MAAc;IAEd,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IAExC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAE5E,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAEzC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC/B,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO;IACT,CAAC;IAED,SAAS;IACT,MAAM,MAAM,GAAG,EAAE;SACd,WAAW,EAAE;SACb,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAqB,CAAC;SAC7C,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;SAC3B,IAAI,EAAE,CAAC;IAEV,MAAM,SAAS,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACxE,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAE/B,MAAM,MAAM,GAAG,EAAE;SACd,WAAW,EAAE;SACb,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;SAC/C,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;SAC5B,IAAI,EAAE,CAAC;IAEV,qDAAqD;IACrD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,EAAsB,CAAC;IACjD,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAEvD,8BAA8B;IAC9B,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,CAAC;SACZ,MAAM,CAAC,GAAG,CAAC;SACX,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC;SACvB,IAAI,CAAC,WAAW,EAAE,eAAe,IAAI,CAAC,WAAW,GAAG,CAAC;SACrD,IAAI,CACH,EAAE;SACC,UAAU,CAAC,MAAM,CAAC;SAClB,KAAK,CAAC,UAAU,CAAC;SACjB,QAAQ,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;SAC3B,WAAW,CAAC,CAAC,CAAC;SACd,UAAU,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAC7C,CAAC;IACJ,SAAS,CAAC,KAAK,CAAC,CAAC;IAEjB,eAAe;IACf,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,CAAC;SACZ,MAAM,CAAC,GAAG,CAAC;SACX,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC;SACvB,IAAI,CACH,EAAE;SACC,QAAQ,CAAC,MAAM,CAAC;SAChB,KAAK,CAAC,UAAU,CAAC;SACjB,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;SAC1B,WAAW,CAAC,CAAC,CAAC;SACd,UAAU,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAC7C,CAAC;IACJ,SAAS,CAAC,KAAK,CAAC,CAAC;IAEjB,4CAA4C;IAC5C,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC;SAC7B,IAAI,CAAC,IAAI,CAAC;SACV,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,kBAAkB,CAAC;SACjC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACnC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACnE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;SAChC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC;SAC3B,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC;SACzB,EAAE,CAAC,WAAW,EAAE,UAAU,KAAiB,EAAE,CAAM;QAClD,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,CAAC,EAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;aACnC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACxB,WAAW,CACT,OAAO,EACP,WAAW,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,wBAAwB,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAClG,KAAK,CACN,CAAC;IACJ,CAAC,CAAC;SACD,EAAE,CAAC,WAAW,EAAE,CAAC,KAAiB,EAAE,EAAE;QACrC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC;SACD,EAAE,CAAC,UAAU,EAAE;QACd,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACvC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEL,aAAa;IACb,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;SAChB,IAAI,CAAC,IAAI,CAAC;SACV,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;SACpB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;SACvC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;SACvC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;SACvE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;SAC/D,IAAI,CAAC,MAAM,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SAC9C,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SACb,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;IAElC,qBAAqB;IACrB,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;QACjC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC,CAAC;IACN,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,UAAU,EAAE,CAAC;QACf,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC;aACtB,IAAI,CAAC,IAAI,CAAC;aACV,IAAI,CAAC,MAAM,CAAC;aACZ,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC;aAC1B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;aACxD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAM,EAAE,EAAE;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC9B,OAAO,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;QAC/C,CAAC,CAAC;aACD,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;aAC7B,IAAI,CAAC,MAAM,EAAE,CAAC,CAAM,EAAE,EAAE;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACtD,OAAO,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;QACjD,CAAC,CAAC;aACD,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;aACzB,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC;aAC1B,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;aACnD,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC;aAC9B,IAAI,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,mBAAmB;IACnB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9F,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,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAEtE,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE;QACzC,GAAG,MAAM;QACT,IAAI;QACJ,MAAM;KACP,CAAC,CAAC;AACL,CAAC;AAED,gFAAgF;AAEhF,SAAS,aAAa,CACpB,CAAM,EACN,MAAW,EACX,WAAmB,EACnB,MAAmC;IAEnC,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;QAC3C,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/G,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;QAC/C,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CACnB,CAAM,EACN,CAAS,EACT,MAAc,EACd,KAAa,EACb,SAAiB,EACjB,KAAa,EACb,MAAc;IAEd,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;SACb,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SACb,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SACb,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SACb,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC;SAClB,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC;SACrB,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;SACvB,IAAI,CAAC,kBAAkB,EAAE,SAAS,CAAC;SACnC,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;IAElC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;SACb,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;SAChB,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC;SACjB,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;SACnB,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;SACzB,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC;SAC1B,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;SACnD,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC;SAC9B,IAAI,CAAC,KAAK,CAAC,CAAC;AACjB,CAAC"}

package/dist/src/renderers/d3/distribution/index.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Distribution renderers — histogram, beeswarm, strip-plot, violin, ridgeline.
+ */
+export { renderHistogram } from './histogram.js';
+export { renderBeeswarm } from './beeswarm.js';
+export { renderStripPlot } from './strip-plot.js';
+export { renderViolin } from './violin.js';
+export { renderRidgeline } from './ridgeline.js';
+export { renderBoxPlot } from './box-plot.js';
+export { renderDensityPlot } from './density-plot.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/src/renderers/d3/distribution/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../../src/renderers/d3/distribution/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC"}

package/dist/src/renderers/d3/distribution/index.js

@@ -0,0 +1,11 @@
+/**
+ * Distribution renderers — histogram, beeswarm, strip-plot, violin, ridgeline.
+ */
+export { renderHistogram } from './histogram.js';
+export { renderBeeswarm } from './beeswarm.js';
+export { renderStripPlot } from './strip-plot.js';
+export { renderViolin } from './violin.js';
+export { renderRidgeline } from './ridgeline.js';
+export { renderBoxPlot } from './box-plot.js';
+export { renderDensityPlot } from './density-plot.js';
+//# sourceMappingURL=index.js.map

package/dist/src/renderers/d3/distribution/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/renderers/d3/distribution/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC"}

package/dist/src/renderers/d3/distribution/ridgeline.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Ridgeline plot D3 renderer (Joy Division style).
+ *
+ * Stacked density curves — each group is a row with an overlapping
+ * filled area chart. Groups listed vertically, value axis horizontal.
+ */
+import type { VisualizationSpec } from '../../../types.js';
+export declare function renderRidgeline(container: HTMLElement, spec: VisualizationSpec): void;
+//# sourceMappingURL=ridgeline.d.ts.map

package/dist/src/renderers/d3/distribution/ridgeline.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ridgeline.d.ts","sourceRoot":"","sources":["../../../../../src/renderers/d3/distribution/ridgeline.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AA2E3D,wBAAgB,eAAe,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,iBAAiB,GAAG,IAAI,CAuNrF"}

package/dist/src/renderers/d3/distribution/ridgeline.js

@@ -0,0 +1,230 @@
+/**
+ * Ridgeline plot D3 renderer (Joy Division style).
+ *
+ * Stacked density curves — each group is a row with an overlapping
+ * filled area chart. Groups listed vertically, value axis horizontal.
+ */
+import { createSvg, buildColorScale, createTooltip, showTooltip, hideTooltip, positionTooltip, createLegend, formatValue, styleAxis, getAdaptiveTickCount, calculateLeftMargin, truncateLabel, TEXT_MUTED, DARK_BG, } from '../shared.js';
+/** Gaussian kernel function. */
+function gaussianKernel(u) {
+    return (1 / Math.sqrt(2 * Math.PI)) * Math.exp(-0.5 * u * u);
+}
+/** Compute standard deviation of a numeric array. */
+function stdDev(values) {
+    const n = values.length;
+    if (n < 2)
+        return 1;
+    const mean = values.reduce((s, v) => s + v, 0) / n;
+    const variance = values.reduce((s, v) => s + (v - mean) ** 2, 0) / (n - 1);
+    return Math.sqrt(variance);
+}
+/** Compute KDE for a set of values at the given sample points. */
+function kde(values, samplePoints, bandwidth) {
+    const n = values.length;
+    return samplePoints.map((x) => {
+        const density = values.reduce((sum, xi) => sum + gaussianKernel((x - xi) / bandwidth), 0) /
+            (n * bandwidth);
+        return { value: x, density };
+    });
+}
+/** Silverman's rule of thumb for bandwidth selection. */
+function silvermanBandwidth(values) {
+    const sd = stdDev(values);
+    const n = values.length;
+    const bw = 1.06 * sd * Math.pow(n, -0.2);
+    if (bw > 0)
+        return bw;
+    const range = (Math.max(...values) - Math.min(...values));
+    return range > 0 ? range * 0.1 : 1;
+}
+/** Compute median from sorted values. */
+function median(sorted) {
+    const n = sorted.length;
+    if (n === 0)
+        return 0;
+    return n % 2 === 1 ? sorted[Math.floor(n / 2)] : (sorted[n / 2 - 1] + sorted[n / 2]) / 2;
+}
+// ─── RENDERER ─────────────────────────────────────────────────────────────────
+export function renderRidgeline(container, spec) {
+    const { config, encoding, data } = spec;
+    const valueField = config.valueField || encoding.x?.field || Object.keys(data[0]).find((k) => typeof data[0][k] === 'number') || Object.keys(data[0])[1];
+    const categoryField = config.categoryField || encoding.y?.field || Object.keys(data[0])[0];
+    const overlap = config.overlap ?? 0.5;
+    const fillOpacity = config.fillOpacity ?? 0.7;
+    const strokeWidth = config.strokeWidth ?? 1.5;
+    const userBandwidth = typeof config.bandwidth === 'number' ? config.bandwidth : undefined;
+    // Group data
+    const groups = [...new Set(data.map((d) => d[categoryField]))];
+    const allValues = data.map((d) => Number(d[valueField])).filter((v) => !isNaN(v));
+    const colorScale = buildColorScale(encoding.color, data);
+    // ── Container layout: flex column with chartWrapper + legend ──
+    const containerWidth = container.clientWidth || 800;
+    container.style.display = 'flex';
+    container.style.flexDirection = 'column';
+    container.style.background = DARK_BG;
+    container.style.borderRadius = '8px';
+    container.style.overflow = 'hidden';
+    const chartWrapper = document.createElement('div');
+    chartWrapper.style.flex = '1';
+    chartWrapper.style.minHeight = '0';
+    container.appendChild(chartWrapper);
+    // Legend below chart — only for small containers where left-side labels
+    // get truncated or cramped. For larger sizes the group labels at each
+    // baseline serve as the legend.
+    const showBottomLegend = groups.length > 1 && containerWidth < 600;
+    if (showBottomLegend) {
+        const legendDiv = createLegend(colorScale);
+        container.appendChild(legendDiv);
+    }
+    // ── Adaptive margins ──
+    // When bottom legend is active, skip left-side labels → slim left margin
+    const groupLabels = groups.map(String);
+    const leftMargin = showBottomLegend ? 20 : calculateLeftMargin(groupLabels);
+    const { svg, g, dims } = createSvg(chartWrapper, spec, {
+        left: leftMargin,
+        bottom: 50,
+        right: 30,
+        top: 40,
+    });
+    const tooltip = createTooltip(container);
+    // ── X scale: value axis (horizontal) ──
+    const valuePadding = (d3.max(allValues) - d3.min(allValues)) * 0.05 || 1;
+    const xScale = d3
+        .scaleLinear()
+        .domain([d3.min(allValues) - valuePadding, d3.max(allValues) + valuePadding])
+        .range([0, dims.innerWidth])
+        .nice();
+    // ── X-axis: direct creation + styleAxis ──
+    const xTickCount = getAdaptiveTickCount(dims.innerWidth);
+    const xAxis = g
+        .append('g')
+        .attr('class', 'x-axis')
+        .attr('transform', `translate(0,${dims.innerHeight})`)
+        .call(d3
+        .axisBottom(xScale)
+        .ticks(xTickCount)
+        .tickSize(-dims.innerHeight)
+        .tickPadding(8)
+        .tickFormat((d) => formatValue(d)));
+    styleAxis(xAxis);
+    // ── Compute row geometry ──
+    const effectiveRows = groups.length * (1 - overlap) + overlap;
+    const rawRowHeight = dims.innerHeight / effectiveRows;
+    const rowHeight = groups.length === 1
+        ? Math.min(rawRowHeight, dims.innerHeight * 0.4)
+        : rawRowHeight;
+    // ── KDE sample points ──
+    const xDomain = xScale.domain();
+    const sampleCount = 80;
+    const step = (xDomain[1] - xDomain[0]) / (sampleCount - 1);
+    const samplePoints = Array.from({ length: sampleCount }, (_, i) => xDomain[0] + i * step);
+    // ── Compute all KDEs for normalization ──
+    const groupKDEs = [];
+    let globalMaxDensity = 0;
+    groups.forEach((group) => {
+        const groupValues = data
+            .filter((d) => d[categoryField] === group)
+            .map((d) => Number(d[valueField]))
+            .filter((v) => !isNaN(v))
+            .sort((a, b) => a - b);
+        if (groupValues.length === 0) {
+            groupKDEs.push({ group, density: samplePoints.map((v) => ({ value: v, density: 0 })), values: groupValues });
+            return;
+        }
+        const bandwidth = userBandwidth || silvermanBandwidth(groupValues);
+        const densityPoints = kde(groupValues, samplePoints, bandwidth);
+        const maxDensity = d3.max(densityPoints, (d) => d.density) || 0;
+        if (maxDensity > globalMaxDensity)
+            globalMaxDensity = maxDensity;
+        groupKDEs.push({ group, density: densityPoints, values: groupValues });
+    });
+    if (globalMaxDensity === 0)
+        globalMaxDensity = 1;
+    // ── Full-row hover targets (drawn first, behind everything) ──
+    for (let i = 0; i < groups.length; i++) {
+        const { group, values: groupValues } = groupKDEs[i];
+        const yBaseline = dims.innerHeight - i * rowHeight * (1 - overlap);
+        const yTop = yBaseline - rowHeight;
+        g.append('rect')
+            .attr('class', 'ridge-hover-target')
+            .attr('x', 0)
+            .attr('y', yTop)
+            .attr('width', dims.innerWidth)
+            .attr('height', rowHeight)
+            .attr('fill', 'transparent')
+            .attr('cursor', 'pointer')
+            .on('mouseover', function (event) {
+            // Highlight this group's ridge
+            g.selectAll(`.ridge-${i}`)
+                .attr('fill-opacity', Math.min(fillOpacity + 0.2, 1))
+                .attr('stroke-width', strokeWidth + 1);
+            const med = groupValues.length > 0 ? median(groupValues) : 0;
+            const min = groupValues.length > 0 ? groupValues[0] : 0;
+            const max = groupValues.length > 0 ? groupValues[groupValues.length - 1] : 0;
+            showTooltip(tooltip, `<strong>${group}</strong><br/>` +
+                `Count: ${groupValues.length}<br/>` +
+                `Median: ${formatValue(med)}<br/>` +
+                `Min: ${formatValue(min)}<br/>` +
+                `Max: ${formatValue(max)}`, event);
+        })
+            .on('mousemove', (event) => {
+            positionTooltip(tooltip, event);
+        })
+            .on('mouseout', function () {
+            g.selectAll(`.ridge-${i}`)
+                .attr('fill-opacity', fillOpacity)
+                .attr('stroke-width', strokeWidth);
+            hideTooltip(tooltip);
+        });
+    }
+    // ── Draw ridges from bottom to top (Joy Division front-to-back) ──
+    const singleGroupOffset = groups.length === 1
+        ? (dims.innerHeight - rowHeight) / 2
+        : 0;
+    for (let i = groups.length - 1; i >= 0; i--) {
+        const { group, density } = groupKDEs[i];
+        const yBaseline = dims.innerHeight - i * rowHeight * (1 - overlap) - singleGroupOffset;
+        const heightScale = (d) => (d / globalMaxDensity) * rowHeight;
+        const colorValue = encoding.color?.field ? data.find((d) => d[categoryField] === group)?.[encoding.color.field] : group;
+        const fillColor = colorScale(colorValue);
+        // Area generator
+        const areaGen = d3
+            .area()
+            .x((d) => xScale(d.value))
+            .y0(yBaseline)
+            .y1((d) => yBaseline - heightScale(d.density))
+            .curve(d3.curveBasis);
+        // Background fill to occlude ridges behind
+        g.append('path')
+            .datum(density)
+            .attr('d', areaGen)
+            .attr('fill', DARK_BG)
+            .attr('stroke', 'none')
+            .attr('pointer-events', 'none');
+        // Colored fill
+        g.append('path')
+            .datum(density)
+            .attr('class', `ridge ridge-${i}`)
+            .attr('d', areaGen)
+            .attr('fill', fillColor)
+            .attr('fill-opacity', fillOpacity)
+            .attr('stroke', fillColor)
+            .attr('stroke-width', strokeWidth)
+            .attr('stroke-opacity', 0.9)
+            .attr('pointer-events', 'none');
+        // Group label on the left at baseline — only when no bottom legend
+        if (!showBottomLegend) {
+            g.append('text')
+                .attr('x', -10)
+                .attr('y', yBaseline)
+                .attr('text-anchor', 'end')
+                .attr('dominant-baseline', 'middle')
+                .attr('fill', TEXT_MUTED)
+                .attr('font-size', '11px')
+                .attr('font-family', 'Inter, system-ui, sans-serif')
+                .attr('pointer-events', 'none')
+                .text(truncateLabel(String(group), 18));
+        }
+    }
+}
+//# sourceMappingURL=ridgeline.js.map