@honua/app-platform 0.1.11-beta.0 → 0.1.13

package/columnar/batch-cache.d.ts

@@ -0,0 +1,298 @@
+/**
+ * Bounded persistent cache for serialized GeoArrow batches (issue #940).
+ *
+ * Epic #394 requires batch identity to bind "plan hash, source/schema version,
+ * authorization scope, ordering, and freshness". `ColumnarBatchIdentityV1`
+ * carried that information but nothing turned it into a storage key, so a cache
+ * built on top of the serialization envelope would have been free to key a
+ * batch by source id alone — a cross-tenant read shape. This module lands the
+ * key contract and the store together, with the same discipline the offline
+ * region store and the realtime checkpoint store already use:
+ *
+ * 1. **Identity-bound keys.** {@link columnarBatchCacheKey} digests the source,
+ *    plan, schema, ordering, and freshness *validators* together with a digest
+ *    of the authorization scope. The raw scope never appears in the key or in a
+ *    persisted record, and a change to any keyed component addresses a
+ *    different entry rather than reusing this one.
+ * 2. **Versioned envelope with a migration ladder.** Payloads are written
+ *    through `serializeGeoArrowBatch` and read through
+ *    `deserializeGeoArrowBatch`, so an entry written by an older layout is
+ *    migrated forward on read and an unreadable one is discarded explicitly —
+ *    never misread. The record additionally stamps its own
+ *    `honua.columnar-batch-cache/…` format; a record with a foreign format is
+ *    treated as corrupt and deleted.
+ * 3. **Verified before served.** Every read recomputes the SHA-256 of the
+ *    stored envelope bytes and compares it to the digest recorded at write
+ *    time. A mismatch is a miss *and* a delete; a batch is never returned from
+ *    bytes that were not proven intact.
+ * 4. **Bounded with deterministic eviction.** A byte quota and a record cap are
+ *    both enforced by {@link planColumnarBatchCacheAdmission}, a pure function
+ *    that evicts oldest-first with a code-unit tie-break, and the write plus its
+ *    evictions are handed to the backend as one atomic operation.
+ *
+ * **Persistence is opt-in and the default is no cache.** Nothing in the SDK
+ * constructs one of these: a batch is cached only when an application creates a
+ * store, chooses a backend, and calls {@link ColumnarBatchCacheHandle.write}.
+ *
+ * The store is backend-agnostic — it holds no IndexedDB, filesystem, or Node
+ * reference — so it runs unchanged in a worker, on a server, and in a browser.
+ * `batch-cache-indexeddb.ts` supplies the browser backend, and
+ * {@link createMemoryColumnarBatchCacheStorage} supplies an in-process one with
+ * identical semantics.
+ *
+ * @experimental
+ */
+import type { GeoArrowSerializationMetrics, GeoArrowSerializationOptions } from "./geoarrow-types.js";
+import { type ColumnarTelemetry } from "./telemetry.js";
+import type { ColumnarBatchIdentityV1, ColumnarBatchV1 } from "./types.js";
+/**
+ * Versioned format string stamped on every persisted record. A record whose
+ * format differs is corrupt to this build and is discarded on read, so a future
+ * record layout can never be misinterpreted as this one.
+ */
+export declare const HONUA_COLUMNAR_BATCH_CACHE_FORMAT: "honua.columnar-batch-cache/1.0";
+/** Default byte quota across stored envelopes. Callers should size it explicitly. */
+export declare const DEFAULT_COLUMNAR_BATCH_CACHE_QUOTA_BYTES: number;
+/** Absolute ceiling on `quotaBytes`. Callers may tighten it, never raise it. */
+export declare const MAX_COLUMNAR_BATCH_CACHE_QUOTA_BYTES: number;
+/** Default cap on retained entries; the oldest is evicted first. */
+export declare const DEFAULT_COLUMNAR_BATCH_CACHE_MAX_RECORDS = 64;
+/** Absolute ceiling on `maxRecords`. */
+export declare const MAX_COLUMNAR_BATCH_CACHE_MAX_RECORDS = 4096;
+/**
+ * Default maximum entry age. A batch older than this is reported stale even
+ * when its identity still matches, because a source may change without changing
+ * a validator the client can see.
+ */
+export declare const DEFAULT_COLUMNAR_BATCH_CACHE_MAX_AGE_MS: number;
+/** Absolute ceiling on `maxAgeMs`. */
+export declare const MAX_COLUMNAR_BATCH_CACHE_MAX_AGE_MS: number;
+/** Freshness the producer observed, recorded so a read can refuse expired data. */
+export interface ColumnarBatchCacheFreshnessV1 {
+    readonly observedAt: string;
+    readonly staleAfter?: string;
+    readonly validator?: string;
+    readonly generation?: string;
+}
+/**
+ * One persisted cache record. Metadata only: the serialized envelope travels
+ * beside it so a backend can enumerate and evict without loading payloads.
+ *
+ * `observedAt` is when this store wrote the record and drives eviction order;
+ * `freshness.observedAt` is when the producer observed the source and drives
+ * expiry.
+ */
+export interface ColumnarBatchCacheRecordV1 {
+    readonly key: `sha256:${string}`;
+    readonly format: typeof HONUA_COLUMNAR_BATCH_CACHE_FORMAT;
+    /** Envelope layout the payload was written at. */
+    readonly envelopeVersion: string;
+    readonly sourceId: string;
+    readonly sourceVersion: string;
+    readonly schemaVersion: string;
+    readonly planId: string;
+    /** Digest of the identity's authorization scope, never the scope itself. */
+    readonly authorizationScopeDigest: `sha256:${string}`;
+    /** Digest of the ordering contract the batch was produced under. */
+    readonly orderingDigest: `sha256:${string}`;
+    readonly freshness: ColumnarBatchCacheFreshnessV1;
+    readonly rowCount: number;
+    readonly byteLength: number;
+    /** SHA-256 over the stored envelope bytes, verified on every read. */
+    readonly integrity: `sha256:${string}`;
+    readonly observedAt: string;
+}
+/** A record plus the envelope bytes it accounts for. */
+export interface ColumnarBatchCacheEntryV1 {
+    readonly record: ColumnarBatchCacheRecordV1;
+    readonly envelope: Uint8Array;
+}
+/**
+ * Storage primitives the key, screening, integrity, freshness, and eviction
+ * logic is built on.
+ *
+ * Reads may return anything at all — every value is revalidated before it can
+ * become a batch — and every method may reject, which degrades to a miss or a
+ * refusal rather than an exception in a caller's data path. `write` must apply
+ * the entry and its evictions atomically: a partial application would leave the
+ * store over quota with no record of why.
+ */
+export interface ColumnarBatchCacheStorage {
+    /** Metadata for every stored entry, without loading payload bytes. */
+    summaries(): Promise<readonly unknown[]>;
+    /** One entry, or `undefined`. Returned bytes must be caller-owned. */
+    read(key: string): Promise<unknown>;
+    /** Atomically write `entry` and delete every key in `evictKeys`. */
+    write(entry: ColumnarBatchCacheEntryV1, evictKeys: readonly string[]): Promise<void>;
+    remove(key: string): Promise<void>;
+    clear(): Promise<void>;
+    /** Release any retained connection or buffer. Optional for simple backends. */
+    dispose?(): void;
+}
+/** Why a read did not return a batch. */
+export type ColumnarBatchCacheMissReason = "absent" | "aborted" | "disposed" | "corrupt-record" | "foreign-format" | "identity-mismatch" | "authorization-scope-mismatch" | "integrity-mismatch" | "digest-unavailable" | "unsupported-serialization" | "storage-failed";
+/** Why a read found a matching entry that must not be served as fresh. */
+export type ColumnarBatchCacheStaleReason = "freshness-expired" | "max-age-exceeded";
+/** Why a write did not persist. */
+export type ColumnarBatchCacheRefusalReason = "aborted" | "disposed" | "invalid-batch" | "credential-screened" | "quota-exceeded" | "quota-pressure" | "serialization-limit-exceeded" | "digest-unavailable" | "storage-failed";
+/** Outcome of {@link ColumnarBatchCacheHandle.read}. */
+export type ColumnarBatchCacheReadV1 = {
+    readonly outcome: "hit";
+    readonly key: `sha256:${string}`;
+    readonly batch: ColumnarBatchV1;
+    readonly metrics: GeoArrowSerializationMetrics;
+    readonly record: ColumnarBatchCacheRecordV1;
+} | {
+    readonly outcome: "stale";
+    readonly key: `sha256:${string}`;
+    readonly reason: ColumnarBatchCacheStaleReason;
+    /** Kept so the caller can revalidate instead of refetching blind. */
+    readonly record: ColumnarBatchCacheRecordV1;
+} | {
+    readonly outcome: "miss";
+    readonly key: `sha256:${string}`;
+    readonly reason: ColumnarBatchCacheMissReason;
+};
+/** Outcome of {@link ColumnarBatchCacheHandle.write}. */
+export type ColumnarBatchCacheWriteV1 = {
+    readonly outcome: "stored";
+    readonly key: `sha256:${string}`;
+    readonly record: ColumnarBatchCacheRecordV1;
+    readonly admission: ColumnarBatchCacheAdmissionV1;
+} | {
+    readonly outcome: "refused";
+    readonly key: `sha256:${string}`;
+    readonly reason: ColumnarBatchCacheRefusalReason;
+    readonly detail: string;
+};
+/** Deterministic eviction plan for one candidate write. */
+export interface ColumnarBatchCacheAdmissionV1 {
+    readonly quotaBytes: number;
+    readonly maxRecords: number;
+    readonly incomingBytes: number;
+    readonly bytesBefore: number;
+    /** Bytes reclaimed by replacing an existing entry under the same key. */
+    readonly replacedBytes: number;
+    readonly evictKeys: readonly string[];
+    readonly evictedBytes: number;
+    readonly bytesAfter: number;
+    readonly recordsAfter: number;
+    readonly admitted: boolean;
+}
+/** Structured report of every miss, stale read, refusal, and storage failure. */
+export interface ColumnarBatchCacheDiagnosticV1 {
+    readonly kind: "honua.columnar-batch-cache-diagnostic";
+    readonly version: 1;
+    readonly operation: "read" | "write" | "delete";
+    readonly reason: ColumnarBatchCacheMissReason | ColumnarBatchCacheStaleReason | ColumnarBatchCacheRefusalReason;
+    /** Key the operation addressed; a digest, never a raw identity. */
+    readonly key: `sha256:${string}`;
+    readonly detail: string;
+}
+export interface ColumnarBatchCacheOptions {
+    /** Byte quota across stored envelopes. @default 67108864 */
+    readonly quotaBytes?: number;
+    /** Maximum retained entries; the oldest is evicted first. @default 64 */
+    readonly maxRecords?: number;
+    /** Maximum entry age before a read reports stale. @default 3600000 */
+    readonly maxAgeMs?: number;
+    readonly now?: () => number;
+    /** Bounds applied to every serialize and deserialize this store performs. */
+    readonly serialization?: GeoArrowSerializationOptions;
+    /** Receives every miss, stale read, refusal, and storage failure. Must not throw. */
+    readonly onDiagnostic?: (diagnostic: ColumnarBatchCacheDiagnosticV1) => void;
+    /**
+     * Optional observer for this store. Off by default, and independent of
+     * {@link ColumnarBatchCacheOptions.onDiagnostic}: a caller already using the
+     * callback keeps it, and a caller wiring the SDK's telemetry seam sees the
+     * same operation and reason discriminants on identity-bound `columnar-cache-read`
+     * and `columnar-cache-write` spans.
+     */
+    readonly telemetry?: ColumnarTelemetry;
+}
+export interface ColumnarBatchCacheReadOptions {
+    /** Settles the read as an `aborted` miss without waiting for the backend. */
+    readonly signal?: AbortSignal;
+}
+export interface ColumnarBatchCacheWriteOptions {
+    /** Settles the write as an `aborted` refusal without waiting for the backend. */
+    readonly signal?: AbortSignal;
+}
+/** An identity-keyed batch cache plus the administration a host needs to audit it. */
+export interface ColumnarBatchCacheHandle {
+    /** Derive the key this identity addresses, without touching storage. */
+    key(identity: ColumnarBatchIdentityV1): Promise<`sha256:${string}`>;
+    /**
+     * Look one batch up by identity.
+     *
+     * Only the keyed components matter: the passed `freshness.observedAt` and
+     * `freshness.staleAfter` are never compared, because expiry is evaluated
+     * against what the *producer* recorded, not against what the reader guessed.
+     */
+    read(identity: ColumnarBatchIdentityV1, options?: ColumnarBatchCacheReadOptions): Promise<ColumnarBatchCacheReadV1>;
+    write(batch: ColumnarBatchV1, options?: ColumnarBatchCacheWriteOptions): Promise<ColumnarBatchCacheWriteV1>;
+    /** Drop the entry this identity addresses, if any. */
+    delete(identity: ColumnarBatchIdentityV1): Promise<void>;
+    /** Every valid persisted record, for enumeration in tests and diagnostics. */
+    records(): Promise<readonly ColumnarBatchCacheRecordV1[]>;
+    /** Drop every entry, for sign-out and scope teardown. */
+    clear(): Promise<void>;
+    /** Release retained buffers and connections; later calls settle as `disposed`. */
+    dispose(): void;
+}
+/**
+ * Deterministic cache key for one batch identity.
+ *
+ * The key digests source id, source version, schema version, plan id, the
+ * ordering contract, the freshness *validators*, and the authorization-scope
+ * digest. Two identities that differ in any of those address different entries,
+ * and the output is a hex digest, so the raw authorization scope can never
+ * appear in it.
+ *
+ * `freshness.observedAt` and `freshness.staleAfter` are deliberately excluded:
+ * they describe *when* a producer observed the source, not *what* was asked
+ * for. Keying on them would mint a new entry for every fetch and make the cache
+ * unreadable by a caller that does not already hold the answer. Expiry is
+ * enforced on read instead, against the record's own recorded freshness.
+ */
+export declare function columnarBatchCacheKey(identity: ColumnarBatchIdentityV1): Promise<`sha256:${string}`>;
+/**
+ * Digest of the ordering contract a batch was produced under.
+ *
+ * Recorded beside the batch so a reader can tell "same rows, different sort"
+ * apart from "same batch" without trusting the key alone.
+ */
+export declare function columnarBatchCacheOrderingDigest(identity: ColumnarBatchIdentityV1): Promise<`sha256:${string}`>;
+/**
+ * Plan the evictions that admit `incoming` under `limits`.
+ *
+ * Pure and deterministic: candidates are ordered by write time and then by key
+ * in code-unit order, so two hosts with the same records always evict the same
+ * entries. An entry larger than the whole quota is refused outright rather than
+ * emptying the store for something that still would not fit.
+ */
+export declare function planColumnarBatchCacheAdmission(records: readonly ColumnarBatchCacheRecordV1[], incoming: {
+    readonly key: string;
+    readonly byteLength: number;
+}, limits: {
+    readonly quotaBytes: number;
+    readonly maxRecords: number;
+}): ColumnarBatchCacheAdmissionV1;
+/**
+ * Bind the key, screening, integrity, freshness, and eviction logic to any
+ * {@link ColumnarBatchCacheStorage}.
+ *
+ * The returned handle never throws into a data path: a rejected backend call, a
+ * refused value, or a corrupt record settles as a miss or a refusal and reports
+ * a {@link ColumnarBatchCacheDiagnosticV1}, so a caller falls back to fetching
+ * rather than failing.
+ */
+export declare function createColumnarBatchCache(storage: ColumnarBatchCacheStorage, options?: ColumnarBatchCacheOptions): ColumnarBatchCacheHandle;
+/**
+ * In-process storage with the persistent backend's exact semantics: atomic
+ * write-plus-eviction, caller-owned reads, and no aliasing of a caller's bytes.
+ */
+export declare function createMemoryColumnarBatchCacheStorage(): ColumnarBatchCacheStorage;
+/** Shape gate for anything a backend hands back as a record. */
+export declare function isCacheRecord(value: unknown): value is ColumnarBatchCacheRecordV1;
+//# sourceMappingURL=batch-cache.d.ts.map

