@procedures/store 0.17.2 → 0.17.4

package/dist/storage/tab-coordinator.js

@@ -0,0 +1,584 @@
+/**
+ * The coordinator of the tabs of a browser (roadmap CLI-25, server stack D9).
+ *
+ * Each tab of a page has a local copy of a collection. Without a coordinator, each tab runs its own
+ * `HybridStorage`: each tab pulls, each tab pushes, and the tabs share one queue store. A
+ * `TabCoordinator` lets one leader tab run the sync, and the other tabs copy its changes.
+ *
+ * - The election uses the Web Locks API: the tab that holds the lock of the coordinator is the
+ *   leader. When the leader closes, or the browser closes its tab, the lock goes to the next tab.
+ * - Only the leader makes a `HybridStorage`, with `capture: "observe"` on the local copy. The
+ *   followers make no remote call, and they run no timer of a sync.
+ * - The tabs send the change batches of their local copies on a `BroadcastChannel`. A tab gives the
+ *   batches of the other tabs to its observers, with their origins.
+ * - The leader captures the batches of the followers: its `HybridStorage` queues them and pushes
+ *   them. Only the leader writes to the queue store, so the tabs can share it by its name.
+ * - A follower keeps each own batch until the leader acknowledges it. The leader acknowledges a
+ *   batch when its queue store holds it. A new leader gets the batches that no leader
+ *   acknowledged.
+ * - Without the Web Locks API or `BroadcastChannel`, the coordinator is in the single mode: the tab
+ *   is the leader at once, and it opens no channel.
+ *
+ * The limits:
+ * - When the leader stops during a push, the next leader sends the operation again: the delivery to
+ *   the remote is at least once.
+ * - With a shared local copy, a pull of the leader can come between the write of a follower and its
+ *   capture. The tabs agree again after the push and the next pull.
+ * - The load of the queue in a new leader writes the queued operations to the local copy again, and
+ *   the observers get them again with the origin `syncOrigin`.
+ *
+ * Nothing in this module reads a global value when it loads: Node can import it. The coordinator
+ * reads `navigator.locks` and `BroadcastChannel` when it starts, and a test gives its own.
+ */
+import { StorageListeners, reportListenerError } from "@procedures/collections";
+import { HybridStorage } from "./hybrid.js";
+/** The version of the messages. A tab ignores a message of another version. */
+const PROTOCOL = 1;
+/**
+ * One leader tab runs the sync of a `HybridStorage`, and the other tabs copy its changes.
+ *
+ * @example
+ * ```typescript
+ * import { ApiStorage, IndexedDbQueueStore, IndexedDbStorage, IndexedDbSyncStateStore, TabCoordinator } from "@procedures/store/browser";
+ *
+ * const local = new IndexedDbStorage<User>("users");
+ * const users = new TabCoordinator<User>({
+ *   name: "users",
+ *   local,
+ *   copy: "shared",
+ *   remote: () => new ApiStorage(client, { collection: "users" }),
+ *   hybrid: {
+ *     mode: "write-back",
+ *     queueStore: new IndexedDbQueueStore("users-queue"),
+ *     syncState: new IndexedDbSyncStateStore("users-sync"),
+ *   },
+ * });
+ *
+ * users.observe((batch) => render(batch)); // The changes of this tab and of the other tabs
+ * await local.set("1", { name: "Ada" }); // The leader pushes the write
+ * ```
+ */
+export class TabCoordinator {
+    /** The id of this tab: a new random id for each coordinator. */
+    id;
+    /** The name of the lock and of the channel. */
+    lockName;
+    local;
+    shared;
+    makeRemote;
+    hybridOptions;
+    /** The origin of the `HybridStorage` and of the writes of the coordinator to the local copy. */
+    tag;
+    writeOptions;
+    onError;
+    observers;
+    roleListeners;
+    /** The observers that the `HybridStorage` of the leader adds to its local copy: the capture */
+    captures;
+    currentRole = "follower";
+    channel;
+    hybrid;
+    /** The stop of the observer of the changes of this tab: on the local copy, or on the `HybridStorage` of the leader */
+    stopTap;
+    /** True while the leader gives a batch of another tab to the capture of its `HybridStorage` */
+    capturing = false;
+    /** The number of the last batch of this tab */
+    seq = 0;
+    /** The batches of this tab that no leader acknowledged, the oldest first */
+    outbox = [];
+    /** The number of the last batch of each other tab that this tab copied */
+    seen = new Map();
+    /** In the leader: the number of the last batch of each tab that the leader captured. A tab without a hello is not here. */
+    captured = new Map();
+    /** The batches of the other tabs: they reach the local copy and the observers in their order */
+    incoming = Promise.resolve();
+    closed = false;
+    closing;
+    /** The abort of the lock request that waits */
+    abortRequest;
+    /** The release of the lock */
+    releaseLock;
+    constructor(options) {
+        if (typeof options?.name !== "string" || options.name === "")
+            throw new TypeError("TabCoordinator needs a name");
+        if (typeof options.local?.observe !== "function")
+            throw new TypeError("TabCoordinator needs a local copy with observe()");
+        if (options.copy !== "shared" && options.copy !== "tab") {
+            throw new TypeError(`Unknown copy ${JSON.stringify(options.copy)}: use shared or tab`);
+        }
+        if (typeof options.remote !== "function")
+            throw new TypeError("TabCoordinator needs the function remote");
+        this.id = randomId();
+        this.lockName = `@procedures/store/tab:${options.name}`;
+        this.local = options.local;
+        this.shared = options.copy === "shared";
+        this.makeRemote = options.remote;
+        this.hybridOptions = options.hybrid ?? {};
+        this.tag = this.hybridOptions.origin ?? `tab-${this.id}`;
+        this.writeOptions = { origin: this.tag };
+        this.onError = options.onError ?? reportListenerError;
+        this.observers = new StorageListeners(this.onError);
+        this.roleListeners = new StorageListeners(this.onError);
+        this.captures = new StorageListeners(this.onError);
+        const locks = options.locks === undefined ? globalLocks() : (options.locks ?? undefined);
+        const openChannel = options.channel === undefined ? globalChannelFactory() : (options.channel ?? undefined);
+        if (!locks || !openChannel) {
+            this.lead("single");
+            return;
+        }
+        try {
+            this.channel = openChannel(this.lockName);
+        }
+        catch (error) {
+            this.onError(error);
+            this.lead("single");
+            return;
+        }
+        this.channel.onmessage = (event) => this.receive(event?.data);
+        this.stopTap = this.local.observe((batch) => this.onFollowerBatch(batch));
+        this.hello();
+        this.elect(locks);
+    }
+    /** The role of this tab now. */
+    get role() {
+        return this.currentRole;
+    }
+    /** True when this tab runs the sync: the leader, or a tab in the single mode. */
+    get isLeader() {
+        return this.currentRole === "leader" || this.currentRole === "single";
+    }
+    /**
+     * The `HybridStorage` of the sync while this tab runs it, or else undefined. Its `getStatus()`
+     * gives the state of the sync. Write to the local copy, not to this storage: each tab then writes
+     * in the same way.
+     */
+    get syncStorage() {
+        return this.hybrid;
+    }
+    /**
+     * This method starts to send the change batches to an observer: the batches of the local copy of
+     * this tab, and the batches of the other tabs. Each batch comes one time, with the origin of each
+     * change. In the leader, the batches of the sync have the origin `syncOrigin` of the
+     * `HybridStorage`. A batch of another tab comes after the local copy of this tab has it.
+     *
+     * @returns The function that stops the batches. A second use of it does nothing.
+     * @throws Error after `close()`
+     */
+    observe(observer) {
+        if (this.closed)
+            throw new Error("The TabCoordinator is closed");
+        return this.observers.add(observer);
+    }
+    /**
+     * This method starts to send the role of this tab to a listener at each change.
+     *
+     * @returns The function that stops the roles. A second use of it does nothing.
+     * @throws Error after `close()`
+     */
+    onRole(listener) {
+        if (this.closed)
+            throw new Error("The TabCoordinator is closed");
+        return this.roleListeners.add(listener);
+    }
+    /**
+     * This method closes the coordinator.
+     *
+     * - A follower stops its lock request. It does not become the leader.
+     * - The leader closes its `HybridStorage`: it sends the queue, and the queue store keeps the
+     *   operations that the remote did not take. Then the leader releases the lock, and the next
+     *   tab becomes the leader.
+     * - The coordinator closes its channel. It does not close the local copy: the application owns it.
+     * - After it, the coordinator sends and copies nothing. A second `close()` gives the promise of
+     *   the first one.
+     */
+    close() {
+        if (!this.closing)
+            this.closing = this.shutDown();
+        return this.closing;
+    }
+    async shutDown() {
+        this.closed = true;
+        this.stopTap?.();
+        this.stopTap = undefined;
+        this.abortRequest?.();
+        this.abortRequest = undefined;
+        this.setRole("closed");
+        const hybrid = this.hybrid;
+        this.hybrid = undefined;
+        try {
+            // The leader holds the lock until its queue reached the remote or its queue store
+            if (hybrid)
+                await hybrid.close();
+        }
+        catch (error) {
+            this.onError(error);
+        }
+        finally {
+            this.releaseLock?.();
+            this.releaseLock = undefined;
+            // The acknowledgements of the close of the HybridStorage went out before
+            try {
+                this.channel?.close();
+            }
+            catch {
+                // The channel is closed already
+            }
+            this.channel = undefined;
+            this.observers.clear();
+            this.roleListeners.clear();
+            this.captures.clear();
+        }
+    }
+    //
+    // ═══ The election ═══
+    //
+    /** This method asks for the lock. The tab becomes the leader when it gets the lock. */
+    elect(locks) {
+        const Controller = globalAbortController();
+        const controller = Controller ? new Controller() : undefined;
+        this.abortRequest = controller ? () => controller.abort() : undefined;
+        const held = new Promise((resolve) => (this.releaseLock = resolve));
+        let request;
+        try {
+            request = locks.request(this.lockName, controller ? { signal: controller.signal } : {}, async () => {
+                // A lock after close(): the tab releases it at once
+                if (this.closed)
+                    return;
+                this.abortRequest = undefined;
+                // A HybridStorage that cannot start releases the lock: another tab tries
+                if (!this.lead("leader"))
+                    return;
+                await held;
+            });
+        }
+        catch (error) {
+            request = Promise.reject(error);
+        }
+        request.then(undefined, (error) => {
+            // The abort of close(), or a tab that leads already
+            if (this.closed || this.hybrid)
+                return;
+            // The lock manager refused the request: this tab runs the sync alone
+            this.onError(error);
+            this.stopChannel();
+            this.lead("single");
+        });
+    }
+    /**
+     * This method makes the `HybridStorage` of the sync: the tab becomes the leader, or the single
+     * tab. The capture of the storage gets the batches of this tab that no leader acknowledged.
+     *
+     * @returns False when the storage could not start
+     */
+    lead(role) {
+        if (this.closed)
+            return false;
+        let hybrid;
+        try {
+            hybrid = new HybridStorage(this.makeRemote(), {
+                ...this.hybridOptions,
+                local: this.captureCopy(),
+                capture: "observe",
+                origin: this.tag,
+            });
+        }
+        catch (error) {
+            this.onError(error);
+            return false;
+        }
+        this.hybrid = hybrid;
+        // The new observer starts before the old one stops: no change of the local copy goes between them
+        const stopFollower = this.stopTap;
+        this.stopTap = hybrid.observe((batch) => this.onLeaderBatch(batch));
+        stopFollower?.();
+        for (const batch of this.outbox.splice(0))
+            this.capture(batch.changes);
+        this.setRole(role);
+        if (role === "leader")
+            this.post({ v: PROTOCOL, type: "leader", from: this.id });
+        return true;
+    }
+    /**
+     * The local copy for the `HybridStorage` of the leader. Its `observe()` gives the changes of the
+     * local copy and the batches of the other tabs, so the capture queues both. Its `close()` does
+     * nothing: the application owns the local copy.
+     */
+    captureCopy() {
+        const captures = this.captures;
+        const observe = (observer) => {
+            const stopLocal = this.local.observe(observer);
+            const stopCapture = captures.add(observer);
+            return () => {
+                stopLocal();
+                stopCapture();
+            };
+        };
+        return new Proxy(this.local, {
+            get(target, property) {
+                if (property === "observe")
+                    return observe;
+                if (property === "close")
+                    return () => Promise.resolve();
+                const value = Reflect.get(target, property, target);
+                return typeof value === "function" ? value.bind(target) : value;
+            },
+        });
+    }
+    /**
+     * This method gives a batch of another tab to the capture of the `HybridStorage` of the leader.
+     * The storage queues it. Its observers get it at once, and the coordinator ignores it there: the
+     * observers of the coordinator get it from the channel.
+     */
+    capture(changes) {
+        if (changes.length === 0)
+            return;
+        this.capturing = true;
+        try {
+            this.captures.emit(changes);
+        }
+        finally {
+            this.capturing = false;
+        }
+    }
+    setRole(role) {
+        if (this.currentRole === role)
+            return;
+        this.currentRole = role;
+        this.roleListeners.emit(role);
+    }
+    //
+    // ═══ The batches of this tab ═══
+    //
+    /**
+     * A batch of the local copy of a follower. The writes of the coordinator itself (the batches of
+     * the other tabs in a copy of each tab) have the tag of the coordinator, and do not go out again.
+     */
+    onFollowerBatch(batch) {
+        if (this.closed)
+            return;
+        const own = batch.filter((change) => change.origin !== this.tag);
+        if (own.length > 0)
+            this.share(own, true);
+    }
+    /**
+     * A batch of the `HybridStorage` of the leader: a write of the application to the local copy,
+     * a write to the storage, or a change of the sync.
+     */
+    onLeaderBatch(batch) {
+        if (this.closed || this.capturing)
+            return;
+        this.share(batch, false);
+    }
+    /** This method gives a batch of this tab to its observers and to the other tabs. A follower keeps it for the leader. */
+    share(changes, keep) {
+        const seq = ++this.seq;
+        this.observers.emit(changes);
+        const sent = this.post({ v: PROTOCOL, type: "changes", from: this.id, seq, changes });
+        if (sent && keep)
+            this.outbox.push({ seq, changes });
+    }
+    /** This method tells the leader the batches of this tab that no leader acknowledged. */
+    hello() {
+        this.post({ v: PROTOCOL, type: "hello", from: this.id, seq: this.seq, pending: this.outbox });
+    }
+    /** @returns False when the message did not go out: no channel, or a value that the channel cannot clone */
+    post(message) {
+        const channel = this.channel;
+        if (!channel)
+            return false;
+        try {
+            channel.postMessage(message);
+            return true;
+        }
+        catch (error) {
+            this.onError(error);
+            return false;
+        }
+    }
+    stopChannel() {
+        const channel = this.channel;
+        this.channel = undefined;
+        if (!channel)
+            return;
+        channel.onmessage = null;
+        try {
+            channel.close();
+        }
+        catch {
+            // The channel is closed already
+        }
+    }
+    //
+    // ═══ The batches of the other tabs ═══
+    //
+    receive(data) {
+        if (this.closed || !isTabMessage(data) || data.from === this.id)
+            return;
+        switch (data.type) {
+            case "changes":
+                this.onChanges(data.from, { seq: data.seq, changes: data.changes });
+                break;
+            case "hello":
+                this.onHello(data.from, data.seq, data.pending);
+                break;
+            case "leader":
+                // The new leader gets the batches that no leader acknowledged
+                if (this.currentRole === "follower")
+                    this.hello();
+                break;
+            case "ack":
+                if (data.to === this.id)
+                    this.outbox = this.outbox.filter((batch) => batch.seq > data.seq);
+                break;
+        }
+    }
+    /**
+     * A batch of another tab. The leader captures it when the tab said hello to it. Each tab copies
+     * it one time.
+     */
+    onChanges(from, batch) {
+        const known = this.captured.get(from);
+        if (this.hybrid && this.currentRole === "leader" && known !== undefined && batch.seq > known) {
+            this.capture(batch.changes);
+            this.captured.set(from, batch.seq);
+            this.acknowledge(from, batch.seq);
+        }
+        this.copy(from, batch);
+    }
+    /**
+     * The hello of another tab. The leader captures the batches that it did not capture, and then each
+     * batch of the tab after `seq`. Each tab copies the batches that it did not see.
+     */
+    onHello(from, seq, pending) {
+        if (this.hybrid && this.currentRole === "leader") {
+            const known = this.captured.get(from);
+            for (const batch of pending)
+                if (known === undefined || batch.seq > known)
+                    this.capture(batch.changes);
+            this.captured.set(from, Math.max(known ?? 0, seq));
+            if (pending.length > 0)
+                this.acknowledge(from, seq);
+        }
+        for (const batch of pending)
+            this.copy(from, batch);
+    }
+    /**
+     * This method copies a batch of another tab that this tab did not see: to the local copy of a
+     * tab, and then to the observers. The batches go in their order.
+     */
+    copy(from, batch) {
+        if (batch.seq <= (this.seen.get(from) ?? 0))
+            return;
+        this.seen.set(from, batch.seq);
+        this.incoming = this.incoming
+            .then(async () => {
+            if (this.closed)
+                return;
+            if (!this.shared)
+                await this.write(batch.changes);
+            if (!this.closed)
+                this.observers.emit(batch.changes);
+        })
+            .catch((error) => this.onError(error));
+    }
+    /**
+     * This method writes a batch of another tab to the local copy of this tab, with the tag of the
+     * coordinator: the observer of this tab and the capture of the leader ignore the writes. The sets
+     * in a row go in one `setBatch`, and the deletes in a row in one `deleteBatch`.
+     */
+    async write(changes) {
+        let index = 0;
+        while (index < changes.length) {
+            const change = changes[index];
+            if (change.type === "clear") {
+                await this.local.clear(this.writeOptions);
+                index++;
+            }
+            else if (change.type === "set") {
+                const items = [];
+                for (let next = changes[index]; next?.type === "set"; next = changes[++index])
+                    items.push([next.id, next.value]);
+                await this.local.setBatch(items, this.writeOptions);
+            }
+            else {
+                const ids = [];
+                for (let next = changes[index]; next?.type === "delete"; next = changes[++index])
+                    ids.push(next.id);
+                await this.local.deleteBatch(ids, this.writeOptions);
+            }
+        }
+    }
+    /** This method tells a tab that the queue store of the leader holds its batches up to `seq`. */
+    acknowledge(to, seq) {
+        const hybrid = this.hybrid;
+        if (!hybrid)
+            return;
+        hybrid.whenQueued().then(() => void this.post({ v: PROTOCOL, type: "ack", from: this.id, to, seq }), (error) => this.onError(error));
+    }
+}
+/** A new random id. */
+function randomId() {
+    return `${Date.now().toString(36)}-${Math.random().toString(36).slice(2, 10)}`;
+}
+/** `navigator.locks` of the global scope, or undefined. */
+function globalLocks() {
+    return globalThis.navigator?.locks ?? undefined;
+}
+/** A function that opens a `BroadcastChannel` of the global scope, or undefined. */
+function globalChannelFactory() {
+    const Channel = globalThis.BroadcastChannel;
+    return typeof Channel === "function" ? (name) => new Channel(name) : undefined;
+}
+/** The `AbortController` of the global scope, or undefined. */
+function globalAbortController() {
+    const Controller = globalThis.AbortController;
+    return typeof Controller === "function" ? Controller : undefined;
+}
+function isSeq(value) {
+    return typeof value === "number" && Number.isSafeInteger(value) && value >= 0;
+}
+/** True when a value is a change batch. The value of a message of another tab can be anything. */
+function isBatch(value) {
+    if (!Array.isArray(value))
+        return false;
+    return value.every((change) => {
+        if (typeof change !== "object" || change === null)
+            return false;
+        const { type, id, origin } = change;
+        if (origin !== undefined && typeof origin !== "string")
+            return false;
+        if (type === "clear")
+            return true;
+        if (typeof id !== "string")
+            return false;
+        return type === "delete" || (type === "set" && "value" in change);
+    });
+}
+/** True when a value is a message of the channel, of this version. */
+function isTabMessage(value) {
+    if (typeof value !== "object" || value === null)
+        return false;
+    const message = value;
+    if (message.v !== PROTOCOL || typeof message.from !== "string")
+        return false;
+    switch (message.type) {
+        case "changes":
+            return isSeq(message.seq) && isBatch(message.changes);
+        case "hello":
+            return (isSeq(message.seq) &&
+                Array.isArray(message.pending) &&
+                message.pending.every((batch) => {
+                    if (typeof batch !== "object" || batch === null)
+                        return false;
+                    const { seq, changes } = batch;
+                    return isSeq(seq) && isBatch(changes);
+                }));
+        case "leader":
+            return true;
+        case "ack":
+            return typeof message.to === "string" && isSeq(message.seq);
+        default:
+            return false;
+    }
+}
+//# sourceMappingURL=tab-coordinator.js.map

