@waku/sds 0.0.8-d637425.0 → 0.0.8

package/dist/message_channel/repair/buffers.js

@@ -0,0 +1,206 @@
+import { Logger } from "@waku/utils";
+const log = new Logger("sds:repair:buffers");
+/**
+ * Buffer for outgoing repair requests (messages we need)
+ * Maintains a sorted array by T_req for efficient retrieval of eligible entries
+ */
+export class OutgoingRepairBuffer {
+    // Sorted array by T_req (ascending - earliest first)
+    items = [];
+    maxSize;
+    constructor(maxSize = 1000) {
+        this.maxSize = maxSize;
+    }
+    /**
+     * Add a missing message to the outgoing repair request buffer
+     * If message already exists, it is not updated (keeps original T_req)
+     * @returns true if the entry was added, false if it already existed
+     */
+    add(entry, tReq) {
+        const messageId = entry.messageId;
+        // Check if already exists - do NOT update T_req per spec
+        if (this.has(messageId)) {
+            log.info(`Message ${messageId} already in outgoing buffer, keeping original T_req`);
+            return false;
+        }
+        // Check buffer size limit
+        if (this.items.length >= this.maxSize) {
+            // Evict furthest T_req entry (last in sorted array) to preserve repairs that need to be sent the soonest
+            const evicted = this.items.pop();
+            log.warn(`Buffer full, evicted furthest entry ${evicted.entry.messageId} with T_req ${evicted.tReq}`);
+        }
+        // Add new entry and re-sort
+        const newEntry = { entry, tReq, requested: false };
+        const combined = [...this.items, newEntry];
+        // Sort by T_req (ascending)
+        combined.sort((a, b) => a.tReq - b.tReq);
+        this.items = combined;
+        log.info(`Added ${messageId} to outgoing buffer with T_req: ${tReq}`);
+        return true;
+    }
+    /**
+     * Remove a message from the buffer (e.g., when received)
+     */
+    remove(messageId) {
+        this.items = this.items.filter((item) => item.entry.messageId !== messageId);
+    }
+    /**
+     * Get eligible repair requests (where T_req <= currentTime)
+     * Returns up to maxRequests entries from the front of the sorted array
+     * Marks returned entries as requested but keeps them in buffer until received
+     */
+    getEligible(currentTime = Date.now(), maxRequests = 3) {
+        const eligible = [];
+        // Iterate from front of sorted array (earliest T_req first)
+        for (const item of this.items) {
+            // Since array is sorted, once we hit an item with tReq > currentTime,
+            // all remaining items also have tReq > currentTime
+            if (item.tReq > currentTime) {
+                break;
+            }
+            // Only return items that haven't been requested yet
+            if (!item.requested && eligible.length < maxRequests) {
+                eligible.push(item.entry);
+                // Mark as requested so we don't request it again
+                item.requested = true;
+                log.info(`Repair request for ${item.entry.messageId} is eligible and marked as requested`);
+            }
+            // If we've found enough eligible items, exit early
+            if (eligible.length >= maxRequests) {
+                break;
+            }
+        }
+        return eligible;
+    }
+    /**
+     * Check if a message is in the buffer
+     */
+    has(messageId) {
+        return this.items.some((item) => item.entry.messageId === messageId);
+    }
+    /**
+     * Get the current buffer size
+     */
+    get size() {
+        return this.items.length;
+    }
+    /**
+     * Clear all entries
+     */
+    clear() {
+        this.items = [];
+    }
+    /**
+     * Get all entries (for testing/debugging)
+     */
+    getAll() {
+        return this.items.map((item) => item.entry);
+    }
+    /**
+     * Get items array directly (for testing)
+     */
+    getItems() {
+        return [...this.items];
+    }
+}
+/**
+ * Buffer for incoming repair requests (repairs we need to send)
+ * Maintains a sorted array by T_resp for efficient retrieval of ready entries
+ */
+export class IncomingRepairBuffer {
+    // Sorted array by T_resp (ascending - earliest first)
+    items = [];
+    maxSize;
+    constructor(maxSize = 1000) {
+        this.maxSize = maxSize;
+    }
+    /**
+     * Add a repair request that we can fulfill
+     * If message already exists, it is ignored (not updated)
+     * @returns true if the entry was added, false if it already existed
+     */
+    add(entry, tResp) {
+        const messageId = entry.messageId;
+        // Check if already exists - ignore per spec
+        if (this.has(messageId)) {
+            log.info(`Message ${messageId} already in incoming buffer, ignoring`);
+            return false;
+        }
+        // Check buffer size limit
+        if (this.items.length >= this.maxSize) {
+            // Evict furthest T_resp entry (last in sorted array)
+            const evicted = this.items.pop();
+            log.warn(`Buffer full, evicted furthest entry ${evicted.entry.messageId} with T_resp ${evicted.tResp}`);
+        }
+        // Add new entry and re-sort
+        const newEntry = { entry, tResp };
+        const combined = [...this.items, newEntry];
+        // Sort by T_resp (ascending)
+        combined.sort((a, b) => a.tResp - b.tResp);
+        this.items = combined;
+        log.info(`Added ${messageId} to incoming buffer with T_resp: ${tResp}`);
+        return true;
+    }
+    /**
+     * Remove a message from the buffer
+     */
+    remove(messageId) {
+        this.items = this.items.filter((item) => item.entry.messageId !== messageId);
+    }
+    /**
+     * Get repairs ready to be sent (where T_resp <= currentTime)
+     * Removes and returns ready entries
+     */
+    getReady(currentTime) {
+        // Find cutoff point - first item with tResp > currentTime
+        // Since array is sorted, all items before this are ready
+        let cutoff = 0;
+        for (let i = 0; i < this.items.length; i++) {
+            if (this.items[i].tResp > currentTime) {
+                cutoff = i;
+                break;
+            }
+            // If we reach the end, all items are ready
+            cutoff = i + 1;
+        }
+        // Extract ready items and log them
+        const ready = this.items.slice(0, cutoff).map((item) => {
+            log.info(`Repair for ${item.entry.messageId} is ready to be sent`);
+            return item.entry;
+        });
+        // Keep only items after cutoff
+        this.items = this.items.slice(cutoff);
+        return ready;
+    }
+    /**
+     * Check if a message is in the buffer
+     */
+    has(messageId) {
+        return this.items.some((item) => item.entry.messageId === messageId);
+    }
+    /**
+     * Get the current buffer size
+     */
+    get size() {
+        return this.items.length;
+    }
+    /**
+     * Clear all entries
+     */
+    clear() {
+        this.items = [];
+    }
+    /**
+     * Get all entries (for testing/debugging)
+     */
+    getAll() {
+        return this.items.map((item) => item.entry);
+    }
+    /**
+     * Get items array directly (for testing)
+     */
+    getItems() {
+        return [...this.items];
+    }
+}
+//# sourceMappingURL=buffers.js.map

