@fedify/fedify 2.0.0-dev.237 → 2.0.0-dev.279

package/dist/federation/mod.cjs

@@ -3,12 +3,12 @@
           const { URLPattern } = require("urlpattern-polyfill");
         
 require('../transformers-BjBg6Lag.cjs');
-require('../http-8TlrsZoL.cjs');
-const require_middleware = require('../middleware-DJQ_PWmN.cjs');
-require('../proof-Cu_UY89a.cjs');
-const require_federation = require('../federation-B431K2gm.cjs');
+require('../http-DMi5iyiI.cjs');
+const require_middleware = require('../middleware-C0Vj7vNo.cjs');
+require('../proof-vSvvLbTh.cjs');
+const require_federation = require('../federation-CE0CJ_0G.cjs');
 require('../types-B6z6CqIz.cjs');
-require('../kv-cache-BV0LKQyf.cjs');
+require('../kv-cache-C0AvpI7U.cjs');
 
 exports.InProcessMessageQueue = require_federation.InProcessMessageQueue;
 exports.MemoryKvStore = require_federation.MemoryKvStore;

package/dist/federation/mod.d.cts

@@ -1,7 +1,7 @@
 import "../client-by-PEGAJ.cjs";
 import "../http-ClB3pLcL.cjs";
 import "../owner-C-zfmVAD.cjs";
-import { ActorAliasMapper, ActorCallbackSetters, ActorDispatcher, ActorHandleMapper, ActorKeyPair, ActorKeyPairsDispatcher, AuthorizePredicate, CollectionCallbackSetters, CollectionCounter, CollectionCursor, CollectionDispatcher, ConstructorWithTypeId, Context, CreateExponentialBackoffPolicyOptions, CreateFederationOptions, CustomCollectionCallbackSetters, CustomCollectionCounter, CustomCollectionCursor, CustomCollectionDispatcher, Federatable, Federation, FederationBuilder, FederationFetchOptions, FederationKvPrefixes, FederationOptions, FederationOrigin, FederationQueueOptions, FederationStartQueueOptions, ForwardActivityOptions, GetSignedKeyOptions, IdempotencyKeyCallback, IdempotencyStrategy, InProcessMessageQueue, InProcessMessageQueueOptions, InboxContext, InboxErrorHandler, InboxListener, InboxListenerSetters, Message, MessageQueue, MessageQueueEnqueueOptions, MessageQueueListenOptions, NodeInfoDispatcher, ObjectAuthorizePredicate, ObjectCallbackSetters, ObjectDispatcher, OutboxErrorHandler, PageItems, ParallelMessageQueue, ParseUriResult, RequestContext, RespondWithObjectOptions, RetryContext, RetryPolicy, Rfc6570Expression, RouteActivityOptions, Router, RouterError, RouterOptions, RouterRouteResult, SendActivityOptions, SendActivityOptionsForCollection, SenderKeyPair, SharedInboxKeyDispatcher, WebFingerLinksDispatcher, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, respondWithObject, respondWithObjectIfAcceptable } from "../context-CrB9RFy5.cjs";
+import { ActorAliasMapper, ActorCallbackSetters, ActorDispatcher, ActorHandleMapper, ActorKeyPair, ActorKeyPairsDispatcher, AuthorizePredicate, CollectionCallbackSetters, CollectionCounter, CollectionCursor, CollectionDispatcher, ConstructorWithTypeId, Context, CreateExponentialBackoffPolicyOptions, CreateFederationOptions, CustomCollectionCallbackSetters, CustomCollectionCounter, CustomCollectionCursor, CustomCollectionDispatcher, Federatable, Federation, FederationBuilder, FederationFetchOptions, FederationKvPrefixes, FederationOptions, FederationOrigin, FederationQueueOptions, FederationStartQueueOptions, ForwardActivityOptions, GetSignedKeyOptions, IdempotencyKeyCallback, IdempotencyStrategy, InProcessMessageQueue, InProcessMessageQueueOptions, InboxContext, InboxErrorHandler, InboxListener, InboxListenerSetters, Message, MessageQueue, MessageQueueEnqueueOptions, MessageQueueListenOptions, NodeInfoDispatcher, ObjectAuthorizePredicate, ObjectCallbackSetters, ObjectDispatcher, OutboxErrorHandler, PageItems, ParallelMessageQueue, ParseUriResult, RequestContext, RespondWithObjectOptions, RetryContext, RetryPolicy, Rfc6570Expression, RouteActivityOptions, Router, RouterError, RouterOptions, RouterRouteResult, SendActivityOptions, SendActivityOptionsForCollection, SenderKeyPair, SharedInboxKeyDispatcher, WebFingerLinksDispatcher, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, respondWithObject, respondWithObjectIfAcceptable } from "../context-D7JEVvXJ.cjs";
 import { KvKey, KvStore, KvStoreListEntry, KvStoreSetOptions, MemoryKvStore } from "../kv-B4vFhIYL.cjs";
