@xpert-ai/xpert-sdk 0.0.1

package/dist/ui/branching.js

@@ -0,0 +1,145 @@
+export function getBranchSequence(history) {
+    const nodeIds = new Set();
+    const childrenMap = {};
+    // Short circuit if there's only a singular one state
+    if (history.length <= 1) {
+        return {
+            rootSequence: {
+                type: "sequence",
+                items: history.map((value) => ({ type: "node", value, path: [] })),
+            },
+            paths: [],
+        };
+    }
+    // First pass - collect nodes for each checkpoint
+    history.forEach((state) => {
+        const checkpointId = state.parent_checkpoint?.checkpoint_id ?? "$";
+        childrenMap[checkpointId] ??= [];
+        childrenMap[checkpointId].push(state);
+        if (state.checkpoint?.checkpoint_id != null) {
+            nodeIds.add(state.checkpoint.checkpoint_id);
+        }
+    });
+    // If dealing with partial history, take the branch
+    // with the latest checkpoint and mark it as the root.
+    const maxId = (...ids) => ids
+        .filter((i) => i != null)
+        .sort((a, b) => a.localeCompare(b))
+        .at(-1);
+    const lastOrphanedNode = childrenMap.$ == null
+        ? Object.keys(childrenMap)
+            .filter((parentId) => !nodeIds.has(parentId))
+            .map((parentId) => {
+            const queue = [parentId];
+            const seen = new Set();
+            let lastId = parentId;
+            while (queue.length > 0) {
+                const current = queue.shift();
+                if (seen.has(current))
+                    continue;
+                seen.add(current);
+                const children = (childrenMap[current] ?? []).flatMap((i) => i.checkpoint?.checkpoint_id ?? []);
+                lastId = maxId(lastId, ...children);
+                queue.push(...children);
+            }
+            return { parentId, lastId };
+        })
+            .sort((a, b) => a.lastId.localeCompare(b.lastId))
+            .at(-1)?.parentId
+        : undefined;
+    if (lastOrphanedNode != null)
+        childrenMap.$ = childrenMap[lastOrphanedNode];
+    const rootSequence = { type: "sequence", items: [] };
+    const queue = [{ id: "$", sequence: rootSequence, path: [] }];
+    const paths = [];
+    const visited = new Set();
+    while (queue.length > 0) {
+        const task = queue.shift();
+        if (visited.has(task.id))
+            continue;
+        visited.add(task.id);
+        const children = childrenMap[task.id];
+        if (children == null || children.length === 0)
+            continue;
+        // If we've encountered a fork (2+ children), push the fork
+        // to the sequence and add a new sequence for each child
+        let fork;
+        if (children.length > 1) {
+            fork = { type: "fork", items: [] };
+            task.sequence.items.push(fork);
+        }
+        for (const value of children) {
+            const id = value.checkpoint?.checkpoint_id;
+            if (id == null)
+                continue;
+            let { sequence } = task;
+            let { path } = task;
+            if (fork != null) {
+                sequence = { type: "sequence", items: [] };
+                fork.items.unshift(sequence);
+                path = path.slice();
+                path.push(id);
+                paths.push(path);
+            }
+            sequence.items.push({ type: "node", value, path });
+            queue.push({ id, sequence, path });
+        }
+    }
+    return { rootSequence, paths };
+}
+const PATH_SEP = ">";
+const ROOT_ID = "$";
+// Get flat view
+export function getBranchView(sequence, paths, branch) {
+    const path = branch.split(PATH_SEP);
+    const pathMap = {};
+    for (const path of paths) {
+        const parent = path.at(-2) ?? ROOT_ID;
+        pathMap[parent] ??= [];
+        pathMap[parent].unshift(path);
+    }
+    const history = [];
+    const branchByCheckpoint = {};
+    const forkStack = path.slice();
+    const queue = [...sequence.items];
+    while (queue.length > 0) {
+        const item = queue.shift();
+        if (item.type === "node") {
+            history.push(item.value);
+            const checkpointId = item.value.checkpoint?.checkpoint_id;
+            if (checkpointId == null)
+                continue;
+            branchByCheckpoint[checkpointId] = {
+                branch: item.path.join(PATH_SEP),
+                branchOptions: (item.path.length > 0
+                    ? pathMap[item.path.at(-2) ?? ROOT_ID] ?? []
+                    : []).map((p) => p.join(PATH_SEP)),
+            };
+        }
+        if (item.type === "fork") {
+            const forkId = forkStack.shift();
+            const index = forkId != null
+                ? item.items.findIndex((value) => {
+                    const firstItem = value.items.at(0);
+                    if (!firstItem || firstItem.type !== "node")
+                        return false;
+                    return firstItem.value.checkpoint?.checkpoint_id === forkId;
+                })
+                : -1;
+            const nextItems = item.items.at(index)?.items ?? [];
+            queue.push(...nextItems);
+        }
+    }
+    return { history, branchByCheckpoint };
+}
+export function getBranchContext(branch, history) {
+    const { rootSequence: branchTree, paths } = getBranchSequence(history ?? []);
+    const { history: flatHistory, branchByCheckpoint } = getBranchView(branchTree, paths, branch);
+    return {
+        branchTree,
+        flatHistory,
+        branchByCheckpoint,
+        threadHead: flatHistory.at(-1),
+    };
+}
+//# sourceMappingURL=branching.js.map