package/dist/storage/tab-coordinator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tab-coordinator.js","sourceRoot":"","sources":["../../src/storage/tab-coordinator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AASH,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAA6B,MAAM,yBAAyB,CAAC;AAC3G,OAAO,EAAE,aAAa,EAAoD,MAAM,aAAa,CAAC;AAmG9F,+EAA+E;AAC/E,MAAM,QAAQ,GAAG,CAAC,CAAC;AAkBnB;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,OAAO,cAAc;IACzB,gEAAgE;IACvD,EAAE,CAAS;IACpB,+CAA+C;IACtC,QAAQ,CAAS;IAET,KAAK,CAAsB;IAC3B,MAAM,CAAU;IAChB,UAAU,CAA6B;IACvC,aAAa,CAAkD;IAChF,gGAAgG;IAC/E,GAAG,CAAS;IACZ,YAAY,CAAsB;IAClC,OAAO,CAAuB;IAC9B,SAAS,CAA0C;IACnD,aAAa,CAA4B;IAC1D,+FAA+F;IAC9E,QAAQ,CAA0C;IAC3D,WAAW,GAAY,UAAU,CAAC;IAClC,OAAO,CAA6B;IACpC,MAAM,CAA+B;IAC7C,sHAAsH;IAC9G,OAAO,CAA2B;IAC1C,+FAA+F;IACvF,SAAS,GAAG,KAAK,CAAC;IAC1B,+CAA+C;IACvC,GAAG,GAAG,CAAC,CAAC;IAChB,4EAA4E;IACpE,MAAM,GAAmB,EAAE,CAAC;IACpC,0EAA0E;IACzD,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,2HAA2H;IAC1G,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtD,gGAAgG;IACxF,QAAQ,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAC5C,MAAM,GAAG,KAAK,CAAC;IACf,OAAO,CAA4B;IAC3C,+CAA+C;IACvC,YAAY,CAA2B;IAC/C,8BAA8B;IACtB,WAAW,CAA2B;IAE9C,YAAY,OAAiC;QAC3C,IAAI,OAAO,OAAO,EAAE,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,KAAK,EAAE;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,CAAC,CAAC;QACjH,IAAI,OAAO,OAAO,CAAC,KAAK,EAAE,OAAO,KAAK,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,kDAAkD,CAAC,CAAC;QAC1H,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACxD,MAAM,IAAI,SAAS,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;QAC1G,IAAI,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,yBAAyB,OAAO,CAAC,IAAI,EAAE,CAAC;QACxD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC;QACxC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,OAAO,IAAI,CAAC,EAAE,EAAE,CAAC;QACzD,IAAI,CAAC,YAAY,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,mBAAmB,CAAC;QACtD,IAAI,CAAC,SAAS,GAAG,IAAI,gBAAgB,CAAwB,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3E,IAAI,CAAC,aAAa,GAAG,IAAI,gBAAgB,CAAU,IAAI,CAAC,OAAO,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ,GAAG,IAAI,gBAAgB,CAAwB,IAAI,CAAC,OAAO,CAAC,CAAC;QAE1E,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,IAAI,SAAS,CAAC,CAAC;QACzF,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,IAAI,SAAS,CAAC,CAAC;QAC5G,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QACD,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,KAAqC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9F,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IAED,gCAAgC;IAChC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,iFAAiF;IACjF,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC;IACxE,CAAC;IAED;;;;OAIG;IACH,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO,CAAC,QAA4B;QAClC,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,QAAiC;QACtC,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAEO,KAAK,CAAC,QAAQ;QACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC;YACH,kFAAkF;YAClF,IAAI,MAAM;gBAAE,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACnC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;YAC7B,yEAAyE;YACzE,IAAI,CAAC;gBACH,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,gCAAgC;YAClC,CAAC;YACD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,EAAE;IACF,uBAAuB;IACvB,EAAE;IAEF,uFAAuF;IAC/E,KAAK,CAAC,KAAyB;QACrC,MAAM,UAAU,GAAG,qBAAqB,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7D,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,MAAM,IAAI,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1E,IAAI,OAAyB,CAAC;QAC9B,IAAI,CAAC;YACH,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;gBACjG,oDAAoD;gBACpD,IAAI,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACxB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;gBAC9B,yEAAyE;gBACzE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;oBAAE,OAAO;gBACjC,MAAM,IAAI,CAAC;YACb,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAc,EAAE,EAAE;YACzC,oDAAoD;YACpD,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAO;YACvC,qEAAqE;YACrE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACK,IAAI,CAAC,IAAyB;QACpC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC9B,IAAI,MAAwB,CAAC;QAC7B,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,aAAa,CAAI,IAAI,CAAC,UAAU,EAAE,EAAE;gBAC/C,GAAG,IAAI,CAAC,aAAa;gBACrB,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;gBACzB,OAAO,EAAE,SAAS;gBAClB,MAAM,EAAE,IAAI,CAAC,GAAG;aACjB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,kGAAkG;QAClG,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,YAAY,EAAE,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,WAAW;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,CAAC,QAA4B,EAAgB,EAAE;YAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAQ,CAAC,QAAQ,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC3C,OAAO,GAAG,EAAE;gBACV,SAAS,EAAE,CAAC;gBACZ,WAAW,EAAE,CAAC;YAChB,CAAC,CAAC;QACJ,CAAC,CAAC;QACF,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE;YAC3B,GAAG,CAAC,MAAM,EAAE,QAAQ;gBAClB,IAAI,QAAQ,KAAK,SAAS;oBAAE,OAAO,OAAO,CAAC;gBAC3C,IAAI,QAAQ,KAAK,OAAO;oBAAE,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;gBACzD,MAAM,KAAK,GAAY,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAC7D,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAE,KAAyC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YACvG,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,OAAO,CAAC,OAA8B;QAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,IAAa;QAC3B,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI;YAAE,OAAO;QACtC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,EAAE;IACF,kCAAkC;IAClC,EAAE;IAEF;;;OAGG;IACK,eAAe,CAAC,KAA4B;QAClD,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,KAA4B;QAChD,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC1C,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,wHAAwH;IAChH,KAAK,CAAC,OAA8B,EAAE,IAAa;QACzD,MAAM,GAAG,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;QACtF,IAAI,IAAI,IAAI,IAAI;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,wFAAwF;IAChF,KAAK;QACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,2GAA2G;IACnG,IAAI,CAAC,OAAsB;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,IAAI,CAAC;YACH,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAEO,WAAW;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QAAC,MAAM,CAAC;YACP,gCAAgC;QAClC,CAAC;IACH,CAAC;IAED,EAAE;IACF,wCAAwC;IACxC,EAAE;IAEM,OAAO,CAAC,IAAa;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,CAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE;YAAE,OAAO;QAC3E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,SAAS;gBACZ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;gBACpE,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChD,MAAM;YACR,KAAK,QAAQ;gBACX,8DAA8D;gBAC9D,IAAI,IAAI,CAAC,WAAW,KAAK,UAAU;oBAAE,IAAI,CAAC,KAAK,EAAE,CAAC;gBAClD,MAAM;YACR,KAAK,KAAK;gBACR,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE;oBAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC3F,MAAM;QACV,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,IAAY,EAAE,KAAmB;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,KAAK,QAAQ,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC;YAC7F,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED;;;OAGG;IACK,OAAO,CAAC,IAAY,EAAE,GAAW,EAAE,OAAoC;QAC7E,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,OAAO;gBAAE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK;oBAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACvG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACnD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACtD,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC;IAED;;;OAGG;IACK,IAAI,CAAC,IAAY,EAAE,KAAmB;QAC5C,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO;QACpD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ;aAC1B,IAAI,CAAC,KAAK,IAAI,EAAE;YACf,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAO;YACxB,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACvD,CAAC,CAAC;aACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,KAAK,CAAC,OAA8B;QAChD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;YAC/B,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC1C,KAAK,EAAE,CAAC;YACV,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAuB,EAAE,CAAC;gBACrC,KAAK,IAAI,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,KAAK,EAAE,IAAI,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBACjH,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAa,EAAE,CAAC;gBACzB,KAAK,IAAI,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,QAAQ,EAAE,IAAI,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpG,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAED,gGAAgG;IACxF,WAAW,CAAC,EAAU,EAAE,GAAW;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CACtB,GAAG,EAAE,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAC1E,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CACxC,CAAC;IACJ,CAAC;CACF;AAED,uBAAuB;AACvB,SAAS,QAAQ;IACf,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AACjF,CAAC;AAED,2DAA2D;AAC3D,SAAS,WAAW;IAClB,OAAQ,UAA6D,CAAC,SAAS,EAAE,KAAK,IAAI,SAAS,CAAC;AACtG,CAAC;AAED,oFAAoF;AACpF,SAAS,oBAAoB;IAC3B,MAAM,OAAO,GAAI,UAA0E,CAAC,gBAAgB,CAAC;IAC7G,OAAO,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACjF,CAAC;AAED,+DAA+D;AAC/D,SAAS,qBAAqB;IAC5B,MAAM,UAAU,GAAI,UAAqG,CAAC,eAAe,CAAC;IAC1I,OAAO,OAAO,UAAU,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AACnE,CAAC;AAED,SAAS,KAAK,CAAC,KAAc;IAC3B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AAChF,CAAC;AAED,kGAAkG;AAClG,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,MAAe,EAAE,EAAE;QACrC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAChE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,MAA4D,CAAC;QAC1F,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACrE,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QAClC,IAAI,OAAO,EAAE,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACzC,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,OAAO,IAAI,MAAM,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,sEAAsE;AACtE,SAAS,YAAY,CAAI,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,OAAO,GAAG,KAA2H,CAAC;IAC5I,IAAI,OAAO,CAAC,CAAC,KAAK,QAAQ,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC7E,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxD,KAAK,OAAO;YACV,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBAClB,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;gBAC9B,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;oBACvC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;wBAAE,OAAO,KAAK,CAAC;oBAC9D,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,KAA6C,CAAC;oBACvE,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;gBACxC,CAAC,CAAC,CACH,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,KAAK;YACR,OAAO,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9D;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "$schema": "https://json.schemastore.org/package",
   "name": "@procedures/store",
