isard 1.1.0 → 1.3.0

package/dist/layers/symbols.js

@@ -11,11 +11,11 @@ import { layoutIcon } from "./icons.js";
 import { Layer } from "./layers.js";
 /** Where a geometry is labelled: its points, the middle of its longest line (with the direction of the line there),
  * the centroid of its largest polygon */
-function anchors(geometry) {
+const anchors = (geometry) => {
     return points(geometry).map((p) => (p.length > 2 ? { at: [p[0], p[1]], along: [p[2] ?? 0, p[3] ?? 0] } : { at: p }));
-}
+};
 /** Anchors as positions, a line's carrying the direction (lon, lat, dlon, dlat) */
-function points(geometry) {
+const points = (geometry) => {
     if (!geometry)
         return [];
     switch (geometry.type) {
@@ -67,7 +67,7 @@ function points(geometry) {
         case 'GeometryCollection':
             return geometry.geometries.flatMap(points);
     }
-}
+};
 /** Flags of a label for the engine (`flag` in symbols.rs) */
 const FLAG = {
     textOverlap: 1,
@@ -83,20 +83,20 @@ const FLAG = {
     iconUpright: 1024,
 };
 /** Flags of an overlap: allowed to overlap, ignored by the placement */
-function overlapFlags(overlap, allow, ignore) {
+const overlapFlags = (overlap, allow, ignore) => {
     if (overlap === true)
         return allow | ignore;
     if (overlap === 'allow')
         return allow;
     return overlap === 'ignore' ? ignore : 0;
-}
+};
 /** Room around an icon's box, CSS pixels (MapLibre's default `icon-padding`) */
 const ICON_PADDING = 2;
 /** Numbers per quad: its label's index, its place, its atlas coordinates, its scale (a glyph's; -1 or -2: an icon),
  * its turn */
 const QUAD = 11;
 /** Every character of a run has its glyph */
-function present(part, loaded) {
+const present = (part, loaded) => {
     const glyphs = loaded.get(part.font ?? DEFAULT_FONT);
     if (!glyphs)
         return false;
@@ -104,9 +104,9 @@ function present(part, loaded) {
         if (ch !== '\n' && !glyphs.has(ch.codePointAt(0) ?? 32))
             return false;
     return true;
-}
+};
 /** The labels of chunks one after the other, the quads' label indices moved past those of the chunks before */
-function concat(chunks) {
+const concat = (chunks) => {
     if (chunks.length === 1 && chunks[0])
         return chunks[0];
     const length = (key) => chunks.reduce((n, c) => n + c[key].length, 0);
@@ -133,7 +133,7 @@ function concat(chunks) {
         labels += c.count;
     }
     return out;
-}
+};
 export class SymbolLayer extends Layer {
     host;
     style;
@@ -211,8 +211,7 @@ export class SymbolLayer extends Layer {
         const keep = this.groups !== undefined;
         const glyphs = this.host.glyphs;
         const todo = [];
-        let base = 0;
-        for (const group of groups) {
+        groups.reduce((base, group) => {
             const c = keep ? this.chunks.get(group) : undefined;
             const valid = c !== undefined &&
                 c.style === this.styleGeneration &&
@@ -220,18 +219,19 @@ export class SymbolLayer extends Layer {
                 (c.complete || (c.glyphs === glyphs.version && c.icons === this.host.icons.version));
             if (!valid)
                 todo.push({ group, base, parts: this.parts(group, base) });
-            base += group.length;
-        }
+            return base + group.length;
+        }, 0);
         const byFont = new Map();
-        for (const { parts } of todo) {
-            for (const p of parts.flat()) {
+        todo.forEach(({ parts }) => {
+            parts.flat().forEach((p) => {
                 const key = p.font ?? DEFAULT_FONT;
                 const set = byFont.get(key) ?? new Set();
-                for (const code of codes([p]))
+                codes([p]).forEach((code) => {
                     set.add(code);
+                });
                 byFont.set(key, set);
-            }
-        }
+            });
+        });
         const loaded = new Map();
         await Promise.all([...byFont].map(async ([f, set]) => {
             loaded.set(f, await glyphs.load(f, set));
@@ -239,13 +239,13 @@ export class SymbolLayer extends Layer {
         if (generation !== this.generation)
             return;
         const built = new Map();
-        for (const { group, base: b, parts } of todo) {
+        todo.forEach(({ group, base: b, parts }) => {
             const chunk = this.build(group, b, parts, loaded);
             built.set(group, chunk);
             if (keep)
                 this.chunks.set(group, chunk);
-        }
-        this.labels = concat(groups.map((g) => built.get(g) ?? this.chunks.get(g)));
+        });
+        this.labels = concat(groups.map((g) => built.get(g) ?? this.chunks.get(g)).filter((c) => c !== undefined));
         // The icons packed for them
         this.host.icons.flush();
         this.send(this.map.engine, this.id);
@@ -285,40 +285,41 @@ export class SymbolLayer extends Layer {
             const s0 = evaluate(size, p, i);
             const shaped = shapedAt(s0);
             const scale = scaleOf(s0, shaped);
-            let s;
-            if (hasText && text) {
-                s = shape(text, (name) => loaded.get(name), {
+            const shaping = hasText && text
+                ? shape(text, (name) => loaded.get(name), {
                     font: evaluate(font, p, i),
                     size: shaped,
                     maxWidth: evaluate(maxWidth, p, i),
                     lineHeight: evaluate(lineHeight, p, i),
                     anchor: evaluate(anchor, p, i),
                     offset: evaluate(offset, p, i),
-                });
-                if (!s.quads.length)
-                    s = undefined;
-            }
+                })
+                : undefined;
+            const s = shaping?.quads.length ? shaping : undefined;
             if (!s && !icon)
                 return;
             const along = evaluate(placement, p, i) === 'line';
-            let flags = overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore);
-            if (evaluate(st.textOptional, p, i))
-                flags |= FLAG.textOptional;
-            if (s)
-                flags |= FLAG.text;
+            const textFlags = overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore) |
+                (evaluate(st.textOptional, p, i) ? FLAG.textOptional : 0) |
+                (s ? FLAG.text : 0);
             // The icon: beside its text, or stretched around it (then scaled and turned with it)
-            let iconScale = 1;
-            let iconBox = [0, 0, 0, 0];
-            let iconColor = [0, 0, 0, 0];
-            let quads = [];
-            let iconTurns = false;
-            let fitted = false;
-            if (icon) {
+            const { iconScale, iconBox, iconColor, quads, iconTurns, fitted, iconFlags } = (() => {
+                const none = {
+                    iconScale: 1,
+                    iconBox: [0, 0, 0, 0],
+                    iconColor: [0, 0, 0, 0],
+                    quads: [],
+                    iconTurns: false,
+                    fitted: false,
+                    iconFlags: 0,
+                };
+                if (!icon)
+                    return none;
                 const fit = evaluate(st.iconTextFit, p, i);
-                fitted = fit !== 'none' && s !== undefined;
+                const fitted = fit !== 'none' && s !== undefined;
                 const i0 = evaluate(st.iconSize, p, i);
                 const iconShaped = fitted ? 1 : shapedAt(i0);
-                iconScale = fitted ? scale : scaleOf(i0, iconShaped);
+                const iconScale = fitted ? scale : scaleOf(i0, iconShaped);
                 const laid = layoutIcon(icon, {
                     size: iconShaped,
                     anchor: evaluate(st.iconAnchor, p, i),
@@ -328,25 +329,28 @@ export class SymbolLayer extends Layer {
                     padding: evaluate(st.iconTextFitPadding, p, i),
                     text: s?.layout,
                 });
-                quads = laid.quads;
-                if (quads.length) {
-                    flags |= FLAG.icon | overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore);
-                    if (evaluate(st.iconOptional, p, i))
-                        flags |= FLAG.iconOptional;
-                    const alignment = evaluate(st.iconRotationAlignment, p, i);
-                    if (fitted)
-                        flags |= FLAG.iconUpright;
-                    iconTurns = alignment === 'map' || (alignment === 'auto' && along);
-                    iconBox = [
+                const laidOut = { ...none, fitted, iconScale, quads: laid.quads };
+                if (!laid.quads.length)
+                    return laidOut;
+                const iconFlags = FLAG.icon |
+                    overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore) |
+                    (evaluate(st.iconOptional, p, i) ? FLAG.iconOptional : 0);
+                const alignment = evaluate(st.iconRotationAlignment, p, i);
+                const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));
+                return {
+                    ...laidOut,
+                    iconFlags: iconFlags | (fitted ? FLAG.iconUpright : 0),
+                    iconTurns: alignment === 'map' || (alignment === 'auto' && along),
+                    iconBox: [
                         laid.box[0] - ICON_PADDING,
                         laid.box[1] - ICON_PADDING,
                         laid.box[2] + ICON_PADDING,
                         laid.box[3] + ICON_PADDING,
-                    ];
-                    const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));
-                    iconColor = [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))];
-                }
-            }
+                    ],
+                    iconColor: [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))],
+                };
+            })();
+            const flags = textFlags | iconFlags;
             if (!(flags & (FLAG.text | FLAG.icon)))
                 return;
             const halo = s ? evaluate(haloWidth, p, i) : 0;
@@ -363,18 +367,11 @@ export class SymbolLayer extends Layer {
                 // point), or with its text when fitted to it
                 const textAlong = along && line !== undefined && s !== undefined;
                 const iconAlong = (flags & FLAG.icon) !== 0 && (fitted ? textAlong : iconTurns);
-                let labelFlags = flags | (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);
                 // The direction of its line in Mercator (y towards the south)
-                let direction = [0, 0];
-                if (line && (textAlong || iconAlong)) {
-                    const [x1, y1] = toMercator([at[0] + line[0], at[1] + line[1]]);
-                    direction = [x1 - x, y1 - y];
-                }
-                else if (iconAlong) {
-                    direction = [1, 0];
-                }
-                if (direction[0] === 0 && direction[1] === 0)
-                    labelFlags &= ~(FLAG.textAlong | FLAG.iconAlong);
+                const end = line && (textAlong || iconAlong) ? toMercator([at[0] + line[0], at[1] + line[1]]) : undefined;
+                const direction = end ? [end[0] - x, end[1] - y] : [iconAlong ? 1 : 0, 0];
+                const alongFlags = (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);
+                const labelFlags = flags | (direction[0] === 0 && direction[1] === 0 ? 0 : alongFlags);
                 boxes.push(...textBox);
                 styles.push(...fill, ...haloRgba, halo, labelFlags, ...direction, ...stops(scale), ...iconBox, ...iconColor, ...stops(iconScale));
                 for (const q of quads)
@@ -422,7 +419,7 @@ export class SymbolLayer extends Layer {
         return id;
     }
 }
