@verdant-web/store 3.3.1 → 3.4.0-next.0

package/dist/cjs/migration/openDatabase.js

@@ -1,468 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.openWIPDocumentDatabase = exports.openDocumentDatabase = void 0;
-const common_1 = require("@verdant-web/common");
-const idb_js_1 = require("../idb.js");
-const dbQueries_js_1 = require("../queries/dbQueries.js");
-const db_js_1 = require("./db.js");
-const paths_js_1 = require("./paths.js");
-const globalIDB = typeof window !== 'undefined' ? window.indexedDB : undefined;
-async function openDocumentDatabase({ version, indexedDB = globalIDB, migrations, meta, context, }) {
-    if (context.schema.wip) {
-        throw new Error('Cannot open a production client with a WIP schema!');
-    }
-    const currentVersion = await (0, db_js_1.getDatabaseVersion)(indexedDB, context.namespace, version, context.log);
-    context.log('debug', 'Current database version:', currentVersion, 'target version:', version);
-    const toRun = (0, paths_js_1.getMigrationPath)({
-        currentVersion,
-        targetVersion: version,
-        migrations,
-    });
-    if (toRun.length > 0) {
-        context.log('debug', 'Migrations to run:', toRun.map((m) => m.version));
-        await runMigrations({ context, toRun, meta, indexedDB });
-    }
-    return (0, db_js_1.openDatabase)(indexedDB, context.namespace, version, context.log);
-}
-exports.openDocumentDatabase = openDocumentDatabase;
-async function openWIPDocumentDatabase({ version, indexedDB = globalIDB, migrations, meta, context, wipNamespace, }) {
-    context.log('debug', 'Opening WIP database', wipNamespace);
-    const currentWIPVersion = await (0, db_js_1.getDatabaseVersion)(indexedDB, wipNamespace, version, context.log);
-    if (currentWIPVersion === version) {
-        context.log('info', `WIP schema is up-to-date; not refreshing database`);
-    }
-    else {
-        context.log('info', `WIP schema is out-of-date; refreshing database`);
-        // first we need to copy the data from the production database to the WIP database
-        // at the current (non-wip) version.
-        const initialToRun = (0, paths_js_1.getMigrationPath)({
-            currentVersion: currentWIPVersion,
-            targetVersion: version - 1,
-            migrations,
-        });
-        if (initialToRun.length > 0) {
-            await runMigrations({
-                context,
-                toRun: initialToRun,
-                meta,
-                indexedDB,
-                namespace: wipNamespace,
-            });
-            // now, we copy the data from the main database.
-            const mainDatabase = await (0, db_js_1.openDatabase)(indexedDB, context.namespace, version - 1, context.log);
-            const wipDatabase = await (0, db_js_1.openDatabase)(indexedDB, wipNamespace, version - 1, context.log);
-            // DOMStringList... doesn't have iterable... why
-            const mainDatabaseStoreNames = new Array();
-            for (let i = 0; i < mainDatabase.objectStoreNames.length; i++) {
-                mainDatabaseStoreNames.push(mainDatabase.objectStoreNames[i]);
-            }
-            const copyFromTransaction = mainDatabase.transaction(mainDatabaseStoreNames, 'readonly');
-            const copyFromStores = mainDatabaseStoreNames.map((name) => copyFromTransaction.objectStore(name));
-            const allObjects = await Promise.all(copyFromStores.map((store) => (0, idb_js_1.storeRequestPromise)(store.getAll())));
-            const copyToTransaction = wipDatabase.transaction(mainDatabaseStoreNames, 'readwrite');
-            const copyToStores = mainDatabaseStoreNames.map((name) => copyToTransaction.objectStore(name));
-            for (let i = 0; i < copyToStores.length; i++) {
-                await Promise.all(allObjects[i].map((obj) => {
-                    return (0, idb_js_1.storeRequestPromise)(copyToStores[i].put(obj));
-                }));
-            }
-        }
-        const toRun = (0, paths_js_1.getMigrationPath)({
-            currentVersion: version - 1,
-            targetVersion: version,
-            migrations,
-        });
-        if (toRun.length > 0) {
-            await runMigrations({
-                context,
-                toRun,
-                meta,
-                indexedDB,
-                namespace: wipNamespace,
-            });
-        }
-    }
-    return (0, db_js_1.openDatabase)(indexedDB, wipNamespace, version, context.log);
-}
-exports.openWIPDocumentDatabase = openWIPDocumentDatabase;
-async function runMigrations({ context, toRun, meta, indexedDB = globalIDB, namespace = context.namespace, }) {
-    await (0, db_js_1.acquireLock)(namespace, async () => {
-        // now the fun part
-        for (const migration of toRun) {
-            // special case: if this is the version 1 migration, we have no pre-existing database
-            // to use for the migration.
-            let engine;
-            // migrations from 0 (i.e. initial migrations) don't attempt to open an existing db
-            if (migration.oldSchema.version === 0) {
-                engine = getInitialMigrationEngine({
-                    meta,
-                    migration,
-                    context,
-                });
-                await migration.migrate(engine);
-            }
-            else {
-                // open the database with the current (old) version for this migration. this should
-                // align with the database's current version.
-                const originalDatabase = await (0, db_js_1.openDatabase)(indexedDB, namespace, migration.oldSchema.version, context.log);
-                // this will only write to our metadata store via operations!
-                engine = getMigrationEngine({
-                    meta,
-                    migration,
-                    context: Object.assign(Object.assign({}, context), { documentDb: originalDatabase }),
-                });
-                try {
-                    await migration.migrate(engine);
-                    // wait on any out-of-band async operations to complete
-                    await Promise.all(engine.awaitables);
-                }
-                catch (err) {
-                    context.log('critical', `Migration failed (${migration.oldSchema.version} -> ${migration.newSchema.version})`, err);
-                    if (err instanceof Error) {
-                        throw err;
-                    }
-                    else {
-                        throw new Error('Unknown error during migration');
-                    }
-                }
-                // now we have to open the database again with the next version and
-                // make the appropriate schema changes during the upgrade.
-                await (0, db_js_1.closeDatabase)(originalDatabase);
-            }
-            context.log('debug', 'Upgrading database', namespace, 'to version', migration.newSchema.version);
-            await (0, db_js_1.upgradeDatabase)(indexedDB, namespace, migration.newSchema.version, (transaction, db) => {
-                for (const newCollection of migration.addedCollections) {
-                    db.createObjectStore(newCollection, {
-                        keyPath: migration.newSchema.collections[newCollection].primaryKey,
-                        autoIncrement: false,
-                    });
-                }
-                for (const collection of migration.allCollections) {
-                    const store = transaction.objectStore(collection);
-                    // apply new indexes
-                    for (const newIndex of migration.addedIndexes[collection] || []) {
-                        store.createIndex(newIndex.name, newIndex.name, {
-                            multiEntry: newIndex.multiEntry,
-                        });
-                    }
-                    // remove old indexes
-                    for (const oldIndex of migration.removedIndexes[collection] || []) {
-                        store.deleteIndex(oldIndex.name);
-                    }
-                }
-                for (const removedCollection of migration.removedCollections) {
-                    // !! can't delete the store, because old operations that relate to
-                    // this store may still exist in history. instead, we can clear it out
-                    // and leave it in place
-                    transaction.objectStore(removedCollection).clear();
-                }
-            }, context.log);
-            /**
-             * In cases where operations from the future have been
-             * received by this client, we may have created entire
-             * documents in metadata which were not written to storage
-             * because all of their operations were in the future (
-             * i.e. in the next version). We have to find those documents
-             * and also write their snapshots to storage, because they
-             * won't be present in storage already to 'refresh,' so
-             * if we don't analyze metadata for 'future' operations like
-             * this, we won't know they exist.
-             *
-             * This led to behavior where the metadata would be properly
-             * synced, but after upgrading the app and migrating, items
-             * would be missing from findAll and findOne queries.
-             */
-            const docsWithUnappliedMigrations = await getDocsWithUnappliedMigrations({
-                meta,
-                currentVersion: migration.oldSchema.version,
-                newVersion: migration.newSchema.version,
-            });
-            // once the schema is ready, we can write back the migrated documents
-            const upgradedDatabase = await (0, db_js_1.openDatabase)(indexedDB, namespace, migration.newSchema.version, context.log);
-            for (const collection of migration.allCollections) {
-                // first step is to read in all the keys we need to rewrite
-                const documentReadTransaction = upgradedDatabase.transaction(collection, 'readwrite');
-                const readStore = documentReadTransaction.objectStore(collection);
-                const keys = await getAllKeys(readStore);
-                // map the keys to OIDs
-                const oids = keys.map((key) => (0, common_1.createOid)(collection, `${key}`));
-                oids.push(...engine.newOids.filter((oid) => {
-                    return (0, common_1.decomposeOid)(oid).collection === collection;
-                }), ...docsWithUnappliedMigrations.filter((oid) => {
-                    return (0, common_1.decomposeOid)(oid).collection === collection;
-                }));
-                // add 'touch' operations to all root OIDs of all documents.
-                // this marks documents which have undergone a migration
-                // so that other clients know when they're working
-                // with unmigrated data - by seeing that there are no
-                // existing operations or baselines with a timestamp
-                // that matches the current version.
-                // UPDATE: no longer necessary now that pruning is a thing.
-                // await Promise.all(
-                // 	oids.map((oid) =>
-                // 		meta.insertLocalOperations([
-                // 			{
-                // 				oid,
-                // 				timestamp: meta.time.zero(migration.version),
-                // 				data: { op: 'touch' },
-                // 			},
-                // 		]),
-                // 	),
-                // );
-                const snapshots = await Promise.all(oids.map(async (oid) => {
-                    try {
-                        const snap = await meta.getDocumentSnapshot(oid);
-                        return [oid, snap];
-                    }
-                    catch (e) {
-                        // this seems to happen with baselines/ops which are not fully
-                        // cleaned up after deletion?
-                        context.log('error', 'Could not regenerate snapshot during migration for oid', oid, 'this document will not be preserved', e);
-                        return null;
-                    }
-                }));
-                const views = snapshots
-                    .filter((s) => !!s)
-                    .map(([oid, snapshot]) => {
-                    if (!snapshot)
-                        return [oid, undefined];
-                    const view = (0, common_1.getIndexValues)(migration.newSchema.collections[collection], snapshot);
-                    return [oid, view];
-                });
-                // now we can write the documents back
-                const documentWriteTransaction = upgradedDatabase.transaction(collection, 'readwrite');
-                const writeStore = documentWriteTransaction.objectStore(collection);
-                await Promise.all(views.map(([oid, view]) => {
-                    if (view) {
-                        return putView(writeStore, view);
-                    }
-                    else {
-                        const { id } = (0, common_1.decomposeOid)(oid);
-                        return deleteView(writeStore, id);
-                    }
-                }));
-            }
-            await (0, db_js_1.closeDatabase)(upgradedDatabase);
-            context.log('debug', `Migration of ${namespace} complete.`);
-            context.log(`
-				⬆️ v${migration.newSchema.version} Migration complete. Here's the rundown:
-					- Added collections: ${migration.addedCollections.join(', ')}
-					- Removed collections: ${migration.removedCollections.join(', ')}
-					- Changed collections: ${migration.changedCollections.join(', ')}
-					- New indexes: ${Object.keys(migration.addedIndexes)
-                .map((col) => migration.addedIndexes[col].map((i) => `${col}.${i.name}`))
-                .flatMap((i) => i)
-                .join(', ')}
-					- Removed indexes: ${Object.keys(migration.removedIndexes)
-                .map((col) => migration.removedIndexes[col].map((i) => `${col}.${i.name}`))
-                .flatMap((i) => i)
-                .join(', ')}
-			`);
-        }
-    });
-}
-function getMigrationMutations({ migration, meta, getMigrationNow, newOids, }) {
-    return migration.allCollections.reduce((acc, collectionName) => {
-        acc[collectionName] = {
-            put: async (doc) => {
-                // add defaults
-                (0, common_1.addFieldDefaults)(migration.newSchema.collections[collectionName], doc);
-                const primaryKey = doc[migration.newSchema.collections[collectionName].primaryKey];
-                const oid = (0, common_1.createOid)(collectionName, primaryKey);
-                newOids.push(oid);
-                await meta.insertLocalOperations((0, common_1.initialToPatches)(doc, oid, getMigrationNow));
-                return doc;
-            },
-            delete: async (id) => {
-                const rootOid = (0, common_1.createOid)(collectionName, id);
-                const allOids = await meta.getAllDocumentRelatedOids(rootOid);
-                return meta.insertLocalOperations(allOids.map((oid) => ({
-                    oid,
-                    timestamp: getMigrationNow(),
-                    data: { op: 'delete' },
-                })));
-            },
-        };
-        return acc;
-    }, {});
-}
-function getMigrationQueries({ migration, context, meta, }) {
-    return migration.oldCollections.reduce((acc, collectionName) => {
-        acc[collectionName] = {
-            get: async (id) => {
-                const oid = (0, common_1.createOid)(collectionName, id);
-                const doc = await meta.getDocumentSnapshot(oid, {
-                    // only get the snapshot up to the previous version (newer operations may have synced)
-                    to: meta.time.now(migration.oldSchema.version),
-                });
-                return doc;
-            },
-            findOne: async (filter) => {
-                const oid = await (0, dbQueries_js_1.findOneOid)({
-                    collection: collectionName,
-                    index: filter,
-                    context,
-                });
-                if (!oid)
-                    return null;
-                const doc = await meta.getDocumentSnapshot(oid, {
-                    // only get the snapshot up to the previous version (newer operations may have synced)
-                    to: meta.time.now(migration.oldSchema.version),
-                });
-                return doc;
-            },
-            findAll: async (filter) => {
-                const oids = await (0, dbQueries_js_1.findAllOids)({
-                    collection: collectionName,
-                    index: filter,
-                    context,
-                });
-                const docs = await Promise.all(oids.map((oid) => meta.getDocumentSnapshot(oid, {
-                    // only get the snapshot up to the previous version (newer operations may have synced)
-                    to: meta.time.now(migration.oldSchema.version),
-                })));
-                return docs;
-            },
-        };
-        return acc;
-    }, {});
-}
-function getMigrationEngine({ meta, migration, context, }) {
-    function getMigrationNow() {
-        return meta.time.zero(migration.version);
-    }
-    const newOids = new Array();
-    const queries = getMigrationQueries({
-        migration,
-        context,
-        meta,
-    });
-    const mutations = getMigrationMutations({
-        migration,
-        getMigrationNow,
-        newOids,
-        meta,
-    });
-    const deleteCollection = async (collection) => {
-        const allOids = await meta.getAllCollectionRelatedOids(collection);
-        return meta.insertLocalOperations(allOids.map((oid) => ({
-            oid,
-            timestamp: getMigrationNow(),
-            data: { op: 'delete' },
-        })));
-    };
-    const awaitables = new Array();
-    const engine = {
-        log: context.log,
-        newOids,
-        deleteCollection,
-        migrate: async (collection, strategy) => {
-            const docs = await queries[collection].findAll();
-            await Promise.all(docs.filter(Boolean).map(async (doc) => {
-                const rootOid = (0, common_1.getOid)(doc);
-                (0, common_1.assert)(!!rootOid, `Document is missing an OID: ${JSON.stringify(doc)}`);
-                const original = (0, common_1.cloneDeep)(doc);
-                // @ts-ignore - excessive type resolution
-                const newValue = await strategy(doc);
-                if (newValue) {
-                    // the migration has altered the shape of our document. we need
-                    // to create the operation from the diff and write it to meta as
-                    // a migration patch
-                    (0, common_1.removeOidPropertiesFromAllSubObjects)(original);
-                    (0, common_1.removeOidPropertiesFromAllSubObjects)(newValue);
-                    (0, common_1.assignOidsToAllSubObjects)(newValue);
-                    const patches = (0, common_1.diffToPatches)(original, newValue, getMigrationNow, undefined, [], {
-                        mergeUnknownObjects: true,
-                    });
-                    if (patches.length > 0) {
-                        await meta.insertLocalOperations(patches);
-                    }
-                }
-            }));
-        },
-        queries,
-        mutations,
-        awaitables,
-    };
-    return engine;
-}
-function getInitialMigrationEngine({ meta, migration, context, }) {
-    function getMigrationNow() {
-        return meta.time.zero(migration.version);
-    }
-    const newOids = new Array();
-    const queries = new Proxy({}, {
-        get() {
-            throw new Error('Queries are not available in initial migrations; there is no database yet!');
-        },
-    });
-    const mutations = getMigrationMutations({
-        migration,
-        getMigrationNow,
-        newOids,
-        meta,
-    });
-    const engine = {
-        log: context.log,
-        newOids,
-        deleteCollection: () => {
-            throw new Error('Calling deleteCollection() in initial migrations is not supported! Use initial migrations to seed initial data using mutations.');
-        },
-        migrate: () => {
-            throw new Error('Calling migrate() in initial migrations is not supported! Use initial migrations to seed initial data using mutations.');
-        },
-        queries,
-        mutations,
-        awaitables: [],
-    };
-    return engine;
-}
-async function getAllKeys(store) {
-    return new Promise((resolve, reject) => {
-        const request = store.getAllKeys();
-        request.onsuccess = (event) => {
-            resolve(request.result);
-        };
-        request.onerror = (event) => {
-            reject(request.error);
-        };
-    });
-}
-async function deleteView(store, id) {
-    const request = store.delete(id);
-    return new Promise((resolve, reject) => {
-        request.onsuccess = (event) => {
-            resolve();
-        };
-        request.onerror = (event) => {
-            reject(request.error);
-        };
-    });
-}
-async function putView(store, view) {
-    const request = store.put(view);
-    return new Promise((resolve, reject) => {
-        request.onsuccess = (event) => {
-            resolve();
-        };
-        request.onerror = (event) => {
-            reject(request.error);
-        };
-    });
-}
-/**
- * Gets a list of root OIDs for all documents which had operations stored already
- * that were not applied to their queryable snapshots because they were in the
- * future. These documents need to be refreshed in storage.
- */
-async function getDocsWithUnappliedMigrations({ meta, currentVersion, newVersion: _, }) {
-    // scan for all operations in metadata after the current version.
-    // this could be more efficient if also filtering below or equal newVersion but
-    // that seems so unlikely in practice...
-    const unappliedOperations = [];
-    await meta.operations.iterateOverAllOperations((op) => unappliedOperations.push(op), {
-        from: meta.time.zero(currentVersion + 1),
-    });
-    return Array.from(new Set(unappliedOperations.map((op) => (0, common_1.getOidRoot)(op.oid))));
-}
-//# sourceMappingURL=openDatabase.js.map