package/dist/message_channel/repair/buffers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buffers.js","sourceRoot":"","sources":["../../../src/message_channel/repair/buffers.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAIrC,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAmB7C;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IAC/B,qDAAqD;IAC7C,KAAK,GAA0B,EAAE,CAAC;IACzB,OAAO,CAAS;IAEjC,YAAmB,OAAO,GAAG,IAAI;QAC/B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACI,GAAG,CAAC,KAAmB,EAAE,IAAY;QAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAElC,yDAAyD;QACzD,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,CACN,WAAW,SAAS,qDAAqD,CAC1E,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,yGAAyG;YACzG,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAC;YAClC,GAAG,CAAC,IAAI,CACN,uCAAuC,OAAO,CAAC,KAAK,CAAC,SAAS,eAAe,OAAO,CAAC,IAAI,EAAE,CAC5F,CAAC;QACJ,CAAC;QAED,4BAA4B;QAC5B,MAAM,QAAQ,GAAwB,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACxE,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAE3C,4BAA4B;QAC5B,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAEzC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,GAAG,CAAC,IAAI,CAAC,SAAS,SAAS,mCAAmC,IAAI,EAAE,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,SAAoB;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAC5B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAC7C,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACI,WAAW,CAChB,cAAsB,IAAI,CAAC,GAAG,EAAE,EAChC,WAAW,GAAG,CAAC;QAEf,MAAM,QAAQ,GAAmB,EAAE,CAAC;QAEpC,4DAA4D;QAC5D,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,sEAAsE;YACtE,mDAAmD;YACnD,IAAI,IAAI,CAAC,IAAI,GAAG,WAAW,EAAE,CAAC;gBAC5B,MAAM;YACR,CAAC;YAED,oDAAoD;YACpD,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;gBACrD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1B,iDAAiD;gBACjD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;gBACtB,GAAG,CAAC,IAAI,CACN,sBAAsB,IAAI,CAAC,KAAK,CAAC,SAAS,sCAAsC,CACjF,CAAC;YACJ,CAAC;YAED,mDAAmD;YACnD,IAAI,QAAQ,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;gBACnC,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,SAAoB;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,MAAM;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACI,QAAQ;QACb,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IAC/B,sDAAsD;IAC9C,KAAK,GAA0B,EAAE,CAAC;IACzB,OAAO,CAAS;IAEjC,YAAmB,OAAO,GAAG,IAAI;QAC/B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACI,GAAG,CAAC,KAAmB,EAAE,KAAa;QAC3C,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAElC,4CAA4C;QAC5C,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,CAAC,WAAW,SAAS,uCAAuC,CAAC,CAAC;YACtE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,qDAAqD;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAC;YAClC,GAAG,CAAC,IAAI,CACN,uCAAuC,OAAO,CAAC,KAAK,CAAC,SAAS,gBAAgB,OAAO,CAAC,KAAK,EAAE,CAC9F,CAAC;QACJ,CAAC;QAED,4BAA4B;QAC5B,MAAM,QAAQ,GAAwB,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAE3C,6BAA6B;QAC7B,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE3C,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,GAAG,CAAC,IAAI,CAAC,SAAS,SAAS,oCAAoC,KAAK,EAAE,CAAC,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,SAAoB;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAC5B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAC7C,CAAC;IACJ,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,WAAmB;QACjC,0DAA0D;QAC1D,yDAAyD;QACzD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,WAAW,EAAE,CAAC;gBACtC,MAAM,GAAG,CAAC,CAAC;gBACX,MAAM;YACR,CAAC;YACD,2CAA2C;YAC3C,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;QAED,mCAAmC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACrD,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,SAAS,sBAAsB,CAAC,CAAC;YACnE,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC,CAAC,CAAC;QAEH,+BAA+B;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEtC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,SAAoB;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,MAAM;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACI,QAAQ;QACb,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;CACF"}

