ggaction 0.0.23 → 0.0.26

package/src/layout/composition.js

@@ -1,3 +1,4 @@
+import { validateCompositionSpacing } from "../core/facetGap.js";
 import { cloneAndFreeze, isPlainObject } from "../core/immutable.js";
 
 const DIRECTIONS = ["horizontal", "vertical"];
@@ -11,12 +12,7 @@ export const DEFAULT_COMPOSITION_LAYOUT = cloneAndFreeze({
   padding: { top: 0, right: 0, bottom: 0, left: 0 }
 });
 
-export function validateCompositionSpacing(value, label) {
-  if (!Number.isFinite(value) || value < 0) {
-    throw new RangeError(`${label} must be a non-negative finite number.`);
-  }
-  return value;
-}
+export { validateCompositionSpacing } from "../core/facetGap.js";
 
 function validatePaddingBase(base) {
   if (!isPlainObject(base)) {
@@ -86,7 +82,7 @@ export function normalizeCompositionChildren(children) {
       throw new TypeError(`Composition child ${index} must be a plain object.`);
     }
     const unknown = Object.keys(child).find(
-      key => !["id", "width", "height", "widthMode", "heightMode"].includes(key)
+      key => !["id", "width", "height", "widthMode", "heightMode", "plot"].includes(key)
     );
     if (unknown !== undefined) {
       throw new Error(`Unknown composition child property "${unknown}".`);
@@ -116,7 +112,8 @@ export function normalizeCompositionChildren(children) {
       width: child.width,
       height: child.height,
       widthMode: child.widthMode ?? "explicit",
-      heightMode: child.heightMode ?? "explicit"
+      heightMode: child.heightMode ?? "explicit",
+      ...(child.plot === undefined ? {} : { plot: validatePlacedBounds(child.plot, `Composition plot ${child.id}`) })
     });
   });
 }
@@ -150,10 +147,11 @@ export function resolveCompositionLayout({
   const resolvedDirection = normalizeDirection(direction);
   const resolvedChildren = normalizeCompositionChildren(children);
   const resolvedGap = validateCompositionSpacing(gap, "Composition gap");
-  const resolvedAlign = normalizeCompositionAlign(align);
+  const resolvedAlign = align === "plot" ? "plot" : normalizeCompositionAlign(align);
   const resolvedPadding = normalizeCompositionPadding(padding);
   const horizontal = resolvedDirection === "horizontal";
-  const sizedChildren = normalizeAutoCrossSize(resolvedChildren, horizontal);
+  const sizedChildren = resolvedAlign === "plot" ? resolvedChildren : normalizeAutoCrossSize(resolvedChildren, horizontal);
+  if (resolvedAlign === "plot") return resolvePlotAlignedComposition({ direction: resolvedDirection, children: sizedChildren, gap: resolvedGap, padding: resolvedPadding });
   const contentWidth = horizontal
     ? sizedChildren.reduce((sum, child) => sum + child.width, 0) +
       resolvedGap * (sizedChildren.length - 1)
@@ -307,3 +305,27 @@ export function resolvePlacedPlotBounds({ placements, plots } = {}) {
     height: bottom - top
   });
 }
+
+
+function resolvePlotAlignedComposition({ direction, children, gap, padding }) {
+  const horizontal = direction === "horizontal";
+  const axis = horizontal ? "y" : "x", dimension = horizontal ? "height" : "width";
+  if (children.some(child => !child.plot)) throw new Error("Plot alignment requires a plot in every child.");
+  const crossSize = children[0].plot[dimension];
+  if (children.some(child => Math.abs(child.plot[dimension] - crossSize) > 1e-6)) {
+    throw new Error("Plot alignment requires equal cross-axis plot sizes after normalization.");
+  }
+  const leading = Math.max(...children.map(child => child.plot[axis]));
+  const trailing = Math.max(...children.map(child => child[dimension] - child.plot[axis] - crossSize));
+  let cursor = horizontal ? padding.left : padding.top;
+  const placements = children.map(child => {
+    const result = { id: child.id, width: child.width, height: child.height,
+      x: horizontal ? cursor : padding.left + leading - child.plot.x,
+      y: horizontal ? padding.top + leading - child.plot.y : cursor };
+    cursor += (horizontal ? child.width : child.height) + gap;
+    return result;
+  });
+  return cloneAndFreeze({ direction, gap, align: "plot", padding, children: placements,
+    width: horizontal ? cursor - gap + padding.right : padding.left + leading + crossSize + trailing + padding.right,
+    height: horizontal ? padding.top + leading + crossSize + trailing + padding.bottom : cursor - gap + padding.bottom });
+}

package/src/layout/compositionLegend.js

@@ -0,0 +1,91 @@
+import { textBoundsIntersect } from "../core/textMetrics.js";
+import { SIDE_LEGEND_BLOCK_GAP, HORIZONTAL_LEGEND_BLOCK_GAP } from "./legendLane.js";
+import { resolveLegendGroupPlacement } from "./legendGroup.js";
+
+export function compositionLegendEdgeClearance(plot, retained, position, occupied) {
+  const side = position === 'left' || position === 'right';
+  const relevant = occupied ? retained.filter(value => side
+    ? value.top < occupied.bottom && value.bottom > occupied.top
+    : value.left < occupied.right && value.right > occupied.left) : retained;
+  return Math.max(0, ...relevant.map(value => position === 'right' ? value.right - plot.x - plot.width
+    : position === 'left' ? plot.x - value.left : position === 'top' ? plot.y - value.top
+    : value.bottom - plot.y - plot.height));
+}
+
+// Collected legends retain the native plot-relative anchor. Reuse available
+// child margins; only occupied graphics can require an additional guide lane.
+export function layoutCompositionLegend(base, plot, legend, title = {}, retained = []) {
+  if (!legend) return { layout: base };
+  const { bounds, placement } = legend;
+  const anchorBounds = legend.anchorBounds ?? bounds;
+  const width = bounds.right - bounds.left, height = bounds.bottom - bounds.top;
+  const { position = 'right', align = 'center', offset = 8, alongOffset = 0, at } = placement;
+  const inferred = placement.inferredOffset ?? legend.config.inferredOffset;
+  const outside = !at && ['left', 'right', 'top', 'bottom'].includes(position);
+  const group = { blockLayout: 'column', inferredOffset: inferred,
+    placement: at ? { at } : { position, align, offset, alongOffset } };
+  const place = (group, measured = bounds) => {
+    const [value] = resolveLegendGroupPlacement({ blocks: [{ id: 'shared', bounds: anchorBounds }],
+      group, plot, canvas: base, allowOverflow: true, deferCanvasFit: true });
+    return { left: measured.left + value.dx, right: measured.right + value.dx,
+      top: measured.top + value.dy, bottom: measured.bottom + value.dy };
+  };
+  let occupied = place(group);
+  if (outside && inferred) {
+    const clearance = compositionLegendEdgeClearance(plot, retained, position, place(group, anchorBounds));
+    occupied = place({ ...group, placement: { ...group.placement, offset: offset + clearance } });
+  } else if (outside && retained.some(value => textBoundsIntersect(occupied, value))) {
+    throw new Error('Shared composition legend overlaps retained chart content. Increase its offset.');
+  }
+  const titleSpace = side => title.config?.position === side ? title.reservation + 8 : 0;
+  const dx = Math.max(0, 8 + titleSpace('left') - occupied.left);
+  const dy = Math.max(0, 8 + titleSpace('top') - occupied.top);
+  const x = occupied.left + dx, y = occupied.top + dy;
+  const layout = { ...base,
+    width: Math.max(base.width + dx, x + width + 8 + titleSpace('right')),
+    height: Math.max(base.height + dy, y + height + 8 + titleSpace('bottom')),
+    children: base.children.map(child => ({ ...child, x: child.x + dx, y: child.y + dy })) };
+  return { layout, frame: { x, y, width, height } };
+}
+
+// Every displayed block uses the same parent frame. Compatible shared color
+// explanations are deduplicated upstream; independent blocks remain distinct.
+// Pack overlapping outside blocks along their edge, preserving authored gaps.
+export function layoutCompositionLegends(base, plot, legends, title = {}, retained = []) {
+  let layout = base, currentPlot = plot, occupiedContent = retained;
+  const frames = new Map(), placed = [];
+  for (const legend of legends) {
+    let candidate = legend;
+    let result = layoutCompositionLegend(layout, currentPlot, candidate, title, occupiedContent);
+    const position = legend.placement.position ?? 'right';
+    const outside = !legend.placement.at && ['left', 'right', 'top', 'bottom'].includes(position);
+    if (outside) {
+      const side = ['left', 'right'].includes(position);
+      for (let attempt = 0; attempt < placed.length; attempt++) {
+        const dx = result.layout.children[0].x - layout.children[0].x;
+        const dy = result.layout.children[0].y - layout.children[0].y;
+        const f = result.frame;
+        const overlaps = placed.filter(previous => previous.position === position).map(previous => frames.get(previous.id))
+          .filter(other => textBoundsIntersect({ left: f.x, right: f.x + f.width, top: f.y, bottom: f.y + f.height },
+            { left: other.x + dx, right: other.x + dx + other.width, top: other.y + dy, bottom: other.y + dy + other.height }));
+        if (!overlaps.length) break;
+        const shift = side ? Math.max(...overlaps.map(other => other.y + dy + other.height)) + SIDE_LEGEND_BLOCK_GAP - f.y
+          : Math.max(...overlaps.map(other => other.x + dx + other.width)) + HORIZONTAL_LEGEND_BLOCK_GAP - f.x;
+        candidate = { ...candidate, placement: { ...candidate.placement,
+          alongOffset: (candidate.placement.alongOffset ?? 0) + shift } };
+        result = layoutCompositionLegend(layout, currentPlot, candidate, title, occupiedContent);
+      }
+    }
+    const dx = result.layout.children[0].x - layout.children[0].x;
+    const dy = result.layout.children[0].y - layout.children[0].y;
+    if (dx || dy) {
+      for (const [id, frame] of frames) frames.set(id, { ...frame, x: frame.x + dx, y: frame.y + dy });
+      occupiedContent = occupiedContent.map(b => ({ left: b.left + dx, right: b.right + dx, top: b.top + dy, bottom: b.bottom + dy }));
+      currentPlot = { ...currentPlot, x: currentPlot.x + dx, y: currentPlot.y + dy };
+    }
+    frames.set(legend.id, result.frame);
+    placed.push({ id: legend.id, position });
+    layout = result.layout;
+  }
+  return { layout, frames };
+}