package/dist/cjs/migration/openDatabase.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"openDatabase.js","sourceRoot":"","sources":["../../../src/migration/openDatabase.ts"],"names":[],"mappings":";;;AAAA,gDAqB6B;AAE7B,sCAAgD;AAGhD,0DAAkE;AAClE,mCAMiB;AACjB,yCAA8C;AAE9C,MAAM,SAAS,GACd,OAAO,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAE,SAAiB,CAAC;AAIhE,KAAK,UAAU,oBAAoB,CAAC,EAC1C,OAAO,EACP,SAAS,GAAG,SAAS,EACrB,UAAU,EACV,IAAI,EACJ,OAAO,GAOP;IACA,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE;QACvB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;KACtE;IAED,MAAM,cAAc,GAAG,MAAM,IAAA,0BAAkB,EAC9C,SAAS,EACT,OAAO,CAAC,SAAS,EACjB,OAAO,EACP,OAAO,CAAC,GAAG,CACX,CAAC;IAEF,OAAO,CAAC,GAAG,CACV,OAAO,EACP,2BAA2B,EAC3B,cAAc,EACd,iBAAiB,EACjB,OAAO,CACP,CAAC;IAEF,MAAM,KAAK,GAAG,IAAA,2BAAgB,EAAC;QAC9B,cAAc;QACd,aAAa,EAAE,OAAO;QACtB,UAAU;KACV,CAAC,CAAC;IAEH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACrB,OAAO,CAAC,GAAG,CACV,OAAO,EACP,oBAAoB,EACpB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAC3B,CAAC;QACF,MAAM,aAAa,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;KACzD;IACD,OAAO,IAAA,oBAAY,EAAC,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;AACzE,CAAC;AA/CD,oDA+CC;AAEM,KAAK,UAAU,uBAAuB,CAAC,EAC7C,OAAO,EACP,SAAS,GAAG,SAAS,EACrB,UAAU,EACV,IAAI,EACJ,OAAO,EACP,YAAY,GAQZ;IACA,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,sBAAsB,EAAE,YAAY,CAAC,CAAC;IAC3D,MAAM,iBAAiB,GAAG,MAAM,IAAA,0BAAkB,EACjD,SAAS,EACT,YAAY,EACZ,OAAO,EACP,OAAO,CAAC,GAAG,CACX,CAAC;IAEF,IAAI,iBAAiB,KAAK,OAAO,EAAE;QAClC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,mDAAmD,CAAC,CAAC;KACzE;SAAM;QACN,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,gDAAgD,CAAC,CAAC;QAEtE,kFAAkF;QAClF,oCAAoC;QAEpC,MAAM,YAAY,GAAG,IAAA,2BAAgB,EAAC;YACrC,cAAc,EAAE,iBAAiB;YACjC,aAAa,EAAE,OAAO,GAAG,CAAC;YAC1B,UAAU;SACV,CAAC,CAAC;QAEH,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;YAC5B,MAAM,aAAa,CAAC;gBACnB,OAAO;gBACP,KAAK,EAAE,YAAY;gBACnB,IAAI;gBACJ,SAAS;gBACT,SAAS,EAAE,YAAY;aACvB,CAAC,CAAC;YAEH,gDAAgD;YAChD,MAAM,YAAY,GAAG,MAAM,IAAA,oBAAY,EACtC,SAAS,EACT,OAAO,CAAC,SAAS,EACjB,OAAO,GAAG,CAAC,EACX,OAAO,CAAC,GAAG,CACX,CAAC;YAEF,MAAM,WAAW,GAAG,MAAM,IAAA,oBAAY,EACrC,SAAS,EACT,YAAY,EACZ,OAAO,GAAG,CAAC,EACX,OAAO,CAAC,GAAG,CACX,CAAC;YAEF,gDAAgD;YAChD,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAU,CAAC;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC9D,sBAAsB,CAAC,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D;YAED,MAAM,mBAAmB,GAAG,YAAY,CAAC,WAAW,CACnD,sBAAsB,EACtB,UAAU,CACV,CAAC;YACF,MAAM,cAAc,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAC1D,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,CACrC,CAAC;YACF,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,GAAG,CACnC,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAA,4BAAmB,EAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAClE,CAAC;YAEF,MAAM,iBAAiB,GAAG,WAAW,CAAC,WAAW,CAChD,sBAAsB,EACtB,WAAW,CACX,CAAC;YACF,MAAM,YAAY,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACxD,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CACnC,CAAC;YAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC7C,MAAM,OAAO,CAAC,GAAG,CAChB,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;oBACzB,OAAO,IAAA,4BAAmB,EAAC,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,CAAC,CAAC,CACF,CAAC;aACF;SACD;QAED,MAAM,KAAK,GAAG,IAAA,2BAAgB,EAAC;YAC9B,cAAc,EAAE,OAAO,GAAG,CAAC;YAC3B,aAAa,EAAE,OAAO;YACtB,UAAU;SACV,CAAC,CAAC;QAEH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,aAAa,CAAC;gBACnB,OAAO;gBACP,KAAK;gBACL,IAAI;gBACJ,SAAS;gBACT,SAAS,EAAE,YAAY;aACvB,CAAC,CAAC;SACH;KACD;IAED,OAAO,IAAA,oBAAY,EAAC,SAAS,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;AACpE,CAAC;AAjHD,0DAiHC;AAED,KAAK,UAAU,aAAa,CAAC,EAC5B,OAAO,EACP,KAAK,EACL,IAAI,EACJ,SAAS,GAAG,SAAS,EACrB,SAAS,GAAG,OAAO,CAAC,SAAS,GAO7B;IACA,MAAM,IAAA,mBAAW,EAAC,SAAS,EAAE,KAAK,IAAI,EAAE;QACvC,mBAAmB;QACnB,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE;YAC9B,qFAAqF;YACrF,4BAA4B;YAC5B,IAAI,MAAuB,CAAC;YAC5B,mFAAmF;YACnF,IAAI,SAAS,CAAC,SAAS,CAAC,OAAO,KAAK,CAAC,EAAE;gBACtC,MAAM,GAAG,yBAAyB,CAAC;oBAClC,IAAI;oBACJ,SAAS;oBACT,OAAO;iBACP,CAAC,CAAC;gBACH,MAAM,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;aAChC;iBAAM;gBACN,mFAAmF;gBACnF,6CAA6C;gBAC7C,MAAM,gBAAgB,GAAG,MAAM,IAAA,oBAAY,EAC1C,SAAS,EACT,SAAS,EACT,SAAS,CAAC,SAAS,CAAC,OAAO,EAC3B,OAAO,CAAC,GAAG,CACX,CAAC;gBAEF,6DAA6D;gBAC7D,MAAM,GAAG,kBAAkB,CAAC;oBAC3B,IAAI;oBACJ,SAAS;oBACT,OAAO,kCACH,OAAO,KACV,UAAU,EAAE,gBAAgB,GAC5B;iBACD,CAAC,CAAC;gBACH,IAAI;oBACH,MAAM,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBAChC,uDAAuD;oBACvD,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;iBACrC;gBAAC,OAAO,GAAG,EAAE;oBACb,OAAO,CAAC,GAAG,CACV,UAAU,EACV,qBAAqB,SAAS,CAAC,SAAS,CAAC,OAAO,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,GAAG,EACrF,GAAG,CACH,CAAC;oBACF,IAAI,GAAG,YAAY,KAAK,EAAE;wBACzB,MAAM,GAAG,CAAC;qBACV;yBAAM;wBACN,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;qBAClD;iBACD;gBAED,mEAAmE;gBACnE,0DAA0D;gBAC1D,MAAM,IAAA,qBAAa,EAAC,gBAAgB,CAAC,CAAC;aACtC;YAED,OAAO,CAAC,GAAG,CACV,OAAO,EACP,oBAAoB,EACpB,SAAS,EACT,YAAY,EACZ,SAAS,CAAC,SAAS,CAAC,OAAO,CAC3B,CAAC;YACF,MAAM,IAAA,uBAAe,EACpB,SAAS,EACT,SAAS,EACT,SAAS,CAAC,SAAS,CAAC,OAAO,EAC3B,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE;gBACnB,KAAK,MAAM,aAAa,IAAI,SAAS,CAAC,gBAAgB,EAAE;oBACvD,EAAE,CAAC,iBAAiB,CAAC,aAAa,EAAE;wBACnC,OAAO,EACN,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,UAAU;wBAC1D,aAAa,EAAE,KAAK;qBACpB,CAAC,CAAC;iBACH;gBAED,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,cAAc,EAAE;oBAClD,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;oBAClD,oBAAoB;oBACpB,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE;wBAChE,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE;4BAC/C,UAAU,EAAE,QAAQ,CAAC,UAAU;yBAC/B,CAAC,CAAC;qBACH;oBACD,qBAAqB;oBACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE;wBAClE,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;qBACjC;iBACD;gBACD,KAAK,MAAM,iBAAiB,IAAI,SAAS,CAAC,kBAAkB,EAAE;oBAC7D,mEAAmE;oBACnE,sEAAsE;oBACtE,wBAAwB;oBACxB,WAAW,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,KAAK,EAAE,CAAC;iBACnD;YACF,CAAC,EACD,OAAO,CAAC,GAAG,CACX,CAAC;YAEF;;;;;;;;;;;;;;eAcG;YACH,MAAM,2BAA2B,GAAG,MAAM,8BAA8B,CAAC;gBACxE,IAAI;gBACJ,cAAc,EAAE,SAAS,CAAC,SAAS,CAAC,OAAO;gBAC3C,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,OAAO;aACvC,CAAC,CAAC;YAEH,qEAAqE;YACrE,MAAM,gBAAgB,GAAG,MAAM,IAAA,oBAAY,EAC1C,SAAS,EACT,SAAS,EACT,SAAS,CAAC,SAAS,CAAC,OAAO,EAC3B,OAAO,CAAC,GAAG,CACX,CAAC;YACF,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,cAAc,EAAE;gBAClD,2DAA2D;gBAC3D,MAAM,uBAAuB,GAAG,gBAAgB,CAAC,WAAW,CAC3D,UAAU,EACV,WAAW,CACX,CAAC;gBACF,MAAM,SAAS,GAAG,uBAAuB,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBAClE,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,SAAS,CAAC,CAAC;gBACzC,uBAAuB;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAA,kBAAS,EAAC,UAAU,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;gBAChE,IAAI,CAAC,IAAI,CACR,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;oBAChC,OAAO,IAAA,qBAAY,EAAC,GAAG,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC;gBACpD,CAAC,CAAC,EACF,GAAG,2BAA2B,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;oBAC7C,OAAO,IAAA,qBAAY,EAAC,GAAG,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC;gBACpD,CAAC,CAAC,CACF,CAAC;gBAEF,4DAA4D;gBAC5D,wDAAwD;gBACxD,kDAAkD;gBAClD,qDAAqD;gBACrD,oDAAoD;gBACpD,oCAAoC;gBACpC,2DAA2D;gBAC3D,qBAAqB;gBACrB,qBAAqB;gBACrB,iCAAiC;gBACjC,OAAO;gBACP,WAAW;gBACX,oDAAoD;gBACpD,6BAA6B;gBAC7B,QAAQ;gBACR,QAAQ;gBACR,MAAM;gBACN,KAAK;gBAEL,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CAClC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;oBACtB,IAAI;wBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;wBACjD,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;qBACnB;oBAAC,OAAO,CAAC,EAAE;wBACX,8DAA8D;wBAC9D,6BAA6B;wBAC7B,OAAO,CAAC,GAAG,CACV,OAAO,EACP,wDAAwD,EACxD,GAAG,EACH,qCAAqC,EACrC,CAAC,CACD,CAAC;wBACF,OAAO,IAAI,CAAC;qBACZ;gBACF,CAAC,CAAC,CACF,CAAC;gBAEF,MAAM,KAAK,GAAG,SAAS;qBACrB,MAAM,CAAC,CAAC,CAAC,EAAsB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;qBACtC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,EAAE;oBACxB,IAAI,CAAC,QAAQ;wBAAE,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;oBACvC,MAAM,IAAI,GAAG,IAAA,uBAAc,EAC1B,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,UAAU,CAAC,EAC3C,QAAQ,CACR,CAAC;oBACF,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACpB,CAAC,CAAC,CAAC;gBAEJ,sCAAsC;gBACtC,MAAM,wBAAwB,GAAG,gBAAgB,CAAC,WAAW,CAC5D,UAAU,EACV,WAAW,CACX,CAAC;gBACF,MAAM,UAAU,GAAG,wBAAwB,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBACpE,MAAM,OAAO,CAAC,GAAG,CAChB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE;oBACzB,IAAI,IAAI,EAAE;wBACT,OAAO,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;qBACjC;yBAAM;wBACN,MAAM,EAAE,EAAE,EAAE,GAAG,IAAA,qBAAY,EAAC,GAAG,CAAC,CAAC;wBACjC,OAAO,UAAU,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;qBAClC;gBACF,CAAC,CAAC,CACF,CAAC;aACF;YAED,MAAM,IAAA,qBAAa,EAAC,gBAAgB,CAAC,CAAC;YAEtC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,gBAAgB,SAAS,YAAY,CAAC,CAAC;YAC5D,OAAO,CAAC,GAAG,CAAC;UACL,SAAS,CAAC,SAAS,CAAC,OAAO;4BACT,SAAS,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;8BACnC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;8BACvC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;sBAC/C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;iBAClD,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACZ,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAC1D;iBACA,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;iBACjB,IAAI,CAAC,IAAI,CAAC;0BACS,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;iBACxD,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACZ,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAC5D;iBACA,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;iBACjB,IAAI,CAAC,IAAI,CAAC;IACb,CAAC,CAAC;SACH;IACF,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,EAC9B,SAAS,EACT,IAAI,EACJ,eAAe,EACf,OAAO,GAMP;IACA,OAAO,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,cAAc,EAAE,EAAE;QAC9D,GAAG,CAAC,cAAc,CAAC,GAAG;YACrB,GAAG,EAAE,KAAK,EAAE,GAAQ,EAAE,EAAE;gBACvB,eAAe;gBACf,IAAA,yBAAgB,EAAC,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,cAAc,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvE,MAAM,UAAU,GACf,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,UAAU,CAAC,CAAC;gBACjE,MAAM,GAAG,GAAG,IAAA,kBAAS,EAAC,cAAc,EAAE,UAAU,CAAC,CAAC;gBAClD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAClB,MAAM,IAAI,CAAC,qBAAqB,CAC/B,IAAA,yBAAgB,EAAC,GAAG,EAAE,GAAG,EAAE,eAAe,CAAC,CAC3C,CAAC;gBACF,OAAO,GAAG,CAAC;YACZ,CAAC;YACD,MAAM,EAAE,KAAK,EAAE,EAAU,EAAE,EAAE;gBAC5B,MAAM,OAAO,GAAG,IAAA,kBAAS,EAAC,cAAc,EAAE,EAAE,CAAC,CAAC;gBAC9C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;gBAC9D,OAAO,IAAI,CAAC,qBAAqB,CAChC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBACrB,GAAG;oBACH,SAAS,EAAE,eAAe,EAAE;oBAC5B,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE;iBACtB,CAAC,CAAC,CACH,CAAC;YACH,CAAC;SACD,CAAC;QACF,OAAO,GAAG,CAAC;IACZ,CAAC,EAAE,EAAS,CAAC,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,EAC5B,SAAS,EACT,OAAO,EACP,IAAI,GAKJ;IACA,OAAO,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,cAAc,EAAE,EAAE;QAC9D,GAAG,CAAC,cAAc,CAAC,GAAG;YACrB,GAAG,EAAE,KAAK,EAAE,EAAU,EAAE,EAAE;gBACzB,MAAM,GAAG,GAAG,IAAA,kBAAS,EAAC,cAAc,EAAE,EAAE,CAAC,CAAC;gBAC1C,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE;oBAC/C,sFAAsF;oBACtF,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC;iBAC9C,CAAC,CAAC;gBACH,OAAO,GAAG,CAAC;YACZ,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,MAAwB,EAAE,EAAE;gBAC3C,MAAM,GAAG,GAAG,MAAM,IAAA,yBAAU,EAAC;oBAC5B,UAAU,EAAE,cAAc;oBAC1B,KAAK,EAAE,MAAM;oBACb,OAAO;iBACP,CAAC,CAAC;gBACH,IAAI,CAAC,GAAG;oBAAE,OAAO,IAAI,CAAC;gBACtB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE;oBAC/C,sFAAsF;oBACtF,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC;iBAC9C,CAAC,CAAC;gBACH,OAAO,GAAG,CAAC;YACZ,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,MAAwB,EAAE,EAAE;gBAC3C,MAAM,IAAI,GAAG,MAAM,IAAA,0BAAW,EAAC;oBAC9B,UAAU,EAAE,cAAc;oBAC1B,KAAK,EAAE,MAAM;oBACb,OAAO;iBACP,CAAC,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAChB,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE;oBAC7B,sFAAsF;oBACtF,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC;iBAC9C,CAAC,CACF,CACD,CAAC;gBACF,OAAO,IAAI,CAAC;YACb,CAAC;SACD,CAAC;QACF,OAAO,GAAG,CAAC;IACZ,CAAC,EAAE,EAAS,CAAC,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,EAC3B,IAAI,EACJ,SAAS,EACT,OAAO,GAMP;IACA,SAAS,eAAe;QACvB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,KAAK,EAAoB,CAAC;IAE9C,MAAM,OAAO,GAAG,mBAAmB,CAAC;QACnC,SAAS;QACT,OAAO;QACP,IAAI;KACJ,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,qBAAqB,CAAC;QACvC,SAAS;QACT,eAAe;QACf,OAAO;QACP,IAAI;KACJ,CAAC,CAAC;IACH,MAAM,gBAAgB,GAAG,KAAK,EAAE,UAAkB,EAAE,EAAE;QACrD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QACnE,OAAO,IAAI,CAAC,qBAAqB,CAChC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACrB,GAAG;YACH,SAAS,EAAE,eAAe,EAAE;YAC5B,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE;SACtB,CAAC,CAAC,CACH,CAAC;IACH,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,KAAK,EAAgB,CAAC;IAC7C,MAAM,MAAM,GAAoB;QAC/B,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,OAAO;QACP,gBAAgB;QAChB,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE;YACvC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;YAEjD,MAAM,OAAO,CAAC,GAAG,CAChB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAQ,EAAE,EAAE;gBAC3C,MAAM,OAAO,GAAG,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC;gBAC5B,IAAA,eAAM,EACL,CAAC,CAAC,OAAO,EACT,+BAA+B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CACpD,CAAC;gBACF,MAAM,QAAQ,GAAG,IAAA,kBAAS,EAAC,GAAG,CAAC,CAAC;gBAChC,yCAAyC;gBACzC,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,QAAQ,EAAE;oBACb,+DAA+D;oBAC/D,gEAAgE;oBAChE,oBAAoB;oBACpB,IAAA,6CAAoC,EAAC,QAAQ,CAAC,CAAC;oBAC/C,IAAA,6CAAoC,EAAC,QAAQ,CAAC,CAAC;oBAC/C,IAAA,kCAAyB,EAAC,QAAQ,CAAC,CAAC;oBACpC,MAAM,OAAO,GAAG,IAAA,sBAAa,EAC5B,QAAQ,EACR,QAAQ,EACR,eAAe,EACf,SAAS,EACT,EAAE,EACF;wBACC,mBAAmB,EAAE,IAAI;qBACzB,CACD,CAAC;oBACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;wBACvB,MAAM,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;qBAC1C;iBACD;YACF,CAAC,CAAC,CACF,CAAC;QACH,CAAC;QACD,OAAO;QACP,SAAS;QACT,UAAU;KACV,CAAC;IACF,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,yBAAyB,CAAC,EAClC,IAAI,EACJ,SAAS,EACT,OAAO,GAKP;IACA,SAAS,eAAe;QACvB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,KAAK,EAAoB,CAAC;IAE9C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,EAAS,EAAE;QACpC,GAAG;YACF,MAAM,IAAI,KAAK,CACd,4EAA4E,CAC5E,CAAC;QACH,CAAC;KACD,CAAQ,CAAC;IAEV,MAAM,SAAS,GAAG,qBAAqB,CAAC;QACvC,SAAS;QACT,eAAe;QACf,OAAO;QACP,IAAI;KACJ,CAAC,CAAC;IACH,MAAM,MAAM,GAAoB;QAC/B,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,OAAO;QACP,gBAAgB,EAAE,GAAG,EAAE;YACtB,MAAM,IAAI,KAAK,CACd,iIAAiI,CACjI,CAAC;QACH,CAAC;QACD,OAAO,EAAE,GAAG,EAAE;YACb,MAAM,IAAI,KAAK,CACd,wHAAwH,CACxH,CAAC;QACH,CAAC;QACD,OAAO;QACP,SAAS;QACT,UAAU,EAAE,EAAE;KACd,CAAC;IACF,OAAO,MAAM,CAAC;AACf,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,KAAqB;IAC9C,OAAO,IAAI,OAAO,CAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrD,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;YAC7B,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC,CAAC;QACF,OAAO,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,KAAqB,EAAE,EAAU;IAC1D,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjC,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC5C,OAAO,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;YAC7B,OAAO,EAAE,CAAC;QACX,CAAC,CAAC;QACF,OAAO,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,KAAqB,EAAE,IAAS;IACtD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC5C,OAAO,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;YAC7B,OAAO,EAAE,CAAC;QACX,CAAC,CAAC;QACF,OAAO,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,8BAA8B,CAAC,EAC7C,IAAI,EACJ,cAAc,EACd,UAAU,EAAE,CAAC,GAKb;IACA,iEAAiE;IACjE,+EAA+E;IAC/E,wCAAwC;IACxC,MAAM,mBAAmB,GAAsB,EAAE,CAAC;IAClD,MAAM,IAAI,CAAC,UAAU,CAAC,wBAAwB,CAC7C,CAAC,EAAE,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC,EACpC;QACC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;KACxC,CACD,CAAC;IACF,OAAO,KAAK,CAAC,IAAI,CAChB,IAAI,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAA,mBAAU,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAC5D,CAAC;AACH,CAAC"}

