@powersync/service-module-postgres-storage 0.0.0-dev-20250116115804

package/dist/storage/PostgresBucketStorageFactory.js

@@ -0,0 +1,433 @@
+import * as framework from '@powersync/lib-services-framework';
+import { storage, sync, utils } from '@powersync/service-core';
+import * as sync_rules from '@powersync/service-sync-rules';
+import crypto from 'crypto';
+import { wrapWithAbort } from 'ix/asynciterable/operators/withabort.js';
+import { LRUCache } from 'lru-cache/min';
+import * as timers from 'timers/promises';
+import * as uuid from 'uuid';
+import * as lib_postgres from '@powersync/lib-service-postgres';
+import { models } from '../types/types.js';
+import { NOTIFICATION_CHANNEL, STORAGE_SCHEMA_NAME } from '../utils/db.js';
+import { notifySyncRulesUpdate } from './batch/PostgresBucketBatch.js';
+import { PostgresSyncRulesStorage } from './PostgresSyncRulesStorage.js';
+import { PostgresPersistedSyncRulesContent } from './sync-rules/PostgresPersistedSyncRulesContent.js';
+export class PostgresBucketStorageFactory extends framework.DisposableObserver {
+    options;
+    db;
+    slot_name_prefix;
+    sharedIterator = new sync.BroadcastIterable((signal) => this.watchActiveCheckpoint(signal));
+    storageCache = new LRUCache({
+        max: 3,
+        fetchMethod: async (id) => {
+            const syncRulesRow = await this.db.sql `
+        SELECT
+          *
+        FROM
+          sync_rules
+        WHERE
+          id = ${{ value: id, type: 'int4' }}
+      `
+                .decoded(models.SyncRules)
+                .first();
+            if (syncRulesRow == null) {
+                // Deleted in the meantime?
+                return undefined;
+            }
+            const rules = new PostgresPersistedSyncRulesContent(this.db, syncRulesRow);
+            return this.getInstance(rules);
+        },
+        dispose: (storage) => {
+            storage[Symbol.dispose]();
+        }
+    });
+    constructor(options) {
+        super();
+        this.options = options;
+        this.db = new lib_postgres.DatabaseClient({
+            config: options.config,
+            schema: STORAGE_SCHEMA_NAME,
+            notificationChannels: [NOTIFICATION_CHANNEL]
+        });
+        this.slot_name_prefix = options.slot_name_prefix;
+        this.db.registerListener({
+            connectionCreated: async (connection) => this.prepareStatements(connection)
+        });
+    }
+    async [Symbol.asyncDispose]() {
+        super[Symbol.dispose]();
+        await this.db[Symbol.asyncDispose]();
+    }
+    async prepareStatements(connection) {
+        // It should be possible to prepare statements for some common operations here.
+        // This has not been implemented yet.
+    }
+    getInstance(syncRules) {
+        const storage = new PostgresSyncRulesStorage({
+            factory: this,
+            db: this.db,
+            sync_rules: syncRules,
+            batchLimits: this.options.config.batch_limits
+        });
+        this.iterateListeners((cb) => cb.syncStorageCreated?.(storage));
+        storage.registerListener({
+            batchStarted: (batch) => {
+                // This nested listener will be automatically disposed when the storage is disposed
+                batch.registerManagedListener(storage, {
+                    replicationEvent: (payload) => this.iterateListeners((cb) => cb.replicationEvent?.(payload))
+                });
+            }
+        });
+        return storage;
+    }
+    async getStorageMetrics() {
+        const active_sync_rules = await this.getActiveSyncRules({ defaultSchema: 'public' });
+        if (active_sync_rules == null) {
+            return {
+                operations_size_bytes: 0,
+                parameters_size_bytes: 0,
+                replication_size_bytes: 0
+            };
+        }
+        const sizes = await this.db.sql `
+      SELECT
+        pg_total_relation_size('current_data') AS current_size_bytes,
+        pg_total_relation_size('bucket_parameters') AS parameter_size_bytes,
+        pg_total_relation_size('bucket_data') AS operations_size_bytes;
+    `.first();
+        return {
+            operations_size_bytes: Number(sizes.operations_size_bytes),
+            parameters_size_bytes: Number(sizes.parameter_size_bytes),
+            replication_size_bytes: Number(sizes.current_size_bytes)
+        };
+    }
+    async getPowerSyncInstanceId() {
+        const instanceRow = await this.db.sql `
+      SELECT
+        id
+      FROM
+        instance
+    `
+            .decoded(models.Instance)
+            .first();
+        if (instanceRow) {
+            return instanceRow.id;
+        }
+        const lockManager = new lib_postgres.PostgresLockManager({
+            db: this.db,
+            name: `instance-id-insertion-lock`
+        });
+        await lockManager.lock(async () => {
+            await this.db.sql `
+        INSERT INTO
+          instance (id)
+        VALUES
+          (${{ type: 'varchar', value: uuid.v4() }})
+      `.execute();
+        });
+        const newInstanceRow = await this.db.sql `
+      SELECT
+        id
+      FROM
+        instance
+    `
+            .decoded(models.Instance)
+            .first();
+        return newInstanceRow.id;
+    }
+    // TODO possibly share implementation in abstract class
+    async configureSyncRules(sync_rules, options) {
+        const next = await this.getNextSyncRulesContent();
+        const active = await this.getActiveSyncRulesContent();
+        if (next?.sync_rules_content == sync_rules) {
+            framework.logger.info('Sync rules from configuration unchanged');
+            return { updated: false };
+        }
+        else if (next == null && active?.sync_rules_content == sync_rules) {
+            framework.logger.info('Sync rules from configuration unchanged');
+            return { updated: false };
+        }
+        else {
+            framework.logger.info('Sync rules updated from configuration');
+            const persisted_sync_rules = await this.updateSyncRules({
+                content: sync_rules,
+                lock: options?.lock
+            });
+            return { updated: true, persisted_sync_rules, lock: persisted_sync_rules.current_lock ?? undefined };
+        }
+    }
+    async updateSyncRules(options) {
+        // TODO some shared implementation for this might be nice
+        // Parse and validate before applying any changes
+        sync_rules.SqlSyncRules.fromYaml(options.content, {
+            // No schema-based validation at this point
+            schema: undefined,
+            defaultSchema: 'not_applicable', // Not needed for validation
+            throwOnError: true
+        });
+        return this.db.transaction(async (db) => {
+            await db.sql `
+        UPDATE sync_rules
+        SET
+          state = ${{ type: 'varchar', value: storage.SyncRuleState.STOP }}
+        WHERE
+          state = ${{ type: 'varchar', value: storage.SyncRuleState.PROCESSING }}
+      `.execute();
+            const newSyncRulesRow = await db.sql `
+        WITH
+          next_id AS (
+            SELECT
+              nextval('sync_rules_id_sequence') AS id
+          )
+        INSERT INTO
+          sync_rules (id, content, state, slot_name)
+        VALUES
+          (
+            (
+              SELECT
+                id
+              FROM
+                next_id
+            ),
+            ${{ type: 'varchar', value: options.content }},
+            ${{ type: 'varchar', value: storage.SyncRuleState.PROCESSING }},
+            CONCAT(
+              ${{ type: 'varchar', value: this.slot_name_prefix }},
+              (
+                SELECT
+                  id
+                FROM
+                  next_id
+              ),
+              '_',
+              ${{ type: 'varchar', value: crypto.randomBytes(2).toString('hex') }}
+            )
+          )
+        RETURNING
+          *
+      `
+                .decoded(models.SyncRules)
+                .first();
+            await notifySyncRulesUpdate(this.db, newSyncRulesRow);
+            return new PostgresPersistedSyncRulesContent(this.db, newSyncRulesRow);
+        });
+    }
+    async slotRemoved(slot_name) {
+        const next = await this.getNextSyncRulesContent();
+        const active = await this.getActiveSyncRulesContent();
+        // In both the below cases, we create a new sync rules instance.
+        // The current one will continue erroring until the next one has finished processing.
+        if (next != null && next.slot_name == slot_name) {
+            // We need to redo the "next" sync rules
+            await this.updateSyncRules({
+                content: next.sync_rules_content
+            });
+            // Pro-actively stop replicating
+            await this.db.sql `
+        UPDATE sync_rules
+        SET
+          state = ${{ value: storage.SyncRuleState.STOP, type: 'varchar' }}
+        WHERE
+          id = ${{ value: next.id, type: 'int4' }}
+          AND state = ${{ value: storage.SyncRuleState.PROCESSING, type: 'varchar' }}
+      `.execute();
+        }
+        else if (next == null && active?.slot_name == slot_name) {
+            // Slot removed for "active" sync rules, while there is no "next" one.
+            await this.updateSyncRules({
+                content: active.sync_rules_content
+            });
+            // Pro-actively stop replicating
+            await this.db.sql `
+        UPDATE sync_rules
+        SET
+          state = ${{ value: storage.SyncRuleState.STOP, type: 'varchar' }}
+        WHERE
+          id = ${{ value: active.id, type: 'int4' }}
+          AND state = ${{ value: storage.SyncRuleState.ACTIVE, type: 'varchar' }}
+      `.execute();
+        }
+    }
+    // TODO possibly share via abstract class
+    async getActiveSyncRules(options) {
+        const content = await this.getActiveSyncRulesContent();
+        return content?.parsed(options) ?? null;
+    }
+    async getActiveSyncRulesContent() {
+        const activeRow = await this.db.sql `
+      SELECT
+        *
+      FROM
+        sync_rules
+      WHERE
+        state = ${{ value: storage.SyncRuleState.ACTIVE, type: 'varchar' }}
+      ORDER BY
+        id DESC
+      LIMIT
+        1
+    `
+            .decoded(models.SyncRules)
+            .first();
+        if (!activeRow) {
+            return null;
+        }
+        return new PostgresPersistedSyncRulesContent(this.db, activeRow);
+    }
+    // TODO possibly share via abstract class
+    async getNextSyncRules(options) {
+        const content = await this.getNextSyncRulesContent();
+        return content?.parsed(options) ?? null;
+    }
+    async getNextSyncRulesContent() {
+        const nextRow = await this.db.sql `
+      SELECT
+        *
+      FROM
+        sync_rules
+      WHERE
+        state = ${{ value: storage.SyncRuleState.PROCESSING, type: 'varchar' }}
+      ORDER BY
+        id DESC
+      LIMIT
+        1
+    `
+            .decoded(models.SyncRules)
+            .first();
+        if (!nextRow) {
+            return null;
+        }
+        return new PostgresPersistedSyncRulesContent(this.db, nextRow);
+    }
+    async getReplicatingSyncRules() {
+        const rows = await this.db.sql `
+      SELECT
+        *
+      FROM
+        sync_rules
+      WHERE
+        state = ${{ value: storage.SyncRuleState.ACTIVE, type: 'varchar' }}
+        OR state = ${{ value: storage.SyncRuleState.PROCESSING, type: 'varchar' }}
+    `
+            .decoded(models.SyncRules)
+            .rows();
+        return rows.map((row) => new PostgresPersistedSyncRulesContent(this.db, row));
+    }
+    async getStoppedSyncRules() {
+        const rows = await this.db.sql `
+      SELECT
+        *
+      FROM
+        sync_rules
+      WHERE
+        state = ${{ value: storage.SyncRuleState.STOP, type: 'varchar' }}
+    `
+            .decoded(models.SyncRules)
+            .rows();
+        return rows.map((row) => new PostgresPersistedSyncRulesContent(this.db, row));
+    }
+    async getActiveCheckpoint() {
+        const activeCheckpoint = await this.db.sql `
+      SELECT
+        id,
+        last_checkpoint,
+        last_checkpoint_lsn
+      FROM
+        sync_rules
+      WHERE
+        state = ${{ value: storage.SyncRuleState.ACTIVE, type: 'varchar' }}
+      ORDER BY
+        id DESC
+      LIMIT
+        1
+    `
+            .decoded(models.ActiveCheckpoint)
+            .first();
+        return this.makeActiveCheckpoint(activeCheckpoint);
+    }
+    async *watchWriteCheckpoint(user_id, signal) {
+        let lastCheckpoint = null;
+        let lastWriteCheckpoint = null;
+        const iter = wrapWithAbort(this.sharedIterator, signal);
+        for await (const cp of iter) {
+            const { checkpoint, lsn } = cp;
+            // lsn changes are not important by itself.
+            // What is important is:
+            // 1. checkpoint (op_id) changes.
+            // 2. write checkpoint changes for the specific user
+            const bucketStorage = await cp.getBucketStorage();
+            if (!bucketStorage) {
+                continue;
+            }
+            const lsnFilters = lsn ? { 1: lsn } : {};
+            const currentWriteCheckpoint = await bucketStorage.lastWriteCheckpoint({
+                user_id,
+                heads: {
+                    ...lsnFilters
+                }
+            });
+            if (currentWriteCheckpoint == lastWriteCheckpoint && checkpoint == lastCheckpoint) {
+                // No change - wait for next one
+                // In some cases, many LSNs may be produced in a short time.
+                // Add a delay to throttle the write checkpoint lookup a bit.
+                await timers.setTimeout(20 + 10 * Math.random());
+                continue;
+            }
+            lastWriteCheckpoint = currentWriteCheckpoint;
+            lastCheckpoint = checkpoint;
+            yield { base: cp, writeCheckpoint: currentWriteCheckpoint };
+        }
+    }
+    async *watchActiveCheckpoint(signal) {
+        const doc = await this.db.sql `
+      SELECT
+        id,
+        last_checkpoint,
+        last_checkpoint_lsn
+      FROM
+        sync_rules
+      WHERE
+        state = ${{ type: 'varchar', value: storage.SyncRuleState.ACTIVE }}
+      LIMIT
+        1
+    `
+            .decoded(models.ActiveCheckpoint)
+            .first();
+        const sink = new sync.LastValueSink(undefined);
+        const disposeListener = this.db.registerListener({
+            notification: (notification) => sink.next(notification.payload)
+        });
+        signal.addEventListener('aborted', async () => {
+            disposeListener();
+            sink.complete();
+        });
+        yield this.makeActiveCheckpoint(doc);
+        let lastOp = null;
+        for await (const payload of sink.withSignal(signal)) {
+            if (signal.aborted) {
+                return;
+            }
+            const notification = models.ActiveCheckpointNotification.decode(payload);
+            const activeCheckpoint = this.makeActiveCheckpoint(notification.active_checkpoint);
+            if (lastOp == null || activeCheckpoint.lsn != lastOp.lsn || activeCheckpoint.checkpoint != lastOp.checkpoint) {
+                lastOp = activeCheckpoint;
+                yield activeCheckpoint;
+            }
+        }
+    }
+    makeActiveCheckpoint(row) {
+        return {
+            checkpoint: utils.timestampToOpId(row?.last_checkpoint ?? 0n),
+            lsn: row?.last_checkpoint_lsn ?? null,
+            hasSyncRules() {
+                return row != null;
+            },
+            getBucketStorage: async () => {
+                if (row == null) {
+                    return null;
+                }
+                return (await this.storageCache.fetch(Number(row.id))) ?? null;
+            }
+        };
+    }
+}
+//# sourceMappingURL=PostgresBucketStorageFactory.js.map

