@ixo/topic-protocol 0.1.0

package/dist/src/matrix/types.js

@@ -0,0 +1,5 @@
+export const MATRIX_ROOM_MESSAGE = "m.room.message";
+export const TOPIC_METADATA_KEY = "ixo.topic";
+export const TOPIC_ANCHOR_KEY = "ixo.topic.anchor";
+export const TOPIC_OPERATION_EVENT_TYPE = "ixo.topic.operation";
+//# sourceMappingURL=types.js.map

package/dist/src/matrix/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/matrix/types.ts"],"names":[],"mappings":"AAQA,MAAM,CAAC,MAAM,mBAAmB,GAAG,gBAAgB,CAAC;AACpD,MAAM,CAAC,MAAM,kBAAkB,GAAG,WAAW,CAAC;AAC9C,MAAM,CAAC,MAAM,gBAAgB,GAAG,kBAAkB,CAAC;AACnD,MAAM,CAAC,MAAM,0BAA0B,GAAG,qBAAqB,CAAC"}

package/dist/src/projector/payload.d.ts

@@ -0,0 +1,27 @@
+import { type TopicContext, type TopicOperation, type TopicStatus } from "./types.js";
+interface DecisionPayload {
+    readonly id: string;
+    readonly summary: string;
+}
+export type ParsedPayload = {
+    readonly kind: "rename";
+    readonly title: string;
+} | {
+    readonly kind: "change-status";
+    readonly status: TopicStatus;
+} | {
+    readonly kind: "link-context" | "unlink-context";
+    readonly context: TopicContext;
+} | {
+    readonly kind: "record-decision";
+    readonly decision: DecisionPayload;
+} | {
+    readonly kind: "redirect" | "branch" | "merge";
+    readonly targetTopicId: string;
+} | {
+    readonly kind: "resolve-conflict";
+    readonly conflictRevision: string;
+    readonly selectedOperationId: string;
+};
+export declare function parsePayload(operation: TopicOperation): ParsedPayload;
+export {};

package/dist/src/projector/payload.js

@@ -0,0 +1,80 @@
+import { TopicProtocolError } from "../errors.js";
+import { TOPIC_STATUSES, } from "./types.js";
+function invalid(operation, message) {
+    throw new TopicProtocolError("INVALID_OPERATION_PAYLOAD", `${operation.type} ${operation.operationId}: ${message}`, { operationId: operation.operationId, operationType: operation.type });
+}
+function recordValue(operation, key) {
+    const value = operation.payload[key];
+    if (typeof value !== "object" || value === null || Array.isArray(value)) {
+        return invalid(operation, `${key} must be an object`);
+    }
+    return value;
+}
+function stringValue(operation, source, key) {
+    const value = source[key];
+    if (typeof value !== "string" || value.trim().length === 0) {
+        return invalid(operation, `${key} must be a non-empty string`);
+    }
+    return value;
+}
+function topicIdValue(operation, key) {
+    const value = stringValue(operation, operation.payload, key);
+    if (!/^ixo:topic:[0-9a-f-]{36}$/u.test(value)) {
+        return invalid(operation, `${key} must be an ixo:topic UUID URI`);
+    }
+    return value;
+}
+function contextValue(operation) {
+    const context = recordValue(operation, "context");
+    return {
+        type: stringValue(operation, context, "type"),
+        id: stringValue(operation, context, "id"),
+    };
+}
+function decisionValue(operation) {
+    const decision = recordValue(operation, "decision");
+    return {
+        id: stringValue(operation, decision, "id"),
+        summary: stringValue(operation, decision, "summary"),
+    };
+}
+function statusValue(operation) {
+    const status = stringValue(operation, operation.payload, "status");
+    if (!TOPIC_STATUSES.includes(status)) {
+        return invalid(operation, `status is not supported: ${status}`);
+    }
+    return status;
+}
+function titleValue(operation) {
+    const title = stringValue(operation, operation.payload, "title");
+    if (title.length > 280)
+        return invalid(operation, "title must be at most 280 characters");
+    return title;
+}
+function resolutionValue(operation) {
+    return {
+        kind: "resolve-conflict",
+        conflictRevision: stringValue(operation, operation.payload, "conflictRevision"),
+        selectedOperationId: stringValue(operation, operation.payload, "selectedOperationId"),
+    };
+}
+export function parsePayload(operation) {
+    switch (operation.type) {
+        case "rename":
+            return { kind: operation.type, title: titleValue(operation) };
+        case "change-status":
+            return { kind: operation.type, status: statusValue(operation) };
+        case "link-context":
+        case "unlink-context":
+            return { kind: operation.type, context: contextValue(operation) };
+        case "record-decision":
+            return { kind: operation.type, decision: decisionValue(operation) };
+        case "redirect":
+        case "branch":
+        case "merge":
+            return { kind: operation.type, targetTopicId: topicIdValue(operation, "targetTopicId") };
+        case "resolve-conflict":
+            return resolutionValue(operation);
+    }
+}
+//# sourceMappingURL=payload.js.map

