cojson 0.8.0 → 0.8.5

package/dist/web/sync.js

@@ -0,0 +1,504 @@
+import { CoValueCore } from "./coValueCore.js";
+import { newLoadingState } from "./localNode.js";
+import { PeerState } from "./PeerState.js";
+export function emptyKnownState(id) {
+    return {
+        id,
+        header: false,
+        sessions: {},
+    };
+}
+export function combinedKnownStates(stateA, stateB) {
+    const sessionStates = {};
+    const allSessions = new Set([
+        ...Object.keys(stateA.sessions),
+        ...Object.keys(stateB.sessions),
+    ]);
+    for (const sessionID of allSessions) {
+        const stateAValue = stateA.sessions[sessionID];
+        const stateBValue = stateB.sessions[sessionID];
+        sessionStates[sessionID] = Math.max(stateAValue || 0, stateBValue || 0);
+    }
+    return {
+        id: stateA.id,
+        header: stateA.header || stateB.header,
+        sessions: sessionStates,
+    };
+}
+export class SyncManager {
+    constructor(local) {
+        this.peers = {};
+        this.requestedSyncs = {};
+        this.local = local;
+    }
+    peersInPriorityOrder() {
+        return Object.values(this.peers).sort((a, b) => {
+            const aPriority = a.priority || 0;
+            const bPriority = b.priority || 0;
+            return bPriority - aPriority;
+        });
+    }
+    async loadFromPeers(id, forPeer) {
+        const eligiblePeers = this.peersInPriorityOrder().filter((peer) => peer.id !== forPeer && peer.role === "server");
+        for (const peer of eligiblePeers) {
+            // console.log("loading", id, "from", peer.id);
+            await peer.pushOutgoingMessage({
+                action: "load",
+                id: id,
+                header: false,
+                sessions: {},
+            });
+            const coValueEntry = this.local.coValues[id];
+            if (coValueEntry?.state !== "loading") {
+                continue;
+            }
+            const firstStateEntry = coValueEntry.firstPeerState[peer.id];
+            if (firstStateEntry?.type !== "waiting") {
+                throw new Error("Expected firstPeerState to be waiting " + id);
+            }
+            await new Promise((resolve) => {
+                // const timeout = setTimeout(() => {
+                //     if (this.local.coValues[id]?.state === "loading") {
+                //         console.warn(
+                //             "Timeout waiting for peer to load",
+                //             id,
+                //             "from",
+                //             peer.id,
+                //             "and it hasn't loaded from other peers yet"
+                //         );
+                //     }
+                //     resolve();
+                // }, 1000);
+                firstStateEntry.done
+                    .then(() => {
+                    // clearTimeout(timeout);
+                    resolve();
+                })
+                    .catch((e) => {
+                    // clearTimeout(timeout);
+                    console.error("Error waiting for peer to load", id, "from", peer.id, e);
+                    resolve();
+                });
+            });
+        }
+    }
+    async handleSyncMessage(msg, peer) {
+        // TODO: validate
+        switch (msg.action) {
+            case "load":
+                return await this.handleLoad(msg, peer);
+            case "known":
+                if (msg.isCorrection) {
+                    return await this.handleCorrection(msg, peer);
+                }
+                else {
+                    return await this.handleKnownState(msg, peer);
+                }
+            case "content":
+                // await new Promise<void>((resolve) => setTimeout(resolve, 0));
+                return await this.handleNewContent(msg, peer);
+            case "done":
+                return await this.handleUnsubscribe(msg);
+            default:
+                throw new Error(`Unknown message type ${msg.action}`);
+        }
+    }
+    async subscribeToIncludingDependencies(id, peer) {
+        const entry = this.local.coValues[id];
+        if (!entry) {
+            throw new Error("Expected coValue entry on subscribe");
+        }
+        if (entry.state === "loading") {
+            this.trySendToPeer(peer, {
+                action: "load",
+                id,
+                header: false,
+                sessions: {},
+            }).catch((e) => {
+                console.error("Error sending load", e);
+            });
+            return;
+        }
+        const coValue = entry.coValue;
+        for (const id of coValue.getDependedOnCoValues()) {
+            await this.subscribeToIncludingDependencies(id, peer);
+        }
+        if (!peer.toldKnownState.has(id)) {
+            peer.toldKnownState.add(id);
+            this.trySendToPeer(peer, {
+                action: "load",
+                ...coValue.knownState(),
+            }).catch((e) => {
+                console.error("Error sending load", e);
+            });
+        }
+    }
+    async tellUntoldKnownStateIncludingDependencies(id, peer, asDependencyOf) {
+        const coValue = this.local.expectCoValueLoaded(id);
+        await Promise.all(coValue
+            .getDependedOnCoValues()
+            .map((dependentCoID) => this.tellUntoldKnownStateIncludingDependencies(dependentCoID, peer, asDependencyOf || id)));
+        if (!peer.toldKnownState.has(id)) {
+            this.trySendToPeer(peer, {
+                action: "known",
+                asDependencyOf,
+                ...coValue.knownState(),
+            }).catch((e) => {
+                console.error("Error sending known state", e);
+            });
+            peer.toldKnownState.add(id);
+        }
+    }
+    async sendNewContentIncludingDependencies(id, peer) {
+        const coValue = this.local.expectCoValueLoaded(id);
+        await Promise.all(coValue
+            .getDependedOnCoValues()
+            .map((id) => this.sendNewContentIncludingDependencies(id, peer)));
+        const newContentPieces = coValue.newContentSince(peer.optimisticKnownStates[id]);
+        if (newContentPieces) {
+            const optimisticKnownStateBefore = peer.optimisticKnownStates[id] || emptyKnownState(id);
+            const sendPieces = async () => {
+                let lastYield = performance.now();
+                for (const [_i, piece] of newContentPieces.entries()) {
+                    // console.log(
+                    //     `${id} -> ${peer.id}: Sending content piece ${i + 1}/${
+                    //         newContentPieces.length
+                    //     } header: ${!!piece.header}`,
+                    //     // Object.values(piece.new).map((s) => s.newTransactions)
+                    // );
+                    this.trySendToPeer(peer, piece).catch((e) => {
+                        console.error("Error sending content piece", e);
+                    });
+                    if (performance.now() - lastYield > 10) {
+                        await new Promise((resolve) => {
+                            setTimeout(resolve, 0);
+                        });
+                        lastYield = performance.now();
+                    }
+                }
+            };
+            sendPieces().catch((e) => {
+                console.error("Error sending new content piece, retrying", e);
+                peer.optimisticKnownStates[id] = optimisticKnownStateBefore;
+                return this.sendNewContentIncludingDependencies(id, peer);
+            });
+            peer.optimisticKnownStates[id] = combinedKnownStates(optimisticKnownStateBefore, coValue.knownState());
+        }
+    }
+    addPeer(peer) {
+        const peerState = new PeerState(peer);
+        this.peers[peer.id] = peerState;
+        if (peer.role === "server") {
+            const initialSync = async () => {
+                for (const id of Object.keys(this.local.coValues)) {
+                    // console.log("subscribing to after peer added", id, peer.id)
+                    await this.subscribeToIncludingDependencies(id, peerState);
+                    peerState.optimisticKnownStates[id] = {
+                        id: id,
+                        header: false,
+                        sessions: {},
+                    };
+                }
+            };
+            void initialSync();
+        }
+        const processMessages = async () => {
+            for await (const msg of peerState.incoming) {
+                if (msg === "Disconnected") {
+                    return;
+                }
+                if (msg === "PingTimeout") {
+                    console.error("Ping timeout from peer", peer.id);
+                    return;
+                }
+                try {
+                    await this.handleSyncMessage(msg, peerState);
+                }
+                catch (e) {
+                    throw new Error(`Error reading from peer ${peer.id}, handling msg\n\n${JSON.stringify(msg, (k, v) => k === "changes" || k === "encryptedChanges"
+                        ? v.slice(0, 20) + "..."
+                        : v)}`, { cause: e });
+                }
+            }
+        };
+        processMessages()
+            .then(() => {
+            if (peer.crashOnClose) {
+                console.error("Unexepcted close from peer", peer.id);
+                this.local.crashed = new Error("Unexpected close from peer");
+                throw new Error("Unexpected close from peer");
+            }
+        })
+            .catch((e) => {
+            console.error("Error processing messages from peer", peer.id, e);
+            if (peer.crashOnClose) {
+                this.local.crashed = e;
+                throw new Error(e);
+            }
+        })
+            .finally(() => {
+            peer.outgoing.close();
+            delete this.peers[peer.id];
+        });
+    }
+    trySendToPeer(peer, msg) {
+        return peer.pushOutgoingMessage(msg);
+    }
+    async handleLoad(msg, peer) {
+        peer.optimisticKnownStates[msg.id] = knownStateIn(msg);
+        let entry = this.local.coValues[msg.id];
+        if (!entry) {
+            // console.log(`Loading ${msg.id} from all peers except ${peer.id}`);
+            // special case: we should be able to solve this much more neatly
+            // with an explicit state machine in the future
+            const eligiblePeers = this.peersInPriorityOrder().filter((other) => other.id !== peer.id && other.role === "server");
+            if (eligiblePeers.length === 0) {
+                if (msg.header || Object.keys(msg.sessions).length > 0) {
+                    this.local.coValues[msg.id] = newLoadingState(new Set([peer.id]));
+                    this.trySendToPeer(peer, {
+                        action: "known",
+                        id: msg.id,
+                        header: false,
+                        sessions: {},
+                    }).catch((e) => {
+                        console.error("Error sending known state", e);
+                    });
+                }
+                return;
+            }
+            else {
+                this.local
+                    .loadCoValueCore(msg.id, {
+                    dontLoadFrom: peer.id,
+                    dontWaitFor: peer.id,
+                })
+                    .catch((e) => {
+                    console.error("Error loading coValue in handleLoad", e);
+                });
+            }
+            entry = this.local.coValues[msg.id];
+        }
+        if (entry.state === "loading") {
+            // console.debug(
+            //     "Waiting for loaded",
+            //     msg.id,
+            //     "after message from",
+            //     peer.id,
+            // );
+            const loaded = await entry.done;
+            // console.log("Loaded", msg.id, loaded);
+            if (loaded === "unavailable") {
+                peer.optimisticKnownStates[msg.id] = knownStateIn(msg);
+                peer.toldKnownState.add(msg.id);
+                this.trySendToPeer(peer, {
+                    action: "known",
+                    id: msg.id,
+                    header: false,
+                    sessions: {},
+                }).catch((e) => {
+                    console.error("Error sending known state back", e);
+                });
+                return;
+            }
+        }
+        await this.tellUntoldKnownStateIncludingDependencies(msg.id, peer);
+        await this.sendNewContentIncludingDependencies(msg.id, peer);
+    }
+    async handleKnownState(msg, peer) {
+        let entry = this.local.coValues[msg.id];
+        peer.optimisticKnownStates[msg.id] = combinedKnownStates(peer.optimisticKnownStates[msg.id] || emptyKnownState(msg.id), knownStateIn(msg));
+        if (!entry) {
+            if (msg.asDependencyOf) {
+                if (this.local.coValues[msg.asDependencyOf]) {
+                    this.local
+                        .loadCoValueCore(msg.id, { dontLoadFrom: peer.id })
+                        .catch((e) => {
+                        console.error(`Error loading coValue ${msg.id} to create loading state, as dependency of ${msg.asDependencyOf}`, e);
+                    });
+                    entry = this.local.coValues[msg.id]; // must exist after loadCoValueCore
+                }
+                else {
+                    throw new Error("Expected coValue dependency entry to be created, missing subscribe?");
+                }
+            }
+            else {
+                throw new Error(`Expected coValue entry for ${msg.id} to be created on known state, missing subscribe?`);
+            }
+        }
+        if (entry.state === "loading") {
+            const availableOnPeer = peer.optimisticKnownStates[msg.id]?.header;
+            const firstPeerStateEntry = entry.firstPeerState[peer.id];
+            if (firstPeerStateEntry?.type === "waiting") {
+                firstPeerStateEntry.resolve();
+            }
+            entry.firstPeerState[peer.id] = availableOnPeer
+                ? { type: "available" }
+                : { type: "unavailable" };
+            // console.log(
+            //     "Marking",
+            //     msg.id,
+            //     "as",
+            //     entry.firstPeerState[peer.id]?.type,
+            //     "from",
+            //     peer.id
+            // );
+            if (Object.values(entry.firstPeerState).every((s) => s.type === "unavailable")) {
+                entry.resolve("unavailable");
+            }
+            return [];
+        }
+        await this.tellUntoldKnownStateIncludingDependencies(msg.id, peer);
+        await this.sendNewContentIncludingDependencies(msg.id, peer);
+    }
+    async handleNewContent(msg, peer) {
+        let entry = this.local.coValues[msg.id];
+        if (!entry) {
+            console.error(`Expected coValue entry for ${msg.id} to be created on new content, missing subscribe?`);
+            return;
+        }
+        let resolveAfterDone;
+        const peerOptimisticKnownState = peer.optimisticKnownStates[msg.id];
+        if (!peerOptimisticKnownState) {
+            console.error("Expected optimisticKnownState to be set for coValue we receive new content for");
+            return;
+        }
+        if (entry.state === "loading") {
+            if (!msg.header) {
+                console.error("Expected header to be sent in first message");
+                return;
+            }
+            const firstPeerStateEntry = entry.firstPeerState[peer.id];
+            if (firstPeerStateEntry?.type === "waiting") {
+                firstPeerStateEntry.resolve();
+                entry.firstPeerState[peer.id] = { type: "available" };
+            }
+            peerOptimisticKnownState.header = true;
+            const coValue = new CoValueCore(msg.header, this.local);
+            resolveAfterDone = entry.resolve;
+            entry = {
+                state: "loaded",
+                coValue: coValue,
+                onProgress: entry.onProgress,
+            };
+            this.local.coValues[msg.id] = entry;
+        }
+        const coValue = entry.coValue;
+        let invalidStateAssumed = false;
+        for (const [sessionID, newContentForSession] of Object.entries(msg.new)) {
+            const ourKnownTxIdx = coValue.sessionLogs.get(sessionID)?.transactions.length;
+            const theirFirstNewTxIdx = newContentForSession.after;
+            if ((ourKnownTxIdx || 0) < theirFirstNewTxIdx) {
+                invalidStateAssumed = true;
+                continue;
+            }
+            const alreadyKnownOffset = ourKnownTxIdx
+                ? ourKnownTxIdx - theirFirstNewTxIdx
+                : 0;
+            const newTransactions = newContentForSession.newTransactions.slice(alreadyKnownOffset);
+            if (newTransactions.length === 0) {
+                continue;
+            }
+            const before = performance.now();
+            // eslint-disable-next-line neverthrow/must-use-result
+            const result = coValue.tryAddTransactions(sessionID, newTransactions, undefined, newContentForSession.lastSignature);
+            const after = performance.now();
+            if (after - before > 80) {
+                const totalTxLength = newTransactions
+                    .map((t) => t.privacy === "private"
+                    ? t.encryptedChanges.length
+                    : t.changes.length)
+                    .reduce((a, b) => a + b, 0);
+                console.log(`Adding incoming transactions took ${(after - before).toFixed(2)}ms for ${totalTxLength} bytes = bandwidth: ${((1000 * totalTxLength) /
+                    (after - before) /
+                    (1024 * 1024)).toFixed(2)} MB/s`);
+            }
+            const theirTotalnTxs = Object.values(peer.optimisticKnownStates[msg.id]?.sessions || {}).reduce((sum, nTxs) => sum + nTxs, 0);
+            const ourTotalnTxs = [...coValue.sessionLogs.values()].reduce((sum, session) => sum + session.transactions.length, 0);
+            entry.onProgress?.(ourTotalnTxs / theirTotalnTxs);
+            if (result.isErr()) {
+                console.error("Failed to add transactions from", peer.id, result.error, msg.id, newTransactions.length + " new transactions", "after: " + newContentForSession.after, "our last known tx idx initially: " + ourKnownTxIdx, "our last known tx idx now: " +
+                    coValue.sessionLogs.get(sessionID)?.transactions.length);
+                continue;
+            }
+            peerOptimisticKnownState.sessions[sessionID] = Math.max(peerOptimisticKnownState.sessions[sessionID] || 0, newContentForSession.after +
+                newContentForSession.newTransactions.length);
+        }
+        if (resolveAfterDone) {
+            resolveAfterDone(coValue);
+        }
+        await this.syncCoValue(coValue);
+        if (invalidStateAssumed) {
+            this.trySendToPeer(peer, {
+                action: "known",
+                isCorrection: true,
+                ...coValue.knownState(),
+            }).catch((e) => {
+                console.error("Error sending known state correction", e);
+            });
+        }
+    }
+    async handleCorrection(msg, peer) {
+        peer.optimisticKnownStates[msg.id] = msg;
+        return this.sendNewContentIncludingDependencies(msg.id, peer);
+    }
+    handleUnsubscribe(_msg) {
+        throw new Error("Method not implemented.");
+    }
+    async syncCoValue(coValue) {
+        if (this.requestedSyncs[coValue.id]) {
+            this.requestedSyncs[coValue.id].nRequestsThisTick++;
+            return this.requestedSyncs[coValue.id].done;
+        }
+        else {
+            const done = new Promise((resolve) => {
+                queueMicrotask(async () => {
+                    delete this.requestedSyncs[coValue.id];
+                    // if (entry.nRequestsThisTick >= 2) {
+                    //     console.log("Syncing", coValue.id, "for", entry.nRequestsThisTick, "requests");
+                    // }
+                    await this.actuallySyncCoValue(coValue);
+                    resolve();
+                });
+            });
+            const entry = {
+                done,
+                nRequestsThisTick: 1,
+            };
+            this.requestedSyncs[coValue.id] = entry;
+            return done;
+        }
+    }
+    async actuallySyncCoValue(coValue) {
+        // let blockingSince = performance.now();
+        for (const peer of this.peersInPriorityOrder()) {
+            // if (performance.now() - blockingSince > 5) {
+            //     await new Promise<void>((resolve) => {
+            //         setTimeout(resolve, 0);
+            //     });
+            //     blockingSince = performance.now();
+            // }
+            const optimisticKnownState = peer.optimisticKnownStates[coValue.id];
+            if (optimisticKnownState) {
+                await this.tellUntoldKnownStateIncludingDependencies(coValue.id, peer);
+                await this.sendNewContentIncludingDependencies(coValue.id, peer);
+            }
+            else if (peer.role === "server") {
+                await this.subscribeToIncludingDependencies(coValue.id, peer);
+                await this.sendNewContentIncludingDependencies(coValue.id, peer);
+            }
+        }
+    }
+    gracefulShutdown() {
+        for (const peer of Object.values(this.peers)) {
+            peer.gracefulShutdown();
+        }
+    }
+}
+function knownStateIn(msg) {
+    return {
+        id: msg.id,
+        header: msg.header,
+        sessions: msg.sessions,
+    };
+}
+//# sourceMappingURL=sync.js.map

