@peerbit/pubsub 1.0.1

package/lib/esm/index.js

@@ -0,0 +1,477 @@
+import { logger as logFn } from "@peerbit/logger";
+import { DataMessage } from "@peerbit/stream-interface";
+import { DirectStream, } from "@peerbit/stream";
+import { CodeError } from "@libp2p/interfaces/errors";
+import { PubSubMessage, Subscribe, PubSubData, toUint8Array, Unsubscribe, GetSubscribers, Subscription, } from "@peerbit/pubsub-interface";
+import { getPublicKeyFromPeerId, PublicSignKey } from "@peerbit/crypto";
+import { CustomEvent } from "@libp2p/interfaces/events";
+import { waitFor } from "@peerbit/time";
+import { equals, startsWith } from "@peerbit/uint8arrays";
+export const logger = logFn({ module: "direct-sub", level: "warn" });
+export class DirectSub extends DirectStream {
+    topics; // topic -> peers --> Uint8Array subscription metadata (the latest recieved)
+    peerToTopic; // peer -> topics
+    topicsToPeers; // topic -> peers
+    subscriptions; // topic -> subscription ids
+    lastSubscriptionMessages = new Map();
+    constructor(components, props) {
+        super(components, ["pubsub/0.0.0"], props);
+        this.subscriptions = new Map();
+        this.topics = new Map();
+        this.topicsToPeers = new Map();
+        this.peerToTopic = new Map();
+    }
+    stop() {
+        this.subscriptions.clear();
+        this.topics.clear();
+        this.peerToTopic.clear();
+        this.topicsToPeers.clear();
+        return super.stop();
+    }
+    async onPeerReachable(publicKey) {
+        // Aggregate subscribers for my topics through this new peer because if we don't do this we might end up with a situtation where
+        // we act as a relay and relay messages for a topic, but don't forward it to this new peer because we never learned about their subscriptions
+        await this.requestSubscribers([...this.topics.keys()], publicKey);
+        return super.onPeerReachable(publicKey);
+    }
+    async onPeerDisconnected(peerId, conn) {
+        return super.onPeerDisconnected(peerId, conn);
+    }
+    initializeTopic(topic) {
+        this.topics.get(topic) || this.topics.set(topic, new Map());
+        this.topicsToPeers.get(topic) || this.topicsToPeers.set(topic, new Set());
+    }
+    initializePeer(publicKey) {
+        this.peerToTopic.get(publicKey.hashcode()) ||
+            this.peerToTopic.set(publicKey.hashcode(), new Set());
+    }
+    /**
+     * Subscribes to a given topic.
+     */
+    /**
+     * @param topic,
+     * @param data, metadata associated with the subscription, shared with peers
+     */
+    async subscribe(topic, options) {
+        if (!this.started) {
+            throw new Error("Pubsub has not started");
+        }
+        topic = typeof topic === "string" ? [topic] : topic;
+        const newTopicsForTopicData = [];
+        for (const t of topic) {
+            const prev = this.subscriptions.get(t);
+            if (prev) {
+                const difference = !!prev.data != !!options?.data ||
+                    (prev.data && options?.data && !equals(prev.data, options?.data));
+                prev.counter += 1;
+                if (difference) {
+                    prev.data = options?.data;
+                    newTopicsForTopicData.push(t);
+                }
+            }
+            else {
+                this.subscriptions.set(t, {
+                    counter: 1,
+                    data: options?.data,
+                });
+                newTopicsForTopicData.push(t);
+                this.listenForSubscribers(t);
+            }
+        }
+        if (newTopicsForTopicData.length > 0) {
+            const message = new DataMessage({
+                data: toUint8Array(new Subscribe({
+                    subscriptions: newTopicsForTopicData.map((x) => new Subscription(x, options?.data)),
+                }).serialize()),
+            });
+            await this.publishMessage(this.components.peerId, await message.sign(this.sign));
+        }
+    }
+    /**
+     *
+     * @param topic
+     * @param force
+     * @returns true unsubscribed completely
+     */
+    async unsubscribe(topic, options) {
+        if (!this.started) {
+            throw new Error("Pubsub is not started");
+        }
+        const subscriptions = this.subscriptions.get(topic);
+        logger.debug(`unsubscribe from ${topic} - am subscribed with subscriptions ${subscriptions}`);
+        if (subscriptions?.counter && subscriptions?.counter >= 0) {
+            subscriptions.counter -= 1;
+        }
+        const peersOnTopic = this.topicsToPeers.get(topic);
+        if (peersOnTopic) {
+            for (const peer of peersOnTopic) {
+                this.lastSubscriptionMessages.delete(peer);
+            }
+        }
+        if (!subscriptions?.counter || options?.force) {
+            this.subscriptions.delete(topic);
+            this.topics.delete(topic);
+            this.topicsToPeers.delete(topic);
+            await this.publishMessage(this.components.peerId, await new DataMessage({
+                data: toUint8Array(new Unsubscribe({ topics: [topic] }).serialize()),
+            }).sign(this.sign));
+            return true;
+        }
+        return false;
+    }
+    getSubscribers(topic) {
+        if (!this.started) {
+            throw new CodeError("not started yet", "ERR_NOT_STARTED_YET");
+        }
+        if (topic == null) {
+            throw new CodeError("topic is required", "ERR_NOT_VALID_TOPIC");
+        }
+        return this.topics.get(topic.toString());
+    }
+    getSubscribersWithData(topic, data, options) {
+        const map = this.topics.get(topic);
+        if (map) {
+            const results = [];
+            for (const [peer, info] of map.entries()) {
+                if (!info.data) {
+                    continue;
+                }
+                if (options?.prefix) {
+                    if (!startsWith(info.data, data)) {
+                        continue;
+                    }
+                }
+                else {
+                    if (!equals(info.data, data)) {
+                        continue;
+                    }
+                }
+                results.push(peer);
+            }
+            return results;
+        }
+        return;
+    }
+    listenForSubscribers(topic) {
+        this.initializeTopic(topic);
+    }
+    async requestSubscribers(topic, from) {
+        if (!this.started) {
+            throw new CodeError("not started yet", "ERR_NOT_STARTED_YET");
+        }
+        if (topic == null) {
+            throw new CodeError("topic is required", "ERR_NOT_VALID_TOPIC");
+        }
+        if (topic.length === 0) {
+            return;
+        }
+        const topics = typeof topic === "string" ? [topic] : topic;
+        for (const topic of topics) {
+            this.listenForSubscribers(topic);
+        }
+        return this.publishMessage(this.components.peerId, await new DataMessage({
+            to: from ? [from.hashcode()] : [],
+            data: toUint8Array(new GetSubscribers({ topics }).serialize()),
+        }).sign(this.sign));
+    }
+    getPeersWithTopics(topics, otherPeers) {
+        const peers = otherPeers ? new Set(otherPeers) : new Set();
+        if (topics?.length) {
+            for (const topic of topics) {
+                const peersOnTopic = this.topicsToPeers.get(topic.toString());
+                if (peersOnTopic) {
+                    peersOnTopic.forEach((peer) => {
+                        peers.add(peer);
+                    });
+                }
+            }
+        }
+        return peers;
+    }
+    /* getStreamsWithTopics(topics: string[], otherPeers?: string[]): PeerStreams[] {
+        const peers = this.getNeighboursWithTopics(topics, otherPeers);
+        return [...this.peers.values()].filter((s) =>
+            peers.has(s.publicKey.hashcode())
+        );
+    } */
+    async publish(data, options) {
+        const topics = options.topics?.map((x) => x.toString()) || [];
+        const tos = options?.to?.map((x) => x instanceof PublicSignKey
+            ? x.hashcode()
+            : typeof x === "string"
+                ? x
+                : getPublicKeyFromPeerId(x).hashcode()) || [];
+        // Embedd topic info before the data so that peers/relays can also use topic info to route messages efficiently
+        const message = new PubSubData({
+            topics: topics.map((x) => x.toString()),
+            data,
+            strict: options.strict,
+        });
+        const bytes = message.serialize();
+        return super.publish(bytes instanceof Uint8Array ? bytes : bytes.subarray(), { to: options?.strict ? tos : this.getPeersWithTopics(topics, tos) });
+    }
+    deletePeerFromTopic(topic, publicKeyHash) {
+        const peers = this.topics.get(topic);
+        let change = undefined;
+        if (peers) {
+            change = peers.get(publicKeyHash);
+        }
+        this.topics.get(topic)?.delete(publicKeyHash);
+        this.peerToTopic.get(publicKeyHash)?.delete(topic);
+        if (!this.peerToTopic.get(publicKeyHash)?.size) {
+            this.peerToTopic.delete(publicKeyHash);
+        }
+        this.topicsToPeers.get(topic)?.delete(publicKeyHash);
+        return change;
+    }
+    onPeerUnreachable(publicKey) {
+        super.onPeerUnreachable(publicKey);
+        const publicKeyHash = publicKey.hashcode();
+        const peerTopics = this.peerToTopic.get(publicKeyHash);
+        const changed = [];
+        if (peerTopics) {
+            for (const topic of peerTopics) {
+                const change = this.deletePeerFromTopic(topic, publicKeyHash);
+                if (change) {
+                    changed.push(new Subscription(topic, change.data));
+                }
+            }
+        }
+        this.lastSubscriptionMessages.delete(publicKeyHash);
+        if (changed.length > 0) {
+            this.dispatchEvent(new CustomEvent("unsubscribe", {
+                detail: { from: publicKey, unsubscriptions: changed },
+            }));
+        }
+    }
+    subscriptionMessageIsLatest(message, pubsubMessage) {
+        const subscriber = message.signatures.signatures[0].publicKey;
+        const subscriberKey = subscriber.hashcode(); // Assume first signature is the one who is signing
+        for (const topic of pubsubMessage.topics) {
+            const lastTimestamp = this.lastSubscriptionMessages
+                .get(subscriberKey)
+                ?.get(topic)?.header.timetamp;
+            if (lastTimestamp != null && lastTimestamp > message.header.timetamp) {
+                return false; // message is old
+            }
+        }
+        for (const topic of pubsubMessage.topics) {
+            if (!this.lastSubscriptionMessages.has(subscriberKey)) {
+                this.lastSubscriptionMessages.set(subscriberKey, new Map());
+            }
+            this.lastSubscriptionMessages.get(subscriberKey)?.set(topic, message);
+        }
+        return true;
+    }
+    async onDataMessage(from, stream, message) {
+        const pubsubMessage = PubSubMessage.deserialize(message.data);
+        if (pubsubMessage instanceof PubSubData) {
+            /**
+             * See if we know more subscribers of the message topics. If so, add aditional end recievers of the message
+             */
+            let verified = undefined;
+            const isFromSelf = this.components.peerId.equals(from);
+            if (!isFromSelf || this.emitSelf) {
+                let isForMe;
+                if (pubsubMessage.strict) {
+                    isForMe =
+                        !!pubsubMessage.topics.find((topic) => this.subscriptions.has(topic)) && !!message.to.find((x) => this.publicKeyHash === x);
+                }
+                else {
+                    isForMe =
+                        !!pubsubMessage.topics.find((topic) => this.subscriptions.has(topic)) ||
+                            (pubsubMessage.topics.length === 0 &&
+                                !!message.to.find((x) => this.publicKeyHash === x));
+                }
+                if (isForMe) {
+                    if (verified === undefined) {
+                        verified = await message.verify(this.signaturePolicy === "StictSign" ? true : false);
+                    }
+                    if (!verified) {
+                        logger.warn("Recieved message that did not verify PubSubData");
+                        return false;
+                    }
+                    this.dispatchEvent(new CustomEvent("data", {
+                        detail: { data: pubsubMessage, message },
+                    }));
+                }
+            }
+            // Forward
+            if (!pubsubMessage.strict) {
+                const newTos = this.getPeersWithTopics(pubsubMessage.topics, message.to);
+                newTos.delete(this.publicKeyHash);
+                message.to = [...newTos];
+            }
+            // Only relay if we got additional recievers
+            // or we are NOT subscribing ourselves (if we are not subscribing ourselves we are)
+            // If we are not subscribing ourselves, then we don't have enough information to "stop" message propagation here
+            if (message.to.length > 0 ||
+                !pubsubMessage.topics.find((topic) => this.topics.has(topic))) {
+                await this.relayMessage(from, message);
+            }
+        }
+        else if (pubsubMessage instanceof Subscribe) {
+            if (!(await message.verify(true))) {
+                logger.warn("Recieved message that did not verify Subscribe");
+                return false;
+            }
+            if (message.signatures.signatures.length === 0) {
+                logger.warn("Recieved subscription message with no signers");
+                return false;
+            }
+            if (pubsubMessage.subscriptions.length === 0) {
+                logger.info("Recieved subscription message with no topics");
+                return false;
+            }
+            if (!this.subscriptionMessageIsLatest(message, pubsubMessage)) {
+                logger.trace("Recieved old subscription message");
+                return false;
+            }
+            const subscriber = message.signatures.signatures[0].publicKey;
+            const subscriberKey = subscriber.hashcode(); // Assume first signature is the one who is signing
+            this.initializePeer(subscriber);
+            const changed = [];
+            pubsubMessage.subscriptions.forEach((subscription) => {
+                const peers = this.topics.get(subscription.topic);
+                if (peers == null) {
+                    return;
+                }
+                // if no subscription data, or new subscription has data (and is newer) then overwrite it.
+                // subscription where data is undefined is not intended to replace existing data
+                const existingSubscription = peers.get(subscriberKey);
+                if (!existingSubscription ||
+                    (existingSubscription.timestamp < message.header.timetamp &&
+                        subscription.data)) {
+                    peers.set(subscriberKey, {
+                        timestamp: message.header.timetamp,
+                        data: subscription.data,
+                    });
+                    if (!existingSubscription?.data ||
+                        !equals(existingSubscription.data, subscription.data)) {
+                        changed.push(subscription);
+                    }
+                }
+                this.topicsToPeers.get(subscription.topic)?.add(subscriberKey);
+                this.peerToTopic.get(subscriberKey)?.add(subscription.topic);
+            });
+            if (changed.length > 0) {
+                const subscriptionEvent = {
+                    from: subscriber,
+                    subscriptions: changed,
+                };
+                this.dispatchEvent(new CustomEvent("subscribe", {
+                    detail: subscriptionEvent,
+                }));
+            }
+            // Forward
+            await this.relayMessage(from, message);
+        }
+        else if (pubsubMessage instanceof Unsubscribe) {
+            if (!(await message.verify(true))) {
+                logger.warn("Recieved message that did not verify Unsubscribe");
+                return false;
+            }
+            if (message.signatures.signatures.length === 0) {
+                logger.warn("Recieved subscription message with no signers");
+                return false;
+            }
+            if (!this.subscriptionMessageIsLatest(message, pubsubMessage)) {
+                logger.trace("Recieved old subscription message");
+                return false;
+            }
+            const changed = [];
+            const subscriber = message.signatures.signatures[0].publicKey;
+            const subscriberKey = subscriber.hashcode(); // Assume first signature is the one who is signing
+            for (const unsubscription of pubsubMessage.unsubscriptions) {
+                const change = this.deletePeerFromTopic(unsubscription.topic, subscriberKey);
+                if (change) {
+                    changed.push(new Subscription(unsubscription.topic, change.data));
+                }
+            }
+            if (changed.length > 0) {
+                this.dispatchEvent(new CustomEvent("unsubscribe", {
+                    detail: { from: subscriber, unsubscriptions: changed },
+                }));
+            }
+            // Forward
+            await this.relayMessage(from, message);
+        }
+        else if (pubsubMessage instanceof GetSubscribers) {
+            if (!(await message.verify(true))) {
+                logger.warn("Recieved message that did not verify Unsubscribe");
+                return false;
+            }
+            const subscriptionsToSend = [];
+            for (const topic of pubsubMessage.topics) {
+                const subscription = this.subscriptions.get(topic);
+                if (subscription) {
+                    subscriptionsToSend.push(new Subscription(topic, subscription.data));
+                }
+            }
+            if (subscriptionsToSend.length > 0) {
+                // respond
+                if (!stream.isWritable) {
+                    try {
+                        await waitFor(() => stream.isWritable);
+                    }
+                    catch (error) {
+                        logger.warn(`Failed to respond to GetSubscribers request to ${from.toString()} stream is not writable`);
+                        return false;
+                    }
+                }
+                this.publishMessage(this.components.peerId, await new DataMessage({
+                    data: toUint8Array(new Subscribe({
+                        subscriptions: subscriptionsToSend,
+                    }).serialize()),
+                }).sign(this.sign), [stream]); // send back to same stream
+            }
+            // Forward
+            await this.relayMessage(from, message);
+        }
+        return true;
+    }
+}
+export const waitForSubscribers = async (libp2p, peersToWait, topic) => {
+    const peersToWaitArr = Array.isArray(peersToWait)
+        ? peersToWait
+        : [peersToWait];
+    const peerIdsToWait = peersToWaitArr.map((peer) => {
+        if (typeof peer === "string") {
+            return peer;
+        }
+        const id = peer["peerId"] || peer;
+        if (typeof id === "string") {
+            return id;
+        }
+        return id instanceof PublicSignKey
+            ? id.hashcode()
+            : getPublicKeyFromPeerId(id).hashcode();
+    });
+    await libp2p.services.pubsub.requestSubscribers(topic);
+    return new Promise((resolve, reject) => {
+        let counter = 0;
+        const interval = setInterval(async () => {
+            counter += 1;
+            if (counter > 100) {
+                clearInterval(interval);
+                reject(new Error("Failed to find expected subscribers for topic: " + topic));
+            }
+            try {
+                const peers = libp2p.services.pubsub.getSubscribers(topic);
+                const hasAllPeers = peerIdsToWait
+                    .map((e) => peers && peers.has(e))
+                    .filter((e) => e === false).length === 0;
+                // FIXME: Does not fail on timeout, not easily fixable
+                if (hasAllPeers) {
+                    clearInterval(interval);
+                    resolve();
+                }
+            }
+            catch (e) {
+                clearInterval(interval);
+                reject(e);
+            }
+        }, 200);
+    });
+};
+//# sourceMappingURL=index.js.map