package/dist/src/projector/payload.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"payload.js","sourceRoot":"","sources":["../../../src/projector/payload.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EACL,cAAc,GAIf,MAAM,YAAY,CAAC;AAepB,SAAS,OAAO,CAAC,SAAyB,EAAE,OAAe;IACzD,MAAM,IAAI,kBAAkB,CAC1B,2BAA2B,EAC3B,GAAG,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,WAAW,KAAK,OAAO,EAAE,EACxD,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,aAAa,EAAE,SAAS,CAAC,IAAI,EAAE,CACtE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,SAAyB,EAAE,GAAW;IACzD,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,OAAO,OAAO,CAAC,SAAS,EAAE,GAAG,GAAG,oBAAoB,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,KAAgC,CAAC;AAC1C,CAAC;AAED,SAAS,WAAW,CAClB,SAAyB,EACzB,MAAyC,EACzC,GAAW;IAEX,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3D,OAAO,OAAO,CAAC,SAAS,EAAE,GAAG,GAAG,6BAA6B,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,SAAyB,EAAE,GAAW;IAC1D,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAC7D,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9C,OAAO,OAAO,CAAC,SAAS,EAAE,GAAG,GAAG,gCAAgC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,SAAyB;IAC7C,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAClD,OAAO;QACL,IAAI,EAAE,WAAW,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC;QAC7C,EAAE,EAAE,WAAW,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,SAAyB;IAC9C,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACpD,OAAO;QACL,EAAE,EAAE,WAAW,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC;QAC1C,OAAO,EAAE,WAAW,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,SAAyB;IAC5C,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACnE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAqB,CAAC,EAAE,CAAC;QACpD,OAAO,OAAO,CAAC,SAAS,EAAE,4BAA4B,MAAM,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,MAAqB,CAAC;AAC/B,CAAC;AAED,SAAS,UAAU,CAAC,SAAyB;IAC3C,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACjE,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,OAAO,CAAC,SAAS,EAAE,sCAAsC,CAAC,CAAC;IAC1F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,SAAyB;IAChD,OAAO;QACL,IAAI,EAAE,kBAAkB;QACxB,gBAAgB,EAAE,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE,kBAAkB,CAAC;QAC/E,mBAAmB,EAAE,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC;KACtF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,SAAyB;IACpD,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,QAAQ;YACX,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAChE,KAAK,eAAe;YAClB,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;QAClE,KAAK,cAAc,CAAC;QACpB,KAAK,gBAAgB;YACnB,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC;QACpE,KAAK,iBAAiB;YACpB,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;QACtE,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,OAAO;YACV,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,aAAa,EAAE,YAAY,CAAC,SAAS,EAAE,eAAe,CAAC,EAAE,CAAC;QAC3F,KAAK,kBAAkB;YACrB,OAAO,eAAe,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;AACH,CAAC"}

package/dist/src/projector/prepare.d.ts

@@ -0,0 +1,3 @@
+import type { PreparedOperation } from "./state.js";
+import type { TopicOperation } from "./types.js";
+export declare function prepareOperations(operations: readonly TopicOperation[], topicId: string): readonly PreparedOperation[];

package/dist/src/projector/prepare.js

