@braidlabs/skew 0.1.1

package/src/lib/result.d.ts

@@ -0,0 +1,103 @@
+/**
+ * Why a result type rather than exceptions or `null`.
+ *
+ * Reading versioned data has several distinct failure modes, and they demand
+ * *different* remedies:
+ *
+ * - `ahead`   — the data was written by a newer build than the one reading it,
+ *               and no down-migration path is available. Refetch, resolve the
+ *               contract, or force the client to update.
+ * - `gap`     — a migration step is missing from the chain. A programming error,
+ *               and one that must be loud rather than silently dropping data.
+ * - `invalid` — the payload does not match the shape its version claims, or the
+ *               envelope belongs to a different contract entirely.
+ * - `threw`   — a migration function itself failed.
+ * - `retired` — the data is older than the schema's declared base version
+ *               (see `VersionedOptions.base`) and no loaded bundle or resolved
+ *               contract supplies the missing steps. Unlike `gap`, this is a
+ *               *policy* outcome, not a bug: the steps were deliberately
+ *               deleted after telemetry showed the version idle. Remedy:
+ *               discard and refetch, or offer the user a reset.
+ *
+ * Collapsing these into `null` (or a thrown `Error`) forces every caller to
+ * guess, and the guess is usually "discard it" — which is data loss for the
+ * `ahead` case, where the data is perfectly good and merely from the future.
+ */
+/** Discriminated failure reasons for a versioned read. */
+export type SkewFailureReason = 'ahead' | 'gap' | 'invalid' | 'threw' | 'retired';
+export interface SkewOk<T> {
+    readonly ok: true;
+    readonly value: T;
+    /**
+     * The version the data was written under when it was *older* than the
+     * reader and was migrated forward. `null` when the data was already current
+     * or was downgraded instead.
+     */
+    readonly migratedFrom: number | null;
+    /**
+     * The version the data was written under when it was *newer* than the
+     * reader and was migrated **down** to the reader's version. `null` when the
+     * data was current or older. A non-null value means `value` is an honest
+     * but lossy projection — see {@link SkewOk.lossyPaths}.
+     */
+    readonly downgradedFrom: number | null;
+    /**
+     * Dot-paths whose values are the migration's *guesses* rather than data the
+     * writer actually recorded — fields filled with defaults, placeholder
+     * constants, or clock-derived values. Anything downstream that treats a
+     * derived value as a reported one is trusting a guess; this list is how it
+     * can tell.
+     */
+    readonly derivedPaths: readonly string[];
+    /**
+     * Dot-paths the newer shape carried that a down-migration had to discard.
+     * Only ever non-empty when {@link SkewOk.downgradedFrom} is set.
+     */
+    readonly lossyPaths: readonly string[];
+}
+export interface SkewErr {
+    readonly ok: false;
+    readonly reason: SkewFailureReason;
+    /** Version found on the data (0 when un-enveloped legacy data). */
+    readonly found: number;
+    /** Version the reader expected. */
+    readonly expected: number;
+    /**
+     * The schema's base version — set only on `retired` failures, so telemetry
+     * can report how far below the floor the data was.
+     */
+    readonly floor?: number;
+    readonly message: string;
+    readonly cause?: unknown;
+}
+export type SkewResult<T> = SkewOk<T> | SkewErr;
+/** Optional success metadata — see the matching fields on {@link SkewOk}. */
+export interface SkewOkMeta {
+    readonly migratedFrom?: number | null;
+    readonly downgradedFrom?: number | null;
+    readonly derivedPaths?: readonly string[];
+    readonly lossyPaths?: readonly string[];
+}
+export declare function ok<T>(value: T, meta?: SkewOkMeta | number | null): SkewOk<T>;
+export declare function err(reason: SkewFailureReason, found: number, expected: number, message: string, cause?: unknown): SkewErr;
+/**
+ * Narrowing helper, useful at call sites that only care about success.
+ *
+ * ```ts
+ * if (isOk(result)) use(result.value);
+ * ```
+ */
+export declare function isOk<T>(r: SkewResult<T>): r is SkewOk<T>;
+export declare function isErr<T>(r: SkewResult<T>): r is SkewErr;
+/**
+ * Unwraps a result, substituting a fallback on failure.
+ *
+ * Deliberately requires the fallback to be explicit — there is no `unwrap()`
+ * that throws, because throwing on stale data is almost never what an
+ * application wants at a read site.
+ */
+export declare function valueOr<T>(r: SkewResult<T>, fallback: T): T;
+/**
+ * Maps the success value, preserving all migration metadata.
+ */
+export declare function mapResult<T, U>(r: SkewResult<T>, fn: (value: T) => U): SkewResult<U>;