package/dist/ui/branching.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"branching.js","sourceRoot":"","sources":["../../src/ui/branching.ts"],"names":[],"mappings":"AAiCA,MAAM,UAAU,iBAAiB,CAC/B,OAAiC;IAEjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,WAAW,GAA6C,EAAE,CAAC;IAEjE,qDAAqD;IACrD,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,YAAY,EAAE;gBACZ,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;aACrC;YAC/B,KAAK,EAAE,EAAE;SACV,CAAC;IACJ,CAAC;IAED,iDAAiD;IACjD,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACxB,MAAM,YAAY,GAAG,KAAK,CAAC,iBAAiB,EAAE,aAAa,IAAI,GAAG,CAAC;QACnE,WAAW,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QACjC,WAAW,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEtC,IAAI,KAAK,CAAC,UAAU,EAAE,aAAa,IAAI,IAAI,EAAE,CAAC;YAC5C,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,mDAAmD;IACnD,sDAAsD;IACtD,MAAM,KAAK,GAAG,CAAC,GAAG,GAAsB,EAAE,EAAE,CAC1C,GAAG;SACA,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC;SACxB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SAClC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IAEb,MAAM,gBAAgB,GACpB,WAAW,CAAC,CAAC,IAAI,IAAI;QACnB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;aACrB,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;aAC5C,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;YAChB,MAAM,KAAK,GAAa,CAAC,QAAQ,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAE/B,IAAI,MAAM,GAAG,QAAQ,CAAC;YAEtB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBAE/B,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAChC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAElB,MAAM,QAAQ,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CACnD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,aAAa,IAAI,EAAE,CACzC,CAAC;gBAEF,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC;gBACpC,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC1B,CAAC;YAED,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;QAC9B,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;aAChD,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ;QACrB,CAAC,CAAC,SAAS,CAAC;IAEhB,IAAI,gBAAgB,IAAI,IAAI;QAAE,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,gBAAgB,CAAC,CAAC;IAI5E,MAAM,YAAY,GAAa,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC/D,MAAM,KAAK,GAAW,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IAEtE,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC5B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QACnC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAErB,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAExD,2DAA2D;QAC3D,wDAAwD;QACxD,IAAI,IAAsB,CAAC;QAC3B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,EAAE,aAAa,CAAC;YAC3C,IAAI,EAAE,IAAI,IAAI;gBAAE,SAAS;YAEzB,IAAI,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;YACxB,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YACpB,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,QAAQ,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAE7B,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YAED,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AACjC,CAAC;AAED,MAAM,QAAQ,GAAG,GAAG,CAAC;AACrB,MAAM,OAAO,GAAG,GAAG,CAAC;AAEpB,gBAAgB;AAChB,MAAM,UAAU,aAAa,CAC3B,QAA6B,EAC7B,KAAiB,EACjB,MAAc;IAEd,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,OAAO,GAA+B,EAAE,CAAC;IAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;QACtC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,MAAM,kBAAkB,GAGpB,EAAE,CAAC;IAEP,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC/B,MAAM,KAAK,GAA0C,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAEzE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAE5B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,aAAa,CAAC;YAC1D,IAAI,YAAY,IAAI,IAAI;gBAAE,SAAS;YAEnC,kBAAkB,CAAC,YAAY,CAAC,GAAG;gBACjC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAChC,aAAa,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;oBAClC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE;oBAC5C,CAAC,CAAC,EAAE,CACL,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;aAC/B,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,KAAK,GACT,MAAM,IAAI,IAAI;gBACZ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE;oBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACpC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM;wBAAE,OAAO,KAAK,CAAC;oBAC1D,OAAO,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,aAAa,KAAK,MAAM,CAAC;gBAC9D,CAAC,CAAC;gBACJ,CAAC,CAAC,CAAC,CAAC,CAAC;YAET,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,MAAc,EACd,OAA6C;IAE7C,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,iBAAiB,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IAC7E,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,GAAG,aAAa,CAChE,UAAU,EACV,KAAK,EACL,MAAM,CACP,CAAC;IAEF,OAAO;QACL,UAAU;QACV,WAAW;QACX,kBAAkB;QAClB,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KAC/B,CAAC;AACJ,CAAC"}