package/dist/web/sync.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sync.js","sourceRoot":"","sources":["../../src/sync.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAa,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAE5D,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAS3C,MAAM,UAAU,eAAe,CAAC,EAAW;IACvC,OAAO;QACH,EAAE;QACF,MAAM,EAAE,KAAK;QACb,QAAQ,EAAE,EAAE;KACf,CAAC;AACN,CAAC;AA6DD,MAAM,UAAU,mBAAmB,CAC/B,MAAyB,EACzB,MAAyB;IAEzB,MAAM,aAAa,GAAkC,EAAE,CAAC;IAExD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;QACxB,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC/B,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;KACnB,CAAC,CAAC;IAElB,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAE/C,aAAa,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO;QACH,EAAE,EAAE,MAAM,CAAC,EAAE;QACb,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM;QACtC,QAAQ,EAAE,aAAa;KAC1B,CAAC;AACN,CAAC;AAED,MAAM,OAAO,WAAW;IASpB,YAAY,KAAgB;QAR5B,UAAK,GAAiC,EAAE,CAAC;QAEzC,mBAAc,GAIV,EAAE,CAAC;QAGH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,oBAAoB;QAChB,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAClC,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAElC,OAAO,SAAS,GAAG,SAAS,CAAC;QACjC,CAAC,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,EAAW,EAAE,OAAgB;QAC7C,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC,MAAM,CACpD,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAC1D,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;YAC/B,+CAA+C;YAC/C,MAAM,IAAI,CAAC,mBAAmB,CAAC;gBAC3B,MAAM,EAAE,MAAM;gBACd,EAAE,EAAE,EAAE;gBACN,MAAM,EAAE,KAAK;gBACb,QAAQ,EAAE,EAAE;aACf,CAAC,CAAC;YAEH,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,YAAY,EAAE,KAAK,KAAK,SAAS,EAAE,CAAC;gBACpC,SAAS;YACb,CAAC;YACD,MAAM,eAAe,GAAG,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7D,IAAI,eAAe,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,wCAAwC,GAAG,EAAE,CAAC,CAAC;YACnE,CAAC;YACD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;gBAChC,qCAAqC;gBACrC,0DAA0D;gBAC1D,wBAAwB;gBACxB,kDAAkD;gBAClD,kBAAkB;gBAClB,sBAAsB;gBACtB,uBAAuB;gBACvB,0DAA0D;gBAC1D,aAAa;gBACb,QAAQ;gBACR,iBAAiB;gBACjB,YAAY;gBACZ,eAAe,CAAC,IAAI;qBACf,IAAI,CAAC,GAAG,EAAE;oBACP,yBAAyB;oBACzB,OAAO,EAAE,CAAC;gBACd,CAAC,CAAC;qBACD,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACT,yBAAyB;oBACzB,OAAO,CAAC,KAAK,CACT,gCAAgC,EAChC,EAAE,EACF,MAAM,EACN,IAAI,CAAC,EAAE,EACP,CAAC,CACJ,CAAC;oBACF,OAAO,EAAE,CAAC;gBACd,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,GAAgB,EAAE,IAAe;QACrD,iBAAiB;QACjB,QAAQ,GAAG,CAAC,MAAM,EAAE,CAAC;YACjB,KAAK,MAAM;gBACP,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC5C,KAAK,OAAO;gBACR,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;oBACnB,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClD,CAAC;qBAAM,CAAC;oBACJ,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClD,CAAC;YACL,KAAK,SAAS;gBACV,gEAAgE;gBAChE,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAClD,KAAK,MAAM;gBACP,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;YAC7C;gBACI,MAAM,IAAI,KAAK,CACX,wBACK,GAA4B,CAAC,MAClC,EAAE,CACL,CAAC;QACV,CAAC;IACL,CAAC;IAED,KAAK,CAAC,gCAAgC,CAAC,EAAW,EAAE,IAAe;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAEtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;gBACrB,MAAM,EAAE,MAAM;gBACd,EAAE;gBACF,MAAM,EAAE,KAAK;gBACb,QAAQ,EAAE,EAAE;aACf,CAAC,CAAC,KAAK,CAAC,CAAC,CAAU,EAAE,EAAE;gBACpB,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YACH,OAAO;QACX,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAE9B,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,qBAAqB,EAAE,EAAE,CAAC;YAC/C,MAAM,IAAI,CAAC,gCAAgC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;gBACrB,MAAM,EAAE,MAAM;gBACd,GAAG,OAAO,CAAC,UAAU,EAAE;aAC1B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAU,EAAE,EAAE;gBACpB,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,KAAK,CAAC,yCAAyC,CAC3C,EAAW,EACX,IAAe,EACf,cAAwB;QAExB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAEnD,MAAM,OAAO,CAAC,GAAG,CACb,OAAO;aACF,qBAAqB,EAAE;aACvB,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACnB,IAAI,CAAC,yCAAyC,CAC1C,aAAa,EACb,IAAI,EACJ,cAAc,IAAI,EAAE,CACvB,CACJ,CACR,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;gBACrB,MAAM,EAAE,OAAO;gBACf,cAAc;gBACd,GAAG,OAAO,CAAC,UAAU,EAAE;aAC1B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAU,EAAE,EAAE;gBACpB,OAAO,CAAC,KAAK,CAAC,2BAA2B,EAAE,CAAC,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,mCAAmC,CACrC,EAAW,EACX,IAAe;QAEf,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAEnD,MAAM,OAAO,CAAC,GAAG,CACb,OAAO;aACF,qBAAqB,EAAE;aACvB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CACR,IAAI,CAAC,mCAAmC,CAAC,EAAE,EAAE,IAAI,CAAC,CACrD,CACR,CAAC;QAEF,MAAM,gBAAgB,GAAG,OAAO,CAAC,eAAe,CAC5C,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CACjC,CAAC;QAEF,IAAI,gBAAgB,EAAE,CAAC;YACnB,MAAM,0BAA0B,GAC5B,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,IAAI,eAAe,CAAC,EAAE,CAAC,CAAC;YAE1D,MAAM,UAAU,GAAG,KAAK,IAAI,EAAE;gBAC1B,IAAI,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;gBAClC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;oBACnD,eAAe;oBACf,8DAA8D;oBAC9D,kCAAkC;oBAClC,oCAAoC;oBACpC,gEAAgE;oBAChE,KAAK;oBAEL,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAU,EAAE,EAAE;wBACjD,OAAO,CAAC,KAAK,CAAC,6BAA6B,EAAE,CAAC,CAAC,CAAC;oBACpD,CAAC,CAAC,CAAC;oBAEH,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,EAAE,EAAE,CAAC;wBACrC,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;4BAChC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;wBAC3B,CAAC,CAAC,CAAC;wBACH,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;oBAClC,CAAC;gBACL,CAAC;YACL,CAAC,CAAC;YAEF,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;gBACrB,OAAO,CAAC,KAAK,CAAC,2CAA2C,EAAE,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,GAAG,0BAA0B,CAAC;gBAC5D,OAAO,IAAI,CAAC,mCAAmC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,GAAG,mBAAmB,CAChD,0BAA0B,EAC1B,OAAO,CAAC,UAAU,EAAE,CACvB,CAAC;QACN,CAAC;IACL,CAAC;IAED,OAAO,CAAC,IAAU;QACd,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;QAEhC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,KAAK,IAAI,EAAE;gBAC3B,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,CACT,EAAE,CAAC;oBACb,8DAA8D;oBAC9D,MAAM,IAAI,CAAC,gCAAgC,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;oBAE3D,SAAS,CAAC,qBAAqB,CAAC,EAAE,CAAC,GAAG;wBAClC,EAAE,EAAE,EAAE;wBACN,MAAM,EAAE,KAAK;wBACb,QAAQ,EAAE,EAAE;qBACf,CAAC;gBACN,CAAC;YACL,CAAC,CAAC;YACF,KAAK,WAAW,EAAE,CAAC;QACvB,CAAC;QAED,MAAM,eAAe,GAAG,KAAK,IAAI,EAAE;YAC/B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACzC,IAAI,GAAG,KAAK,cAAc,EAAE,CAAC;oBACzB,OAAO;gBACX,CAAC;gBACD,IAAI,GAAG,KAAK,aAAa,EAAE,CAAC;oBACxB,OAAO,CAAC,KAAK,CAAC,wBAAwB,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;oBACjD,OAAO;gBACX,CAAC;gBACD,IAAI,CAAC;oBACD,MAAM,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACjD,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACT,MAAM,IAAI,KAAK,CACX,2BACI,IAAI,CAAC,EACT,qBAAqB,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC9C,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,kBAAkB;wBACvC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK;wBACxB,CAAC,CAAC,CAAC,CACV,EAAE,EACH,EAAE,KAAK,EAAE,CAAC,EAAE,CACf,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC,CAAC;QAEF,eAAe,EAAE;aACZ,IAAI,CAAC,GAAG,EAAE;YACP,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACpB,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACrD,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,KAAK,CAC1B,4BAA4B,CAC/B,CAAC;gBACF,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;YAClD,CAAC;QACL,CAAC,CAAC;aACD,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,OAAO,CAAC,KAAK,CACT,qCAAqC,EACrC,IAAI,CAAC,EAAE,EACP,CAAC,CACJ,CAAC;YACF,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC;QACL,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACV,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;IACX,CAAC;IAED,aAAa,CAAC,IAAe,EAAE,GAAgB;QAC3C,OAAO,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,GAAgB,EAAE,IAAe;QAC9C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExC,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,qEAAqE;YAErE,iEAAiE;YACjE,+CAA+C;YAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC,MAAM,CACpD,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAC7D,CAAC;YACF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,IAAI,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CACzC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CACrB,CAAC;oBACF,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;wBACrB,MAAM,EAAE,OAAO;wBACf,EAAE,EAAE,GAAG,CAAC,EAAE;wBACV,MAAM,EAAE,KAAK;wBACb,QAAQ,EAAE,EAAE;qBACf,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;wBACX,OAAO,CAAC,KAAK,CAAC,2BAA2B,EAAE,CAAC,CAAC,CAAC;oBAClD,CAAC,CAAC,CAAC;gBACP,CAAC;gBACD,OAAO;YACX,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,KAAK;qBACL,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE;oBACrB,YAAY,EAAE,IAAI,CAAC,EAAE;oBACrB,WAAW,EAAE,IAAI,CAAC,EAAE;iBACvB,CAAC;qBACD,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACT,OAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,CAAC,CAAC,CAAC;gBAC5D,CAAC,CAAC,CAAC;YACX,CAAC;YAED,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QACzC,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC5B,iBAAiB;YACjB,4BAA4B;YAC5B,cAAc;YACd,4BAA4B;YAC5B,eAAe;YACf,KAAK;YACL,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;YAChC,yCAAyC;YACzC,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;gBAC3B,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;gBACvD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAEhC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;oBACrB,MAAM,EAAE,OAAO;oBACf,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,MAAM,EAAE,KAAK;oBACb,QAAQ,EAAE,EAAE;iBACf,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACX,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,CAAC,CAAC,CAAC;gBACvD,CAAC,CAAC,CAAC;gBAEH,OAAO;YACX,CAAC;QACL,CAAC;QAED,MAAM,IAAI,CAAC,yCAAyC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACnE,MAAM,IAAI,CAAC,mCAAmC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,GAAsB,EAAE,IAAe;QAC1D,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAmB,CACpD,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,EAC7D,YAAY,CAAC,GAAG,CAAC,CACpB,CAAC;QAEF,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;gBACrB,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC1C,IAAI,CAAC,KAAK;yBACL,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;yBAClD,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;wBACT,OAAO,CAAC,KAAK,CACT,yBAAyB,GAAG,CAAC,EAAE,8CAA8C,GAAG,CAAC,cAAc,EAAE,EACjG,CAAC,CACJ,CAAC;oBACN,CAAC,CAAC,CAAC;oBACP,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,mCAAmC;gBAC7E,CAAC;qBAAM,CAAC;oBACJ,MAAM,IAAI,KAAK,CACX,qEAAqE,CACxE,CAAC;gBACN,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,MAAM,IAAI,KAAK,CACX,8BAA8B,GAAG,CAAC,EAAE,mDAAmD,CAC1F,CAAC;YACN,CAAC;QACL,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;YACnE,MAAM,mBAAmB,GAAG,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1D,IAAI,mBAAmB,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC1C,mBAAmB,CAAC,OAAO,EAAE,CAAC;YAClC,CAAC;YACD,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,eAAe;gBAC3C,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE;gBACvB,CAAC,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;YAC9B,eAAe;YACf,iBAAiB;YACjB,cAAc;YACd,YAAY;YACZ,2CAA2C;YAC3C,cAAc;YACd,cAAc;YACd,KAAK;YACL,IACI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,KAAK,CACrC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAClC,EACH,CAAC;gBACC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YACjC,CAAC;YACD,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,IAAI,CAAC,yCAAyC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACnE,MAAM,IAAI,CAAC,mCAAmC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,GAAsB,EAAE,IAAe;QAC1D,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExC,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,CAAC,KAAK,CACT,8BAA8B,GAAG,CAAC,EAAE,mDAAmD,CAC1F,CAAC;YACF,OAAO;QACX,CAAC;QAED,IAAI,gBAA8D,CAAC;QAEnE,MAAM,wBAAwB,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEpE,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAC5B,OAAO,CAAC,KAAK,CACT,gFAAgF,CACnF,CAAC;YACF,OAAO;QACX,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;gBACd,OAAO,CAAC,KAAK,CAAC,6CAA6C,CAAC,CAAC;gBAC7D,OAAO;YACX,CAAC;YAED,MAAM,mBAAmB,GAAG,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1D,IAAI,mBAAmB,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC1C,mBAAmB,CAAC,OAAO,EAAE,CAAC;gBAC9B,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;YAC1D,CAAC;YAED,wBAAwB,CAAC,MAAM,GAAG,IAAI,CAAC;YAEvC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAExD,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC;YAEjC,KAAK,GAAG;gBACJ,KAAK,EAAE,QAAQ;gBACf,OAAO,EAAE,OAAO;gBAChB,UAAU,EAAE,KAAK,CAAC,UAAU;aAC/B,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACxC,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAE9B,IAAI,mBAAmB,GAAG,KAAK,CAAC;QAEhC,KAAK,MAAM,CAAC,SAAS,EAAE,oBAAoB,CAAC,IAAI,MAAM,CAAC,OAAO,CAC1D,GAAG,CAAC,GAAG,CAC0B,EAAE,CAAC;YACpC,MAAM,aAAa,GACf,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC;YAC5D,MAAM,kBAAkB,GAAG,oBAAoB,CAAC,KAAK,CAAC;YAEtD,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,kBAAkB,EAAE,CAAC;gBAC5C,mBAAmB,GAAG,IAAI,CAAC;gBAC3B,SAAS;YACb,CAAC;YAED,MAAM,kBAAkB,GAAG,aAAa;gBACpC,CAAC,CAAC,aAAa,GAAG,kBAAkB;gBACpC,CAAC,CAAC,CAAC,CAAC;YAER,MAAM,eAAe,GACjB,oBAAoB,CAAC,eAAe,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;YAEnE,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACb,CAAC;YAED,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACjC,sDAAsD;YACtD,MAAM,MAAM,GAAG,OAAO,CAAC,kBAAkB,CACrC,SAAS,EACT,eAAe,EACf,SAAS,EACT,oBAAoB,CAAC,aAAa,CACrC,CAAC;YACF,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAChC,IAAI,KAAK,GAAG,MAAM,GAAG,EAAE,EAAE,CAAC;gBACtB,MAAM,aAAa,GAAG,eAAe;qBAChC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,OAAO,KAAK,SAAS;oBACnB,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM;oBAC3B,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CACzB;qBACA,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChC,OAAO,CAAC,GAAG,CACP,qCAAqC,CACjC,KAAK,GAAG,MAAM,CACjB,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,aAAa,uBAAuB,CACtD,CAAC,IAAI,GAAG,aAAa,CAAC;oBACtB,CAAC,KAAK,GAAG,MAAM,CAAC;oBAChB,CAAC,IAAI,GAAG,IAAI,CAAC,CAChB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CACtB,CAAC;YACN,CAAC;YAED,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAChC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,QAAQ,IAAI,EAAE,CACrD,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CACzD,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,EACnD,CAAC,CACJ,CAAC;YAEF,KAAK,CAAC,UAAU,EAAE,CAAC,YAAY,GAAG,cAAc,CAAC,CAAC;YAElD,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACjB,OAAO,CAAC,KAAK,CACT,iCAAiC,EACjC,IAAI,CAAC,EAAE,EACP,MAAM,CAAC,KAAK,EACZ,GAAG,CAAC,EAAE,EACN,eAAe,CAAC,MAAM,GAAG,mBAAmB,EAC5C,SAAS,GAAG,oBAAoB,CAAC,KAAK,EACtC,mCAAmC,GAAG,aAAa,EACnD,6BAA6B;oBACzB,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,YAAY,CAAC,MAAM,CAC9D,CAAC;gBACF,SAAS;YACb,CAAC;YAED,wBAAwB,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CACnD,wBAAwB,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,EACjD,oBAAoB,CAAC,KAAK;gBACtB,oBAAoB,CAAC,eAAe,CAAC,MAAM,CAClD,CAAC;QACN,CAAC;QAED,IAAI,gBAAgB,EAAE,CAAC;YACnB,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAEhC,IAAI,mBAAmB,EAAE,CAAC;YACtB,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;gBACrB,MAAM,EAAE,OAAO;gBACf,YAAY,EAAE,IAAI;gBAClB,GAAG,OAAO,CAAC,UAAU,EAAE;aAC1B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;gBACX,OAAO,CAAC,KAAK,CAAC,sCAAsC,EAAE,CAAC,CAAC,CAAC;YAC7D,CAAC,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,GAAsB,EAAE,IAAe;QAC1D,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QAEzC,OAAO,IAAI,CAAC,mCAAmC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,iBAAiB,CAAC,IAAiB;QAC/B,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAoB;QAClC,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC,iBAAiB,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC;QACjD,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;gBACvC,cAAc,CAAC,KAAK,IAAI,EAAE;oBACtB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;oBACvC,sCAAsC;oBACtC,sFAAsF;oBACtF,IAAI;oBACJ,MAAM,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;oBACxC,OAAO,EAAE,CAAC;gBACd,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG;gBACV,IAAI;gBACJ,iBAAiB,EAAE,CAAC;aACvB,CAAC;YACF,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;YACxC,OAAO,IAAI,CAAC;QAChB,CAAC;IACL,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,OAAoB;QAC1C,yCAAyC;QACzC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC;YAC7C,+CAA+C;YAC/C,6CAA6C;YAC7C,kCAAkC;YAClC,UAAU;YACV,yCAAyC;YACzC,IAAI;YACJ,MAAM,oBAAoB,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAEpE,IAAI,oBAAoB,EAAE,CAAC;gBACvB,MAAM,IAAI,CAAC,yCAAyC,CAChD,OAAO,CAAC,EAAE,EACV,IAAI,CACP,CAAC;gBACF,MAAM,IAAI,CAAC,mCAAmC,CAC1C,OAAO,CAAC,EAAE,EACV,IAAI,CACP,CAAC;YACN,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,MAAM,IAAI,CAAC,gCAAgC,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC9D,MAAM,IAAI,CAAC,mCAAmC,CAC1C,OAAO,CAAC,EAAE,EACV,IAAI,CACP,CAAC;YACN,CAAC;QACL,CAAC;IACL,CAAC;IAED,gBAAgB;QACZ,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC5B,CAAC;IACL,CAAC;CACJ;AAED,SAAS,YAAY,CAAC,GAAoC;IACtD,OAAO;QACH,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,QAAQ,EAAE,GAAG,CAAC,QAAQ;KACzB,CAAC;AACN,CAAC"}