package/src/lib/result.js

@@ -0,0 +1,78 @@
+/**
+ * Why a result type rather than exceptions or `null`.
+ *
+ * Reading versioned data has several distinct failure modes, and they demand
+ * *different* remedies:
+ *
+ * - `ahead`   — the data was written by a newer build than the one reading it,
+ *               and no down-migration path is available. Refetch, resolve the
+ *               contract, or force the client to update.
+ * - `gap`     — a migration step is missing from the chain. A programming error,
+ *               and one that must be loud rather than silently dropping data.
+ * - `invalid` — the payload does not match the shape its version claims, or the
+ *               envelope belongs to a different contract entirely.
+ * - `threw`   — a migration function itself failed.
+ * - `retired` — the data is older than the schema's declared base version
+ *               (see `VersionedOptions.base`) and no loaded bundle or resolved
+ *               contract supplies the missing steps. Unlike `gap`, this is a
+ *               *policy* outcome, not a bug: the steps were deliberately
+ *               deleted after telemetry showed the version idle. Remedy:
+ *               discard and refetch, or offer the user a reset.
+ *
+ * Collapsing these into `null` (or a thrown `Error`) forces every caller to
+ * guess, and the guess is usually "discard it" — which is data loss for the
+ * `ahead` case, where the data is perfectly good and merely from the future.
+ */
+const NO_PATHS = Object.freeze([]);
+export function ok(value, meta = null) {
+    var _a, _b, _c, _d;
+    const normalized = typeof meta === 'number' || meta === null ? { migratedFrom: meta } : meta;
+    return {
+        ok: true,
+        value,
+        migratedFrom: (_a = normalized.migratedFrom) !== null && _a !== void 0 ? _a : null,
+        downgradedFrom: (_b = normalized.downgradedFrom) !== null && _b !== void 0 ? _b : null,
+        derivedPaths: (_c = normalized.derivedPaths) !== null && _c !== void 0 ? _c : NO_PATHS,
+        lossyPaths: (_d = normalized.lossyPaths) !== null && _d !== void 0 ? _d : NO_PATHS,
+    };
+}
+export function err(reason, found, expected, message, cause) {
+    return { ok: false, reason, found, expected, message, cause };
+}
+/**
+ * Narrowing helper, useful at call sites that only care about success.
+ *
+ * ```ts
+ * if (isOk(result)) use(result.value);
+ * ```
+ */
+export function isOk(r) {
+    return r.ok;
+}
+export function isErr(r) {
+    return !r.ok;
+}
+/**
+ * Unwraps a result, substituting a fallback on failure.
+ *
+ * Deliberately requires the fallback to be explicit — there is no `unwrap()`
+ * that throws, because throwing on stale data is almost never what an
+ * application wants at a read site.
+ */
+export function valueOr(r, fallback) {
+    return r.ok ? r.value : fallback;
+}
+/**
+ * Maps the success value, preserving all migration metadata.
+ */
+export function mapResult(r, fn) {
+    return r.ok
+        ? ok(fn(r.value), {
+            migratedFrom: r.migratedFrom,
+            downgradedFrom: r.downgradedFrom,
+            derivedPaths: r.derivedPaths,
+            lossyPaths: r.lossyPaths,
+        })
+        : r;
+}
+//# sourceMappingURL=result.js.map

