@honua/app-platform 0.1.12 → 0.1.13

package/columnar/geoarrow-patch.d.ts

@@ -0,0 +1,382 @@
+/**
+ * Realtime append/update/delete patch semantics over a normative Honua GeoArrow
+ * batch, with declared rebuild thresholds.
+ *
+ * Every other columnar operation produces a brand new batch from a whole input
+ * batch. A live layer cannot afford that: at a million rows a full re-encode
+ * plus a full re-transfer per event defeats the columnar path outright, and it
+ * invalidates the `ArrayBuffer` identities a renderer has already bound. This
+ * module defines how a snapshot batch plus a delta stream becomes an updated
+ * batch, when writing into the existing backings is legal, and when the SDK
+ * must rebuild instead.
+ *
+ * ## The three outcomes
+ *
+ * {@link applyColumnarPatch} returns exactly one of:
+ *
+ * - `patched-in-place` — appended rows were written into caller-declared
+ *   reserved capacity, updates were written over the existing values, and
+ *   deletes became tombstones. No backing buffer was reallocated, so
+ *   `bufferIdentityPreserved` is `true` and a renderer binding taken before the
+ *   patch still aliases the same `ArrayBuffer`s.
+ * - `rebuilt` — a declared threshold was crossed or the patch could not be
+ *   expressed in the existing layout, so a compacted batch was produced with a
+ *   new batch id and a new identity generation. `bufferIdentityPreserved` is
+ *   `false`, the named `reason` says which rule fired, and every consumer keyed
+ *   on the previous identity must rebind.
+ * - `rejected` — the patch was refused before a single byte moved. The input
+ *   batch is byte-identical to what it was before the call.
+ *
+ * ## Identity
+ *
+ * Updates and deletes are keyed by the batch's feature-id column. A batch
+ * without one cannot resolve them and is rejected rather than guessing by row
+ * position, because row position is not stable across a rebuild. The feature-id
+ * index is cached per feature-id backing buffer and extended incrementally as
+ * rows are appended, so patch cost stays proportional to the patch rather than
+ * to the batch.
+ *
+ * At most one operation per feature id per patch is accepted. Two operations on
+ * one feature would need a conflict-resolution rule that the realtime contract
+ * does not define, and silently applying last-one-wins would make the result
+ * depend on delivery order within an event batch.
+ *
+ * ## Tombstones
+ *
+ * A delete is never compacted in place, because compaction moves every
+ * subsequent row and therefore invalidates offsets, bound buffers, and any row
+ * index a caller is holding. A delete records a tombstone in the batch's
+ * bounded overlay (run-length ranges in schema metadata) and leaves the payload
+ * untouched. {@link decodePatchedGeoArrowBatch} and {@link columnarPatchLiveMask}
+ * honor the overlay, so a deleted row never resurfaces; a rebuild is what
+ * physically removes it.
+ *
+ * Layout-unaware readers — `decodeGeoArrowBatch`, aggregation, filters — still
+ * see tombstoned rows, because the overlay is Honua metadata rather than an
+ * Arrow-level concept. That is the price of not moving a million rows per
+ * delete, and the tombstone-ratio threshold is what keeps the window small.
+ *
+ * ## Determinism
+ *
+ * The same base batch and the same patch always produce the same output bytes.
+ *
+ * - Appended rows are written in patch order at the end of the batch; updates
+ *   are written where the row already is; deletes never move a row. Nothing is
+ *   ordered by hash iteration or by first-seen order.
+ * - Threshold evaluation is a fixed sequence — tombstone ratio, tombstone
+ *   overlay bytes, capacity, vertex growth, then layout feasibility — so a
+ *   patch that crosses two rules always names the same one.
+ * - A rebuild copies live rows in ascending source-row order, then appends in
+ *   patch order. Cancellation checks and progress reports only suspend that
+ *   pass; they cannot change one output byte.
+ *
+ * A batch whose identity declares sort keys cannot accept an append or an
+ * update to a sort-key column, because both would silently break the declared
+ * order that pagination, caching, and picking depend on. Declare
+ * `ordering: { stable: false, keys: [] }` for a patchable live batch.
+ *
+ * @experimental
+ */
+import type { ColumnarBatchIdentityV1, CreateGeoArrowBatchInput, DecodedGeoArrowRow, GeoArrowConversionLimits, GeoArrowGeometryKind, GeoArrowLineString, GeoArrowPoint, GeoArrowPolygon } from "./geoarrow-types.js";
+import { type ColumnarTelemetryOptions } from "./telemetry.js";
+import type { ColumnarBatchV1 } from "./types.js";
+import type { ColumnarWorkerOperation, ColumnarWorkerOperationContext } from "./worker.js";
+/** Honua's realtime columnar patch layout, recorded in schema metadata. */
+export declare const HONUA_COLUMNAR_PATCH_LAYOUT_VERSION: "1.0";
+/** Stable discriminator for a versioned columnar patch. */
+export declare const COLUMNAR_PATCH_KIND: "honua.columnar-patch";
+/** Version discriminator for the first columnar patch contract. */
+export declare const COLUMNAR_PATCH_VERSION: "1.0";
+/** Tombstoned rows as a fraction of `rowCount` before a rebuild is forced. */
+export declare const DEFAULT_COLUMNAR_PATCH_MAX_TOMBSTONE_RATIO = 0.25;
+/** UTF-8 ceiling for the encoded tombstone overlay before a rebuild is forced. */
+export declare const DEFAULT_COLUMNAR_PATCH_MAX_TOMBSTONE_OVERLAY_BYTES = 4096;
+/** Fraction of declared reserved capacity that may be consumed before a rebuild. */
+export declare const DEFAULT_COLUMNAR_PATCH_MAX_CAPACITY_UTILIZATION = 0.9;
+/** Vertex count relative to the last rebuild before a rebuild is forced. */
+export declare const DEFAULT_COLUMNAR_PATCH_MAX_VERTEX_GROWTH_RATIO = 1.5;
+/** Operations accepted in one patch. There is no unbounded mode. */
+export declare const DEFAULT_COLUMNAR_PATCH_MAX_OPERATIONS = 65536;
+/** Rows copied between cooperative abort checks during a rebuild. */
+export declare const COLUMNAR_PATCH_ABORT_CHECK_ROWS = 8192;
+/** A semantic geometry value carried by an append or an update. */
+export type ColumnarPatchGeometry = GeoArrowPoint | GeoArrowLineString | GeoArrowPolygon | null;
+/**
+ * Resumable position for one patch, matching the realtime cursor contract:
+ * the cursor resumes the stream, the sequence orders it, and `observedAt`
+ * records freshness on the patched batch identity.
+ */
+export interface ColumnarPatchCursorV1 {
+    readonly cursor: string;
+    /** Strictly increasing per batch lineage. */
+    readonly sequence: number;
+    /** RFC 3339 instant at which the producing source observed the change. */
+    readonly observedAt: string;
+}
+/** Add one row keyed by a feature id that the batch does not already carry. */
+export interface ColumnarPatchAppendV1 {
+    readonly op: "append";
+    readonly featureId: number;
+    readonly geometry: ColumnarPatchGeometry;
+    /** Required when the batch declares a temporal column. */
+    readonly timestamp?: bigint | null;
+    /** Required when the batch declares a dictionary column. */
+    readonly dictionaryValue?: string | null;
+}
+/** Overwrite declared columns of the row that carries `featureId`. */
+export interface ColumnarPatchUpdateV1 {
+    readonly op: "update";
+    readonly featureId: number;
+    readonly geometry?: ColumnarPatchGeometry;
+    readonly timestamp?: bigint | null;
+    readonly dictionaryValue?: string | null;
+}
+/** Tombstone the row that carries `featureId`. */
+export interface ColumnarPatchDeleteV1 {
+    readonly op: "delete";
+    readonly featureId: number;
+}
+export type ColumnarPatchOperationV1 = ColumnarPatchAppendV1 | ColumnarPatchUpdateV1 | ColumnarPatchDeleteV1;
+/** Input accepted by {@link createColumnarPatch}. */
+export interface CreateColumnarPatchInput {
+    /** Must equal the target batch's schema id; a mismatch is schema drift. */
+    readonly schemaId: string;
+    /** Must equal the target batch's geometry kind; a mismatch is geometry drift. */
+    readonly geometryKind: GeoArrowGeometryKind;
+    readonly cursor: ColumnarPatchCursorV1;
+    readonly operations: readonly ColumnarPatchOperationV1[];
+    /** Ceiling on operations in one patch. Defaults to 65,536. */
+    readonly maxOperations?: number;
+}
+/** One versioned, self-describing realtime patch. */
+export interface ColumnarPatchV1 {
+    readonly kind: typeof COLUMNAR_PATCH_KIND;
+    readonly version: typeof COLUMNAR_PATCH_VERSION;
+    readonly schemaId: string;
+    readonly geometryKind: GeoArrowGeometryKind;
+    readonly cursor: ColumnarPatchCursorV1;
+    readonly operations: readonly ColumnarPatchOperationV1[];
+}
+/**
+ * Explicit, caller-declared spare capacity. Nothing is over-allocated
+ * implicitly: a batch created without a reserve rebuilds on its first append.
+ */
+export interface ColumnarPatchReserveV1 {
+    /** Rows of spare capacity in every row-indexed column. */
+    readonly rows: number;
+    /**
+     * Spare coordinate positions. Ignored for point geometry, where one row is
+     * exactly one vertex and `rows` already declares the coordinate capacity.
+     */
+    readonly vertices?: number;
+    /** Spare polygon rings. Ignored for point and linestring geometry. */
+    readonly rings?: number;
+}
+/** Row, vertex, and ring counts describing declared or remaining capacity. */
+export interface ColumnarPatchCapacityV1 {
+    readonly rows: number;
+    readonly vertices: number;
+    readonly rings: number;
+}
+/** Declared numeric ceilings that force a deterministic rebuild. */
+export interface ColumnarPatchThresholds {
+    /** Tombstones / rowCount. Defaults to 0.25. */
+    readonly maxTombstoneRatio?: number;
+    /** UTF-8 bytes of the encoded tombstone overlay. Defaults to 4,096. */
+    readonly maxTombstoneOverlayBytes?: number;
+    /** Consumed fraction of the declared reserve. Defaults to 0.9. */
+    readonly maxCapacityUtilization?: number;
+    /** Vertices relative to the last rebuild. Defaults to 1.5. */
+    readonly maxVertexGrowthRatio?: number;
+}
+/** Overlay state carried by a patched batch. */
+export interface ColumnarPatchStateV1 {
+    readonly layoutVersion: typeof HONUA_COLUMNAR_PATCH_LAYOUT_VERSION;
+    readonly rowCount: number;
+    /** Rows that are not tombstoned. */
+    readonly liveRowCount: number;
+    readonly tombstoneCount: number;
+    readonly tombstoneRatio: number;
+    /** Inclusive ascending disjoint tombstoned row ranges. */
+    readonly tombstoneRanges: readonly (readonly [number, number])[];
+    readonly tombstoneOverlayBytes: number;
+    /** Sequence of the most recently applied patch, absent before the first. */
+    readonly sequence?: number;
+    readonly cursor?: string;
+    readonly observedAt?: string;
+    /** Patches applied since the batch was created or last rebuilt. */
+    readonly generation: number;
+    readonly vertices: number;
+    readonly rings: number;
+    /** Row and vertex counts recorded when the batch was created or rebuilt. */
+    readonly baseRows: number;
+    readonly baseVertices: number;
+    /** Capacity declared when the batch was created or rebuilt. */
+    readonly reserve: ColumnarPatchCapacityV1;
+    /** Capacity still unused, derived from the batch's own backing allocations. */
+    readonly capacity: ColumnarPatchCapacityV1;
+}
+/** Exact accounting for one applied patch. */
+export interface ColumnarPatchMetricsV1 {
+    readonly appendedRows: number;
+    readonly updatedRows: number;
+    readonly deletedRows: number;
+    readonly rowsTouched: number;
+    /** Bytes written into payload backings. */
+    readonly payloadBytesCopied: number;
+    /** UTF-8 bytes of rewritten patch-state schema metadata. */
+    readonly metadataBytes: number;
+    /** Backing bytes newly allocated. Always zero for an in-place patch. */
+    readonly backingBytesAllocated: number;
+    readonly tombstones: number;
+    readonly liveRows: number;
+}
+/** Which declared rule forced a rebuild. */
+export type ColumnarPatchRebuildReason = "tombstone-ratio" | "tombstone-overlay" | "capacity" | "vertex-growth" | "layout";
+/** Why a patch was refused without mutating the batch. */
+export type ColumnarPatchRejectionCode = "duplicate-sequence" | "stale-sequence" | "schema-drift" | "geometry-kind-drift" | "invalid-geometry" | "incomplete-append" | "unknown-feature-id" | "deleted-feature-id" | "duplicate-feature-id" | "missing-feature-id-column" | "ordering-conflict" | "patch-limit-exceeded" | "rebuild-required" | "invalid-patch-state";
+/** Typed failure for patch validation and patch-state parsing. */
+export declare class HonuaColumnarPatchError extends Error {
+    readonly code: ColumnarPatchRejectionCode;
+    readonly detail?: Readonly<Record<string, unknown>> | undefined;
+    constructor(code: ColumnarPatchRejectionCode, message: string, detail?: Readonly<Record<string, unknown>> | undefined, options?: ErrorOptions);
+}
+export interface ColumnarPatchAppliedInPlaceV1 {
+    readonly outcome: "patched-in-place";
+    readonly batch: ColumnarBatchV1;
+    readonly state: ColumnarPatchStateV1;
+    readonly metrics: ColumnarPatchMetricsV1;
+    readonly bufferIdentityPreserved: true;
+}
+export interface ColumnarPatchRebuiltV1 {
+    readonly outcome: "rebuilt";
+    readonly batch: ColumnarBatchV1;
+    readonly state: ColumnarPatchStateV1;
+    readonly metrics: ColumnarPatchMetricsV1;
+    readonly bufferIdentityPreserved: false;
+    readonly reason: ColumnarPatchRebuildReason;
+}
+export interface ColumnarPatchRejectedV1 {
+    readonly outcome: "rejected";
+    readonly code: ColumnarPatchRejectionCode;
+    readonly message: string;
+    readonly detail?: Readonly<Record<string, unknown>>;
+    /** The unmodified input batch. */
+    readonly batch: ColumnarBatchV1;
+}
+export type ApplyColumnarPatchOutcomeV1 = ColumnarPatchAppliedInPlaceV1 | ColumnarPatchRebuiltV1 | ColumnarPatchRejectedV1;
+/** Rebuild inputs. Omitted values are derived deterministically from the patch. */
+export interface ColumnarPatchRebuildOptions {
+    /** Defaults to `<base batch id>~<patch sequence>`. */
+    readonly batchId?: string;
+    /** Defaults to the base identity with freshness advanced to the patch cursor. */
+    readonly identity?: ColumnarBatchIdentityV1;
+    /** Defaults to the reserve the batch already declares. */
+    readonly reserve?: ColumnarPatchReserveV1;
+}
+export interface ApplyColumnarPatchOptions extends ColumnarTelemetryOptions {
+    readonly thresholds?: ColumnarPatchThresholds;
+    readonly limits?: GeoArrowConversionLimits;
+    readonly signal?: AbortSignal;
+    /** Monotonic progress in `[0, 1]` with a stage label. */
+    readonly reportProgress?: (fraction: number, stage: string) => void;
+    readonly rebuild?: ColumnarPatchRebuildOptions;
+    /**
+     * When `false`, any condition that would rebuild is rejected with
+     * `rebuild-required` instead, so a renderer that cannot rebind stays in
+     * control of when the batch identity changes. Defaults to `true`.
+     */
+    readonly allowRebuild?: boolean;
+}
+export interface CreatePatchableGeoArrowBatchOptions extends GeoArrowConversionLimits {
+    readonly reserve: ColumnarPatchReserveV1;
+}
+export interface PatchableGeoArrowBatchMetrics {
+    readonly rows: number;
+    readonly vertices: number;
+    readonly rings: number;
+    /** Payload bytes populated by the conversion. */
+    readonly copiedBytes: number;
+    /** Total backing bytes, including the declared reserve. */
+    readonly backingBytes: number;
+    /** Backing bytes held for the declared reserve. */
+    readonly reservedBytes: number;
+}
+export interface CreatedPatchableGeoArrowBatch {
+    readonly batch: ColumnarBatchV1;
+    readonly state: ColumnarPatchStateV1;
+    readonly metrics: PatchableGeoArrowBatchMetrics;
+}
+/** Rows of a patched batch with tombstoned rows removed. */
+export interface DecodedPatchedGeoArrowBatch {
+    readonly rows: readonly DecodedGeoArrowRow[];
+    readonly state: ColumnarPatchStateV1;
+    readonly metrics: {
+        readonly rows: number;
+        readonly tombstonedRows: number;
+        readonly materializedRows: number;
+    };
+}
+/** Options for the patch worker operation. */
+export interface CreateColumnarPatchOperationOptions extends ApplyColumnarPatchOptions {
+    /**
+     * The patch to apply, or a provider consulted once per request so one
+     * registered operation can drain a live stream.
+     */
+    readonly patch: ColumnarPatchV1 | ((batch: ColumnarBatchV1, context: ColumnarWorkerOperationContext) => ColumnarPatchV1 | Promise<ColumnarPatchV1>);
+}
+/**
+ * Validate one realtime patch. Structural problems throw here; problems that
+ * only exist relative to a batch become a `rejected` outcome in
+ * {@link applyColumnarPatch}.
+ */
+export declare function createColumnarPatch(input: CreateColumnarPatchInput): ColumnarPatchV1;
+/**
+ * Read the patch overlay a batch carries. A batch that has never been patched
+ * reports an empty overlay and whatever capacity its allocations already hold.
+ */
+export declare function inspectColumnarPatchState(batch: ColumnarBatchV1, limits?: GeoArrowConversionLimits): ColumnarPatchStateV1;
+/**
+ * A per-row liveness mask for renderers: `1` for a live row, `0` for a
+ * tombstoned one. Bind it as a filter attribute so a deleted feature stops
+ * drawing without waiting for the rebuild that physically removes it.
+ */
+export declare function columnarPatchLiveMask(state: ColumnarPatchStateV1): Uint8Array;
+/**
+ * Materialize the live rows of a patched batch in row order. A tombstoned row
+ * is never returned, and an updated value is the value that is returned,
+ * because the update was written over the row it belongs to.
+ */
+export declare function decodePatchedGeoArrowBatch(batch: ColumnarBatchV1, limits?: GeoArrowConversionLimits): DecodedPatchedGeoArrowBatch;
+/**
+ * Convert semantic GeoArrow input into a batch that carries explicitly declared
+ * spare capacity, so later appends can be written without reallocating a
+ * backing buffer. The reserve is never implicit: a batch created through
+ * `createGeoArrowBatch` has none and rebuilds on its first append.
+ */
+export declare function createPatchableGeoArrowBatch(input: CreateGeoArrowBatchInput, options: CreatePatchableGeoArrowBatchOptions): CreatedPatchableGeoArrowBatch;
+/**
+ * Apply one realtime patch to a normative GeoArrow batch.
+ *
+ * The call either writes into the batch's existing backings, rebuilds a
+ * compacted batch, or refuses the patch without touching a byte. See the module
+ * documentation for the identity, tombstone, threshold, and determinism rules.
+ */
+export declare function applyColumnarPatch(batch: ColumnarBatchV1, patch: ColumnarPatchV1, options?: ApplyColumnarPatchOptions): ApplyColumnarPatchOutcomeV1;
+/**
+ * Register realtime patch application as a columnar worker operation, so it
+ * runs off the main thread under the existing session lifecycle.
+ *
+ * A rejection has no batch to return, so it is raised as
+ * {@link HonuaColumnarPatchError}. The worker host deliberately does not
+ * forward an operation's message across the boundary, so the caller sees
+ * `operation-failed` without the rejection code: call
+ * {@link applyColumnarPatch} directly when the code has to be observable.
+ *
+ * Buffer identity is preserved inside the worker, but a worker round trip
+ * transfers ownership in both directions, so a renderer bound on the main
+ * thread rebinds either way. Apply patches on the thread that owns the binding
+ * when preserving that binding is the point.
+ */
+export declare function createColumnarPatchOperation(options: CreateColumnarPatchOperationOptions): ColumnarWorkerOperation;
+//# sourceMappingURL=geoarrow-patch.d.ts.map