@@ -0,0 +1,47 @@
+import { assertContract } from "../contracts/validator.js";
+import { TopicProtocolError } from "../errors.js";
+import { compareText } from "../shared/compare.js";
+import { parsePayload } from "./payload.js";
+function sortedValue(value) {
+    if (Array.isArray(value))
+        return value.map(sortedValue);
+    if (typeof value !== "object" || value === null)
+        return value;
+    const entries = Object.entries(value)
+        .sort(([left], [right]) => compareText(left, right))
+        .map(([key, item]) => [key, sortedValue(item)]);
+    return Object.fromEntries(entries);
+}
+function canonicalJson(value) {
+    return JSON.stringify(sortedValue(value));
+}
+function prepareOperation(operation, topicId) {
+    assertContract("topic-operation", operation);
+    if (operation.topicId !== topicId) {
+        throw new TopicProtocolError("TOPIC_MISMATCH", `${operation.operationId} targets ${operation.topicId}, expected ${topicId}`, { operationId: operation.operationId, topicId: operation.topicId, expectedTopicId: topicId });
+    }
+    return { ...operation, parsedPayload: parsePayload(operation) };
+}
+function deduplicateGroup(group) {
+    const first = group[0];
+    if (first === undefined)
+        throw new Error("Operation group cannot be empty");
+    const fingerprints = new Set(group.map((operation) => canonicalJson(operation)));
+    if (fingerprints.size > 1) {
+        throw new TopicProtocolError("DUPLICATE_OPERATION", `Operation ID ${first.operationId} has divergent contents`, { operationId: first.operationId });
+    }
+    return first;
+}
+export function prepareOperations(operations, topicId) {
+    const groups = new Map();
+    for (const operation of operations) {
+        const prepared = prepareOperation(operation, topicId);
+        const group = groups.get(prepared.operationId) ?? [];
+        group.push(prepared);
+        groups.set(prepared.operationId, group);
+    }
+    return [...groups.values()]
+        .map(deduplicateGroup)
+        .sort((left, right) => compareText(left.operationId, right.operationId));
+}
+//# sourceMappingURL=prepare.js.map

package/dist/src/projector/prepare.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prepare.js","sourceRoot":"","sources":["../../../src/projector/prepare.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAI5C,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACxD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;SAClC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;SACnD,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,gBAAgB,CAAC,SAAyB,EAAE,OAAe;IAClE,cAAc,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC;IAC7C,IAAI,SAAS,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;QAClC,MAAM,IAAI,kBAAkB,CAC1B,gBAAgB,EAChB,GAAG,SAAS,CAAC,WAAW,YAAY,SAAS,CAAC,OAAO,cAAc,OAAO,EAAE,EAC5E,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,CAC7F,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,GAAG,SAAS,EAAE,aAAa,EAAE,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAmC;IAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAC5E,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACjF,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,kBAAkB,CAC1B,qBAAqB,EACrB,gBAAgB,KAAK,CAAC,WAAW,yBAAyB,EAC1D,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CACnC,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,UAAqC,EACrC,OAAe;IAEf,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IACtD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;SACxB,GAAG,CAAC,gBAAgB,CAAC;SACrB,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;AAC7E,CAAC"}

package/dist/src/projector/project.d.ts

@@ -0,0 +1,2 @@
+import type { ProjectionInput, TopicProjection } from "./types.js";
+export declare function projectTopic(input: ProjectionInput): TopicProjection;

package/dist/src/projector/project.js

