omk-tui 1.4.0 → 1.4.1

package/dist/windowed-segments.js

@@ -0,0 +1,133 @@
+import { releaseRenderCache, renderGeneration } from "./render-generation.js";
+/**
+ * A frozen segment never grows past this many lines (a single larger child
+ * gets a segment of its own). Bounds the work of refreshing one changed child:
+ * only its segment's line buffer is rebuilt, never the whole frozen history.
+ */
+export const SEGMENT_MAX_LINES = 512;
+/** Splice one child out of the segment table after `children[index]` was removed. */
+export function dropFrozenChild(segments, index) {
+    for (const segment of segments) {
+        if (index < segment.from) {
+            segment.from -= 1;
+        }
+        else if (index < segment.from + segment.children.length) {
+            const j = index - segment.from;
+            let offset = 0;
+            for (let k = 0; k < j; k++)
+                offset += segment.lineCounts[k];
+            segment.lines.splice(offset, segment.lineCounts[j]);
+            segment.children.splice(j, 1);
+            segment.lineCounts.splice(j, 1);
+            segment.generations.splice(j, 1);
+        }
+    }
+    for (let i = segments.length - 1; i >= 0; i--) {
+        if (segments[i].children.length === 0)
+            segments.splice(i, 1);
+    }
+}
+/**
+ * Drop unsettled segments and refresh children whose generation moved.
+ * Returns the kept segments, or null when a foreign edit of `children`
+ * invalidated every segment (the caller drops all state).
+ */
+export function reconcileSegments(segments, children, isSettled, width, stats) {
+    const kept = [];
+    for (const segment of segments) {
+        let dirty;
+        let settled = true;
+        for (let j = 0; j < segment.children.length; j++) {
+            const child = segment.children[j];
+            if (children[segment.from + j] !== child) {
+                // `children` was edited behind our back: nothing frozen can be trusted.
+                return null;
+            }
+            if (!isSettled(child)) {
+                settled = false;
+                break;
+            }
+            if (renderGeneration(child) !== segment.generations[j]) {
+                dirty ??= [];
+                dirty.push(j);
+            }
+        }
+        if (!settled)
+            continue;
+        if (dirty)
+            refreshSegment(segment, dirty, width, stats);
+        kept.push(segment);
+    }
+    return kept;
+}
+function refreshSegment(segment, dirty, width, stats) {
+    const lines = [];
+    let offset = 0;
+    let next = 0;
+    for (let j = 0; j < segment.children.length; j++) {
+        const count = segment.lineCounts[j];
+        if (dirty[next] === j) {
+            next += 1;
+            const child = segment.children[j];
+            const fresh = child.render(width);
+            for (const line of fresh)
+                lines.push(line);
+            segment.lineCounts[j] = fresh.length;
+            segment.generations[j] = renderGeneration(child);
+            releaseRenderCache(child);
+        }
+        else {
+            for (let l = offset; l < offset + count; l++)
+                lines.push(segment.lines[l]);
+        }
+        offset += count;
+    }
+    segment.lines = lines;
+    stats.refreshedChildren += dirty.length;
+    stats.refreshedSegments += 1;
+}
+/** Freeze settled live children that sit above the live-line budget. */
+export function freezeAboveBudget(segments, children, isSettled, parts, partStarts, live, liveLines, budget) {
+    let acc = 0;
+    let liveStart = children.length;
+    for (let p = parts.length - 1; p >= 0; p--) {
+        acc += parts[p].length;
+        liveStart = partStarts[p];
+        if (acc >= budget)
+            break;
+    }
+    let segmentIndex = 0;
+    for (let n = 0; n < live.length && live[n] < liveStart; n++) {
+        const index = live[n];
+        const child = children[index];
+        if (!isSettled(child))
+            continue;
+        const lines = liveLines[n];
+        while (segmentIndex < segments.length && segments[segmentIndex].from < index)
+            segmentIndex += 1;
+        const previous = segments[segmentIndex - 1];
+        const generation = renderGeneration(child);
+        if (previous &&
+            previous.from + previous.children.length === index &&
+            previous.lines.length + lines.length <= SEGMENT_MAX_LINES) {
+            previous.children.push(child);
+            previous.lineCounts.push(lines.length);
+            previous.generations.push(generation);
+            for (const line of lines)
+                previous.lines.push(line);
+        }
+        else {
+            const segment = {
+                from: index,
+                children: [child],
+                lineCounts: [lines.length],
+                generations: [generation],
+                lines: lines.slice(),
+            };
+            segments.splice(segmentIndex, 0, segment);
+            segmentIndex += 1;
+        }
+        releaseRenderCache(child);
+    }
+}
+//# sourceMappingURL=windowed-segments.js.map