package/columnar/batch-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"batch-cache.d.ts","sourceRoot":"","sources":["../../../src/columnar/batch-cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2CG;AAaH,OAAO,KAAK,EAAE,4BAA4B,EAAE,4BAA4B,EAAE,MAAM,qBAAqB,CAAC;AAEtG,OAAO,EAAE,KAAK,iBAAiB,EAAuD,MAAM,gBAAgB,CAAC;AAC7G,OAAO,KAAK,EAAE,uBAAuB,EAAE,eAAe,EAAuB,MAAM,YAAY,CAAC;AAEhG;;;;GAIG;AACH,eAAO,MAAM,iCAAiC,EAAG,gCAAyC,CAAC;AAE3F,qFAAqF;AACrF,eAAO,MAAM,wCAAwC,QAAmB,CAAC;AAEzE,gFAAgF;AAChF,eAAO,MAAM,oCAAoC,QAAqB,CAAC;AAEvE,oEAAoE;AACpE,eAAO,MAAM,wCAAwC,KAAK,CAAC;AAE3D,wCAAwC;AACxC,eAAO,MAAM,oCAAoC,OAAQ,CAAC;AAE1D;;;;GAIG;AACH,eAAO,MAAM,uCAAuC,QAAiB,CAAC;AAEtE,sCAAsC;AACtC,eAAO,MAAM,mCAAmC,QAA0B,CAAC;AAE3E,mFAAmF;AACnF,MAAM,WAAW,6BAA6B;IAC5C,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;CAC9B;AAED;;;;;;;GAOG;AACH,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,GAAG,EAAE,UAAU,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,OAAO,iCAAiC,CAAC;IAC1D,kDAAkD;IAClD,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,4EAA4E;IAC5E,QAAQ,CAAC,wBAAwB,EAAE,UAAU,MAAM,EAAE,CAAC;IACtD,oEAAoE;IACpE,QAAQ,CAAC,cAAc,EAAE,UAAU,MAAM,EAAE,CAAC;IAC5C,QAAQ,CAAC,SAAS,EAAE,6BAA6B,CAAC;IAClD,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,sEAAsE;IACtE,QAAQ,CAAC,SAAS,EAAE,UAAU,MAAM,EAAE,CAAC;IACvC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B;AAED,wDAAwD;AACxD,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,MAAM,EAAE,0BAA0B,CAAC;IAC5C,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;CAC/B;AAED;;;;;;;;;GASG;AACH,MAAM,WAAW,yBAAyB;IACxC,sEAAsE;IACtE,SAAS,IAAI,OAAO,CAAC,SAAS,OAAO,EAAE,CAAC,CAAC;IACzC,sEAAsE;IACtE,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACpC,oEAAoE;IACpE,KAAK,CAAC,KAAK,EAAE,yBAAyB,EAAE,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACrF,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,+EAA+E;IAC/E,OAAO,CAAC,IAAI,IAAI,CAAC;CAClB;AAED,yCAAyC;AACzC,MAAM,MAAM,4BAA4B,GACpC,QAAQ,GACR,SAAS,GACT,UAAU,GACV,gBAAgB,GAChB,gBAAgB,GAChB,mBAAmB,GACnB,8BAA8B,GAC9B,oBAAoB,GACpB,oBAAoB,GACpB,2BAA2B,GAC3B,gBAAgB,CAAC;AAErB,0EAA0E;AAC1E,MAAM,MAAM,6BAA6B,GAAG,mBAAmB,GAAG,kBAAkB,CAAC;AAErF,mCAAmC;AACnC,MAAM,MAAM,+BAA+B,GACvC,SAAS,GACT,UAAU,GACV,eAAe,GACf,qBAAqB,GACrB,gBAAgB,GAChB,gBAAgB,GAChB,8BAA8B,GAC9B,oBAAoB,GACpB,gBAAgB,CAAC;AAErB,wDAAwD;AACxD,MAAM,MAAM,wBAAwB,GAChC;IACE,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC;IACxB,QAAQ,CAAC,GAAG,EAAE,UAAU,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,OAAO,EAAE,4BAA4B,CAAC;IAC/C,QAAQ,CAAC,MAAM,EAAE,0BAA0B,CAAC;CAC7C,GACD;IACE,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,GAAG,EAAE,UAAU,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,6BAA6B,CAAC;IAC/C,qEAAqE;IACrE,QAAQ,CAAC,MAAM,EAAE,0BAA0B,CAAC;CAC7C,GACD;IACE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,GAAG,EAAE,UAAU,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,4BAA4B,CAAC;CAC/C,CAAC;AAEN,yDAAyD;AACzD,MAAM,MAAM,yBAAyB,GACjC;IACE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC;IAC3B,QAAQ,CAAC,GAAG,EAAE,UAAU,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,0BAA0B,CAAC;IAC5C,QAAQ,CAAC,SAAS,EAAE,6BAA6B,CAAC;CACnD,GACD;IACE,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC;IAC5B,QAAQ,CAAC,GAAG,EAAE,UAAU,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,+BAA+B,CAAC;IACjD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC;AAEN,2DAA2D;AAC3D,MAAM,WAAW,6BAA6B;IAC5C,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,yEAAyE;IACzE,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;CAC5B;AAED,iFAAiF;AACjF,MAAM,WAAW,8BAA8B;IAC7C,QAAQ,CAAC,IAAI,EAAE,uCAAuC,CAAC;IACvD,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;IACpB,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,GAAG,QAAQ,CAAC;IAChD,QAAQ,CAAC,MAAM,EAAE,4BAA4B,GAAG,6BAA6B,GAAG,+BAA+B,CAAC;IAChH,mEAAmE;IACnE,QAAQ,CAAC,GAAG,EAAE,UAAU,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,yBAAyB;IACxC,4DAA4D;IAC5D,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,yEAAyE;IACzE,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,sEAAsE;IACtE,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,MAAM,CAAC;IAC5B,6EAA6E;IAC7E,QAAQ,CAAC,aAAa,CAAC,EAAE,4BAA4B,CAAC;IACtD,qFAAqF;IACrF,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC,UAAU,EAAE,8BAA8B,KAAK,IAAI,CAAC;IAC7E;;;;;;OAMG;IACH,QAAQ,CAAC,SAAS,CAAC,EAAE,iBAAiB,CAAC;CACxC;AAED,MAAM,WAAW,6BAA6B;IAC5C,6EAA6E;IAC7E,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,CAAC;CAC/B;AAED,MAAM,WAAW,8BAA8B;IAC7C,iFAAiF;IACjF,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,CAAC;CAC/B;AAED,sFAAsF;AACtF,MAAM,WAAW,wBAAwB;IACvC,wEAAwE;IACxE,GAAG,CAAC,QAAQ,EAAE,uBAAuB,GAAG,OAAO,CAAC,UAAU,MAAM,EAAE,CAAC,CAAC;IACpE;;;;;;OAMG;IACH,IAAI,CAAC,QAAQ,EAAE,uBAAuB,EAAE,OAAO,CAAC,EAAE,6BAA6B,GAAG,OAAO,CAAC,wBAAwB,CAAC,CAAC;IACpH,KAAK,CAAC,KAAK,EAAE,eAAe,EAAE,OAAO,CAAC,EAAE,8BAA8B,GAAG,OAAO,CAAC,yBAAyB,CAAC,CAAC;IAC5G,sDAAsD;IACtD,MAAM,CAAC,QAAQ,EAAE,uBAAuB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzD,8EAA8E;IAC9E,OAAO,IAAI,OAAO,CAAC,SAAS,0BAA0B,EAAE,CAAC,CAAC;IAC1D,yDAAyD;IACzD,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,kFAAkF;IAClF,OAAO,IAAI,IAAI,CAAC;CACjB;AAcD;;;;;;;;;;;;;;GAcG;AACH,wBAAsB,qBAAqB,CAAC,QAAQ,EAAE,uBAAuB,GAAG,OAAO,CAAC,UAAU,MAAM,EAAE,CAAC,CAa1G;AAED;;;;;GAKG;AACH,wBAAsB,gCAAgC,CAAC,QAAQ,EAAE,uBAAuB,GAAG,OAAO,CAAC,UAAU,MAAM,EAAE,CAAC,CAErH;AAED;;;;;;;GAOG;AACH,wBAAgB,+BAA+B,CAC7C,OAAO,EAAE,SAAS,0BAA0B,EAAE,EAC9C,QAAQ,EAAE;IAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;CAAE,EAC/D,MAAM,EAAE;IAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;CAAE,GACnE,6BAA6B,CA6C/B;AAED;;;;;;;;GAQG;AACH,wBAAgB,wBAAwB,CACtC,OAAO,EAAE,yBAAyB,EAClC,OAAO,GAAE,yBAA8B,GACtC,wBAAwB,CAyF1B;AAED;;;GAGG;AACH,wBAAgB,qCAAqC,IAAI,yBAAyB,CAkBjF;AA+bD,gEAAgE;AAChE,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,0BAA0B,CAqBjF"}