@@ -0,0 +1,89 @@
+import { assertContract } from "../contracts/validator.js";
+import { TopicProtocolError } from "../errors.js";
+import { compareText } from "../shared/compare.js";
+import { prepareOperations } from "./prepare.js";
+import { applyOperation, initialState, } from "./state.js";
+function validateAnchor(roomId, rootEventId) {
+    if (roomId.length < 2 || rootEventId.length < 2 || !roomId.startsWith("!") || !rootEventId.startsWith("$")) {
+        throw new TopicProtocolError("INVALID_ANCHOR", "Matrix anchors require a room ID and a server-assigned root event ID", { roomId, rootEventId });
+    }
+}
+function authorise(operations, authorize) {
+    const authorised = [];
+    const ignored = [];
+    for (const operation of operations) {
+        try {
+            if (authorize(operation))
+                authorised.push(operation);
+            else
+                ignored.push({ operationId: operation.operationId, reason: "unauthorised" });
+        }
+        catch (cause) {
+            throw new TopicProtocolError("AUTHORIZATION_FAILED", `Authorisation failed for ${operation.operationId}`, { operationId: operation.operationId }, { cause });
+        }
+    }
+    return { authorised, ignored };
+}
+function indexByPreviousRevision(operations) {
+    const index = new Map();
+    for (const operation of operations) {
+        const group = index.get(operation.previousRevision) ?? [];
+        group.push(operation);
+        group.sort((left, right) => compareText(left.operationId, right.operationId));
+        index.set(operation.previousRevision, group);
+    }
+    return index;
+}
+function conflictFor(previousRevision, contenders) {
+    const [canonical, ...competing] = contenders;
+    if (canonical === undefined || competing.length === 0)
+        return undefined;
+    return {
+        previousRevision,
+        canonicalOperationId: canonical.operationId,
+        competingOperationIds: competing.map((operation) => operation.operationId),
+    };
+}
+function traverse(initial, operations) {
+    const index = indexByPreviousRevision(operations);
+    const applied = [];
+    const ignored = [];
+    let state = initial;
+    let contenders = index.get(state.revision) ?? [];
+    while (contenders.length > 0) {
+        const [canonical, ...competing] = contenders;
+        if (canonical === undefined)
+            break;
+        const conflict = conflictFor(state.revision, contenders);
+        if (conflict !== undefined)
+            state = { ...state, conflicts: [...state.conflicts, conflict] };
+        ignored.push(...competing.map((operation) => ({ operationId: operation.operationId, reason: "conflicting-branch" })));
+        state = applyOperation(state, canonical);
+        applied.push(canonical.operationId);
+        contenders = index.get(state.revision) ?? [];
+    }
+    return appendUnreachable({ state, applied, ignored }, operations);
+}
+function appendUnreachable(result, operations) {
+    const handled = new Set([...result.applied, ...result.ignored.map(({ operationId }) => operationId)]);
+    const unreachable = operations
+        .filter((operation) => !handled.has(operation.operationId))
+        .map((operation) => ({ operationId: operation.operationId, reason: "unreachable-revision" }));
+    return { ...result, ignored: [...result.ignored, ...unreachable] };
+}
+function sortedIgnored(ignored) {
+    return [...ignored].sort((left, right) => compareText(left.operationId, right.operationId) || compareText(left.reason, right.reason));
+}
+export function projectTopic(input) {
+    assertContract("topic-root", input.root);
+    validateAnchor(input.anchor.roomId, input.anchor.rootEventId);
+    const prepared = prepareOperations(input.operations, input.root.id);
+    const authorisation = authorise(prepared, input.authorize);
+    const traversal = traverse(initialState(input.root, input.anchor), authorisation.authorised);
+    return {
+        ...traversal.state,
+        appliedOperationIds: traversal.applied,
+        ignoredOperations: sortedIgnored([...authorisation.ignored, ...traversal.ignored]),
+    };
+}
+//# sourceMappingURL=project.js.map

package/dist/src/projector/project.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"project.js","sourceRoot":"","sources":["../../../src/projector/project.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,EACL,cAAc,EACd,YAAY,GAGb,MAAM,YAAY,CAAC;AAoBpB,SAAS,cAAc,CAAC,MAAc,EAAE,WAAmB;IACzD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3G,MAAM,IAAI,kBAAkB,CAC1B,gBAAgB,EAChB,sEAAsE,EACtE,EAAE,MAAM,EAAE,WAAW,EAAE,CACxB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,UAAwC,EACxC,SAAiD;IAEjD,MAAM,UAAU,GAAwB,EAAE,CAAC;IAC3C,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC;YACH,IAAI,SAAS,CAAC,SAAS,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;;gBAChD,OAAO,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC;QACpF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,kBAAkB,CAC1B,sBAAsB,EACtB,4BAA4B,SAAS,CAAC,WAAW,EAAE,EACnD,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,EACtC,EAAE,KAAK,EAAE,CACV,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,uBAAuB,CAC9B,UAAwC;IAExC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAC;IACrD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAC9E,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAClB,gBAAwB,EACxB,UAAwC;IAExC,MAAM,CAAC,SAAS,EAAE,GAAG,SAAS,CAAC,GAAG,UAAU,CAAC;IAC7C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACxE,OAAO;QACL,gBAAgB;QAChB,oBAAoB,EAAE,SAAS,CAAC,WAAW;QAC3C,qBAAqB,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC;KAC3E,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,OAAwB,EAAE,UAAwC;IAClF,MAAM,KAAK,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC;IAClD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,IAAI,KAAK,GAAG,OAAO,CAAC;IACpB,IAAI,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IACjD,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,SAAS,EAAE,GAAG,SAAS,CAAC,GAAG,UAAU,CAAC;QAC7C,IAAI,SAAS,KAAK,SAAS;YAAE,MAAM;QACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACzD,IAAI,QAAQ,KAAK,SAAS;YAAE,KAAK,GAAG,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC5F,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,MAAM,EAAE,oBAA6B,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/H,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACzC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACpC,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC/C,CAAC;IACD,OAAO,iBAAiB,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,UAAU,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAuB,EACvB,UAAwC;IAExC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACtG,MAAM,WAAW,GAAG,UAAU;SAC3B,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;SAC1D,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,MAAM,EAAE,sBAA+B,EAAE,CAAC,CAAC,CAAC;IACzG,OAAO,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC;AACrE,CAAC;AAED,SAAS,aAAa,CAAC,OAAoC;IACzD,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CACtB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAC7F,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAsB;IACjD,cAAc,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpE,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC;IAC7F,OAAO;QACL,GAAG,SAAS,CAAC,KAAK;QAClB,mBAAmB,EAAE,SAAS,CAAC,OAAO;QACtC,iBAAiB,EAAE,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;KACnF,CAAC;AACJ,CAAC"}

