@infinite-room-labs/claudesync-core 0.1.0

package/dist/models/schemas.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schemas.d.ts","sourceRoot":"","sources":["../../src/models/schemas.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,eAAO,MAAM,kBAAkB;;;;;;;;;;;;;;;;;;;;;gCASf,CAAC;AAKjB,eAAO,MAAM,0BAA0B;;;;;;;;;gCAKvB,CAAC;AAEjB,eAAO,MAAM,gBAAgB;;;;;;;;;;;;gCAMb,CAAC;AAEjB,eAAO,MAAM,iBAAiB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;gCAgBd,CAAC;AAEjB,eAAO,MAAM,yBAAyB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;gCActB,CAAC;AAEjB,eAAO,MAAM,kBAAkB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;gCAEf,CAAC;AAEjB,eAAO,MAAM,iBAAiB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;gCAed,CAAC;AAEjB,eAAO,MAAM,oBAAoB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAE/B,CAAC;AAEH,eAAO,MAAM,0BAA0B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;gCAYvB,CAAC;AAEjB,eAAO,MAAM,0BAA0B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAIrC,CAAC;AAEH,eAAO,MAAM,aAAa;;;;;;;;;;;;;;;;;;;;;;;;;;;gCAWV,CAAC;AAEjB,eAAO,MAAM,gBAAgB;;;;;;;;;;;;gCAMb,CAAC"}

package/dist/models/schemas.js

@@ -0,0 +1,119 @@
+import { z } from "zod";
+export const OrganizationSchema = z
+    .object({
+    uuid: z.string(),
+    name: z.string(),
+    capabilities: z.array(z.string()).default([]),
+    active_flags: z.array(z.string()).default([]),
+    created_at: z.string(),
+    updated_at: z.string(),
+})
+    .passthrough();
+// ConversationSettings uses .passthrough() because field names are
+// unstable codenames (bananagrams, sourdough, foccacia) that Anthropic
+// changes without notice. Only stable fields are typed explicitly.
+export const ConversationSettingsSchema = z
+    .object({
+    enabled_web_search: z.boolean().nullable().optional(),
+    enabled_mcp_tools: z.record(z.string(), z.boolean()).nullable().optional(),
+})
+    .passthrough();
+export const AttachmentSchema = z
+    .object({
+    file_name: z.string(),
+    file_size: z.union([z.string(), z.number()]),
+    file_type: z.string(),
+})
+    .passthrough();
+export const ChatMessageSchema = z
+    .object({
+    uuid: z.string(),
+    text: z.string(),
+    sender: z.enum(["human", "assistant"]),
+    index: z.number(),
+    created_at: z.string(),
+    updated_at: z.string(),
+    parent_message_uuid: z.string(),
+    attachments: z.array(AttachmentSchema).default([]),
+    files_v2: z.array(z.unknown()).default([]),
+    sync_sources: z.array(z.unknown()).default([]),
+    truncated: z.boolean().optional(),
+    stop_reason: z.string().optional(),
+    input_mode: z.string().optional(),
+})
+    .passthrough();
+export const ConversationSummarySchema = z
+    .object({
+    uuid: z.string(),
+    name: z.string(),
+    model: z.string().nullable(),
+    created_at: z.string(),
+    updated_at: z.string(),
+    current_leaf_message_uuid: z.string().nullable(),
+    settings: ConversationSettingsSchema.optional(),
+    is_starred: z.boolean().optional(),
+    is_temporary: z.boolean().optional(),
+    project_uuid: z.string().nullable().optional(),
+    summary: z.string().optional(),
+})
+    .passthrough();
+export const ConversationSchema = ConversationSummarySchema.extend({
+    chat_messages: z.array(ChatMessageSchema),
+}).passthrough();
+export const SearchChunkSchema = z
+    .object({
+    doc_uuid: z.string(),
+    start: z.number(),
+    end: z.number(),
+    name: z.string(),
+    text: z.string(),
+    extras: z
+        .object({
+        conversation_uuid: z.string(),
+        conversation_title: z.string().optional(),
+        doc_type: z.string().optional(),
+    })
+        .passthrough(),
+})
+    .passthrough();
+export const SearchResponseSchema = z.object({
+    chunks: z.array(SearchChunkSchema),
+});
+export const ArtifactFileMetadataSchema = z
+    .object({
+    path: z.string(),
+    size: z.number(),
+    content_type: z.string(),
+    created_at: z.string(),
+    custom_metadata: z
+        .object({
+        filename: z.string(),
+    })
+        .passthrough(),
+})
+    .passthrough();
+export const ArtifactListResponseSchema = z.object({
+    success: z.boolean(),
+    files: z.array(z.string()),
+    files_metadata: z.array(ArtifactFileMetadataSchema),
+});
+export const ProjectSchema = z
+    .object({
+    uuid: z.string(),
+    name: z.string(),
+    description: z.string().optional(),
+    is_private: z.boolean().optional(),
+    docs_count: z.number().nullable().optional(),
+    files_count: z.number().nullable().optional(),
+    created_at: z.string(),
+    updated_at: z.string(),
+})
+    .passthrough();
+export const ProjectDocSchema = z
+    .object({
+    uuid: z.string(),
+    file_name: z.string(),
+    content: z.string(),
+})
+    .passthrough();
+//# sourceMappingURL=schemas.js.map

