react-cheminfo 0.9.0 → 0.10.0

package/README.md

@@ -57,24 +57,27 @@ through a wildcard subpath exactly as `react-science` serves its own.
 
 ## What is in it
 
-| Area                    | `…/core`                                                                                                                                                                                                          | `…/ui`                                                                                                                                           |
-| ----------------------- | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------ |
-| **Site identity**       | `siteById`, `findSiteByHost`, `siteTokensCss`, `siteThemeColor`, `renderEcosystemLinksHtml`                                                                                                                       | `SiteMark`, `Wordmark`, `SiteTheme`, `SiteTile`, `EcosystemButton`, `EcosystemLinks`                                                             |
-| **Chrome**              | —                                                                                                                                                                                                                 | `SiteHeader`, `SiteFooter`, `NavLink`, `NavMenuButton`, `MenuButton`, `useCompactHeader`                                                         |
-| **Citation**            | `formatCitation`, `formatCitations`, `citationSegments`, `downloadCitation`, `citedReferences`, `doiUrl`                                                                                                          | `CiteButton`, `CitationMenu`, `CitationPreview`                                                                                                  |
-| **Share & embed**       | `parseShareConfig`, `applyShareConfig`, `buildShareUrl`, `buildEmbedCode`, `isHidden`, the param codecs                                                                                                           | `ShareDialog`, `ShareButton`, `HiddenPartsProvider`, `PagePart`, `useIsHidden`                                                                   |
-| **Routing & head**      | `createTabRouter`, `createPageAddresses`, `adoptLegacyHashAddress`, `writeDocumentMeta`, `canonicalLink`                                                                                                          | —                                                                                                                                                |
-| **Indexing**            | `injectPageMeta`, `pageHeadTags`, `pageDocumentMeta`, `fill`, `PAGE_HEAD_MARKER`, `PAGE_BODY_MARKER`, `robotsTxt`, `sitemapXml`, `noscriptIndex`, `structuredDataScript`, `assertRoutes`, `routeFor`, `homeRoute` | `cheminfoPrerender`, `ogCardHtml`, `OG_WIDTH`, `OG_HEIGHT` (all `/vite`)                                                                         |
-| **Pedagogy**            | `parseGlossaryMarkers`, `localStorageProgressStore`, `progressSummary`, `finishValidation`                                                                                                                        | `GlossaryText`, `SyntaxTooltip`, `HintLadder`, `ExerciseActions`, `ExerciseProgressHeader`, `TutorialStepStrip`, `ReferenceGrid`, `TestCaseList` |
-| **Clipboard & files**   | `writeToClipboard`, `downloadBlob`, `downloadText`, `sanitizeFileName`, `toDelimited`, `readDelimited`                                                                                                            | `CopyButton`, `CodeBlock`, `DelimitedTextDialog`                                                                                                 |
-| **Formatting & colour** | `formatInteger`, `formatDecimal`, `formatBytes`, `pluralize`, `readableInk`, `contrastRatio`                                                                                                                      | `ColorScaleLegend`                                                                                                                               |
-| **Widgets**             | `CREDITS`, `credits`                                                                                                                                                                                              | `ErrorBoundary`, `CollapsibleSection`, `CapsuleFilter`, `HelpTooltip`, `CreditsList`                                                             |
-| **Hooks & state**       | `createWorkerChannel`                                                                                                                                                                                             | `persistBucket`, `useDebouncedValue`, `useContainerSize`, `useListKeyboardNavigation`, `useDisclosure`                                           |
-| **Chemistry**           | `atomicOrbitalsOf`, `configurationOf`, `classifyMolfile`, `readStructure`                                                                                                                                         | `AtomicOrbitalViewer` (`/orbital`), `StructureEditor`, `Structure` (`/structure`)                                                                |
-| **About**               | `resolveAbout`, `aboutProblems`                                                                                                                                                                                   | `AboutPage`                                                                                                                                      |
-| **Slideshows**          | `parseTalk`, `splitDemoLinks`, `slideActionForKey`, `parseTalkOrigin`, `buildTalkManifest` (all `/slides`)                                                                                                        | `Slideshow`, `SlideView`, `TalkList`, `BackToSlides` (all `/slides`), `cheminfoTalks` (`/vite`)                                                  |
-| **Token guard**         | `findTokenViolations`                                                                                                                                                                                             | `cheminfo-check-tokens` (the bin)                                                                                                                |
-| **Periodic table**      | `PERIODIC_ELEMENTS`, `elementBySymbol`, `elementByAtomicNumber`, `cellOf`, `placedElements`, `elementByArrowKey`, `categorySwatch`, `CATEGORY_LABELS`                                                             | `PeriodicTable`, `ElementCell`, `CategoryLegend`                                                                                                 |
+| Area                    | `…/core`                                                                                                                                                                                                                      | `…/ui`                                                                                                                                                                                  |
+| ----------------------- | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
+| **Site identity**       | `siteById`, `findSiteByHost`, `siteTokensCss`, `siteThemeColor`, `renderEcosystemLinksHtml`                                                                                                                                   | `SiteMark`, `Wordmark`, `SiteTheme`, `SiteTile`, `EcosystemButton`, `EcosystemLinks`                                                                                                    |
+| **Chrome**              | —                                                                                                                                                                                                                             | `SiteHeader`, `SiteFooter`, `NavLink`, `NavMenuButton`, `MenuButton`, `useCompactHeader`                                                                                                |
+| **Citation**            | `formatCitation`, `formatCitations`, `citationSegments`, `downloadCitation`, `citedReferences`, `doiUrl`                                                                                                                      | `CiteButton`, `CitationMenu`, `CitationPreview`                                                                                                                                         |
+| **Share & embed**       | `parseShareConfig`, `applyShareConfig`, `buildShareUrl`, `buildEmbedCode`, `isHidden`, the param codecs                                                                                                                       | `ShareDialog`, `ShareButton`, `HiddenPartsProvider`, `PagePart`, `useIsHidden`                                                                                                          |
+| **Routing & head**      | `createTabRouter`, `createPageAddresses`, `adoptLegacyHashAddress`, `writeDocumentMeta`, `canonicalLink`                                                                                                                      | —                                                                                                                                                                                       |
+| **Indexing**            | `injectPageMeta`, `pageHeadTags`, `pageDocumentMeta`, `fill`, `PAGE_HEAD_MARKER`, `PAGE_BODY_MARKER`, `robotsTxt`, `sitemapXml`, `noscriptIndex`, `structuredDataScript`, `assertRoutes`, `routeFor`, `homeRoute`             | `cheminfoPrerender`, `ogCardHtml`, `OG_WIDTH`, `OG_HEIGHT` (all `/vite`)                                                                                                                |
+| **Pedagogy**            | `parseGlossaryMarkers`, `localStorageProgressStore`, `progressSummary`, `finishValidation`                                                                                                                                    | `GlossaryText`, `SyntaxTooltip`, `HintLadder`, `ExerciseActions`, `ExerciseProgressHeader`, `TutorialStepStrip`, `ReferenceGrid`, `TestCaseList`                                        |
+| **Clipboard & files**   | `writeToClipboard`, `downloadBlob`, `downloadText`, `sanitizeFileName`, `toDelimited`, `readDelimited`, `downloadFigure`, `figureSvg`, `figurePng`, `figureSize`                                                              | `CopyButton`, `CodeBlock`, `DelimitedTextDialog`, `FigureDownload`                                                                                                                      |
+| **Formatting & colour** | `formatInteger`, `formatDecimal`, `formatBytes`, `pluralize`, `readableInk`, `contrastRatio`, `COLOR_SCALES`, `resolveColorScale`, `formatColorScale`, `colorAt`, `swatchAt`, `sampleScale`, `colorScaleGradient`, `rgbToHsv` | `ColorScaleLegend`, `ColorScaleSelect`, `ColorScaleEditor`, `ColorScaleBar`                                                                                                             |
+| **Widgets**             | `CREDITS`, `credits`                                                                                                                                                                                                          | `ErrorBoundary`, `CollapsibleSection`, `CapsuleFilter`, `HelpTooltip`, `CreditsList`                                                                                                    |
+| **Hooks & state**       | `createWorkerChannel`                                                                                                                                                                                                         | `persistBucket`, `useDebouncedValue`, `useContainerSize`, `useListKeyboardNavigation`, `useDisclosure`                                                                                  |
+| **Chemistry**           | `atomicOrbitalsOf`, `configurationOf`, `classifyMolfile`, `readStructure`                                                                                                                                                     | `AtomicOrbitalViewer` (`/orbital`), `StructureEditor`, `Structure` (`/structure`)                                                                                                       |
+| **Spectra**             | `FILTER_CATALOG`, `filterMenu`, `settingsProblems`, `normalizationFilters`, `addFilter`, `moveFilter`, `setFilterOption`, `principalComponentChoices`, `clampPrincipalComponents`, `EMPTY_SETTINGS`                           | `SpectraSettingsEditor`, `FilterChainEditor`, `PrincipalComponentSelect`                                                                                                                |
+| **About**               | `resolveAbout`, `aboutProblems`                                                                                                                                                                                               | `AboutPage`                                                                                                                                                                             |
+| **Slideshows**          | `parseTalk`, `splitDemoLinks`, `slideActionForKey`, `parseTalkOrigin`, `buildTalkManifest` (all `/slides`)                                                                                                                    | `Slideshow`, `SlideView`, `TalkList`, `BackToSlides` (all `/slides`), `cheminfoTalks` (`/vite`)                                                                                         |
+| **Token guard**         | `findTokenViolations`                                                                                                                                                                                                         | `cheminfo-check-tokens` (the bin)                                                                                                                                                       |
+| **Figures**             | `chartScale`, `chartAxisScale`, `chartAxisTitle`, `chartShare`, `chartColumnExtent`, `chartBinCounts`, `chartSeriesColor`, `rowMatrix`, `stackedMatrix`, `emptiestCorner`, `placeOverlayCard`, `overlayMetrics`               | `ChartFrame`, `ChartAxis`, `TrackedLineChart`, `OverlayBar`, `OverlaySelect`, `OverlaySegmented`, `OverlayToggle`, `OverlayNumber`, `OverlayLegend`, `OverlayCaption`, `OverlayReadout` |
+| **Projections**         | `pcaResult`, `embeddingResult`, `projectionTabs`, `loadingProfiles`, `explainedShares`, `confidenceEllipse`, `projectEllipse`, `pointsInPolygon`, `resolveProjectionGroups`, `PROJECTION_COPY`                                | `PcaViewer`, `ProjectionViewer`, `ScatterPlot`, `ScatterMatrix`                                                                                                                         |
+| **Periodic table**      | `PERIODIC_ELEMENTS`, `elementBySymbol`, `elementByAtomicNumber`, `cellOf`, `placedElements`, `elementByArrowKey`, `categorySwatch`, `CATEGORY_LABELS`                                                                         | `PeriodicTable`, `ElementCell`, `CategoryLegend`                                                                                                                                        |
 
 Everything in that table is exported from `./core`, `./ui`, `./slides`,
 `./vite` or `./structure` and nothing else is: the sub-components a component is built