package/dist/src/projector/state.d.ts

@@ -0,0 +1,8 @@
+import type { ParsedPayload } from "./payload.js";
+import type { MatrixAnchor, TopicOperation, TopicProjection, TopicRoot } from "./types.js";
+export type ProjectionState = Omit<TopicProjection, "appliedOperationIds" | "ignoredOperations">;
+export interface PreparedOperation extends TopicOperation {
+    readonly parsedPayload: ParsedPayload;
+}
+export declare function initialState(root: TopicRoot, anchor: MatrixAnchor): ProjectionState;
+export declare function applyOperation(state: ProjectionState, operation: PreparedOperation): ProjectionState;

package/dist/src/projector/state.js

@@ -0,0 +1,89 @@
+import { TopicProtocolError } from "../errors.js";
+import { compareText } from "../shared/compare.js";
+export function initialState(root, anchor) {
+    return {
+        topicId: root.id,
+        roomId: anchor.roomId,
+        rootEventId: anchor.rootEventId,
+        revision: anchor.rootEventId,
+        title: root.title,
+        status: root.status,
+        context: uniqueContexts(root.context ?? []),
+        decisions: [],
+        relations: [],
+        conflicts: [],
+    };
+}
+function contextKey(context) {
+    return `${context.type}\u0000${context.id}`;
+}
+function uniqueContexts(contexts) {
+    const values = new Map(contexts.map((context) => [contextKey(context), { ...context }]));
+    return [...values.values()].sort((left, right) => compareText(contextKey(left), contextKey(right)));
+}
+function withRelation(state, operation, type, targetTopicId) {
+    const relation = { type, targetTopicId, operationId: operation.operationId };
+    return { ...state, relations: [...state.relations, relation] };
+}
+function applyContext(state, payload) {
+    if (payload.kind !== "link-context" && payload.kind !== "unlink-context")
+        return state;
+    const key = contextKey(payload.context);
+    const contexts = state.context.filter((context) => contextKey(context) !== key);
+    return {
+        ...state,
+        context: payload.kind === "link-context" ? uniqueContexts([...contexts, payload.context]) : contexts,
+    };
+}
+function applyDecision(state, operation) {
+    const payload = operation.parsedPayload;
+    if (payload.kind !== "record-decision")
+        return state;
+    const retained = state.decisions.filter((decision) => decision.id !== payload.decision.id);
+    const decision = { ...payload.decision, operationId: operation.operationId };
+    return { ...state, decisions: [...retained, decision] };
+}
+function applyRedirect(state, operation) {
+    const payload = operation.parsedPayload;
+    if (payload.kind !== "redirect")
+        return state;
+    const redirected = withRelation(state, operation, "redirects_to", payload.targetTopicId);
+    return { ...redirected, status: "redirected", redirectTo: payload.targetTopicId };
+}
+function applyGraphRelation(state, operation) {
+    const payload = operation.parsedPayload;
+    if (payload.kind === "branch") {
+        return withRelation(state, operation, "branches_from", payload.targetTopicId);
+    }
+    if (payload.kind === "merge") {
+        return withRelation(state, operation, "merged_into", payload.targetTopicId);
+    }
+    return state;
+}
+function applyResolution(state, payload) {
+    if (payload.kind !== "resolve-conflict")
+        return state;
+    const conflict = state.conflicts.find((candidate) => candidate.previousRevision === payload.conflictRevision);
+    if (conflict === undefined) {
+        throw new TopicProtocolError("UNKNOWN_CONFLICT", `Unknown conflict: ${payload.conflictRevision}`);
+    }
+    if (conflict.canonicalOperationId !== payload.selectedOperationId) {
+        throw new TopicProtocolError("NON_CANONICAL_CONFLICT_SELECTION", "Selecting a non-canonical branch requires an explicit merge operation", { selectedOperationId: payload.selectedOperationId });
+    }
+    return { ...state, conflicts: state.conflicts.filter((candidate) => candidate !== conflict) };
+}
+export function applyOperation(state, operation) {
+    const payload = operation.parsedPayload;
+    let updated = state;
+    if (payload.kind === "rename")
+        updated = { ...updated, title: payload.title };
+    if (payload.kind === "change-status")
+        updated = { ...updated, status: payload.status };
+    updated = applyContext(updated, payload);
+    updated = applyDecision(updated, operation);
+    updated = applyGraphRelation(updated, operation);
+    updated = applyRedirect(updated, operation);
+    updated = applyResolution(updated, payload);
+    return { ...updated, revision: operation.operationId };
+}
+//# sourceMappingURL=state.js.map