package/dist/models/schemas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schemas.js","sourceRoot":"","sources":["../../src/models/schemas.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC;KAChC,MAAM,CAAC;IACN,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC7C,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC7C,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;CACvB,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,mEAAmE;AACnE,uEAAuE;AACvE,mEAAmE;AACnE,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC;KACxC,MAAM,CAAC;IACN,kBAAkB,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;IACrD,iBAAiB,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;CAC3E,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC;KAC9B,MAAM,CAAC;IACN,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5C,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;CACtB,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC;KAC/B,MAAM,CAAC;IACN,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACtC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;IACjB,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,mBAAmB,EAAE,CAAC,CAAC,MAAM,EAAE;IAC/B,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAClD,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC1C,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC9C,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACjC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;CAClC,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC;KACvC,MAAM,CAAC;IACN,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC5B,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,yBAAyB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAChD,QAAQ,EAAE,0BAA0B,CAAC,QAAQ,EAAE;IAC/C,UAAU,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAClC,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACpC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;IAC9C,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;CAC/B,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,kBAAkB,GAAG,yBAAyB,CAAC,MAAM,CAAC;IACjE,aAAa,EAAE,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC;CAC1C,CAAC,CAAC,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC;KAC/B,MAAM,CAAC;IACN,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE;IACpB,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;IACjB,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE;IACf,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,MAAM,EAAE,CAAC;SACN,MAAM,CAAC;QACN,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE;QAC7B,kBAAkB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;QACzC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;KAChC,CAAC;SACD,WAAW,EAAE;CACjB,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3C,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC;CACnC,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC;KACxC,MAAM,CAAC;IACN,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE;IACxB,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,eAAe,EAAE,CAAC;SACf,MAAM,CAAC;QACN,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE;KACrB,CAAC;SACD,WAAW,EAAE;CACjB,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,CAAC,MAAM,CAAC;IACjD,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE;IACpB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IAC1B,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,0BAA0B,CAAC;CACpD,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC;KAC3B,MAAM,CAAC;IACN,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,UAAU,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAClC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;IAC5C,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;IAC7C,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;CACvB,CAAC;KACD,WAAW,EAAE,CAAC;AAEjB,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC;KAC9B,MAAM,CAAC;IACN,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;CACpB,CAAC;KACD,WAAW,EAAE,CAAC"}

package/dist/models/types.d.ts

@@ -0,0 +1,15 @@
+import type { z } from "zod";
+import type { OrganizationSchema, ConversationSettingsSchema, AttachmentSchema, ChatMessageSchema, ConversationSummarySchema, ConversationSchema, SearchChunkSchema, SearchResponseSchema, ArtifactFileMetadataSchema, ArtifactListResponseSchema, ProjectSchema, ProjectDocSchema } from "./schemas.js";
+export type Organization = z.infer<typeof OrganizationSchema>;
+export type ConversationSettings = z.infer<typeof ConversationSettingsSchema>;
+export type Attachment = z.infer<typeof AttachmentSchema>;
+export type ChatMessage = z.infer<typeof ChatMessageSchema>;
+export type ConversationSummary = z.infer<typeof ConversationSummarySchema>;
+export type Conversation = z.infer<typeof ConversationSchema>;
+export type SearchChunk = z.infer<typeof SearchChunkSchema>;
+export type SearchResponse = z.infer<typeof SearchResponseSchema>;
+export type ArtifactFileMetadata = z.infer<typeof ArtifactFileMetadataSchema>;
+export type ArtifactListResponse = z.infer<typeof ArtifactListResponseSchema>;
+export type Project = z.infer<typeof ProjectSchema>;
+export type ProjectDoc = z.infer<typeof ProjectDocSchema>;
+//# sourceMappingURL=types.d.ts.map