@@ -87,11 +90,11 @@ second, your own code last.** The full import table and the checklist live in
 
 ## Seeing it
 
-Storybook is the demo, and every exported component has one — 210 stories:
+Storybook is the demo, and every exported component has one — 287 stories:
 
 ```console
 npm run dev              # the book on http://localhost:10815
-npm run test-e2e         # Playwright opens all 210 and fails on any console error
+npm run test-e2e         # Playwright opens all 287 and fails on any console error
 ```
 
 The **Brand** toolbar at the top retunes `--brand` / `--brand-alt`, so any story
@@ -265,6 +268,234 @@ The colours a name is set in are the site's own and are not retuned to reach the
 4.5:1 of body text: ChemCalc's teal and NMRium's orange both land just under it,
 which is why a name is set bold, where 3:1 is the threshold.
 
+### `ColorScaleSelect`
+
+The colours a quantity is read with, chosen by looking at them rather than by
+reading their names — and, behind the last entry, built from anchors of the
+reader's own.
+
+```tsx
+import { COLOR_SCALES, resolveColorScale, swatchAt } from 'react-cheminfo/core';
+import { ColorScaleSelect } from 'react-cheminfo/ui';
+
+<ColorScaleSelect label="Colour scale" value={scale} onChange={setScale} />;
+
+const { scale } = resolveColorScale(text); // 'plasma', or 'hsv-long,0-0000ff,1-ff0000'
+swatchAt(scale, 0.5); // { background, foreground }
+```
+
+- **The choice is one string**, which is what goes in the state and in the
+  address: the id of one of `COLOR_SCALES`, or a scale spelled out. Nothing else
+  has to be carried, and `resolveColorScale` never throws — a scale renamed
+  since a course page was written falls back to viridis rather than blanking the
+  figure.
+- **Ten scales are offered**: viridis, plasma, magma, inferno, cividis and
+  turbo; greys for a photocopier; cool-warm and blue-red for a quantity read
+  away from a middle; and the rainbow, which orders nothing but is what a course
+  usually draws.
+- **A custom scale is anchors plus a path.** `rgb` mixes the three channels,
+  which is what a browser gradient does; `hsv` turns along the colour wheel the
+  short way, keeping the saturation instead of fading through the grey in the
+  middle; `hsv-long` turns the other way, which is how two anchors of one hue
+  draw a whole rainbow. `ColorScaleEditor` is that editor on its own, for a site
+  that wants it inline.
+- **A scale that turns is sampled, never handed to CSS as its two ends** — a
+  browser only interpolates the straight line between two colours.
+  `colorScaleGradient` and `ColorScaleBar` do the sampling.
+
+### `SpectraSettingsEditor`
+
+Everything [`spectra-processor`](https://github.com/cheminfo/spectra-processor)
+can be told, laid out in the order it happens — and the principal components a
+score plot is then drawn against.
+
+```tsx
+import { EMPTY_SETTINGS, settingsProblems } from 'react-cheminfo/core';
+import { SpectraSettingsEditor } from 'react-cheminfo/ui';
+
+<SpectraSettingsEditor
+  value={settings}
+  onChange={setSettings}
+  spectrumIds={processor.getIDs()}
+  principalComponents={{
+    selection,
+    onSelectionChange: setSelection, // { x: 0, y: 1 } — columns of the score matrix
+    count: scores.columns,
+    explainedVariance: pca.getExplainedVariance(),
+    settings: pcaOptions,
+    onSettingsChange: setPcaOptions,
+  }}
+/>;
+
+processor.setNormalization(settings.processor.normalization);
+processor.getPostProcessedData(settings.postProcessing);
+```
+
+- **The types come from the packages that own them**, not from a copy.
+  `src/spectra/core/settings.ts` is the only file naming `spectra-processor` or
+  `ml-signal-processing`, and it reads the shapes off their public surface —
+  `ConstructorParameters<typeof SpectraProcessor>[0]`, `FilterXYType`. Both are
+  optional peers and every import is `import type`, so a site that does not use
+  this component downloads neither.
+- **All 23 chain steps are offered**, grouped as a chain is built — baseline,
+  smoothing and derivatives, scaling, the two axes, housekeeping — with every
+  option each one takes, down to the nested peak picking of `calibrateX`. The
+  catalog is a `Record` keyed by the step name, so the day `ml-signal-processing`
+  adds a filter this package stops compiling instead of quietly not offering it.
+- **The order is the meaning, so it is editable and it is checked.** A step moves
+  with two arrow buttons — no drag dependency, and it works from the keyboard.
+  Scaling placed before the baseline it depends on, a second resampling, a crop
+  that leaves the spectra on grids that no longer line up: each is named where it
+  sits.
+- **Nothing blocks.** A reader mid-thought may hold settings the processor would
+  throw on. `settingsProblems` says which value it would throw on — separating
+  what fails from what merely looks unintended — and the editor still takes the
+  edit.
+- **A cleared box means "whatever upstream does"**, never `undefined` written
+  into the settings, which is the only way back to a default once it has been
+  typed over. A half-typed `1e-` is kept as typed rather than parsed away.
+- **The components are named `PC1` and handed back as `0`.** The label is what a
+  chemist writes; the number is the column of the score matrix, because that is
+  what indexes it. `clampPrincipalComponents` keeps a selection saved on other
+  data inside the components that exist, and keeps the two axes apart so a plot
+  never collapses onto its diagonal. `FilterChainEditor` and
+  `PrincipalComponentSelect` are each usable on their own.
+
+### `PcaViewer`
+
+A finished principal component analysis, read by somebody who has never met one.
+
+```tsx
+import { PCA } from 'ml-pca';
+import { PcaViewer } from 'react-cheminfo/ui';
+
+const pca = new PCA(rows, { scale: true });
+
+<PcaViewer
+  pca={pca}
+  rows={rows}
+  scaled
+  projected={newBatch} // placed into the finished model, drawn hollow
+  variables={{
+    kind: 'named',
+    names: ['Sepal length', 'Sepal width', 'Petal length', 'Petal width'],
+    unit: 'cm',
+  }}
+  samples={{
+    ids,
+    groups: species,
+    groupLabel: 'Species',
+    fields: (index) => [
+      { label: 'Sepal length', value: `${rows[index][0]} cm` },
+    ],
+  }}
+  onSelectionChange={(ids) => setPicked(ids)}
+  onTrackVariable={(track) => setHovered(track?.readout ?? null)}
+/>;
+```
+
+- **Four tabs, and only the ones the data can fill.** `projectionTabs` reads the
+  result rather than a prop: a principal component analysis publishes a share of
+  the variance and a set of weights, so it gets the map, every pair, what differs
+  and how much each explains. A UMAP embedding publishes neither, so it gets the
+  map alone — one tab and no tab strip, instead of three empty ones.
+- **It never imports `ml-pca`.** `PcaLike` is a structural type — `predict`,
+  `getExplainedVariance`, `getEigenvalues`, `getLoadings` — which `ml-pca`'s
+  `PCA` satisfies as it stands, with no adapter and no cast. The package has no
+  runtime dependency on it, and `embeddingResult` is the same door for
+  coordinates from anywhere else.
+- **An outline says what share of a group it holds, not how many standard
+  deviations it is.** In two dimensions those are not the numbers anybody
+  remembers: an ellipse at one standard deviation holds about 39% of the points,
+  not 68%. The picker therefore offers `50% of samples` … `99% of samples`, and
+  the legend writes the same words, so the figure cannot promise a coverage it
+  does not have.
+- **The outline is projected, not rotated.** The two axes almost never carry the
+  same units per pixel, so an ellipse turned by an angle in the data is not
+  turned by that angle on the screen. Handing an SVG `<ellipse>` the data-space
+  angle draws every tilted group slightly wrong and never says so.
+- **A sample the model was built from is filled; one placed into it afterwards is
+  hollow.** `pcaResult(pca, { rows, projected })` appends the second kind and
+  records where they start, because the two are not equally trustworthy: a fitted
+  sample helped choose where the axes point and is bound to land somewhere
+  reasonable, while a projected one can land anywhere — and landing far out is
+  the finding, not a fault.
+- **Colour means one thing per tab and the legend says which.** Groups on the map
+  and the pair grid, components on the other two, drawn from two orders of the
+  Okabe–Ito palette that are disjoint over their first four, so blue-is-setosa on
+  one tab is never blue-is-PC1 on the next. `OverlayLegend` has no default title:
+  a legend that does not name its encoding is how a reader carries the wrong
+  meaning from one tab to the next.
+- **The direction of a component is arbitrary, so it is never a colour.** Sign is
+  carried by geometry — above or below the zero line — and each component is
+  flipped so its strongest measurement comes out positive, because otherwise
+  refitting on one more sample mirrors the whole map and reads as a fault.
+- **Selecting is a drag.** Plain drag replaces the selection, shift adds, alt
+  removes, and the caption says which while the pointer is still down.
+  `onSelectionChange` hands back sample **ids**, so a caller never keeps a second
+  index. Pointer capture, cancellation and lost capture all funnel into one path,
+  which is what stops a lasso being left half-drawn.
+
+### `ProjectionViewer` and the floating options
+
+`PcaViewer` is a thin adapter over `ProjectionViewer`, which draws any
+dimension-reduction result — a k-means run with its centroids, a UMAP embedding,
+coordinates read from a file — from one `ProjectionResult`. The pieces below it
+are meant to be built on:
+
+| Domain           | Holds                                                                                                |
+| ---------------- | ---------------------------------------------------------------------------------------------------- |
+| `src/chart`      | `MatrixLike` read where it stands, linear scales, round ticks, the SVG frame, the tracked line chart |
+| `src/overlay`    | The card of controls that floats over a figure, and the caption, legend and readout that explain one |
+| `src/scatter`    | Lasso selection, hover, confidence ellipses, the plot and the pair grid                              |
+| `src/projection` | The result model, the two adapters, and the viewer                                                   |
+
+The overlay domain is the part most likely to turn up elsewhere. A card rests at
+three quarters strength and wakes when the pointer reaches the figure or the
+keyboard reaches one of its controls; **only its ground fades, never its text**,
+because a label at three quarters over a busy scatter is unreadable exactly when
+it is wanted. One or two controls stay in the strip and everything an expert
+changes lives behind a cog — concealment is the default, and a control is visible
+only because somebody put it there deliberately. Below about 420 pixels the whole
+bar folds into that cog, and the tab order is the same folded or open.
+
+```tsx
+<OverlayLayer width={width} density="compact">
+  <OverlayBar placement={emptiestCorner(points)} more={<Expert />}>
+    <OverlaySelect caption="Across" value={x} options={axes} onChange={setX} />
+  </OverlayBar>
+</OverlayLayer>
+```
+
+### Saving a figure
+
+Every projection viewer carries a save glyph in its bar: a reader picks PNG or
+SVG, picks a resolution, and gets the figure as a file. The panel writes out the
+pixels each resolution would produce, and `fileName` names what arrives — the
+view is appended, so `fileName="ecstasy"` saves `ecstasy-map.png`.
+
+The control behind it is `FigureDownload`, and it is not tied to the viewer: it
+takes the **`id` of the box a figure sits in**, so it can stand in a bar, a
+toolbar or a menu without the component that drew the figure handing anything
+over.
+
+```tsx
+<FigureDownload targetId="pca-figure" fileName="ecstasy-map" />
+<div id="pca-figure">
+  <PcaViewer pca={pca} rows={rows} samples={samples} />
+</div>
+```
+
+Three things it does that a screenshot does not. Everything inside the box is
+saved, so a view that is really sixteen charts arrives as one picture with each
+placed back where the reader saw it. The tokens the figure is drawn from are
+resolved first — a `var(--border)` that left the site would draw a chart with no
+axes. And the chrome floating over the picture is left behind: an `OverlayLayer`
+marks itself, so the cog in the corner never lands in the middle of the scatter.
+
+`downloadFigure(target, options)`, `figureSvg` and `figurePng` are the same thing
+without the button, for a site saving a figure from its own menu.
+
 ## Carrying talks
 
 A deck is one Markdown file in the repository of the site whose subject it

package/lib/chart/core/chartAxisScale.d.ts

@@ -0,0 +1,88 @@
+/** A niced axis: its domain, its ticks, and the labels they are written with. */
+export interface ChartAxisScale {
+    /** The domain the ticks span, widened outward to whole steps when asked. */
+    readonly domain: readonly [number, number];
+    /** The tick values, ascending. */
+    readonly values: readonly number[];
+    /** The spacing: always 1, 2 or 5 times a power of ten. */
+    readonly step: number;
+    /** Decimals every label on this axis carries, so a column of them lines up. */
+    readonly decimals: number;
+    /** A power of ten lifted out of every label, or `0` when none was. */
+    readonly exponent: number;
+    /** One label per value, already written out. */
+    readonly labels: readonly string[];
+}
+/** How an axis is divided. */
+export interface ChartAxisScaleOptions {
+    /**
+     * Roughly how many ticks to aim for; the real count lands near it.
+     * @default 5
+     */
+    count?: number;
+    /**
+     * Whether to widen the domain outward to whole steps, so the axis ends on a
+     * labelled tick. Turn it off when the domain is already exact — a share that
+     * must end at 100%.
+     * @default true
+     */
+    nice?: boolean;
+}
+/**
+ * The ticks an axis over `min`..`max` should carry.
+ *
+ * The step follows the standard 1/2/5 progression. Below one, the algorithm
+ * divides by an integer rather than multiplying by a power of ten, which is
+ * what makes a tenth come out as exactly `0.1` instead of
+ * `0.30000000000000004` three ticks later. A domain far from unity has a
+ * common power of ten lifted into {@link ChartAxisScale.exponent} so the
+ * labels stay two or three characters wide and the axis title carries the
+ * factor; it is lifted only where that actually shortens them, so a million
+ * and a hundredth keeps its digits rather than trading them for longer ones.
+ * @param min - One end of the data range, in either order.
+ * @param max - The other end.
+ * @param options - See {@link ChartAxisScaleOptions}.
+ * @returns The niced axis. A range holding a value that is not finite falls
+ * back to 0..1, and a zero-width one is opened by 5% either side so that a
+ * constant column still draws an axis.
+ */
+export declare function chartAxisScale(min: number, max: number, options?: ChartAxisScaleOptions): ChartAxisScale;
+/**
+ * The domain rounded outward until both ends land on a whole tick step.
+ *
+ * It iterates, because widening changes the span, which can change the step,
+ * which can widen it again; it settles in one or two passes.
+ * @param min - One end, in either order.
+ * @param max - The other end.
+ * @param count - Roughly how many ticks the domain will carry. Defaults to `5`.
+ * @returns The widened domain, ascending.
+ */
+export declare function chartNiceDomain(min: number, max: number, count?: number): [number, number];
+/**
+ * How many decimals a label needs so that every tick on one axis is written
+ * the same width.
+ *
+ * A step is always 1, 2 or 5 times a power of ten, so the answer is the step's
+ * decimal exponent and nothing more.
+ * @param step - The tick spacing.
+ * @returns The decimals; `0` for a step of one or more.
+ */
+export declare function chartTickDecimals(step: number): number;
+/**
+ * One tick written out, through `formatDecimal` so an axis reads like the rest
+ * of the family's numbers.
+ * @param value - The tick value.
+ * @param decimals - Decimals to keep, from {@link chartTickDecimals}.
+ * @param exponent - A power of ten already lifted into the axis title. Defaults to `0`.
+ * @returns The label. A negative zero is written as zero, which is what a
+ * reader expects to find at an origin.
+ */
+export declare function chartTickLabel(value: number, decimals: number, exponent?: number): string;
+/**
+ * The factor an axis title carries when its labels were divided down, written
+ * as ` (×10⁻⁹)` with real superscript digits.
+ * @param exponent - The power of ten lifted out; `0` for none.
+ * @returns The suffix, or an empty string when there is nothing to say.
+ */
+export declare function chartExponentSuffix(exponent: number): string;
+//# sourceMappingURL=chartAxisScale.d.ts.map

package/lib/chart/core/chartAxisScale.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"chartAxisScale.d.ts","sourceRoot":"","sources":["../../../src/chart/core/chartAxisScale.ts"],"names":[],"mappings":"AAcA,iFAAiF;AACjF,MAAM,WAAW,cAAc;IAC7B,4EAA4E;IAC5E,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,kCAAkC;IAClC,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,0DAA0D;IAC1D,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,+EAA+E;IAC/E,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,sEAAsE;IACtE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,gDAAgD;IAChD,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;CACpC;AAED,8BAA8B;AAC9B,MAAM,WAAW,qBAAqB;IACpC;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;;OAKG;IACH,IAAI,CAAC,EAAE,OAAO,CAAC;CAChB;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,cAAc,CAC5B,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,OAAO,GAAE,qBAA0B,GAClC,cAAc,CAgBhB;AAED;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAC7B,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,KAAK,SAAgB,GACpB,CAAC,MAAM,EAAE,MAAM,CAAC,CAelB;AAED;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEtD;AAED;;;;;;;;GAQG;AACH,wBAAgB,cAAc,CAC5B,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,MAAM,EAChB,QAAQ,SAAI,GACX,MAAM,CAIR;AAED;;;;;GAKG;AACH,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,CAS5D"}