package/dist/src/projector/state.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"state.js","sourceRoot":"","sources":["../../../src/projector/state.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAoBnD,MAAM,UAAU,YAAY,CAAC,IAAe,EAAE,MAAoB;IAChE,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,EAAE;QAChB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,QAAQ,EAAE,MAAM,CAAC,WAAW;QAC5B,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,cAAc,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;QAC3C,SAAS,EAAE,EAAE;QACb,SAAS,EAAE,EAAE;QACb,SAAS,EAAE,EAAE;KACd,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,OAAqB;IACvC,OAAO,GAAG,OAAO,CAAC,IAAI,SAAS,OAAO,CAAC,EAAE,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,cAAc,CAAC,QAAiC;IACvD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IACzF,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC/C,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CACjD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,KAAsB,EACtB,SAA4B,EAC5B,IAAoC,EACpC,aAAqB;IAErB,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,CAAC;IAC7E,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;AACjE,CAAC;AAED,SAAS,YAAY,CAAC,KAAsB,EAAE,OAAsB;IAClE,IAAI,OAAO,CAAC,IAAI,KAAK,cAAc,IAAI,OAAO,CAAC,IAAI,KAAK,gBAAgB;QAAE,OAAO,KAAK,CAAC;IACvF,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;IAChF,OAAO;QACL,GAAG,KAAK;QACR,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ;KACrG,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAsB,EAAE,SAA4B;IACzE,MAAM,OAAO,GAAG,SAAS,CAAC,aAAa,CAAC;IACxC,IAAI,OAAO,CAAC,IAAI,KAAK,iBAAiB;QAAE,OAAO,KAAK,CAAC;IACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAG,EAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,WAAW,EAAE,SAAS,CAAC,WAAW,EAAE,CAAC;IAC7E,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,CAAC,GAAG,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,aAAa,CAAC,KAAsB,EAAE,SAA4B;IACzE,MAAM,OAAO,GAAG,SAAS,CAAC,aAAa,CAAC;IACxC,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,KAAK,CAAC;IAC9C,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IACzF,OAAO,EAAE,GAAG,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC;AACpF,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAsB,EAAE,SAA4B;IAC9E,MAAM,OAAO,GAAG,SAAS,CAAC,aAAa,CAAC;IACxC,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC7B,OAAO,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,KAAsB,EAAE,OAAsB;IACrE,IAAI,OAAO,CAAC,IAAI,KAAK,kBAAkB;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CACnC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,gBAAgB,KAAK,OAAO,CAAC,gBAAgB,CACvE,CAAC;IACF,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,kBAAkB,CAAC,kBAAkB,EAAE,qBAAqB,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC;IACpG,CAAC;IACD,IAAI,QAAQ,CAAC,oBAAoB,KAAK,OAAO,CAAC,mBAAmB,EAAE,CAAC;QAClE,MAAM,IAAI,kBAAkB,CAC1B,kCAAkC,EAClC,uEAAuE,EACvE,EAAE,mBAAmB,EAAE,OAAO,CAAC,mBAAmB,EAAE,CACrD,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,QAAQ,CAAC,EAAE,CAAC;AAChG,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,KAAsB,EACtB,SAA4B;IAE5B,MAAM,OAAO,GAAG,SAAS,CAAC,aAAa,CAAC;IACxC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,GAAG,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9E,IAAI,OAAO,CAAC,IAAI,KAAK,eAAe;QAAE,OAAO,GAAG,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IACvF,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzC,OAAO,GAAG,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC5C,OAAO,GAAG,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACjD,OAAO,GAAG,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC5C,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5C,OAAO,EAAE,GAAG,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,WAAW,EAAE,CAAC;AACzD,CAAC"}