package/dist/windowed-segments.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"windowed-segments.js","sourceRoot":"","sources":["../src/windowed-segments.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAG9E;;;;GAIG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAoBrC,qFAAqF;AACrF,MAAM,UAAU,eAAe,CAAC,QAAyB,EAAE,KAAa,EAAQ;IAC/E,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;YAC1B,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;QACnB,CAAC;aAAM,IAAI,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC3D,MAAM,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;YAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,MAAM,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5D,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,CAAC;AAAA,CACD;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAChC,QAAyB,EACzB,QAA8B,EAC9B,SAAuB,EACvB,KAAa,EACb,KAA0B,EACD;IACzB,MAAM,IAAI,GAAoB,EAAE,CAAC;IACjC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,KAA2B,CAAC;QAChC,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC1C,wEAAwE;gBACxE,OAAO,IAAI,CAAC;YACb,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,GAAG,KAAK,CAAC;gBAChB,MAAM;YACP,CAAC;YACD,IAAI,gBAAgB,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxD,KAAK,KAAK,EAAE,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,CAAC;QACF,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,IAAI,KAAK;YAAE,cAAc,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACZ;AAED,SAAS,cAAc,CAAC,OAAsB,EAAE,KAAe,EAAE,KAAa,EAAE,KAA0B,EAAQ;IACjH,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,CAAC;YACV,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClC,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YACrC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;YACjD,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACP,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,IAAI,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;IACtB,KAAK,CAAC,iBAAiB,IAAI,KAAK,CAAC,MAAM,CAAC;IACxC,KAAK,CAAC,iBAAiB,IAAI,CAAC,CAAC;AAAA,CAC7B;AAED,wEAAwE;AACxE,MAAM,UAAU,iBAAiB,CAChC,QAAyB,EACzB,QAA8B,EAC9B,SAAuB,EACvB,KAAiB,EACjB,UAAoB,EACpB,IAAc,EACd,SAAqB,EACrB,MAAc,EACP;IACP,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACvB,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,MAAM;YAAE,MAAM;IAC1B,CAAC;IACD,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;YAAE,SAAS;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3B,OAAO,YAAY,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,IAAI,GAAG,KAAK;YAAE,YAAY,IAAI,CAAC,CAAC;QAChG,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC3C,IACC,QAAQ;YACR,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,KAAK,KAAK;YAClD,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,iBAAiB,EACxD,CAAC;YACF,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACvC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACP,MAAM,OAAO,GAAkB;gBAC9B,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,UAAU,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC;gBAC1B,WAAW,EAAE,CAAC,UAAU,CAAC;gBACzB,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;aACpB,CAAC;YACF,QAAQ,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC1C,YAAY,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;AAAA,CACD","sourcesContent":["import { releaseRenderCache, renderGeneration } from \"./render-generation.ts\";\nimport type { Component } from \"./tui.ts\";\n\n/**\n * A frozen segment never grows past this many lines (a single larger child\n * gets a segment of its own). Bounds the work of refreshing one changed child:\n * only its segment's line buffer is rebuilt, never the whole frozen history.\n */\nexport const SEGMENT_MAX_LINES = 512;\n\n/** Contiguous settled children whose rendered lines are reused verbatim. */\nexport type FrozenSegment = {\n\t/** Index in `children` of the first frozen child. */\n\tfrom: number;\n\t/** The frozen children themselves (identity-checked every frame). */\n\tchildren: Component[];\n\tlineCounts: number[];\n\t/** `getRenderGeneration()` of each child when its lines were taken. */\n\tgenerations: number[];\n\t/** Concatenation of the children's lines. */\n\tlines: string[];\n};\n\n/** Per-frame counters a refresh accumulates into. */\nexport type SegmentRefreshStats = { refreshedChildren: number; refreshedSegments: number };\n\ntype SettledCheck = (child: Component) => boolean;\n\n/** Splice one child out of the segment table after `children[index]` was removed. */\nexport function dropFrozenChild(segments: FrozenSegment[], index: number): void {\n\tfor (const segment of segments) {\n\t\tif (index < segment.from) {\n\t\t\tsegment.from -= 1;\n\t\t} else if (index < segment.from + segment.children.length) {\n\t\t\tconst j = index - segment.from;\n\t\t\tlet offset = 0;\n\t\t\tfor (let k = 0; k < j; k++) offset += segment.lineCounts[k];\n\t\t\tsegment.lines.splice(offset, segment.lineCounts[j]);\n\t\t\tsegment.children.splice(j, 1);\n\t\t\tsegment.lineCounts.splice(j, 1);\n\t\t\tsegment.generations.splice(j, 1);\n\t\t}\n\t}\n\tfor (let i = segments.length - 1; i >= 0; i--) {\n\t\tif (segments[i].children.length === 0) segments.splice(i, 1);\n\t}\n}\n\n/**\n * Drop unsettled segments and refresh children whose generation moved.\n * Returns the kept segments, or null when a foreign edit of `children`\n * invalidated every segment (the caller drops all state).\n */\nexport function reconcileSegments(\n\tsegments: FrozenSegment[],\n\tchildren: readonly Component[],\n\tisSettled: SettledCheck,\n\twidth: number,\n\tstats: SegmentRefreshStats,\n): FrozenSegment[] | null {\n\tconst kept: FrozenSegment[] = [];\n\tfor (const segment of segments) {\n\t\tlet dirty: number[] | undefined;\n\t\tlet settled = true;\n\t\tfor (let j = 0; j < segment.children.length; j++) {\n\t\t\tconst child = segment.children[j];\n\t\t\tif (children[segment.from + j] !== child) {\n\t\t\t\t// `children` was edited behind our back: nothing frozen can be trusted.\n\t\t\t\treturn null;\n\t\t\t}\n\t\t\tif (!isSettled(child)) {\n\t\t\t\tsettled = false;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tif (renderGeneration(child) !== segment.generations[j]) {\n\t\t\t\tdirty ??= [];\n\t\t\t\tdirty.push(j);\n\t\t\t}\n\t\t}\n\t\tif (!settled) continue;\n\t\tif (dirty) refreshSegment(segment, dirty, width, stats);\n\t\tkept.push(segment);\n\t}\n\treturn kept;\n}\n\nfunction refreshSegment(segment: FrozenSegment, dirty: number[], width: number, stats: SegmentRefreshStats): void {\n\tconst lines: string[] = [];\n\tlet offset = 0;\n\tlet next = 0;\n\tfor (let j = 0; j < segment.children.length; j++) {\n\t\tconst count = segment.lineCounts[j];\n\t\tif (dirty[next] === j) {\n\t\t\tnext += 1;\n\t\t\tconst child = segment.children[j];\n\t\t\tconst fresh = child.render(width);\n\t\t\tfor (const line of fresh) lines.push(line);\n\t\t\tsegment.lineCounts[j] = fresh.length;\n\t\t\tsegment.generations[j] = renderGeneration(child);\n\t\t\treleaseRenderCache(child);\n\t\t} else {\n\t\t\tfor (let l = offset; l < offset + count; l++) lines.push(segment.lines[l]);\n\t\t}\n\t\toffset += count;\n\t}\n\tsegment.lines = lines;\n\tstats.refreshedChildren += dirty.length;\n\tstats.refreshedSegments += 1;\n}\n\n/** Freeze settled live children that sit above the live-line budget. */\nexport function freezeAboveBudget(\n\tsegments: FrozenSegment[],\n\tchildren: readonly Component[],\n\tisSettled: SettledCheck,\n\tparts: string[][],\n\tpartStarts: number[],\n\tlive: number[],\n\tliveLines: string[][],\n\tbudget: number,\n): void {\n\tlet acc = 0;\n\tlet liveStart = children.length;\n\tfor (let p = parts.length - 1; p >= 0; p--) {\n\t\tacc += parts[p].length;\n\t\tliveStart = partStarts[p];\n\t\tif (acc >= budget) break;\n\t}\n\tlet segmentIndex = 0;\n\tfor (let n = 0; n < live.length && live[n] < liveStart; n++) {\n\t\tconst index = live[n];\n\t\tconst child = children[index];\n\t\tif (!isSettled(child)) continue;\n\t\tconst lines = liveLines[n];\n\t\twhile (segmentIndex < segments.length && segments[segmentIndex].from < index) segmentIndex += 1;\n\t\tconst previous = segments[segmentIndex - 1];\n\t\tconst generation = renderGeneration(child);\n\t\tif (\n\t\t\tprevious &&\n\t\t\tprevious.from + previous.children.length === index &&\n\t\t\tprevious.lines.length + lines.length <= SEGMENT_MAX_LINES\n\t\t) {\n\t\t\tprevious.children.push(child);\n\t\t\tprevious.lineCounts.push(lines.length);\n\t\t\tprevious.generations.push(generation);\n\t\t\tfor (const line of lines) previous.lines.push(line);\n\t\t} else {\n\t\t\tconst segment: FrozenSegment = {\n\t\t\t\tfrom: index,\n\t\t\t\tchildren: [child],\n\t\t\t\tlineCounts: [lines.length],\n\t\t\t\tgenerations: [generation],\n\t\t\t\tlines: lines.slice(),\n\t\t\t};\n\t\t\tsegments.splice(segmentIndex, 0, segment);\n\t\t\tsegmentIndex += 1;\n\t\t}\n\t\treleaseRenderCache(child);\n\t}\n}\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
 	"name": "omk-tui",
-	"version": "1.4.0",
+	"version": "1.4.1",
 	"description": "Terminal User Interface library with differential rendering for efficient text-based applications",
 	"type": "module",
 	"main": "dist/index.js",