package/lib/chart/core/chartAxisScale.js

@@ -0,0 +1,205 @@
+import { formatDecimal } from "../../format/core/numbers.js";
+const DEFAULT_COUNT = 5;
+const MAXIMUM_COUNT = 100;
+const MAXIMUM_TICKS = 1000;
+const NICE_PASSES = 8;
+const ZERO_WIDTH_SHARE = 0.05;
+const ZERO_WIDTH_FALLBACK = 1;
+const COMFORTABLE_LABEL = 6;
+const SUPERSCRIPT_DIGITS = '⁰¹²³⁴⁵⁶⁷⁸⁹';
+const STEP_10 = Math.sqrt(50);
+const STEP_5 = Math.sqrt(10);
+const STEP_2 = Math.SQRT2;
+/**
+ * The ticks an axis over `min`..`max` should carry.
+ *
+ * The step follows the standard 1/2/5 progression. Below one, the algorithm
+ * divides by an integer rather than multiplying by a power of ten, which is
+ * what makes a tenth come out as exactly `0.1` instead of
+ * `0.30000000000000004` three ticks later. A domain far from unity has a
+ * common power of ten lifted into {@link ChartAxisScale.exponent} so the
+ * labels stay two or three characters wide and the axis title carries the
+ * factor; it is lifted only where that actually shortens them, so a million
+ * and a hundredth keeps its digits rather than trading them for longer ones.
+ * @param min - One end of the data range, in either order.
+ * @param max - The other end.
+ * @param options - See {@link ChartAxisScaleOptions}.
+ * @returns The niced axis. A range holding a value that is not finite falls
+ * back to 0..1, and a zero-width one is opened by 5% either side so that a
+ * constant column still draws an axis.
+ */
+export function chartAxisScale(min, max, options = {}) {
+    const { count = DEFAULT_COUNT, nice = true } = options;
+    const wanted = tickCount(count);
+    const opened = openDomain(min, max);
+    const domain = nice ? chartNiceDomain(opened[0], opened[1], wanted) : opened;
+    const [first, last, increment] = tickSpec(domain[0], domain[1], wanted);
+    const spacing = increment < 0 ? -1 / increment : increment;
+    const step = Number.isFinite(spacing) && spacing > 0 ? spacing : 0;
+    const values = step === 0 ? [] : tickValues(first, last, increment);
+    const exponent = liftedExponent(values, step);
+    const decimals = Math.max(0, exponent - decimalExponent(step));
+    const labels = [];
+    for (const value of values) {
+        labels.push(chartTickLabel(value, decimals, exponent));
+    }
+    return { domain, values, step, decimals, exponent, labels };
+}
+/**
+ * The domain rounded outward until both ends land on a whole tick step.
+ *
+ * It iterates, because widening changes the span, which can change the step,
+ * which can widen it again; it settles in one or two passes.
+ * @param min - One end, in either order.
+ * @param max - The other end.
+ * @param count - Roughly how many ticks the domain will carry. Defaults to `5`.
+ * @returns The widened domain, ascending.
+ */
+export function chartNiceDomain(min, max, count = DEFAULT_COUNT) {
+    const wanted = tickCount(count);
+    let [start, stop] = openDomain(min, max);
+    let previous = 0;
+    for (let pass = 0; pass < NICE_PASSES; pass++) {
+        const [, , increment] = tickSpec(start, stop, wanted);
+        if (increment === previous || !Number.isFinite(increment))
+            break;
+        const low = wholeStep(start, increment, true);
+        const high = wholeStep(stop, increment, false);
+        if (!Number.isFinite(low) || !Number.isFinite(high))
+            break;
+        start = low;
+        stop = high;
+        previous = increment;
+    }
+    return [start, stop];
+}
+/**
+ * How many decimals a label needs so that every tick on one axis is written
+ * the same width.
+ *
+ * A step is always 1, 2 or 5 times a power of ten, so the answer is the step's
+ * decimal exponent and nothing more.
+ * @param step - The tick spacing.
+ * @returns The decimals; `0` for a step of one or more.
+ */
+export function chartTickDecimals(step) {
+    return Math.max(0, -decimalExponent(step));
+}
+/**
+ * One tick written out, through `formatDecimal` so an axis reads like the rest
+ * of the family's numbers.
+ * @param value - The tick value.
+ * @param decimals - Decimals to keep, from {@link chartTickDecimals}.
+ * @param exponent - A power of ten already lifted into the axis title. Defaults to `0`.
+ * @returns The label. A negative zero is written as zero, which is what a
+ * reader expects to find at an origin.
+ */
+export function chartTickLabel(value, decimals, exponent = 0) {
+    const lift = Number.isFinite(exponent) ? Math.trunc(exponent) : 0;
+    const scaled = lift === 0 ? value : value / 10 ** lift;
+    return formatDecimal(scaled === 0 ? 0 : scaled, decimals);
+}
+/**
+ * The factor an axis title carries when its labels were divided down, written
+ * as ` (×10⁻⁹)` with real superscript digits.
+ * @param exponent - The power of ten lifted out; `0` for none.
+ * @returns The suffix, or an empty string when there is nothing to say.
+ */
+export function chartExponentSuffix(exponent) {
+    if (!Number.isFinite(exponent))
+        return '';
+    const whole = Math.trunc(exponent);
+    if (whole === 0)
+        return '';
+    const sign = whole < 0 ? '⁻' : '';
+    const digits = Math.abs(whole)
+        .toString()
+        .replaceAll(/\d/gu, (digit) => SUPERSCRIPT_DIGITS.charAt(Number(digit)));
+    return ` (×10${sign}${digits})`;
+}
+function tickSpec(start, stop, count) {
+    const rawStep = (stop - start) / count;
+    const power = Math.floor(Math.log10(rawStep));
+    const error = rawStep / 10 ** power;
+    let factor = 1;
+    if (error >= STEP_2)
+        factor = 2;
+    if (error >= STEP_5)
+        factor = 5;
+    if (error >= STEP_10)
+        factor = 10;
+    if (power < 0) {
+        const divisor = 10 ** -power / factor;
+        let first = Math.round(start * divisor);
+        let last = Math.round(stop * divisor);
+        if (first / divisor < start)
+            first += 1;
+        if (last / divisor > stop)
+            last -= 1;
+        return [first, last, -divisor];
+    }
+    const increment = 10 ** power * factor;
+    let first = Math.round(start / increment);
+    let last = Math.round(stop / increment);
+    if (first * increment < start)
+        first += 1;
+    if (last * increment > stop)
+        last -= 1;
+    return [first, last, increment];
+}
+function tickValues(first, last, increment) {
+    const total = last - first + 1;
+    if (!(total > 0) || total > MAXIMUM_TICKS)
+        return [];
+    const divisor = increment < 0 ? -increment : 0;
+    const values = [];
+    for (let index = 0; index < total; index++) {
+        const tick = first + index;
+        values.push(divisor > 0 ? tick / divisor : tick * increment);
+    }
+    return values;
+}
+function wholeStep(value, increment, down) {
+    // A negative increment is a divisor; dividing turns the rounding round.
+    const flips = increment < 0;
+    const scaled = flips ? value * increment : value / increment;
+    const whole = down === flips ? Math.ceil(scaled) : Math.floor(scaled);
+    return flips ? whole / increment : whole * increment;
+}
+function liftedExponent(values, step) {
+    const low = Math.abs(values[0] ?? 0);
+    const largest = Math.max(low, Math.abs(values.at(-1) ?? 0));
+    if (largest === 0 || !Number.isFinite(largest) || step <= 0)
+        return 0;
+    const top = decimalExponent(largest);
+    const fine = decimalExponent(step);
+    const plain = labelWidth(Math.max(1, top + 1), -fine);
+    if (plain <= COMFORTABLE_LABEL)
+        return 0;
+    return labelWidth(1, top - fine) < plain ? top : 0;
+}
+function labelWidth(digits, decimals) {
+    return decimals > 0 ? digits + decimals + 1 : digits;
+}
+function decimalExponent(value) {
+    const exponent = Number(Math.abs(value).toExponential().split('e', 2)[1]);
+    return Number.isFinite(exponent) ? exponent : 0;
+}
+function tickCount(count) {
+    if (!Number.isFinite(count))
+        return DEFAULT_COUNT;
+    return Math.min(MAXIMUM_COUNT, Math.max(1, Math.floor(count)));
+}
+function openDomain(min, max) {
+    const usable = Number.isFinite(min) && Number.isFinite(max);
+    let low = usable ? Math.min(min, max) : 0;
+    let high = usable ? Math.max(min, max) : 1;
+    if (low === high) {
+        const share = Math.abs(low) * ZERO_WIDTH_SHARE;
+        const padding = share > 0 ? share : ZERO_WIDTH_FALLBACK;
+        low -= padding;
+        high += padding;
+    }
+    return [low, high];
+}
+//# sourceMappingURL=chartAxisScale.js.map