package/dist/message_channel/repair/repair.d.ts

@@ -0,0 +1,92 @@
+import type { HistoryEntry, MessageId } from "../message.js";
+import { Message } from "../message.js";
+import type { ILocalHistory } from "../message_channel.js";
+import { ParticipantId } from "./utils.js";
+/**
+ * Event emitter callback for repair events
+ */
+export type RepairEventEmitter = (event: string, detail: unknown) => void;
+/**
+ * Configuration for SDS-R repair protocol
+ */
+export interface RepairConfig {
+    /** Minimum wait time before requesting repair (milliseconds) */
+    tMin?: number;
+    /** Maximum wait time for repair window (milliseconds) */
+    tMax?: number;
+    /** Number of response groups for load distribution */
+    numResponseGroups?: number;
+    /** Maximum buffer size for repair requests */
+    bufferSize?: number;
+}
+/**
+ * Default configuration values based on spec recommendations
+ */
+export declare const DEFAULT_REPAIR_CONFIG: Required<RepairConfig>;
+/**
+ * Manager for SDS-R repair protocol
+ * Handles repair request/response timing and coordination
+ */
+export declare class RepairManager {
+    private readonly participantId;
+    private readonly config;
+    private readonly outgoingBuffer;
+    private readonly incomingBuffer;
+    private readonly eventEmitter?;
+    constructor(participantId: ParticipantId, config?: RepairConfig, eventEmitter?: RepairEventEmitter);
+    /**
+     * Calculate T_req - when to request repair for a missing message
+     * Per spec: T_req = current_time + hash(participant_id, message_id) % (T_max - T_min) + T_min
+     */
+    calculateTReq(messageId: MessageId, currentTime?: number): number;
+    /**
+     * Calculate T_resp - when to respond with a repair
+     * Per spec: T_resp = current_time + (distance * hash(message_id)) % T_max
+     * where distance = participant_id XOR sender_id
+     */
+    calculateTResp(senderId: ParticipantId, messageId: MessageId, currentTime?: number): number;
+    /**
+     * Determine if this participant is in the response group for a message
+     * Per spec: (hash(participant_id, message_id) % num_response_groups) ==
+     *           (hash(sender_id, message_id) % num_response_groups)
+     */
+    isInResponseGroup(senderId: ParticipantId, messageId: MessageId): boolean;
+    /**
+     * Handle missing dependencies by adding them to outgoing repair buffer
+     * Called when causal dependencies are detected as missing
+     */
+    markDependenciesMissing(missingEntries: HistoryEntry[], currentTime?: number): void;
+    /**
+     * Handle receipt of a message - remove from repair buffers
+     * Called when a message is successfully received
+     */
+    markMessageReceived(messageId: MessageId): void;
+    /**
+     * Get repair requests that are eligible to be sent
+     * Returns up to maxRequests entries where T_req <= currentTime
+     */
+    getRepairRequests(maxRequests?: number, currentTime?: number): HistoryEntry[];
+    /**
+     * Process incoming repair requests from other participants
+     * Adds to incoming buffer if we can fulfill and are in response group
+     */
+    processIncomingRepairRequests(requests: HistoryEntry[], localHistory: ILocalHistory, currentTime?: number): void;
+    /**
+     * Sweep outgoing buffer for repairs that should be requested
+     * Returns entries where T_req <= currentTime
+     */
+    sweepOutgoingBuffer(maxRequests?: number, currentTime?: number): HistoryEntry[];
+    /**
+     * Sweep incoming buffer for repairs ready to be sent
+     * Returns messages that should be rebroadcast
+     */
+    sweepIncomingBuffer(localHistory: ILocalHistory, currentTime?: number): Message[];
+    /**
+     * Clear all buffers
+     */
+    clear(): void;
+    /**
+     * Update number of response groups (e.g., when participants change)
+     */
+    updateResponseGroups(numParticipants: number): void;
+}