package/columnar/geoarrow-patch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geoarrow-patch.d.ts","sourceRoot":"","sources":["../../../src/columnar/geoarrow-patch.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8EG;AACH,OAAO,KAAK,EACV,uBAAuB,EACvB,wBAAwB,EACxB,kBAAkB,EAElB,wBAAwB,EAExB,oBAAoB,EACpB,kBAAkB,EAClB,aAAa,EACb,eAAe,EAEhB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,KAAK,wBAAwB,EAAqB,MAAM,gBAAgB,CAAC;AAElF,OAAO,KAAK,EAAE,eAAe,EAAoB,MAAM,YAAY,CAAC;AACpE,OAAO,KAAK,EAAE,uBAAuB,EAAE,8BAA8B,EAAE,MAAM,aAAa,CAAC;AAE3F,2EAA2E;AAC3E,eAAO,MAAM,mCAAmC,EAAG,KAAc,CAAC;AAElE,2DAA2D;AAC3D,eAAO,MAAM,mBAAmB,EAAG,sBAA+B,CAAC;AAEnE,mEAAmE;AACnE,eAAO,MAAM,sBAAsB,EAAG,KAAc,CAAC;AAErD,8EAA8E;AAC9E,eAAO,MAAM,0CAA0C,OAAO,CAAC;AAE/D,kFAAkF;AAClF,eAAO,MAAM,kDAAkD,OAAQ,CAAC;AAExE,oFAAoF;AACpF,eAAO,MAAM,+CAA+C,MAAM,CAAC;AAEnE,4EAA4E;AAC5E,eAAO,MAAM,8CAA8C,MAAM,CAAC;AAElE,oEAAoE;AACpE,eAAO,MAAM,qCAAqC,QAAS,CAAC;AAE5D,qEAAqE;AACrE,eAAO,MAAM,+BAA+B,OAAQ,CAAC;AAgBrD,mEAAmE;AACnE,MAAM,MAAM,qBAAqB,GAAG,aAAa,GAAG,kBAAkB,GAAG,eAAe,GAAG,IAAI,CAAC;AAEhG;;;;GAIG;AACH,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,6CAA6C;IAC7C,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,0EAA0E;IAC1E,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B;AAED,+EAA+E;AAC/E,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,CAAC;IACzC,0DAA0D;IAC1D,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACnC,4DAA4D;IAC5D,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1C;AAED,sEAAsE;AACtE,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,QAAQ,CAAC,EAAE,qBAAqB,CAAC;IAC1C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACnC,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1C;AAED,kDAAkD;AAClD,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,MAAM,wBAAwB,GAAG,qBAAqB,GAAG,qBAAqB,GAAG,qBAAqB,CAAC;AAE7G,qDAAqD;AACrD,MAAM,WAAW,wBAAwB;IACvC,2EAA2E;IAC3E,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,iFAAiF;IACjF,QAAQ,CAAC,YAAY,EAAE,oBAAoB,CAAC;IAC5C,QAAQ,CAAC,MAAM,EAAE,qBAAqB,CAAC;IACvC,QAAQ,CAAC,UAAU,EAAE,SAAS,wBAAwB,EAAE,CAAC;IACzD,8DAA8D;IAC9D,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;CACjC;AAED,qDAAqD;AACrD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,IAAI,EAAE,OAAO,mBAAmB,CAAC;IAC1C,QAAQ,CAAC,OAAO,EAAE,OAAO,sBAAsB,CAAC;IAChD,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,YAAY,EAAE,oBAAoB,CAAC;IAC5C,QAAQ,CAAC,MAAM,EAAE,qBAAqB,CAAC;IACvC,QAAQ,CAAC,UAAU,EAAE,SAAS,wBAAwB,EAAE,CAAC;CAC1D;AAED;;;GAGG;AACH,MAAM,WAAW,sBAAsB;IACrC,0DAA0D;IAC1D,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB;;;OAGG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,sEAAsE;IACtE,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,8EAA8E;AAC9E,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,oEAAoE;AACpE,MAAM,WAAW,uBAAuB;IACtC,+CAA+C;IAC/C,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,CAAC;IACpC,uEAAuE;IACvE,QAAQ,CAAC,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAC3C,kEAAkE;IAClE,QAAQ,CAAC,sBAAsB,CAAC,EAAE,MAAM,CAAC;IACzC,8DAA8D;IAC9D,QAAQ,CAAC,oBAAoB,CAAC,EAAE,MAAM,CAAC;CACxC;AAED,gDAAgD;AAChD,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,aAAa,EAAE,OAAO,mCAAmC,CAAC;IACnE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,oCAAoC;IACpC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,0DAA0D;IAC1D,QAAQ,CAAC,eAAe,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IACjE,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IACvC,4EAA4E;IAC5E,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,mEAAmE;IACnE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,4EAA4E;IAC5E,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,+DAA+D;IAC/D,QAAQ,CAAC,OAAO,EAAE,uBAAuB,CAAC;IAC1C,+EAA+E;IAC/E,QAAQ,CAAC,QAAQ,EAAE,uBAAuB,CAAC;CAC5C;AAED,8CAA8C;AAC9C,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,2CAA2C;IAC3C,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,4DAA4D;IAC5D,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,wEAAwE;IACxE,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IACvC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED,4CAA4C;AAC5C,MAAM,MAAM,0BAA0B,GAClC,iBAAiB,GACjB,mBAAmB,GACnB,UAAU,GACV,eAAe,GACf,QAAQ,CAAC;AAEb,0DAA0D;AAC1D,MAAM,MAAM,0BAA0B,GAClC,oBAAoB,GACpB,gBAAgB,GAChB,cAAc,GACd,qBAAqB,GACrB,kBAAkB,GAClB,mBAAmB,GACnB,oBAAoB,GACpB,oBAAoB,GACpB,sBAAsB,GACtB,2BAA2B,GAC3B,mBAAmB,GACnB,sBAAsB,GACtB,kBAAkB,GAClB,qBAAqB,CAAC;AAE1B,kEAAkE;AAClE,qBAAa,uBAAwB,SAAQ,KAAK;aAE9B,IAAI,EAAE,0BAA0B;aAEhC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAF1C,IAAI,EAAE,0BAA0B,EAChD,OAAO,EAAE,MAAM,EACC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,YAAA,EAC1D,OAAO,CAAC,EAAE,YAAY;CAKzB;AAED,MAAM,WAAW,6BAA6B;IAC5C,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC;IACrC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,oBAAoB,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,sBAAsB,CAAC;IACzC,QAAQ,CAAC,uBAAuB,EAAE,IAAI,CAAC;CACxC;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC;IAC5B,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,oBAAoB,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,sBAAsB,CAAC;IACzC,QAAQ,CAAC,uBAAuB,EAAE,KAAK,CAAC;IACxC,QAAQ,CAAC,MAAM,EAAE,0BAA0B,CAAC;CAC7C;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,0BAA0B,CAAC;IAC1C,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IACpD,kCAAkC;IAClC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;CACjC;AAED,MAAM,MAAM,2BAA2B,GACnC,6BAA6B,GAC7B,sBAAsB,GACtB,uBAAuB,CAAC;AAE5B,mFAAmF;AACnF,MAAM,WAAW,2BAA2B;IAC1C,sDAAsD;IACtD,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,iFAAiF;IACjF,QAAQ,CAAC,QAAQ,CAAC,EAAE,uBAAuB,CAAC;IAC5C,0DAA0D;IAC1D,QAAQ,CAAC,OAAO,CAAC,EAAE,sBAAsB,CAAC;CAC3C;AAED,MAAM,WAAW,yBAA0B,SAAQ,wBAAwB;IACzE,QAAQ,CAAC,UAAU,CAAC,EAAE,uBAAuB,CAAC;IAC9C,QAAQ,CAAC,MAAM,CAAC,EAAE,wBAAwB,CAAC;IAC3C,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,CAAC;IAC9B,yDAAyD;IACzD,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC;IACpE,QAAQ,CAAC,OAAO,CAAC,EAAE,2BAA2B,CAAC;IAC/C;;;;OAIG;IACH,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC;CACjC;AAED,MAAM,WAAW,mCAAoC,SAAQ,wBAAwB;IACnF,QAAQ,CAAC,OAAO,EAAE,sBAAsB,CAAC;CAC1C;AAED,MAAM,WAAW,6BAA6B;IAC5C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,iDAAiD;IACjD,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,2DAA2D;IAC3D,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,mDAAmD;IACnD,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAED,MAAM,WAAW,6BAA6B;IAC5C,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,oBAAoB,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,6BAA6B,CAAC;CACjD;AAED,4DAA4D;AAC5D,MAAM,WAAW,2BAA2B;IAC1C,QAAQ,CAAC,IAAI,EAAE,SAAS,kBAAkB,EAAE,CAAC;IAC7C,QAAQ,CAAC,KAAK,EAAE,oBAAoB,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE;QAChB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;QAChC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;KACnC,CAAC;CACH;AAED,8CAA8C;AAC9C,MAAM,WAAW,mCAAoC,SAAQ,yBAAyB;IACpF;;;OAGG;IACH,QAAQ,CAAC,KAAK,EACV,eAAe,GACf,CAAC,CAAC,KAAK,EAAE,eAAe,EAAE,OAAO,EAAE,8BAA8B,KAAK,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;CACvH;AAoDD;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,wBAAwB,GAAG,eAAe,CA+CpF;AAoWD;;;GAGG;AACH,wBAAgB,yBAAyB,CACvC,KAAK,EAAE,eAAe,EACtB,MAAM,GAAE,wBAA6B,GACpC,oBAAoB,CAEtB;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,oBAAoB,GAAG,UAAU,CAI7E;AAED;;;;GAIG;AACH,wBAAgB,0BAA0B,CACxC,KAAK,EAAE,eAAe,EACtB,MAAM,GAAE,wBAA6B,GACpC,2BAA2B,CAgB7B;AA8HD;;;;;GAKG;AACH,wBAAgB,4BAA4B,CAC1C,KAAK,EAAE,wBAAwB,EAC/B,OAAO,EAAE,mCAAmC,GAC3C,6BAA6B,CA8B/B;AA6kCD;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,eAAe,EACtB,KAAK,EAAE,eAAe,EACtB,OAAO,GAAE,yBAA8B,GACtC,2BAA2B,CAY7B;AA6ND;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,4BAA4B,CAAC,OAAO,EAAE,mCAAmC,GAAG,uBAAuB,CAsBlH"}