-import { WebFingerHandlerParameters, handleWebFinger } from "../mod-0qnPv4EC.cjs";
+import { WebFingerHandlerParameters, handleWebFinger } from "../mod-054TSUXs.cjs";
 export { ActorAliasMapper, ActorCallbackSetters, ActorDispatcher, ActorHandleMapper, ActorKeyPair, ActorKeyPairsDispatcher, AuthorizePredicate, CollectionCallbackSetters, CollectionCounter, CollectionCursor, CollectionDispatcher, ConstructorWithTypeId, Context, CreateExponentialBackoffPolicyOptions, CreateFederationOptions, CustomCollectionCallbackSetters, CustomCollectionCounter, CustomCollectionCursor, CustomCollectionDispatcher, Federatable, Federation, FederationBuilder, FederationFetchOptions, FederationKvPrefixes, FederationOptions, FederationOrigin, FederationQueueOptions, FederationStartQueueOptions, ForwardActivityOptions, GetSignedKeyOptions, IdempotencyKeyCallback, IdempotencyStrategy, InProcessMessageQueue, InProcessMessageQueueOptions, InboxContext, InboxErrorHandler, InboxListener, InboxListenerSetters, KvKey, KvStore, KvStoreListEntry, KvStoreSetOptions, MemoryKvStore, Message, MessageQueue, MessageQueueEnqueueOptions, MessageQueueListenOptions, NodeInfoDispatcher, ObjectAuthorizePredicate, ObjectCallbackSetters, ObjectDispatcher, OutboxErrorHandler, PageItems, ParallelMessageQueue, ParseUriResult, RequestContext, RespondWithObjectOptions, RetryContext, RetryPolicy, Rfc6570Expression, RouteActivityOptions, Router, RouterError, RouterOptions, RouterRouteResult, SendActivityOptions, SendActivityOptionsForCollection, SenderKeyPair, SharedInboxKeyDispatcher, WebFingerHandlerParameters, WebFingerLinksDispatcher, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, handleWebFinger, respondWithObject, respondWithObjectIfAcceptable };

package/dist/federation/mod.d.ts

@@ -3,7 +3,7 @@ import { URLPattern } from "urlpattern-polyfill";
 import "../client-CUTUGgvJ.js";
 import "../http-DLBDPal9.js";
 import "../owner-BgI8C-VY.js";
