@rocicorp/zero 0.2.2024101101 → 0.3.2024102500

package/out/replicache/src/sync/pull.js

@@ -0,0 +1,375 @@
+import { assert } from '../../../shared/src/asserts.js';
+import { deepEqual } from '../../../shared/src/json.js';
+import { diff } from '../btree/diff.js';
+import { BTreeRead } from '../btree/read.js';
+import { compareCookies } from '../cookies.js';
+import { assertSnapshotMetaDD31, baseSnapshotFromHash, Commit, commitChain, commitFromHash, commitIsLocalDD31, DEFAULT_HEAD_NAME, localMutations as localMutations_1, snapshotMetaParts, } from '../db/commit.js';
+import { newWriteSnapshotDD31, newWriteSnapshotSDD, readIndexesForWrite, updateIndexes, } from '../db/write.js';
+import { isErrorResponse } from '../error-responses.js';
+import * as FormatVersion from '../format-version-enum.js';
+import { deepFreeze } from '../frozen-json.js';
+import { assertPullerResultV0, assertPullerResultV1, } from '../get-default-puller.js';
+import { emptyHash } from '../hash.js';
+import { ReportError } from '../replicache.js';
+import { toError } from '../to-error.js';
+import { withRead, withWriteNoImplicitCommit } from '../with-transactions.js';
+import { addDiffsForIndexes, DiffsMap, } from './diff.js';
+import * as HandlePullResponseResultType from './handle-pull-response-result-type-enum.js';
+import * as patch from './patch.js';
+import { PullError } from './pull-error.js';
+import { SYNC_HEAD_NAME } from './sync-head-name.js';
+export const PULL_VERSION_SDD = 0;
+export const PULL_VERSION_DD31 = 1;
+export function isPullRequestV1(pr) {
+    return pr.pullVersion === PULL_VERSION_DD31;
+}
+export async function beginPullV0(profileID, clientID, schemaVersion, puller, requestID, store, formatVersion, lc, createSyncBranch = true) {
+    const [lastMutationID, baseCookie] = await withRead(store, async (dagRead) => {
+        const mainHeadHash = await dagRead.getHead(DEFAULT_HEAD_NAME);
+        if (!mainHeadHash) {
+            throw new Error('Internal no main head found');
+        }
+        const baseSnapshot = await baseSnapshotFromHash(mainHeadHash, dagRead);
+        const baseSnapshotMeta = baseSnapshot.meta;
+        const baseCookie = baseSnapshotMeta.cookieJSON;
+        const lastMutationID = await baseSnapshot.getMutationID(clientID, dagRead);
+        return [lastMutationID, baseCookie];
+    });
+    const pullReq = {
+        profileID,
+        clientID,
+        cookie: baseCookie,
+        lastMutationID,
+        pullVersion: PULL_VERSION_SDD,
+        schemaVersion,
+    };
+    const { response, httpRequestInfo } = (await callPuller(lc, puller, pullReq, requestID));
+    // If Puller did not get a pull response we still want to return the HTTP
+    // request info to the JS SDK.
+    if (!response) {
+        return {
+            httpRequestInfo,
+            syncHead: emptyHash,
+        };
+    }
+    if (!createSyncBranch || isErrorResponse(response)) {
+        return {
+            httpRequestInfo,
+            pullResponse: response,
+            syncHead: emptyHash,
+        };
+    }
+    const result = await handlePullResponseV0(lc, store, baseCookie, response, clientID, formatVersion);
+    if (result.type === HandlePullResponseResultType.CookieMismatch) {
+        throw new Error('Overlapping sync');
+    }
+    return {
+        httpRequestInfo,
+        pullResponse: response,
+        syncHead: result.type === HandlePullResponseResultType.Applied
+            ? result.syncHead
+            : emptyHash,
+    };
+}
+export async function beginPullV1(profileID, clientID, clientGroupID, schemaVersion, puller, requestID, store, formatVersion, lc, createSyncBranch = true) {
+    const baseCookie = await withRead(store, async (dagRead) => {
+        const mainHeadHash = await dagRead.getHead(DEFAULT_HEAD_NAME);
+        if (!mainHeadHash) {
+            throw new Error('Internal no main head found');
+        }
+        const baseSnapshot = await baseSnapshotFromHash(mainHeadHash, dagRead);
+        const baseSnapshotMeta = baseSnapshot.meta;
+        assertSnapshotMetaDD31(baseSnapshotMeta);
+        return baseSnapshotMeta.cookieJSON;
+    });
+    const pullReq = {
+        profileID,
+        clientGroupID,
+        cookie: baseCookie,
+        pullVersion: PULL_VERSION_DD31,
+        schemaVersion,
+    };
+    const { response, httpRequestInfo } = (await callPuller(lc, puller, pullReq, requestID));
+    // If Puller did not get a pull response we still want to return the HTTP
+    // request info.
+    if (!response) {
+        return {
+            httpRequestInfo,
+            syncHead: emptyHash,
+        };
+    }
+    if (!createSyncBranch || isErrorResponse(response)) {
+        return {
+            httpRequestInfo,
+            pullResponse: response,
+            syncHead: emptyHash,
+        };
+    }
+    const result = await handlePullResponseV1(lc, store, baseCookie, response, clientID, formatVersion);
+    return {
+        httpRequestInfo,
+        pullResponse: response,
+        syncHead: result.type === HandlePullResponseResultType.Applied
+            ? result.syncHead
+            : emptyHash,
+    };
+}
+async function callPuller(lc, puller, pullReq, requestID) {
+    lc.debug?.('Starting pull...');
+    const pullStart = Date.now();
+    let pullerResult;
+    try {
+        pullerResult = await puller(pullReq, requestID);
+        lc.debug?.(`...Pull ${pullerResult.response ? 'complete' : 'failed'} in `, Date.now() - pullStart, 'ms');
+    }
+    catch (e) {
+        throw new PullError(toError(e));
+    }
+    try {
+        if (isPullRequestV1(pullReq)) {
+            assertPullerResultV1(pullerResult);
+        }
+        else {
+            assertPullerResultV0(pullerResult);
+        }
+        return pullerResult;
+    }
+    catch (e) {
+        throw new ReportError('Invalid puller result', toError(e));
+    }
+}
+// Returns new sync head, or null if response did not apply due to mismatched cookie.
+export function handlePullResponseV0(lc, store, expectedBaseCookie, response, clientID, formatVersion) {
+    // It is possible that another sync completed while we were pulling. Ensure
+    // that is not the case by re-checking the base snapshot.
+    return withWriteNoImplicitCommit(store, async (dagWrite) => {
+        assert(formatVersion <= FormatVersion.SDD);
+        const dagRead = dagWrite;
+        const mainHead = await dagRead.getHead(DEFAULT_HEAD_NAME);
+        if (mainHead === undefined) {
+            throw new Error('Main head disappeared');
+        }
+        const baseSnapshot = await baseSnapshotFromHash(mainHead, dagRead);
+        const [baseLastMutationID, baseCookie] = snapshotMetaParts(baseSnapshot, clientID);
+        // TODO(MP) Here we are using whether the cookie has changes as a proxy for whether
+        // the base snapshot changed, which is the check we used to do. I don't think this
+        // is quite right. We need to firm up under what conditions we will/not accept an
+        // update from the server: https://github.com/rocicorp/replicache/issues/713.
+        if (!deepEqual(expectedBaseCookie, baseCookie)) {
+            return {
+                type: HandlePullResponseResultType.CookieMismatch,
+            };
+        }
+        // If other entities (eg, other clients) are modifying the client view
+        // the client view can change but the lastMutationID stays the same.
+        // So be careful here to reject only a lesser lastMutationID.
+        if (response.lastMutationID < baseLastMutationID) {
+            throw new Error(badOrderMessage(`lastMutationID`, String(response.lastMutationID), String(baseLastMutationID)));
+        }
+        const frozenCookie = deepFreeze(response.cookie ?? null);
+        // If the cookie didn't change, it's a nop.
+        // Otherwise, we will write a new commit, including for the case of just
+        // a cookie change.
+        if (deepEqual(frozenCookie, baseCookie)) {
+            if (response.patch.length > 0) {
+                lc.error?.(`handlePullResponse: cookie ${JSON.stringify(baseCookie)} did not change, but patch is not empty`);
+            }
+            if (response.lastMutationID !== baseLastMutationID) {
+                lc.error?.(`handlePullResponse: cookie ${JSON.stringify(baseCookie)} did not change, but lastMutationID did change`);
+            }
+            return {
+                type: HandlePullResponseResultType.NoOp,
+            };
+        }
+        // We are going to need to adjust the indexes. Imagine we have just pulled:
+        //
+        // S1 - M1 - main
+        //    \ S2 - sync
+        //
+        // Let's say S2 says that it contains up to M1. Are we safe at this moment
+        // to set main to S2?
+        //
+        // No, because the Replicache protocol does not require a snapshot
+        // containing M1 to have the same data as the client computed for M1!
+        //
+        // We must diff the main map in M1 against the main map in S2 and see if it
+        // contains any changes. Whatever changes it contains must be applied to
+        // all indexes.
+        //
+        // We start with the index definitions in the last commit that was
+        // integrated into the new snapshot.
+        const chain = await commitChain(mainHead, dagRead);
+        let lastIntegrated;
+        for (const commit of chain) {
+            if ((await commit.getMutationID(clientID, dagRead)) <=
+                response.lastMutationID) {
+                lastIntegrated = commit;
+                break;
+            }
+        }
+        if (!lastIntegrated) {
+            throw new Error('Internal invalid chain');
+        }
+        const dbWrite = await newWriteSnapshotSDD(baseSnapshot.chunk.hash, response.lastMutationID, frozenCookie, dagWrite, readIndexesForWrite(lastIntegrated, dagWrite, formatVersion), clientID, formatVersion);
+        await patch.apply(lc, dbWrite, response.patch);
+        const lastIntegratedMap = new BTreeRead(dagRead, formatVersion, lastIntegrated.valueHash);
+        for await (const change of dbWrite.map.diff(lastIntegratedMap)) {
+            await updateIndexes(lc, dbWrite.indexes, change.key, () => Promise.resolve(change.oldValue), change.newValue);
+        }
+        return {
+            type: HandlePullResponseResultType.Applied,
+            syncHead: await dbWrite.commit(SYNC_HEAD_NAME),
+        };
+    });
+}
+function badOrderMessage(name, receivedValue, lastSnapshotValue) {
+    return `Received ${name} ${receivedValue} is < than last snapshot ${name} ${lastSnapshotValue}; ignoring client view`;
+}
+export function handlePullResponseV1(lc, store, expectedBaseCookie, response, clientID, formatVersion) {
+    // It is possible that another sync completed while we were pulling. Ensure
+    // that is not the case by re-checking the base snapshot.
+    return withWriteNoImplicitCommit(store, async (dagWrite) => {
+        const dagRead = dagWrite;
+        const mainHead = await dagRead.getHead(DEFAULT_HEAD_NAME);
+        if (mainHead === undefined) {
+            throw new Error('Main head disappeared');
+        }
+        const baseSnapshot = await baseSnapshotFromHash(mainHead, dagRead);
+        const baseSnapshotMeta = baseSnapshot.meta;
+        assertSnapshotMetaDD31(baseSnapshotMeta);
+        const baseCookie = baseSnapshotMeta.cookieJSON;
+        // TODO(MP) Here we are using whether the cookie has changed as a proxy for whether
+        // the base snapshot changed, which is the check we used to do. I don't think this
+        // is quite right. We need to firm up under what conditions we will/not accept an
+        // update from the server: https://github.com/rocicorp/replicache/issues/713.
+        // In DD31 this is expected to happen if a refresh occurs during a pull.
+        if (!deepEqual(expectedBaseCookie, baseCookie)) {
+            lc.debug?.('handlePullResponse: cookie mismatch, response is not applicable');
+            return {
+                type: HandlePullResponseResultType.CookieMismatch,
+            };
+        }
+        // Check that the lastMutationIDs are not going backwards.
+        for (const [clientID, lmidChange] of Object.entries(response.lastMutationIDChanges)) {
+            const lastMutationID = baseSnapshotMeta.lastMutationIDs[clientID];
+            if (lastMutationID !== undefined && lmidChange < lastMutationID) {
+                throw new Error(badOrderMessage(`${clientID} lastMutationID`, String(lmidChange), String(lastMutationID)));
+            }
+        }
+        const frozenResponseCookie = deepFreeze(response.cookie);
+        if (compareCookies(frozenResponseCookie, baseCookie) < 0) {
+            throw new Error(badOrderMessage('cookie', JSON.stringify(frozenResponseCookie), JSON.stringify(baseCookie)));
+        }
+        if (deepEqual(frozenResponseCookie, baseCookie)) {
+            if (response.patch.length > 0) {
+                lc.error?.(`handlePullResponse: cookie ${JSON.stringify(baseCookie)} did not change, but patch is not empty`);
+            }
+            if (Object.keys(response.lastMutationIDChanges).length > 0) {
+                console.log(response.lastMutationIDChanges);
+                lc.error?.(`handlePullResponse: cookie ${JSON.stringify(baseCookie)} did not change, but lastMutationIDChanges is not empty`);
+            }
+            // If the cookie doesn't change, it's a nop.
+            return {
+                type: HandlePullResponseResultType.NoOp,
+            };
+        }
+        const dbWrite = await newWriteSnapshotDD31(baseSnapshot.chunk.hash, { ...baseSnapshotMeta.lastMutationIDs, ...response.lastMutationIDChanges }, frozenResponseCookie, dagWrite, clientID, formatVersion);
+        await patch.apply(lc, dbWrite, response.patch);
+        return {
+            type: HandlePullResponseResultType.Applied,
+            syncHead: await dbWrite.commit(SYNC_HEAD_NAME),
+        };
+    });
+}
+export function maybeEndPull(store, lc, expectedSyncHead, clientID, diffConfig, formatVersion) {
+    return withWriteNoImplicitCommit(store, async (dagWrite) => {
+        const dagRead = dagWrite;
+        // Ensure sync head is what the caller thinks it is.
+        const syncHeadHash = await dagRead.getHead(SYNC_HEAD_NAME);
+        if (syncHeadHash === undefined) {
+            throw new Error('Missing sync head');
+        }
+        if (syncHeadHash !== expectedSyncHead) {
+            lc.error?.('maybeEndPull, Wrong sync head. Expecting:', expectedSyncHead, 'got:', syncHeadHash);
+            throw new Error('Wrong sync head');
+        }
+        // Ensure another sync has not landed a new snapshot on the main chain.
+        // TODO: In DD31, it is expected that a newer snapshot might have appeared
+        // on the main chain. In that case, we just abort this pull.
+        const syncSnapshot = await baseSnapshotFromHash(syncHeadHash, dagRead);
+        const mainHeadHash = await dagRead.getHead(DEFAULT_HEAD_NAME);
+        if (mainHeadHash === undefined) {
+            throw new Error('Missing main head');
+        }
+        const mainSnapshot = await baseSnapshotFromHash(mainHeadHash, dagRead);
+        const { meta } = syncSnapshot;
+        const syncSnapshotBasis = meta.basisHash;
+        if (syncSnapshot === null) {
+            throw new Error('Sync snapshot with no basis');
+        }
+        if (syncSnapshotBasis !== mainSnapshot.chunk.hash) {
+            throw new Error('Overlapping syncs');
+        }
+        // Collect pending commits from the main chain and determine which
+        // of them if any need to be replayed.
+        const syncHead = await commitFromHash(syncHeadHash, dagRead);
+        const pending = [];
+        const localMutations = await localMutations_1(mainHeadHash, dagRead);
+        for (const commit of localMutations) {
+            let cid = clientID;
+            if (commitIsLocalDD31(commit)) {
+                cid = commit.meta.clientID;
+            }
+            if ((await commit.getMutationID(cid, dagRead)) >
+                (await syncHead.getMutationID(cid, dagRead))) {
+                // We know that the dag can only contain either LocalMetaSDD or LocalMetaDD31
+                pending.push(commit);
+            }
+        }
+        // pending() gave us the pending mutations in sync-head-first order whereas
+        // caller wants them in the order to replay (lower mutation ids first).
+        pending.reverse();
+        // We return the keys that changed due to this pull. This is used by
+        // subscriptions in the JS API when there are no more pending mutations.
+        const diffsMap = new DiffsMap();
+        // Return replay commits if any.
+        if (pending.length > 0) {
+            return {
+                syncHead: syncHeadHash,
+                replayMutations: pending,
+                // The changed keys are not reported when further replays are
+                // needed. The diffs will be reported at the end when there
+                // are no more mutations to be replay and then it will be reported
+                // relative to DEFAULT_HEAD_NAME.
+                diffs: diffsMap,
+            };
+        }
+        // TODO check invariants
+        // Compute diffs (changed keys) for value map and index maps.
+        const mainHead = await commitFromHash(mainHeadHash, dagRead);
+        if (diffConfig.shouldComputeDiffs()) {
+            const mainHeadMap = new BTreeRead(dagRead, formatVersion, mainHead.valueHash);
+            const syncHeadMap = new BTreeRead(dagRead, formatVersion, syncHead.valueHash);
+            const valueDiff = await diff(mainHeadMap, syncHeadMap);
+            diffsMap.set('', valueDiff);
+            await addDiffsForIndexes(mainHead, syncHead, dagRead, diffsMap, diffConfig, formatVersion);
+        }
+        // No mutations to replay so set the main head to the sync head and sync complete!
+        await Promise.all([
+            dagWrite.setHead(DEFAULT_HEAD_NAME, syncHeadHash),
+            dagWrite.removeHead(SYNC_HEAD_NAME),
+        ]);
+        await dagWrite.commit();
+        if (lc.debug) {
+            const [oldLastMutationID, oldCookie] = snapshotMetaParts(mainSnapshot, clientID);
+            const [newLastMutationID, newCookie] = snapshotMetaParts(syncSnapshot, clientID);
+            lc.debug(`Successfully pulled new snapshot with lastMutationID:`, newLastMutationID, `(prev:`, oldLastMutationID, `), cookie: `, newCookie, `(prev:`, oldCookie, `), sync head hash:`, syncHeadHash, ', main head hash:', mainHeadHash, `, valueHash:`, syncHead.valueHash, `(prev:`, mainSnapshot.valueHash);
+        }
+        return {
+            syncHead: syncHeadHash,
+            replayMutations: [],
+            diffs: diffsMap,
+        };
+    });
+}
+//# sourceMappingURL=pull.js.map