package/src/lib/result.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"result.js","sourceRoot":"","sources":["../../../../../libs/skew/src/lib/result.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAmEH,MAAM,QAAQ,GAAsB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAEtD,MAAM,UAAU,EAAE,CAChB,KAAQ,EACR,OAAmC,IAAI;;IAEvC,MAAM,UAAU,GACd,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,OAAO;QACL,EAAE,EAAE,IAAI;QACR,KAAK;QACL,YAAY,EAAE,MAAA,UAAU,CAAC,YAAY,mCAAI,IAAI;QAC7C,cAAc,EAAE,MAAA,UAAU,CAAC,cAAc,mCAAI,IAAI;QACjD,YAAY,EAAE,MAAA,UAAU,CAAC,YAAY,mCAAI,QAAQ;QACjD,UAAU,EAAE,MAAA,UAAU,CAAC,UAAU,mCAAI,QAAQ;KAC9C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,GAAG,CACjB,MAAyB,EACzB,KAAa,EACb,QAAgB,EAChB,OAAe,EACf,KAAe;IAEf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAChE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,IAAI,CAAI,CAAgB;IACtC,OAAO,CAAC,CAAC,EAAE,CAAC;AACd,CAAC;AAED,MAAM,UAAU,KAAK,CAAI,CAAgB;IACvC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,OAAO,CAAI,CAAgB,EAAE,QAAW;IACtD,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CACvB,CAAgB,EAChB,EAAmB;IAEnB,OAAO,CAAC,CAAC,EAAE;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;YACd,YAAY,EAAE,CAAC,CAAC,YAAY;YAC5B,cAAc,EAAE,CAAC,CAAC,cAAc;YAChC,YAAY,EAAE,CAAC,CAAC,YAAY;YAC5B,UAAU,EAAE,CAAC,CAAC,UAAU;SACzB,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;AACR,CAAC"}

package/src/lib/storage.d.ts