package/dist/message_channel/repair/repair.js

@@ -0,0 +1,209 @@
+import { Logger } from "@waku/utils";
+import { IncomingRepairBuffer, OutgoingRepairBuffer } from "./buffers.js";
+import { bigintToNumber, calculateXorDistance, combinedHash, hashString } from "./utils.js";
+const log = new Logger("sds:repair:manager");
+/**
+ * Per SDS-R spec: One response group per 128 participants
+ */
+const PARTICIPANTS_PER_RESPONSE_GROUP = 128;
+/**
+ * Default configuration values based on spec recommendations
+ */
+export const DEFAULT_REPAIR_CONFIG = {
+    tMin: 30000, // 30 seconds
+    tMax: 120000, // 120 seconds
+    numResponseGroups: 1, // Recommendation is 1 group per PARTICIPANTS_PER_RESPONSE_GROUP participants
+    bufferSize: 1000
+};
+/**
+ * Manager for SDS-R repair protocol
+ * Handles repair request/response timing and coordination
+ */
+export class RepairManager {
+    participantId;
+    config;
+    outgoingBuffer;
+    incomingBuffer;
+    eventEmitter;
+    constructor(participantId, config = {}, eventEmitter) {
+        this.participantId = participantId;
+        this.config = { ...DEFAULT_REPAIR_CONFIG, ...config };
+        this.eventEmitter = eventEmitter;
+        this.outgoingBuffer = new OutgoingRepairBuffer(this.config.bufferSize);
+        this.incomingBuffer = new IncomingRepairBuffer(this.config.bufferSize);
+        log.info(`RepairManager initialized for participant ${participantId}`);
+    }
+    /**
+     * Calculate T_req - when to request repair for a missing message
+     * Per spec: T_req = current_time + hash(participant_id, message_id) % (T_max - T_min) + T_min
+     */
+    calculateTReq(messageId, currentTime = Date.now()) {
+        const hash = combinedHash(this.participantId, messageId);
+        const range = BigInt(this.config.tMax - this.config.tMin);
+        const offset = bigintToNumber(hash % range) + this.config.tMin;
+        return currentTime + offset;
+    }
+    /**
+     * Calculate T_resp - when to respond with a repair
+     * Per spec: T_resp = current_time + (distance * hash(message_id)) % T_max
+     * where distance = participant_id XOR sender_id
+     */
+    calculateTResp(senderId, messageId, currentTime = Date.now()) {
+        const distance = calculateXorDistance(this.participantId, senderId);
+        const messageHash = hashString(messageId);
+        const product = distance * messageHash;
+        const offset = bigintToNumber(product % BigInt(this.config.tMax));
+        return currentTime + offset;
+    }
+    /**
+     * Determine if this participant is in the response group for a message
+     * Per spec: (hash(participant_id, message_id) % num_response_groups) ==
+     *           (hash(sender_id, message_id) % num_response_groups)
+     */
+    isInResponseGroup(senderId, messageId) {
+        if (!senderId) {
+            // Cannot determine response group without sender_id
+            return false;
+        }
+        const numGroups = BigInt(this.config.numResponseGroups);
+        if (numGroups <= BigInt(1)) {
+            // Single group, everyone is in it
+            return true;
+        }
+        const participantGroup = combinedHash(this.participantId, messageId) % numGroups;
+        const senderGroup = combinedHash(senderId, messageId) % numGroups;
+        return participantGroup === senderGroup;
+    }
+    /**
+     * Handle missing dependencies by adding them to outgoing repair buffer
+     * Called when causal dependencies are detected as missing
+     */
+    markDependenciesMissing(missingEntries, currentTime = Date.now()) {
+        for (const entry of missingEntries) {
+            // Calculate when to request this repair
+            const tReq = this.calculateTReq(entry.messageId, currentTime);
+            // Add to outgoing buffer - only log and emit event if actually added
+            const wasAdded = this.outgoingBuffer.add(entry, tReq);
+            if (wasAdded) {
+                log.info(`Added missing dependency ${entry.messageId} to repair buffer with T_req=${tReq}`);
+                // Emit event
+                this.eventEmitter?.("RepairRequestQueued", {
+                    messageId: entry.messageId,
+                    tReq
+                });
+            }
+        }
+    }
+    /**
+     * Handle receipt of a message - remove from repair buffers
+     * Called when a message is successfully received
+     */
+    markMessageReceived(messageId) {
+        // Remove from both buffers as we no longer need to request or respond
+        const wasInOutgoing = this.outgoingBuffer.has(messageId);
+        const wasInIncoming = this.incomingBuffer.has(messageId);
+        if (wasInOutgoing) {
+            this.outgoingBuffer.remove(messageId);
+            log.info(`Removed ${messageId} from outgoing repair buffer after receipt`);
+        }
+        if (wasInIncoming) {
+            this.incomingBuffer.remove(messageId);
+            log.info(`Removed ${messageId} from incoming repair buffer after receipt`);
+        }
+    }
+    /**
+     * Get repair requests that are eligible to be sent
+     * Returns up to maxRequests entries where T_req <= currentTime
+     */
+    getRepairRequests(maxRequests = 3, currentTime = Date.now()) {
+        return this.outgoingBuffer.getEligible(currentTime, maxRequests);
+    }
+    /**
+     * Process incoming repair requests from other participants
+     * Adds to incoming buffer if we can fulfill and are in response group
+     */
+    processIncomingRepairRequests(requests, localHistory, currentTime = Date.now()) {
+        for (const request of requests) {
+            // Remove from our own outgoing buffer (someone else is requesting it)
+            this.outgoingBuffer.remove(request.messageId);
+            // Check if we have this message
+            const message = localHistory.find((m) => m.messageId === request.messageId);
+            if (!message) {
+                log.info(`Cannot fulfill repair for ${request.messageId} - not in local history`);
+                continue;
+            }
+            // Check if we're in the response group
+            if (!request.senderId) {
+                log.warn(`Cannot determine response group for ${request.messageId} - missing sender_id`);
+                continue;
+            }
+            if (!this.isInResponseGroup(request.senderId, request.messageId)) {
+                log.info(`Not in response group for ${request.messageId}`);
+                continue;
+            }
+            // Calculate when to respond
+            const tResp = this.calculateTResp(request.senderId, request.messageId, currentTime);
+            // Add to incoming buffer - only log and emit event if actually added
+            const wasAdded = this.incomingBuffer.add(request, tResp);
+            if (wasAdded) {
+                log.info(`Will respond to repair request for ${request.messageId} at T_resp=${tResp}`);
+                // Emit event
+                this.eventEmitter?.("RepairResponseQueued", {
+                    messageId: request.messageId,
+                    tResp
+                });
+            }
+        }
+    }
+    /**
+     * Sweep outgoing buffer for repairs that should be requested
+     * Returns entries where T_req <= currentTime
+     */
+    sweepOutgoingBuffer(maxRequests = 3, currentTime = Date.now()) {
+        return this.getRepairRequests(maxRequests, currentTime);
+    }
+    /**
+     * Sweep incoming buffer for repairs ready to be sent
+     * Returns messages that should be rebroadcast
+     */
+    sweepIncomingBuffer(localHistory, currentTime = Date.now()) {
+        const ready = this.incomingBuffer.getReady(currentTime);
+        const messages = [];
+        for (const entry of ready) {
+            const message = localHistory.find((m) => m.messageId === entry.messageId);
+            if (message) {
+                messages.push(message);
+                log.info(`Sending repair for ${entry.messageId}`);
+            }
+            else {
+                log.warn(`Message ${entry.messageId} no longer in local history`);
+            }
+        }
+        return messages;
+    }
+    /**
+     * Clear all buffers
+     */
+    clear() {
+        this.outgoingBuffer.clear();
+        this.incomingBuffer.clear();
+    }
+    /**
+     * Update number of response groups (e.g., when participants change)
+     */
+    updateResponseGroups(numParticipants) {
+        if (numParticipants < 0 ||
+            !Number.isFinite(numParticipants) ||
+            !Number.isInteger(numParticipants)) {
+            throw new Error(`Invalid numParticipants: ${numParticipants}. Must be a positive integer.`);
+        }
+        if (numParticipants > Number.MAX_SAFE_INTEGER) {
+            log.warn(`numParticipants ${numParticipants} exceeds MAX_SAFE_INTEGER, using MAX_SAFE_INTEGER`);
+            numParticipants = Number.MAX_SAFE_INTEGER;
+        }
+        // Per spec: num_response_groups = max(1, num_participants / PARTICIPANTS_PER_RESPONSE_GROUP)
+        this.config.numResponseGroups = Math.max(1, Math.floor(numParticipants / PARTICIPANTS_PER_RESPONSE_GROUP));
+        log.info(`Updated response groups to ${this.config.numResponseGroups} for ${numParticipants} participants`);
+    }
+}
+//# sourceMappingURL=repair.js.map