package/out/replicache/src/sync/pull.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pull.js","sourceRoot":"","sources":["../../../../../replicache/src/sync/pull.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,MAAM,EAAC,MAAM,gCAAgC,CAAC;AACtD,OAAO,EAAC,SAAS,EAAyB,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAC,IAAI,EAAC,MAAM,kBAAkB,CAAC;AACtC,OAAO,EAAC,SAAS,EAAC,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EAAC,cAAc,EAAc,MAAM,eAAe,CAAC;AAE1D,OAAO,EACL,sBAAsB,EACtB,oBAAoB,EACpB,MAAM,EACN,WAAW,EACX,cAAc,EACd,iBAAiB,EACjB,iBAAiB,EAGjB,cAAc,IAAI,gBAAgB,EAElC,iBAAiB,GAClB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,oBAAoB,EACpB,mBAAmB,EACnB,mBAAmB,EACnB,aAAa,GACd,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAC,eAAe,EAAC,MAAM,uBAAuB,CAAC;AACtD,OAAO,KAAK,aAAa,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAC,UAAU,EAAuB,MAAM,mBAAmB,CAAC;AACnE,OAAO,EACL,oBAAoB,EACpB,oBAAoB,GACrB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAC,SAAS,EAAY,MAAM,YAAY,CAAC;AAYhD,OAAO,EAAC,WAAW,EAAC,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAC,OAAO,EAAC,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAC,QAAQ,EAAE,yBAAyB,EAAC,MAAM,yBAAyB,CAAC;AAC5E,OAAO,EACL,kBAAkB,EAElB,QAAQ,GACT,MAAM,WAAW,CAAC;AACnB,OAAO,KAAK,4BAA4B,MAAM,4CAA4C,CAAC;AAE3F,OAAO,KAAK,KAAK,MAAM,YAAY,CAAC;AACpC,OAAO,EAAC,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAC1C,OAAO,EAAC,cAAc,EAAC,MAAM,qBAAqB,CAAC;AAEnD,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AA0CnC,MAAM,UAAU,eAAe,CAAC,EAAe;IAC7C,OAAO,EAAE,CAAC,WAAW,KAAK,iBAAiB,CAAC;AAC9C,CAAC;AAcD,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,SAAiB,EACjB,QAAkB,EAClB,aAAqB,EACrB,MAAc,EACd,SAAiB,EACjB,KAAY,EACZ,aAAiC,EACjC,EAAc,EACd,gBAAgB,GAAG,IAAI;IAEvB,MAAM,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAC,OAAO,EAAC,EAAE;QACzE,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAC9D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QACvE,MAAM,gBAAgB,GAAG,YAAY,CAAC,IAAI,CAAC;QAC3C,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAC/C,MAAM,cAAc,GAAG,MAAM,YAAY,CAAC,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3E,OAAO,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAkB;QAC7B,SAAS;QACT,QAAQ;QACR,MAAM,EAAE,UAAU;QAClB,cAAc;QACd,WAAW,EAAE,gBAAgB;QAC7B,aAAa;KACd,CAAC;IAEF,MAAM,EAAC,QAAQ,EAAE,eAAe,EAAC,GAAG,CAAC,MAAM,UAAU,CACnD,EAAE,EACF,MAAM,EACN,OAAO,EACP,SAAS,CACV,CAAmB,CAAC;IAErB,yEAAyE;IACzE,8BAA8B;IAC9B,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO;YACL,eAAe;YACf,QAAQ,EAAE,SAAS;SACpB,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,gBAAgB,IAAI,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnD,OAAO;YACL,eAAe;YACf,YAAY,EAAE,QAAQ;YACtB,QAAQ,EAAE,SAAS;SACpB,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,oBAAoB,CACvC,EAAE,EACF,KAAK,EACL,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,aAAa,CACd,CAAC;IACF,IAAI,MAAM,CAAC,IAAI,KAAK,4BAA4B,CAAC,cAAc,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACtC,CAAC;IACD,OAAO;QACL,eAAe;QACf,YAAY,EAAE,QAAQ;QACtB,QAAQ,EACN,MAAM,CAAC,IAAI,KAAK,4BAA4B,CAAC,OAAO;YAClD,CAAC,CAAC,MAAM,CAAC,QAAQ;YACjB,CAAC,CAAC,SAAS;KAChB,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,SAAiB,EACjB,QAAkB,EAClB,aAA4B,EAC5B,aAAqB,EACrB,MAAc,EACd,SAAiB,EACjB,KAAY,EACZ,aAAiC,EACjC,EAAc,EACd,gBAAgB,GAAG,IAAI;IAEvB,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAC,OAAO,EAAC,EAAE;QACvD,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAC9D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QACvE,MAAM,gBAAgB,GAAG,YAAY,CAAC,IAAI,CAAC;QAC3C,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QACzC,OAAO,gBAAgB,CAAC,UAAU,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAkB;QAC7B,SAAS;QACT,aAAa;QACb,MAAM,EAAE,UAAU;QAClB,WAAW,EAAE,iBAAiB;QAC9B,aAAa;KACd,CAAC;IAEF,MAAM,EAAC,QAAQ,EAAE,eAAe,EAAC,GAAG,CAAC,MAAM,UAAU,CACnD,EAAE,EACF,MAAM,EACN,OAAO,EACP,SAAS,CACV,CAAmB,CAAC;IAErB,yEAAyE;IACzE,gBAAgB;IAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO;YACL,eAAe;YACf,QAAQ,EAAE,SAAS;SACpB,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,gBAAgB,IAAI,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnD,OAAO;YACL,eAAe;YACf,YAAY,EAAE,QAAQ;YACtB,QAAQ,EAAE,SAAS;SACpB,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,oBAAoB,CACvC,EAAE,EACF,KAAK,EACL,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,aAAa,CACd,CAAC;IAEF,OAAO;QACL,eAAe;QACf,YAAY,EAAE,QAAQ;QACtB,QAAQ,EACN,MAAM,CAAC,IAAI,KAAK,4BAA4B,CAAC,OAAO;YAClD,CAAC,CAAC,MAAM,CAAC,QAAQ;YACjB,CAAC,CAAC,SAAS;KAChB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,EAAc,EACd,MAAc,EACd,OAAoB,EACpB,SAAiB;IAEjB,EAAE,CAAC,KAAK,EAAE,CAAC,kBAAkB,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,IAAI,YAA0B,CAAC;IAC/B,IAAI,CAAC;QACH,YAAY,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAChD,EAAE,CAAC,KAAK,EAAE,CACR,WAAW,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,MAAM,EAC9D,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EACtB,IAAI,CACL,CAAC;IACJ,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,CAAC;QACH,IAAI,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,oBAAoB,CAAC,YAAY,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,oBAAoB,CAAC,YAAY,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,WAAW,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,oBAAoB,CAClC,EAAc,EACd,KAAY,EACZ,kBAAqC,EACrC,QAA0B,EAC1B,QAAkB,EAClB,aAAiC;IAEjC,2EAA2E;IAC3E,yDAAyD;IACzD,OAAO,yBAAyB,CAAC,KAAK,EAAE,KAAK,EAAC,QAAQ,EAAC,EAAE;QACvD,MAAM,CAAC,aAAa,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,QAAQ,CAAC;QACzB,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAE1D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnE,MAAM,CAAC,kBAAkB,EAAE,UAAU,CAAC,GAAG,iBAAiB,CACxD,YAAY,EACZ,QAAQ,CACT,CAAC;QAEF,mFAAmF;QACnF,kFAAkF;QAClF,iFAAiF;QACjF,6EAA6E;QAC7E,IAAI,CAAC,SAAS,CAAC,kBAAkB,EAAE,UAAU,CAAC,EAAE,CAAC;YAC/C,OAAO;gBACL,IAAI,EAAE,4BAA4B,CAAC,cAAc;aAClD,CAAC;QACJ,CAAC;QAED,sEAAsE;QACtE,oEAAoE;QACpE,6DAA6D;QAC7D,IAAI,QAAQ,CAAC,cAAc,GAAG,kBAAkB,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CACb,eAAe,CACb,gBAAgB,EAChB,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,EAC/B,MAAM,CAAC,kBAAkB,CAAC,CAC3B,CACF,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC;QAEzD,2CAA2C;QAC3C,wEAAwE;QACxE,mBAAmB;QACnB,IAAI,SAAS,CAAC,YAAY,EAAE,UAAU,CAAC,EAAE,CAAC;YACxC,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,EAAE,CAAC,KAAK,EAAE,CACR,8BAA8B,IAAI,CAAC,SAAS,CAC1C,UAAU,CACX,yCAAyC,CAC3C,CAAC;YACJ,CAAC;YACD,IAAI,QAAQ,CAAC,cAAc,KAAK,kBAAkB,EAAE,CAAC;gBACnD,EAAE,CAAC,KAAK,EAAE,CACR,8BAA8B,IAAI,CAAC,SAAS,CAC1C,UAAU,CACX,gDAAgD,CAClD,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,4BAA4B,CAAC,IAAI;aACxC,CAAC;QACJ,CAAC;QAED,2EAA2E;QAC3E,EAAE;QACF,iBAAiB;QACjB,iBAAiB;QACjB,EAAE;QACF,0EAA0E;QAC1E,qBAAqB;QACrB,EAAE;QACF,kEAAkE;QAClE,qEAAqE;QACrE,EAAE;QACF,2EAA2E;QAC3E,wEAAwE;QACxE,eAAe;QACf,EAAE;QACF,kEAAkE;QAClE,oCAAoC;QACpC,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnD,IAAI,cAAwC,CAAC;QAC7C,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;YAC3B,IACE,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC/C,QAAQ,CAAC,cAAc,EACvB,CAAC;gBACD,cAAc,GAAG,MAAM,CAAC;gBACxB,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,mBAAmB,CACvC,YAAY,CAAC,KAAK,CAAC,IAAI,EACvB,QAAQ,CAAC,cAAc,EACvB,YAAY,EACZ,QAAQ,EACR,mBAAmB,CAAC,cAAc,EAAE,QAAQ,EAAE,aAAa,CAAC,EAC5D,QAAQ,EACR,aAAa,CACd,CAAC;QAEF,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE/C,MAAM,iBAAiB,GAAG,IAAI,SAAS,CACrC,OAAO,EACP,aAAa,EACb,cAAc,CAAC,SAAS,CACzB,CAAC;QAEF,IAAI,KAAK,EAAE,MAAM,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC/D,MAAM,aAAa,CACjB,EAAE,EACF,OAAO,CAAC,OAAO,EACf,MAAM,CAAC,GAAG,EACV,GAAG,EAAE,CACH,OAAO,CAAC,OAAO,CAAE,MAAuC,CAAC,QAAQ,CAAC,EACnE,MAAuC,CAAC,QAAQ,CAClD,CAAC;QACJ,CAAC;QAED,OAAO;YACL,IAAI,EAAE,4BAA4B,CAAC,OAAO;YAC1C,QAAQ,EAAE,MAAM,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC;SAC/C,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAaD,SAAS,eAAe,CACtB,IAAY,EACZ,aAAqB,EACrB,iBAAyB;IAEzB,OAAO,YAAY,IAAI,IAAI,aAAa,4BAA4B,IAAI,IAAI,iBAAiB,wBAAwB,CAAC;AACxH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,EAAc,EACd,KAAY,EACZ,kBAAmC,EACnC,QAAkC,EAClC,QAAkB,EAClB,aAAiC;IAEjC,2EAA2E;IAC3E,yDAAyD;IACzD,OAAO,yBAAyB,CAAC,KAAK,EAAE,KAAK,EAAC,QAAQ,EAAC,EAAE;QACvD,MAAM,OAAO,GAAG,QAAQ,CAAC;QACzB,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAC1D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnE,MAAM,gBAAgB,GAAG,YAAY,CAAC,IAAI,CAAC;QAC3C,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAE/C,mFAAmF;QACnF,kFAAkF;QAClF,iFAAiF;QACjF,6EAA6E;QAC7E,wEAAwE;QACxE,IAAI,CAAC,SAAS,CAAC,kBAAkB,EAAE,UAAU,CAAC,EAAE,CAAC;YAC/C,EAAE,CAAC,KAAK,EAAE,CACR,iEAAiE,CAClE,CAAC;YACF,OAAO;gBACL,IAAI,EAAE,4BAA4B,CAAC,cAAc;aAClD,CAAC;QACJ,CAAC;QAED,0DAA0D;QAC1D,KAAK,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CACjD,QAAQ,CAAC,qBAAqB,CAC/B,EAAE,CAAC;YACF,MAAM,cAAc,GAAG,gBAAgB,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAClE,IAAI,cAAc,KAAK,SAAS,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;gBAChE,MAAM,IAAI,KAAK,CACb,eAAe,CACb,GAAG,QAAQ,iBAAiB,EAC5B,MAAM,CAAC,UAAU,CAAC,EAClB,MAAM,CAAC,cAAc,CAAC,CACvB,CACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,oBAAoB,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,cAAc,CAAC,oBAAoB,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CACb,eAAe,CACb,QAAQ,EACR,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,EACpC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAC3B,CACF,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,CAAC,oBAAoB,EAAE,UAAU,CAAC,EAAE,CAAC;YAChD,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,EAAE,CAAC,KAAK,EAAE,CACR,8BAA8B,IAAI,CAAC,SAAS,CAC1C,UAAU,CACX,yCAAyC,CAC3C,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3D,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC;gBAC5C,EAAE,CAAC,KAAK,EAAE,CACR,8BAA8B,IAAI,CAAC,SAAS,CAC1C,UAAU,CACX,yDAAyD,CAC3D,CAAC;YACJ,CAAC;YACD,4CAA4C;YAC5C,OAAO;gBACL,IAAI,EAAE,4BAA4B,CAAC,IAAI;aACxC,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,oBAAoB,CACxC,YAAY,CAAC,KAAK,CAAC,IAAI,EACvB,EAAC,GAAG,gBAAgB,CAAC,eAAe,EAAE,GAAG,QAAQ,CAAC,qBAAqB,EAAC,EACxE,oBAAoB,EACpB,QAAQ,EACR,QAAQ,EACR,aAAa,CACd,CAAC;QAEF,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE/C,OAAO;YACL,IAAI,EAAE,4BAA4B,CAAC,OAAO;YAC1C,QAAQ,EAAE,MAAM,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC;SAC/C,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAUD,MAAM,UAAU,YAAY,CAC1B,KAAY,EACZ,EAAc,EACd,gBAAsB,EACtB,QAAkB,EAClB,UAAiC,EACjC,aAAiC;IAMjC,OAAO,yBAAyB,CAAC,KAAK,EAAE,KAAK,EAAC,QAAQ,EAAC,EAAE;QACvD,MAAM,OAAO,GAAG,QAAQ,CAAC;QACzB,oDAAoD;QACpD,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,YAAY,KAAK,gBAAgB,EAAE,CAAC;YACtC,EAAE,CAAC,KAAK,EAAE,CACR,2CAA2C,EAC3C,gBAAgB,EAChB,MAAM,EACN,YAAY,CACb,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QAED,uEAAuE;QACvE,0EAA0E;QAC1E,4DAA4D;QAC5D,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QACvE,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAC9D,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAEvE,MAAM,EAAC,IAAI,EAAC,GAAG,YAAY,CAAC;QAC5B,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC;QACzC,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,iBAAiB,KAAK,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,CAAC;QAED,kEAAkE;QAClE,sCAAsC;QACtC,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,MAAM,cAAc,GAAG,MAAM,gBAAgB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QACrE,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;YACpC,IAAI,GAAG,GAAG,QAAQ,CAAC;YACnB,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9B,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC7B,CAAC;YACD,IACE,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;gBAC1C,CAAC,MAAM,QAAQ,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,EAC5C,CAAC;gBACD,6EAA6E;gBAC7E,OAAO,CAAC,IAAI,CAAC,MAAmB,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QACD,2EAA2E;QAC3E,uEAAuE;QACvE,OAAO,CAAC,OAAO,EAAE,CAAC;QAElB,oEAAoE;QACpE,wEAAwE;QACxE,MAAM,QAAQ,GAAG,IAAI,QAAQ,EAAE,CAAC;QAEhC,gCAAgC;QAChC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,QAAQ,EAAE,YAAY;gBACtB,eAAe,EAAE,OAAO;gBACxB,6DAA6D;gBAC7D,2DAA2D;gBAC3D,kEAAkE;gBAClE,iCAAiC;gBACjC,KAAK,EAAE,QAAQ;aAChB,CAAC;QACJ,CAAC;QAED,wBAAwB;QAExB,6DAA6D;QAC7D,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,UAAU,CAAC,kBAAkB,EAAE,EAAE,CAAC;YACpC,MAAM,WAAW,GAAG,IAAI,SAAS,CAC/B,OAAO,EACP,aAAa,EACb,QAAQ,CAAC,SAAS,CACnB,CAAC;YACF,MAAM,WAAW,GAAG,IAAI,SAAS,CAC/B,OAAO,EACP,aAAa,EACb,QAAQ,CAAC,SAAS,CACnB,CAAC;YACF,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YACvD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YAC5B,MAAM,kBAAkB,CACtB,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,UAAU,EACV,aAAa,CACd,CAAC;QACJ,CAAC;QAED,kFAAkF;QAClF,MAAM,OAAO,CAAC,GAAG,CAAC;YAChB,QAAQ,CAAC,OAAO,CAAC,iBAAiB,EAAE,YAAY,CAAC;YACjD,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC;SACpC,CAAC,CAAC;QACH,MAAM,QAAQ,CAAC,MAAM,EAAE,CAAC;QAExB,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,CAAC,iBAAiB,EAAE,SAAS,CAAC,GAAG,iBAAiB,CACtD,YAAY,EACZ,QAAQ,CACT,CAAC;YACF,MAAM,CAAC,iBAAiB,EAAE,SAAS,CAAC,GAAG,iBAAiB,CACtD,YAAY,EACZ,QAAQ,CACT,CAAC;YACF,EAAE,CAAC,KAAK,CACN,uDAAuD,EACvD,iBAAiB,EACjB,QAAQ,EACR,iBAAiB,EACjB,aAAa,EACb,SAAS,EACT,QAAQ,EACR,SAAS,EACT,oBAAoB,EACpB,YAAY,EACZ,mBAAmB,EACnB,YAAY,EACZ,cAAc,EACd,QAAQ,CAAC,SAAS,EAClB,QAAQ,EACR,YAAY,CAAC,SAAS,CACvB,CAAC;QACJ,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,YAAY;YACtB,eAAe,EAAE,EAAE;YACnB,KAAK,EAAE,QAAQ;SAChB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC"}

