@fedify/fedify 2.0.0-dev.241 → 2.0.0-dev.323

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

@@ -2,7 +2,7 @@
           const { Temporal } = require("@js-temporal/polyfill");
           const { URLPattern } = require("urlpattern-polyfill");
         
-const require_chunk = require('./chunk-DqRYRqnO.cjs');
+const require_chunk = require('./chunk-CGaQZ11T.cjs');
 const es_toolkit = require_chunk.__toESM(require("es-toolkit"));
 
 //#region src/federation/kv.ts
@@ -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) {

package/dist/{federation-BbZwNNWj.js → federation-DaMfqRm4.js}

@@ -105,6 +105,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
 	*/
@@ -117,6 +122,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);
@@ -127,7 +133,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();
 	}
@@ -141,18 +151,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) {
@@ -184,6 +205,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 {
@@ -195,6 +231,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
@@ -222,6 +267,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) => {
@@ -230,13 +294,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) {

package/dist/{http-C1LrW2D3.cjs → http-BCfCt7nq.cjs}

@@ -2,7 +2,7 @@
           const { Temporal } = require("@js-temporal/polyfill");
           const { URLPattern } = require("urlpattern-polyfill");
         
-const require_chunk = require('./chunk-DqRYRqnO.cjs');
+const require_chunk = require('./chunk-CGaQZ11T.cjs');
 const __logtape_logtape = require_chunk.__toESM(require("@logtape/logtape"));
 const __fedify_vocab = require_chunk.__toESM(require("@fedify/vocab"));
 const __opentelemetry_api = require_chunk.__toESM(require("@opentelemetry/api"));
@@ -14,7 +14,7 @@ const __fedify_vocab_runtime = require_chunk.__toESM(require("@fedify/vocab-runt
 
 //#region deno.json
 var name = "@fedify/fedify";
-var version = "2.0.0-dev.241+58c8126c";
+var version = "2.0.0-dev.323+1d796545";
 var license = "MIT";
 var exports$1 = {
 	".": "./src/mod.ts",
@@ -22,8 +22,10 @@ var exports$1 = {
 	"./federation": "./src/federation/mod.ts",
 	"./nodeinfo": "./src/nodeinfo/mod.ts",
 	"./otel": "./src/otel/mod.ts",
+	"./runtime": "./src/runtime/mod.ts",
 	"./sig": "./src/sig/mod.ts",
-	"./utils": "./src/utils/mod.ts"
+	"./utils": "./src/utils/mod.ts",
+	"./vocab": "./src/vocab/mod.ts"
 };
 var imports = {
 	"@multiformats/base-x": "npm:@multiformats/base-x@^4.0.1",
@@ -58,7 +60,13 @@ var exclude = [
 	"src/cfworkers/server.js",
 	"src/cfworkers/server.js.map"
 ];
-var publish = { "exclude": ["**/*.test.ts", "src/testing/"] };
+var publish = { "exclude": [
+	"**/*.test.ts",
+	"src/testing/",
+	"tsdown.config.ts",
+	"scripts/",
+	"wrangler.toml"
+] };
 var tasks = {
 	"codegen": "deno task -f @fedify/vocab compile",
 	"cache": {

package/dist/{http-i8VdY2df.js → http-C02fQ5SX.js}

@@ -13,7 +13,7 @@ import { getDocumentLoader } from "@fedify/vocab-runtime";
 
 //#region deno.json
 var name = "@fedify/fedify";
-var version = "2.0.0-dev.241+58c8126c";
+var version = "2.0.0-dev.323+1d796545";
 var license = "MIT";
 var exports = {
 	".": "./src/mod.ts",
@@ -21,8 +21,10 @@ var exports = {
 	"./federation": "./src/federation/mod.ts",
 	"./nodeinfo": "./src/nodeinfo/mod.ts",
 	"./otel": "./src/otel/mod.ts",
+	"./runtime": "./src/runtime/mod.ts",
 	"./sig": "./src/sig/mod.ts",
-	"./utils": "./src/utils/mod.ts"
+	"./utils": "./src/utils/mod.ts",
+	"./vocab": "./src/vocab/mod.ts"
 };
 var imports = {
 	"@multiformats/base-x": "npm:@multiformats/base-x@^4.0.1",
@@ -57,7 +59,13 @@ var exclude = [
 	"src/cfworkers/server.js",
 	"src/cfworkers/server.js.map"
 ];
-var publish = { "exclude": ["**/*.test.ts", "src/testing/"] };
+var publish = { "exclude": [
+	"**/*.test.ts",
+	"src/testing/",
+	"tsdown.config.ts",
+	"scripts/",
+	"wrangler.toml"
+] };
 var tasks = {
 	"codegen": "deno task -f @fedify/vocab compile",
 	"cache": {

package/dist/{http-DGkEl4mw.js → http-C4WANccp.js}

@@ -3,8 +3,8 @@
       import { URLPattern } from "urlpattern-polyfill";
       globalThis.addEventListener = () => {};
     
-import { deno_default } from "./deno-DOeSTfhz.js";
-import { fetchKey, validateCryptoKey } from "./key-3_vbTfr8.js";
+import { deno_default } from "./deno-BTAi5-ur.js";
+import { fetchKey, validateCryptoKey } from "./key-BI6sqU5u.js";
 import { getLogger } from "@logtape/logtape";
 import { CryptographicKey } from "@fedify/vocab";
 import { SpanStatusCode, trace } from "@opentelemetry/api";

package/dist/{inbox-Cp87HRVs.js → inbox-CdBcxHA7.js}

@@ -3,7 +3,7 @@
       import { URLPattern } from "urlpattern-polyfill";
       globalThis.addEventListener = () => {};
     
-import { deno_default } from "./deno-DOeSTfhz.js";
+import { deno_default } from "./deno-BTAi5-ur.js";
 import { getLogger } from "@logtape/logtape";
 import { Activity, getTypeId } from "@fedify/vocab";
 import { SpanKind, SpanStatusCode, context, propagation, trace } from "@opentelemetry/api";

package/dist/{key-3_vbTfr8.js → key-BI6sqU5u.js}

@@ -3,7 +3,7 @@
       import { URLPattern } from "urlpattern-polyfill";
       globalThis.addEventListener = () => {};
     
-import { deno_default } from "./deno-DOeSTfhz.js";
+import { deno_default } from "./deno-BTAi5-ur.js";
 import { getLogger } from "@logtape/logtape";
 import { CryptographicKey, Object as Object$1, isActor } from "@fedify/vocab";
 import { getDocumentLoader } from "@fedify/vocab-runtime";

package/dist/{kv-cache-B4CFgxYq.js → kv-cache-BLxaWwPk.js}

@@ -2,7 +2,7 @@
           import { Temporal } from "@js-temporal/polyfill";
           import { URLPattern } from "urlpattern-polyfill";
         
-import { doubleKnock, validateCryptoKey } from "./http-i8VdY2df.js";
+import { doubleKnock, validateCryptoKey } from "./http-C02fQ5SX.js";
 import { getLogger } from "@logtape/logtape";
 import { curry } from "es-toolkit";
 import { UrlError, createActivityPubRequest, getDocumentLoader, getRemoteDocument, logRequest, preloadedContexts, validatePublicUrl } from "@fedify/vocab-runtime";

package/dist/{kv-cache-DOgKf8lH.cjs → kv-cache-Dk9UX_M2.cjs}

@@ -2,8 +2,8 @@
           const { Temporal } = require("@js-temporal/polyfill");
           const { URLPattern } = require("urlpattern-polyfill");
         
-const require_chunk = require('./chunk-DqRYRqnO.cjs');
-const require_http = require('./http-C1LrW2D3.cjs');
+const require_chunk = require('./chunk-CGaQZ11T.cjs');
+const require_http = require('./http-BCfCt7nq.cjs');
 const __logtape_logtape = require_chunk.__toESM(require("@logtape/logtape"));
 const es_toolkit = require_chunk.__toESM(require("es-toolkit"));
 const __fedify_vocab_runtime = require_chunk.__toESM(require("@fedify/vocab-runtime"));

package/dist/{ld-BQxhMgOJ.js → ld-qTcTL2A4.js}

@@ -3,8 +3,8 @@
       import { URLPattern } from "urlpattern-polyfill";
       globalThis.addEventListener = () => {};
     
-import { deno_default } from "./deno-DOeSTfhz.js";
-import { fetchKey, validateCryptoKey } from "./key-3_vbTfr8.js";
+import { deno_default } from "./deno-BTAi5-ur.js";
+import { fetchKey, validateCryptoKey } from "./key-BI6sqU5u.js";
 import { getLogger } from "@logtape/logtape";
 import { Activity, CryptographicKey, Object as Object$1, getTypeId } from "@fedify/vocab";
 import { getDocumentLoader } from "@fedify/vocab-runtime";

package/dist/middleware-BhYGJwH9.js

@@ -0,0 +1,12 @@
+
+          import { Temporal } from "@js-temporal/polyfill";
+          import { URLPattern } from "urlpattern-polyfill";
+        
+import "./transformers-C3FLHUd6.js";
+import "./http-C02fQ5SX.js";
+import { ContextImpl, FederationImpl, InboxContextImpl, KvSpecDeterminer, createFederation } from "./middleware-LQKxYF7X.js";
+import "./proof-OjMPhNWs.js";
+import "./types-C93Ob9cU.js";
+import "./kv-cache-BLxaWwPk.js";
+
+export { FederationImpl };

package/dist/{middleware-DZ-OdkE6.js → middleware-DG4UsFBP.js}

@@ -3,24 +3,24 @@
       import { URLPattern } from "urlpattern-polyfill";
       globalThis.addEventListener = () => {};
     
-import "./deno-DOeSTfhz.js";
-import { ContextImpl, FederationImpl, InboxContextImpl, KvSpecDeterminer, createFederation } from "./middleware-DbwwSEOr.js";
+import "./deno-BTAi5-ur.js";
+import { ContextImpl, FederationImpl, InboxContextImpl, KvSpecDeterminer, createFederation } from "./middleware-DaOdxVOc.js";
 import "./client-Dg7OfUDA.js";
 import "./router-D9eI0s4b.js";
 import "./types-CPz01LGH.js";
-import "./key-3_vbTfr8.js";
-import "./http-DGkEl4mw.js";
-import "./ld-BQxhMgOJ.js";
-import "./owner-Bod8mCab.js";
-import "./proof--60Adidu.js";
-import "./docloader-C1AGOQQm.js";
+import "./key-BI6sqU5u.js";
+import "./http-C4WANccp.js";
+import "./ld-qTcTL2A4.js";
+import "./owner-Cfmtlwoe.js";
+import "./proof-Bc8ULrzP.js";
+import "./docloader-D8dzb6AT.js";
 import "./kv-cache-B__dHl7g.js";
-import "./inbox-Cp87HRVs.js";
-import "./builder-CR-ZQZJR.js";
+import "./inbox-CdBcxHA7.js";
+import "./builder-CvKuNW7P.js";
 import "./collection-CcnIw1qY.js";
 import "./keycache-DRxpZ5r9.js";
 import "./negotiation-5NPJL6zp.js";
 import "./retry-D4GJ670a.js";
-import "./send-B3fWpYN9.js";
+import "./send-BKW3wSXo.js";
 
 export { FederationImpl };