-import { ActorAliasMapper, ActorCallbackSetters, ActorDispatcher, ActorHandleMapper, ActorKeyPair, ActorKeyPairsDispatcher, AuthorizePredicate, CollectionCallbackSetters, CollectionCounter, CollectionCursor, CollectionDispatcher, ConstructorWithTypeId, Context, CreateExponentialBackoffPolicyOptions, CreateFederationOptions, CustomCollectionCallbackSetters, CustomCollectionCounter, CustomCollectionCursor, CustomCollectionDispatcher, Federatable, Federation, FederationBuilder, FederationFetchOptions, FederationKvPrefixes, FederationOptions, FederationOrigin, FederationQueueOptions, FederationStartQueueOptions, ForwardActivityOptions, GetSignedKeyOptions, IdempotencyKeyCallback, IdempotencyStrategy, InProcessMessageQueue, InProcessMessageQueueOptions, InboxContext, InboxErrorHandler, InboxListener, InboxListenerSetters, Message, MessageQueue, MessageQueueEnqueueOptions, MessageQueueListenOptions, NodeInfoDispatcher, ObjectAuthorizePredicate, ObjectCallbackSetters, ObjectDispatcher, OutboxErrorHandler, PageItems, ParallelMessageQueue, ParseUriResult, RequestContext, RespondWithObjectOptions, RetryContext, RetryPolicy, Rfc6570Expression, RouteActivityOptions, Router, RouterError, RouterOptions, RouterRouteResult, SendActivityOptions, SendActivityOptionsForCollection, SenderKeyPair, SharedInboxKeyDispatcher, WebFingerLinksDispatcher, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, respondWithObject, respondWithObjectIfAcceptable } from "../context-C7vzWilY.js";
+import { ActorAliasMapper, ActorCallbackSetters, ActorDispatcher, ActorHandleMapper, ActorKeyPair, ActorKeyPairsDispatcher, AuthorizePredicate, CollectionCallbackSetters, CollectionCounter, CollectionCursor, CollectionDispatcher, ConstructorWithTypeId, Context, CreateExponentialBackoffPolicyOptions, CreateFederationOptions, CustomCollectionCallbackSetters, CustomCollectionCounter, CustomCollectionCursor, CustomCollectionDispatcher, Federatable, Federation, FederationBuilder, FederationFetchOptions, FederationKvPrefixes, FederationOptions, FederationOrigin, FederationQueueOptions, FederationStartQueueOptions, ForwardActivityOptions, GetSignedKeyOptions, IdempotencyKeyCallback, IdempotencyStrategy, InProcessMessageQueue, InProcessMessageQueueOptions, InboxContext, InboxErrorHandler, InboxListener, InboxListenerSetters, Message, MessageQueue, MessageQueueEnqueueOptions, MessageQueueListenOptions, NodeInfoDispatcher, ObjectAuthorizePredicate, ObjectCallbackSetters, ObjectDispatcher, OutboxErrorHandler, PageItems, ParallelMessageQueue, ParseUriResult, RequestContext, RespondWithObjectOptions, RetryContext, RetryPolicy, Rfc6570Expression, RouteActivityOptions, Router, RouterError, RouterOptions, RouterRouteResult, SendActivityOptions, SendActivityOptionsForCollection, SenderKeyPair, SharedInboxKeyDispatcher, WebFingerLinksDispatcher, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, respondWithObject, respondWithObjectIfAcceptable } from "../context-BNNWbaZL.js";
 import { KvKey, KvStore, KvStoreListEntry, KvStoreSetOptions, MemoryKvStore } from "../kv-CYySNrsn.js";
-import { WebFingerHandlerParameters, handleWebFinger } from "../mod-C3SOvTD1.js";
+import { WebFingerHandlerParameters, handleWebFinger } from "../mod-BhDb3RBS.js";
 export { ActorAliasMapper, ActorCallbackSetters, ActorDispatcher, ActorHandleMapper, ActorKeyPair, ActorKeyPairsDispatcher, AuthorizePredicate, CollectionCallbackSetters, CollectionCounter, CollectionCursor, CollectionDispatcher, ConstructorWithTypeId, Context, CreateExponentialBackoffPolicyOptions, CreateFederationOptions, CustomCollectionCallbackSetters, CustomCollectionCounter, CustomCollectionCursor, CustomCollectionDispatcher, Federatable, Federation, FederationBuilder, FederationFetchOptions, FederationKvPrefixes, FederationOptions, FederationOrigin, FederationQueueOptions, FederationStartQueueOptions, ForwardActivityOptions, GetSignedKeyOptions, IdempotencyKeyCallback, IdempotencyStrategy, InProcessMessageQueue, InProcessMessageQueueOptions, InboxContext, InboxErrorHandler, InboxListener, InboxListenerSetters, KvKey, KvStore, KvStoreListEntry, KvStoreSetOptions, MemoryKvStore, Message, MessageQueue, MessageQueueEnqueueOptions, MessageQueueListenOptions, NodeInfoDispatcher, ObjectAuthorizePredicate, ObjectCallbackSetters, ObjectDispatcher, OutboxErrorHandler, PageItems, ParallelMessageQueue, ParseUriResult, RequestContext, RespondWithObjectOptions, RetryContext, RetryPolicy, Rfc6570Expression, RouteActivityOptions, Router, RouterError, RouterOptions, RouterRouteResult, SendActivityOptions, SendActivityOptionsForCollection, SenderKeyPair, SharedInboxKeyDispatcher, WebFingerHandlerParameters, WebFingerLinksDispatcher, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, handleWebFinger, respondWithObject, respondWithObjectIfAcceptable };

package/dist/federation/mod.js

@@ -3,11 +3,11 @@
           import { URLPattern } from "urlpattern-polyfill";
         
 import "../transformers-N_ip_y4P.js";
