@turingfocus/chat-runtime 0.1.0

package/dist/timeline.js

@@ -0,0 +1,130 @@
+import { compareTimelineItems, getTimelineItemKey, } from "@turingfocus/chat-protocol";
+import { cloneImmutable, deepEqual } from "./immutable.js";
+const MAX_INDEX_OVERLAY_SIZE = 64;
+const buildIndex = (items) => ({
+    base: new Map(items.map((item) => [getTimelineItemKey(item), item])),
+    overlay: new Map(),
+});
+const findIndexedItem = (index, key) => index.overlay.get(key) ?? index.base.get(key);
+const advanceIndex = (index, key, item, items) => {
+    const overlay = new Map(index.overlay);
+    overlay.set(key, item);
+    return overlay.size < MAX_INDEX_OVERLAY_SIZE
+        ? { base: index.base, overlay }
+        : buildIndex(items);
+};
+const freezeItems = (items) => Object.freeze(items);
+const createFromImmutableItems = (candidates) => {
+    const byKey = new Map();
+    for (const item of candidates)
+        byKey.set(getTimelineItemKey(item), item);
+    const items = freezeItems([...byKey.values()].sort(compareTimelineItems));
+    return { items, index: buildIndex(items) };
+};
+export const createTimelineState = (items) => createFromImmutableItems(items.map((item) => cloneImmutable(item)));
+export const findEventTimelineItem = (state, eventId) => {
+    return findIndexedItem(state.index, `event:${eventId}`);
+};
+const findLowerBound = (items, item) => {
+    let lower = 0;
+    let upper = items.length;
+    while (lower < upper) {
+        const middle = Math.floor((lower + upper) / 2);
+        const current = items[middle];
+        if (compareTimelineItems(current, item) < 0)
+            lower = middle + 1;
+        else
+            upper = middle;
+    }
+    return lower;
+};
+const findCurrentIndex = (items, item) => {
+    const index = findLowerBound(items, item);
+    const candidate = items[index];
+    return candidate !== undefined &&
+        getTimelineItemKey(candidate) === getTimelineItemKey(item)
+        ? index
+        : -1;
+};
+export const upsertTimelineItem = (state, candidate) => {
+    const item = cloneImmutable(candidate);
+    const key = getTimelineItemKey(item);
+    const current = findIndexedItem(state.index, key);
+    if (current !== undefined) {
+        if (deepEqual(current, item))
+            return state;
+        const currentIndex = findCurrentIndex(state.items, current);
+        if (currentIndex < 0) {
+            throw new Error(`Timeline index is inconsistent for ${key}`);
+        }
+        if (compareTimelineItems(current, item) === 0) {
+            const items = [...state.items];
+            items[currentIndex] = item;
+            const frozenItems = freezeItems(items);
+            return {
+                items: frozenItems,
+                index: advanceIndex(state.index, key, item, frozenItems),
+            };
+        }
+        const withoutCurrent = [...state.items];
+        withoutCurrent.splice(currentIndex, 1);
+        const insertionIndex = findLowerBound(withoutCurrent, item);
+        withoutCurrent.splice(insertionIndex, 0, item);
+        const items = freezeItems(withoutCurrent);
+        return { items, index: advanceIndex(state.index, key, item, items) };
+    }
+    const insertionIndex = findLowerBound(state.items, item);
+    const items = [...state.items];
+    items.splice(insertionIndex, 0, item);
+    const frozenItems = freezeItems(items);
+    return {
+        items: frozenItems,
+        index: advanceIndex(state.index, key, item, frozenItems),
+    };
+};
+/** Merge an older history page while preserving newer in-memory items. */
+export const mergeHistoryTimeline = (current, history) => {
+    const byKey = new Map();
+    for (const item of history) {
+        const immutable = cloneImmutable(item);
+        byKey.set(getTimelineItemKey(immutable), immutable);
+    }
+    for (const item of current.items) {
+        byKey.set(getTimelineItemKey(item), item);
+    }
+    const merged = createFromImmutableItems([...byKey.values()]);
+    return deepEqual(merged.items, current.items) ? current : merged;
+};
+/**
+ * Rebase a freshly loaded timeline onto changes published since the load began.
+ * Current changes win per stable item key; otherwise the loaded value (including
+ * a deletion) is adopted.
+ */
+export const rebaseTimelineState = (baseline, loaded, current) => {
+    const baselineByKey = new Map(baseline.items.map((item) => [getTimelineItemKey(item), item]));
+    const loadedByKey = new Map(loaded.items.map((item) => [getTimelineItemKey(item), item]));
+    const currentByKey = new Map(current.items.map((item) => [getTimelineItemKey(item), item]));
+    const keys = new Set([
+        ...baselineByKey.keys(),
+        ...loadedByKey.keys(),
+        ...currentByKey.keys(),
+    ]);
+    const rebasedItems = [];
+    for (const key of keys) {
+        const baselineItem = baselineByKey.get(key);
+        const loadedItem = loadedByKey.get(key);
+        const currentItem = currentByKey.get(key);
+        const selected = deepEqual(currentItem, baselineItem)
+            ? loadedItem
+            : currentItem;
+        if (selected !== undefined)
+            rebasedItems.push(selected);
+    }
+    const rebased = createFromImmutableItems(rebasedItems);
+    if (deepEqual(rebased.items, current.items))
+        return current;
+    if (deepEqual(rebased.items, loaded.items))
+        return loaded;
+    return rebased;
+};
+//# sourceMappingURL=timeline.js.map