package/dist/ui/branching.mjs

@@ -0,0 +1,145 @@
+export function getBranchSequence(history) {
+    const nodeIds = new Set();
+    const childrenMap = {};
+    // Short circuit if there's only a singular one state
+    if (history.length <= 1) {
+        return {
+            rootSequence: {
+                type: "sequence",
+                items: history.map((value) => ({ type: "node", value, path: [] })),
+            },
+            paths: [],
+        };
+    }
+    // First pass - collect nodes for each checkpoint
+    history.forEach((state) => {
+        const checkpointId = state.parent_checkpoint?.checkpoint_id ?? "$";
+        childrenMap[checkpointId] ??= [];
+        childrenMap[checkpointId].push(state);
+        if (state.checkpoint?.checkpoint_id != null) {
+            nodeIds.add(state.checkpoint.checkpoint_id);
+        }
+    });
+    // If dealing with partial history, take the branch
+    // with the latest checkpoint and mark it as the root.
+    const maxId = (...ids) => ids
+        .filter((i) => i != null)
+        .sort((a, b) => a.localeCompare(b))
+        .at(-1);
+    const lastOrphanedNode = childrenMap.$ == null
+        ? Object.keys(childrenMap)
+            .filter((parentId) => !nodeIds.has(parentId))
+            .map((parentId) => {
+            const queue = [parentId];
+            const seen = new Set();
+            let lastId = parentId;
+            while (queue.length > 0) {
+                const current = queue.shift();
+                if (seen.has(current))
+                    continue;
+                seen.add(current);
+                const children = (childrenMap[current] ?? []).flatMap((i) => i.checkpoint?.checkpoint_id ?? []);
+                lastId = maxId(lastId, ...children);
+                queue.push(...children);
+            }
+            return { parentId, lastId };
+        })
+            .sort((a, b) => a.lastId.localeCompare(b.lastId))
+            .at(-1)?.parentId
+        : undefined;
+    if (lastOrphanedNode != null)
+        childrenMap.$ = childrenMap[lastOrphanedNode];
+    const rootSequence = { type: "sequence", items: [] };
+    const queue = [{ id: "$", sequence: rootSequence, path: [] }];
+    const paths = [];
+    const visited = new Set();
+    while (queue.length > 0) {
+        const task = queue.shift();
+        if (visited.has(task.id))
+            continue;
+        visited.add(task.id);
+        const children = childrenMap[task.id];
+        if (children == null || children.length === 0)
+            continue;
+        // If we've encountered a fork (2+ children), push the fork
+        // to the sequence and add a new sequence for each child
+        let fork;
+        if (children.length > 1) {
+            fork = { type: "fork", items: [] };
+            task.sequence.items.push(fork);
+        }
+        for (const value of children) {
+            const id = value.checkpoint?.checkpoint_id;
+            if (id == null)
+                continue;
+            let { sequence } = task;
+            let { path } = task;
+            if (fork != null) {
+                sequence = { type: "sequence", items: [] };
+                fork.items.unshift(sequence);
+                path = path.slice();
+                path.push(id);
+                paths.push(path);
+            }
+            sequence.items.push({ type: "node", value, path });
+            queue.push({ id, sequence, path });
+        }
+    }
+    return { rootSequence, paths };
+}
+const PATH_SEP = ">";
+const ROOT_ID = "$";
+// Get flat view
+export function getBranchView(sequence, paths, branch) {
+    const path = branch.split(PATH_SEP);
+    const pathMap = {};
+    for (const path of paths) {
+        const parent = path.at(-2) ?? ROOT_ID;
+        pathMap[parent] ??= [];
+        pathMap[parent].unshift(path);
+    }
+    const history = [];
+    const branchByCheckpoint = {};
+    const forkStack = path.slice();
+    const queue = [...sequence.items];
+    while (queue.length > 0) {
+        const item = queue.shift();
+        if (item.type === "node") {
+            history.push(item.value);
+            const checkpointId = item.value.checkpoint?.checkpoint_id;
+            if (checkpointId == null)
+                continue;
+            branchByCheckpoint[checkpointId] = {
+                branch: item.path.join(PATH_SEP),
+                branchOptions: (item.path.length > 0
+                    ? pathMap[item.path.at(-2) ?? ROOT_ID] ?? []
+                    : []).map((p) => p.join(PATH_SEP)),
+            };
+        }
+        if (item.type === "fork") {
+            const forkId = forkStack.shift();
+            const index = forkId != null
+                ? item.items.findIndex((value) => {
+                    const firstItem = value.items.at(0);
+                    if (!firstItem || firstItem.type !== "node")
+                        return false;
+                    return firstItem.value.checkpoint?.checkpoint_id === forkId;
+                })
+                : -1;
+            const nextItems = item.items.at(index)?.items ?? [];
+            queue.push(...nextItems);
+        }
+    }
+    return { history, branchByCheckpoint };
+}
+export function getBranchContext(branch, history) {
+    const { rootSequence: branchTree, paths } = getBranchSequence(history ?? []);
+    const { history: flatHistory, branchByCheckpoint } = getBranchView(branchTree, paths, branch);
+    return {
+        branchTree,
+        flatHistory,
+        branchByCheckpoint,
+        threadHead: flatHistory.at(-1),
+    };
+}
+//# sourceMappingURL=branching.mjs.map