package/src/layout/facetContentFlow.js

@@ -1,5 +1,5 @@
 import { cloneAndFreeze, isPlainObject } from "../core/immutable.js";
-import { validateCompositionSpacing } from "./composition.js";
+import { normalizeFacetGap, facetGapAxis, assertFacetGapFinite } from "../core/facetGap.js";
 
 /** Pack ordered full content bounds without imposing common plot origins. */
 export function resolveFacetContentFlow({ children, columns, gap = 16 } = {}) {
@@ -11,7 +11,8 @@ export function resolveFacetContentFlow({ children, columns, gap = 16 } = {}) {
     throw new RangeError("Facet content flow columns must be a positive integer.");
   }
   columns = Math.min(columns, children.length);
-  validateCompositionSpacing(gap, "Facet content flow gap");
+  gap = normalizeFacetGap(gap, "Facet content flow gap");
+  const gapX = facetGapAxis(gap, "x"), gapY = facetGapAxis(gap, "y");
   const ids = new Set();
   const rightExtents = Array(columns).fill(0);
   const bottomExtents = Array(Math.ceil(children.length / columns)).fill(0);
@@ -35,16 +36,23 @@ export function resolveFacetContentFlow({ children, columns, gap = 16 } = {}) {
   const columnOrigins = Array(columns).fill(0);
   let x = 0;
   const placed = cells.map(cell => {
-    x = cell.column === 0 ? 0 : x + rightExtents[cell.column - 1] + gap +
+    x = cell.column === 0 ? 0 : x + rightExtents[cell.column - 1] + gapX +
       Math.max(0, Math.ceil(-cell.bounds.left));
     if (cell.row > 0) {
-      columnOrigins[cell.column] += bottomExtents[cell.row - 1] + gap +
+      columnOrigins[cell.column] += bottomExtents[cell.row - 1] + gapY +
         Math.max(0, Math.ceil(-cell.bounds.top));
     }
     const y = columnOrigins[cell.column];
-    if (![x, y, x + cell.bounds.left, x + cell.bounds.right,
-      y + cell.bounds.top, y + cell.bounds.bottom].every(Number.isFinite)) {
-      throw new RangeError("Facet content flow exceeds finite layout bounds.");
+    if (typeof gap === "number") {
+      if (![x, y, x + cell.bounds.left, x + cell.bounds.right,
+        y + cell.bounds.top, y + cell.bounds.bottom].every(Number.isFinite)) {
+        throw new RangeError("Facet content flow exceeds finite layout bounds.");
+      }
+    } else {
+      assertFacetGapFinite(gap, "x", [x, x + cell.bounds.left, x + cell.bounds.right],
+        "Facet content flow exceeds finite layout bounds.");
+      assertFacetGapFinite(gap, "y", [y, y + cell.bounds.top, y + cell.bounds.bottom],
+        "Facet content flow exceeds finite layout bounds.");
     }
     return {
       id: cell.id, column: cell.column, row: cell.row, x, y,

package/src/layout/facetHeaderTitles.js

@@ -1 +1 @@
-import{resolveTextBounds as m}from"../core/textMetrics.js";const p=Object.freeze(["fontSize","fontFamily","fontWeight","color"]),b=Object.freeze({left:-Math.PI/2,right:Math.PI/2,top:0,bottom:0});function u(r,o,n,l){const i=m({...o,text:r,x:0,y:0,textAlign:"center",textBaseline:"middle"},l);return["left","right"].includes(n)?i.right-i.left:i.bottom-i.top}function M(r,o){const n=["left","right"].includes(o)?r.cellColumns?.[o]:r.cellRows[o];return n===void 0?0:["left","top"].includes(o)?n[0]:n.at(-1)}function T({roles:r,descriptors:o,space:n,headerLayout:l,profile:i,ids:g}){const a=[];for(const[x,f]of r){if(f.title===void 0)continue;const{side:t}=f,c=f.title,s={...Object.fromEntries(p.map(e=>[e,f[e]])),...c,side:t,align:c.align??"center",rotation:c.rotation??b[t]},d=Math.max(0,...o.filter(e=>e.config.side===t&&e.text!=="").map(e=>u(e.text,e.config,t,i)+e.config.offset+(e.clearance?.[t]??0)));s.offset=c.offset??Math.max(n[t],d)+8;const h=s.offset+u(c.text,s,t,i);l.outer[t]=Math.max(l.outer[t],h-n[t]-M(l,t),0),a.push({topology:"role-title",role:x,ids:g,text:c.text,config:s})}return a}export{T as prepareFacetHeaderTitles};
+import{resolveTextBounds as m,resolveTextLines as b}from"../core/textMetrics.js";const p=Object.freeze(["fontSize","fontFamily","fontWeight","color"]),S=Object.freeze({left:-Math.PI/2,right:Math.PI/2,top:0,bottom:0});function d(i,n,o,c){const s=b(i,{fontSize:n.fontSize,align:"center",baseline:"middle",blockAlign:"middle"}),l=m({...n,text:i,x:0,y:0,...s.length>1?{lines:s}:{},textAlign:"center",textBaseline:"middle"},c);return["left","right"].includes(o)?l.right-l.left:l.bottom-l.top}function T(i,n){const o=["left","right"].includes(n)?i.cellColumns?.[n]:i.cellRows[n];return o===void 0?0:["left","top"].includes(n)?o[0]:o.at(-1)}function M({roles:i,descriptors:n,space:o,headerLayout:c,profile:s,ids:l}){const u=[];for(const[g,f]of i){if(f.title===void 0)continue;const{side:t}=f,r=f.title,a={...Object.fromEntries(p.map(e=>[e,f[e]])),...r,side:t,align:r.align??"center",rotation:r.rotation??S[t]},x=Math.max(0,...n.filter(e=>e.config.side===t&&e.text!=="").map(e=>d(e.text,e.config,t,s)+e.config.offset+(e.clearance?.[t]??0)));a.offset=r.offset??Math.max(o[t],x)+8;const h=a.offset+d(r.text,a,t,s);c.outer[t]=Math.max(c.outer[t],h-o[t]-T(c,t),0),u.push({topology:"role-title",role:g,ids:l,text:r.text,config:a})}return u}export{M as prepareFacetHeaderTitles};

package/src/layout/facets.js

@@ -1 +1 @@
-import{cloneAndFreeze as et,isPlainObject as U}from"../core/immutable.js";import{normalizeFacetTopLane as ot}from"./facetTopLane.js";import{annotateError as rt}from"../core/diagnostics.js";import{DEFAULT_COMPOSITION_LAYOUT as P,normalizeCompositionAlign as nt,normalizeCompositionChildren as at,normalizeCompositionPadding as it,validateCompositionSpacing as E}from"./composition.js";const lt=18,st=132,ct=0,ut=Object.freeze(["right","left","top","bottom"]);function mt(r,i){const f=r??i;if(!Number.isInteger(f)||f<=0)throw new RangeError("Facet columns must be a positive integer.");return Math.min(f,i)}function ht(r,i){if(!r.some(o=>o.row!==void 0||o.column!==void 0))return;if(r.some(o=>!(Number.isInteger(o.row)&&o.row>=0&&Number.isInteger(o.column)&&o.column>=0)))throw new RangeError("Facet grid children require non-negative integer row and column coordinates.");const d=r.map(o=>`${o.row}:${o.column}`);if(new Set(d).size!==d.length)throw new Error("Facet grid children must occupy unique row and column coordinates.");const w=Math.max(...r.map(o=>o.column))+1;if(i!==void 0&&i!==w)throw new RangeError("Facet grid columns must match the declared column domain.");return{columns:w,rows:Math.max(...r.map(o=>o.row))+1}}function Q(r,i){return i==="start"?0:i==="end"?r:r/2}const M=Object.freeze({top:0,right:0,bottom:0,left:0});function ft(r,i,f){if(r===void 0)return{outer:M,cellRows:{top:Array(i).fill(0),bottom:Array(i).fill(0)}};if(!U(r)||Object.keys(r).some(o=>!["outer","cellRows","cellColumns"].includes(o)))throw new TypeError("Facet headerLayout must contain outer and cellRows.");const d={...M,...r.outer??{}};if(!U(r.outer??{})||Object.keys(d).some(o=>!Object.hasOwn(M,o)))throw new TypeError("Facet headerLayout.outer must contain side reservations.");for(const[o,m]of Object.entries(d))E(m,`Facet headerLayout.outer.${o}`);const w={outer:d};for(const[o,m,x,z]of[["cellRows",["top","bottom"],i,"row"],["cellColumns",["left","right"],f,"column"]]){if(o==="cellColumns"&&r[o]===void 0)continue;const R=o==="cellRows"?r[o]??{}:r[o];if(!U(R)||Object.keys(R).some(l=>!m.includes(l)))throw new TypeError(`Facet headerLayout.${o} must contain ${m[0]} and ${m[1]} arrays.`);w[o]=Object.fromEntries(m.map(l=>{const F=R[l]??Array(x).fill(0);if(!Array.isArray(F)||F.length!==x)throw new RangeError(`Facet headerLayout.${o}.${l} must match ${z} count.`);return F.forEach((c,D)=>E(c,`Facet headerLayout.${o}.${l}[${D}]`)),[l,[...F]]}))}return w}function yt({children:r,columns:i,gap:f=P.gap,align:d=P.align,padding:w=P.padding,titleHeight:o=0,sharedLegend:m=!1,sharedLegendGap:x=lt,sharedLegendWidth:z=st,sharedLegendHeight:R=ct,sharedLegendPosition:l="right",headerLayout:F,spacing:c="canvas",topLane:D,plots:L}={}){if(!["canvas","plot","content"].includes(c))throw new Error(`Unknown facet spacing "${c}".`);const $=ot(D,c),H=new Map((L??[]).map(e=>[e.id,e])),W=r;let h=M;if(c==="plot"){if(!Array.isArray(L)||L.length!==r?.length||H.size!==L.length)throw new Error("Plot spacing requires one plot bounds record per child.");h={...M},r=r.map(e=>{const t=H.get(e.id);if(!t||![t.x,t.y,t.width,t.height].every(Number.isFinite)||t.x<0||t.y<0||t.width<=0||t.height<=0||t.x+t.width>e.width+1e-9||t.y+t.height>e.height+1e-9)throw new Error("Plot spacing requires valid contained child plot bounds.");return h.left=Math.max(h.left,t.x),h.top=Math.max(h.top,t.y),h.right=Math.max(h.right,e.width-t.x-t.width),h.bottom=Math.max(h.bottom,e.height-t.y-t.height),{...e,width:t.width,height:t.height}})}const V=r?.map(e=>e?.value),g=ht(r??[],i);if(c==="content"&&g!==void 0)throw new Error("Content flow requires a wrapped facet, not a keyed facet grid.");const I=at(r?.map(({value:e,row:t,column:s,...a})=>a)),u=g?.columns??mt(i,I.length),p=E(f,"Facet gap"),N=nt(d),k=it(w),y=Object.fromEntries(Object.keys(k).map(e=>[e,k[e]+h[e]])),j=E(o,"Facet title height"),Y=$===void 0?j:0;if(typeof m!="boolean")throw new TypeError("Facet sharedLegend must be a boolean.");const q=E(x,"Facet shared legend gap"),Z=E(z,"Facet shared legend width"),B=E(R,"Facet shared legend height");if(!ut.includes(l))throw new Error(`Unknown facet shared legend position "${l}".`);const O=["right","left"].includes(l),J=["left","top"].includes(l),G=m?q+(O?Z:B):0,A=g?.rows??Math.ceil(I.length/u);let n=ft(F,A,u);if(c==="plot"){let e=0;for(const[t,s]of[[n.cellRows.bottom,n.cellRows.top],[n.cellColumns?.right??[],n.cellColumns?.left??[]]])for(let a=1;a<t.length;a+=1)e=Math.max(e,t[a-1]+s[a]);if(e>p)throw rt(new Error("Plot spacing gap is too small for the facet headers."),{code:"invalid-value",optionPath:"gap",actual:p,limit:e});n={outer:{top:n.outer.top+n.cellRows.top[0],bottom:n.outer.bottom+n.cellRows.bottom.at(-1),left:n.outer.left+(n.cellColumns?.left[0]??0),right:n.outer.right+(n.cellColumns?.right.at(-1)??0)},cellRows:{top:Array(A).fill(0),bottom:Array(A).fill(0)}},$!==void 0&&(n.outer.top=0)}const T=n.cellColumns??{left:Array(u).fill(0),right:Array(u).fill(0)},C=Array(u).fill(-1/0),v=Array(A).fill(-1/0);I.forEach((e,t)=>{const s=g===void 0?t%u:r[t].column,a=g===void 0?Math.floor(t/u):r[t].row;C[s]=Math.max(C[s],e.width),v[a]=Math.max(v[a],e.height)});const X=C.map((e,t)=>y.left+n.outer.left+C.slice(0,t).reduce((s,a,_)=>s+T.left[_]+a+T.right[_],0)+p*t+T.left[t]),tt=v.map((e,t)=>Y+y.top+n.outer.top+v.slice(0,t).reduce((s,a,_)=>s+n.cellRows.top[_]+a+n.cellRows.bottom[_],0)+p*t+n.cellRows.top[t]),b=I.map((e,t)=>{const s=g===void 0?t%u:r[t].column,a=g===void 0?Math.floor(t/u):r[t].row;return{id:e.id,value:V[t],column:s,row:a,x:X[s]+(J&&O?G:0)+Q(C[s]-e.width,N),y:tt[a]+(J&&!O?G:0)+Q(v[a]-e.height,N),width:e.width,height:e.height}}),S=y.left+n.outer.left+C.reduce((e,t)=>e+t,0)+T.left.reduce((e,t)=>e+t,0)+T.right.reduce((e,t)=>e+t,0)+p*Math.max(0,u-1)+n.outer.right+y.right,K=Y+y.top+n.outer.top+v.reduce((e,t)=>e+t,0)+n.cellRows.top.reduce((e,t)=>e+t,0)+n.cellRows.bottom.reduce((e,t)=>e+t,0)+p*Math.max(0,A-1)+n.outer.bottom+y.bottom;if(c==="plot")for(let e=0;e<b.length;e+=1){const t=H.get(b[e].id);b[e].x-=t.x,b[e].y-=t.y,b[e].width=W[e].width,b[e].height=W[e].height}return et({...c!=="canvas"?{spacing:c}:{},...$===void 0?{}:{topLane:$},columns:u,rows:A,gap:p,align:N,padding:k,titleHeight:j,headerLayout:n,gridWidth:S,width:S+(O?G:0),height:K+(O?0:G),children:b,...m?{legend:{position:l,x:l==="right"?S+q:0,y:l==="bottom"?K+q:l==="top"?j:j+y.top+30,width:Z,height:B}}:{}})}export{lt as DEFAULT_FACET_LEGEND_GAP,ct as DEFAULT_FACET_LEGEND_HEIGHT,st as DEFAULT_FACET_LEGEND_WIDTH,yt as resolveFacetLayout};
+import{cloneAndFreeze as at,isPlainObject as P}from"../core/immutable.js";import{normalizeFacetGap as it,facetGapAxis as V,assertFacetGapFinite as lt}from"../core/facetGap.js";import{normalizeFacetTopLane as st}from"./facetTopLane.js";import{annotateError as tt}from"../core/diagnostics.js";import{DEFAULT_COMPOSITION_LAYOUT as W,normalizeCompositionAlign as ct,normalizeCompositionChildren as ut,normalizeCompositionPadding as mt,validateCompositionSpacing as M}from"./composition.js";const ft=18,ht=132,dt=0,pt=Object.freeze(["right","left","top","bottom"]);function gt(r,l){const p=r??l;if(!Number.isInteger(p)||p<=0)throw new RangeError("Facet columns must be a positive integer.");return Math.min(p,l)}function wt(r,l){if(!r.some(o=>o.row!==void 0||o.column!==void 0))return;if(r.some(o=>!(Number.isInteger(o.row)&&o.row>=0&&Number.isInteger(o.column)&&o.column>=0)))throw new RangeError("Facet grid children require non-negative integer row and column coordinates.");const g=r.map(o=>`${o.row}:${o.column}`);if(new Set(g).size!==g.length)throw new Error("Facet grid children must occupy unique row and column coordinates.");const y=Math.max(...r.map(o=>o.column))+1;if(l!==void 0&&l!==y)throw new RangeError("Facet grid columns must match the declared column domain.");return{columns:y,rows:Math.max(...r.map(o=>o.row))+1}}function et(r,l){return l==="start"?0:l==="end"?r:r/2}const _=Object.freeze({top:0,right:0,bottom:0,left:0});function yt(r,l,p){if(r===void 0)return{outer:_,cellRows:{top:Array(l).fill(0),bottom:Array(l).fill(0)}};if(!P(r)||Object.keys(r).some(o=>!["outer","cellRows","cellColumns"].includes(o)))throw new TypeError("Facet headerLayout must contain outer and cellRows.");const g={..._,...r.outer??{}};if(!P(r.outer??{})||Object.keys(g).some(o=>!Object.hasOwn(_,o)))throw new TypeError("Facet headerLayout.outer must contain side reservations.");for(const[o,m]of Object.entries(g))M(m,`Facet headerLayout.outer.${o}`);const y={outer:g};for(const[o,m,L,D]of[["cellRows",["top","bottom"],l,"row"],["cellColumns",["left","right"],p,"column"]]){if(o==="cellColumns"&&r[o]===void 0)continue;const O=o==="cellRows"?r[o]??{}:r[o];if(!P(O)||Object.keys(O).some(s=>!m.includes(s)))throw new TypeError(`Facet headerLayout.${o} must contain ${m[0]} and ${m[1]} arrays.`);y[o]=Object.fromEntries(m.map(s=>{const x=O[s]??Array(L).fill(0);if(!Array.isArray(x)||x.length!==L)throw new RangeError(`Facet headerLayout.${o}.${s} must match ${D} count.`);return x.forEach((c,H)=>M(c,`Facet headerLayout.${o}.${s}[${H}]`)),[s,[...x]]}))}return y}function Ct({children:r,columns:l,gap:p=W.gap,align:g=W.align,padding:y=W.padding,titleHeight:o=0,sharedLegend:m=!1,sharedLegendGap:L=ft,sharedLegendWidth:D=ht,sharedLegendHeight:O=dt,sharedLegendPosition:s="right",headerLayout:x,spacing:c="canvas",topLane:H,plots:$}={}){if(!["canvas","plot","content"].includes(c))throw new Error(`Unknown facet spacing "${c}".`);const G=st(H,c),N=new Map(($??[]).map(e=>[e.id,e])),Y=r;let f=_;if(c==="plot"){if(!Array.isArray($)||$.length!==r?.length||N.size!==$.length)throw new Error("Plot spacing requires one plot bounds record per child.");f={..._},r=r.map(e=>{const t=N.get(e.id);if(!t||![t.x,t.y,t.width,t.height].every(Number.isFinite)||t.x<0||t.y<0||t.width<=0||t.height<=0||t.x+t.width>e.width+1e-9||t.y+t.height>e.height+1e-9)throw new Error("Plot spacing requires valid contained child plot bounds.");return f.left=Math.max(f.left,t.x),f.top=Math.max(f.top,t.y),f.right=Math.max(f.right,e.width-t.x-t.width),f.bottom=Math.max(f.bottom,e.height-t.y-t.height),{...e,width:t.width,height:t.height}})}const ot=r?.map(e=>e?.value),b=wt(r??[],l);if(c==="content"&&b!==void 0)throw new Error("Content flow requires a wrapped facet, not a keyed facet grid.");const I=ut(r?.map(({value:e,row:t,column:i,...a})=>a)),u=b?.columns??gt(l,I.length),h=it(p,"Facet gap"),X=V(h,"x"),Z=V(h,"y"),k=ct(g),q=mt(y),E=Object.fromEntries(Object.keys(q).map(e=>[e,q[e]+f[e]])),j=M(o,"Facet title height"),B=G===void 0?j:0;if(typeof m!="boolean")throw new TypeError("Facet sharedLegend must be a boolean.");const S=M(L,"Facet shared legend gap"),J=M(D,"Facet shared legend width"),K=M(O,"Facet shared legend height");if(!pt.includes(s))throw new Error(`Unknown facet shared legend position "${s}".`);const F=["right","left"].includes(s),Q=["left","top"].includes(s),A=m?S+(F?J:K):0,C=b?.rows??Math.ceil(I.length/u);let n=yt(x,C,u);if(c==="plot"){const e={x:0,y:0};for(const[t,i,a]of[["y",n.cellRows.bottom,n.cellRows.top],["x",n.cellColumns?.right??[],n.cellColumns?.left??[]]])for(let d=1;d<i.length;d+=1)e[t]=Math.max(e[t],i[d-1]+a[d]);if(typeof h=="number"){const t=Math.max(e.y,e.x);if(t>h)throw tt(new Error("Plot spacing gap is too small for the facet headers."),{code:"invalid-value",optionPath:"gap",actual:h,limit:t})}else for(const t of["x","y"])if(e[t]>h[t])throw tt(new Error("Plot spacing gap is too small for the facet headers."),{code:"invalid-value",optionPath:`gap.${t}`,actual:h[t],limit:e[t]});n={outer:{top:n.outer.top+n.cellRows.top[0],bottom:n.outer.bottom+n.cellRows.bottom.at(-1),left:n.outer.left+(n.cellColumns?.left[0]??0),right:n.outer.right+(n.cellColumns?.right.at(-1)??0)},cellRows:{top:Array(C).fill(0),bottom:Array(C).fill(0)}},G!==void 0&&(n.outer.top=0)}const T=n.cellColumns??{left:Array(u).fill(0),right:Array(u).fill(0)},v=Array(u).fill(-1/0),R=Array(C).fill(-1/0);I.forEach((e,t)=>{const i=b===void 0?t%u:r[t].column,a=b===void 0?Math.floor(t/u):r[t].row;v[i]=Math.max(v[i],e.width),R[a]=Math.max(R[a],e.height)});const rt=v.map((e,t)=>E.left+n.outer.left+v.slice(0,t).reduce((i,a,d)=>i+T.left[d]+a+T.right[d],0)+X*t+T.left[t]),nt=R.map((e,t)=>B+E.top+n.outer.top+R.slice(0,t).reduce((i,a,d)=>i+n.cellRows.top[d]+a+n.cellRows.bottom[d],0)+Z*t+n.cellRows.top[t]),w=I.map((e,t)=>{const i=b===void 0?t%u:r[t].column,a=b===void 0?Math.floor(t/u):r[t].row;return{id:e.id,value:ot[t],column:i,row:a,x:rt[i]+(Q&&F?A:0)+et(v[i]-e.width,k),y:nt[a]+(Q&&!F?A:0)+et(R[a]-e.height,k),width:e.width,height:e.height}}),z=E.left+n.outer.left+v.reduce((e,t)=>e+t,0)+T.left.reduce((e,t)=>e+t,0)+T.right.reduce((e,t)=>e+t,0)+X*Math.max(0,u-1)+n.outer.right+E.right,U=B+E.top+n.outer.top+R.reduce((e,t)=>e+t,0)+n.cellRows.top.reduce((e,t)=>e+t,0)+n.cellRows.bottom.reduce((e,t)=>e+t,0)+Z*Math.max(0,C-1)+n.outer.bottom+E.bottom;if(c==="plot")for(let e=0;e<w.length;e+=1){const t=N.get(w[e].id);w[e].x-=t.x,w[e].y-=t.y,w[e].width=Y[e].width,w[e].height=Y[e].height}if(typeof h!="number")for(const[e,t,i]of[["x",z+(F?A:0),"width"],["y",U+(F?0:A),"height"]])lt(h,e,[t,...w.flatMap(a=>[a[e],a[i],a[e]+a[i]])],"Facet layout exceeds finite bounds.");return at({...c!=="canvas"?{spacing:c}:{},...G===void 0?{}:{topLane:G},columns:u,rows:C,gap:h,align:k,padding:q,titleHeight:j,headerLayout:n,gridWidth:z,width:z+(F?A:0),height:U+(F?0:A),children:w,...m?{legend:{position:s,x:s==="right"?z+S:0,y:s==="bottom"?U+S:s==="top"?j:j+E.top+30,width:J,height:K}}:{}})}export{ft as DEFAULT_FACET_LEGEND_GAP,dt as DEFAULT_FACET_LEGEND_HEIGHT,ht as DEFAULT_FACET_LEGEND_WIDTH,Ct as resolveFacetLayout};

package/src/layout/labels.js

@@ -517,11 +517,45 @@ function textBounds(item, offset = { x: 0, y: 0 }, profile) {
   }, profile);
 }
 
-function candidateScore(bounds, boundary, placed, candidate, order) {
+// Query only nearby rectangles. Oversized bounds use the ordered fallback so
+// extreme dimensions cannot allocate an unbounded number of grid cells.
+function labelBoundsIndex() {
+  const cells = new Map(), rectangles = [], wide = [];
+  const keys = bounds => {
+    const x0 = Math.floor(bounds.left / 32), x1 = Math.floor(bounds.right / 32);
+    const y0 = Math.floor(bounds.top / 32), y1 = Math.floor(bounds.bottom / 32);
+    if (![x0, x1, y0, y1].every(Number.isSafeInteger) || (x1 - x0 + 1) * (y1 - y0 + 1) > 256) return undefined;
+    const result = [];
+    for (let x = x0; x <= x1; x++) for (let y = y0; y <= y1; y++) result.push(`${x},${y}`);
+    return result;
+  };
+  return {
+    add(bounds) {
+      const id = rectangles.push(bounds) - 1, slots = keys(bounds);
+      if (!slots) { wide.push(id); return; }
+      for (const key of slots) {
+        if (!cells.has(key)) cells.set(key, []);
+        cells.get(key).push(id);
+      }
+    },
+    near(bounds) {
+      const slots = keys(bounds);
+      if (!slots) return rectangles.map((bounds, id) => ({ bounds, id }));
+      const ids = new Set(wide);
+      for (const key of slots) for (const id of cells.get(key) ?? []) ids.add(id);
+      // Preserve stable summation and tie breaking from the ordered scan.
+      return [...ids].sort((a, b) => a - b).map(id => ({ bounds: rectangles[id], id }));
+    }
+  };
+}
+
+function candidateScore(bounds, boundary, placed, candidate, order, account) {
+  const nearby = placed.near(bounds);
+  account(nearby.length + 1);
   return {
     outside: overflow(bounds, boundary),
-    overlap: placed.reduce(
-      (area, prior) => area + intersectionArea(bounds, prior),
+    overlap: nearby.reduce(
+      (area, prior) => area + intersectionArea(bounds, prior.bounds),
       0
     ),
     distanceSquared: candidate.distanceSquared,
@@ -537,21 +571,15 @@ function compareScore(first, second) {
     first.order - second.order;
 }
 
-function overlapPairs(items) {
-  const pairs = [];
-  for (let first = 0; first < items.length; first += 1) {
-    for (let second = first + 1; second < items.length; second += 1) {
-      if (
-        intersectionArea(
-          items[first].collisionBounds,
-          items[second].collisionBounds
-        ) > 0
-      ) {
-        pairs.push([items[first].id, items[second].id]);
-      }
-    }
-  }
-  return pairs;
+function overlapPairs(items, account) {
+  const pairs = [], index = labelBoundsIndex();
+  items.forEach((item, second) => {
+    const nearby = index.near(item.collisionBounds);
+    account(nearby.length + 1);
+    for (const first of nearby) if (intersectionArea(first.bounds, item.collisionBounds) > 0) pairs.push([first.id, second]);
+    index.add(item.collisionBounds);
+  });
+  return pairs.sort((a, b) => a[0] - b[0] || a[1] - b[1]).map(pair => pair.map(id => items[id].id));
 }
 
 export function resolveLabelLayout({ items, bounds, ...options } = {}, profile) {
@@ -563,15 +591,14 @@ export function resolveLabelLayout({ items, bounds, ...options } = {}, profile)
   const ids = new Set();
   for (const item of items) validateItem(item, ids);
   const candidates = enumerateLabelOffsets(policy);
-  validateWorkLimit(
-    items.length ** 2 * candidates.length,
-    "Label layout work"
-  );
+  let work = 0;
+  const account = amount => validateWorkLimit(work += amount, "Label layout work");
+  account(items.length);
   const base = items.map(item => ({
     id: item.id,
     collisionBounds: expanded(textBounds(item, undefined, profile), policy.padding)
   }));
-  const placed = [];
+  const placed = labelBoundsIndex();
   const resolved = [];
   for (const item of items) {
     let best;
@@ -583,7 +610,8 @@ export function resolveLabelLayout({ items, bounds, ...options } = {}, profile)
         bounds,
         placed,
         candidate,
-        order
+        order,
+        account
       );
       if (best === undefined || compareScore(score, best.score) < 0) {
         best = { candidate, bounds: boundsAtCandidate, collisionBounds, score };
@@ -602,11 +630,11 @@ export function resolveLabelLayout({ items, bounds, ...options } = {}, profile)
       bounds: best.bounds,
       collisionBounds: best.collisionBounds
     };
-    placed.push(resolvedItem.collisionBounds);
+    placed.add(resolvedItem.collisionBounds);
     resolved.push(resolvedItem);
   }
-  const beforePairs = overlapPairs(base);
-  const afterPairs = overlapPairs(resolved);
+  const beforePairs = overlapPairs(base, account);
+  const afterPairs = overlapPairs(resolved, account);
   const outside = resolved
     .filter(item => overflow(item.collisionBounds, bounds) > 0)
     .map(item => item.id);

package/src/layout/legend.js

@@ -1,3 +1,4 @@
+import { resolveLegendTitleText } from "./legendText.js";
 import { PLOT_LEGEND_POSITIONS } from "../core/vocabulary.js";
 import {
   formatVisibleText,
@@ -5,7 +6,7 @@ import {
 } from "../core/textMetrics.js";
 
 export function measureLegendTextWidth(value, style = { fontSize: 12 }, profile) {
-  return measureTextWidth(formatVisibleText(value), style, profile);
+  return resolveLegendTitleText(String(value), style, profile).width;
 }
 
 // A conservative line-height reserve, not a font-specific glyph measurement.
@@ -37,7 +38,7 @@ export function resolveLegendGrid(config, width, count, symbolHeight, profile) {
     config.itemGap * Math.max(0, actualColumns - 1);
   const rowHeight = Math.max(
     config.labels.fontSize,
-    symbolHeight
+    symbolHeight, ...labels.map(label => resolveLegendTitleText(label, config.labels, profile).height)
   );
   const gridHeight = rowHeight * rowCount +
     config.itemGap * Math.max(0, rowCount - 1);

package/src/layout/legendGroup.js

@@ -1 +1 @@
-import{canvasOverflowError as M}from"./canvas.js";import{PLOT_LEGEND_POSITIONS as N}from"./legend.js";import{SIDE_LEGEND_BLOCK_GAP as P,HORIZONTAL_LEGEND_BLOCK_GAP as C}from"./legendLane.js";function v({blocks:u,group:O,plot:e,canvas:c,allowOverflow:_=!1,deferCanvasFit:G=!1}){if(u.length===0)return[];const{placement:t,blockLayout:f}=O,w=N.includes(t.position),p=["left","right"].includes(t.position),x=f==="column"||f==="wrap"&&p,y=w||p||t.at!==void 0?P:C,l=e.width-(w?t.offset*2:0);let h=0,E=0,m=0;const d=u.map(i=>{const o=i.bounds.right-i.bounds.left,L=i.bounds.bottom-i.bounds.top;if(f==="wrap"&&!x&&!w&&o>l&&!_)throw new Error("Horizontal legend block requires more plot width.");!x&&f==="wrap"&&h>0&&h+o>l&&(h=0,E+=m+y,m=0);const I={id:i.id,x:h,y:E,width:o,height:L};return x?E+=L+y:(h+=o+y,m=Math.max(m,L)),I}),s=Math.max(...d.map(i=>i.x+i.width)),a=Math.max(...d.map(i=>i.y+i.height));if(f==="wrap"&&t.position==="top"){const i=new Map;for(const o of d)i.set(o.y,Math.max(i.get(o.y)??0,o.height));for(const o of d)o.y=a-o.y-i.get(o.y)}let n,r;if(t.at!==void 0)n=e.x+t.at.x,r=e.y+t.at.y;else if(w){if(s+2*t.offset>e.width||a+2*t.offset>e.height)throw new Error("In-plot legend group does not fit the plot inset.");n=t.position.endsWith("left")?e.x+t.offset:e.x+e.width-t.offset-s,r=t.position.startsWith("top")?e.y+t.offset:e.y+e.height-t.offset-a}else p?(n=t.position==="right"?e.x+e.width+t.offset:e.x-t.offset-s,r=e.y):(n=t.align==="left"?e.x:t.align==="right"?e.x+e.width-s:e.x+(e.width-s)/2,r=t.position==="top"?e.y-t.offset-a:e.y+e.height+t.offset);const g={left:n,top:r,right:n+s,bottom:r+a};if(!G&&(g.left<0||g.top<0||g.right>c.width||g.bottom>c.height))throw t.at!==void 0||O.inferredOffset!==!0?new Error("Legend group requires more Canvas space."):M("Legend group requires more Canvas space.",[g],c);return d.map((i,o)=>({id:i.id,dx:n+i.x-u[o].bounds.left,dy:r+i.y-u[o].bounds.top}))}export{v as resolveLegendGroupPlacement};
+import{canvasOverflowError as N}from"./canvas.js";import{annotateError as C}from"../core/diagnostics.js";import{PLOT_LEGEND_POSITIONS as D}from"./legend.js";import{SIDE_LEGEND_BLOCK_GAP as H,HORIZONTAL_LEGEND_BLOCK_GAP as P}from"./legendLane.js";function S({blocks:m,group:l,plot:t,canvas:x,allowOverflow:G=!1,deferCanvasFit:I=!1,deferPlotFit:L=!1}){if(m.length===0)return[];const{placement:e,blockLayout:h}=l,d=D.includes(e.position),w=["left","right"].includes(e.position),y=h==="column"||h==="wrap"&&w,p=d||w||e.at!==void 0?H:P,_=t.width-(d?e.offset*2:0);let a=0,E=0,c=0;const g=m.map(i=>{const o=i.bounds.right-i.bounds.left,O=i.bounds.bottom-i.bounds.top;if(h==="wrap"&&!y&&!d&&o>_&&!G)throw new Error("Horizontal legend block requires more plot width.");!y&&h==="wrap"&&a>0&&a+o>_&&(a=0,E+=c+p,c=0);const M={id:i.id,x:a,y:E,width:o,height:O};return y?E+=O+p:(a+=o+p,c=Math.max(c,O)),M}),s=Math.max(...g.map(i=>i.x+i.width)),u=Math.max(...g.map(i=>i.y+i.height));if(h==="wrap"&&e.position==="top"){const i=new Map;for(const o of g)i.set(o.y,Math.max(i.get(o.y)??0,o.height));for(const o of g)o.y=u-o.y-i.get(o.y)}let r,f;if(e.at!==void 0)r=t.x+e.at.x,f=t.y+e.at.y;else if(d){if(!L&&(s+2*e.offset>t.width||u+2*e.offset>t.height))throw new Error("In-plot legend group does not fit the plot inset.");r=e.position.endsWith("left")?t.x+e.offset:t.x+t.width-e.offset-s,f=e.position.startsWith("top")?t.y+e.offset:t.y+t.height-e.offset-u}else w?(r=e.position==="right"?t.x+t.width+e.offset:t.x-e.offset-s,f=t.y):(r=e.align==="left"?t.x:e.align==="right"?t.x+t.width-s:t.x+(t.width-s)/2,f=e.position==="top"?t.y-e.offset-u:t.y+t.height+e.offset);e.at===void 0&&(w?f+=e.alongOffset??0:r+=e.alongOffset??0);const n={left:r,top:f,right:r+s,bottom:f+u};if(d&&!L&&(n.left<t.x||n.top<t.y||n.right>t.x+t.width||n.bottom>t.y+t.height))throw new Error("In-plot legend group does not fit the plot inset.");if(!I&&(n.left<0||n.top<0||n.right>x.width||n.bottom>x.height)){const i=N("Legend group requires more Canvas space.",[n],x);throw e.at!==void 0||l.inferredOffset!==!0?C(i,{requiresExplicitCanvas:!0}):i}return g.map((i,o)=>({id:i.id,dx:r+i.x-m[o].bounds.left,dy:f+i.y-m[o].bounds.top}))}export{S as resolveLegendGroupPlacement};

package/src/layout/legendItems.js

@@ -1,6 +1,6 @@
 import { measureTextWidth, resolveTextBounds } from "../core/textMetrics.js";
 import { alignLegendStart, resolveLegendGrid, isPlotLegend, legendLabelLineHeight } from "./legend.js";
-import { alignLegendTitle, resolveLegendTitleText } from "./legendText.js";
+import { alignLegendLabels, alignLegendTitle, resolveLegendTitleText } from "./legendText.js";
 import {resolveLegendContentSpacing} from "./legendSpacing.js";
 
 // Measure item content before choosing its edge. Family owners supply the
@@ -32,7 +32,7 @@ export function resolveLegendItemLayout(plot, config, labels, symbol, canvas, pr
   let itemRows;
   let title;
   if (config.layout === "legacy-bottom") {
-    const widths = labels.map(text => sampleWidth + config.labels.offset + measureTextWidth(text, config.labels, profile));
+    const widths = labels.map(text => sampleWidth + config.labels.offset + resolveLegendTitleText(text, config.labels, profile).width);
     const width = widths.reduce((sum, value) => sum + value, 0) + config.itemGap * (labels.length - 1);
     const x = config.align === "center" ? (canvas.width - width) / 2 : alignLegendStart(plot, width, config.align);
     let cursor = x;
@@ -52,7 +52,7 @@ export function resolveLegendItemLayout(plot, config, labels, symbol, canvas, pr
     const width = Math.max(grid.gridWidth, titleWidth);
     const x = config.position === "right" ? plot.x + plot.width + config.offset
       : plot.x - config.offset - width;
-    const itemHeight = Math.max(sampleHeight, legendLabelLineHeight(config.labels.fontSize));
+    const itemHeight = Math.max(sampleHeight, legendLabelLineHeight(config.labels.fontSize), ...labels.map(text => resolveLegendTitleText(text, config.labels, profile).height));
     const pitch = Math.max(config.itemGap, itemHeight);
     let cursor = x;
     const columnStarts = grid.columnWidths.map(columnWidth => {
@@ -69,7 +69,7 @@ export function resolveLegendItemLayout(plot, config, labels, symbol, canvas, pr
         text: config.title, ...config.titleStyle, lines: titleText.lines,
         textAlign: "left", textBaseline: "middle" }, profile);
       const labelTops = labels.map(text => resolveTextBounds({
-        x: 0, y: 0, text, ...config.labels,
+        x: 0, y: 0, text, ...config.labels, lines: resolveLegendTitleText(text, config.labels, profile).lines,
         textAlign: "left", textBaseline: "middle"
       }, profile).top);
       const itemTop = Math.min(...sampleBounds.map(bounds => bounds.top), ...labelTops);
@@ -104,9 +104,10 @@ export function resolveLegendItemLayout(plot, config, labels, symbol, canvas, pr
       : { x: x + width / 2, y: y + titleHeight / 2, align: "center" };
   }
   const textBounds = (x, y, text, style, align = "left") => resolveTextBounds({
-    x, y, text, ...style, textAlign: align, textBaseline: "middle"
+    x, y, text, ...style, lines: resolveLegendTitleText(text, style, profile).lines, textAlign: align, textBaseline: "middle"
   }, profile);
-  const labelBounds = labels.map((label,index) => textBounds(labelX[index],itemY[index],label,config.labels));
+  if (config.labels.align !== undefined) labelX = alignLegendLabels(labelX.map((x, index) => ({ x, y: itemY[index], align: "left" })), labels, config.labels, profile).map(position => position.x);
+  const labelBounds = labels.map((label,index) => textBounds(labelX[index],itemY[index],label,config.labels,config.labels.align ?? "left"));
   const symbolItemBounds = symbolX.map((x, index) => {
       const local = sampleBounds[index];
       return { left: x + local.left, right: x + local.right,

package/src/layout/legendLane.js

@@ -1 +1 @@
-import{canvasOverflowError as S}from"./canvas.js";import{unionBounds as _}from"../core/textMetrics.js";const N=24,$=40,v=16,X=44,U=12;function K(t){return t!==void 0&&["top","bottom"].includes(t.position)&&t.layout!=="legacy-bottom"}function W({plot:t,canvas:o,config:n,bounds:r}){if(!K(n))throw new Error("Single legend placement requires a horizontal edge layout.");const i=n.align==="left"?t.x-r.left:n.align==="right"?t.x+t.width-r.right:t.x+t.width/2-B(r.left,r.right),e=n.position==="top"?t.y-n.offset-r.bottom:t.y+t.height+n.offset-r.top,s=w(r,i,e);if(s.left<0||s.right>o.width||s.top<0||s.bottom>o.height)throw S(`Legend layout requires more ${n.position}-margin or Canvas space.`,[s],o);return{dx:i,dy:e,occupied:s}}function B(t,o){const n=t+o,r=Number.isFinite(n)?n/2:t/2+o/2;return r===0?0:r}function T(t){return t===!1?0:t.padding+t.lineWidth/2}function A(t,o){let n=0,r=0;for(const i of t){const e=i.inset??0;if(i.preserveGrid){n=Math.min(n,-e),r=Math.max(r,i.bounds.right-i.bounds.left+e);continue}i.title!==void 0&&(r=Math.max(r,i.title.width+e)),n=Math.min(n,v+i.symbol.left-i.symbol.centerX-e),r=Math.max(r,v+i.symbol.right-i.symbol.centerX+e,o+i.labels.width+e)}return{left:n,right:r}}function Y(t,o,n){const r=o-t.bounds.top,i={left:t.bounds.left,right:t.bounds.right,top:t.bounds.top+r,bottom:t.bounds.bottom+r};return{id:t.id,dy:r,titleDx:t.title===void 0?void 0:t.preserveGrid?-t.bounds.left:-t.title.x,symbolDx:t.preserveGrid?-t.bounds.left:v-t.symbol.centerX,labelDx:t.preserveGrid?-t.bounds.left:n-t.labels.x,bounds:i}}function H(t,o){return t.left<o.right&&t.right>o.left&&t.top<o.bottom&&t.bottom>o.top}function j({side:t,plot:o,canvas:n,groups:r,axisBounds:i}){if(!["right","left"].includes(t))throw new Error(`Unsupported side legend lane "${t}".`);const e=r.flatMap(c=>c.blocks);if(e.length<2)return;const s=Math.max(X,...e.filter(c=>!c.preserveGrid).map(c=>v+Math.abs(c.labels.x-c.symbol.centerX))),f=A(e,s),g=e.reduce((c,x)=>Math.max(c,x.offset),-1/0),l=t==="right"?o.x+o.width+g:o.x-g-f.right,h=l+v,d=l+s;let y=o.y;const z=[],E=[],D=[];for(const c of r){const x=T(c.border);D.length>0&&(y+=x);const G=[];for(const C of c.blocks){const I=Y(C,y,s);G.push(I),z.push({...I,titleDx:I.titleDx===void 0?void 0:I.titleDx+l,symbolDx:I.symbolDx+l,labelDx:I.labelDx+l}),y=I.bounds.bottom+N}const L=_(G.map(C=>C.bounds)),u=A(c.blocks,s),b={left:l+u.left,right:l+u.right,top:L.top,bottom:L.bottom},k={left:b.left-x,right:b.right+x,top:b.top-x,bottom:b.bottom+x};D.push(k),c.backgroundId!==void 0&&E.push({id:c.backgroundId,x:b.left-c.border.padding,y:b.top-c.border.padding,width:b.right-b.left+c.border.padding*2,height:b.bottom-b.top+c.border.padding*2}),y=k.bottom+N}const a=_(D),p=o.y-a.top,m=w(a,0,p);if(m.left<0||m.right>n.width||m.top<0||m.bottom>n.height)throw S(`Legend lane requires more ${t}-margin or vertical Canvas space.`,[m],n);if(i!==void 0&&H(m,i))throw new Error(`${t[0].toUpperCase()}${t.slice(1)} legend lane and y-axis guides require more margin space.`);return{side:t,titleStartX:l,symbolCenterX:h,labelStartX:d,placements:z.map(c=>({...c,dy:c.dy+p,bounds:w(c.bounds,0,p)})),backgrounds:E.map(c=>({...c,y:c.y+p})),occupied:m}}function J({side:t,plot:o,canvas:n,bounds:r}){if(!["left","right"].includes(t))throw new Error("Single side legend placement requires a left or right edge.");const i=o.y-r.top,e=w(r,0,i);if(e.left<0||e.right>n.width||e.top<0||e.bottom>n.height)throw S(`Legend layout requires more ${t}-margin or Canvas space.`,[e],n);return{dy:i,occupied:e}}function w(t,o,n){return{left:t.left+o,right:t.right+o,top:t.top+n,bottom:t.bottom+n}}function q(t,o){return{left:t.left-o,right:t.right+o,top:t.top-o,bottom:t.bottom+o}}function O(t,o,n=!1){const r=[];let i=[],e=o.x;for(const s of t){const f=q(s.horizontal,s.inset);if(f.right-f.left>o.width&&!n)throw new Error("Horizontal legend block requires more plot width.");let l=e-f.left,h=w(f,l,0);i.length>0&&h.right>o.x+o.width&&(r.push(i),i=[],e=o.x,l=e-f.left,h=w(f,l,0)),i.push({group:s,interval:h,dx:l}),e=h.right+$}return i.length>0&&r.push(i),r}function P(t){const o=t.filter(e=>e.group.title!==void 0&&e.group.inline!==!0),n=o[0]?.group.title.y,r=o.length===0?0:o.reduce((e,s)=>Math.max(e,s.group.title.bounds.bottom-s.group.title.y),-1/0),i=n===void 0?B(t[0].group.element.top,t[0].group.element.bottom):n+r+U;return t.map(({group:e,dx:s})=>{if(e.atomic){const h=i-e.element.top,d=w(e.content,s,h);return{id:e.id,dx:s,titleDy:h,contentDy:h,foreground:d,occupied:q(d,e.inset),padding:e.padding,backgroundId:e.backgroundId}}const f=n===void 0?i-B(e.element.top,e.element.bottom):i-e.element.top,g=e.title===void 0?0:e.inline===!0?f:n-e.title.y,l=_([...e.title===void 0?[]:[w(e.title.bounds,s,g)],w(e.content,s,f)]);return{id:e.id,dx:s,titleDy:g,contentDy:f,foreground:l,occupied:q(l,e.inset),padding:e.padding,backgroundId:e.backgroundId}})}function R(t,o){return{...t,titleDy:t.titleDy+o,contentDy:t.contentDy+o,foreground:w(t.foreground,0,o),occupied:w(t.occupied,0,o)}}function Q({edge:t,plot:o,canvas:n,groups:r,collisionBounds:i=[],allowOverflow:e=!1}){if(!["top","bottom"].includes(t))throw new Error(`Unsupported horizontal legend lane "${t}".`);if(r.length<2)return;const s=O(r,o,e),f=s.map(P),g=[];let l;for(let d=0;d<f.length;d+=1){const y=f[d],z=_(y.map(a=>a.occupied));let E;if(d===0){const a=t==="top"?s[d].reduce((p,m)=>Math.max(p,m.group.horizontal.bottom),-1/0):s[d].reduce((p,m)=>Math.min(p,m.group.horizontal.top),1/0);E=t==="top"?a-z.bottom:a-z.top}else E=t==="bottom"?l.bottom+$-z.top:l.top-$-z.bottom;const D=y.map(a=>R(a,E));g.push(...D),l=_(D.map(a=>a.occupied))}const h=_(g.map(d=>d.occupied));if(g.some(d=>d.occupied.left<0||d.occupied.right>n.width||d.occupied.top<0||d.occupied.bottom>n.height))throw S(`Legend lane requires more ${t}-margin or Canvas space.`,[h],n);if(g.some(d=>i.some(y=>H(d.occupied,y)))){const d=t==="top"?"chart titles":"x-axis guides";throw new Error(`${t[0].toUpperCase()}${t.slice(1)} legend lane and ${d} require more margin space.`)}return{edge:t,placements:g.map(d=>({...d,...d.backgroundId===void 0?{}:{background:{id:d.backgroundId,x:d.foreground.left-d.padding,y:d.foreground.top-d.padding,width:d.foreground.right-d.foreground.left+d.padding*2,height:d.foreground.bottom-d.foreground.top+d.padding*2}}})),occupied:h,rowCount:s.length}}function V({edge:t,plot:o,canvas:n,groups:r,align:i,offset:e,border:s,backgroundId:f,collisionBounds:g=[],allowOverflow:l=!1}){const h=T(s),d={...o,x:o.x+h,width:o.width-h*2},z=O(r,d,l).map(P);let E=0;const D=[];for(const u of z){const b=_(u.map(M=>M.occupied)),k=t==="top"?E-b.bottom:E-b.top,C=u.map(M=>R(M,k));D.push(...C);const I=_(C.map(M=>M.occupied));E=t==="top"?I.top-$:I.bottom+$}const a=_(D.map(u=>u.occupied)),p=q(a,h),m=p.right-p.left,x=(i==="left"?o.x:i==="right"?o.x+o.width-m:o.x+(o.width-m)/2)-p.left,G=t==="top"?o.y-e-p.bottom:o.y+o.height+e-p.top,L=w(p,x,G);if(L.left<0||L.right>n.width||L.top<0||L.bottom>n.height)throw S(`Combined legend requires more ${t}-margin or Canvas space.`,[L],n);if(g.some(u=>H(L,u)))throw new Error(`Combined ${t} legend and ${t==="top"?"chart titles":"x-axis guides"} require more margin space.`);return{placements:D.map(u=>({...u,dx:u.dx+x,titleDy:u.titleDy+G,contentDy:u.contentDy+G,...u.backgroundId===void 0?{}:{background:{id:u.backgroundId,x:u.foreground.left+x-u.padding,y:u.foreground.top+G-u.padding,width:u.foreground.right-u.foreground.left+u.padding*2,height:u.foreground.bottom-u.foreground.top+u.padding*2}}})),occupied:L,background:f===void 0?void 0:{id:f,x:a.left+x-s.padding,y:a.top+G-s.padding,width:a.right-a.left+s.padding*2,height:a.bottom-a.top+s.padding*2}}}export{$ as HORIZONTAL_LEGEND_BLOCK_GAP,U as HORIZONTAL_LEGEND_TITLE_ELEMENT_GAP,N as SIDE_LEGEND_BLOCK_GAP,X as SIDE_LEGEND_LABEL_START,v as SIDE_LEGEND_SYMBOL_CENTER,K as isHorizontalEdgeLegend,V as resolveHorizontalLegendGroup,Q as resolveHorizontalLegendLane,j as resolveSideLegendLane,W as resolveSingleHorizontalLegendPlacement,J as resolveSingleSideLegendPlacement};
+import{canvasOverflowError as $}from"./canvas.js";import{unionBounds as z}from"../core/textMetrics.js";const N=24,v=40,k=16,X=44,U=12;function K(t){return t!==void 0&&["top","bottom"].includes(t.position)&&t.layout!=="legacy-bottom"}function W({plot:t,canvas:o,config:n,bounds:r}){if(!K(n))throw new Error("Single legend placement requires a horizontal edge layout.");const i=n.align==="left"?t.x-r.left:n.align==="right"?t.x+t.width-r.right:t.x+t.width/2-B(r.left,r.right),e=n.position==="top"?t.y-n.offset-r.bottom:t.y+t.height+n.offset-r.top,s=w(r,i,e);if(s.left<0||s.right>o.width||s.top<0||s.bottom>o.height)throw $(`Legend layout requires more ${n.position}-margin or Canvas space.`,[s],o);return{dx:i,dy:e,occupied:s}}function B(t,o){const n=t+o,r=Number.isFinite(n)?n/2:t/2+o/2;return r===0?0:r}function T(t){return t===!1?0:t.padding+t.lineWidth/2}function A(t,o){let n=0,r=0;for(const i of t){const e=i.inset??0;if(i.preserveGrid){n=Math.min(n,-e),r=Math.max(r,i.bounds.right-i.bounds.left+e);continue}i.title!==void 0&&(r=Math.max(r,i.title.width+e)),n=Math.min(n,k+i.symbol.left-i.symbol.centerX-e),r=Math.max(r,k+i.symbol.right-i.symbol.centerX+e,o+i.labels.width+e)}return{left:n,right:r}}function Y(t,o,n){const r=o-t.bounds.top,i={left:t.bounds.left,right:t.bounds.right,top:t.bounds.top+r,bottom:t.bounds.bottom+r};return{id:t.id,dy:r,titleDx:t.title===void 0?void 0:t.preserveGrid?-t.bounds.left:-t.title.x,symbolDx:t.preserveGrid?-t.bounds.left:k-t.symbol.centerX,labelDx:t.preserveGrid?-t.bounds.left:n-t.labels.x,bounds:i}}function H(t,o){return t.left<o.right&&t.right>o.left&&t.top<o.bottom&&t.bottom>o.top}function j({side:t,plot:o,canvas:n,groups:r,axisBounds:i,allowOverflow:e=!1}){if(!["right","left"].includes(t))throw new Error(`Unsupported side legend lane "${t}".`);const s=r.flatMap(c=>c.blocks);if(s.length<2)return;const a=Math.max(X,...s.filter(c=>!c.preserveGrid).map(c=>k+Math.abs(c.labels.x-c.symbol.centerX))),p=A(s,a),h=s.reduce((c,m)=>Math.max(c,m.offset),-1/0),u=t==="right"?o.x+o.width+h:o.x-h-p.right,d=u+k,G=u+a;let y=o.y;const D=[],I=[],f=[];for(const c of r){const m=T(c.border);f.length>0&&(y+=m);const L=[];for(const C of c.blocks){const b=Y(C,y,a);L.push(b),D.push({...b,titleDx:b.titleDx===void 0?void 0:b.titleDx+u,symbolDx:b.symbolDx+u,labelDx:b.labelDx+u}),y=b.bounds.bottom+N}const l=z(L.map(C=>C.bounds)),M=A(c.blocks,a),x={left:u+M.left,right:u+M.right,top:l.top,bottom:l.bottom},S={left:x.left-m,right:x.right+m,top:x.top-m,bottom:x.bottom+m};f.push(S),c.backgroundId!==void 0&&I.push({id:c.backgroundId,x:x.left-c.border.padding,y:x.top-c.border.padding,width:x.right-x.left+c.border.padding*2,height:x.bottom-x.top+c.border.padding*2}),y=S.bottom+N}const g=z(f),E=o.y-g.top,_=w(g,0,E);if(!e&&(_.left<0||_.right>n.width||_.top<0||_.bottom>n.height))throw $(`Legend lane requires more ${t}-margin or vertical Canvas space.`,[_],n);if(i!==void 0&&H(_,i))throw new Error(`${t[0].toUpperCase()}${t.slice(1)} legend lane and y-axis guides require more margin space.`);return{side:t,titleStartX:u,symbolCenterX:d,labelStartX:G,placements:D.map(c=>({...c,dy:c.dy+E,bounds:w(c.bounds,0,E)})),backgrounds:I.map(c=>({...c,y:c.y+E})),occupied:_}}function J({side:t,plot:o,canvas:n,bounds:r}){if(!["left","right"].includes(t))throw new Error("Single side legend placement requires a left or right edge.");const i=o.y-r.top,e=w(r,0,i);if(e.left<0||e.right>n.width||e.top<0||e.bottom>n.height)throw $(`Legend layout requires more ${t}-margin or Canvas space.`,[e],n);return{dy:i,occupied:e}}function w(t,o,n){return{left:t.left+o,right:t.right+o,top:t.top+n,bottom:t.bottom+n}}function q(t,o){return{left:t.left-o,right:t.right+o,top:t.top-o,bottom:t.bottom+o}}function O(t,o,n=!1){const r=[];let i=[],e=o.x;for(const s of t){const a=q(s.horizontal,s.inset);if(a.right-a.left>o.width&&!n)throw new Error("Horizontal legend block requires more plot width.");let h=e-a.left,u=w(a,h,0);i.length>0&&u.right>o.x+o.width&&(r.push(i),i=[],e=o.x,h=e-a.left,u=w(a,h,0)),i.push({group:s,interval:u,dx:h}),e=u.right+v}return i.length>0&&r.push(i),r}function P(t){const o=t.filter(e=>e.group.title!==void 0&&e.group.inline!==!0),n=o[0]?.group.title.y,r=o.length===0?0:o.reduce((e,s)=>Math.max(e,s.group.title.bounds.bottom-s.group.title.y),-1/0),i=n===void 0?B(t[0].group.element.top,t[0].group.element.bottom):n+r+U;return t.map(({group:e,dx:s})=>{if(e.atomic){const u=i-e.element.top,d=w(e.content,s,u);return{id:e.id,dx:s,titleDy:u,contentDy:u,foreground:d,occupied:q(d,e.inset),padding:e.padding,backgroundId:e.backgroundId}}const a=n===void 0?i-B(e.element.top,e.element.bottom):i-e.element.top,p=e.title===void 0?0:e.inline===!0?a:n-e.title.y,h=z([...e.title===void 0?[]:[w(e.title.bounds,s,p)],w(e.content,s,a)]);return{id:e.id,dx:s,titleDy:p,contentDy:a,foreground:h,occupied:q(h,e.inset),padding:e.padding,backgroundId:e.backgroundId}})}function R(t,o){return{...t,titleDy:t.titleDy+o,contentDy:t.contentDy+o,foreground:w(t.foreground,0,o),occupied:w(t.occupied,0,o)}}function Q({edge:t,plot:o,canvas:n,groups:r,collisionBounds:i=[],allowOverflow:e=!1}){if(!["top","bottom"].includes(t))throw new Error(`Unsupported horizontal legend lane "${t}".`);if(r.length<2)return;const s=O(r,o,e),a=s.map(P),p=[];let h;for(let d=0;d<a.length;d+=1){const G=a[d],y=z(G.map(f=>f.occupied));let D;if(d===0){const f=t==="top"?s[d].reduce((g,E)=>Math.max(g,E.group.horizontal.bottom),-1/0):s[d].reduce((g,E)=>Math.min(g,E.group.horizontal.top),1/0);D=t==="top"?f-y.bottom:f-y.top}else D=t==="bottom"?h.bottom+v-y.top:h.top-v-y.bottom;const I=G.map(f=>R(f,D));p.push(...I),h=z(I.map(f=>f.occupied))}const u=z(p.map(d=>d.occupied));if(p.some(d=>d.occupied.left<0||d.occupied.right>n.width||d.occupied.top<0||d.occupied.bottom>n.height))throw $(`Legend lane requires more ${t}-margin or Canvas space.`,[u],n);if(p.some(d=>i.some(G=>H(d.occupied,G)))){const d=t==="top"?"chart titles":"x-axis guides";throw new Error(`${t[0].toUpperCase()}${t.slice(1)} legend lane and ${d} require more margin space.`)}return{edge:t,placements:p.map(d=>({...d,...d.backgroundId===void 0?{}:{background:{id:d.backgroundId,x:d.foreground.left-d.padding,y:d.foreground.top-d.padding,width:d.foreground.right-d.foreground.left+d.padding*2,height:d.foreground.bottom-d.foreground.top+d.padding*2}}})),occupied:u,rowCount:s.length}}function V({edge:t,plot:o,canvas:n,groups:r,align:i,offset:e,border:s,backgroundId:a,collisionBounds:p=[],allowOverflow:h=!1}){const u=T(s),d={...o,x:o.x+u,width:o.width-u*2},y=O(r,d,h).map(P);let D=0;const I=[];for(const l of y){const M=z(l.map(b=>b.occupied)),x=t==="top"?D-M.bottom:D-M.top,S=l.map(b=>R(b,x));I.push(...S);const C=z(S.map(b=>b.occupied));D=t==="top"?C.top-v:C.bottom+v}const f=z(I.map(l=>l.occupied)),g=q(f,u),E=g.right-g.left,c=(i==="left"?o.x:i==="right"?o.x+o.width-E:o.x+(o.width-E)/2)-g.left,m=t==="top"?o.y-e-g.bottom:o.y+o.height+e-g.top,L=w(g,c,m);if(L.left<0||L.right>n.width||L.top<0||L.bottom>n.height)throw $(`Combined legend requires more ${t}-margin or Canvas space.`,[L],n);if(p.some(l=>H(L,l)))throw new Error(`Combined ${t} legend and ${t==="top"?"chart titles":"x-axis guides"} require more margin space.`);return{placements:I.map(l=>({...l,dx:l.dx+c,titleDy:l.titleDy+m,contentDy:l.contentDy+m,...l.backgroundId===void 0?{}:{background:{id:l.backgroundId,x:l.foreground.left+c-l.padding,y:l.foreground.top+m-l.padding,width:l.foreground.right-l.foreground.left+l.padding*2,height:l.foreground.bottom-l.foreground.top+l.padding*2}}})),occupied:L,background:a===void 0?void 0:{id:a,x:f.left+c-s.padding,y:f.top+m-s.padding,width:f.right-f.left+s.padding*2,height:f.bottom-f.top+s.padding*2}}}export{v as HORIZONTAL_LEGEND_BLOCK_GAP,U as HORIZONTAL_LEGEND_TITLE_ELEMENT_GAP,N as SIDE_LEGEND_BLOCK_GAP,X as SIDE_LEGEND_LABEL_START,k as SIDE_LEGEND_SYMBOL_CENTER,K as isHorizontalEdgeLegend,V as resolveHorizontalLegendGroup,Q as resolveHorizontalLegendLane,j as resolveSideLegendLane,W as resolveSingleHorizontalLegendPlacement,J as resolveSingleSideLegendPlacement};

package/src/layout/legendText.js

@@ -1 +1 @@
-import{resolveTextBounds as f,resolveTextLines as m}from"../core/textMetrics.js";function s(e,t,n){const l=m(String(e),{fontSize:t.fontSize,align:"left",baseline:"middle",blockAlign:"middle"}),o=l.length>1?l:void 0,i=f({x:0,y:0,text:String(e),...t,lines:o,textAlign:"left",textBaseline:"middle"},n);return{lines:o,width:i.right-i.left,height:i.bottom-i.top,extraHeight:i.bottom-i.top-t.fontSize}}function h(e,t,n,l,o){if(n.align===void 0)return e;const i=s(t,n,o),r=f({x:e.x,y:e.y,text:t,...n,lines:i.lines,textAlign:e.align,textBaseline:"middle"},o),a=Math.min(r.left,...l.map(g=>g.left)),d=Math.max(r.right,...l.map(g=>g.right));return{...e,x:n.align==="left"?a:n.align==="right"?d:(a+d)/2,align:n.align}}export{h as alignLegendTitle,s as resolveLegendTitleText};
+import{resolveTextBounds as m,resolveTextLines as x}from"../core/textMetrics.js";function u(n,r,t){const f=x(String(n),{fontSize:r.fontSize,align:"left",baseline:"middle",blockAlign:"middle"}),g=f.length>1?f:void 0,e=m({x:0,y:0,text:String(n),...r,lines:g,textAlign:"left",textBaseline:"middle"},t);return{lines:g,width:e.right-e.left,height:e.bottom-e.top,extraHeight:e.bottom-e.top-r.fontSize}}function p(n,r,t,f,g){if(t.align===void 0)return n;const e=u(r,t,g),i=m({x:n.x,y:n.y,text:r,...t,lines:e.lines,textAlign:n.align,textBaseline:"middle"},g),a=Math.min(i.left,...f.map(o=>o.left)),l=Math.max(i.right,...f.map(o=>o.right));return{...n,x:t.align==="left"?a:t.align==="right"?l:(a+l)/2,align:t.align}}function b(n,r,t,f){if(t.align===void 0)return n;const g=new Map,e=n.map(i=>`${i.x}:${i.align??"left"}`);return n.forEach((i,a)=>{const l=u(r[a],t,f),o=i.align==="right"?l.width:i.align==="center"?l.width/2:0,h=i.x-o,c=h+l.width,d=g.get(e[a]);g.set(e[a],{left:Math.min(d?.left??h,h),right:Math.max(d?.right??c,c)})}),n.map((i,a)=>{const l=g.get(e[a]);return{...i,x:t.align==="left"?l.left:t.align==="right"?l.right:(l.left+l.right)/2,align:t.align}})}export{b as alignLegendLabels,p as alignLegendTitle,u as resolveLegendTitleText};

package/src/layout/title.js

@@ -21,7 +21,7 @@ export function buildTitleReadingBlock({ text, subtitle }, config, profile) {
     style: config.subtitleStyle, profile
   });
   const titleLineHeight = config.lineHeight ?? config.titleStyle.fontSize * 1.2;
-  const subtitleLineHeight = config.lineHeight ??
+  const subtitleLineHeight = config.subtitleLineHeight ?? config.lineHeight ??
     config.subtitleStyle.fontSize * 1.2;
   const titleCenters = lineCenters(
     titleLines,

package/src/materialization/adjacentSource.js

@@ -0,0 +1,27 @@
+import { isPlainObject } from "../core/immutable.js";
+import { normalizeActionTargets } from "../grammar/actionTargets.js";
+import { resolveEligibleLayer } from "../selectors/layers.js";
+import { ownership } from "../selectors/markOwners.js";
+
+// Creation and inspection share the same explicit source ownership contract.
+export function resolveAdjacentSource(program, source) {
+  const grouped = program.compositionSpec && program.compositionSpec.type !== "facet";
+  const scoped = isPlainObject(source);
+  if (grouped && !scoped) throw new Error("Adding beside a concat requires source: { childPath, id }.");
+  let view = program, id = source;
+  if (scoped) {
+    const selector = normalizeActionTargets(source)[0];
+    if (selector.id === undefined) throw new Error("Adjacent source requires an explicit mark id.");
+    id = selector.id;
+    for (const child of selector.childPath) {
+      if (view.compositionSpec?.type === "facet") throw new Error("Select the facet source view, not a generated facet cell.");
+      if (!Object.hasOwn(view.children, child)) throw new Error(`Unknown adjacent source child "${child}".`);
+      view = view.children[child];
+    }
+  }
+  if (view.compositionSpec && view.compositionSpec.type !== "facet") throw new Error("Adjacent source must identify a unit or facet view.");
+  const owners = ownership(view);
+  const layer = resolveEligibleLayer(view, { target: id, targetOption: "source", label: "adjacent chart source",
+    predicate: layer => !owners.has(layer.id) && !layer.derivedBindings?.overlay && layer.data !== undefined });
+  return { view, layer };
+}