package/dist/web/typeUtils/accountOrAgentIDfromSessionID.js

@@ -0,0 +1,5 @@
+export function accountOrAgentIDfromSessionID(sessionID) {
+    const until = sessionID.indexOf("_session");
+    return sessionID.slice(0, until);
+}
+//# sourceMappingURL=accountOrAgentIDfromSessionID.js.map

package/dist/web/typeUtils/accountOrAgentIDfromSessionID.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"accountOrAgentIDfromSessionID.js","sourceRoot":"","sources":["../../../src/typeUtils/accountOrAgentIDfromSessionID.ts"],"names":[],"mappings":"AAGA,MAAM,UAAU,6BAA6B,CACzC,SAAoB;IAEpB,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC5C,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAA2B,CAAC;AAC/D,CAAC"}

package/dist/web/typeUtils/expectGroup.js

@@ -0,0 +1,13 @@
+import { expectMap } from "../coValue.js";
+import { RawGroup } from "../coValues/group.js";
+export function expectGroup(content) {
+    const map = expectMap(content);
+    if (map.core.header.ruleset.type !== "group") {
+        throw new Error("Expected group ruleset in group");
+    }
+    if (!(map instanceof RawGroup)) {
+        throw new Error("Expected group");
+    }
+    return map;
+}
+//# sourceMappingURL=expectGroup.js.map