package/dist/cjs/migration/paths.d.ts

@@ -1,6 +0,0 @@
-import { Migration } from '@verdant-web/common';
-export declare function getMigrationPath({ currentVersion, targetVersion, migrations, }: {
-    currentVersion: number;
-    targetVersion: number;
-    migrations: Migration[];
-}): Migration<any, any>[];

package/dist/cjs/migration/paths.js

@@ -1,53 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.getMigrationPath = void 0;
-const errors_js_1 = require("./errors.js");
-function getMigrationPath({ currentVersion, targetVersion, migrations, }) {
-    const path = getNextPathStep({
-        currentVersion,
-        targetVersion,
-        migrations,
-    });
-    if (!path) {
-        throw new errors_js_1.MigrationPathError(`No migration path found from ${currentVersion} to ${targetVersion}! This is a bug. If you're seeing this, contact the developer and provide them with the full contents of this message.`);
-    }
-    return path;
-}
-exports.getMigrationPath = getMigrationPath;
-function getNextPathStep({ currentVersion, targetVersion, migrations, }) {
-    if (currentVersion === targetVersion) {
-        return [];
-    }
-    const fromHere = migrations
-        .filter((m) => m.oldSchema.version === currentVersion)
-        .sort((a, b) => b.newSchema.version - a.newSchema.version);
-    // keep trying next steps, starting from the largest step,
-    // until we find one that leads to the target version down the line
-    while (fromHere.length > 0) {
-        const next = fromHere.shift();
-        // this one goes too far (probably never relevant, but still)
-        if (next.newSchema.version > targetVersion) {
-            return null;
-        }
-        // exact match - we're done, return the path
-        if (next.newSchema.version === targetVersion) {
-            return [next];
-        }
-        // look ahead a down the line. do we reach the target? if so,
-        // we choose this path.
-        const nextPath = getNextPathStep({
-            currentVersion: next.newSchema.version,
-            targetVersion,
-            migrations,
-        });
-        if (nextPath) {
-            return [next, ...nextPath];
-        }
-        // otherwise, try the next one with a smaller increment
-    }
-    // no paths from here match at all! if another layer is calling this one,
-    // it will fallback to its next longest step. otherwise there may
-    // be no paths at all...
-    return null;
-}
-//# sourceMappingURL=paths.js.map