@@ -0,0 +1,86 @@
+import { SkewResult } from './result.js';
+import { VersionedSchema } from './versioned.js';
+/**
+ * Versioned persistence.
+ *
+ * The failure this exists to prevent is the quiet one. A service that does
+ * `JSON.parse(raw) as T` is asserting a shape it has not checked; the moment
+ * the model changes, every cached record on every user's machine has the old
+ * shape while being typed as the new one. You get `undefined` deep inside a
+ * renderer rather than a clean failure at the boundary.
+ */
+/** Minimal key/value contract. Sync drivers may return values directly. */
+export interface StorageDriver {
+    readonly sync: boolean;
+    get(key: string): string | null | Promise<string | null>;
+    set(key: string, value: string): void | Promise<void>;
+    remove(key: string): void | Promise<void>;
+    keys?(): string[] | Promise<string[]>;
+}
+export interface VersionedStoreOptions {
+    readonly driver: StorageDriver;
+    /** Namespace for keys. Defaults to the schema name. */
+    readonly keyPrefix?: string;
+    /** Stamped onto envelopes so a bad record can be attributed to a deployment. */
+    readonly buildId?: string;
+    /**
+     * Called whenever a read fails. The default is silence — callers inspect the
+     * returned result — but wiring this to telemetry is how you discover that a
+     * migration is wrong before users report it.
+     */
+    readonly onReadFailure?: (key: string, failure: Extract<SkewResult<never>, {
+        ok: false;
+    }>) => void;
+    /**
+     * Write records back at the current version after a successful *migrated*
+     * read ("read-repair"). Each old record then pays its migration once
+     * instead of on every read — and stops appearing in `migratedFrom`
+     * telemetry, which is what makes eventually retiring its steps (see
+     * `VersionedOptions.base`) provable rather than hopeful.
+     *
+     * Downgraded reads (`downgradedFrom` set) are never written back:
+     * persisting the lossy projection would overwrite the newer record a
+     * newer build still needs.
+     */
+    readonly rewriteOnRead?: boolean;
+}
+export interface VersionedStore<T> {
+    /** Reads and migrates. Returns a result — never throws on stale data. */
+    get(key: string): Promise<SkewResult<T>>;
+    /**
+     * Synchronous read, available only on sync drivers (localStorage, memory).
+     * Returns `null` on an async driver rather than lying about it.
+     *
+     * Exists because a signal or hook initialiser reading from localStorage
+     * should not have to flash empty state through a microtask.
+     */
+    peek(key: string): SkewResult<T> | null;
+    set(key: string, value: T): Promise<void>;
+    remove(key: string): Promise<void>;
+    /** Fully-qualified storage key, exposed for debugging and cache-busting. */
+    keyFor(key: string): string;
+}
+export declare function createVersionedStore<T>(schema: VersionedSchema<T>, options: VersionedStoreOptions): VersionedStore<T>;
+/** In-memory driver. The default in tests and on the server. */
+export declare function memoryDriver(seed?: Map<string, string>): StorageDriver;
+/**
+ * Web Storage driver. Degrades to memory when storage is unavailable —
+ * Safari private mode, disabled cookies, or SSR — so a read never throws in a
+ * place the caller cannot reasonably handle it.
+ */
+export declare function webStorageDriver(kind?: 'local' | 'session', win?: {
+    localStorage?: Storage;
+    sessionStorage?: Storage;
+} | undefined): StorageDriver;
+/** Configuration options for the IndexedDB driver. */
+export interface IndexedDbDriverOptions {
+    /** The name of the IndexedDB database. Defaults to "skew-store". */
+    readonly dbName?: string;
+    /** The name of the object store. Defaults to "keyval". */
+    readonly storeName?: string;
+}
+/**
+ * IndexedDB driver for async, large-capacity storage.
+ * Degrades gracefully on failure (e.g. if IndexedDB is blocked).
+ */
+export declare function indexedDbDriver(options?: IndexedDbDriverOptions): StorageDriver;

package/src/lib/storage.js