package/out/replicache/src/sync/push.js

@@ -0,0 +1,141 @@
+import { assert } from '../../../shared/src/asserts.js';
+import { jsonSchema } from '../../../shared/src/json-schema.js';
+import * as valita from '../../../shared/src/valita.js';
+import { DEFAULT_HEAD_NAME, commitIsLocalDD31, commitIsLocalSDD, localMutations, } from '../db/commit.js';
+import { PushError, assertPusherResult, } from '../pusher.js';
+import { ReportError } from '../replicache.js';
+import { toError } from '../to-error.js';
+import { withRead } from '../with-transactions.js';
+import { clientGroupIDSchema, clientIDSchema, } from './ids.js';
+export const PUSH_VERSION_SDD = 0;
+export const PUSH_VERSION_DD31 = 1;
+const mutationV0Schema = valita.readonlyObject({
+    id: valita.number(),
+    name: valita.string(),
+    args: jsonSchema,
+    timestamp: valita.number(),
+});
+const mutationV1Schema = valita.readonlyObject({
+    id: valita.number(),
+    name: valita.string(),
+    args: jsonSchema,
+    timestamp: valita.number(),
+    clientID: clientIDSchema,
+});
+const pushRequestV0Schema = valita.object({
+    pushVersion: valita.literal(0),
+    schemaVersion: valita.string(),
+    profileID: valita.string(),
+    clientID: clientIDSchema,
+    mutations: valita.array(mutationV0Schema),
+});
+const pushRequestV1Schema = valita.object({
+    pushVersion: valita.literal(1),
+    schemaVersion: valita.string(),
+    profileID: valita.string(),
+    clientGroupID: clientGroupIDSchema,
+    mutations: valita.array(mutationV1Schema),
+});
+export function assertPushRequestV0(value) {
+    valita.assert(value, pushRequestV0Schema);
+}
+export function assertPushRequestV1(value) {
+    valita.assert(value, pushRequestV1Schema);
+}
+function convertSDD(lm) {
+    return {
+        id: lm.mutationID,
+        name: lm.mutatorName,
+        args: lm.mutatorArgsJSON,
+        timestamp: lm.timestamp,
+    };
+}
+function convertDD31(lm) {
+    return {
+        id: lm.mutationID,
+        name: lm.mutatorName,
+        args: lm.mutatorArgsJSON,
+        timestamp: lm.timestamp,
+        clientID: lm.clientID,
+    };
+}
+export async function push(requestID, store, lc, profileID, clientGroupID, clientID, pusher, schemaVersion, pushVersion) {
+    // Find pending commits between the base snapshot and the main head and push
+    // them to the data layer.
+    const pending = await withRead(store, async (dagRead) => {
+        const mainHeadHash = await dagRead.getHead(DEFAULT_HEAD_NAME);
+        if (!mainHeadHash) {
+            throw new Error('Internal no main head');
+        }
+        return localMutations(mainHeadHash, dagRead);
+        // Important! Don't hold the lock through an HTTP request!
+    });
+    if (pending.length === 0) {
+        return undefined;
+    }
+    // Commit.pending gave us commits in head-first order; the bindings
+    // want tail first (in mutation id order).
+    pending.reverse();
+    let pushReq;
+    if (pushVersion === PUSH_VERSION_DD31) {
+        const pushMutations = [];
+        for (const commit of pending) {
+            if (commitIsLocalDD31(commit)) {
+                pushMutations.push(convertDD31(commit.meta));
+            }
+            else {
+                throw new Error('Internal non local pending commit');
+            }
+        }
+        assert(clientGroupID);
+        const r = {
+            profileID,
+            clientGroupID,
+            mutations: pushMutations,
+            pushVersion: PUSH_VERSION_DD31,
+            schemaVersion,
+        };
+        pushReq = r;
+    }
+    else {
+        assert(pushVersion === PUSH_VERSION_SDD);
+        const pushMutations = [];
+        for (const commit of pending) {
+            if (commitIsLocalSDD(commit)) {
+                pushMutations.push(convertSDD(commit.meta));
+            }
+            else {
+                throw new Error('Internal non local pending commit');
+            }
+        }
+        pushReq = {
+            profileID,
+            clientID,
+            mutations: pushMutations,
+            pushVersion: PUSH_VERSION_SDD,
+            schemaVersion,
+        };
+    }
+    lc.debug?.('Starting push...');
+    const pushStart = Date.now();
+    const pusherResult = await callPusher(pusher, pushReq, requestID);
+    lc.debug?.('...Push complete in ', Date.now() - pushStart, 'ms');
+    return pusherResult;
+}
+async function callPusher(pusher, body, requestID) {
+    let pusherResult;
+    try {
+        pusherResult = await pusher(body, requestID);
+    }
+    catch (e) {
+        throw new PushError(toError(e));
+    }
+    try {
+        assertPusherResult(pusherResult);
+        return pusherResult;
+    }
+    catch (e) {
+        throw new ReportError('Invalid pusher result', toError(e));
+    }
+}
+//# sourceMappingURL=push.js.map