package/dist/ui/branching.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"branching.mjs","sourceRoot":"","sources":["../../src/ui/branching.ts"],"names":[],"mappings":"AAiCA,MAAM,UAAU,iBAAiB,CAC/B,OAAiC;IAEjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,WAAW,GAA6C,EAAE,CAAC;IAEjE,qDAAqD;IACrD,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,YAAY,EAAE;gBACZ,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;aACrC;YAC/B,KAAK,EAAE,EAAE;SACV,CAAC;IACJ,CAAC;IAED,iDAAiD;IACjD,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACxB,MAAM,YAAY,GAAG,KAAK,CAAC,iBAAiB,EAAE,aAAa,IAAI,GAAG,CAAC;QACnE,WAAW,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QACjC,WAAW,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEtC,IAAI,KAAK,CAAC,UAAU,EAAE,aAAa,IAAI,IAAI,EAAE,CAAC;YAC5C,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,mDAAmD;IACnD,sDAAsD;IACtD,MAAM,KAAK,GAAG,CAAC,GAAG,GAAsB,EAAE,EAAE,CAC1C,GAAG;SACA,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC;SACxB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SAClC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IAEb,MAAM,gBAAgB,GACpB,WAAW,CAAC,CAAC,IAAI,IAAI;QACnB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;aACrB,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;aAC5C,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;YAChB,MAAM,KAAK,GAAa,CAAC,QAAQ,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAE/B,IAAI,MAAM,GAAG,QAAQ,CAAC;YAEtB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBAE/B,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAChC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAElB,MAAM,QAAQ,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CACnD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,aAAa,IAAI,EAAE,CACzC,CAAC;gBAEF,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC;gBACpC,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC1B,CAAC;YAED,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;QAC9B,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;aAChD,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ;QACrB,CAAC,CAAC,SAAS,CAAC;IAEhB,IAAI,gBAAgB,IAAI,IAAI;QAAE,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,gBAAgB,CAAC,CAAC;IAI5E,MAAM,YAAY,GAAa,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC/D,MAAM,KAAK,GAAW,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IAEtE,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC5B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QACnC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAErB,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAExD,2DAA2D;QAC3D,wDAAwD;QACxD,IAAI,IAAsB,CAAC;QAC3B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,EAAE,aAAa,CAAC;YAC3C,IAAI,EAAE,IAAI,IAAI;gBAAE,SAAS;YAEzB,IAAI,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;YACxB,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YACpB,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,QAAQ,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAE7B,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YAED,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AACjC,CAAC;AAED,MAAM,QAAQ,GAAG,GAAG,CAAC;AACrB,MAAM,OAAO,GAAG,GAAG,CAAC;AAEpB,gBAAgB;AAChB,MAAM,UAAU,aAAa,CAC3B,QAA6B,EAC7B,KAAiB,EACjB,MAAc;IAEd,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,OAAO,GAA+B,EAAE,CAAC;IAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;QACtC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,MAAM,kBAAkB,GAGpB,EAAE,CAAC;IAEP,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC/B,MAAM,KAAK,GAA0C,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAEzE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAE5B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,aAAa,CAAC;YAC1D,IAAI,YAAY,IAAI,IAAI;gBAAE,SAAS;YAEnC,kBAAkB,CAAC,YAAY,CAAC,GAAG;gBACjC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAChC,aAAa,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;oBAClC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE;oBAC5C,CAAC,CAAC,EAAE,CACL,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;aAC/B,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,KAAK,GACT,MAAM,IAAI,IAAI;gBACZ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE;oBAC7B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACpC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM;wBAAE,OAAO,KAAK,CAAC;oBAC1D,OAAO,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,aAAa,KAAK,MAAM,CAAC;gBAC9D,CAAC,CAAC;gBACJ,CAAC,CAAC,CAAC,CAAC,CAAC;YAET,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,MAAc,EACd,OAA6C;IAE7C,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,iBAAiB,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IAC7E,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,GAAG,aAAa,CAChE,UAAU,EACV,KAAK,EACL,MAAM,CACP,CAAC;IAEF,OAAO;QACL,UAAU;QACV,WAAW;QACX,kBAAkB;QAClB,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KAC/B,CAAC;AACJ,CAAC"}