package/dist/cjs/migration/paths.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"paths.js","sourceRoot":"","sources":["../../../src/migration/paths.ts"],"names":[],"mappings":";;;AACA,2CAAiD;AAEjD,SAAgB,gBAAgB,CAAC,EAChC,cAAc,EACd,aAAa,EACb,UAAU,GAKV;IACA,MAAM,IAAI,GAAG,eAAe,CAAC;QAC5B,cAAc;QACd,aAAa;QACb,UAAU;KACV,CAAC,CAAC;IACH,IAAI,CAAC,IAAI,EAAE;QACV,MAAM,IAAI,8BAAkB,CAC3B,gCAAgC,cAAc,OAAO,aAAa,wHAAwH,CAC1L,CAAC;KACF;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AApBD,4CAoBC;AAED,SAAS,eAAe,CAAC,EACxB,cAAc,EACd,aAAa,EACb,UAAU,GAKV;IACA,IAAI,cAAc,KAAK,aAAa,EAAE;QACrC,OAAO,EAAE,CAAC;KACV;IAED,MAAM,QAAQ,GAAG,UAAU;SACzB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,KAAK,cAAc,CAAC;SACrD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAE5D,0DAA0D;IAC1D,mEAAmE;IACnE,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;QAC/B,6DAA6D;QAC7D,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,aAAa,EAAE;YAC3C,OAAO,IAAI,CAAC;SACZ;QACD,4CAA4C;QAC5C,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,KAAK,aAAa,EAAE;YAC7C,OAAO,CAAC,IAAI,CAAC,CAAC;SACd;QACD,6DAA6D;QAC7D,uBAAuB;QACvB,MAAM,QAAQ,GAAG,eAAe,CAAC;YAChC,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO;YACtC,aAAa;YACb,UAAU;SACV,CAAC,CAAC;QACH,IAAI,QAAQ,EAAE;YACb,OAAO,CAAC,IAAI,EAAE,GAAG,QAAQ,CAAC,CAAC;SAC3B;QAED,uDAAuD;KACvD;IAED,yEAAyE;IACzE,iEAAiE;IACjE,wBAAwB;IACxB,OAAO,IAAI,CAAC;AACb,CAAC"}