-import "../http-Cc7n4Qoh.js";
-import { Router, RouterError, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, handleWebFinger, respondWithObject, respondWithObjectIfAcceptable } from "../middleware-B_oUqHDl.js";
-import "../proof-CPysx9bF.js";
-import { InProcessMessageQueue, MemoryKvStore, ParallelMessageQueue } from "../federation-BbZwNNWj.js";
+import "../http-7r8B3dF_.js";
+import { Router, RouterError, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, handleWebFinger, respondWithObject, respondWithObjectIfAcceptable } from "../middleware-R0w-WauH.js";
+import "../proof-Cg6AAAWI.js";
+import { InProcessMessageQueue, MemoryKvStore, ParallelMessageQueue } from "../federation-D6FVaeAR.js";
 import "../types-8l28uC8o.js";
-import "../kv-cache-DRGsvqdV.js";
+import "../kv-cache-CETRZwoP.js";
 
 export { InProcessMessageQueue, MemoryKvStore, ParallelMessageQueue, Router, RouterError, buildCollectionSynchronizationHeader, createExponentialBackoffPolicy, createFederation, createFederationBuilder, digest, handleWebFinger, respondWithObject, respondWithObjectIfAcceptable };

package/dist/federation/mq.test.js

@@ -26,6 +26,11 @@ var InProcessMessageQueue = class {
 	#monitors;
 	#pollIntervalMs;
 	/**
+	* Tracks which ordering keys are currently being processed to ensure
+	* sequential processing for messages with the same key.
+	*/
+	#processingKeys;
+	/**
 	* In-process message queue does not provide native retry mechanisms.
 	* @since 1.7.0
 	*/
@@ -38,6 +43,7 @@ var InProcessMessageQueue = class {
 		this.#messages = [];
 		this.#monitors = {};
 		this.#pollIntervalMs = Temporal.Duration.from(options.pollInterval ?? { seconds: 5 }).total("millisecond");
+		this.#processingKeys = /* @__PURE__ */ new Set();
 	}
 	enqueue(message, options) {
 		const delay$1 = options?.delay == null ? 0 : Math.max(options.delay.total("millisecond"), 0);
@@ -48,7 +54,11 @@ var InProcessMessageQueue = class {
 			}), delay$1);
 			return Promise.resolve();
 		}
-		this.#messages.push(message);
+		const orderingKey = options?.orderingKey ?? null;
+		this.#messages.push({
+			message,
+			orderingKey
+		});
 		for (const monitorId in this.#monitors) this.#monitors[monitorId]();
 		return Promise.resolve();
 	}
@@ -62,18 +72,29 @@ var InProcessMessageQueue = class {
 			}), delay$1);
 			return Promise.resolve();
 		}