package/dist/message_channel/repair/repair.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"repair.js","sourceRoot":"","sources":["../../../src/message_channel/repair/repair.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAMrC,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,MAAM,cAAc,CAAC;AAC1E,OAAO,EACL,cAAc,EACd,oBAAoB,EACpB,YAAY,EACZ,UAAU,EAEX,MAAM,YAAY,CAAC;AAEpB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAE7C;;GAEG;AACH,MAAM,+BAA+B,GAAG,GAAG,CAAC;AAqB5C;;GAEG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAA2B;IAC3D,IAAI,EAAE,KAAK,EAAE,aAAa;IAC1B,IAAI,EAAE,MAAM,EAAE,cAAc;IAC5B,iBAAiB,EAAE,CAAC,EAAE,6EAA6E;IACnG,UAAU,EAAE,IAAI;CACjB,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,aAAa;IACP,aAAa,CAAgB;IAC7B,MAAM,CAAyB;IAC/B,cAAc,CAAuB;IACrC,cAAc,CAAuB;IACrC,YAAY,CAAsB;IAEnD,YACE,aAA4B,EAC5B,SAAuB,EAAE,EACzB,YAAiC;QAEjC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,qBAAqB,EAAE,GAAG,MAAM,EAAE,CAAC;QACtD,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QAEjC,IAAI,CAAC,cAAc,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACvE,IAAI,CAAC,cAAc,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAEvE,GAAG,CAAC,IAAI,CAAC,6CAA6C,aAAa,EAAE,CAAC,CAAC;IACzE,CAAC;IAED;;;OAGG;IACI,aAAa,CAAC,SAAoB,EAAE,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QACjE,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC/D,OAAO,WAAW,GAAG,MAAM,CAAC;IAC9B,CAAC;IAED;;;;OAIG;IACI,cAAc,CACnB,QAAuB,EACvB,SAAoB,EACpB,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QAExB,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QACpE,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,QAAQ,GAAG,WAAW,CAAC;QACvC,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,OAAO,WAAW,GAAG,MAAM,CAAC;IAC9B,CAAC;IAED;;;;OAIG;IACI,iBAAiB,CACtB,QAAuB,EACvB,SAAoB;QAEpB,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,oDAAoD;YACpD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxD,IAAI,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,kCAAkC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,gBAAgB,GACpB,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC;QAC1D,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC;QAElE,OAAO,gBAAgB,KAAK,WAAW,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACI,uBAAuB,CAC5B,cAA8B,EAC9B,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QAExB,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;YACnC,wCAAwC;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAE9D,qEAAqE;YACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAEtD,IAAI,QAAQ,EAAE,CAAC;gBACb,GAAG,CAAC,IAAI,CACN,4BAA4B,KAAK,CAAC,SAAS,gCAAgC,IAAI,EAAE,CAClF,CAAC;gBAEF,aAAa;gBACb,IAAI,CAAC,YAAY,EAAE,CAAC,qBAAqB,EAAE;oBACzC,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,IAAI;iBACL,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,sEAAsE;QACtE,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzD,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEzD,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACtC,GAAG,CAAC,IAAI,CACN,WAAW,SAAS,4CAA4C,CACjE,CAAC;QACJ,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACtC,GAAG,CAAC,IAAI,CACN,WAAW,SAAS,4CAA4C,CACjE,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,iBAAiB,CACtB,WAAW,GAAG,CAAC,EACf,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QAExB,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IACnE,CAAC;IAED;;;OAGG;IACI,6BAA6B,CAClC,QAAwB,EACxB,YAA2B,EAC3B,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QAExB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,sEAAsE;YACtE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE9C,gCAAgC;YAChC,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAC/B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,CACzC,CAAC;YACF,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,GAAG,CAAC,IAAI,CACN,6BAA6B,OAAO,CAAC,SAAS,yBAAyB,CACxE,CAAC;gBACF,SAAS;YACX,CAAC;YAED,uCAAuC;YACvC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACtB,GAAG,CAAC,IAAI,CACN,uCAAuC,OAAO,CAAC,SAAS,sBAAsB,CAC/E,CAAC;gBACF,SAAS;YACX,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjE,GAAG,CAAC,IAAI,CAAC,6BAA6B,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;gBAC3D,SAAS;YACX,CAAC;YAED,4BAA4B;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAC/B,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,SAAS,EACjB,WAAW,CACZ,CAAC;YAEF,qEAAqE;YACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAEzD,IAAI,QAAQ,EAAE,CAAC;gBACb,GAAG,CAAC,IAAI,CACN,sCAAsC,OAAO,CAAC,SAAS,cAAc,KAAK,EAAE,CAC7E,CAAC;gBAEF,aAAa;gBACb,IAAI,CAAC,YAAY,EAAE,CAAC,sBAAsB,EAAE;oBAC1C,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK;iBACN,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,mBAAmB,CACxB,WAAW,GAAG,CAAC,EACf,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QAExB,OAAO,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAC1D,CAAC;IAED;;;OAGG;IACI,mBAAmB,CACxB,YAA2B,EAC3B,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE;QAExB,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAc,EAAE,CAAC;QAE/B,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC,CAAC;YAC1E,IAAI,OAAO,EAAE,CAAC;gBACZ,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvB,GAAG,CAAC,IAAI,CAAC,sBAAsB,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,SAAS,6BAA6B,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,oBAAoB,CAAC,eAAuB;QACjD,IACE,eAAe,GAAG,CAAC;YACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC;YACjC,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,EAClC,CAAC;YACD,MAAM,IAAI,KAAK,CACb,4BAA4B,eAAe,+BAA+B,CAC3E,CAAC;QACJ,CAAC;QAED,IAAI,eAAe,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC9C,GAAG,CAAC,IAAI,CACN,mBAAmB,eAAe,mDAAmD,CACtF,CAAC;YACF,eAAe,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAC5C,CAAC;QAED,6FAA6F;QAC7F,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,CACtC,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,+BAA+B,CAAC,CAC9D,CAAC;QACF,GAAG,CAAC,IAAI,CACN,8BAA8B,IAAI,CAAC,MAAM,CAAC,iBAAiB,QAAQ,eAAe,eAAe,CAClG,CAAC;IACJ,CAAC;CACF"}