package/dist/src/projector/types.d.ts

@@ -0,0 +1,76 @@
+export declare const TOPIC_STATUSES: readonly ["draft", "active", "waiting", "blocked", "resolved", "archived", "redirected"];
+export declare const TOPIC_KINDS: readonly ["discussion", "question", "decision", "proposal", "task", "incident", "flow"];
+export type TopicStatus = (typeof TOPIC_STATUSES)[number];
+export type TopicKind = (typeof TOPIC_KINDS)[number];
+export type TopicOperationType = "rename" | "change-status" | "link-context" | "unlink-context" | "record-decision" | "redirect" | "branch" | "merge" | "resolve-conflict";
+export interface TopicContext {
+    readonly type: string;
+    readonly id: string;
+}
+export interface TopicRoot {
+    readonly version: 1;
+    readonly id: string;
+    readonly title: string;
+    readonly kind?: TopicKind;
+    readonly status: TopicStatus;
+    readonly createdBy: string;
+    readonly createdAt: string;
+    readonly context?: readonly TopicContext[];
+}
+export interface MatrixAnchor {
+    readonly roomId: string;
+    readonly rootEventId: string;
+}
+export interface TopicOperation {
+    readonly version: 1;
+    readonly operationId: string;
+    readonly topicId: string;
+    readonly type: TopicOperationType;
+    readonly previousRevision: string;
+    readonly actor: string;
+    readonly createdAt: string;
+    readonly payload: Readonly<Record<string, unknown>>;
+    readonly capability?: string;
+}
+export interface TopicDecision {
+    readonly id: string;
+    readonly summary: string;
+    readonly operationId: string;
+}
+export type TopicRelationType = "branches_from" | "merged_into" | "redirects_to";
+export interface ProjectedTopicRelation {
+    readonly type: TopicRelationType;
+    readonly targetTopicId: string;
+    readonly operationId: string;
+}
+export interface TopicProjectionConflict {
+    readonly previousRevision: string;
+    readonly canonicalOperationId: string;
+    readonly competingOperationIds: readonly string[];
+}
+export type IgnoredOperationReason = "conflicting-branch" | "unauthorised" | "unreachable-revision";
+export interface IgnoredOperation {
+    readonly operationId: string;
+    readonly reason: IgnoredOperationReason;
+}
+export interface TopicProjection {
+    readonly topicId: string;
+    readonly roomId: string;
+    readonly rootEventId: string;
+    readonly revision: string;
+    readonly title: string;
+    readonly status: TopicStatus;
+    readonly context: readonly TopicContext[];
+    readonly decisions: readonly TopicDecision[];
+    readonly relations: readonly ProjectedTopicRelation[];
+    readonly redirectTo?: string;
+    readonly conflicts: readonly TopicProjectionConflict[];
+    readonly appliedOperationIds: readonly string[];
+    readonly ignoredOperations: readonly IgnoredOperation[];
+}
+export interface ProjectionInput {
+    readonly root: TopicRoot;
+    readonly anchor: MatrixAnchor;
+    readonly operations: readonly TopicOperation[];
+    readonly authorize: (operation: TopicOperation) => boolean;
+}

package/dist/src/projector/types.js

@@ -0,0 +1,19 @@
+export const TOPIC_STATUSES = [
+    "draft",
+    "active",
+    "waiting",
+    "blocked",
+    "resolved",
+    "archived",
+    "redirected",
+];
+export const TOPIC_KINDS = [
+    "discussion",
+    "question",
+    "decision",
+    "proposal",
+    "task",
+    "incident",
+    "flow",
+];
+//# sourceMappingURL=types.js.map