package/dist/timeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeline.js","sourceRoot":"","sources":["../src/timeline.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,oBAAoB,EACpB,kBAAkB,GAEnB,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAY3D,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAElC,MAAM,UAAU,GAAG,CAAC,KAA8B,EAAqB,EAAE,CAAC,CAAC;IACzE,IAAI,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACpE,OAAO,EAAE,IAAI,GAAG,EAAE;CACnB,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,CACtB,KAAwB,EACxB,GAAW,EACe,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAE7E,MAAM,YAAY,GAAG,CACnB,KAAwB,EACxB,GAAW,EACX,IAAkB,EAClB,KAA8B,EACX,EAAE;IACrB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACvC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACvB,OAAO,OAAO,CAAC,IAAI,GAAG,sBAAsB;QAC1C,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE;QAC/B,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AACxB,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,KAA8B,EAA2B,EAAE,CAC9E,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAEvB,MAAM,wBAAwB,GAAG,CAC/B,UAAmC,EACpB,EAAE;IACjB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,UAAU;QAAE,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IACzE,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;IAC1E,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,KAA8B,EACf,EAAE,CACjB,wBAAwB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAEtE,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,KAAoB,EACpB,OAAe,EACW,EAAE;IAC5B,OAAO,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,CAAC,CAAC;AAC1D,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,KAA8B,EAC9B,IAAkB,EACV,EAAE;IACV,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IACzB,OAAO,KAAK,GAAG,KAAK,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAE,CAAC;QAC/B,IAAI,oBAAoB,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC;YAAE,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;;YAC3D,KAAK,GAAG,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CACvB,KAA8B,EAC9B,IAAkB,EACV,EAAE;IACV,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,SAAS,KAAK,SAAS;QAC5B,kBAAkB,CAAC,SAAS,CAAC,KAAK,kBAAkB,CAAC,IAAI,CAAC;QAC1D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,CAAC,CAAC,CAAC;AACT,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,KAAoB,EACpB,SAAuB,EACR,EAAE;IACjB,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAElD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,YAAY,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5D,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,sCAAsC,GAAG,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,oBAAoB,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/B,KAAK,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC;YAC3B,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YACvC,OAAO;gBACL,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,WAAW,CAAC;aACzD,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACxC,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,cAAc,GAAG,cAAc,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAC5D,cAAc,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,cAAc,CAAC,CAAC;QAC1C,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;IACvE,CAAC;IAED,MAAM,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,KAAK,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACvC,OAAO;QACL,KAAK,EAAE,WAAW;QAClB,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,WAAW,CAAC;KACzD,CAAC;AACJ,CAAC,CAAC;AAEF,0EAA0E;AAC1E,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,OAAsB,EACtB,OAAgC,EACjB,EAAE;IACjB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACvC,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,MAAM,GAAG,wBAAwB,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC7D,OAAO,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;AACnE,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,QAAuB,EACvB,MAAqB,EACrB,OAAsB,EACP,EAAE;IACjB,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAC/D,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAC7D,CAAC;IACF,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAC9D,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;QACnB,GAAG,aAAa,CAAC,IAAI,EAAE;QACvB,GAAG,WAAW,CAAC,IAAI,EAAE;QACrB,GAAG,YAAY,CAAC,IAAI,EAAE;KACvB,CAAC,CAAC;IACH,MAAM,YAAY,GAAmB,EAAE,CAAC;IAExC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,YAAY,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,WAAW,EAAE,YAAY,CAAC;YACnD,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,WAAW,CAAC;QAChB,IAAI,QAAQ,KAAK,SAAS;YAAE,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,OAAO,GAAG,wBAAwB,CAAC,YAAY,CAAC,CAAC;IACvD,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAC5D,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAC1D,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC"}

package/package.json

@@ -0,0 +1,37 @@
+{
+  "name": "@turingfocus/chat-runtime",
+  "version": "0.1.0",
+  "description": "Headless, instance-scoped chat runtime",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/A2C-SMCP/tf-chat-kit.git",
+    "directory": "packages/chat-runtime"
+  },
+  "homepage": "https://github.com/A2C-SMCP/tf-chat-kit#readme",
+  "bugs": {
+    "url": "https://github.com/A2C-SMCP/tf-chat-kit/issues"
+  },
+  "type": "module",
+  "sideEffects": false,
+  "files": [
+    "dist"
+  ],
+  "main": "./dist/index.js",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js",
+      "default": "./dist/index.js"
+    }
+  },
+  "dependencies": {
+    "@turingfocus/chat-protocol": "^0.1.0"
+  },
+  "publishConfig": {
+    "access": "public",
+    "registry": "https://registry.npmjs.org/"
+  }
+}