package/dist/storage/PostgresBucketStorageFactory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PostgresBucketStorageFactory.js","sourceRoot":"","sources":["../../src/storage/PostgresBucketStorageFactory.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,SAAS,MAAM,mCAAmC,CAAC;AAC/D,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAE/D,OAAO,KAAK,UAAU,MAAM,+BAA+B,CAAC;AAC5D,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,aAAa,EAAE,MAAM,yCAAyC,CAAC;AACxE,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,KAAK,MAAM,MAAM,iBAAiB,CAAC;AAC1C,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAE7B,OAAO,KAAK,YAAY,MAAM,iCAAiC,CAAC;AAChE,OAAO,EAAE,MAAM,EAAmC,MAAM,mBAAmB,CAAC;AAE5E,OAAO,EAAE,oBAAoB,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AAC3E,OAAO,EAAE,qBAAqB,EAAE,MAAM,gCAAgC,CAAC;AACvE,OAAO,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AACzE,OAAO,EAAE,iCAAiC,EAAE,MAAM,mDAAmD,CAAC;AAOtG,MAAM,OAAO,4BACX,SAAQ,SAAS,CAAC,kBAAwD;IAiCpD;IA9Bb,EAAE,CAA8B;IACzB,gBAAgB,CAAS;IAEjC,cAAc,GAAG,IAAI,IAAI,CAAC,iBAAiB,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;IAEnF,YAAY,GAAG,IAAI,QAAQ,CAAyC;QACnF,GAAG,EAAE,CAAC;QACN,WAAW,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;YACxB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;iBAM3B,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;OACrC;iBACE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;iBACzB,KAAK,EAAE,CAAC;YACX,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;gBACzB,2BAA2B;gBAC3B,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,iCAAiC,CAAC,IAAI,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;YAC3E,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE;YACnB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,CAAC;KACF,CAAC,CAAC;IAEH,YAAsB,OAAqC;QACzD,KAAK,EAAE,CAAC;QADY,YAAO,GAAP,OAAO,CAA8B;QAEzD,IAAI,CAAC,EAAE,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC;YACxC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,MAAM,EAAE,mBAAmB;YAC3B,oBAAoB,EAAE,CAAC,oBAAoB,CAAC;SAC7C,CAAC,CAAC;QACH,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;QAEjD,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC;YACvB,iBAAiB,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC;SAC5E,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC;QACzB,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,UAAgC;QACtD,+EAA+E;QAC/E,qCAAqC;IACvC,CAAC;IAED,WAAW,CAAC,SAA4C;QACtD,MAAM,OAAO,GAAG,IAAI,wBAAwB,CAAC;YAC3C,OAAO,EAAE,IAAI;YACb,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,UAAU,EAAE,SAAS;YACrB,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY;SAC9C,CAAC,CAAC;QACH,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,kBAAkB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAChE,OAAO,CAAC,gBAAgB,CAAC;YACvB,YAAY,EAAE,CAAC,KAAK,EAAE,EAAE;gBACtB,mFAAmF;gBACnF,KAAK,CAAC,uBAAuB,CAAC,OAAO,EAAE;oBACrC,gBAAgB,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC,CAAC;iBAC7F,CAAC,CAAC;YACL,CAAC;SACF,CAAC,CAAC;QACH,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,iBAAiB;QACrB,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC;QACrF,IAAI,iBAAiB,IAAI,IAAI,EAAE,CAAC;YAC9B,OAAO;gBACL,qBAAqB,EAAE,CAAC;gBACxB,qBAAqB,EAAE,CAAC;gBACxB,sBAAsB,EAAE,CAAC;aAC1B,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;KAK9B,CAAC,KAAK,EAA+F,CAAC;QAEvG,OAAO;YACL,qBAAqB,EAAE,MAAM,CAAC,KAAM,CAAC,qBAAqB,CAAC;YAC3D,qBAAqB,EAAE,MAAM,CAAC,KAAM,CAAC,oBAAoB,CAAC;YAC1D,sBAAsB,EAAE,MAAM,CAAC,KAAM,CAAC,kBAAkB,CAAC;SAC1D,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,sBAAsB;QAC1B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;KAKpC;aACE,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;aACxB,KAAK,EAAE,CAAC;QACX,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,WAAW,CAAC,EAAE,CAAC;QACxB,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,mBAAmB,CAAC;YACvD,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,4BAA4B;SACnC,CAAC,CAAC;QACH,MAAM,WAAW,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YAChC,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;aAIV,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;OAC3C,CAAC,OAAO,EAAE,CAAC;QACd,CAAC,CAAC,CAAC;QACH,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;KAKvC;aACE,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;aACxB,KAAK,EAAE,CAAC;QACX,OAAO,cAAe,CAAC,EAAE,CAAC;IAC5B,CAAC;IAED,uDAAuD;IACvD,KAAK,CAAC,kBAAkB,CACtB,UAAkB,EAClB,OAA4B;QAM5B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;QAEtD,IAAI,IAAI,EAAE,kBAAkB,IAAI,UAAU,EAAE,CAAC;YAC3C,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;YACjE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAC5B,CAAC;aAAM,IAAI,IAAI,IAAI,IAAI,IAAI,MAAM,EAAE,kBAAkB,IAAI,UAAU,EAAE,CAAC;YACpE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;YACjE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;YAC/D,MAAM,oBAAoB,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;gBACtD,OAAO,EAAE,UAAU;gBACnB,IAAI,EAAE,OAAO,EAAE,IAAI;aACpB,CAAC,CAAC;YACH,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,oBAAoB,EAAE,IAAI,EAAE,oBAAoB,CAAC,YAAY,IAAI,SAAS,EAAE,CAAC;QACvG,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,OAAuC;QAC3D,yDAAyD;QACzD,iDAAiD;QACjD,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE;YAChD,2CAA2C;YAC3C,MAAM,EAAE,SAAS;YACjB,aAAa,EAAE,gBAAgB,EAAE,4BAA4B;YAC7D,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;YACtC,MAAM,EAAE,CAAC,GAAG,CAAA;;;oBAGE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE;;oBAEtD,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU,EAAE;OACzE,CAAC,OAAO,EAAE,CAAC;YAEZ,MAAM,eAAe,GAAG,MAAM,EAAE,CAAC,GAAG,CAAA;;;;;;;;;;;;;;;;cAgB5B,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE;cAC3C,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU,EAAE;;gBAE1D,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,EAAE;;;;;;;;gBAQjD,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;;;;;OAK1E;iBACE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;iBACzB,KAAK,EAAE,CAAC;YAEX,MAAM,qBAAqB,CAAC,IAAI,CAAC,EAAE,EAAE,eAAgB,CAAC,CAAC;YAEvD,OAAO,IAAI,iCAAiC,CAAC,IAAI,CAAC,EAAE,EAAE,eAAgB,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB;QACjC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;QAEtD,gEAAgE;QAChE,qFAAqF;QACrF,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC;YAChD,wCAAwC;YACxC,MAAM,IAAI,CAAC,eAAe,CAAC;gBACzB,OAAO,EAAE,IAAI,CAAC,kBAAkB;aACjC,CAAC,CAAC;YACH,gCAAgC;YAChC,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;oBAGH,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE;;iBAEzD,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;wBACzB,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE;OAC7E,CAAC,OAAO,EAAE,CAAC;QACd,CAAC;aAAM,IAAI,IAAI,IAAI,IAAI,IAAI,MAAM,EAAE,SAAS,IAAI,SAAS,EAAE,CAAC;YAC1D,sEAAsE;YACtE,MAAM,IAAI,CAAC,eAAe,CAAC;gBACzB,OAAO,EAAE,MAAM,CAAC,kBAAkB;aACnC,CAAC,CAAC;YAEH,gCAAgC;YAChC,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;oBAGH,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE;;iBAEzD,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;wBAC3B,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE;OACzE,CAAC,OAAO,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,KAAK,CAAC,kBAAkB,CAAC,OAAsC;QAC7D,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;QACvD,OAAO,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,yBAAyB;QAC7B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;kBAMrB,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE;;;;;KAKrE;aACE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;aACzB,KAAK,EAAE,CAAC;QACX,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,iCAAiC,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACnE,CAAC;IAED,yCAAyC;IACzC,KAAK,CAAC,gBAAgB,CAAC,OAAsC;QAC3D,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACrD,OAAO,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,uBAAuB;QAC3B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;kBAMnB,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE;;;;;KAKzE;aACE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;aACzB,KAAK,EAAE,CAAC;QACX,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,iCAAiC,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,uBAAuB;QAC3B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;kBAMhB,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE;qBACrD,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE;KAC5E;aACE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;aACzB,IAAI,EAAE,CAAC;QAEV,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,iCAAiC,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAChF,CAAC;IAED,KAAK,CAAC,mBAAmB;QACvB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;kBAMhB,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE;KACnE;aACE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;aACzB,IAAI,EAAE,CAAC;QAEV,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,iCAAiC,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAChF,CAAC;IAED,KAAK,CAAC,mBAAmB;QACvB,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;;kBAQ5B,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE;;;;;KAKrE;aACE,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC;aAChC,KAAK,EAAE,CAAC;QAEX,OAAO,IAAI,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,CAAC,oBAAoB,CAAC,OAAe,EAAE,MAAmB;QAC9D,IAAI,cAAc,GAAsB,IAAI,CAAC;QAC7C,IAAI,mBAAmB,GAAkB,IAAI,CAAC;QAE9C,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;QACxD,IAAI,KAAK,EAAE,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YAC5B,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAE/B,2CAA2C;YAC3C,wBAAwB;YACxB,iCAAiC;YACjC,oDAAoD;YACpD,MAAM,aAAa,GAAG,MAAM,EAAE,CAAC,gBAAgB,EAAE,CAAC;YAClD,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAA2B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAEjE,MAAM,sBAAsB,GAAG,MAAM,aAAa,CAAC,mBAAmB,CAAC;gBACrE,OAAO;gBACP,KAAK,EAAE;oBACL,GAAG,UAAU;iBACd;aACF,CAAC,CAAC;YAEH,IAAI,sBAAsB,IAAI,mBAAmB,IAAI,UAAU,IAAI,cAAc,EAAE,CAAC;gBAClF,gCAAgC;gBAChC,4DAA4D;gBAC5D,6DAA6D;gBAC7D,MAAM,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBACjD,SAAS;YACX,CAAC;YAED,mBAAmB,GAAG,sBAAsB,CAAC;YAC7C,cAAc,GAAG,UAAU,CAAC;YAE5B,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,eAAe,EAAE,sBAAsB,EAAE,CAAC;QAC9D,CAAC;IACH,CAAC;IAES,KAAK,CAAC,CAAC,qBAAqB,CAAC,MAAmB;QACxD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;;kBAQf,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE;;;KAGrE;aACE,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC;aAChC,KAAK,EAAE,CAAC;QAEX,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,aAAa,CAAS,SAAS,CAAC,CAAC;QAEvD,MAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC;YAC/C,YAAY,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;SAChE,CAAC,CAAC;QAEH,MAAM,CAAC,gBAAgB,CAAC,SAAS,EAAE,KAAK,IAAI,EAAE;YAC5C,eAAe,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,GAAoC,IAAI,CAAC;QACnD,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,OAAO;YACT,CAAC;YAED,MAAM,YAAY,GAAG,MAAM,CAAC,4BAA4B,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACzE,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;YAEnF,IAAI,MAAM,IAAI,IAAI,IAAI,gBAAgB,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,IAAI,gBAAgB,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC7G,MAAM,GAAG,gBAAgB,CAAC;gBAC1B,MAAM,gBAAgB,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,oBAAoB,CAAC,GAA0C;QACrE,OAAO;YACL,UAAU,EAAE,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,eAAe,IAAI,EAAE,CAAC;YAC7D,GAAG,EAAE,GAAG,EAAE,mBAAmB,IAAI,IAAI;YACrC,YAAY;gBACV,OAAO,GAAG,IAAI,IAAI,CAAC;YACrB,CAAC;YACD,gBAAgB,EAAE,KAAK,IAAI,EAAE;gBAC3B,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;oBAChB,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YACjE,CAAC;SACiC,CAAC;IACvC,CAAC;CACF"}