package/out/replicache/src/sync/push.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"push.js","sourceRoot":"","sources":["../../../../../replicache/src/sync/push.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,MAAM,EAAC,MAAM,gCAAgC,CAAC;AACtD,OAAO,EAAC,UAAU,EAAC,MAAM,oCAAoC,CAAC;AAE9D,OAAO,KAAK,MAAM,MAAM,+BAA+B,CAAC;AAExD,OAAO,EACL,iBAAiB,EAGjB,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,GACf,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EACL,SAAS,EAGT,kBAAkB,GACnB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAC,WAAW,EAAC,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAC,OAAO,EAAC,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAC,QAAQ,EAAC,MAAM,yBAAyB,CAAC;AACjD,OAAO,EAGL,mBAAmB,EACnB,cAAc,GACf,MAAM,UAAU,CAAC;AAElB,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAanC,MAAM,gBAAgB,GAA4B,MAAM,CAAC,cAAc,CAAC;IACtE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE;IACnB,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE;IACrB,IAAI,EAAE,UAAU;IAChB,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE;CAC3B,CAAC,CAAC;AAaH,MAAM,gBAAgB,GAA4B,MAAM,CAAC,cAAc,CAAC;IACtE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE;IACnB,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE;IACrB,IAAI,EAAE,UAAU;IAChB,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE;IAC1B,QAAQ,EAAE,cAAc;CACzB,CAAC,CAAC;AAyBH,MAAM,mBAAmB,GAA+B,MAAM,CAAC,MAAM,CAAC;IACpE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9B,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE;IAC9B,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE;IAC1B,QAAQ,EAAE,cAAc;IACxB,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC;CAC1C,CAAC,CAAC;AAoBH,MAAM,mBAAmB,GAAG,MAAM,CAAC,MAAM,CAAC;IACxC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9B,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE;IAC9B,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE;IAC1B,aAAa,EAAE,mBAAmB;IAClC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC;CAC1C,CAAC,CAAC;AAIH,MAAM,UAAU,mBAAmB,CACjC,KAAc;IAEd,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAc;IAEd,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;AAC5C,CAAC;AASD,SAAS,UAAU,CAAC,EAAgB;IAClC,OAAO;QACL,EAAE,EAAE,EAAE,CAAC,UAAU;QACjB,IAAI,EAAE,EAAE,CAAC,WAAW;QACpB,IAAI,EAAE,EAAE,CAAC,eAAe;QACxB,SAAS,EAAE,EAAE,CAAC,SAAS;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,EAAiB;IACpC,OAAO;QACL,EAAE,EAAE,EAAE,CAAC,UAAU;QACjB,IAAI,EAAE,EAAE,CAAC,WAAW;QACpB,IAAI,EAAE,EAAE,CAAC,eAAe;QACxB,SAAS,EAAE,EAAE,CAAC,SAAS;QACvB,QAAQ,EAAE,EAAE,CAAC,QAAQ;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CACxB,SAAiB,EACjB,KAAY,EACZ,EAAc,EACd,SAAiB,EACjB,aAAwC,EACxC,QAAkB,EAClB,MAAc,EACd,aAAqB,EACrB,WAA+D;IAE/D,4EAA4E;IAC5E,0BAA0B;IAC1B,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAC,OAAO,EAAC,EAAE;QACpD,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAC9D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,cAAc,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC7C,0DAA0D;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,mEAAmE;IACnE,0CAA0C;IAC1C,OAAO,CAAC,OAAO,EAAE,CAAC;IAElB,IAAI,OAAsC,CAAC;IAE3C,IAAI,WAAW,KAAK,iBAAiB,EAAE,CAAC;QACtC,MAAM,aAAa,GAAuB,EAAE,CAAC;QAC7C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9B,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QACD,MAAM,CAAC,aAAa,CAAC,CAAC;QACtB,MAAM,CAAC,GAAkB;YACvB,SAAS;YACT,aAAa;YACb,SAAS,EAAE,aAAa;YACxB,WAAW,EAAE,iBAAiB;YAC9B,aAAa;SACd,CAAC;QACF,OAAO,GAAG,CAAC,CAAC;IACd,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,WAAW,KAAK,gBAAgB,CAAC,CAAC;QACzC,MAAM,aAAa,GAAuB,EAAE,CAAC;QAC7C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QACD,OAAO,GAAG;YACR,SAAS;YACT,QAAQ;YACR,SAAS,EAAE,aAAa;YACxB,WAAW,EAAE,gBAAgB;YAC7B,aAAa;SACd,CAAC;IACJ,CAAC;IACD,EAAE,CAAC,KAAK,EAAE,CAAC,kBAAkB,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAClE,EAAE,CAAC,KAAK,EAAE,CAAC,sBAAsB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE,IAAI,CAAC,CAAC;IACjE,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,MAAc,EACd,IAAmC,EACnC,SAAiB;IAEjB,IAAI,YAA0B,CAAC;IAC/B,IAAI,CAAC;QACH,YAAY,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,CAAC;QACH,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACjC,OAAO,YAAY,CAAC;IACtB,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,WAAW,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC"}