-		this.#messages.push(...messages);
+		const orderingKey = options?.orderingKey ?? null;
+		for (const message of messages) this.#messages.push({
+			message,
+			orderingKey
+		});
 		for (const monitorId in this.#monitors) this.#monitors[monitorId]();
 		return Promise.resolve();
 	}
 	async listen(handler, options = {}) {
 		const signal = options.signal;
 		while (signal == null || !signal.aborted) {
-			while (this.#messages.length > 0) {
-				const message = this.#messages.shift();
-				await handler(message);
-			}
-			await this.#wait(this.#pollIntervalMs, signal);
+			const idx = this.#messages.findIndex((m) => m.orderingKey == null || !this.#processingKeys.has(m.orderingKey));
+			if (idx >= 0) {
+				const queued = this.#messages.splice(idx, 1)[0];
+				const { message, orderingKey } = queued;
+				if (orderingKey != null) this.#processingKeys.add(orderingKey);
+				try {
+					await handler(message);
+				} finally {
+					if (orderingKey != null) this.#processingKeys.delete(orderingKey);
+				}
+			} else if (this.#messages.length === 0) await this.#wait(this.#pollIntervalMs, signal);
+			else await this.#wait(10, signal);
 		}
 	}
 	#wait(ms, signal) {
@@ -105,6 +126,21 @@ var InProcessMessageQueue = class {
 * for I/O-bound tasks, but not for CPU-bound tasks, which is okay for Fedify's
 * workloads.
 *
+* When using `ParallelMessageQueue`, the ordering guarantee is preserved
+* *only if* the underlying queue implementation delivers messages in a wrapper
+* format that includes the `__fedify_ordering_key__` property.  Currently,
+* only `DenoKvMessageQueue` and `WorkersMessageQueue` use this format.
+* For other queue implementations (e.g., `InProcessMessageQueue`,
+* `RedisMessageQueue`, `PostgresMessageQueue`, `SqliteMessageQueue`,
+* `AmqpMessageQueue`), the ordering key cannot be detected by
+* `ParallelMessageQueue`, so ordering guarantees are handled by those
+* implementations directly rather than at the `ParallelMessageQueue` level.
+*
+* Messages with the same ordering key will never be processed concurrently
+* by different workers, ensuring sequential processing within each key.
+* Messages with different ordering keys (or no ordering key) can still be
+* processed in parallel.
+*
 * @since 1.0.0
 */
 var ParallelMessageQueue = class ParallelMessageQueue {
@@ -116,6 +152,15 @@ var ParallelMessageQueue = class ParallelMessageQueue {
 	*/
 	nativeRetrial;
 	/**
+	* Tracks which ordering keys are currently being processed to ensure
+	* sequential processing for messages with the same key.
+	*/
+	#processingKeys = /* @__PURE__ */ new Set();
+	/**
+	* Pending messages waiting for their ordering key to become available.
+	*/
+	#pendingMessages = [];
+	/**
 	* Constructs a new {@link ParallelMessageQueue} with the given queue and
 	* number of workers.
 	* @param queue The message queue to use under the hood.  Note that
@@ -143,6 +188,25 @@ var ParallelMessageQueue = class ParallelMessageQueue {
 		}
 		await this.queue.enqueueMany(messages, options);
 	}
+	/**
+	* Extracts ordering key from a message if present.
+	*
+	* This method only works for queue implementations that deliver messages
+	* in the wrapper format with `__fedify_ordering_key__` property.  Currently,
+	* only `DenoKvMessageQueue` and `WorkersMessageQueue` use this format.
+	*
+	* For other queue implementations (`InProcessMessageQueue`,
+	* `RedisMessageQueue`, `PostgresMessageQueue`, `SqliteMessageQueue`,
+	* `AmqpMessageQueue`), messages are delivered as raw payloads without the
+	* wrapper, so the ordering key cannot be detected here.  Those
+	* implementations handle ordering guarantees internally.
+	*/
+	#extractOrderingKey(message) {
+		if (message != null && typeof message === "object") {
+			if ("__fedify_ordering_key__" in message) return message.__fedify_ordering_key__;
+		}
+		return void 0;
+	}
 	listen(handler, options = {}) {
 		const workers = /* @__PURE__ */ new Map();
 		return this.queue.listen(async (message) => {
@@ -151,13 +215,33 @@ var ParallelMessageQueue = class ParallelMessageQueue {
 				workers.delete(consumedId);
 			}
 			const workerId = crypto.randomUUID();
-			const promise = this.#work(workerId, handler, message);
+			const orderingKey = this.#extractOrderingKey(message);
+			if (orderingKey != null && this.#processingKeys.has(orderingKey)) await new Promise((resolve) => {
+				this.#pendingMessages.push({
+					message,
+					orderingKey,
+					resolve
+				});
+			});
+			if (orderingKey != null) this.#processingKeys.add(orderingKey);
+			const promise = this.#work(workerId, handler, message, orderingKey);
 			workers.set(workerId, promise);
 		}, options);
 	}
-	async #work(workerId, handler, message) {
+	async #work(workerId, handler, message, orderingKey) {
 		await this.#sleep(0);
-		await handler(message);
+		try {
+			await handler(message);
+		} finally {
+			if (orderingKey != null) {
+				this.#processingKeys.delete(orderingKey);
+				const pendingIdx = this.#pendingMessages.findIndex((p) => p.orderingKey === orderingKey);
+				if (pendingIdx >= 0) {
+					const pending = this.#pendingMessages.splice(pendingIdx, 1)[0];
+					pending.resolve();
+				}
+			}
+		}
 		return workerId;
 	}
 	#sleep(ms) {
@@ -222,6 +306,74 @@ test("InProcessMessageQueue", async (t) => {
 	controller.abort();
 	await listening;
 });