package/lib/chart/core/chartAxisScale.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chartAxisScale.js","sourceRoot":"","sources":["../../../src/chart/core/chartAxisScale.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAE7D,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,MAAM,kBAAkB,GAAG,YAAY,CAAC;AACxC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;AAkC1B;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,cAAc,CAC5B,GAAW,EACX,GAAW,EACX,UAAiC,EAAE;IAEnC,MAAM,EAAE,KAAK,GAAG,aAAa,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACvD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC7E,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAC9D,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAC7B,GAAW,EACX,GAAW,EACX,KAAK,GAAG,aAAa;IAErB,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACzC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,WAAW,EAAE,IAAI,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,EAAE,AAAD,EAAG,SAAS,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,MAAM;QACjE,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,MAAM;QAC3D,KAAK,GAAG,GAAG,CAAC;QACZ,IAAI,GAAG,IAAI,CAAC;QACZ,QAAQ,GAAG,SAAS,CAAC;IACvB,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACvB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAY;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAa,EACb,QAAgB,EAChB,QAAQ,GAAG,CAAC;IAEZ,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,IAAI,IAAI,CAAC;IACvD,OAAO,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AAC5D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,QAAgB;IAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;SAC3B,QAAQ,EAAE;SACV,UAAU,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3E,OAAO,QAAQ,IAAI,GAAG,MAAM,GAAG,CAAC;AAClC,CAAC;AAID,SAAS,QAAQ,CAAC,KAAa,EAAE,IAAY,EAAE,KAAa;IAC1D,MAAM,OAAO,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,OAAO,GAAG,EAAE,IAAI,KAAK,CAAC;IACpC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,KAAK,IAAI,MAAM;QAAE,MAAM,GAAG,CAAC,CAAC;IAChC,IAAI,KAAK,IAAI,MAAM;QAAE,MAAM,GAAG,CAAC,CAAC;IAChC,IAAI,KAAK,IAAI,OAAO;QAAE,MAAM,GAAG,EAAE,CAAC;IAClC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,MAAM,OAAO,GAAG,EAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC;QACxC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;QACtC,IAAI,KAAK,GAAG,OAAO,GAAG,KAAK;YAAE,KAAK,IAAI,CAAC,CAAC;QACxC,IAAI,IAAI,GAAG,OAAO,GAAG,IAAI;YAAE,IAAI,IAAI,CAAC,CAAC;QACrC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,SAAS,GAAG,EAAE,IAAI,KAAK,GAAG,MAAM,CAAC;IACvC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC;IACxC,IAAI,KAAK,GAAG,SAAS,GAAG,KAAK;QAAE,KAAK,IAAI,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,SAAS,GAAG,IAAI;QAAE,IAAI,IAAI,CAAC,CAAC;IACvC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,IAAY,EAAE,SAAiB;IAChE,MAAM,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,aAAa;QAAE,OAAO,EAAE,CAAC;IACrD,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,KAAa,EAAE,SAAiB,EAAE,IAAa;IAChE,wEAAwE;IACxE,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;IAC7D,MAAM,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtE,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;AACvD,CAAC;AAED,SAAS,cAAc,CAAC,MAAyB,EAAE,IAAY;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACtE,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACtD,IAAI,KAAK,IAAI,iBAAiB;QAAE,OAAO,CAAC,CAAC;IACzC,OAAO,UAAU,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,UAAU,CAAC,MAAc,EAAE,QAAgB;IAClD,OAAO,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACvD,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC;IAClD,OAAO,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,UAAU,CAAC,GAAW,EAAE,GAAW;IAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5D,IAAI,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC;QAC/C,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC;QACxD,GAAG,IAAI,OAAO,CAAC;QACf,IAAI,IAAI,OAAO,CAAC;IAClB,CAAC;IACD,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AACrB,CAAC"}