package/out/replicache/src/sync/request-id.js

@@ -0,0 +1,31 @@
+import { getNonCryptoRandomValues } from '../../../shared/src/random-values.js';
+let sessionID = '';
+function getSessionID() {
+    if (sessionID === '') {
+        const buf = new Uint8Array(4);
+        getNonCryptoRandomValues(buf);
+        sessionID = Array.from(buf, x => x.toString(16)).join('');
+    }
+    return sessionID;
+}
+const REQUEST_COUNTERS = new Map();
+/**
+ * Returns a new requestID of the form <client ID>-<session ID>-<request
+ * count>. The request count enables one to find the request following or
+ * preceding a given request. The sessionid scopes the request count, ensuring
+ * the requestID is probabilistically unique across restarts (which is good
+ * enough).
+ */
+export function newRequestID(clientID) {
+    let counter = REQUEST_COUNTERS.get(clientID);
+    if (!counter) {
+        REQUEST_COUNTERS.set(clientID, 0);
+        counter = 0;
+    }
+    else {
+        counter++;
+        REQUEST_COUNTERS.set(clientID, counter);
+    }
+    return `${clientID}-${getSessionID()}-${counter}`;
+}
+//# sourceMappingURL=request-id.js.map

package/out/replicache/src/sync/request-id.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"request-id.js","sourceRoot":"","sources":["../../../../../replicache/src/sync/request-id.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,wBAAwB,EAAC,MAAM,sCAAsC,CAAC;AAG9E,IAAI,SAAS,GAAG,EAAE,CAAC;AACnB,SAAS,YAAY;IACnB,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,wBAAwB,CAAC,GAAG,CAAC,CAAC;QAC9B,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,gBAAgB,GAAwB,IAAI,GAAG,EAAE,CAAC;AAExD;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,QAAkB;IAC7C,IAAI,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAClC,OAAO,GAAG,CAAC,CAAC;IACd,CAAC;SAAM,CAAC;QACN,OAAO,EAAE,CAAC;QACV,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,GAAG,QAAQ,IAAI,YAAY,EAAE,IAAI,OAAO,EAAE,CAAC;AACpD,CAAC"}