package/dist/message_channel/repair/utils.d.ts

@@ -0,0 +1,40 @@
+import type { MessageId } from "../message.js";
+/**
+ * ParticipantId can be a string or converted to a numeric representation for XOR operations
+ */
+export type ParticipantId = string;
+/**
+ * Compute SHA256 hash and convert to integer for modulo operations
+ * Uses first 8 bytes of hash for the integer conversion
+ */
+export declare function hashToInteger(input: string): bigint;
+/**
+ * Compute combined hash for (participantId, messageId) and convert to integer
+ * This is used for T_req calculations and response group membership
+ */
+export declare function combinedHash(participantId: ParticipantId, messageId: MessageId): bigint;
+/**
+ * Convert ParticipantId to numeric representation for XOR operations
+ * TODO: Not per spec, further review needed
+ * The spec assumes participant IDs support XOR natively, but we're using
+ * SHA256 hash to ensure consistent numeric representation for string IDs
+ */
+export declare function participantIdToNumeric(participantId: ParticipantId): bigint;
+/**
+ * Calculate XOR distance between two participant IDs
+ * Used for T_resp calculations where distance affects response timing
+ */
+export declare function calculateXorDistance(participantId1: ParticipantId, participantId2: ParticipantId): bigint;
+/**
+ * Helper to convert bigint to number for timing calculations
+ * Ensures the result fits in JavaScript's number range
+ */
+export declare function bigintToNumber(value: bigint): number;
+/**
+ * Calculate hash for a single string (used for message_id in T_resp)
+ */
+export declare function hashString(input: string): bigint;
+/**
+ * Convert a hash result to hex string for debugging/logging
+ */
+export declare function hashToHex(input: string): string;