@@ -0,0 +1,190 @@
+import { __awaiter } from "tslib";
+import { err } from './result.js';
+import { isSkewDisabled } from './disabled.js';
+export function createVersionedStore(schema, options) {
+    const { driver, keyPrefix = schema.name, buildId, onReadFailure, rewriteOnRead = false, } = options;
+    const keyFor = (key) => `${keyPrefix}:${key}`;
+    function parse(key, raw) {
+        if (raw === null) {
+            return err('invalid', 0, schema.version, `[${schema.name}] nothing stored at "${key}"`);
+        }
+        let decoded;
+        try {
+            decoded = JSON.parse(raw);
+        }
+        catch (cause) {
+            return err('invalid', 0, schema.version, `[${schema.name}] stored value is not JSON`, cause);
+        }
+        const result = schema.read(decoded);
+        if (!result.ok)
+            onReadFailure === null || onReadFailure === void 0 ? void 0 : onReadFailure(key, result);
+        else if (rewriteOnRead &&
+            result.migratedFrom !== null &&
+            !isSkewDisabled()) {
+            // Read-repair: persist the migrated record at the current version.
+            // Only for *upward* migrations — a downgraded read is a lossy
+            // projection of a newer record, and writing it back would destroy data.
+            try {
+                void driver.set(keyFor(key), JSON.stringify(schema.write(result.value, buildId)));
+            }
+            catch (_a) {
+                // A failing repair is a cache-write failure; the read still succeeded.
+            }
+        }
+        return result;
+    }
+    return {
+        keyFor,
+        get(key) {
+            return __awaiter(this, void 0, void 0, function* () {
+                const raw = yield driver.get(keyFor(key));
+                return parse(key, raw);
+            });
+        },
+        peek(key) {
+            if (!driver.sync)
+                return null;
+            const raw = driver.get(keyFor(key));
+            return parse(key, raw);
+        },
+        set(key, value) {
+            return __awaiter(this, void 0, void 0, function* () {
+                // Not public API — see `disabled.ts`. Writing the bare value is what a
+                // codebase without envelopes does, and it is the write side of the
+                // problem: nothing in the record says which build authored it, so no
+                // future reader can tell.
+                const stored = isSkewDisabled() ? value : schema.write(value, buildId);
+                yield driver.set(keyFor(key), JSON.stringify(stored));
+            });
+        },
+        remove(key) {
+            return __awaiter(this, void 0, void 0, function* () {
+                yield driver.remove(keyFor(key));
+            });
+        },
+    };
+}
+// --- drivers ---------------------------------------------------------------
+/** In-memory driver. The default in tests and on the server. */
+export function memoryDriver(seed) {
+    const map = seed !== null && seed !== void 0 ? seed : new Map();
+    return {
+        sync: true,
+        get: (k) => { var _a; return (_a = map.get(k)) !== null && _a !== void 0 ? _a : null; },
+        set: (k, v) => void map.set(k, v),
+        remove: (k) => void map.delete(k),
+        keys: () => [...map.keys()],
+    };
+}
+/**
+ * Web Storage driver. Degrades to memory when storage is unavailable —
+ * Safari private mode, disabled cookies, or SSR — so a read never throws in a
+ * place the caller cannot reasonably handle it.
+ */
+export function webStorageDriver(kind = 'local', win = globalThis) {
+    const store = kind === 'local' ? win === null || win === void 0 ? void 0 : win.localStorage : win === null || win === void 0 ? void 0 : win.sessionStorage;
+    if (!store || !isUsable(store))
+        return memoryDriver();
+    return {
+        sync: true,
+        get: (k) => store.getItem(k),
+        set: (k, v) => {
+            try {
+                store.setItem(k, v);
+            }
+            catch (_a) {
+                // Quota exceeded. A cache write failing is not worth breaking a save
+                // the user asked for; the next read simply misses.
+            }
+        },
+        remove: (k) => store.removeItem(k),
+        keys: () => Object.keys(store),
+    };
+}
+function isUsable(store) {
+    const probe = '__skew_probe__';
+    try {
+        store.setItem(probe, '1');
+        store.removeItem(probe);
+        return true;
+    }
+    catch (_a) {
+        return false;
+    }
+}
+/**
+ * IndexedDB driver for async, large-capacity storage.
+ * Degrades gracefully on failure (e.g. if IndexedDB is blocked).
+ */
+export function indexedDbDriver(options = {}) {
+    const { dbName = 'skew-store', storeName = 'keyval' } = options;
+    let dbPromise = null;
+    function getDb() {
+        if (dbPromise)
+            return dbPromise;
+        if (typeof indexedDB === 'undefined') {
+            return Promise.reject(new Error('IndexedDB is not available'));
+        }
+        dbPromise = new Promise((resolve, reject) => {
+            const req = indexedDB.open(dbName, 1);
+            req.onupgradeneeded = () => {
+                const db = req.result;
+                if (!db.objectStoreNames.contains(storeName)) {
+                    db.createObjectStore(storeName);
+                }
+            };
+            req.onsuccess = () => resolve(req.result);
+            req.onerror = () => {
+                dbPromise = null;
+                reject(req.error);
+            };
+        });
+        return dbPromise;
+    }
+    function run(mode, callback) {
+        return getDb().then((db) => new Promise((resolve, reject) => {
+            const tx = db.transaction(storeName, mode);
+            const store = tx.objectStore(storeName);
+            const req = callback(store);
+            req.onsuccess = () => resolve(req.result);
+            req.onerror = () => reject(req.error);
+        }));
+    }
+    return {
+        sync: false,
+        get: (key) => __awaiter(this, void 0, void 0, function* () {
+            try {
+                const val = yield run('readonly', (store) => store.get(key));
+                return val !== null && val !== void 0 ? val : null;
+            }
+            catch (_a) {
+                return null;
+            }
+        }),
+        set: (key, value) => __awaiter(this, void 0, void 0, function* () {
+            try {
+                yield run('readwrite', (store) => store.put(value, key));
+            }
+            catch (_a) {
+                // Fail silently on quota exceeded or other errors
+            }
+        }),
+        remove: (key) => __awaiter(this, void 0, void 0, function* () {
+            try {
+                yield run('readwrite', (store) => store.delete(key));
+            }
+            catch (_a) {
+                // A failed cache delete is a smaller problem than the throw would be.
+            }
+        }),
+        keys: () => __awaiter(this, void 0, void 0, function* () {
+            try {
+                return yield run('readonly', (store) => store.getAllKeys());
+            }
+            catch (_a) {
+                return [];
+            }
+        }),
+    };
+}
+//# sourceMappingURL=storage.js.map