package/dist/web/typeUtils/expectGroup.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expectGroup.js","sourceRoot":"","sources":["../../../src/typeUtils/expectGroup.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAmB,MAAM,eAAe,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,MAAM,UAAU,WAAW,CAAC,OAAmB;IAC3C,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAC/B,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,CAAC,CAAC,GAAG,YAAY,QAAQ,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,GAAG,CAAC;AACf,CAAC"}

package/dist/web/typeUtils/isAccountID.js

@@ -0,0 +1,4 @@
+export function isAccountID(id) {
+    return id.startsWith("co_");
+}
+//# sourceMappingURL=isAccountID.js.map

package/dist/web/typeUtils/isAccountID.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isAccountID.js","sourceRoot":"","sources":["../../../src/typeUtils/isAccountID.ts"],"names":[],"mappings":"AAGA,MAAM,UAAU,WAAW,CAAC,EAA0B;IAClD,OAAO,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC"}

package/dist/web/typeUtils/isCoValue.js

@@ -0,0 +1,11 @@
+import { RawCoMap } from "../coValues/coMap.js";
+import { RawCoList } from "../coValues/coList.js";
+import { RawCoStream } from "../coValues/coStream.js";
+import { RawBinaryCoStream } from "../coValues/coStream.js";
+export function isCoValue(value) {
+    return (value instanceof RawCoMap ||
+        value instanceof RawCoList ||
+        value instanceof RawCoStream ||
+        value instanceof RawBinaryCoStream);
+}
+//# sourceMappingURL=isCoValue.js.map