package/dist/message_channel/repair/utils.js

@@ -0,0 +1,61 @@
+import { sha256 } from "@noble/hashes/sha2";
+import { bytesToHex } from "@waku/utils/bytes";
+/**
+ * Compute SHA256 hash and convert to integer for modulo operations
+ * Uses first 8 bytes of hash for the integer conversion
+ */
+export function hashToInteger(input) {
+    const hashBytes = sha256(new TextEncoder().encode(input));
+    // Use first 8 bytes for a 64-bit integer
+    const view = new DataView(hashBytes.buffer, 0, 8);
+    return view.getBigUint64(0, false); // big-endian
+}
+/**
+ * Compute combined hash for (participantId, messageId) and convert to integer
+ * This is used for T_req calculations and response group membership
+ */
+export function combinedHash(participantId, messageId) {
+    const combined = `${participantId}${messageId}`;
+    return hashToInteger(combined);
+}
+/**
+ * Convert ParticipantId to numeric representation for XOR operations
+ * TODO: Not per spec, further review needed
+ * The spec assumes participant IDs support XOR natively, but we're using
+ * SHA256 hash to ensure consistent numeric representation for string IDs
+ */
+export function participantIdToNumeric(participantId) {
+    return hashToInteger(participantId);
+}
+/**
+ * Calculate XOR distance between two participant IDs
+ * Used for T_resp calculations where distance affects response timing
+ */
+export function calculateXorDistance(participantId1, participantId2) {
+    const numeric1 = participantIdToNumeric(participantId1);
+    const numeric2 = participantIdToNumeric(participantId2);
+    return numeric1 ^ numeric2;
+}
+/**
+ * Helper to convert bigint to number for timing calculations
+ * Ensures the result fits in JavaScript's number range
+ */
+export function bigintToNumber(value) {
+    // For timing calculations, we modulo by MAX_SAFE_INTEGER to ensure it fits
+    const maxSafe = BigInt(Number.MAX_SAFE_INTEGER);
+    return Number(value % maxSafe);
+}
+/**
+ * Calculate hash for a single string (used for message_id in T_resp)
+ */
+export function hashString(input) {
+    return hashToInteger(input);
+}
+/**
+ * Convert a hash result to hex string for debugging/logging
+ */
+export function hashToHex(input) {
+    const hashBytes = sha256(new TextEncoder().encode(input));
+    return bytesToHex(hashBytes);
+}
+//# sourceMappingURL=utils.js.map

package/dist/message_channel/repair/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../src/message_channel/repair/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAS/C;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1D,yCAAyC;IACzC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,aAAa;AACnD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,aAA4B,EAC5B,SAAoB;IAEpB,MAAM,QAAQ,GAAG,GAAG,aAAa,GAAG,SAAS,EAAE,CAAC;IAChD,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,aAA4B;IACjE,OAAO,aAAa,CAAC,aAAa,CAAC,CAAC;AACtC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,oBAAoB,CAClC,cAA6B,EAC7B,cAA6B;IAE7B,MAAM,QAAQ,GAAG,sBAAsB,CAAC,cAAc,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,sBAAsB,CAAC,cAAc,CAAC,CAAC;IACxD,OAAO,QAAQ,GAAG,QAAQ,CAAC;AAC7B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,2EAA2E;IAC3E,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;IAChD,OAAO,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,KAAa;IACrC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1D,OAAO,UAAU,CAAC,SAAS,CAAC,CAAC;AAC/B,CAAC"}