-  "version": "0.17.2",
+  "version": "0.17.4",
   "description": "A program store for procedure-as-data: save the programs that procedure.define makes, load them back after a restart, in memory, a JSON file, IndexedDB or a remote collection storage.",
   "keywords": [
     "program-store",
@@ -77,13 +77,13 @@
     ]
   },
   "dependencies": {
-    "@mark1russell7/service": "^0.5.1",
-    "@procedures/client": "0.17.2",
-    "@procedures/collections": "0.17.2",
+    "@mark1russell7/service": "^0.5.8",
+    "@procedures/client": "0.17.4",
+    "@procedures/collections": "0.17.4",
     "zod": "^4.6.5"
   },
   "devDependencies": {
-    "@procedures/fs": "0.17.2",
+    "@procedures/fs": "0.17.4",
     "@mark1russell7/cue": "^1.0.0",
     "@types/node": "^22.0.0",
     "fake-indexeddb": "^6.2.5",

package/src/browser.ts

@@ -5,8 +5,10 @@
  * - `HybridStorage` keeps a local copy in front of a remote storage, with its errors and its types.
  * - `ApiStorage` is the remote storage over the collection procedures of a server.
  * - `EventsChangeFeed` pushes the remote changes to a `HybridStorage`.
- * - The entry also has all of `@procedures/store/indexeddb`: the IndexedDB stores and their
- *   fallbacks in memory.
+ * - `TabCoordinator` lets one leader tab run the sync of a `HybridStorage`, and the other tabs
+ *   copy its changes (roadmap CLI-25). It uses the Web Locks API and `BroadcastChannel`.
+ * - The entry also has all of `@procedures/store/indexeddb`: `IndexedDbStorage`, the IndexedDB
+ *   stores and their fallbacks in memory.
  *
  * No module of this entry imports a module of Node, directly or through another module. The
  * modules import `@procedures/client/browser` and not the root of the client, because the root
@@ -28,6 +30,15 @@ export {
   SyncStateError,
 } from "./storage/hybrid.js";
 export type { HybridStorageOptions, HybridMode, LocalCopyStorage } from "./storage/hybrid.js";
+export { TabCoordinator } from "./storage/tab-coordinator.js";
+export type {
+  TabAbortSignalLike,
+  TabChannelFactory,
+  TabChannelLike,
+  TabCoordinatorOptions,
+  TabLockManagerLike,
+  TabRole,
+} from "./storage/tab-coordinator.js";
 export type { ConflictResolution, SyncError, SyncStatus } from "./storage/types.js";
 export { ApiStorage } from "./storage/api.js";
 export type { ApiStorageOptions } from "./storage/api.js";