+test("InProcessMessageQueue orderingKey", async (t) => {
+	const mq = new InProcessMessageQueue();
+	const orderTracker = {
+		keyA: [],
+		keyB: [],
+		noKey: []
+	};
+	const allMessages = [];
+	const controller = new AbortController();
+	const listening = mq.listen((message) => {
+		allMessages.push(message);
+		const trackKey = message.key ?? "noKey";
+		if (trackKey in orderTracker) orderTracker[trackKey].push(message.value);
+	}, controller);
+	await t.step("enqueue with ordering key", async () => {
+		await mq.enqueue({
+			key: "keyA",
+			value: 1
+		}, { orderingKey: "keyA" });
+		await mq.enqueue({
+			key: "keyB",
+			value: 1
+		}, { orderingKey: "keyB" });
+		await mq.enqueue({
+			key: "keyA",
+			value: 2
+		}, { orderingKey: "keyA" });
+		await mq.enqueue({
+			key: "keyB",
+			value: 2
+		}, { orderingKey: "keyB" });
+		await mq.enqueue({
+			key: "keyA",
+			value: 3
+		}, { orderingKey: "keyA" });
+		await mq.enqueue({
+			key: "keyB",
+			value: 3
+		}, { orderingKey: "keyB" });
+		await mq.enqueue({
+			key: null,
+			value: 1
+		});
+		await mq.enqueue({
+			key: null,
+			value: 2
+		});
+	});
+	await waitFor(() => allMessages.length >= 8, 3e4);
+	await t.step("verify ordering key order", () => {
+		assertEquals(orderTracker.keyA, [
+			1,
+			2,
+			3
+		], "Messages with orderingKey 'keyA' should be processed in order");
+		assertEquals(orderTracker.keyB, [
+			1,
+			2,
+			3
+		], "Messages with orderingKey 'keyB' should be processed in order");
+	});
+	await t.step("verify messages without ordering key", () => {
+		assertEquals(orderTracker.noKey.length, 2, "Messages without ordering key should all be received");
+		assert(orderTracker.noKey.includes(1) && orderTracker.noKey.includes(2), "Messages without ordering key should contain values 1 and 2");
+	});
+	controller.abort();
+	await listening;
+});
 test("MessageQueue.nativeRetrial", async (t) => {
 	if ("Deno" in globalThis && "openKv" in globalThis.Deno && typeof globalThis.Deno.openKv === "function") await t.step("DenoKvMessageQueue", async () => {
 		const packageName = () => "@fedify/denokv";

package/dist/federation/send.test.js

@@ -7,11 +7,11 @@ import { createTestTracerProvider, mockDocumentLoader, test } from "../dist-B5f6
 import { assertEquals } from "../assert_equals-DSbWqCm3.js";
 import { assert } from "../assert-MZs1qjMx.js";
 import "../assert_instance_of-DHz7EHNU.js";
-import "../deno-RfS7RWmL.js";
-import "../key-COCrawtF.js";
-import { verifyRequest } from "../http-CE72P83O.js";
-import { doesActorOwnKey } from "../owner-UVBc7UEt.js";
-import { extractInboxes, sendActivity } from "../send-DoACJ0D8.js";
+import "../deno-fe0u4LiE.js";
+import "../key-BGzsKfpZ.js";
+import { verifyRequest } from "../http-oCBlFLKT.js";
+import { doesActorOwnKey } from "../owner-BqIhDQWW.js";
+import { extractInboxes, sendActivity } from "../send-CO2ZYT96.js";
 import "../std__assert-DWivtrGR.js";
 import { assertFalse, assertRejects } from "../assert_rejects-Ce45JcFg.js";
 import "../assert_throws-BNXdRGWP.js";

package/dist/federation/webfinger.test.js

@@ -8,30 +8,30 @@ import { assertEquals } from "../assert_equals-DSbWqCm3.js";
 import "../assert-MZs1qjMx.js";
 import "../assert_instance_of-DHz7EHNU.js";
 import { MemoryKvStore } from "../kv-QzKcOQgP.js";
-import "../deno-RfS7RWmL.js";
-import { createFederation, handleWebFinger } from "../middleware-BNd2OPEY.js";
+import "../deno-fe0u4LiE.js";
+import { createFederation, handleWebFinger } from "../middleware-BlOT9luD.js";
 import "../client-Dg7OfUDA.js";
 import "../router-D9eI0s4b.js";
 import "../types-CPz01LGH.js";
-import "../key-COCrawtF.js";
-import "../http-CE72P83O.js";
-import "../ld-BaGGiySp.js";
-import "../owner-UVBc7UEt.js";
-import "../proof-DSF9PSv9.js";
-import "../docloader-DvECEZ5H.js";
-import "../kv-cache-BEeqyGER.js";
-import "../inbox-CgoFwrkP.js";
-import "../builder-D9GtbwtV.js";
+import "../key-BGzsKfpZ.js";
+import "../http-oCBlFLKT.js";
+import "../ld-BaO1-A5Y.js";
+import "../owner-BqIhDQWW.js";
+import "../proof-DoHt7qrS.js";
+import "../docloader-C9Dmxf-K.js";
+import "../kv-cache-B__dHl7g.js";
+import "../inbox-Dm1rfkdg.js";
+import "../builder-B7WWCOdc.js";
 import "../collection-CcnIw1qY.js";
 import "../keycache-DRxpZ5r9.js";
 import "../negotiation-5NPJL6zp.js";
 import "../retry-D4GJ670a.js";
-import "../send-DoACJ0D8.js";
+import "../send-CO2ZYT96.js";
 import "../std__assert-DWivtrGR.js";
 import "../assert_rejects-Ce45JcFg.js";
 import "../assert_throws-BNXdRGWP.js";
 import "../assert_not_equals-C80BG-_5.js";
-import { createRequestContext } from "../context-Bns6uTJq.js";
+import { createRequestContext } from "../context-CZ5llAss.js";
 import { Image, Link, Person } from "@fedify/vocab";
 
 //#region src/federation/webfinger.test.ts

package/dist/{federation-B431K2gm.cjs → federation-CE0CJ_0G.cjs}

@@ -106,6 +106,11 @@ var InProcessMessageQueue = class {
 	#monitors;
 	#pollIntervalMs;
 	/**
+	* Tracks which ordering keys are currently being processed to ensure
+	* sequential processing for messages with the same key.
+	*/
+	#processingKeys;
+	/**
 	* In-process message queue does not provide native retry mechanisms.
 	* @since 1.7.0
 	*/
@@ -118,6 +123,7 @@ var InProcessMessageQueue = class {
 		this.#messages = [];
 		this.#monitors = {};
 		this.#pollIntervalMs = Temporal.Duration.from(options.pollInterval ?? { seconds: 5 }).total("millisecond");
+		this.#processingKeys = /* @__PURE__ */ new Set();
 	}
 	enqueue(message, options) {
 		const delay = options?.delay == null ? 0 : Math.max(options.delay.total("millisecond"), 0);
@@ -128,7 +134,11 @@ var InProcessMessageQueue = class {
 			}), delay);
 			return Promise.resolve();
 		}
-		this.#messages.push(message);
+		const orderingKey = options?.orderingKey ?? null;
+		this.#messages.push({
+			message,
+			orderingKey
+		});
 		for (const monitorId in this.#monitors) this.#monitors[monitorId]();
 		return Promise.resolve();
 	}
@@ -142,18 +152,29 @@ var InProcessMessageQueue = class {
 			}), delay);
 			return Promise.resolve();
 		}