package/dist/models/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/models/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAC7B,OAAO,KAAK,EACV,kBAAkB,EAClB,0BAA0B,EAC1B,gBAAgB,EAChB,iBAAiB,EACjB,yBAAyB,EACzB,kBAAkB,EAClB,iBAAiB,EACjB,oBAAoB,EACpB,0BAA0B,EAC1B,0BAA0B,EAC1B,aAAa,EACb,gBAAgB,EACjB,MAAM,cAAc,CAAC;AAEtB,MAAM,MAAM,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,kBAAkB,CAAC,CAAC;AAC9D,MAAM,MAAM,oBAAoB,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,0BAA0B,CAAC,CAAC;AAC9E,MAAM,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,gBAAgB,CAAC,CAAC;AAC1D,MAAM,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,iBAAiB,CAAC,CAAC;AAC5D,MAAM,MAAM,mBAAmB,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,yBAAyB,CAAC,CAAC;AAC5E,MAAM,MAAM,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,kBAAkB,CAAC,CAAC;AAC9D,MAAM,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,iBAAiB,CAAC,CAAC;AAC5D,MAAM,MAAM,cAAc,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,oBAAoB,CAAC,CAAC;AAClE,MAAM,MAAM,oBAAoB,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,0BAA0B,CAAC,CAAC;AAC9E,MAAM,MAAM,oBAAoB,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,0BAA0B,CAAC,CAAC;AAC9E,MAAM,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,aAAa,CAAC,CAAC;AACpD,MAAM,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,gBAAgB,CAAC,CAAC"}

package/dist/models/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/models/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/models/types.ts"],"names":[],"mappings":""}

package/dist/tree/__tests__/message-tree.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=message-tree.test.d.ts.map

package/dist/tree/__tests__/message-tree.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"message-tree.test.d.ts","sourceRoot":"","sources":["../../../src/tree/__tests__/message-tree.test.ts"],"names":[],"mappings":""}

package/dist/tree/__tests__/message-tree.test.js