package/lib/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,IAAI,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAElD,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACxD,OAAO,EACN,YAAY,GAIZ,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EACN,aAAa,EACb,SAAS,EACT,UAAU,EACV,YAAY,EACZ,WAAW,EACX,cAAc,EACd,YAAY,GAIZ,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,sBAAsB,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAGxC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAG1D,MAAM,CAAC,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;AAiBrE,MAAM,OAAO,SAAU,SAAQ,YAA0B;IACjD,MAAM,CAA6C,CAAC,4EAA4E;IAChI,WAAW,CAA2B,CAAC,iBAAiB;IACxD,aAAa,CAA2B,CAAC,iBAAiB;IAC1D,aAAa,CAAsD,CAAC,4BAA4B;IAChG,wBAAwB,GAC9B,IAAI,GAAG,EAAE,CAAC;IAEX,YAAY,UAA+B,EAAE,KAA2B;QACvE,KAAK,CAAC,UAAU,EAAE,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,CAAC;IAED,IAAI;QACH,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,SAAwB;QACpD,gIAAgI;QAChI,6IAA6I;QAC7I,MAAM,IAAI,CAAC,kBAAkB,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAClE,OAAO,KAAK,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IACzC,CAAC;IAEM,KAAK,CAAC,kBAAkB,CAAC,MAAoB,EAAE,IAAiB;QACtE,OAAO,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAEO,eAAe,CAAC,KAAa;QACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,cAAc,CAAC,SAAwB;QAC9C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;YACzC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH;;;OAGG;IACH,KAAK,CAAC,SAAS,CAAC,KAAwB,EAAE,OAA+B;QACxE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;SAC1C;QAED,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAEpD,MAAM,qBAAqB,GAAa,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,EAAE;gBACT,MAAM,UAAU,GACf,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,EAAE,IAAI;oBAC9B,CAAC,IAAI,CAAC,IAAI,IAAI,OAAO,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;gBAElB,IAAI,UAAU,EAAE;oBACf,IAAI,CAAC,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;oBAC1B,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAC9B;aACD;iBAAM;gBACN,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE;oBACzB,OAAO,EAAE,CAAC;oBACV,IAAI,EAAE,OAAO,EAAE,IAAI;iBACnB,CAAC,CAAC;gBAEH,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9B,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;aAC7B;SACD;QAED,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE;YACrC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC;gBAC/B,IAAI,EAAE,YAAY,CACjB,IAAI,SAAS,CAAC;oBACb,aAAa,EAAE,qBAAqB,CAAC,GAAG,CACvC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CACzC;iBACD,CAAC,CAAC,SAAS,EAAE,CACd;aACD,CAAC,CAAC;YAEH,MAAM,IAAI,CAAC,cAAc,CACxB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAC7B,CAAC;SACF;IACF,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,WAAW,CAChB,KAAa,EACb,OAA8C;QAE9C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;SACzC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAEpD,MAAM,CAAC,KAAK,CACX,oBAAoB,KAAK,uCAAuC,aAAa,EAAE,CAC/E,CAAC;QAEF,IAAI,aAAa,EAAE,OAAO,IAAI,aAAa,EAAE,OAAO,IAAI,CAAC,EAAE;YAC1D,aAAa,CAAC,OAAO,IAAI,CAAC,CAAC;SAC3B;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,YAAY,EAAE;YACjB,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE;gBAChC,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;aAC3C;SACD;QACD,IAAI,CAAC,aAAa,EAAE,OAAO,IAAI,OAAO,EAAE,KAAK,EAAE;YAC9C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAEjC,MAAM,IAAI,CAAC,cAAc,CACxB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,MAAM,IAAI,WAAW,CAAC;gBACrB,IAAI,EAAE,YAAY,CAAC,IAAI,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;aACpE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAClB,CAAC;YACF,OAAO,IAAI,CAAC;SACZ;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,cAAc,CAAC,KAAa;QAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAClB,MAAM,IAAI,SAAS,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;SAC9D;QAED,IAAI,KAAK,IAAI,IAAI,EAAE;YAClB,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;SAChE;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,sBAAsB,CACrB,KAAa,EACb,IAAgB,EAChB,OAA6B;QAE7B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,GAAG,EAAE;YACR,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;gBACzC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;oBACf,SAAS;iBACT;gBACD,IAAI,OAAO,EAAE,MAAM,EAAE;oBACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;wBACjC,SAAS;qBACT;iBACD;qBAAM;oBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;wBAC7B,SAAS;qBACT;iBACD;gBACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACnB;YACD,OAAO,OAAO,CAAC;SACf;QACD,OAAO;IACR,CAAC;IAED,oBAAoB,CAAC,KAAa;QACjC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,kBAAkB,CACvB,KAAwB,EACxB,IAAoB;QAEpB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAClB,MAAM,IAAI,SAAS,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;SAC9D;QAED,IAAI,KAAK,IAAI,IAAI,EAAE;YAClB,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;SAChE;QAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO;SACP;QAED,MAAM,MAAM,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YAC3B,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;SACjC;QAED,OAAO,IAAI,CAAC,cAAc,CACzB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,MAAM,IAAI,WAAW,CAAC;YACrB,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;YACjC,IAAI,EAAE,YAAY,CAAC,IAAI,cAAc,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;SAC9D,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAClB,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,MAAgB,EAAE,UAAqB;QACzD,MAAM,KAAK,GAAgB,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;QACxE,IAAI,MAAM,EAAE,MAAM,EAAE;YACnB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAC9D,IAAI,YAAY,EAAE;oBACjB,YAAY,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;wBAC7B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACjB,CAAC,CAAC,CAAC;iBACH;aACD;SACD;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;;;QAKI;IAEJ,KAAK,CAAC,OAAO,CACZ,IAAgB,EAChB,OAUI;QAEJ,MAAM,MAAM,GACV,OAAgC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;QAC1E,MAAM,GAAG,GACR,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACtB,CAAC,YAAY,aAAa;YACzB,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;YACd,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ;gBACvB,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CACvC,IAAI,EAAE,CAAC;QACT,+GAA+G;QAC/G,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC;YAC9B,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI;YACJ,MAAM,EAAE,OAAO,CAAC,MAAM;SACtB,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC,OAAO,CACnB,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EACtD,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CACpE,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,KAAa,EAAE,aAAqB;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,MAAM,GAAiC,SAAS,CAAC;QACrD,IAAI,KAAK,EAAE;YACV,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;SAClC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;QAE9C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE;YAC/C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;SACvC;QAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;QAErD,OAAO,MAAM,CAAC;IACf,CAAC;IACM,iBAAiB,CAAC,SAAwB;QAChD,KAAK,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAEnC,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAEvD,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,IAAI,UAAU,EAAE;YACf,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;gBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;gBAC9D,IAAI,MAAM,EAAE;oBACX,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;iBACnD;aACD;SACD;QACD,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAEpD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;YACvB,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAqB,aAAa,EAAE;gBAClD,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,eAAe,EAAE,OAAO,EAAE;aACrD,CAAC,CACF,CAAC;SACF;IACF,CAAC;IAEO,2BAA2B,CAClC,OAAoB,EACpB,aAAsC;QAEtC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAU,CAAC;QAC/D,MAAM,aAAa,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,mDAAmD;QAEhG,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE;YACzC,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB;iBACjD,GAAG,CAAC,aAAa,CAAC;gBACnB,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC;YAC/B,IAAI,aAAa,IAAI,IAAI,IAAI,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE;gBACrE,OAAO,KAAK,CAAC,CAAC,iBAAiB;aAC/B;SACD;QAED,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE;YACzC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE;gBACtD,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;aAC5D;YACD,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;SACtE;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,aAAa,CAClB,IAAkB,EAClB,MAAmB,EACnB,OAAoB;QAEpB,MAAM,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,aAAa,YAAY,UAAU,EAAE;YACxC;;eAEG;YACH,IAAI,QAAQ,GAAwB,SAAS,CAAC;YAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjC,IAAI,OAAgB,CAAC;gBACrB,IAAI,aAAa,CAAC,MAAM,EAAE;oBACzB,OAAO;wBACN,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CACrC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAC7B,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,CAAC,CAAC;iBACzD;qBAAM;oBACN,OAAO;wBACN,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CACrC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAC7B;4BACD,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gCACjC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,CAAC,CAAC,CAAC;iBACtD;gBACD,IAAI,OAAO,EAAE;oBACZ,IAAI,QAAQ,KAAK,SAAS,EAAE;wBAC3B,QAAQ,GAAG,MAAM,OAAO,CAAC,MAAM,CAC9B,IAAI,CAAC,eAAe,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CACnD,CAAC;qBACF;oBACD,IAAI,CAAC,QAAQ,EAAE;wBACd,MAAM,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;wBAC/D,OAAO,KAAK,CAAC;qBACb;oBACD,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAC,MAAM,EAAE;wBACvB,MAAM,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE;qBACxC,CAAC,CACF,CAAC;iBACF;aACD;YAED,UAAU;YACV,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;gBAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CACrC,aAAa,CAAC,MAAM,EACpB,OAAO,CAAC,EAAE,CACV,CAAC;gBACF,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAClC,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;aACzB;YAED,4CAA4C;YAC5C,mFAAmF;YACnF,gHAAgH;YAChH,IACC,OAAO,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC;gBACrB,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAC5D;gBACD,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;aACvC;SACD;aAAM,IAAI,aAAa,YAAY,SAAS,EAAE;YAC9C,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE;gBAClC,MAAM,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;gBAC9D,OAAO,KAAK,CAAC;aACb;YAED,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC/C,MAAM,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;gBAC7D,OAAO,KAAK,CAAC;aACb;YAED,IAAI,aAAa,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC7C,MAAM,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC;gBAC5D,OAAO,KAAK,CAAC;aACb;YAED,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE;gBAC9D,MAAM,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBAClD,OAAO,KAAK,CAAC;aACb;YAED,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAU,CAAC;YAC/D,MAAM,aAAa,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,mDAAmD;YAEhG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEhC,MAAM,OAAO,GAAmB,EAAE,CAAC;YACnC,aAAa,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,EAAE;gBACpD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAClD,IAAI,KAAK,IAAI,IAAI,EAAE;oBAClB,OAAO;iBACP;gBAED,0FAA0F;gBAC1F,gFAAgF;gBAChF,MAAM,oBAAoB,GAAG,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAEtD,IACC,CAAC,oBAAoB;oBACrB,CAAC,oBAAoB,CAAC,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ;wBACxD,YAAY,CAAC,IAAI,CAAC,EAClB;oBACD,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE;wBACxB,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ;wBAClC,IAAI,EAAE,YAAY,CAAC,IAAI;qBACvB,CAAC,CAAC;oBACH,IACC,CAAC,oBAAoB,EAAE,IAAI;wBAC3B,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,CAAC,EACpD;wBACD,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;qBAC3B;iBACD;gBAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;gBAC/D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;YACH,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,MAAM,iBAAiB,GAAsB;oBAC5C,IAAI,EAAE,UAAU;oBAChB,aAAa,EAAE,OAAO;iBACtB,CAAC;gBAEF,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAoB,WAAW,EAAE;oBAC/C,MAAM,EAAE,iBAAiB;iBACzB,CAAC,CACF,CAAC;aACF;YAED,UAAU;YACV,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;SACvC;aAAM,IAAI,aAAa,YAAY,WAAW,EAAE;YAChD,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE;gBAClC,MAAM,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;gBAChE,OAAO,KAAK,CAAC;aACb;YAED,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC/C,MAAM,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;gBAC7D,OAAO,KAAK,CAAC;aACb;YAED,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE;gBAC9D,MAAM,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBAClD,OAAO,KAAK,CAAC;aACb;YAED,MAAM,OAAO,GAAmB,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAU,CAAC;YAC/D,MAAM,aAAa,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,mDAAmD;YAEhG,KAAK,MAAM,cAAc,IAAI,aAAa,CAAC,eAAe,EAAE;gBAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CACtC,cAAc,CAAC,KAAK,EACpB,aAAa,CACb,CAAC;gBACF,IAAI,MAAM,EAAE;oBACX,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;iBAClE;aACD;YAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAI,CAAC,aAAa,CACjB,IAAI,WAAW,CAAqB,aAAa,EAAE;oBAClD,MAAM,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,eAAe,EAAE,OAAO,EAAE;iBACtD,CAAC,CACF,CAAC;aACF;YAED,UAAU;YACV,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;SACvC;aAAM,IAAI,aAAa,YAAY,cAAc,EAAE;YACnD,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE;gBAClC,MAAM,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;gBAChE,OAAO,KAAK,CAAC;aACb;YAED,MAAM,mBAAmB,GAAmB,EAAE,CAAC;YAC/C,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE;gBACzC,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnD,IAAI,YAAY,EAAE;oBACjB,mBAAmB,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;iBACrE;aACD;YAED,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE;gBACnC,UAAU;gBACV,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE;oBACvB,IAAI;wBACH,MAAM,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;qBACvC;oBAAC,OAAO,KAAK,EAAE;wBACf,MAAM,CAAC,IAAI,CACV,kDAAkD,IAAI,CAAC,QAAQ,EAAE,yBAAyB,CAC1F,CAAC;wBACF,OAAO,KAAK,CAAC;qBACb;iBACD;gBACD,IAAI,CAAC,cAAc,CAClB,IAAI,CAAC,UAAU,CAAC,MAAM,EACtB,MAAM,IAAI,WAAW,CAAC;oBACrB,IAAI,EAAE,YAAY,CACjB,IAAI,SAAS,CAAC;wBACb,aAAa,EAAE,mBAAmB;qBAClC,CAAC,CAAC,SAAS,EAAE,CACd;iBACD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAClB,CAAC,MAAM,CAAC,CACR,CAAC,CAAC,2BAA2B;aAC9B;YAED,UAAU;YACV,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;SACvC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AAED,MAAM,CAAC,MAAM,kBAAkB,GAAG,KAAK,EACtC,MAA2C,EAC3C,WAMW,EACX,KAAa,EACZ,EAAE;IACH,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC;QAChD,CAAC,CAAC,WAAW;QACb,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IAEjB,MAAM,aAAa,GAAa,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC3D,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;YAC7B,OAAO,IAAI,CAAC;SACZ;QACD,MAAM,EAAE,GAAiC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;QAChE,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE;YAC3B,OAAO,EAAE,CAAC;SACV;QACD,OAAO,EAAE,YAAY,aAAa;YACjC,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE;YACf,CAAC,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvD,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC5C,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;YACvC,OAAO,IAAI,CAAC,CAAC;YACb,IAAI,OAAO,GAAG,GAAG,EAAE;gBAClB,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACxB,MAAM,CACL,IAAI,KAAK,CAAC,iDAAiD,GAAG,KAAK,CAAC,CACpE,CAAC;aACF;YACD,IAAI;gBACH,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;gBAC3D,MAAM,WAAW,GAChB,aAAa;qBACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;qBACjC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;gBAE3C,sDAAsD;gBACtD,IAAI,WAAW,EAAE;oBAChB,aAAa,CAAC,QAAQ,CAAC,CAAC;oBACxB,OAAO,EAAE,CAAC;iBACV;aACD;YAAC,OAAO,CAAC,EAAE;gBACX,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACxB,MAAM,CAAC,CAAC,CAAC,CAAC;aACV;QACF,CAAC,EAAE,GAAG,CAAC,CAAC;IACT,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC"}