package/out/replicache/src/sync/sync-head-name.js

@@ -0,0 +1,2 @@
+export const SYNC_HEAD_NAME = 'sync';
+//# sourceMappingURL=sync-head-name.js.map

package/out/replicache/src/sync/sync-head-name.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sync-head-name.js","sourceRoot":"","sources":["../../../../../replicache/src/sync/sync-head-name.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,cAAc,GAAG,MAAM,CAAC"}

package/out/replicache/src/test-license-key.js

@@ -0,0 +1,3 @@
+/** @deprecated */
+export const TEST_LICENSE_KEY = 'This key only good for automated testing';
+//# sourceMappingURL=test-license-key.js.map

package/out/replicache/src/test-license-key.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"test-license-key.js","sourceRoot":"","sources":["../../../../replicache/src/test-license-key.ts"],"names":[],"mappings":"AAAA,kBAAkB;AAClB,MAAM,CAAC,MAAM,gBAAgB,GAAG,0CAA0C,CAAC"}

package/out/replicache/src/to-error.js

@@ -0,0 +1,7 @@
+export function toError(e) {
+    if (e instanceof Error) {
+        return e;
+    }
+    return new Error(String(e));
+}
+//# sourceMappingURL=to-error.js.map

package/out/replicache/src/to-error.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-error.js","sourceRoot":"","sources":["../../../../replicache/src/to-error.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,OAAO,CAAC,CAAU;IAChC,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC"}

package/out/replicache/src/transaction-closed-error.js

@@ -0,0 +1,17 @@
+/**
+ * This error is thrown when you try to call methods on a closed transaction.
+ */
+export class TransactionClosedError extends Error {
+    constructor() {
+        super('Transaction is closed');
+    }
+}
+export function throwIfClosed(tx) {
+    if (tx.closed) {
+        throw new TransactionClosedError();
+    }
+}
+export function rejectIfClosed(tx) {
+    return tx.closed ? Promise.reject(new TransactionClosedError()) : undefined;
+}
+//# sourceMappingURL=transaction-closed-error.js.map

package/out/replicache/src/transaction-closed-error.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transaction-closed-error.js","sourceRoot":"","sources":["../../../../replicache/src/transaction-closed-error.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,MAAM,OAAO,sBAAuB,SAAQ,KAAK;IAC/C;QACE,KAAK,CAAC,uBAAuB,CAAC,CAAC;IACjC,CAAC;CACF;AAID,MAAM,UAAU,aAAa,CAAC,EAAU;IACtC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,IAAI,sBAAsB,EAAE,CAAC;IACrC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,EAAU;IACvC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,sBAAsB,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC9E,CAAC"}