-		this.#messages.push(...messages);
+		const orderingKey = options?.orderingKey ?? null;
+		for (const message of messages) this.#messages.push({
+			message,
+			orderingKey
+		});
 		for (const monitorId in this.#monitors) this.#monitors[monitorId]();
 		return Promise.resolve();
 	}
 	async listen(handler, options = {}) {
 		const signal = options.signal;
 		while (signal == null || !signal.aborted) {
-			while (this.#messages.length > 0) {
-				const message = this.#messages.shift();
-				await handler(message);
-			}
-			await this.#wait(this.#pollIntervalMs, signal);
+			const idx = this.#messages.findIndex((m) => m.orderingKey == null || !this.#processingKeys.has(m.orderingKey));
+			if (idx >= 0) {
+				const queued = this.#messages.splice(idx, 1)[0];
+				const { message, orderingKey } = queued;
+				if (orderingKey != null) this.#processingKeys.add(orderingKey);
+				try {
+					await handler(message);
+				} finally {
+					if (orderingKey != null) this.#processingKeys.delete(orderingKey);
+				}
+			} else if (this.#messages.length === 0) await this.#wait(this.#pollIntervalMs, signal);
+			else await this.#wait(10, signal);
 		}
 	}
 	#wait(ms, signal) {
@@ -185,6 +206,21 @@ var InProcessMessageQueue = class {
 * for I/O-bound tasks, but not for CPU-bound tasks, which is okay for Fedify's
 * workloads.
 *
+* When using `ParallelMessageQueue`, the ordering guarantee is preserved
+* *only if* the underlying queue implementation delivers messages in a wrapper
+* format that includes the `__fedify_ordering_key__` property.  Currently,
+* only `DenoKvMessageQueue` and `WorkersMessageQueue` use this format.
+* For other queue implementations (e.g., `InProcessMessageQueue`,
+* `RedisMessageQueue`, `PostgresMessageQueue`, `SqliteMessageQueue`,
+* `AmqpMessageQueue`), the ordering key cannot be detected by
+* `ParallelMessageQueue`, so ordering guarantees are handled by those
+* implementations directly rather than at the `ParallelMessageQueue` level.
+*
+* Messages with the same ordering key will never be processed concurrently
+* by different workers, ensuring sequential processing within each key.
+* Messages with different ordering keys (or no ordering key) can still be
+* processed in parallel.
+*
 * @since 1.0.0
 */
 var ParallelMessageQueue = class ParallelMessageQueue {
@@ -196,6 +232,15 @@ var ParallelMessageQueue = class ParallelMessageQueue {
 	*/
 	nativeRetrial;
 	/**
+	* Tracks which ordering keys are currently being processed to ensure
+	* sequential processing for messages with the same key.
+	*/
+	#processingKeys = /* @__PURE__ */ new Set();
+	/**
+	* Pending messages waiting for their ordering key to become available.
+	*/
+	#pendingMessages = [];
+	/**
 	* Constructs a new {@link ParallelMessageQueue} with the given queue and
 	* number of workers.
 	* @param queue The message queue to use under the hood.  Note that
@@ -223,6 +268,25 @@ var ParallelMessageQueue = class ParallelMessageQueue {
 		}
 		await this.queue.enqueueMany(messages, options);
 	}
+	/**
+	* Extracts ordering key from a message if present.
+	*
+	* This method only works for queue implementations that deliver messages
+	* in the wrapper format with `__fedify_ordering_key__` property.  Currently,
+	* only `DenoKvMessageQueue` and `WorkersMessageQueue` use this format.
+	*
+	* For other queue implementations (`InProcessMessageQueue`,
+	* `RedisMessageQueue`, `PostgresMessageQueue`, `SqliteMessageQueue`,
+	* `AmqpMessageQueue`), messages are delivered as raw payloads without the
+	* wrapper, so the ordering key cannot be detected here.  Those
+	* implementations handle ordering guarantees internally.
+	*/
+	#extractOrderingKey(message) {
+		if (message != null && typeof message === "object") {
+			if ("__fedify_ordering_key__" in message) return message.__fedify_ordering_key__;
+		}
+		return void 0;
+	}
 	listen(handler, options = {}) {
 		const workers = /* @__PURE__ */ new Map();
 		return this.queue.listen(async (message) => {
@@ -231,13 +295,33 @@ var ParallelMessageQueue = class ParallelMessageQueue {
 				workers.delete(consumedId);
 			}
 			const workerId = crypto.randomUUID();
-			const promise = this.#work(workerId, handler, message);
+			const orderingKey = this.#extractOrderingKey(message);
+			if (orderingKey != null && this.#processingKeys.has(orderingKey)) await new Promise((resolve) => {
+				this.#pendingMessages.push({
+					message,
+					orderingKey,
+					resolve
+				});
+			});
+			if (orderingKey != null) this.#processingKeys.add(orderingKey);
+			const promise = this.#work(workerId, handler, message, orderingKey);
 			workers.set(workerId, promise);
 		}, options);
 	}
-	async #work(workerId, handler, message) {
+	async #work(workerId, handler, message, orderingKey) {
 		await this.#sleep(0);
-		await handler(message);
+		try {
+			await handler(message);
+		} finally {
+			if (orderingKey != null) {
+				this.#processingKeys.delete(orderingKey);
+				const pendingIdx = this.#pendingMessages.findIndex((p) => p.orderingKey === orderingKey);
+				if (pendingIdx >= 0) {
+					const pending = this.#pendingMessages.splice(pendingIdx, 1)[0];
+					pending.resolve();
+				}
+			}
+		}
 		return workerId;
 	}
 	#sleep(ms) {