package/dist/web/typeUtils/isCoValue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isCoValue.js","sourceRoot":"","sources":["../../../src/typeUtils/isCoValue.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAE5D,MAAM,UAAU,SAAS,CACrB,KAAyC;IAEzC,OAAO,CACH,KAAK,YAAY,QAAQ;QACzB,KAAK,YAAY,SAAS;QAC1B,KAAK,YAAY,WAAW;QAC5B,KAAK,YAAY,iBAAiB,CACrC,CAAC;AACN,CAAC"}

package/package.json

@@ -1,11 +1,25 @@
 {
   "name": "cojson",
-  "module": "dist/index.js",
-  "main": "dist/index.js",
-  "types": "src/index.ts",
+  "module": "dist/web/index.web.js",
+  "main": "dist/web/index.web.js",
+  "types": "src/index.web.ts",
+  "react-native": "dist/native/index.native.js",
+  "exports": {
+    ".": {
+      "react-native": "./dist/native/index.native.js",
+      "types": "./src/index.web.ts",
+      "default": "./dist/web/index.web.js"
+    },
+    "./native": {
+      "react-native": "./dist/native/index.native.js",
+      "types": "./src/index.native.ts",
+      "default": "./dist/native/index.native.js"
+    },
+    "./src/*": "./src/*"
+  },
   "type": "module",
   "license": "MIT",
-  "version": "0.8.0",
+  "version": "0.8.5",
   "devDependencies": {
     "@types/jest": "^29.5.3",
     "@typescript-eslint/eslint-plugin": "^6.2.1",
@@ -33,11 +47,14 @@
   },
   "gitHead": "33c27053293b4801b968c61d5c4c989f93a67d13",
   "scripts": {
-    "dev": "tsc --watch --sourceMap --outDir dist",
-    "test": "vitest --run",
-    "test-watch": "vitest",
+    "dev": "tsc --watch --sourceMap --outDir dist/web -p tsconfig.web.json",
+    "dev:native": "tsc --watch --sourceMap --outDir dist/native -p tsconfig.native.json",
+    "test": "vitest --run --root ../../ --project cojson",
+    "test:watch": "vitest --watch --root ../../ --project cojson",
     "lint": "eslint . --ext ts,tsx",
     "format": "prettier --write './src/**/*.{ts,tsx}'",
-    "build": "npm run lint && rm -rf ./dist && tsc --sourceMap --outDir dist"
+    "build:web": "tsc --sourceMap --outDir dist/web -p tsconfig.web.json",
+    "build:native": "tsc --sourceMap --outDir dist/native -p tsconfig.native.json",
+    "build": "npm run lint && rm -rf ./dist && pnpm run build:native && pnpm run build:web"
   }
 }

package/src/coValue.ts

@@ -5,7 +5,7 @@ import { RawBinaryCoStream, RawCoStream } from "./coValues/coStream.js";
 import { RawCoList } from "./coValues/coList.js";
 import { CoValueCore } from "./coValueCore.js";
 import { RawGroup } from "./coValues/group.js";
-import { RawAccount, Profile } from "./index.js";
+import { RawAccount, RawProfile as Profile } from "./coValues/account.js";
 
 export type CoID<T extends RawCoValue> = RawCoID & {
     readonly __type: T;