package/dist/cjs/migration/paths.test.d.ts

@@ -1 +0,0 @@
-export {};

package/dist/cjs/migration/paths.test.js

@@ -1,91 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const vitest_1 = require("vitest");
-const paths_js_1 = require("./paths.js");
-function mockMigration(from, to) {
-    return {
-        oldSchema: {
-            version: from,
-        },
-        newSchema: {
-            version: to,
-        },
-    };
-}
-(0, vitest_1.describe)('migration pathfinding', () => {
-    (0, vitest_1.it)('should follow a linear chain', () => {
-        const migrations = [
-            mockMigration(0, 1),
-            mockMigration(1, 2),
-            mockMigration(2, 3),
-            mockMigration(3, 4),
-            mockMigration(4, 5),
-        ];
-        const path = (0, paths_js_1.getMigrationPath)({
-            currentVersion: 0,
-            targetVersion: 5,
-            migrations,
-        });
-        (0, vitest_1.expect)(path).toEqual(migrations);
-    });
-    (0, vitest_1.it)('should choose the shortest path', () => {
-        const migrations = [
-            mockMigration(0, 1),
-            mockMigration(1, 2),
-            mockMigration(2, 3),
-            mockMigration(3, 4),
-            mockMigration(4, 5),
-            mockMigration(0, 5),
-        ];
-        const path = (0, paths_js_1.getMigrationPath)({
-            currentVersion: 0,
-            targetVersion: 5,
-            migrations,
-        });
-        (0, vitest_1.expect)(path).toEqual([mockMigration(0, 5)]);
-    });
-    (0, vitest_1.it)('should be resilient to dead ends', () => {
-        const migrations = [
-            mockMigration(0, 1),
-            mockMigration(1, 2),
-            mockMigration(4, 5),
-            mockMigration(5, 6),
-            mockMigration(1, 4),
-        ];
-        const path = (0, paths_js_1.getMigrationPath)({
-            currentVersion: 0,
-            targetVersion: 6,
-            migrations,
-        });
-        (0, vitest_1.expect)(path).toEqual([
-            mockMigration(0, 1),
-            mockMigration(1, 4),
-            mockMigration(4, 5),
-            mockMigration(5, 6),
-        ]);
-    });
-    (0, vitest_1.it)('should error when no path exists to target', () => {
-        const migrations = [
-            mockMigration(0, 1),
-            mockMigration(2, 3),
-            mockMigration(3, 4),
-            mockMigration(4, 5),
-            mockMigration(5, 6),
-        ];
-        (0, vitest_1.expect)(() => {
-            (0, paths_js_1.getMigrationPath)({
-                currentVersion: 0,
-                targetVersion: 6,
-                migrations,
-            });
-        }).toThrow();
-    });
-    (0, vitest_1.it)('should return empty when versions are the same', () => {
-        (0, vitest_1.expect)((0, paths_js_1.getMigrationPath)({
-            currentVersion: 1,
-            targetVersion: 1,
-            migrations: [],
-        })).toEqual([]);
-    });
-});
-//# sourceMappingURL=paths.test.js.map