package/src/lib/storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage.js","sourceRoot":"","sources":["../../../../../libs/skew/src/lib/storage.ts"],"names":[],"mappings":";AAAA,OAAO,EAAc,GAAG,EAAE,MAAM,aAAa,CAAC;AAE9C,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAmE/C,MAAM,UAAU,oBAAoB,CAClC,MAA0B,EAC1B,OAA8B;IAE9B,MAAM,EACJ,MAAM,EACN,SAAS,GAAG,MAAM,CAAC,IAAI,EACvB,OAAO,EACP,aAAa,EACb,aAAa,GAAG,KAAK,GACtB,GAAG,OAAO,CAAC;IACZ,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,SAAS,IAAI,GAAG,EAAE,CAAC;IAEtD,SAAS,KAAK,CAAC,GAAW,EAAE,GAAkB;QAC5C,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,OAAO,GAAG,CACR,SAAS,EACT,CAAC,EACD,MAAM,CAAC,OAAO,EACd,IAAI,MAAM,CAAC,IAAI,wBAAwB,GAAG,GAAG,CAC9C,CAAC;QACJ,CAAC;QACD,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,GAAG,CACR,SAAS,EACT,CAAC,EACD,MAAM,CAAC,OAAO,EACd,IAAI,MAAM,CAAC,IAAI,4BAA4B,EAC3C,KAAK,CACN,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAG,GAAG,EAAE,MAAM,CAAC,CAAC;aACxC,IACH,aAAa;YACb,MAAM,CAAC,YAAY,KAAK,IAAI;YAC5B,CAAC,cAAc,EAAE,EACjB,CAAC;YACD,mEAAmE;YACnE,8DAA8D;YAC9D,wEAAwE;YACxE,IAAI,CAAC;gBACH,KAAK,MAAM,CAAC,GAAG,CACb,MAAM,CAAC,GAAG,CAAC,EACX,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CACpD,CAAC;YACJ,CAAC;YAAC,WAAM,CAAC;gBACP,uEAAuE;YACzE,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,MAAM;QAEA,GAAG,CAAC,GAAW;;gBACnB,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,OAAO,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACzB,CAAC;SAAA;QAED,IAAI,CAAC,GAAW;YACd,IAAI,CAAC,MAAM,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAkB,CAAC;YACrD,OAAO,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC;QAEK,GAAG,CAAC,GAAW,EAAE,KAAQ;;gBAC7B,uEAAuE;gBACvE,mEAAmE;gBACnE,qEAAqE;gBACrE,0BAA0B;gBAC1B,MAAM,MAAM,GAAG,cAAc,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACvE,MAAM,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACxD,CAAC;SAAA;QAEK,MAAM,CAAC,GAAW;;gBACtB,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,CAAC;SAAA;KACF,CAAC;AACJ,CAAC;AAED,8EAA8E;AAE9E,gEAAgE;AAChE,MAAM,UAAU,YAAY,CAAC,IAA0B;IACrD,MAAM,GAAG,GAAG,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,IAAI,GAAG,EAAkB,CAAC;IAC9C,OAAO;QACL,IAAI,EAAE,IAAI;QACV,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,WAAC,OAAA,MAAA,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mCAAI,IAAI,CAAA,EAAA;QAC9B,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAC9B,OAA4B,OAAO,EACnC,MAEgB,UAAmB;IAEnC,MAAM,KAAK,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,YAAY,CAAC,CAAC,CAAC,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,cAAc,CAAC;IACzE,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,YAAY,EAAE,CAAC;IAEtD,OAAO;QACL,IAAI,EAAE,IAAI;QACV,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5B,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACZ,IAAI,CAAC;gBACH,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,CAAC;YAAC,WAAM,CAAC;gBACP,qEAAqE;gBACrE,mDAAmD;YACrD,CAAC;QACH,CAAC;QACD,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAClC,IAAI,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,MAAM,KAAK,GAAG,gBAAgB,CAAC;IAC/B,IAAI,CAAC;QACH,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC1B,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,WAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAUD;;;GAGG;AACH,MAAM,UAAU,eAAe,CAC7B,UAAkC,EAAE;IAEpC,MAAM,EAAE,MAAM,GAAG,YAAY,EAAE,SAAS,GAAG,QAAQ,EAAE,GAAG,OAAO,CAAC;IAChE,IAAI,SAAS,GAAgC,IAAI,CAAC;IAElD,SAAS,KAAK;QACZ,IAAI,SAAS;YAAE,OAAO,SAAS,CAAC;QAChC,IAAI,OAAO,SAAS,KAAK,WAAW,EAAE,CAAC;YACrC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,SAAS,GAAG,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACtC,GAAG,CAAC,eAAe,GAAG,GAAG,EAAE;gBACzB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;gBACtB,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC7C,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC,CAAC;YACF,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1C,GAAG,CAAC,OAAO,GAAG,GAAG,EAAE;gBACjB,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,SAAS,GAAG,CACV,IAAwB,EACxB,QAAkD;QAElD,OAAO,KAAK,EAAE,CAAC,IAAI,CACjB,CAAC,EAAE,EAAE,EAAE,CACL,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACjC,MAAM,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5B,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1C,GAAG,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,CAAC,CAAC,CACL,CAAC;IACJ,CAAC;IAED,OAAO;QACL,IAAI,EAAE,KAAK;QACX,GAAG,EAAE,CAAO,GAAG,EAAE,EAAE;YACjB,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,MAAM,GAAG,CAAS,UAAU,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrE,OAAO,GAAG,aAAH,GAAG,cAAH,GAAG,GAAI,IAAI,CAAC;YACrB,CAAC;YAAC,WAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC,CAAA;QACD,GAAG,EAAE,CAAO,GAAG,EAAE,KAAK,EAAE,EAAE;YACxB,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,CAAC;YAAC,WAAM,CAAC;gBACP,kDAAkD;YACpD,CAAC;QACH,CAAC,CAAA;QACD,MAAM,EAAE,CAAO,GAAG,EAAE,EAAE;YACpB,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACvD,CAAC;YAAC,WAAM,CAAC;gBACP,sEAAsE;YACxE,CAAC;QACH,CAAC,CAAA;QACD,IAAI,EAAE,GAAS,EAAE;YACf,IAAI,CAAC;gBACH,OAAO,MAAM,GAAG,CACd,UAAU,EACV,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,EAA0B,CACtD,CAAC;YACJ,CAAC;YAAC,WAAM,CAAC;gBACP,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC,CAAA;KACF,CAAC;AACJ,CAAC"}