package/lib/esm/package.json

@@ -0,0 +1,3 @@
+{
+  "type": "module"
+}

package/package.json

@@ -0,0 +1,65 @@
+{
+	"name": "@peerbit/pubsub",
+	"version": "1.0.1",
+	"description": "Direct streaming for libp2p",
+	"type": "module",
+	"sideEffects": false,
+	"private": false,
+	"publishConfig": {
+		"access": "public"
+	},
+	"module": "lib/esm/index.js",
+	"types": "lib/esm/index.d.ts",
+	"exports": {
+		"import": "./lib/esm/index.js"
+	},
+	"scripts": {
+		"clean": "shx rm -rf lib/*",
+		"build": "yarn clean && tsc -p tsconfig.json",
+		"postbuild": "echo '{\"type\":\"module\"} ' | node ../../../node_modules/.bin/json > lib/esm/package.json",
+		"test": "node ../../../node_modules/.bin/jest test  -c  ../../../jest.config.ts --runInBand --forceExit",
+		"test:unit": "node ../../../node_modules/.bin/jest test  -c  ../../../jest.config.unit.ts --runInBand --forceExit",
+		"test:integration": "node ../node_modules/.bin/jest test -c  ../../../jest.config.integration.ts --runInBand --forceExit"
+	},
+	"files": [
+		"lib",
+		"src",
+		"!src/**/__tests__",
+		"!lib/**/__tests__",
+		"!src/**/__benchmark__",
+		"!lib/**/__benchmark__",
+		"LICENSE"
+	],
+	"engines": {
+		"node": ">=16.15.1"
+	},
+	"repository": {
+		"type": "git",
+		"url": "git+https://github.com/dao-xyz/peerbit.git"
+	},
+	"keywords": [
+		"peerbit"
+	],
+	"author": "dao.xyz",
+	"license": "MIT",
+	"bugs": {
+		"url": "https://github.com/dao-xyz/peerbit/issues"
+	},
+	"homepage": "https://github.com/dao-xyz/peerbit#readme",
+	"localMaintainers": [
+		"dao.xyz"
+	],
+	"devDependencies": {
+		"@peerbit/libp2p-test-utils": "1.0.0"
+	},
+	"dependencies": {
+		"@libp2p/interfaces": "^3.3.2",
+		"@peerbit/logger": "1.0.0",
+		"@peerbit/stream": "1.0.1",
+		"@peerbit/uint8arrays": "2.0.0",
+		"abstract-level": "^1.0.3",
+		"libp2p": "^0.45.9",
+		"memory-level": "^1.0.0"
+	},
+	"gitHead": "069ce2f62a76c342875a1cc695c6f210beff13fd"
+}