package/dist/cjs/migration/paths.test.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"paths.test.js","sourceRoot":"","sources":["../../../src/migration/paths.test.ts"],"names":[],"mappings":";;AACA,mCAA8C;AAC9C,yCAA8C;AAE9C,SAAS,aAAa,CAAC,IAAY,EAAE,EAAU;IAC9C,OAAO;QACN,SAAS,EAAE;YACV,OAAO,EAAE,IAAI;SACb;QACD,SAAS,EAAE;YACV,OAAO,EAAE,EAAE;SACX;KACmB,CAAC;AACvB,CAAC;AAED,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACtC,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACvC,MAAM,UAAU,GAAG;YAClB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;SACnB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,2BAAgB,EAAC;YAC7B,cAAc,EAAE,CAAC;YACjB,aAAa,EAAE,CAAC;YAChB,UAAU;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IACH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QAC1C,MAAM,UAAU,GAAG;YAClB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;SACnB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,2BAAgB,EAAC;YAC7B,cAAc,EAAE,CAAC;YACjB,aAAa,EAAE,CAAC;YAChB,UAAU;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IACH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC3C,MAAM,UAAU,GAAG;YAClB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;SACnB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,2BAAgB,EAAC;YAC7B,cAAc,EAAE,CAAC;YACjB,aAAa,EAAE,CAAC;YAChB,UAAU;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,OAAO,CAAC;YACpB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;SACnB,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACrD,MAAM,UAAU,GAAG;YAClB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;SACnB,CAAC;QACF,IAAA,eAAM,EAAC,GAAG,EAAE;YACX,IAAA,2BAAgB,EAAC;gBAChB,cAAc,EAAE,CAAC;gBACjB,aAAa,EAAE,CAAC;gBAChB,UAAU;aACV,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACd,CAAC,CAAC,CAAC;IACH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACzD,IAAA,eAAM,EACL,IAAA,2BAAgB,EAAC;YAChB,cAAc,EAAE,CAAC;YACjB,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,EAAE;SACd,CAAC,CACF,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC"}