@@ -0,0 +1,176 @@
+import { describe, expect, it } from "vitest";
+import { buildMessageTree, findLeafMessages, getLinearBranch, } from "../message-tree.js";
+/**
+ * Helper to create a minimal ChatMessage for testing.
+ * Only uuid, parent_message_uuid, index, and sender are meaningful
+ * for tree operations; other fields get sensible defaults.
+ */
+function makeMessage(uuid, parentUuid, index, sender = "human") {
+    return {
+        uuid,
+        parent_message_uuid: parentUuid,
+        index,
+        sender,
+        text: `Message ${uuid}`,
+        created_at: "2026-01-01T00:00:00Z",
+        updated_at: "2026-01-01T00:00:00Z",
+        attachments: [],
+        files_v2: [],
+        sync_sources: [],
+    };
+}
+describe("buildMessageTree", () => {
+    it("builds a tree from a flat list of messages", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+            makeMessage("h2", "a1", 2, "human"),
+            makeMessage("a3", "h2", 3, "assistant"),
+        ];
+        const tree = buildMessageTree(messages);
+        expect(tree.size).toBe(4);
+        expect(tree.get("root").children).toHaveLength(1);
+        expect(tree.get("root").children[0].message.uuid).toBe("a1");
+        expect(tree.get("a1").children[0].message.uuid).toBe("h2");
+        expect(tree.get("h2").children[0].message.uuid).toBe("a3");
+        expect(tree.get("a3").children).toHaveLength(0);
+    });
+    it("handles branching (multiple children for one parent)", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+            // Branch 1: user edits their follow-up
+            makeMessage("h2-v1", "a1", 2, "human"),
+            // Branch 2: user tries a different follow-up
+            makeMessage("h2-v2", "a1", 3, "human"),
+        ];
+        const tree = buildMessageTree(messages);
+        const a1Node = tree.get("a1");
+        expect(a1Node.children).toHaveLength(2);
+        // Children sorted by index
+        expect(a1Node.children[0].message.uuid).toBe("h2-v1");
+        expect(a1Node.children[1].message.uuid).toBe("h2-v2");
+    });
+    it("returns an empty map for empty input", () => {
+        const tree = buildMessageTree([]);
+        expect(tree.size).toBe(0);
+    });
+    it("sorts children by index", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            // Insert out of order
+            makeMessage("c", "root", 5, "human"),
+            makeMessage("a", "root", 1, "assistant"),
+            makeMessage("b", "root", 3, "human"),
+        ];
+        const tree = buildMessageTree(messages);
+        const rootChildren = tree.get("root").children;
+        expect(rootChildren[0].message.uuid).toBe("a");
+        expect(rootChildren[1].message.uuid).toBe("b");
+        expect(rootChildren[2].message.uuid).toBe("c");
+    });
+});
+describe("findLeafMessages", () => {
+    it("finds single leaf in a linear conversation", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+            makeMessage("h2", "a1", 2, "human"),
+        ];
+        const tree = buildMessageTree(messages);
+        const leaves = findLeafMessages(tree);
+        expect(leaves).toHaveLength(1);
+        expect(leaves[0].uuid).toBe("h2");
+    });
+    it("finds multiple leaves in a branching conversation", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+            // Branch A
+            makeMessage("h2-a", "a1", 2, "human"),
+            makeMessage("a3-a", "h2-a", 3, "assistant"),
+            // Branch B
+            makeMessage("h2-b", "a1", 4, "human"),
+            makeMessage("a3-b", "h2-b", 5, "assistant"),
+            makeMessage("h4-b", "a3-b", 6, "human"),
+        ];
+        const tree = buildMessageTree(messages);
+        const leaves = findLeafMessages(tree);
+        const leafUuids = leaves.map((l) => l.uuid).sort();
+        expect(leaves).toHaveLength(2);
+        expect(leafUuids).toEqual(["a3-a", "h4-b"]);
+    });
+    it("returns all messages as leaves when none are connected", () => {
+        const messages = [
+            makeMessage("orphan-1", "missing-1", 0, "human"),
+            makeMessage("orphan-2", "missing-2", 1, "human"),
+        ];
+        const tree = buildMessageTree(messages);
+        const leaves = findLeafMessages(tree);
+        expect(leaves).toHaveLength(2);
+    });
+    it("returns empty array for empty tree", () => {
+        const tree = buildMessageTree([]);
+        const leaves = findLeafMessages(tree);
+        expect(leaves).toHaveLength(0);
+    });
+});
+describe("getLinearBranch", () => {
+    it("returns root-to-leaf path for a linear conversation", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+            makeMessage("h2", "a1", 2, "human"),
+            makeMessage("a3", "h2", 3, "assistant"),
+        ];
+        const tree = buildMessageTree(messages);
+        const branch = getLinearBranch(tree, "a3");
+        expect(branch.map((m) => m.uuid)).toEqual(["root", "a1", "h2", "a3"]);
+    });
+    it("follows the correct branch in a forking conversation", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+            // Branch A
+            makeMessage("h2-a", "a1", 2, "human"),
+            makeMessage("a3-a", "h2-a", 3, "assistant"),
+            // Branch B
+            makeMessage("h2-b", "a1", 4, "human"),
+            makeMessage("a3-b", "h2-b", 5, "assistant"),
+        ];
+        const tree = buildMessageTree(messages);
+        const branchA = getLinearBranch(tree, "a3-a");
+        expect(branchA.map((m) => m.uuid)).toEqual(["root", "a1", "h2-a", "a3-a"]);
+        const branchB = getLinearBranch(tree, "a3-b");
+        expect(branchB.map((m) => m.uuid)).toEqual(["root", "a1", "h2-b", "a3-b"]);
+    });
+    it("returns empty array for unknown uuid", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+        ];
+        const tree = buildMessageTree(messages);
+        const branch = getLinearBranch(tree, "nonexistent");
+        expect(branch).toEqual([]);
+    });
+    it("returns single-element array for root message", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+        ];
+        const tree = buildMessageTree(messages);
+        const branch = getLinearBranch(tree, "root");
+        expect(branch).toEqual([messages[0]]);
+    });
+    it("works with a mid-conversation node (not a leaf)", () => {
+        const messages = [
+            makeMessage("root", "sentinel", 0, "human"),
+            makeMessage("a1", "root", 1, "assistant"),
+            makeMessage("h2", "a1", 2, "human"),
+            makeMessage("a3", "h2", 3, "assistant"),
+        ];
+        const tree = buildMessageTree(messages);
+        const branch = getLinearBranch(tree, "a1");
+        expect(branch.map((m) => m.uuid)).toEqual(["root", "a1"]);
+    });
+});
+//# sourceMappingURL=message-tree.test.js.map