-export function symbolStyle(options) {
+export const symbolStyle = (options) => {
     const { data: _, before: __, ...rest } = options;
     return {
         opacity: 1,
@@ -457,5 +454,5 @@ export function symbolStyle(options) {
         iconOpacity: 1,
         ...rest,
     };
-}
+};
 //# sourceMappingURL=symbols.js.map

package/dist/layers/symbols.js.map

@@ -1 +1 @@
-{"version":3,"file":"symbols.js","sourceRoot":"","sources":["../../src/layers/symbols.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE5C,OAAO,EACL,QAAQ,EAIR,UAAU,EAKV,UAAU,EAGV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,KAAK,EAAE,YAAY,EAAyC,KAAK,EAAiB,MAAM,aAAa,CAAC;AAC/G,OAAO,EAAc,UAAU,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAgEpC;yCACyC;AACzC,SAAS,OAAO,CAAC,QAAyB;IACxC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACvH,CAAC;AAED,mFAAmF;AACnF,SAAS,MAAM,CAAC,QAAyB;IACvC,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzB,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAChC,KAAK,YAAY;YACf,OAAO,QAAQ,CAAC,WAAW,CAAC;QAC9B,KAAK,YAAY,CAAC;QAClB,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,EAAE,CAC/B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtG,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACrF,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5G,CAAC;gBACD,IAAI,IAAI,CAAC,CAAC;YACZ,CAAC;YACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,IAAI,IAA0B,CAAC;YAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAChC,CAAC,IAAI,KAAK,CAAC;oBACX,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;oBACxB,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC1B,CAAC;gBACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC;oBAC3B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5B,CAAC;QACD,KAAK,oBAAoB;YACvB,OAAO,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAQD,6DAA6D;AAC7D,MAAM,IAAI,GAAG;IACX,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,YAAY,EAAE,EAAE;IAChB,YAAY,EAAE,EAAE;IAChB,IAAI,EAAE,EAAE;IACR,IAAI,EAAE,GAAG;IACT,SAAS,EAAE,GAAG;IACd,SAAS,EAAE,GAAG;IACd,WAAW,EAAE,IAAI;CACT,CAAC;AAEX,wEAAwE;AACxE,SAAS,YAAY,CAAC,OAAgB,EAAE,KAAa,EAAE,MAAc;IACnE,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,GAAG,MAAM,CAAC;IAC5C,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IACtC,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,gFAAgF;AAChF,MAAM,YAAY,GAAG,CAAC,CAAC;AAWvB;cACc;AACd,MAAM,IAAI,GAAG,EAAE,CAAC;AAahB,6CAA6C;AAC7C,SAAS,OAAO,CAAC,IAAc,EAAE,MAAuC;IACtE,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,CAAC;IACrD,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI;QAAE,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAClG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+GAA+G;AAC/G,SAAS,MAAM,CAAC,MAAwB;IACtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,CAAC,GAAiB,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,GAAG,GAAW;QAClB,OAAO,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;KACzC,CAAC;IACF,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACzD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QACvC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QACpC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,GAAG,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI;gBAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/G,EAAE,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,OAAO,WAA4B,SAAQ,KAAK;IAejC;IAET;IAhBF,IAAI,CAAe;IAC3B,wGAAwG;IAChG,MAAM,CAAiD;IAC9C,MAAM,GAAG,IAAI,OAAO,EAAgC,CAAC;IACtE,wFAAwF;IAChF,UAAU,GAAG,CAAC,CAAC;IACvB,uEAAuE;IAC/D,eAAe,GAAG,CAAC,CAAC;IAC5B,kGAAkG;IAC1F,SAAS,GAAG,IAAI,CAAC;IACjB,MAAM,CAAqB;IAEnC,gBAAgB;IAChB,YACmB,IAAe,EAChC,IAAoB,EACZ,KAAqB;QAE7B,KAAK,CAAC,IAAI,CAAC,CAAC;QAJK,SAAI,GAAJ,IAAI,CAAW;QAExB,UAAK,GAAL,KAAK,CAAgB;QAG7B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,CAAC,IAAoB;QAC1B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAA0C;QAClD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,QAAQ,CAAC,KAA8B;QACrC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAA6B,CAAC,CAAC;IACvD,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,MAAM;QACZ,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;QAC1B,wDAAwD;QACxD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnG,CAAC;IAED,oFAAoF;IAC5E,KAAK,CAAC,KAA4B,EAAE,IAAY;QACtD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAc,EAAE;YACpC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACnB,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC5C,iDAAiD;YACjD,OAAO,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6GAA6G;IACrG,KAAK,CAAC,MAAM;QAClB,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,MAAM,IAAI,GAA0E,EAAE,CAAC;QACvF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpD,MAAM,KAAK,GACT,CAAC,KAAK,SAAS;gBACf,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,eAAe;gBAChC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC;gBACnC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YACvF,IAAI,CAAC,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACvE,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC;QACvB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;YAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,YAAY,CAAC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBACjD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QACrD,MAAM,OAAO,CAAC,GAAG,CACf,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,CACH,CAAC;QACF,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO;QAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgC,CAAC;QACtD,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAClD,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,IAAI,IAAI;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAK,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC;QACvF,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,+EAA+E;IACvE,KAAK,CACX,KAA4B,EAC5B,IAAY,EACZ,KAAmB,EACnB,MAAuC;QAEvC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,GACzG,IAAI,CAAC,KAAK,CAAC;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACxD,uDAAuD;YACvD,IAAI,QAAQ,IAAI,CAAC,IAAI;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACxC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;gBAAE,OAAO;YAC9B,iEAAiE;YACjE,IAAI,QAAQ,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACjF,kEAAkE;YAClE,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACnG,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,EAAU,EAAQ,EAAE,CAC5C,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/E,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,IAAI,CAAsB,CAAC;YAC3B,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;gBACpB,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBAC1C,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC1B,IAAI,EAAE,MAAM;oBACZ,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;oBAClC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACtC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9B,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/B,CAAC,CAAC;gBACH,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM;oBAAE,CAAC,GAAG,SAAS,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;gBAAE,OAAO;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC;YACnD,IAAI,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACrF,IAAI,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC;YAChE,IAAI,CAAC;gBAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC;YAC1B,qFAAqF;YACrF,IAAI,SAAS,GAAS,CAAC,CAAC;YACxB,IAAI,OAAO,GAAqC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,IAAI,SAAS,GAAqC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,KAAK,GAAe,EAAE,CAAC;YAC3B,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,GAAG,GAAG,KAAK,MAAM,IAAI,CAAC,KAAK,SAAS,CAAC;gBAC3C,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC7C,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBACrD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE;oBAC5B,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,GAAG;oBACH,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9C,IAAI,EAAE,CAAC,EAAE,MAAM;iBAChB,CAAC,CAAC;gBACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBACnB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjB,KAAK,IAAI,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;oBACrG,IAAI,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;wBAAE,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC;oBAChE,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC3D,IAAI,MAAM;wBAAE,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC;oBACtC,SAAS,GAAG,SAAS,KAAK,KAAK,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,KAAK,CAAC,CAAC;oBACnE,OAAO,GAAG;wBACR,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;qBAC3B,CAAC;oBACF,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC9D,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtF,CAAC;YACH,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAC/C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvD,8DAA8D;YAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;YACrB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpG,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;gBAC9B,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtB,8GAA8G;gBAC9G,6CAA6C;gBAC7C,MAAM,SAAS,GAAG,KAAK,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;gBACjE,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBAChF,IAAI,UAAU,GAAG,KAAK,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7F,8DAA8D;gBAC9D,IAAI,SAAS,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,EAAE,CAAC;oBACrC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChE,SAAS,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC/B,CAAC;qBAAM,IAAI,SAAS,EAAE,CAAC;oBACrB,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,CAAC;gBACD,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC/F,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;gBACvB,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,EACP,GAAG,QAAQ,EACX,IAAI,EACJ,UAAU,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,KAAK,CAAC,EACf,GAAG,OAAO,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,SAAS,CAAC,CACpB,CAAC;gBACF,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;wBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO;YACL,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;YACtC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YAC/B,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;YACjC,4BAA4B;YAC5B,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC;YACtD,KAAK;YACL,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,IAAI;YACJ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAChC,KAAK,EAAE,KAAK,CAAC,OAAO;YACpB,QAAQ;SACT,CAAC;IACJ,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,EAAU;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAI,CAAC;YAAE,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1D,yDAAyD;QACzD,MAAM,CAAC,cAAc,CACnB,EAAE,EACF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAC3B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EACjC,OAAO,EACP,OAAO,EACP,OAAO,CACR,CAAC;IACJ,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;aAClC,CAAC;YACJ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC3B,0CAA0C;YAC1C,cAAc,CAAC,GAAG,EAAE,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CAAI,OAAyB;IACtD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,MAAM;QACb,SAAS,EAAE,MAAM;QACjB,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,QAAQ;QAChB,SAAS,EAAE,OAAO;QAClB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACd,QAAQ,EAAE,EAAE;QACZ,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,KAAK;QACd,YAAY,EAAE,KAAK;QACnB,IAAI,EAAE,EAAE;QACR,QAAQ,EAAE,CAAC;QACX,UAAU,EAAE,QAAQ;QACpB,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClB,UAAU,EAAE,CAAC;QACb,qBAAqB,EAAE,MAAM;QAC7B,WAAW,EAAE,KAAK;QAClB,YAAY,EAAE,KAAK;QACnB,WAAW,EAAE,MAAM;QACnB,kBAAkB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChC,SAAS,EAAE,MAAM;QACjB,WAAW,EAAE,CAAC;QACd,GAAG,IAAI;KACR,CAAC;AACJ,CAAC","sourcesContent":["/**\n * Text labels and icons from GeoJSON: at points, at the middle of lines, at the center of polygons. Shaped on the page,\n * placed by the engine every frame with collisions shared by all symbol layers (the top layer first, each layer in\n * data order), drawn with a halo, standing on the relief. The icons are the map's images (`map.addImage`, a vector\n * basemap's sprite), beside their text or stretched around it.\n */\n\nimport type { LayerHost } from '../types.ts';\nimport type { Anchor } from '../ui/overlay.ts';\nimport { toMercator } from '../util/geo.ts';\nimport type { Engine } from '../wasm/isard.js';\nimport {\n  evaluate,\n  type Feature,\n  type FeatureData,\n  type FeatureLayerStyle,\n  featuresOf,\n  type Geometry,\n  type Placement,\n  type Position,\n  type Properties,\n  parseColor,\n  type Size,\n  type Styled,\n  stops,\n} from './features.ts';\nimport { codes, DEFAULT_FONT, type Glyph, type Glyphs, type Shaping, shape, type TextPart } from './glyphs.ts';\nimport { type Icons, layoutIcon } from './icons.ts';\nimport { Layer } from './layers.ts';\n\nexport interface SymbolStyle<P = Properties> extends Omit<FeatureLayerStyle<P>, 'ramp'> {\n  /** The text: a string (`\\n` breaks lines) or runs with their own scale and font; empty: no label */\n  text: Styled<string | TextPart[], P>;\n  /** A font of the map's glyphs (default `Noto Sans Regular`; also Bold and Italic with the default glyphs) */\n  font: Styled<string, P>;\n  /** CSS pixels, or zoom stops (default 12) */\n  size: Styled<Size, P>;\n  /** `'point'` (default): horizontal text; `'line'`: along the line at its middle, kept upright */\n  placement: Styled<'point' | 'line', P>;\n  color: Styled<string, P>;\n  haloColor: Styled<string, P>;\n  /** CSS pixels (default 0) */\n  haloWidth: Styled<number, P>;\n  /** Side of the text at the anchor (default `'center'`) */\n  anchor: Styled<Anchor, P>;\n  /** Shift, ems (default [0, 0]) */\n  offset: Styled<[x: number, y: number], P>;\n  /** Wrapping width, ems (default 10) */\n  maxWidth: Styled<number, P>;\n  /** Ems (default 1.2) */\n  lineHeight: Styled<number, P>;\n  /** Shown even where it overlaps other labels, and hiding none (MapLibre's allow-overlap and ignore-placement);\n   * `'allow'`: shown even where it overlaps, still hiding the labels after it; `'ignore'`: shown only where it fits,\n   * hiding none (default false) */\n  overlap: Styled<Overlap, P>;\n  /** Shown without its icon where the icon does not fit (default false) */\n  textOptional: Styled<boolean, P>;\n  /** An image of the map (`map.addImage`); empty: none (default) */\n  icon: Styled<string, P>;\n  /** Scale of the image, or zoom stops (default 1) */\n  iconSize: Styled<Size, P>;\n  /** Side of the icon at the anchor (default `'center'`) */\n  iconAnchor: Styled<Anchor, P>;\n  /** Shift, CSS pixels at size 1 (default [0, 0]) */\n  iconOffset: Styled<[x: number, y: number], P>;\n  /** Degrees, clockwise (default 0) */\n  iconRotate: Styled<number, P>;\n  /** `'viewport'`: facing the screen; `'map'`: turning with the map, along its line when placed on one; `'auto'`\n   * (default): `'map'` with the `'line'` placement */\n  iconRotationAlignment: Styled<'map' | 'viewport' | 'auto', P>;\n  /** As `overlap`, for the icon (default false) */\n  iconOverlap: Styled<Overlap, P>;\n  /** Shown without its text where the text does not fit (default false) */\n  iconOptional: Styled<boolean, P>;\n  /** Stretched around its text: its width, its height, both (a road shield; `'none'` by default) */\n  iconTextFit: Styled<'none' | 'width' | 'height' | 'both', P>;\n  /** Room around the text of a fitted icon: top, right, bottom, left (CSS pixels, default 0) */\n  iconTextFitPadding: Styled<[top: number, right: number, bottom: number, left: number], P>;\n  /** Color of a signed distance field image (default black) */\n  iconColor: Styled<string, P>;\n  /** 0 to 1 (default 1) */\n  iconOpacity: Styled<number, P>;\n}\n\n/** How a label's text or icon meets the others: `true` shown wherever and hiding none, `'allow'` shown wherever,\n * `'ignore'` hiding none, `false` neither (MapLibre's allow-overlap and ignore-placement) */\nexport type Overlap = boolean | 'allow' | 'ignore';\n\nexport interface SymbolOptions<P = Properties> extends Partial<SymbolStyle<P>>, Placement {\n  data: FeatureData<P>;\n}\n\n/** Where a geometry is labelled: its points, the middle of its longest line (with the direction of the line there),\n * the centroid of its largest polygon */\nfunction anchors(geometry: Geometry | null): { at: Position; along?: [number, number] }[] {\n  return points(geometry).map((p) => (p.length > 2 ? { at: [p[0], p[1]], along: [p[2] ?? 0, p[3] ?? 0] } : { at: p }));\n}\n\n/** Anchors as positions, a line's carrying the direction (lon, lat, dlon, dlat) */\nfunction points(geometry: Geometry | null): Position[] {\n  if (!geometry) return [];\n  switch (geometry.type) {\n    case 'Point':\n      return [geometry.coordinates];\n    case 'MultiPoint':\n      return geometry.coordinates;\n    case 'LineString':\n    case 'MultiLineString': {\n      const lines = geometry.type === 'LineString' ? [geometry.coordinates] : geometry.coordinates;\n      const length = (l: Position[]) =>\n        l.slice(1).reduce((s, p, i) => s + Math.hypot(p[0] - (l[i]?.[0] ?? 0), p[1] - (l[i]?.[1] ?? 0)), 0);\n      const line = lines.reduce((a, b) => (length(b) > length(a) ? b : a), lines[0] ?? []);\n      let rest = length(line) / 2;\n      for (let i = 1; i < line.length; i += 1) {\n        const [a, b] = [line[i - 1], line[i]];\n        if (!a || !b) continue;\n        const d = Math.hypot(b[0] - a[0], b[1] - a[1]);\n        if (d >= rest && d > 0) {\n          return [[a[0] + ((b[0] - a[0]) * rest) / d, a[1] + ((b[1] - a[1]) * rest) / d, b[0] - a[0], b[1] - a[1]]];\n        }\n        rest -= d;\n      }\n      return line[0] ? [line[0]] : [];\n    }\n    case 'Polygon':\n    case 'MultiPolygon': {\n      const polygons = geometry.type === 'Polygon' ? [geometry.coordinates] : geometry.coordinates;\n      let best: Position | undefined;\n      let bestArea = 0;\n      for (const p of polygons) {\n        const ring = p[0] ?? [];\n        let [a, cx, cy] = [0, 0, 0];\n        for (let i = 0; i + 1 < ring.length; i += 1) {\n          const [x0, y0] = ring[i] ?? [0, 0];\n          const [x1, y1] = ring[i + 1] ?? [0, 0];\n          const cross = x0 * y1 - x1 * y0;\n          a += cross;\n          cx += (x0 + x1) * cross;\n          cy += (y0 + y1) * cross;\n        }\n        if (Math.abs(a) > bestArea) {\n          bestArea = Math.abs(a);\n          best = [cx / (3 * a), cy / (3 * a)];\n        }\n      }\n      return best ? [best] : [];\n    }\n    case 'GeometryCollection':\n      return geometry.geometries.flatMap(points);\n  }\n}\n\n/** The map's glyphs and icons, for a layer */\nexport interface GlyphHost extends LayerHost {\n  readonly glyphs: Glyphs;\n  readonly icons: Icons;\n}\n\n/** Flags of a label for the engine (`flag` in symbols.rs) */\nconst FLAG = {\n  textOverlap: 1,\n  textIgnore: 2,\n  iconOverlap: 4,\n  iconIgnore: 8,\n  textOptional: 16,\n  iconOptional: 32,\n  text: 64,\n  icon: 128,\n  textAlong: 256,\n  iconAlong: 512,\n  iconUpright: 1024,\n} as const;\n\n/** Flags of an overlap: allowed to overlap, ignored by the placement */\nfunction overlapFlags(overlap: Overlap, allow: number, ignore: number): number {\n  if (overlap === true) return allow | ignore;\n  if (overlap === 'allow') return allow;\n  return overlap === 'ignore' ? ignore : 0;\n}\n\n/** Room around an icon's box, CSS pixels (MapLibre's default `icon-padding`) */\nconst ICON_PADDING = 2;\n\n/** Labels built for the engine: an anchor (Mercator x, y), a collision box, a style per label; glyph quads whose first\n * number is their label's index */\ninterface Labels {\n  anchors: Float64Array;\n  boxes: Float32Array;\n  styles: Float32Array;\n  quads: Float32Array;\n}\n\n/** Numbers per quad: its label's index, its place, its atlas coordinates, its scale (a glyph's; -1 or -2: an icon),\n * its turn */\nconst QUAD = 11;\n\n/** The labels of a group of features, kept while they stay valid: same style, the same index of the group's first\n * feature (unless the style reads no index), and their glyphs and icons complete or none added since */\ninterface Chunk extends Labels {\n  count: number;\n  style: number;\n  base: number;\n  glyphs: number;\n  icons: number;\n  complete: boolean;\n}\n\n/** Every character of a run has its glyph */\nfunction present(part: TextPart, loaded: Map<string, Map<number, Glyph>>): boolean {\n  const glyphs = loaded.get(part.font ?? DEFAULT_FONT);\n  if (!glyphs) return false;\n  for (const ch of part.text) if (ch !== '\\n' && !glyphs.has(ch.codePointAt(0) ?? 32)) return false;\n  return true;\n}\n\n/** The labels of chunks one after the other, the quads' label indices moved past those of the chunks before */\nfunction concat(chunks: readonly Chunk[]): Labels {\n  if (chunks.length === 1 && chunks[0]) return chunks[0];\n  const length = (key: keyof Labels) => chunks.reduce((n, c) => n + c[key].length, 0);\n  const out: Labels = {\n    anchors: new Float64Array(length('anchors')),\n    boxes: new Float32Array(length('boxes')),\n    styles: new Float32Array(length('styles')),\n    quads: new Float32Array(length('quads')),\n  };\n  const at = { anchors: 0, boxes: 0, styles: 0, quads: 0 };\n  let labels = 0;\n  for (const c of chunks) {\n    out.anchors.set(c.anchors, at.anchors);\n    out.boxes.set(c.boxes, at.boxes);\n    out.styles.set(c.styles, at.styles);\n    out.quads.set(c.quads, at.quads);\n    if (labels > 0)\n      for (let q = at.quads; q < at.quads + c.quads.length; q += QUAD) out.quads[q] = (out.quads[q] ?? 0) + labels;\n    at.anchors += c.anchors.length;\n    at.boxes += c.boxes.length;\n    at.styles += c.styles.length;\n    at.quads += c.quads.length;\n    labels += c.count;\n  }\n  return out;\n}\n\nexport class SymbolLayer<P = Properties> extends Layer {\n  private list: Feature<P>[];\n  /** The features in groups that do not change (`setGroups`): each group's labels kept between updates */\n  private groups: readonly (readonly Feature<P>[])[] | undefined;\n  private readonly chunks = new WeakMap<readonly Feature<P>[], Chunk>();\n  /** Bumped by each change: a shaping that finished after a newer one began is dropped */\n  private generation = 0;\n  /** Bumped by each change of style: the labels kept are shaped again */\n  private styleGeneration = 0;\n  /** No style function takes the index of a feature: a group's labels do not depend on its place */\n  private indexFree = true;\n  private labels: Labels | undefined;\n\n  /** @internal */\n  constructor(\n    private readonly host: GlyphHost,\n    data: FeatureData<P>,\n    private style: SymbolStyle<P>,\n  ) {\n    super(host);\n    this.list = featuresOf(data);\n    this.styled();\n  }\n\n  get features(): readonly Feature<P>[] {\n    return this.list;\n  }\n\n  setData(data: FeatureData<P>): void {\n    this.list = featuresOf(data);\n    this.groups = undefined;\n    void this.update();\n  }\n\n  /**\n   * @internal The features as groups that are never changed once given (the labels of a vector tile and style layer),\n   * in order: the labels of a group seen before are not shaped again\n   */\n  setGroups(groups: readonly (readonly Feature<P>[])[]): void {\n    this.groups = groups;\n    this.list = groups.flat();\n    void this.update();\n  }\n\n  setStyle(style: Partial<SymbolStyle<P>>): void {\n    this.style = { ...this.style, ...style };\n    this.styled();\n    void this.update();\n  }\n\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.setStyle({ filter } as Partial<SymbolStyle<P>>);\n  }\n\n  setVisible(visible: boolean): void {\n    this.style = { ...this.style, visible };\n    this.sendLayer(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  private styled(): void {\n    this.styleGeneration += 1;\n    // A function of one parameter reads the properties only\n    this.indexFree = Object.values(this.style).every((v) => typeof v !== 'function' || v.length < 2);\n  }\n\n  /** The runs of text of each feature of a group (none for a feature filtered out) */\n  private parts(group: readonly Feature<P>[], base: number): TextPart[][] {\n    const { text, font, filter } = this.style;\n    return group.map((f, k): TextPart[] => {\n      const i = base + k;\n      if (filter && !filter(f.properties, i)) return [];\n      const t = evaluate(text, f.properties, i);\n      const own = evaluate(font, f.properties, i);\n      // Each run in its font, the feature's by default\n      return (typeof t === 'string' ? [{ text: t }] : t).map((p) => ({ ...p, font: p.font ?? own }));\n    });\n  }\n\n  /** Shapes the labels (loading their glyphs first) and sends them; the groups' labels still valid are kept */\n  private async update(): Promise<void> {\n    const generation = ++this.generation;\n    const groups = this.groups ?? [this.list];\n    const keep = this.groups !== undefined;\n    const glyphs = this.host.glyphs;\n    const todo: { group: readonly Feature<P>[]; base: number; parts: TextPart[][] }[] = [];\n    let base = 0;\n    for (const group of groups) {\n      const c = keep ? this.chunks.get(group) : undefined;\n      const valid =\n        c !== undefined &&\n        c.style === this.styleGeneration &&\n        (c.base === base || this.indexFree) &&\n        (c.complete || (c.glyphs === glyphs.version && c.icons === this.host.icons.version));\n      if (!valid) todo.push({ group, base, parts: this.parts(group, base) });\n      base += group.length;\n    }\n    const byFont = new Map<string, Set<number>>();\n    for (const { parts } of todo) {\n      for (const p of parts.flat()) {\n        const key = p.font ?? DEFAULT_FONT;\n        const set = byFont.get(key) ?? new Set<number>();\n        for (const code of codes([p])) set.add(code);\n        byFont.set(key, set);\n      }\n    }\n    const loaded = new Map<string, Map<number, Glyph>>();\n    await Promise.all(\n      [...byFont].map(async ([f, set]) => {\n        loaded.set(f, await glyphs.load(f, set));\n      }),\n    );\n    if (generation !== this.generation) return;\n    const built = new Map<readonly Feature<P>[], Chunk>();\n    for (const { group, base: b, parts } of todo) {\n      const chunk = this.build(group, b, parts, loaded);\n      built.set(group, chunk);\n      if (keep) this.chunks.set(group, chunk);\n    }\n    this.labels = concat(groups.map((g) => built.get(g) ?? (this.chunks.get(g) as Chunk)));\n    // The icons packed for them\n    this.host.icons.flush();\n    this.send(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** The labels of a group of features, `base` the index of its first feature */\n  private build(\n    group: readonly Feature<P>[],\n    base: number,\n    parts: TextPart[][],\n    loaded: Map<string, Map<number, Glyph>>,\n  ): Chunk {\n    const { font, size, anchor, offset, maxWidth, lineHeight, color, haloColor, haloWidth, overlap, placement } =\n      this.style;\n    const st = this.style;\n    const icons = this.host.icons;\n    const anchorList: number[] = [];\n    const boxes: number[] = [];\n    const styles: number[] = [];\n    const iconQuads: number[] = [];\n    const textQuads: number[] = [];\n    let count = 0;\n    let complete = true;\n    group.forEach((f, k) => {\n      const i = base + k;\n      const p = f.properties;\n      const text = parts[k];\n      const filtered = st.filter !== undefined && !st.filter(p, i);\n      const hasText = !!text?.length && text.some((t) => t.text);\n      const iconName = filtered ? '' : evaluate(st.icon, p, i);\n      const icon = iconName ? icons.get(iconName) : undefined;\n      // An image not added yet: laid out again once more are\n      if (iconName && !icon) complete = false;\n      if (!hasText && !icon) return;\n      // Glyphs still missing: shaped again once more glyphs are loaded\n      if (complete && text && !text.every((t) => present(t, loaded))) complete = false;\n      // Shaped at its largest size; the engine scales by the zoom stops\n      const shapedAt = (v: Size) => (typeof v === 'number' ? v : Math.max(...v.map(([, x]) => x), 1e-6));\n      const scaleOf = (v: Size, at: number): Size =>\n        typeof v === 'number' ? 1 : v.map(([z, x]): [number, number] => [z, x / at]);\n      const s0 = evaluate(size, p, i);\n      const shaped = shapedAt(s0);\n      const scale = scaleOf(s0, shaped);\n      let s: Shaping | undefined;\n      if (hasText && text) {\n        s = shape(text, (name) => loaded.get(name), {\n          font: evaluate(font, p, i),\n          size: shaped,\n          maxWidth: evaluate(maxWidth, p, i),\n          lineHeight: evaluate(lineHeight, p, i),\n          anchor: evaluate(anchor, p, i),\n          offset: evaluate(offset, p, i),\n        });\n        if (!s.quads.length) s = undefined;\n      }\n      if (!s && !icon) return;\n      const along = evaluate(placement, p, i) === 'line';\n      let flags = overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore);\n      if (evaluate(st.textOptional, p, i)) flags |= FLAG.textOptional;\n      if (s) flags |= FLAG.text;\n      // The icon: beside its text, or stretched around it (then scaled and turned with it)\n      let iconScale: Size = 1;\n      let iconBox: [number, number, number, number] = [0, 0, 0, 0];\n      let iconColor: [number, number, number, number] = [0, 0, 0, 0];\n      let quads: number[][] = [];\n      let iconTurns = false;\n      let fitted = false;\n      if (icon) {\n        const fit = evaluate(st.iconTextFit, p, i);\n        fitted = fit !== 'none' && s !== undefined;\n        const i0 = evaluate(st.iconSize, p, i);\n        const iconShaped = fitted ? 1 : shapedAt(i0);\n        iconScale = fitted ? scale : scaleOf(i0, iconShaped);\n        const laid = layoutIcon(icon, {\n          size: iconShaped,\n          anchor: evaluate(st.iconAnchor, p, i),\n          offset: evaluate(st.iconOffset, p, i),\n          rotate: evaluate(st.iconRotate, p, i),\n          fit,\n          padding: evaluate(st.iconTextFitPadding, p, i),\n          text: s?.layout,\n        });\n        quads = laid.quads;\n        if (quads.length) {\n          flags |= FLAG.icon | overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore);\n          if (evaluate(st.iconOptional, p, i)) flags |= FLAG.iconOptional;\n          const alignment = evaluate(st.iconRotationAlignment, p, i);\n          if (fitted) flags |= FLAG.iconUpright;\n          iconTurns = alignment === 'map' || (alignment === 'auto' && along);\n          iconBox = [\n            laid.box[0] - ICON_PADDING,\n            laid.box[1] - ICON_PADDING,\n            laid.box[2] + ICON_PADDING,\n            laid.box[3] + ICON_PADDING,\n          ];\n          const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));\n          iconColor = [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))];\n        }\n      }\n      if (!(flags & (FLAG.text | FLAG.icon))) return;\n      const halo = s ? evaluate(haloWidth, p, i) : 0;\n      const fill = parseColor(evaluate(color, p, i));\n      const haloRgba = parseColor(evaluate(haloColor, p, i));\n      // The collision box: the ink, with the halo and a little room\n      const pad = halo + 1;\n      const textBox = s ? [s.box[0] - pad, s.box[1] - pad, s.box[2] + pad, s.box[3] + pad] : [0, 0, 0, 0];\n      for (const { at, along: line } of anchors(f.geometry)) {\n        const label = count++;\n        const [x, y] = toMercator(at);\n        anchorList.push(x, y);\n        // The text along its line, kept upright; the icon turning with the map (along its line, or with the east at a\n        // point), or with its text when fitted to it\n        const textAlong = along && line !== undefined && s !== undefined;\n        const iconAlong = (flags & FLAG.icon) !== 0 && (fitted ? textAlong : iconTurns);\n        let labelFlags = flags | (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);\n        // The direction of its line in Mercator (y towards the south)\n        let direction: [number, number] = [0, 0];\n        if (line && (textAlong || iconAlong)) {\n          const [x1, y1] = toMercator([at[0] + line[0], at[1] + line[1]]);\n          direction = [x1 - x, y1 - y];\n        } else if (iconAlong) {\n          direction = [1, 0];\n        }\n        if (direction[0] === 0 && direction[1] === 0) labelFlags &= ~(FLAG.textAlong | FLAG.iconAlong);\n        boxes.push(...textBox);\n        styles.push(\n          ...fill,\n          ...haloRgba,\n          halo,\n          labelFlags,\n          ...direction,\n          ...stops(scale),\n          ...iconBox,\n          ...iconColor,\n          ...stops(iconScale),\n        );\n        for (const q of quads) iconQuads.push(label, ...q);\n        if (s) for (const q of s.quads) textQuads.push(label, ...q, 0);\n      }\n    });\n    return {\n      anchors: Float64Array.from(anchorList),\n      boxes: Float32Array.from(boxes),\n      styles: Float32Array.from(styles),\n      // The icons under the texts\n      quads: Float32Array.from([...iconQuads, ...textQuads]),\n      count,\n      style: this.styleGeneration,\n      base,\n      glyphs: this.host.glyphs.version,\n      icons: icons.version,\n      complete,\n    };\n  }\n\n  private send(engine: Engine, id: number): void {\n    const l = this.labels;\n    if (l) engine.setSymbols(id, l.anchors, l.boxes, l.styles, l.quads);\n    this.sendLayer(engine, id);\n  }\n\n  private sendLayer(engine: Engine, id: number): void {\n    const { opacity, minZoom, maxZoom, visible } = this.style;\n    // The sizes are per label; the layer's own scale stays 1\n    engine.setSymbolLayer(\n      id,\n      Float32Array.from(stops(1)),\n      Float32Array.from(stops(opacity)),\n      minZoom,\n      maxZoom,\n      visible,\n    );\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = engine.addSymbols();\n    if (this.labels) this.send(engine, id);\n    else {\n      this.sendLayer(engine, id);\n      // The first shaping, once the id is known\n      queueMicrotask(() => void this.update());\n    }\n    return id;\n  }\n}\n\nexport function symbolStyle<P>(options: SymbolOptions<P>): SymbolStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    text: '',\n    font: DEFAULT_FONT,\n    size: 12,\n    color: '#000',\n    haloColor: '#fff',\n    haloWidth: 0,\n    anchor: 'center',\n    placement: 'point',\n    offset: [0, 0],\n    maxWidth: 10,\n    lineHeight: 1.2,\n    overlap: false,\n    textOptional: false,\n    icon: '',\n    iconSize: 1,\n    iconAnchor: 'center',\n    iconOffset: [0, 0],\n    iconRotate: 0,\n    iconRotationAlignment: 'auto',\n    iconOverlap: false,\n    iconOptional: false,\n    iconTextFit: 'none',\n    iconTextFitPadding: [0, 0, 0, 0],\n    iconColor: '#000',\n    iconOpacity: 1,\n    ...rest,\n  };\n}\n"]}
+{"version":3,"file":"symbols.js","sourceRoot":"","sources":["../../src/layers/symbols.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE5C,OAAO,EACL,QAAQ,EAIR,UAAU,EAKV,UAAU,EAGV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,KAAK,EAAE,YAAY,EAAyC,KAAK,EAAiB,MAAM,aAAa,CAAC;AAC/G,OAAO,EAAc,UAAU,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAgEpC;yCACyC;AACzC,MAAM,OAAO,GAAG,CAAC,QAAyB,EAAgD,EAAE;IAC1F,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACvH,CAAC,CAAC;AAaF,mFAAmF;AACnF,MAAM,MAAM,GAAG,CAAC,QAAyB,EAAc,EAAE;IACvD,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzB,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAChC,KAAK,YAAY;YACf,OAAO,QAAQ,CAAC,WAAW,CAAC;QAC9B,KAAK,YAAY,CAAC;QAClB,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,EAAE,CAC/B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtG,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACrF,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBAEvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE/C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5G,CAAC;gBACD,IAAI,IAAI,CAAC,CAAC;YACZ,CAAC;YAED,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,IAAI,IAA0B,CAAC;YAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;YAEjB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAEhC,CAAC,IAAI,KAAK,CAAC;oBACX,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;oBACxB,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC1B,CAAC;gBACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC;oBAC3B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5B,CAAC;QACD,KAAK,oBAAoB;YACvB,OAAO,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC,CAAC;AAQF,6DAA6D;AAC7D,MAAM,IAAI,GAAG;IACX,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,YAAY,EAAE,EAAE;IAChB,YAAY,EAAE,EAAE;IAChB,IAAI,EAAE,EAAE;IACR,IAAI,EAAE,GAAG;IACT,SAAS,EAAE,GAAG;IACd,SAAS,EAAE,GAAG;IACd,WAAW,EAAE,IAAI;CACT,CAAC;AAEX,wEAAwE;AACxE,MAAM,YAAY,GAAG,CAAC,OAAgB,EAAE,KAAa,EAAE,MAAc,EAAU,EAAE;IAC/E,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,GAAG,MAAM,CAAC;IAC5C,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IAEtC,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,gFAAgF;AAChF,MAAM,YAAY,GAAG,CAAC,CAAC;AAWvB;cACc;AACd,MAAM,IAAI,GAAG,EAAE,CAAC;AAahB,6CAA6C;AAC7C,MAAM,OAAO,GAAG,CAAC,IAAc,EAAE,MAAuC,EAAW,EAAE;IACnF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,CAAC;IAErD,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI;QAAE,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAElG,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,+GAA+G;AAC/G,MAAM,MAAM,GAAG,CAAC,MAAwB,EAAU,EAAE;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,CAAC,GAAiB,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,GAAG,GAAW;QAClB,OAAO,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;KACzC,CAAC;IACF,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACzD,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QACvC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QACpC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,GAAG,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI;gBAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/G,EAAE,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,OAAO,WAA4B,SAAQ,KAAK;IAejC;IAET;IAhBF,IAAI,CAAe;IAC3B,wGAAwG;IAChG,MAAM,CAAiD;IAC9C,MAAM,GAAG,IAAI,OAAO,EAAgC,CAAC;IACtE,wFAAwF;IAChF,UAAU,GAAG,CAAC,CAAC;IACvB,uEAAuE;IAC/D,eAAe,GAAG,CAAC,CAAC;IAC5B,kGAAkG;IAC1F,SAAS,GAAG,IAAI,CAAC;IACjB,MAAM,CAAqB;IAEnC,gBAAgB;IAChB,YACmB,IAAe,EAChC,IAAoB,EACZ,KAAqB;QAE7B,KAAK,CAAC,IAAI,CAAC,CAAC;QAJK,SAAI,GAAJ,IAAI,CAAW;QAExB,UAAK,GAAL,KAAK,CAAgB;QAG7B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,CAAC,IAAoB;QAC1B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAA0C;QAClD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,QAAQ,CAAC,KAA8B;QACrC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,MAAM;QACZ,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;QAC1B,wDAAwD;QACxD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnG,CAAC;IAED,oFAAoF;IAC5E,KAAK,CAAC,KAA4B,EAAE,IAAY;QACtD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAE1C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAc,EAAE;YACpC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YAEnB,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAC;YAElD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE5C,iDAAiD;YACjD,OAAO,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6GAA6G;IACrG,KAAK,CAAC,MAAM;QAClB,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,MAAM,IAAI,GAA0E,EAAE,CAAC;QAEvF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpD,MAAM,KAAK,GACT,CAAC,KAAK,SAAS;gBACf,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,eAAe;gBAChC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC;gBACnC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAEvF,IAAI,CAAC,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAEvE,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAE9C,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACzB,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,YAAY,CAAC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBAEjD,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC1B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QAErD,MAAM,OAAO,CAAC,GAAG,CACf,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,CACH,CAAC;QACF,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO;QAE3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgC,CAAC;QAEtD,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAElD,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,IAAI,IAAI;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CACjG,CAAC;QACF,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,+EAA+E;IACvE,KAAK,CACX,KAA4B,EAC5B,IAAY,EACZ,KAAmB,EACnB,MAAuC;QAEvC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,GACzG,IAAI,CAAC,KAAK,CAAC;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,QAAQ,GAAG,IAAI,CAAC;QAEpB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAExD,uDAAuD;YACvD,IAAI,QAAQ,IAAI,CAAC,IAAI;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACxC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;gBAAE,OAAO;YAC9B,iEAAiE;YACjE,IAAI,QAAQ,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAAE,QAAQ,GAAG,KAAK,CAAC;YAEjF,kEAAkE;YAClE,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACnG,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,EAAU,EAAQ,EAAE,CAC5C,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/E,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,OAAO,GACX,OAAO,IAAI,IAAI;gBACb,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBACtC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC1B,IAAI,EAAE,MAAM;oBACZ,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;oBAClC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACtC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9B,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/B,CAAC;gBACJ,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,CAAC,GAAwB,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAE3E,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;gBAAE,OAAO;YAExB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC;YACnD,MAAM,SAAS,GACb,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC;gBACxE,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,qFAAqF;YACrF,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,GAAa,EAAE;gBAC7F,MAAM,IAAI,GAAa;oBACrB,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACvB,KAAK,EAAE,EAAE;oBACT,SAAS,EAAE,KAAK;oBAChB,MAAM,EAAE,KAAK;oBACb,SAAS,EAAE,CAAC;iBACb,CAAC;gBAEF,IAAI,CAAC,IAAI;oBAAE,OAAO,IAAI,CAAC;gBAEvB,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,GAAG,KAAK,MAAM,IAAI,CAAC,KAAK,SAAS,CAAC;gBACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC7C,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE;oBAC5B,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,GAAG;oBACH,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9C,IAAI,EAAE,CAAC,EAAE,MAAM;iBAChB,CAAC,CAAC;gBACH,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;gBAElE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,OAAO,OAAO,CAAC;gBAEvC,MAAM,SAAS,GACb,IAAI,CAAC,IAAI;oBACT,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC;oBAC/E,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAE9D,OAAO;oBACL,GAAG,OAAO;oBACV,SAAS,EAAE,SAAS,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtD,SAAS,EAAE,SAAS,KAAK,KAAK,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,KAAK,CAAC;oBACjE,OAAO,EAAE;wBACP,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;qBAC3B;oBACD,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;iBACnF,CAAC;YACJ,CAAC,CAAC,EAAE,CAAC;YACL,MAAM,KAAK,GAAG,SAAS,GAAG,SAAS,CAAC;YAEpC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAE/C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvD,8DAA8D;YAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;YACrB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEpG,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;gBAE9B,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAEtB,8GAA8G;gBAC9G,6CAA6C;gBAC7C,MAAM,SAAS,GAAG,KAAK,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;gBACjE,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBAChF,8DAA8D;gBAC9D,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1G,MAAM,SAAS,GAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC5F,MAAM,UAAU,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvF,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gBAEvF,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;gBACvB,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,EACP,GAAG,QAAQ,EACX,IAAI,EACJ,UAAU,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,KAAK,CAAC,EACf,GAAG,OAAO,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,SAAS,CAAC,CACpB,CAAC;gBACF,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;wBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;YACtC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YAC/B,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;YACjC,4BAA4B;YAC5B,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC;YACtD,KAAK;YACL,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,IAAI;YACJ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAChC,KAAK,EAAE,KAAK,CAAC,OAAO;YACpB,QAAQ;SACT,CAAC;IACJ,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,EAAU;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtB,IAAI,CAAC;YAAE,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAE1D,yDAAyD;QACzD,MAAM,CAAC,cAAc,CACnB,EAAE,EACF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAC3B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EACjC,OAAO,EACP,OAAO,EACP,OAAO,CACR,CAAC;IACJ,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAE/B,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;aAClC,CAAC;YACJ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC3B,0CAA0C;YAC1C,cAAc,CAAC,GAAG,EAAE,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAED,MAAM,CAAC,MAAM,WAAW,GAAG,CAAI,OAAyB,EAAkB,EAAE;IAC1E,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAEjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,MAAM;QACb,SAAS,EAAE,MAAM;QACjB,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,QAAQ;QAChB,SAAS,EAAE,OAAO;QAClB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACd,QAAQ,EAAE,EAAE;QACZ,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,KAAK;QACd,YAAY,EAAE,KAAK;QACnB,IAAI,EAAE,EAAE;QACR,QAAQ,EAAE,CAAC;QACX,UAAU,EAAE,QAAQ;QACpB,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClB,UAAU,EAAE,CAAC;QACb,qBAAqB,EAAE,MAAM;QAC7B,WAAW,EAAE,KAAK;QAClB,YAAY,EAAE,KAAK;QACnB,WAAW,EAAE,MAAM;QACnB,kBAAkB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChC,SAAS,EAAE,MAAM;QACjB,WAAW,EAAE,CAAC;QACd,GAAG,IAAI;KACR,CAAC;AACJ,CAAC,CAAC","sourcesContent":["/**\n * Text labels and icons from GeoJSON: at points, at the middle of lines, at the center of polygons. Shaped on the page,\n * placed by the engine every frame with collisions shared by all symbol layers (the top layer first, each layer in\n * data order), drawn with a halo, standing on the relief. The icons are the map's images (`map.addImage`, a vector\n * basemap's sprite), beside their text or stretched around it.\n */\n\nimport type { LayerHost } from '../types.ts';\nimport type { Anchor } from '../ui/overlay.ts';\nimport { toMercator } from '../util/geo.ts';\nimport type { Engine } from '../wasm/isard.js';\nimport {\n  evaluate,\n  type Feature,\n  type FeatureData,\n  type FeatureLayerStyle,\n  featuresOf,\n  type Geometry,\n  type Placement,\n  type Position,\n  type Properties,\n  parseColor,\n  type Size,\n  type Styled,\n  stops,\n} from './features.ts';\nimport { codes, DEFAULT_FONT, type Glyph, type Glyphs, type Shaping, shape, type TextPart } from './glyphs.ts';\nimport { type Icons, layoutIcon } from './icons.ts';\nimport { Layer } from './layers.ts';\n\nexport interface SymbolStyle<P = Properties> extends Omit<FeatureLayerStyle<P>, 'ramp'> {\n  /** The text: a string (`\\n` breaks lines) or runs with their own scale and font; empty: no label */\n  text: Styled<string | TextPart[], P>;\n  /** A font of the map's glyphs (default `Noto Sans Regular`; also Bold and Italic with the default glyphs) */\n  font: Styled<string, P>;\n  /** CSS pixels, or zoom stops (default 12) */\n  size: Styled<Size, P>;\n  /** `'point'` (default): horizontal text; `'line'`: along the line at its middle, kept upright */\n  placement: Styled<'point' | 'line', P>;\n  color: Styled<string, P>;\n  haloColor: Styled<string, P>;\n  /** CSS pixels (default 0) */\n  haloWidth: Styled<number, P>;\n  /** Side of the text at the anchor (default `'center'`) */\n  anchor: Styled<Anchor, P>;\n  /** Shift, ems (default [0, 0]) */\n  offset: Styled<[x: number, y: number], P>;\n  /** Wrapping width, ems (default 10) */\n  maxWidth: Styled<number, P>;\n  /** Ems (default 1.2) */\n  lineHeight: Styled<number, P>;\n  /** Shown even where it overlaps other labels, and hiding none (MapLibre's allow-overlap and ignore-placement);\n   * `'allow'`: shown even where it overlaps, still hiding the labels after it; `'ignore'`: shown only where it fits,\n   * hiding none (default false) */\n  overlap: Styled<Overlap, P>;\n  /** Shown without its icon where the icon does not fit (default false) */\n  textOptional: Styled<boolean, P>;\n  /** An image of the map (`map.addImage`); empty: none (default) */\n  icon: Styled<string, P>;\n  /** Scale of the image, or zoom stops (default 1) */\n  iconSize: Styled<Size, P>;\n  /** Side of the icon at the anchor (default `'center'`) */\n  iconAnchor: Styled<Anchor, P>;\n  /** Shift, CSS pixels at size 1 (default [0, 0]) */\n  iconOffset: Styled<[x: number, y: number], P>;\n  /** Degrees, clockwise (default 0) */\n  iconRotate: Styled<number, P>;\n  /** `'viewport'`: facing the screen; `'map'`: turning with the map, along its line when placed on one; `'auto'`\n   * (default): `'map'` with the `'line'` placement */\n  iconRotationAlignment: Styled<'map' | 'viewport' | 'auto', P>;\n  /** As `overlap`, for the icon (default false) */\n  iconOverlap: Styled<Overlap, P>;\n  /** Shown without its text where the text does not fit (default false) */\n  iconOptional: Styled<boolean, P>;\n  /** Stretched around its text: its width, its height, both (a road shield; `'none'` by default) */\n  iconTextFit: Styled<'none' | 'width' | 'height' | 'both', P>;\n  /** Room around the text of a fitted icon: top, right, bottom, left (CSS pixels, default 0) */\n  iconTextFitPadding: Styled<[top: number, right: number, bottom: number, left: number], P>;\n  /** Color of a signed distance field image (default black) */\n  iconColor: Styled<string, P>;\n  /** 0 to 1 (default 1) */\n  iconOpacity: Styled<number, P>;\n}\n\n/** How a label's text or icon meets the others: `true` shown wherever and hiding none, `'allow'` shown wherever,\n * `'ignore'` hiding none, `false` neither (MapLibre's allow-overlap and ignore-placement) */\nexport type Overlap = boolean | 'allow' | 'ignore';\n\nexport interface SymbolOptions<P = Properties> extends Partial<SymbolStyle<P>>, Placement {\n  data: FeatureData<P>;\n}\n\n/** Where a geometry is labelled: its points, the middle of its longest line (with the direction of the line there),\n * the centroid of its largest polygon */\nconst anchors = (geometry: Geometry | null): { at: Position; along?: [number, number] }[] => {\n  return points(geometry).map((p) => (p.length > 2 ? { at: [p[0], p[1]], along: [p[2] ?? 0, p[3] ?? 0] } : { at: p }));\n};\n\n/** The icon of a label as packed: its scale, box, color, quads and flags */\ninterface LaidIcon {\n  iconScale: Size;\n  iconBox: [number, number, number, number];\n  iconColor: [number, number, number, number];\n  quads: number[][];\n  iconTurns: boolean;\n  fitted: boolean;\n  iconFlags: number;\n}\n\n/** Anchors as positions, a line's carrying the direction (lon, lat, dlon, dlat) */\nconst points = (geometry: Geometry | null): Position[] => {\n  if (!geometry) return [];\n  switch (geometry.type) {\n    case 'Point':\n      return [geometry.coordinates];\n    case 'MultiPoint':\n      return geometry.coordinates;\n    case 'LineString':\n    case 'MultiLineString': {\n      const lines = geometry.type === 'LineString' ? [geometry.coordinates] : geometry.coordinates;\n      const length = (l: Position[]) =>\n        l.slice(1).reduce((s, p, i) => s + Math.hypot(p[0] - (l[i]?.[0] ?? 0), p[1] - (l[i]?.[1] ?? 0)), 0);\n      const line = lines.reduce((a, b) => (length(b) > length(a) ? b : a), lines[0] ?? []);\n      let rest = length(line) / 2;\n\n      for (let i = 1; i < line.length; i += 1) {\n        const [a, b] = [line[i - 1], line[i]];\n\n        if (!a || !b) continue;\n\n        const d = Math.hypot(b[0] - a[0], b[1] - a[1]);\n\n        if (d >= rest && d > 0) {\n          return [[a[0] + ((b[0] - a[0]) * rest) / d, a[1] + ((b[1] - a[1]) * rest) / d, b[0] - a[0], b[1] - a[1]]];\n        }\n        rest -= d;\n      }\n\n      return line[0] ? [line[0]] : [];\n    }\n    case 'Polygon':\n    case 'MultiPolygon': {\n      const polygons = geometry.type === 'Polygon' ? [geometry.coordinates] : geometry.coordinates;\n      let best: Position | undefined;\n      let bestArea = 0;\n\n      for (const p of polygons) {\n        const ring = p[0] ?? [];\n        let [a, cx, cy] = [0, 0, 0];\n\n        for (let i = 0; i + 1 < ring.length; i += 1) {\n          const [x0, y0] = ring[i] ?? [0, 0];\n          const [x1, y1] = ring[i + 1] ?? [0, 0];\n          const cross = x0 * y1 - x1 * y0;\n\n          a += cross;\n          cx += (x0 + x1) * cross;\n          cy += (y0 + y1) * cross;\n        }\n        if (Math.abs(a) > bestArea) {\n          bestArea = Math.abs(a);\n          best = [cx / (3 * a), cy / (3 * a)];\n        }\n      }\n\n      return best ? [best] : [];\n    }\n    case 'GeometryCollection':\n      return geometry.geometries.flatMap(points);\n  }\n};\n\n/** The map's glyphs and icons, for a layer */\nexport interface GlyphHost extends LayerHost {\n  readonly glyphs: Glyphs;\n  readonly icons: Icons;\n}\n\n/** Flags of a label for the engine (`flag` in symbols.rs) */\nconst FLAG = {\n  textOverlap: 1,\n  textIgnore: 2,\n  iconOverlap: 4,\n  iconIgnore: 8,\n  textOptional: 16,\n  iconOptional: 32,\n  text: 64,\n  icon: 128,\n  textAlong: 256,\n  iconAlong: 512,\n  iconUpright: 1024,\n} as const;\n\n/** Flags of an overlap: allowed to overlap, ignored by the placement */\nconst overlapFlags = (overlap: Overlap, allow: number, ignore: number): number => {\n  if (overlap === true) return allow | ignore;\n  if (overlap === 'allow') return allow;\n\n  return overlap === 'ignore' ? ignore : 0;\n};\n\n/** Room around an icon's box, CSS pixels (MapLibre's default `icon-padding`) */\nconst ICON_PADDING = 2;\n\n/** Labels built for the engine: an anchor (Mercator x, y), a collision box, a style per label; glyph quads whose first\n * number is their label's index */\ninterface Labels {\n  anchors: Float64Array;\n  boxes: Float32Array;\n  styles: Float32Array;\n  quads: Float32Array;\n}\n\n/** Numbers per quad: its label's index, its place, its atlas coordinates, its scale (a glyph's; -1 or -2: an icon),\n * its turn */\nconst QUAD = 11;\n\n/** The labels of a group of features, kept while they stay valid: same style, the same index of the group's first\n * feature (unless the style reads no index), and their glyphs and icons complete or none added since */\ninterface Chunk extends Labels {\n  count: number;\n  style: number;\n  base: number;\n  glyphs: number;\n  icons: number;\n  complete: boolean;\n}\n\n/** Every character of a run has its glyph */\nconst present = (part: TextPart, loaded: Map<string, Map<number, Glyph>>): boolean => {\n  const glyphs = loaded.get(part.font ?? DEFAULT_FONT);\n\n  if (!glyphs) return false;\n  for (const ch of part.text) if (ch !== '\\n' && !glyphs.has(ch.codePointAt(0) ?? 32)) return false;\n\n  return true;\n};\n\n/** The labels of chunks one after the other, the quads' label indices moved past those of the chunks before */\nconst concat = (chunks: readonly Chunk[]): Labels => {\n  if (chunks.length === 1 && chunks[0]) return chunks[0];\n\n  const length = (key: keyof Labels) => chunks.reduce((n, c) => n + c[key].length, 0);\n  const out: Labels = {\n    anchors: new Float64Array(length('anchors')),\n    boxes: new Float32Array(length('boxes')),\n    styles: new Float32Array(length('styles')),\n    quads: new Float32Array(length('quads')),\n  };\n  const at = { anchors: 0, boxes: 0, styles: 0, quads: 0 };\n  let labels = 0;\n\n  for (const c of chunks) {\n    out.anchors.set(c.anchors, at.anchors);\n    out.boxes.set(c.boxes, at.boxes);\n    out.styles.set(c.styles, at.styles);\n    out.quads.set(c.quads, at.quads);\n    if (labels > 0)\n      for (let q = at.quads; q < at.quads + c.quads.length; q += QUAD) out.quads[q] = (out.quads[q] ?? 0) + labels;\n    at.anchors += c.anchors.length;\n    at.boxes += c.boxes.length;\n    at.styles += c.styles.length;\n    at.quads += c.quads.length;\n    labels += c.count;\n  }\n\n  return out;\n};\n\nexport class SymbolLayer<P = Properties> extends Layer {\n  private list: Feature<P>[];\n  /** The features in groups that do not change (`setGroups`): each group's labels kept between updates */\n  private groups: readonly (readonly Feature<P>[])[] | undefined;\n  private readonly chunks = new WeakMap<readonly Feature<P>[], Chunk>();\n  /** Bumped by each change: a shaping that finished after a newer one began is dropped */\n  private generation = 0;\n  /** Bumped by each change of style: the labels kept are shaped again */\n  private styleGeneration = 0;\n  /** No style function takes the index of a feature: a group's labels do not depend on its place */\n  private indexFree = true;\n  private labels: Labels | undefined;\n\n  /** @internal */\n  constructor(\n    private readonly host: GlyphHost,\n    data: FeatureData<P>,\n    private style: SymbolStyle<P>,\n  ) {\n    super(host);\n    this.list = featuresOf(data);\n    this.styled();\n  }\n\n  get features(): readonly Feature<P>[] {\n    return this.list;\n  }\n\n  setData(data: FeatureData<P>): void {\n    this.list = featuresOf(data);\n    this.groups = undefined;\n    void this.update();\n  }\n\n  /**\n   * @internal The features as groups that are never changed once given (the labels of a vector tile and style layer),\n   * in order: the labels of a group seen before are not shaped again\n   */\n  setGroups(groups: readonly (readonly Feature<P>[])[]): void {\n    this.groups = groups;\n    this.list = groups.flat();\n    void this.update();\n  }\n\n  setStyle(style: Partial<SymbolStyle<P>>): void {\n    this.style = { ...this.style, ...style };\n    this.styled();\n    void this.update();\n  }\n\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.setStyle({ filter });\n  }\n\n  setVisible(visible: boolean): void {\n    this.style = { ...this.style, visible };\n    this.sendLayer(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  private styled(): void {\n    this.styleGeneration += 1;\n    // A function of one parameter reads the properties only\n    this.indexFree = Object.values(this.style).every((v) => typeof v !== 'function' || v.length < 2);\n  }\n\n  /** The runs of text of each feature of a group (none for a feature filtered out) */\n  private parts(group: readonly Feature<P>[], base: number): TextPart[][] {\n    const { text, font, filter } = this.style;\n\n    return group.map((f, k): TextPart[] => {\n      const i = base + k;\n\n      if (filter && !filter(f.properties, i)) return [];\n\n      const t = evaluate(text, f.properties, i);\n      const own = evaluate(font, f.properties, i);\n\n      // Each run in its font, the feature's by default\n      return (typeof t === 'string' ? [{ text: t }] : t).map((p) => ({ ...p, font: p.font ?? own }));\n    });\n  }\n\n  /** Shapes the labels (loading their glyphs first) and sends them; the groups' labels still valid are kept */\n  private async update(): Promise<void> {\n    const generation = ++this.generation;\n    const groups = this.groups ?? [this.list];\n    const keep = this.groups !== undefined;\n    const glyphs = this.host.glyphs;\n    const todo: { group: readonly Feature<P>[]; base: number; parts: TextPart[][] }[] = [];\n\n    groups.reduce((base, group) => {\n      const c = keep ? this.chunks.get(group) : undefined;\n      const valid =\n        c !== undefined &&\n        c.style === this.styleGeneration &&\n        (c.base === base || this.indexFree) &&\n        (c.complete || (c.glyphs === glyphs.version && c.icons === this.host.icons.version));\n\n      if (!valid) todo.push({ group, base, parts: this.parts(group, base) });\n\n      return base + group.length;\n    }, 0);\n\n    const byFont = new Map<string, Set<number>>();\n\n    todo.forEach(({ parts }) => {\n      parts.flat().forEach((p) => {\n        const key = p.font ?? DEFAULT_FONT;\n        const set = byFont.get(key) ?? new Set<number>();\n\n        codes([p]).forEach((code) => {\n          set.add(code);\n        });\n        byFont.set(key, set);\n      });\n    });\n\n    const loaded = new Map<string, Map<number, Glyph>>();\n\n    await Promise.all(\n      [...byFont].map(async ([f, set]) => {\n        loaded.set(f, await glyphs.load(f, set));\n      }),\n    );\n    if (generation !== this.generation) return;\n\n    const built = new Map<readonly Feature<P>[], Chunk>();\n\n    todo.forEach(({ group, base: b, parts }) => {\n      const chunk = this.build(group, b, parts, loaded);\n\n      built.set(group, chunk);\n      if (keep) this.chunks.set(group, chunk);\n    });\n    this.labels = concat(\n      groups.map((g) => built.get(g) ?? this.chunks.get(g)).filter((c): c is Chunk => c !== undefined),\n    );\n    // The icons packed for them\n    this.host.icons.flush();\n    this.send(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** The labels of a group of features, `base` the index of its first feature */\n  private build(\n    group: readonly Feature<P>[],\n    base: number,\n    parts: TextPart[][],\n    loaded: Map<string, Map<number, Glyph>>,\n  ): Chunk {\n    const { font, size, anchor, offset, maxWidth, lineHeight, color, haloColor, haloWidth, overlap, placement } =\n      this.style;\n    const st = this.style;\n    const icons = this.host.icons;\n    const anchorList: number[] = [];\n    const boxes: number[] = [];\n    const styles: number[] = [];\n    const iconQuads: number[] = [];\n    const textQuads: number[] = [];\n    let count = 0;\n    let complete = true;\n\n    group.forEach((f, k) => {\n      const i = base + k;\n      const p = f.properties;\n      const text = parts[k];\n      const filtered = st.filter !== undefined && !st.filter(p, i);\n      const hasText = !!text?.length && text.some((t) => t.text);\n      const iconName = filtered ? '' : evaluate(st.icon, p, i);\n      const icon = iconName ? icons.get(iconName) : undefined;\n\n      // An image not added yet: laid out again once more are\n      if (iconName && !icon) complete = false;\n      if (!hasText && !icon) return;\n      // Glyphs still missing: shaped again once more glyphs are loaded\n      if (complete && text && !text.every((t) => present(t, loaded))) complete = false;\n\n      // Shaped at its largest size; the engine scales by the zoom stops\n      const shapedAt = (v: Size) => (typeof v === 'number' ? v : Math.max(...v.map(([, x]) => x), 1e-6));\n      const scaleOf = (v: Size, at: number): Size =>\n        typeof v === 'number' ? 1 : v.map(([z, x]): [number, number] => [z, x / at]);\n      const s0 = evaluate(size, p, i);\n      const shaped = shapedAt(s0);\n      const scale = scaleOf(s0, shaped);\n      const shaping =\n        hasText && text\n          ? shape(text, (name) => loaded.get(name), {\n              font: evaluate(font, p, i),\n              size: shaped,\n              maxWidth: evaluate(maxWidth, p, i),\n              lineHeight: evaluate(lineHeight, p, i),\n              anchor: evaluate(anchor, p, i),\n              offset: evaluate(offset, p, i),\n            })\n          : undefined;\n      const s: Shaping | undefined = shaping?.quads.length ? shaping : undefined;\n\n      if (!s && !icon) return;\n\n      const along = evaluate(placement, p, i) === 'line';\n      const textFlags =\n        overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore) |\n        (evaluate(st.textOptional, p, i) ? FLAG.textOptional : 0) |\n        (s ? FLAG.text : 0);\n      // The icon: beside its text, or stretched around it (then scaled and turned with it)\n      const { iconScale, iconBox, iconColor, quads, iconTurns, fitted, iconFlags } = ((): LaidIcon => {\n        const none: LaidIcon = {\n          iconScale: 1,\n          iconBox: [0, 0, 0, 0],\n          iconColor: [0, 0, 0, 0],\n          quads: [],\n          iconTurns: false,\n          fitted: false,\n          iconFlags: 0,\n        };\n\n        if (!icon) return none;\n\n        const fit = evaluate(st.iconTextFit, p, i);\n        const fitted = fit !== 'none' && s !== undefined;\n        const i0 = evaluate(st.iconSize, p, i);\n        const iconShaped = fitted ? 1 : shapedAt(i0);\n        const iconScale = fitted ? scale : scaleOf(i0, iconShaped);\n        const laid = layoutIcon(icon, {\n          size: iconShaped,\n          anchor: evaluate(st.iconAnchor, p, i),\n          offset: evaluate(st.iconOffset, p, i),\n          rotate: evaluate(st.iconRotate, p, i),\n          fit,\n          padding: evaluate(st.iconTextFitPadding, p, i),\n          text: s?.layout,\n        });\n        const laidOut = { ...none, fitted, iconScale, quads: laid.quads };\n\n        if (!laid.quads.length) return laidOut;\n\n        const iconFlags =\n          FLAG.icon |\n          overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore) |\n          (evaluate(st.iconOptional, p, i) ? FLAG.iconOptional : 0);\n        const alignment = evaluate(st.iconRotationAlignment, p, i);\n        const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));\n\n        return {\n          ...laidOut,\n          iconFlags: iconFlags | (fitted ? FLAG.iconUpright : 0),\n          iconTurns: alignment === 'map' || (alignment === 'auto' && along),\n          iconBox: [\n            laid.box[0] - ICON_PADDING,\n            laid.box[1] - ICON_PADDING,\n            laid.box[2] + ICON_PADDING,\n            laid.box[3] + ICON_PADDING,\n          ],\n          iconColor: [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))],\n        };\n      })();\n      const flags = textFlags | iconFlags;\n\n      if (!(flags & (FLAG.text | FLAG.icon))) return;\n\n      const halo = s ? evaluate(haloWidth, p, i) : 0;\n      const fill = parseColor(evaluate(color, p, i));\n      const haloRgba = parseColor(evaluate(haloColor, p, i));\n      // The collision box: the ink, with the halo and a little room\n      const pad = halo + 1;\n      const textBox = s ? [s.box[0] - pad, s.box[1] - pad, s.box[2] + pad, s.box[3] + pad] : [0, 0, 0, 0];\n\n      for (const { at, along: line } of anchors(f.geometry)) {\n        const label = count++;\n        const [x, y] = toMercator(at);\n\n        anchorList.push(x, y);\n\n        // The text along its line, kept upright; the icon turning with the map (along its line, or with the east at a\n        // point), or with its text when fitted to it\n        const textAlong = along && line !== undefined && s !== undefined;\n        const iconAlong = (flags & FLAG.icon) !== 0 && (fitted ? textAlong : iconTurns);\n        // The direction of its line in Mercator (y towards the south)\n        const end = line && (textAlong || iconAlong) ? toMercator([at[0] + line[0], at[1] + line[1]]) : undefined;\n        const direction: [number, number] = end ? [end[0] - x, end[1] - y] : [iconAlong ? 1 : 0, 0];\n        const alongFlags = (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);\n        const labelFlags = flags | (direction[0] === 0 && direction[1] === 0 ? 0 : alongFlags);\n\n        boxes.push(...textBox);\n        styles.push(\n          ...fill,\n          ...haloRgba,\n          halo,\n          labelFlags,\n          ...direction,\n          ...stops(scale),\n          ...iconBox,\n          ...iconColor,\n          ...stops(iconScale),\n        );\n        for (const q of quads) iconQuads.push(label, ...q);\n        if (s) for (const q of s.quads) textQuads.push(label, ...q, 0);\n      }\n    });\n\n    return {\n      anchors: Float64Array.from(anchorList),\n      boxes: Float32Array.from(boxes),\n      styles: Float32Array.from(styles),\n      // The icons under the texts\n      quads: Float32Array.from([...iconQuads, ...textQuads]),\n      count,\n      style: this.styleGeneration,\n      base,\n      glyphs: this.host.glyphs.version,\n      icons: icons.version,\n      complete,\n    };\n  }\n\n  private send(engine: Engine, id: number): void {\n    const l = this.labels;\n\n    if (l) engine.setSymbols(id, l.anchors, l.boxes, l.styles, l.quads);\n    this.sendLayer(engine, id);\n  }\n\n  private sendLayer(engine: Engine, id: number): void {\n    const { opacity, minZoom, maxZoom, visible } = this.style;\n\n    // The sizes are per label; the layer's own scale stays 1\n    engine.setSymbolLayer(\n      id,\n      Float32Array.from(stops(1)),\n      Float32Array.from(stops(opacity)),\n      minZoom,\n      maxZoom,\n      visible,\n    );\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = engine.addSymbols();\n\n    if (this.labels) this.send(engine, id);\n    else {\n      this.sendLayer(engine, id);\n      // The first shaping, once the id is known\n      queueMicrotask(() => void this.update());\n    }\n\n    return id;\n  }\n}\n\nexport const symbolStyle = <P>(options: SymbolOptions<P>): SymbolStyle<P> => {\n  const { data: _, before: __, ...rest } = options;\n\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    text: '',\n    font: DEFAULT_FONT,\n    size: 12,\n    color: '#000',\n    haloColor: '#fff',\n    haloWidth: 0,\n    anchor: 'center',\n    placement: 'point',\n    offset: [0, 0],\n    maxWidth: 10,\n    lineHeight: 1.2,\n    overlap: false,\n    textOptional: false,\n    icon: '',\n    iconSize: 1,\n    iconAnchor: 'center',\n    iconOffset: [0, 0],\n    iconRotate: 0,\n    iconRotationAlignment: 'auto',\n    iconOverlap: false,\n    iconOptional: false,\n    iconTextFit: 'none',\n    iconTextFitPadding: [0, 0, 0, 0],\n    iconColor: '#000',\n    iconOpacity: 1,\n    ...rest,\n  };\n};\n"]}

package/dist/layers/vectors.d.ts

@@ -0,0 +1,60 @@
+/**
+ * The fills and lines of a MapLibre style drawn as geometry, tile by tile (`VectorTiles.vectors`), instead of into the
+ * images of a raster layer: sharp at any zoom and pitch, on the relief, picked by feature, restyled without cutting the
+ * tiles again. The workers cut each vector tile into polygons and lines and style its features; the engine draws the
+ * style's layers in their order, each over its zoom range.
+ */
+import { type Feature, type Size } from './features.ts';
+import { Layer } from './layers.ts';
+/** A style layer as the engine draws it: its kind, zoom range, visibility and dashes (dash, gap, dash, gap, in line
+ * widths; zeros: solid) */
+export interface VectorSublayer {
+    /** The style layer's id */
+    id: string;
+    /** Its source layer, if any (not for a background) */
+    sourceLayer: string | undefined;
+    kind: 'fill' | 'line' | 'extrusion';
+    minZoom: number;
+    maxZoom: number;
+    visible: boolean;
+    /** Its opacity when it depends on the zoom only, evaluated at the camera's zoom (else 1: the features' colors hold
+     * it) */
+    opacity: Size;
+    dash: [number, number, number, number];
+    /** The caps of its lines' ends (`line-cap`; the joins between their pieces are round) */
+    cap: 'butt' | 'round' | 'square';
+    /** Its lines glow at night (the streets: its id names a road, not its casing; `setSun`) */
+    lit: boolean;
+}
+/** The properties of a picked feature, with the style layer that drew it */
+export type VectorFeature = Feature<Record<string, unknown>> & {
+    layer: string;
+    sourceLayer: string | undefined;
+};
+export declare class VectorLayer extends Layer {
+    private readonly tiles;
+    private sublayers;
+    private nextKey;
+    /** The whole layer shown (`setVisible`), over each style layer's visibility */
+    private shown;
+    /** Resolves once the style is loaded, its layers drawn known (`layers`), and the map has drawn the layer; rejected
+     * if the style fails */
+    get ready(): Promise<void>;
+    /** The style layers drawn, in order */
+    get layers(): readonly VectorSublayer[];
+    /** Keys of the tiles held (`z/x/y`) */
+    get tileKeys(): string[];
+    /** The feature of a picked index (no geometry: the tiles hold it cut), its properties and style layer. Tiles are
+     * numbered one after the other, in the order they were first added */
+    featureAt(index: number): VectorFeature | undefined;
+    /** Changes a paint property of a style layer drawn, as MapLibre's `setPaintProperty`: the tiles are restyled, not cut
+     * again */
+    setPaintProperty(layer: string, name: string, value: unknown): void;
+    /** Changes a layout property of a style layer drawn (`visibility`: shown or hidden at once), as MapLibre's
+     * `setLayoutProperty` */
+    setLayoutProperty(layer: string, name: string, value: unknown): void;
+    setVisible(visible: boolean): void;
+    private sendSublayers;
+    /** A tile to the engine: its mesh uploaded as it is, or without one its geometry, which the engine makes ready */
+    private sendTile;
+}