package/dist/ui/branching.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/ui/branching.test.js

@@ -0,0 +1,369 @@
+import { it, expect } from "vitest";
+import { getBranchSequence } from "./branching.js";
+const history = [
+    {
+        values: {
+            messages: [
+                {
+                    content: "Fork: Hello",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    id: "33357aea-9c2d-4718-92f4-20038d5a2d29",
+                    type: "human",
+                },
+                {
+                    content: "Hey",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    tool_call_chunks: [],
+                    id: "run-782a2f90-2e39-4c21-9ee6-0f38585a0ae6",
+                    tool_calls: [],
+                    invalid_tool_calls: [],
+                    type: "ai",
+                },
+            ],
+        },
+        next: [],
+        tasks: [],
+        metadata: {
+            source: "loop",
+            step: 2,
+            parents: {},
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+        },
+        created_at: "2025-08-21T12:47:12.640Z",
+        checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-56a7-6000-8002-5e272b1d5285",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+        parent_checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-53aa-6d70-8001-2096b0bbf835",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+    },
+    {
+        values: {
+            messages: [
+                {
+                    content: "Fork: Hello",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    id: "33357aea-9c2d-4718-92f4-20038d5a2d29",
+                    type: "human",
+                },
+            ],
+        },
+        next: ["agent"],
+        tasks: [
+            {
+                id: "680ee831-4d10-50f9-956f-e0d937321614",
+                name: "agent",
+                error: null,
+                interrupts: [],
+                path: ["__pregel_pull", "agent"],
+                checkpoint: null,
+                state: null,
+                result: {
+                    messages: [
+                        {
+                            content: "Hey",
+                            additional_kwargs: {},
+                            response_metadata: {},
+                            tool_call_chunks: [],
+                            id: "run-782a2f90-2e39-4c21-9ee6-0f38585a0ae6",
+                            tool_calls: [],
+                            invalid_tool_calls: [],
+                            type: "ai",
+                        },
+                    ],
+                },
+            },
+        ],
+        metadata: {
+            source: "loop",
+            step: 1,
+            parents: {},
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+        },
+        created_at: "2025-08-21T12:47:12.327Z",
+        checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-53aa-6d70-8001-2096b0bbf835",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+        parent_checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-53a8-6660-8000-f157c9cf7d66",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+    },
+    {
+        values: { messages: [] },
+        next: ["__start__"],
+        tasks: [
+            {
+                id: "4233f4c0-5ea2-5117-9153-95e5fe59eee3",
+                name: "__start__",
+                error: null,
+                interrupts: [],
+                path: ["__pregel_pull", "__start__"],
+                checkpoint: null,
+                state: null,
+                result: { messages: [{ type: "human", content: "Fork: Hello" }] },
+            },
+        ],
+        metadata: {
+            source: "input",
+            step: 0,
+            parents: {},
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+        },
+        created_at: "2025-08-21T12:47:12.326Z",
+        checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-53a8-6660-8000-f157c9cf7d66",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+        parent_checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-4cea-6530-ffff-0995a53299c5",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+    },
+    {
+        values: {
+            messages: [
+                {
+                    content: "Hello",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    id: "ec300e63-1494-4ef6-936c-60d02d7bdce1",
+                    type: "human",
+                },
+                {
+                    content: "Hey",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    tool_call_chunks: [],
+                    id: "run-593064bd-dd07-4ed3-99c0-a918625f4884",
+                    tool_calls: [],
+                    invalid_tool_calls: [],
+                    type: "ai",
+                },
+            ],
+        },
+        next: [],
+        tasks: [],
+        metadata: {
+            source: "loop",
+            step: 1,
+            parents: {},
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+        },
+        created_at: "2025-08-21T12:47:12.285Z",
+        checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-5344-64d0-8001-8a176e91d12f",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+        parent_checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-4cf8-6f90-8000-7707fd155a8a",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+    },
+    {
+        values: {
+            messages: [
+                {
+                    content: "Hello",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    id: "ec300e63-1494-4ef6-936c-60d02d7bdce1",
+                    type: "human",
+                },
+                {
+                    content: "Hey",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    tool_call_chunks: [],
+                    id: "run-b86ef558-eaff-4838-bc03-218f20554a9f",
+                    tool_calls: [],
+                    invalid_tool_calls: [],
+                    type: "ai",
+                },
+            ],
+        },
+        next: [],
+        tasks: [],
+        metadata: {
+            source: "loop",
+            step: 1,
+            parents: {},
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+        },
+        created_at: "2025-08-21T12:47:11.936Z",
+        checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-4ff0-6400-8001-a54aedf52a76",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+        parent_checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-4cf8-6f90-8000-7707fd155a8a",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+    },
+    {
+        values: {
+            messages: [
+                {
+                    content: "Hello",
+                    additional_kwargs: {},
+                    response_metadata: {},
+                    id: "ec300e63-1494-4ef6-936c-60d02d7bdce1",
+                    type: "human",
+                },
+            ],
+        },
+        next: ["agent"],
+        tasks: [
+            {
+                id: "e3f503f1-73bc-5db1-8b4d-13f660ad1b51",
+                name: "agent",
+                error: null,
+                interrupts: [],
+                path: ["__pregel_pull", "agent"],
+                checkpoint: null,
+                state: null,
+                result: {
+                    messages: [
+                        {
+                            content: "Hey",
+                            additional_kwargs: {},
+                            response_metadata: {},
+                            tool_call_chunks: [],
+                            id: "run-b86ef558-eaff-4838-bc03-218f20554a9f",
+                            tool_calls: [],
+                            invalid_tool_calls: [],
+                            type: "ai",
+                        },
+                    ],
+                },
+            },
+        ],
+        metadata: {
+            source: "loop",
+            step: 0,
+            parents: {},
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+        },
+        created_at: "2025-08-21T12:47:11.625Z",
+        checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-4cf8-6f90-8000-7707fd155a8a",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+        parent_checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-4cea-6530-ffff-0995a53299c5",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+    },
+    {
+        values: { messages: [] },
+        next: ["__start__"],
+        tasks: [
+            {
+                id: "cddede95-d276-59f1-bc08-8051d6448734",
+                name: "__start__",
+                error: null,
+                interrupts: [],
+                path: ["__pregel_pull", "__start__"],
+                checkpoint: null,
+                state: null,
+                result: { messages: [{ type: "human", content: "Hello" }] },
+            },
+        ],
+        metadata: {
+            source: "input",
+            step: -1,
+            parents: {},
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+        },
+        created_at: "2025-08-21T12:47:11.619Z",
+        checkpoint: {
+            thread_id: "efa80f4d-725f-4903-b19f-216309f060bc",
+            checkpoint_id: "1f07e8cf-4cea-6530-ffff-0995a53299c5",
+            checkpoint_ns: "",
+            checkpoint_map: null,
+        },
+        parent_checkpoint: null,
+    },
+];
+const node = (value, paths = []) => ({
+    type: "node",
+    value: typeof value === "number" ? history.at(value) : value,
+    path: paths.map((v) => {
+        if (typeof v === "number") {
+            return history.at(v)?.checkpoint?.checkpoint_id;
+        }
+        return v?.checkpoint?.checkpoint_id;
+    }),
+});
+const fork = (...items) => ({ type: "fork", items });
+const sequence = (...items) => ({ type: "sequence", items });
+it("full tree", async () => {
+    const { rootSequence, paths } = getBranchSequence(history);
+    expect
+        .soft(paths)
+        .toMatchObject(expect.arrayContaining([[5], [5, 4], [5, 3], [2]].map((p) => p.map((i) => history.at(i)?.checkpoint?.checkpoint_id))));
+    expect
+        .soft(rootSequence)
+        .toMatchObject(sequence(node(6), fork(sequence(node(5, [5]), fork(sequence(node(4, [5, 4])), sequence(node(3, [5, 3])))), sequence(node(2, [2]), node(1, [2]), node(0, [2])))));
+});
+it("partial tree", async () => {
+    expect(getBranchSequence(history.slice(0, 1))).toMatchObject({
+        paths: [],
+        rootSequence: sequence(node(0)),
+    });
+    expect(getBranchSequence(history.slice(0, 2))).toMatchObject({
+        paths: [],
+        rootSequence: sequence(node(1), node(0)),
+    });
+    expect(getBranchSequence(history.slice(0, 3))).toMatchObject({
+        paths: [],
+        rootSequence: sequence(node(2), node(1), node(0)),
+    });
+    expect(getBranchSequence(history.slice(0, 4))).toMatchObject({
+        paths: [],
+        rootSequence: sequence(node(2), node(1), node(0)),
+    });
+    expect(getBranchSequence(history.slice(0, 5))).toMatchObject({
+        paths: [],
+        rootSequence: sequence(node(2), node(1), node(0)),
+    });
+    expect(getBranchSequence(history.slice(0, 6))).toMatchObject({
+        paths: expect.arrayContaining([[5], [5, 4], [5, 3], [2]].map((p) => p.map((i) => history.at(i)?.checkpoint?.checkpoint_id))),
+        rootSequence: sequence(fork(sequence(node(5, [5]), fork(sequence(node(4, [5, 4])), sequence(node(3, [5, 3])))), sequence(node(2, [2]), node(1, [2]), node(0, [2])))),
+    });
+    expect(getBranchSequence(history.slice(0, 7))).toMatchObject({
+        paths: expect.arrayContaining([[5], [5, 4], [5, 3], [2]].map((p) => p.map((i) => history.at(i)?.checkpoint?.checkpoint_id))),
+        rootSequence: sequence(node(6), fork(sequence(node(5, [5]), fork(sequence(node(4, [5, 4])), sequence(node(3, [5, 3])))), sequence(node(2, [2]), node(1, [2]), node(0, [2])))),
+    });
+});
+//# sourceMappingURL=branching.test.js.map