@waku/sds 0.0.4-b0a2e39.0 → 0.0.4-b133417.0

package/dist/{message_channel/message_channel.js → sds.js}

@@ -1,42 +1,31 @@
 import { TypedEventEmitter } from "@libp2p/interface";
 import { sha256 } from "@noble/hashes/sha256";
 import { bytesToHex } from "@noble/hashes/utils";
-import { Logger } from "@waku/utils";
-import { DefaultBloomFilter } from "../bloom_filter/bloom.js";
-import { Command } from "./command_queue.js";
-import { MessageChannelEvent } from "./events.js";
+import { DefaultBloomFilter } from "./bloom.js";
+export var MessageChannelEvent;
+(function (MessageChannelEvent) {
+    MessageChannelEvent["MessageDelivered"] = "messageDelivered";
+})(MessageChannelEvent || (MessageChannelEvent = {}));
 export const DEFAULT_BLOOM_FILTER_OPTIONS = {
     capacity: 10000,
     errorRate: 0.001
 };
 const DEFAULT_CAUSAL_HISTORY_SIZE = 2;
 const DEFAULT_RECEIVED_MESSAGE_TIMEOUT = 1000 * 60 * 5; // 5 minutes
-const log = new Logger("sds:message-channel");
 export class MessageChannel extends TypedEventEmitter {
-    channelId;
     lamportTimestamp;
     filter;
     outgoingBuffer;
     acknowledgements;
     incomingBuffer;
     localHistory;
+    channelId;
     causalHistorySize;
     acknowledgementCount;
     timeReceived;
     receivedMessageTimeoutEnabled;
     receivedMessageTimeout;
-    tasks = [];
-    handlers = {
-        [Command.Send]: async (params) => {
-            await this._sendMessage(params.payload, params.callback);
-        },
-        [Command.Receive]: async (params) => {
-            this._receiveMessage(params.message);
-        },
-        [Command.SendEphemeral]: async (params) => {
-            await this._sendEphemeralMessage(params.payload, params.callback);
-        }
-    };
+    deliveredMessageCallback;
     constructor(channelId, options = {}) {
         super();
         this.channelId = channelId;
@@ -54,71 +43,54 @@ export class MessageChannel extends TypedEventEmitter {
             options.receivedMessageTimeoutEnabled ?? false;
         this.receivedMessageTimeout =
             options.receivedMessageTimeout ?? DEFAULT_RECEIVED_MESSAGE_TIMEOUT;
+        this.deliveredMessageCallback = options.deliveredMessageCallback;
     }
     static getMessageId(payload) {
         return bytesToHex(sha256(payload));
     }
     /**
-     * Processes all queued tasks sequentially to ensure proper message ordering.
-     *
-     * This method should be called periodically by the library consumer to execute
-     * queued send/receive operations in the correct sequence.
-     *
-     * @example
-     * ```typescript
-     * const channel = new MessageChannel("my-channel");
+     * Send a message to the SDS channel.
      *
-     * // Queue some operations
-     * await channel.sendMessage(payload, callback);
-     * channel.receiveMessage(incomingMessage);
-     *
-     * // Process all queued operations
-     * await channel.processTasks();
-     * ```
-     *
-     * @throws Will emit a 'taskError' event if any task fails, but continues processing remaining tasks
-     */
-    async processTasks() {
-        while (this.tasks.length > 0) {
-            const item = this.tasks.shift();
-            if (!item) {
-                continue;
-            }
-            await this.executeTask(item);
-        }
-    }
-    /**
-     * Queues a message to be sent on this channel.
-     *
-     * The message will be processed sequentially when processTasks() is called.
-     * This ensures proper lamport timestamp ordering and causal history tracking.
-     *
-     * @param payload - The message content as a byte array
-     * @param callback - Optional callback function called after the message is processed
-     * @returns Promise that resolves when the message is queued (not sent)
+     * Increments the lamport timestamp, constructs a `Message` object
+     * with the given payload, and adds it to the outgoing buffer.
      *
-     * @example
-     * ```typescript
-     * const channel = new MessageChannel("chat-room");
-     * const message = new TextEncoder().encode("Hello, world!");
+     * If the callback is successful, the message is also added to
+     * the bloom filter and message history. In the context of
+     * Waku, this likely means the message was published via
+     * light push or relay.
      *
-     * await channel.sendMessage(message, async (processedMessage) => {
-     *   console.log("Message processed:", processedMessage.messageId);
-     *   return { success: true };
-     * });
+     * See https://rfc.vac.dev/vac/raw/sds/#send-message
      *
-     * // Actually send the message
-     * await channel.processTasks();
-     * ```
+     * @param payload - The payload to send.
+     * @param callback - A callback function that returns a boolean indicating whether the message was sent successfully.
      */
     async sendMessage(payload, callback) {
-        this.tasks.push({
-            command: Command.Send,
-            params: {
-                payload,
-                callback
+        this.lamportTimestamp++;
+        const messageId = MessageChannel.getMessageId(payload);
+        const message = {
+            messageId,
+            channelId: this.channelId,
+            lamportTimestamp: this.lamportTimestamp,
+            causalHistory: this.localHistory
+                .slice(-this.causalHistorySize)
+                .map(({ historyEntry }) => historyEntry),
+            bloomFilter: this.filter.toBytes(),
+            content: payload
+        };
+        this.outgoingBuffer.push(message);
+        if (callback) {
+            const { success, retrievalHint } = await callback(message);
+            if (success) {
+                this.filter.insert(messageId);
+                this.localHistory.push({
+                    timestamp: this.lamportTimestamp,
+                    historyEntry: {
+                        messageId,
+                        retrievalHint
+                    }
+                });
             }
-        });
+        }
     }
     /**
      * Sends a short-lived message without synchronization or reliability requirements.
@@ -133,58 +105,64 @@ export class MessageChannel extends TypedEventEmitter {
      * @param payload - The payload to send.
      * @param callback - A callback function that returns a boolean indicating whether the message was sent successfully.
      */
-    async sendEphemeralMessage(payload, callback) {
-        this.tasks.push({
-            command: Command.SendEphemeral,
-            params: {
-                payload,
-                callback
-            }
-        });
+    sendEphemeralMessage(payload, callback) {
+        const message = {
+            messageId: MessageChannel.getMessageId(payload),
+            channelId: this.channelId,
+            content: payload,
+            lamportTimestamp: undefined,
+            causalHistory: [],
+            bloomFilter: undefined
+        };
+        if (callback) {
+            callback(message);
+        }
     }
     /**
-     * Queues a received message for processing.
-     *
-     * The message will be processed when processTasks() is called, ensuring
-     * proper dependency resolution and causal ordering.
+     * Process a received SDS message for this channel.
      *
-     * @param message - The message to receive and process
+     * Review the acknowledgement status of messages in the outgoing buffer
+     * by inspecting the received message's bloom filter and causal history.
+     * Add the received message to the bloom filter.
+     * If the local history contains every message in the received message's
+     * causal history, deliver the message. Otherwise, add the message to the
+     * incoming buffer.
      *
-     * @example
-     * ```typescript
-     * const channel = new MessageChannel("chat-room");
+     * See https://rfc.vac.dev/vac/raw/sds/#receive-message
      *
-     * // Receive a message from the network
-     * channel.receiveMessage(incomingMessage);
-     *
-     * // Process the received message
-     * await channel.processTasks();
-     * ```
+     * @param message - The received SDS message.
      */
     receiveMessage(message) {
-        this.tasks.push({
-            command: Command.Receive,
-            params: {
-                message
-            }
-        });
+        if (!message.lamportTimestamp) {
+            // Messages with no timestamp are ephemeral messages and should be delivered immediately
+            this.deliverMessage(message);
+            return;
+        }
+        // review ack status
+        this.reviewAckStatus(message);
+        // add to bloom filter (skip for messages with empty content)
+        if (message.content?.length && message.content.length > 0) {
+            this.filter.insert(message.messageId);
+        }
+        // verify causal history
+        const dependenciesMet = message.causalHistory.every((historyEntry) => this.localHistory.some(({ historyEntry: { messageId } }) => messageId === historyEntry.messageId));
+        if (!dependenciesMet) {
+            this.incomingBuffer.push(message);
+            this.timeReceived.set(message.messageId, Date.now());
+        }
+        else {
+            this.deliverMessage(message);
+        }
     }
-    /**
-     * Processes messages in the incoming buffer, delivering those with satisfied dependencies.
-     *
-     * @returns Array of history entries for messages still missing dependencies
-     */
+    // https://rfc.vac.dev/vac/raw/sds/#periodic-incoming-buffer-sweep
     sweepIncomingBuffer() {
         const { buffer, missing } = this.incomingBuffer.reduce(({ buffer, missing }, message) => {
+            // Check each message for missing dependencies
             const missingDependencies = message.causalHistory.filter((messageHistoryEntry) => !this.localHistory.some(({ historyEntry: { messageId } }) => messageId === messageHistoryEntry.messageId));
             if (missingDependencies.length === 0) {
+                // Any message with no missing dependencies is delivered
+                // and removed from the buffer (implicitly by not adding it to the new incoming buffer)
                 this.deliverMessage(message);
-                this.safeSendEvent(MessageChannelEvent.MessageDelivered, {
-                    detail: {
-                        messageId: message.messageId,
-                        sentOrReceived: "received"
-                    }
-                });
                 return { buffer, missing };
             }
             // Optionally, if a message has not been received after a predetermined amount of time,
@@ -196,22 +174,20 @@ export class MessageChannel extends TypedEventEmitter {
                     return { buffer, missing };
                 }
             }
-            missingDependencies.forEach((dependency) => {
-                missing.add(dependency);
-            });
+            // Any message with missing dependencies stays in the buffer
+            // and the missing message IDs are returned for processing.
             return {
                 buffer: buffer.concat(message),
-                missing
+                missing: missing.concat(missingDependencies)
             };
-        }, { buffer: new Array(), missing: new Set() });
+        }, { buffer: new Array(), missing: new Array() });
+        // Update the incoming buffer to only include messages with no missing dependencies
         this.incomingBuffer = buffer;
-        this.safeSendEvent(MessageChannelEvent.MissedMessages, {
-            detail: Array.from(missing)
-        });
-        return Array.from(missing);
+        return missing;
     }
     // https://rfc.vac.dev/vac/raw/sds/#periodic-outgoing-buffer-sweep
     sweepOutgoingBuffer() {
+        // Partition all messages in the outgoing buffer into unacknowledged and possibly acknowledged messages
         return this.outgoingBuffer.reduce(({ unacknowledged, possiblyAcknowledged }, message) => {
             if (this.acknowledgements.has(message.messageId)) {
                 return {
@@ -238,7 +214,7 @@ export class MessageChannel extends TypedEventEmitter {
      *
      * @param callback - A callback function that returns a boolean indicating whether the message was sent successfully.
      */
-    async sendSyncMessage(callback) {
+    sendSyncMessage(callback) {
         this.lamportTimestamp++;
         const emptyMessage = new Uint8Array();
         const message = {
@@ -252,139 +228,13 @@ export class MessageChannel extends TypedEventEmitter {
             content: emptyMessage
         };
         if (callback) {
-            try {
-                await callback(message);
-                this.safeSendEvent(MessageChannelEvent.SyncSent, {
-                    detail: message
-                });
-                return true;
-            }
-            catch (error) {
-                log.error("Callback execution failed in sendSyncMessage:", error);
-                throw error;
-            }
-        }
-        return false;
-    }
-    _receiveMessage(message) {
-        const isDuplicate = message.content &&
-            message.content.length > 0 &&
-            this.timeReceived.has(message.messageId);
-        if (isDuplicate) {
-            return;
-        }
-        if (!message.lamportTimestamp) {
-            this.deliverMessage(message);
-            return;
-        }
-        if (message.content?.length === 0) {
-            this.safeSendEvent(MessageChannelEvent.SyncReceived, {
-                detail: message
-            });
-        }
-        else {
-            this.safeSendEvent(MessageChannelEvent.MessageReceived, {
-                detail: message
-            });
-        }
-        this.reviewAckStatus(message);
-        if (message.content?.length && message.content.length > 0) {
-            this.filter.insert(message.messageId);
-        }
-        const dependenciesMet = message.causalHistory.every((historyEntry) => this.localHistory.some(({ historyEntry: { messageId } }) => messageId === historyEntry.messageId));
-        if (!dependenciesMet) {
-            this.incomingBuffer.push(message);
-            this.timeReceived.set(message.messageId, Date.now());
-        }
-        else {
-            this.deliverMessage(message);
-            this.safeSendEvent(MessageChannelEvent.MessageDelivered, {
-                detail: {
-                    messageId: message.messageId,
-                    sentOrReceived: "received"
-                }
-            });
-        }
-    }
-    async executeTask(item) {
-        try {
-            const handler = this.handlers[item.command];
-            await handler(item.params);
-        }
-        catch (error) {
-            log.error(`Task execution failed for command ${item.command}:`, error);
-            this.dispatchEvent(new CustomEvent("taskError", {
-                detail: { command: item.command, error, params: item.params }
-            }));
-        }
-    }
-    safeSendEvent(event, eventInit) {
-        try {
-            this.dispatchEvent(new CustomEvent(event, eventInit));
-        }
-        catch (error) {
-            log.error(`Failed to dispatch event ${event}:`, error);
-        }
-    }
-    async _sendMessage(payload, callback) {
-        this.lamportTimestamp++;
-        const messageId = MessageChannel.getMessageId(payload);
-        const message = {
-            messageId,
-            channelId: this.channelId,
-            lamportTimestamp: this.lamportTimestamp,
-            causalHistory: this.localHistory
-                .slice(-this.causalHistorySize)
-                .map(({ historyEntry }) => historyEntry),
-            bloomFilter: this.filter.toBytes(),
-            content: payload
-        };
-        this.outgoingBuffer.push(message);
-        if (callback) {
-            try {
-                const { success, retrievalHint } = await callback(message);
-                if (success) {
-                    this.filter.insert(messageId);
-                    this.localHistory.push({
-                        timestamp: this.lamportTimestamp,
-                        historyEntry: {
-                            messageId,
-                            retrievalHint
-                        }
-                    });
-                    this.timeReceived.set(messageId, Date.now());
-                    this.safeSendEvent(MessageChannelEvent.MessageSent, {
-                        detail: message
-                    });
-                }
-            }
-            catch (error) {
-                log.error("Callback execution failed in _sendMessage:", error);
-                throw error;
-            }
-        }
-    }
-    async _sendEphemeralMessage(payload, callback) {
-        const message = {
-            messageId: MessageChannel.getMessageId(payload),
-            channelId: this.channelId,
-            content: payload,
-            lamportTimestamp: undefined,
-            causalHistory: [],
-            bloomFilter: undefined
-        };
-        if (callback) {
-            try {
-                await callback(message);
-            }
-            catch (error) {
-                log.error("Callback execution failed in _sendEphemeralMessage:", error);
-                throw error;
-            }
+            return callback(message);
         }
+        return Promise.resolve(false);
     }
     // See https://rfc.vac.dev/vac/raw/sds/#deliver-message
     deliverMessage(message, retrievalHint) {
+        this.notifyDeliveredMessage(message.messageId);
         const messageLamportTimestamp = message.lamportTimestamp ?? 0;
         if (messageLamportTimestamp > this.lamportTimestamp) {
             this.lamportTimestamp = messageLamportTimestamp;
@@ -419,21 +269,15 @@ export class MessageChannel extends TypedEventEmitter {
     // to determine the acknowledgement status of messages in the outgoing buffer.
     // See https://rfc.vac.dev/vac/raw/sds/#review-ack-status
     reviewAckStatus(receivedMessage) {
+        // the participant MUST mark all messages in the received causal_history as acknowledged.
         receivedMessage.causalHistory.forEach(({ messageId }) => {
-            this.outgoingBuffer = this.outgoingBuffer.filter(({ messageId: outgoingMessageId }) => {
-                if (outgoingMessageId !== messageId) {
-                    return true;
-                }
-                this.safeSendEvent(MessageChannelEvent.MessageAcknowledged, {
-                    detail: messageId
-                });
-                return false;
-            });
+            this.outgoingBuffer = this.outgoingBuffer.filter(({ messageId: outgoingMessageId }) => outgoingMessageId !== messageId);
             this.acknowledgements.delete(messageId);
             if (!this.filter.lookup(messageId)) {
                 this.filter.insert(messageId);
             }
         });
+        // the participant MUST mark all messages included in the bloom_filter as possibly acknowledged
         if (!receivedMessage.bloomFilter) {
             return;
         }
@@ -448,12 +292,6 @@ export class MessageChannel extends TypedEventEmitter {
             const count = (this.acknowledgements.get(message.messageId) ?? 0) + 1;
             if (count < this.acknowledgementCount) {
                 this.acknowledgements.set(message.messageId, count);
-                this.safeSendEvent(MessageChannelEvent.PartialAcknowledgement, {
-                    detail: {
-                        messageId: message.messageId,
-                        count
-                    }
-                });
                 return true;
             }
             this.acknowledgements.delete(message.messageId);
@@ -464,5 +302,13 @@ export class MessageChannel extends TypedEventEmitter {
     getAcknowledgementCount() {
         return 2;
     }
+    notifyDeliveredMessage(messageId) {
+        if (this.deliveredMessageCallback) {
+            this.deliveredMessageCallback(messageId);
+        }
+        this.dispatchEvent(new CustomEvent(MessageChannelEvent.MessageDelivered, {
+            detail: messageId
+        }));
+    }
 }
-//# sourceMappingURL=message_channel.js.map
+//# sourceMappingURL=sds.js.map

package/dist/sds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sds.js","sourceRoot":"","sources":["../src/sds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAGjD,OAAO,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAEhD,MAAM,CAAN,IAAY,mBAEX;AAFD,WAAY,mBAAmB;IAC7B,4DAAqC,CAAA;AACvC,CAAC,EAFW,mBAAmB,KAAnB,mBAAmB,QAE9B;AASD,MAAM,CAAC,MAAM,4BAA4B,GAAG;IAC1C,QAAQ,EAAE,KAAK;IACf,SAAS,EAAE,KAAK;CACjB,CAAC;AAEF,MAAM,2BAA2B,GAAG,CAAC,CAAC;AACtC,MAAM,gCAAgC,GAAG,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,YAAY;AASpE,MAAM,OAAO,cAAe,SAAQ,iBAAuC;IACjE,gBAAgB,CAAS;IACzB,MAAM,CAAqB;IAC3B,cAAc,CAAY;IAC1B,gBAAgB,CAAsB;IACtC,cAAc,CAAY;IAC1B,YAAY,CAAsD;IAClE,SAAS,CAAY;IACrB,iBAAiB,CAAS;IAC1B,oBAAoB,CAAS;IAC7B,YAAY,CAAsB;IAClC,6BAA6B,CAAU;IACvC,sBAAsB,CAAS;IAC/B,wBAAwB,CAA+B;IAE/D,YACE,SAAoB,EACpB,UAAiC,EAAE;QAEnC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,kBAAkB,CAAC,4BAA4B,CAAC,CAAC;QACnE,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,iBAAiB;YACpB,OAAO,CAAC,iBAAiB,IAAI,2BAA2B,CAAC;QAC3D,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC3D,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,6BAA6B;YAChC,OAAO,CAAC,6BAA6B,IAAI,KAAK,CAAC;QACjD,IAAI,CAAC,sBAAsB;YACzB,OAAO,CAAC,sBAAsB,IAAI,gCAAgC,CAAC;QACrE,IAAI,CAAC,wBAAwB,GAAG,OAAO,CAAC,wBAAwB,CAAC;IACnE,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,OAAmB;QAC5C,OAAO,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACrC,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACI,KAAK,CAAC,WAAW,CACtB,OAAmB,EACnB,QAGE;QAEF,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,MAAM,SAAS,GAAG,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAEvD,MAAM,OAAO,GAAY;YACvB,SAAS;YACT,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,aAAa,EAAE,IAAI,CAAC,YAAY;iBAC7B,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC;iBAC9B,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC;YAC1C,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE;YAClC,OAAO,EAAE,OAAO;SACjB,CAAC;QAEF,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAElC,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC3D,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC9B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;oBACrB,SAAS,EAAE,IAAI,CAAC,gBAAgB;oBAChC,YAAY,EAAE;wBACZ,SAAS;wBACT,aAAa;qBACd;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACI,oBAAoB,CACzB,OAAmB,EACnB,QAAwC;QAExC,MAAM,OAAO,GAAY;YACvB,SAAS,EAAE,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC;YAC/C,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,OAAO,EAAE,OAAO;YAChB,gBAAgB,EAAE,SAAS;YAC3B,aAAa,EAAE,EAAE;YACjB,WAAW,EAAE,SAAS;SACvB,CAAC;QAEF,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,OAAO,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD;;;;;;;;;;;;;OAaG;IACI,cAAc,CAAC,OAAgB;QACpC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC9B,wFAAwF;YACxF,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO;QACT,CAAC;QACD,oBAAoB;QACpB,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAC9B,6DAA6D;QAC7D,IAAI,OAAO,CAAC,OAAO,EAAE,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC;QACD,wBAAwB;QACxB,MAAM,eAAe,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,YAAY,EAAE,EAAE,CACnE,IAAI,CAAC,YAAY,CAAC,IAAI,CACpB,CAAC,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,CAClC,SAAS,KAAK,YAAY,CAAC,SAAS,CACvC,CACF,CAAC;QACF,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,kEAAkE;IAC3D,mBAAmB;QACxB,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAIpD,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,EAAE;YAC/B,8CAA8C;YAC9C,MAAM,mBAAmB,GAAG,OAAO,CAAC,aAAa,CAAC,MAAM,CACtD,CAAC,mBAAmB,EAAE,EAAE,CACtB,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CACrB,CAAC,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,CAClC,SAAS,KAAK,mBAAmB,CAAC,SAAS,CAC9C,CACJ,CAAC;YACF,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,wDAAwD;gBACxD,uFAAuF;gBACvF,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;gBAC7B,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;YAC7B,CAAC;YAED,uFAAuF;YACvF,kGAAkG;YAClG,IAAI,IAAI,CAAC,6BAA6B,EAAE,CAAC;gBACvC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC9D,IACE,YAAY;oBACZ,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,GAAG,IAAI,CAAC,sBAAsB,EACvD,CAAC;oBACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;gBAC7B,CAAC;YACH,CAAC;YACD,4DAA4D;YAC5D,2DAA2D;YAC3D,OAAO;gBACL,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;gBAC9B,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC;aAC7C,CAAC;QACJ,CAAC,EACD,EAAE,MAAM,EAAE,IAAI,KAAK,EAAW,EAAE,OAAO,EAAE,IAAI,KAAK,EAAgB,EAAE,CACrE,CAAC;QACF,mFAAmF;QACnF,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,kEAAkE;IAC3D,mBAAmB;QAIxB,uGAAuG;QACvG,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,CAI/B,CAAC,EAAE,cAAc,EAAE,oBAAoB,EAAE,EAAE,OAAO,EAAE,EAAE;YACpD,IAAI,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjD,OAAO;oBACL,cAAc;oBACd,oBAAoB,EAAE,oBAAoB,CAAC,MAAM,CAAC,OAAO,CAAC;iBAC3D,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,cAAc,EAAE,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC;gBAC9C,oBAAoB;aACrB,CAAC;QACJ,CAAC,EACD;YACE,cAAc,EAAE,IAAI,KAAK,EAAW;YACpC,oBAAoB,EAAE,IAAI,KAAK,EAAW;SAC3C,CACF,CAAC;IACJ,CAAC;IAED;;;;;;;;;OASG;IACI,eAAe,CACpB,QAAiD;QAEjD,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,MAAM,YAAY,GAAG,IAAI,UAAU,EAAE,CAAC;QAEtC,MAAM,OAAO,GAAY;YACvB,SAAS,EAAE,cAAc,CAAC,YAAY,CAAC,YAAY,CAAC;YACpD,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,aAAa,EAAE,IAAI,CAAC,YAAY;iBAC7B,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC;iBAC9B,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC;YAC1C,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE;YAClC,OAAO,EAAE,YAAY;SACtB,CAAC;QAEF,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,uDAAuD;IAC/C,cAAc,CAAC,OAAgB,EAAE,aAA0B;QACjE,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE/C,MAAM,uBAAuB,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;QAC9D,IAAI,uBAAuB,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACpD,IAAI,CAAC,gBAAgB,GAAG,uBAAuB,CAAC;QAClD,CAAC;QAED,IACE,OAAO,CAAC,OAAO,EAAE,MAAM,KAAK,CAAC;YAC7B,OAAO,CAAC,gBAAgB,KAAK,SAAS,EACtC,CAAC;YACD,iDAAiD;YACjD,qDAAqD;YACrD,uDAAuD;YACvD,OAAO;QACT,CAAC;QAED,iEAAiE;QACjE,8BAA8B;QAC9B,6EAA6E;QAC7E,+DAA+D;QAC/D,qDAAqD;QACrD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACrB,SAAS,EAAE,uBAAuB;YAClC,YAAY,EAAE;gBACZ,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,aAAa;aACd;SACF,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC9B,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;gBAChC,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;YACnC,CAAC;YACD,OAAO,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC;IAED,mGAAmG;IACnG,8EAA8E;IAC9E,yDAAyD;IACjD,eAAe,CAAC,eAAwB;QAC9C,yFAAyF;QACzF,eAAe,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE;YACtD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAC9C,CAAC,EAAE,SAAS,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,iBAAiB,KAAK,SAAS,CACtE,CAAC;YACF,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAChC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,+FAA+F;QAC/F,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QACD,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,SAAS,CACrD,eAAe,CAAC,WAAW,EAC3B,IAAI,CAAC,MAAM,CAAC,OAAO,CACpB,CAAC;QACF,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE;YAC3D,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,oFAAoF;YACpF,8EAA8E;YAC9E,6DAA6D;YAC7D,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACtE,IAAI,KAAK,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBACtC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAED,4FAA4F;IACpF,uBAAuB;QAC7B,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,sBAAsB,CAAC,SAAiB;QAC9C,IAAI,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAClC,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,aAAa,CAChB,IAAI,WAAW,CAAC,mBAAmB,CAAC,gBAAgB,EAAE;YACpD,MAAM,EAAE,SAAS;SAClB,CAAC,CACH,CAAC;IACJ,CAAC;CACF"}

package/package.json

@@ -1 +1 @@
-{"name":"@waku/sds","version":"0.0.4-b0a2e39.0","description":"Scalable Data Sync implementation for the browser. Based on https://github.com/vacp2p/rfc-index/blob/main/vac/raw/sds.md","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"types":"./dist/index.d.ts","import":"./dist/index.js"}},"typesVersions":{"*":{"*":["*","dist/*","dist/*/index"]}},"type":"module","author":"Waku Team","homepage":"https://github.com/waku-org/js-waku/tree/master/packages/scalable-data-sync#readme","repository":{"type":"git","url":"https://github.com/waku-org/js-waku.git"},"bugs":{"url":"https://github.com/waku-org/js-waku/issues"},"license":"MIT OR Apache-2.0","keywords":["waku","decentralized","secure","communication","web3","ethereum","dapps","privacy"],"scripts":{"build":"run-s build:**","build:esm":"tsc","build:bundle":"rollup --config rollup.config.js","fix":"run-s fix:*","fix:lint":"eslint src *.js --fix","check":"run-s check:*","check:lint":"eslint src *.js","check:spelling":"cspell \"{README.md,src/**/*.ts}\"","check:tsc":"tsc -p tsconfig.dev.json","prepublish":"npm run build","reset-hard":"git clean -dfx -e .idea && git reset --hard && npm i && npm run build","test":"NODE_ENV=test run-s test:*","test:node":"NODE_ENV=test TS_NODE_PROJECT=./tsconfig.dev.json mocha"},"engines":{"node":">=20"},"dependencies":{"@libp2p/interface":"2.7.0","@noble/hashes":"^1.7.1","@waku/proto":"0.0.11-b0a2e39.0","@waku/utils":"0.0.24-b0a2e39.0","chai":"^5.1.2"},"devDependencies":{"@rollup/plugin-commonjs":"^25.0.7","@rollup/plugin-json":"^6.0.0","@rollup/plugin-node-resolve":"^15.2.3","@waku/build-utils":"*","allure-commandline":"^2.27.0","allure-mocha":"^2.9.2","cspell":"^8.6.1","fast-check":"^3.19.0","mocha-multi-reporters":"^1.5.1","npm-run-all":"^4.1.5","rollup":"^4.12.0"},"files":["dist","bundle","src/**/*.ts","!**/*.spec.*","!**/*.json","CHANGELOG.md","LICENSE","README.md"]}
+{"name":"@waku/sds","version":"0.0.4-b133417.0","description":"Scalable Data Sync implementation for the browser. Based on https://github.com/vacp2p/rfc-index/blob/main/vac/raw/sds.md","types":"./dist/index.d.ts","module":"./dist/index.js","exports":{".":{"types":"./dist/index.d.ts","import":"./dist/index.js"}},"typesVersions":{"*":{"*":["*","dist/*","dist/*/index"]}},"type":"module","author":"Waku Team","homepage":"https://github.com/waku-org/js-waku/tree/master/packages/scalable-data-sync#readme","repository":{"type":"git","url":"https://github.com/waku-org/js-waku.git"},"bugs":{"url":"https://github.com/waku-org/js-waku/issues"},"license":"MIT OR Apache-2.0","keywords":["waku","decentralized","secure","communication","web3","ethereum","dapps","privacy"],"scripts":{"build":"run-s build:**","build:esm":"tsc","build:bundle":"rollup --config rollup.config.js","fix":"run-s fix:*","fix:lint":"eslint src *.js --fix","check":"run-s check:*","check:lint":"eslint src *.js","check:spelling":"cspell \"{README.md,src/**/*.ts}\"","check:tsc":"tsc -p tsconfig.dev.json","prepublish":"npm run build","reset-hard":"git clean -dfx -e .idea && git reset --hard && npm i && npm run build","test":"NODE_ENV=test run-s test:*","test:node":"NODE_ENV=test TS_NODE_PROJECT=./tsconfig.dev.json mocha"},"engines":{"node":">=20"},"dependencies":{"@libp2p/interface":"2.7.0","@noble/hashes":"^1.7.1","@waku/proto":"0.0.11-b133417.0","@waku/utils":"0.0.24-b133417.0","chai":"^5.1.2"},"devDependencies":{"@rollup/plugin-commonjs":"^25.0.7","@rollup/plugin-json":"^6.0.0","@rollup/plugin-node-resolve":"^15.2.3","@waku/build-utils":"*","allure-commandline":"^2.27.0","allure-mocha":"^2.9.2","cspell":"^8.6.1","fast-check":"^3.19.0","mocha-multi-reporters":"^1.5.1","npm-run-all":"^4.1.5","rollup":"^4.12.0"},"files":["dist","bundle","src/**/*.ts","!**/*.spec.*","!**/*.json","CHANGELOG.md","LICENSE","README.md"]}

package/src/{bloom_filter/bloom.ts → bloom.ts}

@@ -1,5 +1,5 @@
-import { hashN } from "../nim_hashn/nim_hashn.mjs";
-import { getMOverNBitsForK } from "../probabilities.js";
+import { hashN } from "./nim_hashn/nim_hashn.mjs";
+import { getMOverNBitsForK } from "./probabilities.js";
 
 export interface BloomFilterOptions {
   // The expected maximum number of elements for which this BloomFilter is sized.

package/src/index.ts

@@ -1,17 +1,3 @@
-import { BloomFilter } from "./bloom_filter/bloom.js";
-
-export {
-  MessageChannel,
-  MessageChannelEvent,
-  encodeMessage,
-  decodeMessage
-} from "./message_channel/index.js";
-
-export type {
-  Message,
-  HistoryEntry,
-  ChannelId,
-  MessageChannelEvents
-} from "./message_channel/index.js";
+import { BloomFilter } from "./bloom.js";
 
 export { BloomFilter };