semiotic 3.8.2 → 3.8.4

package/dist/components/server/staticSVGChrome.d.ts

@@ -39,7 +39,32 @@ export interface ThemeAwareProps {
     legendLayout?: LegendLayout;
     /** Prefix for SVG element IDs — used by renderDashboard to avoid collisions */
     _idPrefix?: string;
+    /** Internal HOC-level legend/margin contract metadata. */
+    __explicitMargin?: unknown;
+    __autoLegendMargin?: boolean;
+    /**
+     * The supplied legend already contains the chart HOC's inferred groups.
+     * Specialized charts use this when their semantic categories cannot be
+     * reconstructed from the lower-level frame data (for example Likert's
+     * split neutral buckets). Caller legend groups may still be composed into
+     * that complete value by the chart config.
+     */
+    __legendIncludesAutomatic?: boolean;
 }
+type LegendPosition = "right" | "left" | "top" | "bottom";
+type StaticLegendHostProps = ThemeAwareProps & {
+    legend?: unknown;
+    colorScheme?: string | string[] | Record<string, string>;
+};
+/**
+ * The client HOCs reserve a stable legend gutter before layout. The static
+ * frame API still uses content measurement by default, but renderChart()
+ * marks HOC requests so both paths share that contract. An explicitly set
+ * side remains fully caller-controlled.
+ */
+export declare function hocLegendMarginMinimum(props: ThemeAwareProps, position: LegendPosition): number | undefined;
+/** Whether the caller, rather than the HOC default, owns a legend side. */
+export declare function hasExplicitLegendMargin(props: ThemeAwareProps, position: LegendPosition): boolean;
 export declare function reserveStaticLegendMargin(margin: {
     top: number;
     right: number;
@@ -53,6 +78,8 @@ export declare function reserveStaticLegendMargin(margin: {
     size: [number, number];
     hasTitle?: boolean;
     legendLayout?: LegendLayout;
+    minimumMargin?: number;
+    preserveExplicitMargin?: boolean;
 }): void;
 export declare function reserveLegendConfigMargin(margin: {
     top: number;
@@ -66,6 +93,8 @@ export declare function reserveLegendConfigMargin(margin: {
     size: [number, number];
     hasTitle?: boolean;
     legendLayout?: LegendLayout;
+    minimumMargin?: number;
+    preserveExplicitMargin?: boolean;
 }): void;
 export declare function renderLegendConfig(legend: unknown, options: {
     theme: ReturnType<typeof resolveTheme>;
@@ -80,6 +109,34 @@ export declare function renderLegendConfig(legend: unknown, options: {
     hasTitle?: boolean;
     legendLayout?: LegendLayout;
     idPrefix?: string;
+    reservedWidth?: number;
+}): React.ReactNode;
+/** Reserve the plot gutter for either a supplied legend config or categories. */
+export declare function reserveFrameLegendMargin(margin: {
+    top: number;
+    right: number;
+    bottom: number;
+    left: number;
+}, options: {
+    props: StaticLegendHostProps;
+    categories: string[];
+    theme: ReturnType<typeof resolveTheme>;
+    size: [number, number];
+    hasTitle?: boolean;
+}): LegendPosition;
+/** Render caller-supplied or automatic categorical legends with one contract. */
+export declare function renderFrameLegend(options: {
+    props: StaticLegendHostProps;
+    categories: string[];
+    theme: ReturnType<typeof resolveTheme>;
+    size: [number, number];
+    margin: {
+        top: number;
+        right: number;
+        bottom: number;
+        left: number;
+    };
+    hasTitle?: boolean;
 }): React.ReactNode;
 export declare function defaultTickFormat(v: number): string;
 /** Render grid lines for XY charts */

package/dist/components/stream/GeoPipelineStore.d.ts

@@ -154,6 +154,8 @@ export declare class GeoPipelineStore implements UpdateResultStore {
      * (e.g., applyZoomScale), to avoid redundant scene builds.
      */
     setRotation(rotation: [number, number, number]): void;
+    /** Whether a projection has been resolved by at least one scene compute. */
+    hasProjection(): boolean;
     /** Get current rotation (for external tracking) */
     getRotation(): [number, number, number];
     /** Get the current base projection state (for zoom reset) */

package/dist/components/stream/GeoSVGOverlay.d.ts

@@ -51,6 +51,8 @@ interface GeoSVGOverlayProps {
         y: number;
         r: number;
     }[];
+    /** Project geographic `[longitude, latitude]` annotation coordinates. */
+    geoProjection?: (longitude: number, latitude: number) => [number, number] | null;
 }
 /**
  * The SVG chrome used by StreamGeoFrame.

package/dist/components/stream/SceneToSVG.d.ts

@@ -3,18 +3,20 @@
  *
  * Shared module used by Stream Frames for SSR rendering and
  * by semiotic/server for static SVG export.
+ *
+ * Network, geo, and ordinal serializers live in sibling modules
+ * (SceneToSVGNetwork.tsx / SceneToSVGGeo.tsx / SceneToSVGOrdinal.tsx) and are
+ * re-exported below to keep this file under the file-size ratchet ceiling;
+ * low-level helpers shared across them (svgFill, safeSvgId, glyphNodeToSVG,
+ * buildRectSVGGradient, perCornerSvgPath, symbolSceneNodeToSVG, ARC_NOOP)
+ * live in sceneToSVGShared.tsx.
  */
 import * as React from "react";
 import type { SceneNode } from "./types";
-import type { NetworkSceneNode, NetworkSceneEdge, NetworkLabel } from "./networkTypes";
-import type { OrdinalSceneNode } from "./ordinalTypes";
-import type { GeoSceneNode } from "./geoTypes";
+export { networkSceneNodeToSVG, networkSceneEdgeToSVG, networkLabelToSVG } from "./SceneToSVGNetwork";
+export { geoSceneNodeToSVG } from "./SceneToSVGGeo";
+export { ordinalSceneNodeToSVG } from "./SceneToSVGOrdinal";
 export declare function xySceneNodeToSVG(node: SceneNode, i: number, idPrefix?: string): React.ReactNode;
-export declare function networkSceneNodeToSVG(node: NetworkSceneNode, i: number): React.ReactNode;
-export declare function networkSceneEdgeToSVG(edge: NetworkSceneEdge, i: number): React.ReactNode;
-export declare function networkLabelToSVG(label: NetworkLabel, i: number): React.ReactNode;
-export declare function ordinalSceneNodeToSVG(node: OrdinalSceneNode, i: number, idPrefix?: string): React.ReactNode;
-export declare function geoSceneNodeToSVG(node: GeoSceneNode, i: number): React.ReactNode;
 /**
  * Returns true when running in a true server/Node.js context where
  * window and document are not available.

package/dist/components/stream/SceneToSVGGeo.d.ts

@@ -0,0 +1,10 @@
+/**
+ * Scene graph → SVG element converters for the geo family.
+ *
+ * Split out of SceneToSVG.tsx (see scripts/file-size-policy.json) to keep
+ * that module under the file-size ratchet ceiling. Re-exported from
+ * SceneToSVG.tsx so existing imports are unaffected.
+ */
+import * as React from "react";
+import type { GeoSceneNode } from "./geoTypes";
+export declare function geoSceneNodeToSVG(node: GeoSceneNode, i: number): React.ReactNode;

package/dist/components/stream/SceneToSVGNetwork.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Scene graph → SVG element converters for the network family.
+ *
+ * Split out of SceneToSVG.tsx (see scripts/file-size-policy.json) to keep
+ * that module under the file-size ratchet ceiling. Re-exported from
+ * SceneToSVG.tsx so existing imports are unaffected.
+ */
+import * as React from "react";
+import type { NetworkSceneNode, NetworkSceneEdge, NetworkLabel } from "./networkTypes";
+export declare function networkSceneNodeToSVG(node: NetworkSceneNode, i: number): React.ReactNode;
+export declare function networkSceneEdgeToSVG(edge: NetworkSceneEdge, i: number): React.ReactNode;
+export declare function networkLabelToSVG(label: NetworkLabel, i: number): React.ReactNode;

package/dist/components/stream/SceneToSVGOrdinal.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Ordinal scene graph → SVG element converter.
+ *
+ * Split out of SceneToSVG.tsx (which re-exports `ordinalSceneNodeToSVG`) to
+ * keep that file under the file-size ratchet ceiling. Shared helpers
+ * (svgFill, safeSvgId, glyphNodeToSVG, buildRectSVGGradient,
+ * perCornerSvgPath, symbolSceneNodeToSVG, ARC_NOOP) live in
+ * sceneToSVGShared.tsx so the XY and ordinal serializers agree on geometry.
+ */
+import * as React from "react";
+import type { OrdinalSceneNode } from "./ordinalTypes";
+export declare function ordinalSceneNodeToSVG(node: OrdinalSceneNode, i: number, idPrefix?: string): React.ReactNode;

package/dist/components/stream/canvasBackground.d.ts

@@ -17,6 +17,13 @@ export interface PaintCanvasBackgroundOptions {
     width: number;
     height: number;
 }
+export type CanvasBackgroundOptions = Pick<PaintCanvasBackgroundOptions, "background" | "hasBackgroundGraphics" | "themeBackground">;
+/**
+ * Select the background token a canvas will attempt to paint. This is kept
+ * separate from the drawing operation so SVG layer composition can use the
+ * exact same visibility decision as the canvas renderer.
+ */
+export declare function resolveCanvasBackground(options: CanvasBackgroundOptions): string | null;
 /**
  * Paint an opaque chart background when appropriate.
  * Returns true if a fill was applied.

package/dist/components/stream/networkFramePaint.d.ts

@@ -44,6 +44,8 @@ export interface NetworkFramePaintContext {
     };
     setAnnotationFrame: (updater: (f: number) => number) => void;
     scheduleNextFrame: () => void;
+    /** Resync color caches from scene fills after an invalidating rebuild. */
+    syncColorMap?: () => void;
 }
 /**
  * Run one paint tick. Returns whether another rAF should be scheduled

package/dist/components/stream/networkTypes.d.ts

@@ -5,7 +5,7 @@ type NetworkDatumComparator = {
     bivarianceHack(a: Datum, b: Datum): number;
 }["bivarianceHack"];
 type NetworkGroupComparator = (a: number, b: number) => number;
-import type { LegendGroup, LegendLayout } from "../types/legendTypes";
+import type { LegendLayout, LegendValue } from "../types/legendTypes";
 import type { Style, DecayConfig, PulseConfig, TransitionConfig, StalenessConfig, ThemeSemanticColors, SceneDatum, SceneAccessibilityMetadata, SceneRenderMode } from "./types";
 import type { AnimateProp } from "./pipelineTransitionUtils";
 import type { NetworkSymbolName } from "./symbolPath";
@@ -616,9 +616,7 @@ export interface StreamNetworkFrameProps<T = Datum> extends StreamNetworkInterac
     };
     className?: string;
     background?: string;
-    legend?: ReactNode | {
-        legendGroups: LegendGroup[];
-    };
+    legend?: LegendValue;
     legendPosition?: "right" | "left" | "top" | "bottom";
     legendLayout?: LegendLayout;
     legendHoverBehavior?: (item: {

package/dist/components/stream/physics/PhysicsPipelineStore.d.ts

@@ -28,6 +28,7 @@ export declare class PhysicsPipelineStore {
     private simulationState;
     private visible;
     private world;
+    private quiescence;
     constructor(config?: PhysicsPipelineConfig);
     updateConfig(config: PhysicsPipelineConfig): void;
     /** Additive explicit-result form of {@link updateConfig}. */
@@ -37,6 +38,15 @@ export declare class PhysicsPipelineStore {
     /** Additive explicit-result form of {@link enqueue}. */
     enqueueWithResult(spawn: PhysicsQueuedSpawn | PhysicsQueuedSpawn[], pacing?: PhysicsSpawnPacingOptions): UpdateResult;
     spawnNow(spawn: PhysicsQueuedSpawn): void;
+    /**
+     * Materialize already-due queued spawns without advancing simulation time.
+     *
+     * Unlike {@link tick} / {@link settleWithObservations}, this runs while
+     * paused or hidden so seed bodies (`initialSpawns` with `spawnAt <= elapsed`)
+     * appear on the first paint of a paused snapshot frame. Future-paced queue
+     * items stay queued. Does not step the kernel.
+     */
+    materializeDueSpawns(): string[];
     clear(): void;
     tick(deltaSeconds: number): PhysicsPipelineTickResult;
     settle(maxSteps?: number): number;
@@ -49,6 +59,14 @@ export declare class PhysicsPipelineStore {
     hitTest(x: number, y: number, radius?: number): PhysicsBodyState | null;
     events(): PhysicsKernelEvent[];
     allSleeping(): boolean;
+    /**
+     * True when the world is done moving — either every body has formally slept,
+     * or the whole system has stayed quiescent long enough that never-sleeping
+     * stragglers (mutually-leaning bodies, force-equilibrium tethers) should still
+     * count as settled. This is the gate for `shouldContinue` and the "settled"
+     * simulation state, so it decides when `rerunMS` re-arms.
+     */
+    atRest(): boolean;
     hasPendingWork(): boolean;
     queueSize(): number;
     liveBodyCount(): number;
@@ -81,6 +99,4 @@ export declare class PhysicsPipelineStore {
     private observeBodyBudget;
     private syncSimulationState;
     private evictOverflow;
-    private absorbSediment;
-    private sleepingFirstEvictionOrder;
 }

package/dist/components/stream/physics/physicsBodyCanvas.d.ts

@@ -13,12 +13,19 @@ export interface StreamPhysicsPopOptions {
     color?: string;
     durationMs?: number;
     radius?: number;
+    /**
+     * Uniform multiplier on the whole burst geometry (ring + sparks). Defaults to
+     * 1. Shrink it for small charts — a sparkline can't hold a context-scale
+     * burst — without changing the removed body's `radius`.
+     */
+    scale?: number;
 }
 export interface StreamPhysicsPopAnimation {
     body: PhysicsBodyState;
     color: string;
     durationMs: number;
     radius: number;
+    scale: number;
     startedAt: number;
 }
 export declare function resolveBodyMark(body: PhysicsBodyState, style: Style): PhysicsBodyMark;

package/dist/components/stream/physics/physicsPipelineEviction.d.ts

@@ -0,0 +1,15 @@
+import type { PhysicsEngineAdapter } from "./PhysicsEngineAdapter";
+import type { PhysicsSedimentAccumulator } from "./PhysicsSediment";
+import type { PhysicsPipelineConfig } from "./PhysicsPipelineTypes";
+import type { PhysicsPipelineEvictionResult } from "./physicsPipelineHelpers";
+import type { PhysicsObservationContext } from "./physicsPipelineObservations";
+export declare function selectEvictionCandidates(world: PhysicsEngineAdapter, eviction: PhysicsPipelineConfig["eviction"], liveBodyOrder: string[]): string[];
+export declare function absorbPhysicsSediment(world: PhysicsEngineAdapter, sediment: PhysicsSedimentAccumulator, ids: string[], context: PhysicsObservationContext): string[];
+/**
+ * Selects and removes overflow bodies past `bodyLimit`, absorbing them into
+ * sediment where applicable. Returns the surviving `liveBodyOrder` alongside
+ * the eviction result so the caller can commit both atomically.
+ */
+export declare function evictPhysicsOverflow(world: PhysicsEngineAdapter, sediment: PhysicsSedimentAccumulator, eviction: PhysicsPipelineConfig["eviction"], bodyLimit: number, liveBodyOrder: string[], context: PhysicsObservationContext): PhysicsPipelineEvictionResult & {
+    liveBodyOrder: string[];
+};

package/dist/components/stream/physics/physicsPipelineObservations.d.ts

@@ -10,5 +10,5 @@ export interface PhysicsObservationContext {
 export declare function observePhysicsKernelEvents(world: PhysicsEngineAdapter, events: PhysicsKernelEvent[], context: PhysicsObservationContext): void;
 export declare function observePhysicsSensorTransitions(world: PhysicsEngineAdapter, previousPairs: ReadonlySet<string>, context: PhysicsObservationContext): Set<string>;
 export declare function removePhysicsSensorPairsForBodies(pairs: Set<string>, bodyIds: ReadonlySet<string>): void;
-export declare function resolvePhysicsSimulationState(paused: boolean, visible: boolean, hasQueuedBodies: boolean, allSleeping: boolean): PhysicsSimulationState;
+export declare function resolvePhysicsSimulationState(paused: boolean, visible: boolean, hasQueuedBodies: boolean, atRest: boolean): PhysicsSimulationState;
 export declare function emitPhysicsSimulationStateTransition(previous: PhysicsSimulationState, next: PhysicsSimulationState, context: PhysicsObservationContext): void;

package/dist/components/stream/physics/physicsPipelineQuiescence.d.ts

@@ -0,0 +1,20 @@
+import type { PhysicsKernelOptions } from "./PhysicsKernel";
+import type { PhysicsEngineAdapter } from "./PhysicsEngineAdapter";
+/**
+ * Tracks sustained-quiescence as an "at rest" fallback for bodies that never
+ * formally sleep (see {@link QUIESCENT_AFTER_SECONDS}).
+ */
+export declare class PhysicsQuiescenceTracker {
+    private seconds;
+    private speed;
+    private scratch;
+    setKernelOptions(kernel: PhysicsKernelOptions | undefined): void;
+    reset(): void;
+    isAtRest(): boolean;
+    /**
+     * Advance (or reset) the sustained-quiescence timer from the bodies' current
+     * speeds. A fresh spawn or any body moving faster than the quiescent speed
+     * resets it; otherwise it accrues the simulated delta.
+     */
+    refresh(world: PhysicsEngineAdapter, deltaSeconds: number, spawnedCount: number): void;
+}

package/dist/components/stream/renderBackend.d.ts

@@ -23,5 +23,19 @@ export declare function renderSceneWithBackend<Node extends SceneLike>(args: {
     renderMode: SceneRenderMode<Node> | undefined;
     fallback: () => React.ReactNode;
 }): React.ReactNode;
+export interface RenderedSceneEntry<Node> {
+    node: Node;
+    element: React.ReactNode;
+}
+/**
+ * Render a scene once and retain only nodes that produced static output.
+ * Static evidence and SVG markup consume the same entries, preventing an
+ * unpaintable node from being reported as a successful rendered mark.
+ */
+export declare function renderSceneListWithBackend<Node extends SceneLike>(args: {
+    nodes: Node[];
+    renderMode: SceneRenderMode<Node> | undefined;
+    fallback: (node: Node, index: number) => React.ReactNode;
+}): RenderedSceneEntry<Node>[];
 export declare function resetRenderBackendWarningsForTests(): void;
 export {};

package/dist/components/stream/sceneToSVGShared.d.ts

@@ -0,0 +1,80 @@
+/**
+ * Low-level SVG serialization helpers shared across SceneToSVG.tsx,
+ * SceneToSVGNetwork.tsx, and SceneToSVGGeo.tsx. Split out so the three
+ * scene-family serializers can import a common base without a circular
+ * dependency between them.
+ */
+import * as React from "react";
+import type { DefaultArcObject } from "d3-shape";
+import { type HatchFill } from "../charts/shared/hatchFill";
+import type { GlyphDef } from "./glyphDef";
+import type { RectSceneNode, Style, SymbolSceneNode } from "./types";
+/**
+ * Sentinel arg for d3-shape arc generators that have all four
+ * accessors set to constants. The generator's call signature requires
+ * a `DefaultArcObject` even though it never reads the argument when
+ * accessors are non-functional. Typing this once avoids local unsafe casts at
+ * the arc-emit sites in the network/ordinal serializers.
+ */
+export declare const ARC_NOOP: DefaultArcObject;
+export declare function svgFill(fill: string | HatchFill | CanvasPattern | undefined, fallback?: string): string;
+/**
+ * Coerce a candidate SVG `id` value to the strict `[A-Za-z0-9_-]` charset.
+ * Scene-node keys embed user-provided category/group strings, which can
+ * contain spaces, colons, parentheses, or other characters that are either
+ * invalid in an SVG id or break a `url(#id)` reference. Non-matching
+ * characters are replaced with underscores; an empty/leading-digit result
+ * is prefixed so the final id is a legal SVG identifier.
+ */
+export declare function safeSvgId(candidate: string): string;
+/**
+ * Shared SVG serializer for glyph nodes across all four pipelines — the
+ * composite-pictogram sibling of `symbolSceneNodeToSVG`. Callers pass the
+ * node's position explicitly (`x`/`y` for XY/ordinal/geo, `cx`/`cy` for
+ * network) so one implementation matches `glyphCanvasRenderer` exactly:
+ * anchor + scale transform, role-token paints, optional ghost silhouette,
+ * and a deterministic `clipPath` for partial fills.
+ */
+export declare function glyphNodeToSVG(g: {
+    size: number;
+    glyph: GlyphDef;
+    color?: string;
+    accent?: string;
+    fraction?: number;
+    fractionStart?: number;
+    fractionDirection?: "horizontal" | "vertical";
+    ghostColor?: string;
+    rotation?: number;
+    style: Style;
+    pointId?: string;
+    _decayOpacity?: number;
+}, x: number, y: number, key: string): React.ReactNode;
+export declare function colorStopElements(colorStops: Array<{
+    offset: number;
+    color: string;
+}>): React.ReactElement[] | null;
+/**
+ * Build `<defs><linearGradient>` for a bar's fillGradient, mirroring the
+ * tip→base direction the canvas renderer uses (inferred from roundedEdge).
+ * Returns null when the config can't resolve (e.g. colorStops < 2), so the
+ * caller falls back to a solid fill — same parity with the canvas path.
+ *
+ * Using `gradientUnits="userSpaceOnUse"` with absolute coords keeps each bar's
+ * gradient aligned to its own rect independent of the parent viewBox.
+ */
+export declare function buildRectSVGGradient(n: RectSceneNode, id: string): React.ReactElement | null;
+/**
+ * Emit an SVG path string for a rect with per-corner radii. Same trace
+ * order as the canvas helper (CCW from top-left); shared shape utilities
+ * (`hasAnyCornerRadius`, `clampCornerRadii`) live in
+ * `./renderers/cornerRadii.ts` so both paint paths agree on geometry.
+ */
+export declare function perCornerSvgPath(n: RectSceneNode): string;
+/**
+ * Shared SVG serializer for the XY/ordinal `SymbolSceneNode` (x/y-based) — the
+ * sibling of the network symbol case in `networkSceneNodeToSVG` (cx/cy). Both
+ * delegate glyph-path generation to `symbolPathString`, matching the canvas
+ * renderer exactly (fill only when a fill is set, so stroke-only glyphs stay
+ * unfilled in SSR too).
+ */
+export declare function symbolSceneNodeToSVG(n: SymbolSceneNode, i: number, idPrefix?: string): React.ReactNode;

package/dist/components/stream/types.d.ts

@@ -457,6 +457,10 @@ export interface CandlestickSceneNode {
     isUp: boolean;
     /** Range/dumbbell mode — no body, endpoint dots instead */
     isRange?: boolean;
+    /** Endpoint dot radius for range/dumbbell mode. Computed in the scene
+     *  builder (which owns the layout height) so the canvas and SVG renderers
+     *  paint identical bulbs. */
+    dotRadius?: number;
     datum: SceneDatum;
     accessibleDatum?: SceneAccessibilityMetadata["accessibleDatum"];
     accessibility?: SceneAccessibilityMetadata["accessibility"];

package/dist/components/stream/useHydration.d.ts

@@ -60,10 +60,16 @@ export interface HydrationLifecycleOptions {
      * `cancelIntroAnimation()`; the hook calls it when the SVG → canvas
      * swap fires after SSR rehydration. (Currently every shipped store
      * implements the method, but the optional shape lets a custom store
-     * opt out.)
+     * opt out.) `sceneNodes` + `markStylePaintPending()` let the hook
+     * repaint an already-built scene instead of forcing a rebuild (see the
+     * effect body); both are optional so a minimal custom store still works.
      */
     storeRef: RefObject<{
         cancelIntroAnimation?: () => void;
+        sceneNodes?: {
+            length: number;
+        };
+        markStylePaintPending?: () => void;
     } | null>;
     /**
      * Mutable dirty flag the renderer reads on its next paint. The hook

package/dist/components/stream/xySceneBuilders/candlestickScene.d.ts

@@ -8,4 +8,4 @@ import type { Datum } from "../../charts/shared/datumTypes";
  */
 import type { CandlestickSceneNode, StreamLayout } from "../types";
 import type { XYSceneContext } from "./types";
-export declare function buildCandlestickScene(ctx: XYSceneContext, data: Datum[], _layout: StreamLayout): CandlestickSceneNode[];
+export declare function buildCandlestickScene(ctx: XYSceneContext, data: Datum[], layout: StreamLayout): CandlestickSceneNode[];

package/dist/components/types/legendTypes.d.ts

@@ -1,4 +1,4 @@
-import type { CSSProperties, ReactElement } from "react";
+import type { CSSProperties, ReactElement, ReactNode } from "react";
 export type SupportedLegendGlyphs = "fill" | "line";
 export type ItemType = SupportedLegendGlyphs | ((item: LegendItem) => ReactElement);
 export interface LegendItem {
@@ -23,10 +23,23 @@ export interface GradientLegendConfig {
     /** Optional format function for tick labels */
     format?: (v: number) => string;
 }
-/** Type guard: categorical legend config */
-export declare function isLegendConfig(value: unknown): value is {
+export interface CategoricalLegendConfig {
     legendGroups: LegendGroup[];
+}
+/** Public legend slot accepted by stream frames and legend-aware chart HOCs. */
+export type LegendValue = ReactNode | CategoricalLegendConfig | {
+    gradient: GradientLegendConfig;
 };
+/**
+ * Compose inferred and caller-supplied legends without discarding either
+ * categorical domain. Configured groups are appended in argument order, so
+ * the chart's inferred series remain first and caller context follows.
+ * Gradient/custom-node legends remain exclusive slots; the last explicit
+ * value wins because those forms cannot be laid out as categorical groups.
+ */
+export declare function composeLegendConfigs(...values: Array<LegendValue | null | undefined | false>): LegendValue | undefined;
+/** Type guard: categorical legend config */
+export declare function isLegendConfig(value: unknown): value is CategoricalLegendConfig;
 /** Type guard: gradient legend config */
 export declare function isGradientLegendConfig(value: unknown): value is {
     gradient: GradientLegendConfig;

package/dist/forceLayoutWorker.js

@@ -1 +1 @@
-import{forceCenter as e,forceCollide as t,forceLink as o,forceManyBody as n,forceSimulation as r,forceX as a,forceY as f}from"d3-force";function c(c,s,i={}){const d=i.seed??1,u=i.iterations??260,l=i.repulsion??5200,g=i.linkDistance??165,h=i.linkStrength??.045,b=i.centerStrength??.018,y=i.damping??.84,p=i.nodeRadius??12,m=i.nodePadding??3,M=i.inset??.06,x=function(e){let t=e>>>0;return function(){t=t+1831565813|0;let e=Math.imul(t^t>>>15,1|t);return e=e+Math.imul(e^e>>>7,61|e)^e,((e^e>>>14)>>>0)/4294967296}}(d),S=new Map;for(const e of c)S.set(e.id,0);for(const e of s)S.set(e.source,(S.get(e.source)??0)+1),S.set(e.target,(S.get(e.target)??0)+1);const k=500,w=c.map(e=>({id:e.id,data:e,x:200+600*x(),y:200+600*x()})),q=new Set(c.map(e=>e.id)),v=s.filter(e=>q.has(e.source)&&q.has(e.target)).map(e=>({source:e.source,target:e.target}));if(u>0){const c=r(w).randomSource(x).alphaDecay(1-Math.pow(.001,1/u)).velocityDecay(Math.max(0,Math.min(1,1-y))).force("charge",n().strength(e=>{const t=S.get(e.id)??0;return 2.5*-Math.sqrt(l)*Math.sqrt(t+1)})).force("collide",t(e=>(e=>"function"==typeof p?p(e.data):p)(e)+m).strength(.9).iterations(2)).force("center",e(k,k).strength(.8)).force("x",a(k).strength(b)).force("y",f(k).strength(b));v.length>0&&c.force("link",o(v).id(e=>e.id).distance(g).strength(e=>{const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id,n=Math.max(1,Math.min(S.get(t)??1,S.get(o)??1));return h/.045/n})),c.stop();for(let e=0;e<u;e+=1)c.tick()}let I=1/0,R=1/0,z=-1/0,$=-1/0;for(const e of w){const t=e.x??k,o=e.y??k;t<I&&(I=t),o<R&&(R=o),t>z&&(z=t),o>$&&($=o)}const E=z-I,_=$-R,C={};for(const e of w)C[e.id]={x:0===E?.5:M+((e.x??k)-I)/E*(1-2*M),y:0===_?.5:M+((e.y??k)-R)/_*(1-2*M)};return C}import{forceSimulation as s,forceCenter as i,forceX as d,forceY as u,forceLink as l,forceManyBody as g,forceCollide as h}from"d3-force";import{scaleLinear as b}from"d3-scale";function y(e){return[parseInt(e.slice(1,3),16),parseInt(e.slice(3,5),16),parseInt(e.slice(5,7),16)]}function p(e,t,o){const n=e=>e.toString(16).padStart(2,"0");return`#${n(e)}${n(t)}${n(o)}`}function m(e){const t=e.map(y),o=t.length-1;return e=>{if(e<=0){const[e,o,n]=t[0];return p(e,o,n)}if(e>=1){const[e,n,r]=t[o];return p(e,n,r)}const n=e*o,r=Math.floor(n),a=n-r,[f,c,s]=t[r],[i,d,u]=t[r+1];return p(Math.round(f+(i-f)*a),Math.round(c+(d-c)*a),Math.round(s+(u-s)*a))}}var M=["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"];m(["#f7fbff","#deebf7","#c6dbef","#9ecae1","#6baed6","#4292c6","#2171b5","#08519c","#08306b"]),m(["#fff5f0","#fee0d2","#fcbba1","#fc9272","#fb6a4a","#ef3b2c","#cb181d","#a50f15","#67000d"]),m(["#f7fcf5","#e5f5e0","#c7e9c0","#a1d99b","#74c476","#41ab5d","#238b45","#006d2c","#00441b"]),m(["#fff5eb","#fee6ce","#fdd0a2","#fdae6b","#fd8d3c","#f16913","#d94801","#a63603","#7f2704"]),m(["#fcfbfd","#efedf5","#dadaeb","#bcbddc","#9e9ac8","#807dba","#6a51a3","#54278f","#3f007d"]),m(["#ffffff","#f0f0f0","#d9d9d9","#bdbdbd","#969696","#737373","#525252","#252525","#000000"]),m(["#440154","#482878","#3e4989","#31688e","#26828e","#1f9e89","#35b779","#6ece58","#b5de2b","#fde725"]),m(["#0d0887","#41049d","#6a00a8","#8f0da4","#b12a90","#cb4679","#e16462","#f1844b","#fca636","#fcce25","#f0f921"]),m(["#000004","#160b39","#420a68","#6a176e","#932667","#bc3754","#dd513a","#f3771a","#fca50a","#f6d746","#fcffa4"]),m(["#000004","#140e36","#3b0f70","#641a80","#8c2981","#b73779","#de4968","#f7705c","#fe9f6d","#fecf92","#fcfdbf"]),m(["#00224e","#123570","#3b496c","#575d6d","#707173","#8a8678","#a59c74","#c3b369","#e1cc55","#fee838","#ffea46"]),m(["#23171b","#4a58dd","#3f9ee9","#46c7af","#7eed5a","#cdf134","#fbb91f","#f56918","#c52f06","#7a0403"]),m(["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#f7f7f7","#d1e5f0","#92c5de","#4393c3","#2166ac","#053061"]),m(["#8e0152","#c51b7d","#de77ae","#f1b6da","#fde0ef","#f7f7f7","#e6f5d0","#b8e186","#7fbc41","#4d9221","#276419"]),m(["#40004b","#762a83","#9970ab","#c2a5cf","#e7d4e8","#f7f7f7","#d9f0d3","#a6dba0","#5aae61","#1b7837","#00441b"]),m(["#543005","#8c510a","#bf812d","#dfc27d","#f6e8c3","#f5f5f5","#c7eae5","#80cdc1","#35978f","#01665e","#003c30"]),m(["#a50026","#d73027","#f46d43","#fdae61","#fee090","#ffffbf","#e0f3f8","#abd9e9","#74add1","#4575b4","#313695"]),m(["#a50026","#d73027","#f46d43","#fdae61","#fee08b","#ffffbf","#d9ef8b","#a6d96a","#66bd63","#1a9850","#006837"]),m(["#9e0142","#d53e4f","#f46d43","#fdae61","#fee08b","#ffffbf","#e6f598","#abdda4","#66c2a5","#3288bd","#5e4fa2"]);var x=new Set,S=new WeakMap;function k(e,t){if(!e||!e.data||"object"!=typeof e.data)return e;let o=S.get(e);if(o){const e=o.get(t);if(e)return e}else o=new Map,S.set(e,o);const n=new Proxy(e,{get(e,o,n){if("string"==typeof o&&!(o in e)&&e.data&&o in e.data){const e=`${t}:${o}`;x.has(e)||(x.add(e),console.warn(`[Semiotic] "${t}" callback accessed "${o}" on the wrapper object, but it only exists on ".data". Use d.data.${o} (or d.data?.${o}) instead. Frame callbacks receive RealtimeNode/RealtimeEdge wrappers, not your raw data.`))}return Reflect.get(e,o,n)}});return o.set(t,n),n}var w={supportsStreaming:!0,hierarchical:!1,computeLayout(e,t,o,n){if(0===e.length)return;const r=o.forceStrength??.1,a=n[0]/2,f=n[1]/2,c=o.__previousPositions;let b=0;const y=[];for(const t of e){const e=null!=t.x&&null!=t.y&&(0!==t.x||0!==t.y),o=c?.get(t.id);e?b++:o?(t.x=o.x,t.y=o.y,b++):y.push(t)}const p=e.length>0?y.length/e.length:1,m=b>0&&p<=.3;if(m){const o=new Map;for(const t of e)o.set(t.id,t);for(const e of y){const n=q(e.id,t,o);if(n.length>0){let t=0,o=0;for(const e of n)t+=e.x,o+=e.y;const r=v(e.id),a=r%360*(Math.PI/180),f=10+r%20;e.x=t/n.length+f*Math.cos(a),e.y=o/n.length+f*Math.sin(a)}else{const t=v(e.id),o=t%360*(Math.PI/180),n=15+t%30;e.x=a+n*Math.cos(o),e.y=f+n*Math.sin(o)}}}else{const t=Math.PI*(3-Math.sqrt(5));for(let o=0;o<e.length;o++){const n=e[o];if(null==n.x||null==n.y||0===n.x&&0===n.y){const e=10*Math.sqrt(o+.5),r=o*t;n.x=a+e*Math.cos(r),n.y=f+e*Math.sin(r)}}}const M=e.length,x=o.iterations??Math.max(50,Math.min(300,Math.floor(300-2*(M-30)))),S=o.__skipForceSimulation||0===o.iterations?0:m?40:x,k=I(o.nodeSize,o.nodeSizeRange,e),w=e=>k(e);if(S>0){const n=new Map,c=new Map;for(const t of e)n.set(t.id,0),c.set(t.id,t);for(const e of t){const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id;n.set(t,(n.get(t)??0)+1),n.set(o,(n.get(o)??0)+1)}const b=l().strength(e=>{const t=e.weight,o="string"==typeof e.source?e.source:e.source.id,a="string"==typeof e.target?e.target:e.target.id,f=Math.max(1,Math.min(n.get(o)??1,n.get(a)??1)),c=t&&t>0?Math.sqrt(t):1;return Math.min(2.5,c*r/(.1*f))}).distance(e=>{const t="string"==typeof e.source?c.get(e.source):e.source,o="string"==typeof e.target?c.get(e.target):e.target,n=(t?w(t):0)+(o?w(o):0)+12;return Math.max(40,n)}).id(e=>e.id),y=s();if(void 0===o.random&&void 0===o.seed||y.randomSource(o.random??function(e){let t=e>>>0;return()=>{t+=1831565813;let e=t;return e=Math.imul(e^e>>>15,1|e),e^=e+Math.imul(e^e>>>7,61|e),((e^e>>>14)>>>0)/4294967296}}(o.seed)),y.force("charge",g().strength(e=>{const t=n.get(e.id)??0;return-15*w(e)*Math.sqrt(t+1)})).force("collide",h(e=>w(e)+3).strength(.9).iterations(2)).force("center",i(a,f).strength(.8)).force("x",d(a).strength(.06)).force("y",u(f).strength(.06)),y.nodes(e),t.length>0){const e=t.map(e=>({...e,source:"string"==typeof e.source?e.source:e.source.id,target:"string"==typeof e.target?e.target:e.target.id}));b.links(e),y.force("link",b)}m?y.alpha(.3):y.alpha()<.1&&y.alpha(1),y.stop();for(let e=0;e<S;++e)y.tick()}for(const t of e){if(null==t.x||null==t.y)continue;const e=w(t);t.x=Math.max(e,Math.min(n[0]-e,t.x)),t.y=Math.max(e,Math.min(n[1]-e,t.y)),t.x0=0,t.x1=0,t.y0=0,t.y1=0}const R=new Map;for(const t of e)R.set(t.id,t);for(const e of t){if("string"==typeof e.source){const t=R.get(e.source);t&&(e.source=t)}if("string"==typeof e.target){const t=R.get(e.target);t&&(e.target=t)}}},buildScene(e,t,o,n){const r=o.nodeStyle,a=o.edgeStyle,f=I(o.nodeSize,o.nodeSizeRange,e),c=Array.isArray(o.colorScheme)?o.colorScheme:o.themeCategorical&&o.themeCategorical.length>0?o.themeCategorical:M,s=new Map;e.forEach((e,t)=>{s.set(e.id,c[t%c.length])});const i=[],d=[],u=[];for(const t of e){if(null==t.x||null==t.y)continue;const e=f(k(t,"nodeSize")),n=r?r(k(t,"nodeStyle")):{},a={fill:n.fill||s.get(t.id)||o.themeSemantic?.primary||"#007bff",stroke:n.stroke||o.themeSemantic?.surface||"#fff",strokeWidth:n.strokeWidth??2,opacity:n.opacity};i.push({type:"circle",cx:t.x,cy:t.y,r:e,style:a,datum:t,id:t.id,label:t.id})}const l=new Map;for(const t of e)l.set(t.id,t);for(const e of t){const t="object"==typeof e.source?e.source:l.get(e.source),n="object"==typeof e.target?e.target:l.get(e.target);if(!t||!n)continue;if(null==t.x||null==t.y)continue;if(null==n.x||null==n.y)continue;const r=a?a(k(e,"edgeStyle")):{},f={stroke:r.stroke||o.themeSemantic?.border||o.themeSemantic?.secondary||"#999",strokeWidth:r.strokeWidth??1,opacity:r.opacity??.6};d.push({type:"line",x1:t.x,y1:t.y,x2:n.x,y2:n.y,style:f,datum:e})}if(!1!==o.showLabels){const t=(g=o.nodeLabel)?"function"==typeof g?g:e=>e[g]||e.id:null;for(const o of e){if(null==o.x||null==o.y)continue;const e=t?t(o):o.id;if(!e)continue;const n=f(k(o,"nodeSize"));u.push({x:o.x,y:o.y-n-4,text:String(e),anchor:"middle",baseline:"auto",fontSize:11})}}var g;return{sceneNodes:i,sceneEdges:d,labels:u}}};function q(e,t,o){const n=[];for(const r of t){const t="string"==typeof r.source?r.source:r.source.id,a="string"==typeof r.target?r.target:r.target.id;let f=null;if(t===e?f=a:a===e&&(f=t),f){const e=o.get(f);!e||0===e.x&&0===e.y||n.push({x:e.x,y:e.y})}}return n}function v(e){let t=0;for(let o=0;o<e.length;o++)t=(t<<5)-t+e.charCodeAt(o)|0;return Math.abs(t)}function I(e,t,o){if(o.some(e=>null!=e.__forceRadius))return e=>e.__forceRadius??8;if(null==e)return()=>8;if("number"==typeof e)return()=>e;if("function"==typeof e)return t=>e(t)||8;const n=t||[5,20],r=[];for(const t of o){const o=t.data?.[e];"number"==typeof o&&r.push(o)}if(0===r.length)return()=>n[0];const[a,f]=function(e){let t=1/0,o=-1/0;for(const n of e)n<t&&(t=n),n>o&&(o=n);return[t,o]}(r);if(a===f)return()=>(n[0]+n[1])/2;const c=b().domain([a,f]).range(n).clamp(!0);return t=>{const o=t.data?.[e];return null==o||"number"!=typeof o?n[0]:c(o)}}self.onmessage=e=>{const t=e.data,o=t?.requestId,n=t?.request??t;try{if("normalized"===n.kind){const e=n.nodeRadii,t=e?{...n.options,nodeRadius:t=>e[t.id]??12}:n.options;return void self.postMessage({requestId:o,positions:c(n.nodes,n.edges,t)})}const e=n.nodes,t=n.edges;w.computeLayout(e,t,n.config,n.size),self.postMessage({requestId:o,positions:Object.fromEntries(e.map(e=>[e.id,{x:e.x,y:e.y}]))})}catch(e){self.postMessage({requestId:o,error:{message:e instanceof Error?e.message:String(e),name:e instanceof Error?e.name:"Error",stack:e instanceof Error?e.stack:void 0}})}};
+import{forceCenter as e,forceCollide as t,forceLink as o,forceManyBody as n,forceSimulation as r,forceX as a,forceY as f}from"d3-force";function c(c,s,i={}){const d=i.seed??1,u=i.iterations??260,l=i.repulsion??5200,g=i.linkDistance??165,h=i.linkStrength??.045,y=i.centerStrength??.018,b=i.damping??.84,m=i.nodeRadius??12,p=i.nodePadding??3,M=i.inset??.06,x=function(e){let t=e>>>0;return function(){t=t+1831565813|0;let e=Math.imul(t^t>>>15,1|t);return e=e+Math.imul(e^e>>>7,61|e)^e,((e^e>>>14)>>>0)/4294967296}}(d),S=new Map;for(const e of c)S.set(e.id,0);for(const e of s)S.set(e.source,(S.get(e.source)??0)+1),S.set(e.target,(S.get(e.target)??0)+1);const k=500,w=c.map(e=>({id:e.id,data:e,x:200+600*x(),y:200+600*x()})),v=new Set(c.map(e=>e.id)),q=s.filter(e=>v.has(e.source)&&v.has(e.target)).map(e=>({source:e.source,target:e.target}));if(u>0){const c=r(w).randomSource(x).alphaDecay(1-Math.pow(.001,1/u)).velocityDecay(Math.max(0,Math.min(1,1-b))).force("charge",n().strength(e=>{const t=S.get(e.id)??0;return 2.5*-Math.sqrt(l)*Math.sqrt(t+1)})).force("collide",t(e=>(e=>"function"==typeof m?m(e.data):m)(e)+p).strength(.9).iterations(2)).force("center",e(k,k).strength(.8)).force("x",a(k).strength(y)).force("y",f(k).strength(y));q.length>0&&c.force("link",o(q).id(e=>e.id).distance(g).strength(e=>{const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id,n=Math.max(1,Math.min(S.get(t)??1,S.get(o)??1));return h/.045/n})),c.stop();for(let e=0;e<u;e+=1)c.tick()}let z=1/0,I=1/0,R=-1/0,$=-1/0;for(const e of w){const t=e.x??k,o=e.y??k;t<z&&(z=t),o<I&&(I=o),t>R&&(R=t),o>$&&($=o)}const E=R-z,_=$-I,C={};for(const e of w)C[e.id]={x:0===E?.5:M+((e.x??k)-z)/E*(1-2*M),y:0===_?.5:M+((e.y??k)-I)/_*(1-2*M)};return C}import{forceSimulation as s,forceCenter as i,forceX as d,forceY as u,forceLink as l,forceManyBody as g,forceCollide as h}from"d3-force";import{scaleLinear as y}from"d3-scale";function b(e){return[parseInt(e.slice(1,3),16),parseInt(e.slice(3,5),16),parseInt(e.slice(5,7),16)]}function m(e,t,o){const n=e=>e.toString(16).padStart(2,"0");return`#${n(e)}${n(t)}${n(o)}`}function p(e){const t=e.map(b),o=t.length-1;return e=>{if(e<=0){const[e,o,n]=t[0];return m(e,o,n)}if(e>=1){const[e,n,r]=t[o];return m(e,n,r)}const n=e*o,r=Math.floor(n),a=n-r,[f,c,s]=t[r],[i,d,u]=t[r+1];return m(Math.round(f+(i-f)*a),Math.round(c+(d-c)*a),Math.round(s+(u-s)*a))}}var M=["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"];p(["#f7fbff","#deebf7","#c6dbef","#9ecae1","#6baed6","#4292c6","#2171b5","#08519c","#08306b"]),p(["#fff5f0","#fee0d2","#fcbba1","#fc9272","#fb6a4a","#ef3b2c","#cb181d","#a50f15","#67000d"]),p(["#f7fcf5","#e5f5e0","#c7e9c0","#a1d99b","#74c476","#41ab5d","#238b45","#006d2c","#00441b"]),p(["#fff5eb","#fee6ce","#fdd0a2","#fdae6b","#fd8d3c","#f16913","#d94801","#a63603","#7f2704"]),p(["#fcfbfd","#efedf5","#dadaeb","#bcbddc","#9e9ac8","#807dba","#6a51a3","#54278f","#3f007d"]),p(["#ffffff","#f0f0f0","#d9d9d9","#bdbdbd","#969696","#737373","#525252","#252525","#000000"]),p(["#440154","#482878","#3e4989","#31688e","#26828e","#1f9e89","#35b779","#6ece58","#b5de2b","#fde725"]),p(["#0d0887","#41049d","#6a00a8","#8f0da4","#b12a90","#cb4679","#e16462","#f1844b","#fca636","#fcce25","#f0f921"]),p(["#000004","#160b39","#420a68","#6a176e","#932667","#bc3754","#dd513a","#f3771a","#fca50a","#f6d746","#fcffa4"]),p(["#000004","#140e36","#3b0f70","#641a80","#8c2981","#b73779","#de4968","#f7705c","#fe9f6d","#fecf92","#fcfdbf"]),p(["#00224e","#123570","#3b496c","#575d6d","#707173","#8a8678","#a59c74","#c3b369","#e1cc55","#fee838","#ffea46"]),p(["#23171b","#4a58dd","#3f9ee9","#46c7af","#7eed5a","#cdf134","#fbb91f","#f56918","#c52f06","#7a0403"]),p(["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#f7f7f7","#d1e5f0","#92c5de","#4393c3","#2166ac","#053061"]),p(["#8e0152","#c51b7d","#de77ae","#f1b6da","#fde0ef","#f7f7f7","#e6f5d0","#b8e186","#7fbc41","#4d9221","#276419"]),p(["#40004b","#762a83","#9970ab","#c2a5cf","#e7d4e8","#f7f7f7","#d9f0d3","#a6dba0","#5aae61","#1b7837","#00441b"]),p(["#543005","#8c510a","#bf812d","#dfc27d","#f6e8c3","#f5f5f5","#c7eae5","#80cdc1","#35978f","#01665e","#003c30"]),p(["#a50026","#d73027","#f46d43","#fdae61","#fee090","#ffffbf","#e0f3f8","#abd9e9","#74add1","#4575b4","#313695"]),p(["#a50026","#d73027","#f46d43","#fdae61","#fee08b","#ffffbf","#d9ef8b","#a6d96a","#66bd63","#1a9850","#006837"]),p(["#9e0142","#d53e4f","#f46d43","#fdae61","#fee08b","#ffffbf","#e6f598","#abdda4","#66c2a5","#3288bd","#5e4fa2"]);var x=new Set,S=new WeakMap;function k(e,t){if(!e||!e.data||"object"!=typeof e.data)return e;let o=S.get(e);if(o){const e=o.get(t);if(e)return e}else o=new Map,S.set(e,o);const n=new Proxy(e,{get(e,o,n){if("string"==typeof o&&!(o in e)&&e.data&&o in e.data){const e=`${t}:${o}`;x.has(e)||(x.add(e),console.warn(`[Semiotic] "${t}" callback accessed "${o}" on the wrapper object, but it only exists on ".data". Use d.data.${o} (or d.data?.${o}) instead. Frame callbacks receive RealtimeNode/RealtimeEdge wrappers, not your raw data.`))}return Reflect.get(e,o,n)}});return o.set(t,n),n}var w={supportsStreaming:!0,hierarchical:!1,computeLayout(e,t,o,n){if(0===e.length)return;const r=o.forceStrength??.1,a=n[0]/2,f=n[1]/2,c=Math.max(.1,Math.min(1,Math.min(n[0],n[1])/200)),y=Math.min(.5,.06+1.8*(1-c)),b=o.__previousPositions;let m=0;const p=[];for(const t of e){const e=null!=t.x&&null!=t.y&&(0!==t.x||0!==t.y),o=b?.get(t.id);e?m++:o?(t.x=o.x,t.y=o.y,m++):p.push(t)}const M=e.length>0?p.length/e.length:1,x=m>0&&M<=.3;if(x){const o=new Map;for(const t of e)o.set(t.id,t);for(const e of p){const n=v(e.id,t,o);if(n.length>0){let t=0,o=0;for(const e of n)t+=e.x,o+=e.y;const r=q(e.id),a=r%360*(Math.PI/180),f=(10+r%20)*c;e.x=t/n.length+f*Math.cos(a),e.y=o/n.length+f*Math.sin(a)}else{const t=q(e.id),o=t%360*(Math.PI/180),n=(15+t%30)*c;e.x=a+n*Math.cos(o),e.y=f+n*Math.sin(o)}}}else{const t=Math.PI*(3-Math.sqrt(5));for(let o=0;o<e.length;o++){const n=e[o];if(null==n.x||null==n.y||0===n.x&&0===n.y){const e=10*Math.sqrt(o+.5)*c,r=o*t;n.x=a+e*Math.cos(r),n.y=f+e*Math.sin(r)}}}const S=e.length,k=o.iterations??Math.max(50,Math.min(300,Math.floor(300-2*(S-30)))),w=o.__skipForceSimulation||0===o.iterations?0:x?40:k,I=z(o.nodeSize,o.nodeSizeRange,e),R=e=>I(e);if(w>0){const b=new Map,m=new Map;for(const t of e)b.set(t.id,0),m.set(t.id,t);for(const e of t){const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id;b.set(t,(b.get(t)??0)+1),b.set(o,(b.get(o)??0)+1)}const p=l().strength(e=>{const t=e.weight,o="string"==typeof e.source?e.source:e.source.id,n="string"==typeof e.target?e.target:e.target.id,a=Math.max(1,Math.min(b.get(o)??1,b.get(n)??1)),f=t&&t>0?Math.sqrt(t):1;return Math.min(2.5,f*r/(.1*a))}).distance(e=>{const t="string"==typeof e.source?m.get(e.source):e.source,o="string"==typeof e.target?m.get(e.target):e.target,n=(t?R(t):0)+(o?R(o):0)+Math.max(6,12*c);return Math.max(16,40*c,n)}).id(e=>e.id),M=s();if(void 0===o.random&&void 0===o.seed||M.randomSource(o.random??function(e){let t=e>>>0;return()=>{t+=1831565813;let e=t;return e=Math.imul(e^e>>>15,1|e),e^=e+Math.imul(e^e>>>7,61|e),((e^e>>>14)>>>0)/4294967296}}(o.seed)),M.force("charge",g().strength(e=>{const t=b.get(e.id)??0;return-15*c*R(e)*Math.sqrt(t+1)})).force("collide",h(e=>R(e)+3*c).strength(.9).iterations(2)).force("center",i(a,f).strength(.8)).force("x",d(a).strength(y)).force("y",u(f).strength(y)).force("bounds",function(e,t,o=2,n=.6){let r=[];const a=a=>{const f=n*Math.max(a,.2);for(const n of r){const r=n.x??e[0]/2,a=n.y??e[1]/2,c=n.vx??0,s=n.vy??0,i=t(n)+o,d=Math.min(e[0]/2,i),u=Math.max(e[0]/2,e[0]-i),l=Math.min(e[1]/2,i),g=Math.max(e[1]/2,e[1]-i),h=r+c,y=a+s;h<d?n.vx=c+(d-h)*f:h>u&&(n.vx=c+(u-h)*f),y<l?n.vy=s+(l-y)*f:y>g&&(n.vy=s+(g-y)*f)}};return a.initialize=e=>{r=e},a}(n,R)),M.nodes(e),t.length>0){const e=t.map(e=>({...e,source:"string"==typeof e.source?e.source:e.source.id,target:"string"==typeof e.target?e.target:e.target.id}));p.links(e),M.force("link",p)}x?M.alpha(.3):M.alpha()<.1&&M.alpha(1),M.stop();for(let e=0;e<w;++e)M.tick()}for(const t of e){if(null==t.x||null==t.y)continue;const e=R(t),o=w>0?2:0,r=Math.min(n[0]/2,e+o),a=Math.min(n[1]/2,e+o);t.x=Math.max(r,Math.min(n[0]-r,t.x)),t.y=Math.max(a,Math.min(n[1]-a,t.y)),t.x0=0,t.x1=0,t.y0=0,t.y1=0}const $=new Map;for(const t of e)$.set(t.id,t);for(const e of t){if("string"==typeof e.source){const t=$.get(e.source);t&&(e.source=t)}if("string"==typeof e.target){const t=$.get(e.target);t&&(e.target=t)}}},buildScene(e,t,o,n){const r=o.nodeStyle,a=o.edgeStyle,f=z(o.nodeSize,o.nodeSizeRange,e),c=Array.isArray(o.colorScheme)?o.colorScheme:o.themeCategorical&&o.themeCategorical.length>0?o.themeCategorical:M,s=new Map;e.forEach((e,t)=>{s.set(e.id,c[t%c.length])});const i=[],d=[],u=[];for(const t of e){if(null==t.x||null==t.y)continue;const e=f(k(t,"nodeSize")),n=r?r(k(t,"nodeStyle")):{},a={fill:n.fill||s.get(t.id)||o.themeSemantic?.primary||"#007bff",stroke:n.stroke||o.themeSemantic?.surface||"#fff",strokeWidth:n.strokeWidth??2,opacity:n.opacity};i.push({type:"circle",cx:t.x,cy:t.y,r:e,style:a,datum:t,id:t.id,label:t.id})}const l=new Map;for(const t of e)l.set(t.id,t);for(const e of t){const t="object"==typeof e.source?e.source:l.get(e.source),n="object"==typeof e.target?e.target:l.get(e.target);if(!t||!n)continue;if(null==t.x||null==t.y)continue;if(null==n.x||null==n.y)continue;const r=a?a(k(e,"edgeStyle")):{},f={stroke:r.stroke||o.themeSemantic?.border||o.themeSemantic?.secondary||"#999",strokeWidth:r.strokeWidth??1,opacity:r.opacity??.6};d.push({type:"line",x1:t.x,y1:t.y,x2:n.x,y2:n.y,style:f,datum:e})}if(!1!==o.showLabels){const t=(g=o.nodeLabel)?"function"==typeof g?g:e=>e[g]||e.id:null;for(const o of e){if(null==o.x||null==o.y)continue;const e=t?t(o):o.id;if(!e)continue;const n=f(k(o,"nodeSize"));u.push({x:o.x,y:o.y-n-4,text:String(e),anchor:"middle",baseline:"auto",fontSize:11})}}var g;return{sceneNodes:i,sceneEdges:d,labels:u}}};function v(e,t,o){const n=[];for(const r of t){const t="string"==typeof r.source?r.source:r.source.id,a="string"==typeof r.target?r.target:r.target.id;let f=null;if(t===e?f=a:a===e&&(f=t),f){const e=o.get(f);!e||0===e.x&&0===e.y||n.push({x:e.x,y:e.y})}}return n}function q(e){let t=0;for(let o=0;o<e.length;o++)t=(t<<5)-t+e.charCodeAt(o)|0;return Math.abs(t)}function z(e,t,o){if(o.some(e=>null!=e.__forceRadius))return e=>e.__forceRadius??8;if(null==e)return()=>8;if("number"==typeof e)return()=>e;if("function"==typeof e)return t=>e(t)||8;const n=t||[5,20],r=[];for(const t of o){const o=t.data?.[e];"number"==typeof o&&r.push(o)}if(0===r.length)return()=>n[0];const[a,f]=function(e){let t=1/0,o=-1/0;for(const n of e)n<t&&(t=n),n>o&&(o=n);return[t,o]}(r);if(a===f)return()=>(n[0]+n[1])/2;const c=y().domain([a,f]).range(n).clamp(!0);return t=>{const o=t.data?.[e];return null==o||"number"!=typeof o?n[0]:c(o)}}self.onmessage=e=>{const t=e.data,o=t?.requestId,n=t?.request??t;try{if("normalized"===n.kind){const e=n.nodeRadii,t=e?{...n.options,nodeRadius:t=>e[t.id]??12}:n.options;return void self.postMessage({requestId:o,positions:c(n.nodes,n.edges,t)})}const e=n.nodes,t=n.edges;w.computeLayout(e,t,n.config,n.size),self.postMessage({requestId:o,positions:Object.fromEntries(e.map(e=>[e.id,{x:e.x,y:e.y}]))})}catch(e){self.postMessage({requestId:o,error:{message:e instanceof Error?e.message:String(e),name:e instanceof Error?e.name:"Error",stack:e instanceof Error?e.stack:void 0}})}};