package/dist/tree/__tests__/message-tree.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"message-tree.test.js","sourceRoot":"","sources":["../../../src/tree/__tests__/message-tree.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EACL,gBAAgB,EAChB,gBAAgB,EAChB,eAAe,GAChB,MAAM,oBAAoB,CAAC;AAG5B;;;;GAIG;AACH,SAAS,WAAW,CAClB,IAAY,EACZ,UAAkB,EAClB,KAAa,EACb,SAAgC,OAAO;IAEvC,OAAO;QACL,IAAI;QACJ,mBAAmB,EAAE,UAAU;QAC/B,KAAK;QACL,MAAM;QACN,IAAI,EAAE,WAAW,IAAI,EAAE;QACvB,UAAU,EAAE,sBAAsB;QAClC,UAAU,EAAE,sBAAsB;QAClC,WAAW,EAAE,EAAE;QACf,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,EAAE;KACjB,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACzC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACnC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC;SACxC,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAExC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACzC,uCAAuC;YACvC,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACtC,6CAA6C;YAC7C,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;SACvC,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAExC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,2BAA2B;QAC3B,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,sBAAsB;YACtB,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC;YACpC,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACxC,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC;SACrC,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,QAAQ,CAAC;QAEhD,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACzC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;SACpC,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAEtC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACzC,WAAW;YACX,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACrC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YAC3C,WAAW;YACX,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACrC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YAC3C,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC;SACxC,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAEnD,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,CAAC;YAChD,WAAW,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,CAAC;SACjD,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAEtC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,IAAI,GAAG,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACzC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACnC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC;SACxC,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACzC,WAAW;YACX,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACrC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YAC3C,WAAW;YACX,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACrC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;SAC5C,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAExC,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAE3E,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;SAC5C,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAEpD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;SAC1C,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAE7C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,QAAQ,GAAkB;YAC9B,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC;YAC3C,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC;YACzC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC;YACnC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC;SACxC,CAAC;QAEF,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tree/message-tree.d.ts

@@ -0,0 +1,35 @@
+import type { ChatMessage } from "../models/types.js";
+/**
+ * A node in the message tree, wrapping a ChatMessage with child references.
+ */
+export interface MessageTreeNode {
+    message: ChatMessage;
+    children: MessageTreeNode[];
+}
+/**
+ * Builds a tree structure from a flat array of ChatMessages.
+ *
+ * Messages are linked via `parent_message_uuid`. The root message has a
+ * `parent_message_uuid` that does not correspond to any other message's uuid
+ * (the API uses a sentinel value for the first message).
+ *
+ * @returns A Map from message uuid to its MessageTreeNode. To find root nodes,
+ *   look for nodes whose parent_message_uuid is not a key in the map.
+ */
+export declare function buildMessageTree(messages: ChatMessage[]): Map<string, MessageTreeNode>;
+/**
+ * Finds all leaf messages -- messages that have no children in the tree.
+ * Each leaf represents the tip of a conversation branch.
+ */
+export declare function findLeafMessages(nodeMap: Map<string, MessageTreeNode>): ChatMessage[];
+/**
+ * Returns the linear path from the root to a specific leaf message,
+ * following parent_message_uuid links upward and then reversing.
+ *
+ * @param nodeMap - The tree built by buildMessageTree()
+ * @param leafUuid - The uuid of the target leaf message
+ * @returns Ordered array of ChatMessages from root to the specified leaf,
+ *   or an empty array if the leafUuid is not found in the tree.
+ */
+export declare function getLinearBranch(nodeMap: Map<string, MessageTreeNode>, leafUuid: string): ChatMessage[];
+//# sourceMappingURL=message-tree.d.ts.map

package/dist/tree/message-tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"message-tree.d.ts","sourceRoot":"","sources":["../../src/tree/message-tree.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAEtD;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,WAAW,CAAC;IACrB,QAAQ,EAAE,eAAe,EAAE,CAAC;CAC7B;AAED;;;;;;;;;GASG;AACH,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,WAAW,EAAE,GACtB,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAuB9B;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAC9B,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,GACpC,WAAW,EAAE,CAQf;AAED;;;;;;;;GAQG;AACH,wBAAgB,eAAe,CAC7B,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,EACrC,QAAQ,EAAE,MAAM,GACf,WAAW,EAAE,CAmBf"}

package/dist/tree/message-tree.js

@@ -0,0 +1,70 @@
+/**
+ * Builds a tree structure from a flat array of ChatMessages.
+ *
+ * Messages are linked via `parent_message_uuid`. The root message has a
+ * `parent_message_uuid` that does not correspond to any other message's uuid
+ * (the API uses a sentinel value for the first message).
+ *
+ * @returns A Map from message uuid to its MessageTreeNode. To find root nodes,
+ *   look for nodes whose parent_message_uuid is not a key in the map.
+ */
+export function buildMessageTree(messages) {
+    const nodeMap = new Map();
+    // First pass: create a node for every message
+    for (const message of messages) {
+        nodeMap.set(message.uuid, { message, children: [] });
+    }
+    // Second pass: wire up parent -> child relationships
+    for (const node of nodeMap.values()) {
+        const parentId = node.message.parent_message_uuid;
+        const parentNode = nodeMap.get(parentId);
+        if (parentNode) {
+            parentNode.children.push(node);
+        }
+    }
+    // Sort children by index for deterministic ordering
+    for (const node of nodeMap.values()) {
+        node.children.sort((a, b) => a.message.index - b.message.index);
+    }
+    return nodeMap;
+}
+/**
+ * Finds all leaf messages -- messages that have no children in the tree.
+ * Each leaf represents the tip of a conversation branch.
+ */
+export function findLeafMessages(nodeMap) {
+    const leaves = [];
+    for (const node of nodeMap.values()) {
+        if (node.children.length === 0) {
+            leaves.push(node.message);
+        }
+    }
+    return leaves;
+}
+/**
+ * Returns the linear path from the root to a specific leaf message,
+ * following parent_message_uuid links upward and then reversing.
+ *
+ * @param nodeMap - The tree built by buildMessageTree()
+ * @param leafUuid - The uuid of the target leaf message
+ * @returns Ordered array of ChatMessages from root to the specified leaf,
+ *   or an empty array if the leafUuid is not found in the tree.
+ */
+export function getLinearBranch(nodeMap, leafUuid) {
+    const startNode = nodeMap.get(leafUuid);
+    if (!startNode) {
+        return [];
+    }
+    // Walk upward from the leaf to the root
+    const path = [];
+    let current = startNode;
+    while (current) {
+        path.push(current.message);
+        const parentId = current.message.parent_message_uuid;
+        current = nodeMap.get(parentId);
+    }
+    // Reverse so the result is root -> leaf order
+    path.reverse();
+    return path;
+}
+//# sourceMappingURL=message-tree.js.map

package/dist/tree/message-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"message-tree.js","sourceRoot":"","sources":["../../src/tree/message-tree.ts"],"names":[],"mappings":"AAUA;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAuB;IAEvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEnD,8CAA8C;IAC9C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,qDAAqD;IACrD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC;QAClD,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,oDAAoD;IACpD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,OAAqC;IAErC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAC7B,OAAqC,EACrC,QAAgB;IAEhB,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,wCAAwC;IACxC,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,IAAI,OAAO,GAAgC,SAAS,CAAC;IAErD,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC3B,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC;QACrD,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,8CAA8C;IAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;IACf,OAAO,IAAI,CAAC;AACd,CAAC"}

package/package.json

@@ -0,0 +1,31 @@
+{
+  "name": "@infinite-room-labs/claudesync-core",
+  "version": "0.1.0",
+  "type": "module",
+  "exports": {
+    ".": {
+      "import": "./dist/index.js",
+      "types": "./dist/index.d.ts",
+      "development": "./src/index.ts"
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "dependencies": {
+    "better-sqlite3": "^11.0.0",
+    "isomorphic-git": "^1.37.4",
+    "zod": "^3.24.0"
+  },
+  "devDependencies": {
+    "@types/better-sqlite3": "^7.6.0",
+    "typescript": "^5.8.0",
+    "vitest": "^3.1.0"
+  },
+  "scripts": {
+    "build": "tsc -p tsconfig.json",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "typecheck": "tsc --noEmit"
+  }
+}