package/dist/src/projector/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/projector/types.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,OAAO;IACP,QAAQ;IACR,SAAS;IACT,SAAS;IACT,UAAU;IACV,UAAU;IACV,YAAY;CACJ,CAAC;AACX,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,YAAY;IACZ,UAAU;IACV,UAAU;IACV,UAAU;IACV,MAAM;IACN,UAAU;IACV,MAAM;CACE,CAAC"}

package/dist/src/shared/compare.d.ts

@@ -0,0 +1,2 @@
+/** Compare protocol identifiers by UTF-8 bytes, independent of locale. */
+export declare function compareText(left: string, right: string): number;

package/dist/src/shared/compare.js

@@ -0,0 +1,14 @@
+const encoder = new TextEncoder();
+/** Compare protocol identifiers by UTF-8 bytes, independent of locale. */
+export function compareText(left, right) {
+    const leftBytes = encoder.encode(left);
+    const rightBytes = encoder.encode(right);
+    const length = Math.min(leftBytes.length, rightBytes.length);
+    for (let index = 0; index < length; index += 1) {
+        const difference = (leftBytes[index] ?? 0) - (rightBytes[index] ?? 0);
+        if (difference !== 0)
+            return difference;
+    }
+    return leftBytes.length - rightBytes.length;
+}
+//# sourceMappingURL=compare.js.map

package/dist/src/shared/compare.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compare.js","sourceRoot":"","sources":["../../../src/shared/compare.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAElC,0EAA0E;AAC1E,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,KAAa;IACrD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IAC7D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,UAAU,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACtE,IAAI,UAAU,KAAK,CAAC;YAAE,OAAO,UAAU,CAAC;IAC1C,CAAC;IACD,OAAO,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;AAC9C,CAAC"}

package/package.json

@@ -0,0 +1,61 @@
+{
+  "name": "@ixo/topic-protocol",
+  "version": "0.1.0",
+  "description": "Reference contracts and deterministic projection for IXO Topics",
+  "type": "module",
+  "sideEffects": false,
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/ixoworld/topic-protocol.git"
+  },
+  "homepage": "https://github.com/ixoworld/topic-protocol#readme",
+  "bugs": "https://github.com/ixoworld/topic-protocol/issues",
+  "publishConfig": {
+    "access": "public"
+  },
+  "main": "./dist/src/index.js",
+  "types": "./dist/src/index.d.ts",
+  "files": [
+    "dist",
+    "README.md"
+  ],
+  "exports": {
+    ".": {
+      "types": "./dist/src/index.d.ts",
+      "import": "./dist/src/index.js"
+    },
+    "./schemas/*": "./dist/schemas/*"
+  },
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json",
+    "check": "npm run lint && npm run function-size && npm run typecheck && npm run test && npm run duplication && npm run build && npm run package:check && python3 scripts/validate_protocol.py",
+    "duplication": "jscpd src test scripts test_python --threshold 0 --min-lines 6 --min-tokens 60 --reporters console",
+    "function-size": "python3 scripts/check_python_function_lengths.py",
+    "lint": "eslint .",
+    "package:check": "npm pack --dry-run --ignore-scripts --cache ./node_modules/.cache/npm",
+    "prepack": "npm run build",
+    "prepare": "npm run build",
+    "test": "npm run test:ts && npm run test:python",
+    "test:python": "python3 -m unittest discover -s test_python -p 'test_*.py'",
+    "test:ts": "vitest run",
+    "test:watch": "vitest",
+    "typecheck": "tsc -p tsconfig.json --noEmit"
+  },
+  "dependencies": {
+    "ajv": "^8.17.1",
+    "ajv-formats": "^3.0.1",
+    "uuid": "^11.1.1"
+  },
+  "devDependencies": {
+    "@eslint/js": "^9.39.1",
+    "@types/node": "^24.10.1",
+    "eslint": "^9.39.1",
+    "jscpd": "^4.0.8",
+    "typescript": "^5.9.3",
+    "typescript-eslint": "^8.48.1",
+    "vitest": "^4.0.15"
+  },
+  "engines": {
+    "node": ">=22"
+  }
+}