@tooee/marks 0.1.9

package/dist/index.d.ts

@@ -0,0 +1,7 @@
+export type { MarkPosition, MarkRange, MarkStyle, Mark, MarkPriority } from "./types.js";
+export { MarkPriorities } from "./types.js";
+export { MarkSet } from "./mark-set.js";
+export { MarkSetBuilder } from "./mark-set-builder.js";
+export type { MarkState } from "./mark-state.js";
+export { createMarkState, updateMarkState } from "./mark-state.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,YAAY,CAAA;AACxF,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAE3C,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAA;AAEtD,YAAY,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAChD,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA"}

package/dist/index.js

@@ -0,0 +1,5 @@
+export { MarkPriorities } from "./types.js";
+export { MarkSet } from "./mark-set.js";
+export { MarkSetBuilder } from "./mark-set-builder.js";
+export { createMarkState, updateMarkState } from "./mark-state.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAE3C,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAA;AAGtD,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA"}

package/dist/mark-set-builder.d.ts

@@ -0,0 +1,10 @@
+import type { Mark, MarkPosition, MarkStyle } from "./types.js";
+import { MarkSet } from "./mark-set.js";
+export declare class MarkSetBuilder {
+    #private;
+    addLine(line: number, style: MarkStyle, data?: unknown): this;
+    addRange(from: MarkPosition, to: MarkPosition, style: MarkStyle, data?: unknown): this;
+    addMark(mark: Mark): this;
+    build(namespace: string, priority: number): MarkSet;
+}
+//# sourceMappingURL=mark-set-builder.d.ts.map

package/dist/mark-set-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mark-set-builder.d.ts","sourceRoot":"","sources":["../src/mark-set-builder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AAC/D,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AAEvC,qBAAa,cAAc;;IAGzB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,IAAI;IAS7D,QAAQ,CAAC,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,IAAI;IAStF,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAKzB,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;CAGpD"}

package/dist/mark-set-builder.js

@@ -0,0 +1,28 @@
+import { MarkSet } from "./mark-set.js";
+export class MarkSetBuilder {
+    #marks = [];
+    addLine(line, style, data) {
+        this.#marks.push({
+            range: { from: { line }, to: { line } },
+            style,
+            data,
+        });
+        return this;
+    }
+    addRange(from, to, style, data) {
+        this.#marks.push({
+            range: { from, to },
+            style,
+            data,
+        });
+        return this;
+    }
+    addMark(mark) {
+        this.#marks.push(mark);
+        return this;
+    }
+    build(namespace, priority) {
+        return new MarkSet(namespace, priority, this.#marks);
+    }
+}
+//# sourceMappingURL=mark-set-builder.js.map

package/dist/mark-set-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mark-set-builder.js","sourceRoot":"","sources":["../src/mark-set-builder.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AAEvC,MAAM,OAAO,cAAc;IAChB,MAAM,GAAW,EAAE,CAAA;IAE5B,OAAO,CAAC,IAAY,EAAE,KAAgB,EAAE,IAAc;QACpD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACf,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE;YACvC,KAAK;YACL,IAAI;SACL,CAAC,CAAA;QACF,OAAO,IAAI,CAAA;IACb,CAAC;IAED,QAAQ,CAAC,IAAkB,EAAE,EAAgB,EAAE,KAAgB,EAAE,IAAc;QAC7E,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACf,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;YACnB,KAAK;YACL,IAAI;SACL,CAAC,CAAA;QACF,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,CAAC,IAAU;QAChB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,KAAK,CAAC,SAAiB,EAAE,QAAgB;QACvC,OAAO,IAAI,OAAO,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IACtD,CAAC;CACF"}

package/dist/mark-set.d.ts

@@ -0,0 +1,21 @@
+import type { Mark } from "./types.js";
+export declare class MarkSet {
+    #private;
+    readonly namespace: string;
+    readonly priority: number;
+    constructor(namespace: string, priority: number, marks: Mark[]);
+    get size(): number;
+    marksAtLine(line: number): Mark[];
+    marksInRange(from: number, to: number): Mark[];
+    forVisibleRows(from: number, to: number): Generator<{
+        row: number;
+        background?: string;
+        gutterBackground?: string;
+        sign?: {
+            text: string;
+            fg?: string;
+        };
+    }>;
+    [Symbol.iterator](): Iterator<Mark>;
+}
+//# sourceMappingURL=mark-set.d.ts.map

package/dist/mark-set.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mark-set.d.ts","sourceRoot":"","sources":["../src/mark-set.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAA;AAWtC,qBAAa,OAAO;;IAClB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAA;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAA;gBAKb,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE;IAe9D,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,EAAE;IAgCjC,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,EAAE;IAY7C,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,SAAS,CAAC;QACnD,GAAG,EAAE,MAAM,CAAA;QACX,UAAU,CAAC,EAAE,MAAM,CAAA;QACnB,gBAAgB,CAAC,EAAE,MAAM,CAAA;QACzB,IAAI,CAAC,EAAE;YAAE,IAAI,EAAE,MAAM,CAAC;YAAC,EAAE,CAAC,EAAE,MAAM,CAAA;SAAE,CAAA;KACrC,CAAC;IA8BF,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC;CAGpC"}

package/dist/mark-set.js

@@ -0,0 +1,103 @@
+function deepFreezeMark(mark) {
+    Object.freeze(mark.range.from);
+    Object.freeze(mark.range.to);
+    Object.freeze(mark.range);
+    Object.freeze(mark.style);
+    Object.freeze(mark);
+    return mark;
+}
+export class MarkSet {
+    namespace;
+    priority;
+    #marks;
+    // #maxEnd[i] = max to.line among marks[0..i], enables O(1) early exit in backward scan
+    #maxEnd;
+    constructor(namespace, priority, marks) {
+        this.namespace = namespace;
+        this.priority = priority;
+        const sorted = [...marks]
+            .sort((a, b) => a.range.from.line - b.range.from.line)
+            .map(deepFreezeMark);
+        this.#marks = sorted;
+        const maxEnd = new Array(sorted.length);
+        for (let i = 0; i < sorted.length; i++) {
+            const end = sorted[i].range.to.line;
+            maxEnd[i] = i === 0 ? end : Math.max(maxEnd[i - 1], end);
+        }
+        this.#maxEnd = maxEnd;
+    }
+    get size() {
+        return this.#marks.length;
+    }
+    marksAtLine(line) {
+        const results = [];
+        // Binary search for the first mark whose from.line >= line
+        let lo = 0;
+        let hi = this.#marks.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >>> 1;
+            if (this.#marks[mid].range.from.line < line) {
+                lo = mid + 1;
+            }
+            else {
+                hi = mid;
+            }
+        }
+        for (let i = lo - 1; i >= 0; i--) {
+            // If the max end line among marks[0..i] is before the target,
+            // no mark at or before index i can reach the target line.
+            if (this.#maxEnd[i] < line)
+                break;
+            const mark = this.#marks[i];
+            if (mark.range.to.line >= line) {
+                results.push(mark);
+            }
+        }
+        // Marks starting at this line
+        for (let i = lo; i < this.#marks.length; i++) {
+            const mark = this.#marks[i];
+            if (mark.range.from.line > line)
+                break;
+            // from.line === line
+            results.push(mark);
+        }
+        return results;
+    }
+    marksInRange(from, to) {
+        const results = [];
+        for (const mark of this.#marks) {
+            // A mark overlaps [from, to] if mark.from.line <= to && mark.to.line >= from
+            if (mark.range.from.line > to)
+                break;
+            if (mark.range.to.line >= from) {
+                results.push(mark);
+            }
+        }
+        return results;
+    }
+    *forVisibleRows(from, to) {
+        const marks = this.marksInRange(from, to);
+        for (const mark of marks) {
+            const startLine = Math.max(from, mark.range.from.line);
+            const endLine = Math.min(to, mark.range.to.line);
+            for (let line = startLine; line <= endLine; line++) {
+                const decoration = { row: line };
+                if (mark.style.background) {
+                    decoration.background = mark.style.background;
+                }
+                if (mark.style.gutterBackground) {
+                    decoration.gutterBackground = mark.style.gutterBackground;
+                }
+                const signText = (mark.style.signBefore ?? "") + (mark.style.signAfter ?? "");
+                if (signText) {
+                    decoration.sign = { text: signText, fg: mark.style.foreground };
+                }
+                yield decoration;
+            }
+        }
+    }
+    [Symbol.iterator]() {
+        return this.#marks[Symbol.iterator]();
+    }
+}
+//# sourceMappingURL=mark-set.js.map

package/dist/mark-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mark-set.js","sourceRoot":"","sources":["../src/mark-set.ts"],"names":[],"mappings":"AAEA,SAAS,cAAc,CAAC,IAAU;IAChC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC9B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAC5B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACzB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACzB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACnB,OAAO,IAAI,CAAA;AACb,CAAC;AAED,MAAM,OAAO,OAAO;IACT,SAAS,CAAQ;IACjB,QAAQ,CAAQ;IAChB,MAAM,CAAiB;IAChC,uFAAuF;IAC9E,OAAO,CAAmB;IAEnC,YAAY,SAAiB,EAAE,QAAgB,EAAE,KAAa;QAC5D,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;aACtB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;aACrD,GAAG,CAAC,cAAc,CAAC,CAAA;QACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,MAAM,MAAM,GAAa,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAA;YACnC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC1D,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;IACvB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;IAC3B,CAAC;IAED,WAAW,CAAC,IAAY;QACtB,MAAM,OAAO,GAAW,EAAE,CAAA;QAC1B,2DAA2D;QAC3D,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QAC3B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;YAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;gBAC5C,EAAE,GAAG,GAAG,GAAG,CAAC,CAAA;YACd,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,GAAG,CAAA;YACV,CAAC;QACH,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,8DAA8D;YAC9D,0DAA0D;YAC1D,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,MAAK;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;gBAC/B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;QACD,8BAA8B;QAC9B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI;gBAAE,MAAK;YACtC,qBAAqB;YACrB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACpB,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,YAAY,CAAC,IAAY,EAAE,EAAU;QACnC,MAAM,OAAO,GAAW,EAAE,CAAA;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/B,6EAA6E;YAC7E,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE;gBAAE,MAAK;YACpC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;gBAC/B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,CAAC,cAAc,CAAC,IAAY,EAAE,EAAU;QAMtC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACtD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;YAChD,KAAK,IAAI,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;gBACnD,MAAM,UAAU,GAKZ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAA;gBAEjB,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;oBAC1B,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAA;gBAC/C,CAAC;gBACD,IAAI,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;oBAChC,UAAU,CAAC,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAA;gBAC3D,CAAC;gBAED,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAA;gBAC7E,IAAI,QAAQ,EAAE,CAAC;oBACb,UAAU,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;gBACjE,CAAC;gBAED,MAAM,UAAU,CAAA;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IACvC,CAAC;CACF"}

package/dist/mark-state.d.ts

@@ -0,0 +1,12 @@
+import type { Mark, MarkStyle } from "./types.js";
+import type { MarkSet } from "./mark-set.js";
+export interface MarkState {
+    readonly sets: readonly MarkSet[];
+    readonly namespaces: readonly string[];
+    marksAtLine(line: number): Mark[];
+    effectiveStyleAtLine(line: number): MarkStyle | null;
+    getSet(namespace: string): MarkSet | undefined;
+}
+export declare function createMarkState(sets: MarkSet[]): MarkState;
+export declare function updateMarkState(state: MarkState, namespace: string, newSet: MarkSet | null): MarkState;
+//# sourceMappingURL=mark-state.d.ts.map

package/dist/mark-state.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mark-state.d.ts","sourceRoot":"","sources":["../src/mark-state.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AACjD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AAE5C,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,IAAI,EAAE,SAAS,OAAO,EAAE,CAAA;IACjC,QAAQ,CAAC,UAAU,EAAE,SAAS,MAAM,EAAE,CAAA;IACtC,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,EAAE,CAAA;IACjC,oBAAoB,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI,CAAA;IACpD,MAAM,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS,CAAA;CAC/C;AAqCD,wBAAgB,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,SAAS,CAE1D;AAED,wBAAgB,eAAe,CAC7B,KAAK,EAAE,SAAS,EAChB,SAAS,EAAE,MAAM,EACjB,MAAM,EAAE,OAAO,GAAG,IAAI,GACrB,SAAS,CASX"}

package/dist/mark-state.js

@@ -0,0 +1,45 @@
+function makeMarkState(sets) {
+    const sortedSets = [...sets].sort((a, b) => a.priority - b.priority);
+    const namespaces = sortedSets.map((s) => s.namespace);
+    return {
+        sets: sortedSets,
+        namespaces,
+        marksAtLine(line) {
+            const results = [];
+            for (const set of sortedSets) {
+                const marks = set.marksAtLine(line);
+                for (const mark of marks) {
+                    results.push({
+                        ...mark,
+                        priority: mark.priority ?? set.priority,
+                    });
+                }
+            }
+            results.sort((a, b) => (a.priority ?? 0) - (b.priority ?? 0));
+            return results;
+        },
+        effectiveStyleAtLine(line) {
+            const marks = this.marksAtLine(line);
+            if (marks.length === 0)
+                return null;
+            return marks[marks.length - 1].style;
+        },
+        getSet(namespace) {
+            return sortedSets.find((s) => s.namespace === namespace);
+        },
+    };
+}
+export function createMarkState(sets) {
+    return makeMarkState(sets);
+}
+export function updateMarkState(state, namespace, newSet) {
+    if (newSet && newSet.namespace !== namespace) {
+        throw new Error(`Namespace mismatch: expected "${namespace}", got "${newSet.namespace}"`);
+    }
+    const filtered = state.sets.filter((s) => s.namespace !== namespace);
+    if (newSet) {
+        filtered.push(newSet);
+    }
+    return makeMarkState(filtered);
+}
+//# sourceMappingURL=mark-state.js.map

package/dist/mark-state.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mark-state.js","sourceRoot":"","sources":["../src/mark-state.ts"],"names":[],"mappings":"AAWA,SAAS,aAAa,CAAC,IAAwB;IAC7C,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAA;IACpE,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;IAErD,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,UAAU;QAEV,WAAW,CAAC,IAAY;YACtB,MAAM,OAAO,GAAW,EAAE,CAAA;YAC1B,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;gBACnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,OAAO,CAAC,IAAI,CAAC;wBACX,GAAG,IAAI;wBACP,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,QAAQ;qBACxC,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAA;YAC7D,OAAO,OAAO,CAAA;QAChB,CAAC;QAED,oBAAoB,CAAC,IAAY;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;YACpC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAA;YACnC,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAA;QACtC,CAAC;QAED,MAAM,CAAC,SAAiB;YACtB,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,CAAA;QAC1D,CAAC;KACF,CAAA;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAe;IAC7C,OAAO,aAAa,CAAC,IAAI,CAAC,CAAA;AAC5B,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAgB,EAChB,SAAiB,EACjB,MAAsB;IAEtB,IAAI,MAAM,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,iCAAiC,SAAS,WAAW,MAAM,CAAC,SAAS,GAAG,CAAC,CAAA;IAC3F,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,CAAA;IACpE,IAAI,MAAM,EAAE,CAAC;QACX,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACvB,CAAC;IACD,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAA;AAChC,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,34 @@
+export interface MarkPosition {
+    line: number;
+}
+export interface MarkRange {
+    from: MarkPosition;
+    to: MarkPosition;
+}
+export interface MarkStyle {
+    background?: string;
+    gutterBackground?: string;
+    foreground?: string;
+    signBefore?: string;
+    signAfter?: string;
+    themeColor?: string;
+    className?: string;
+}
+export interface Mark<T = unknown> {
+    id?: string;
+    range: MarkRange;
+    style: MarkStyle;
+    data?: T;
+    priority?: number;
+}
+export declare const MarkPriorities: {
+    readonly SEARCH_MATCH: 100;
+    readonly DIAGNOSTIC: 150;
+    readonly TOGGLED: 200;
+    readonly USER: 250;
+    readonly SELECTION: 300;
+    readonly CURRENT_MATCH: 400;
+    readonly CURSOR: 500;
+};
+export type MarkPriority = (typeof MarkPriorities)[keyof typeof MarkPriorities];
+//# sourceMappingURL=types.d.ts.map

package/dist/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAA;CACb;AAED,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,YAAY,CAAA;IAClB,EAAE,EAAE,YAAY,CAAA;CACjB;AAED,MAAM,WAAW,SAAS;IACxB,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,gBAAgB,CAAC,EAAE,MAAM,CAAA;IACzB,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,SAAS,CAAC,EAAE,MAAM,CAAA;CACnB;AAED,MAAM,WAAW,IAAI,CAAC,CAAC,GAAG,OAAO;IAC/B,EAAE,CAAC,EAAE,MAAM,CAAA;IACX,KAAK,EAAE,SAAS,CAAA;IAChB,KAAK,EAAE,SAAS,CAAA;IAChB,IAAI,CAAC,EAAE,CAAC,CAAA;IACR,QAAQ,CAAC,EAAE,MAAM,CAAA;CAClB;AAED,eAAO,MAAM,cAAc;;;;;;;;CAQjB,CAAA;AAEV,MAAM,MAAM,YAAY,GAAG,CAAC,OAAO,cAAc,CAAC,CAAC,MAAM,OAAO,cAAc,CAAC,CAAA"}

package/dist/types.js

@@ -0,0 +1,10 @@
+export const MarkPriorities = {
+    SEARCH_MATCH: 100,
+    DIAGNOSTIC: 150,
+    TOGGLED: 200,
+    USER: 250,
+    SELECTION: 300,
+    CURRENT_MATCH: 400,
+    CURSOR: 500,
+};
+//# sourceMappingURL=types.js.map

package/dist/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AA2BA,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,YAAY,EAAE,GAAG;IACjB,UAAU,EAAE,GAAG;IACf,OAAO,EAAE,GAAG;IACZ,IAAI,EAAE,GAAG;IACT,SAAS,EAAE,GAAG;IACd,aAAa,EAAE,GAAG;IAClB,MAAM,EAAE,GAAG;CACH,CAAA"}

package/package.json

@@ -0,0 +1,42 @@
+{
+  "name": "@tooee/marks",
+  "version": "0.1.9",
+  "description": "Unified decoration/annotation system for Tooee renderers",
+  "keywords": [
+    "cli",
+    "decorations",
+    "marks",
+    "opentui",
+    "terminal",
+    "tui"
+  ],
+  "homepage": "https://github.com/gingerhendrix/tooee",
+  "bugs": "https://github.com/gingerhendrix/tooee/issues",
+  "license": "MIT",
+  "author": "Gareth Andrew",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/gingerhendrix/tooee.git",
+    "directory": "packages/marks"
+  },
+  "files": [
+    "dist",
+    "src"
+  ],
+  "type": "module",
+  "exports": {
+    ".": {
+      "import": {
+        "@tooee/source": "./src/index.ts",
+        "default": "./dist/index.js"
+      }
+    }
+  },
+  "scripts": {
+    "typecheck": "tsc --noEmit"
+  },
+  "devDependencies": {
+    "@types/bun": "^1.3.10",
+    "typescript": "^5.9.3"
+  }
+}

package/src/index.ts

@@ -0,0 +1,8 @@
+export type { MarkPosition, MarkRange, MarkStyle, Mark, MarkPriority } from "./types.js"
+export { MarkPriorities } from "./types.js"
+
+export { MarkSet } from "./mark-set.js"
+export { MarkSetBuilder } from "./mark-set-builder.js"
+
+export type { MarkState } from "./mark-state.js"
+export { createMarkState, updateMarkState } from "./mark-state.js"

package/src/mark-set-builder.ts

@@ -0,0 +1,33 @@
+import type { Mark, MarkPosition, MarkStyle } from "./types.js"
+import { MarkSet } from "./mark-set.js"
+
+export class MarkSetBuilder {
+  readonly #marks: Mark[] = []
+
+  addLine(line: number, style: MarkStyle, data?: unknown): this {
+    this.#marks.push({
+      range: { from: { line }, to: { line } },
+      style,
+      data,
+    })
+    return this
+  }
+
+  addRange(from: MarkPosition, to: MarkPosition, style: MarkStyle, data?: unknown): this {
+    this.#marks.push({
+      range: { from, to },
+      style,
+      data,
+    })
+    return this
+  }
+
+  addMark(mark: Mark): this {
+    this.#marks.push(mark)
+    return this
+  }
+
+  build(namespace: string, priority: number): MarkSet {
+    return new MarkSet(namespace, priority, this.#marks)
+  }
+}

package/src/mark-set.ts

@@ -0,0 +1,120 @@
+import type { Mark } from "./types.js"
+
+function deepFreezeMark(mark: Mark): Mark {
+  Object.freeze(mark.range.from)
+  Object.freeze(mark.range.to)
+  Object.freeze(mark.range)
+  Object.freeze(mark.style)
+  Object.freeze(mark)
+  return mark
+}
+
+export class MarkSet {
+  readonly namespace: string
+  readonly priority: number
+  readonly #marks: readonly Mark[]
+  // #maxEnd[i] = max to.line among marks[0..i], enables O(1) early exit in backward scan
+  readonly #maxEnd: readonly number[]
+
+  constructor(namespace: string, priority: number, marks: Mark[]) {
+    this.namespace = namespace
+    this.priority = priority
+    const sorted = [...marks]
+      .sort((a, b) => a.range.from.line - b.range.from.line)
+      .map(deepFreezeMark)
+    this.#marks = sorted
+    const maxEnd: number[] = new Array(sorted.length)
+    for (let i = 0; i < sorted.length; i++) {
+      const end = sorted[i].range.to.line
+      maxEnd[i] = i === 0 ? end : Math.max(maxEnd[i - 1], end)
+    }
+    this.#maxEnd = maxEnd
+  }
+
+  get size(): number {
+    return this.#marks.length
+  }
+
+  marksAtLine(line: number): Mark[] {
+    const results: Mark[] = []
+    // Binary search for the first mark whose from.line >= line
+    let lo = 0
+    let hi = this.#marks.length
+    while (lo < hi) {
+      const mid = (lo + hi) >>> 1
+      if (this.#marks[mid].range.from.line < line) {
+        lo = mid + 1
+      } else {
+        hi = mid
+      }
+    }
+    for (let i = lo - 1; i >= 0; i--) {
+      // If the max end line among marks[0..i] is before the target,
+      // no mark at or before index i can reach the target line.
+      if (this.#maxEnd[i] < line) break
+      const mark = this.#marks[i]
+      if (mark.range.to.line >= line) {
+        results.push(mark)
+      }
+    }
+    // Marks starting at this line
+    for (let i = lo; i < this.#marks.length; i++) {
+      const mark = this.#marks[i]
+      if (mark.range.from.line > line) break
+      // from.line === line
+      results.push(mark)
+    }
+    return results
+  }
+
+  marksInRange(from: number, to: number): Mark[] {
+    const results: Mark[] = []
+    for (const mark of this.#marks) {
+      // A mark overlaps [from, to] if mark.from.line <= to && mark.to.line >= from
+      if (mark.range.from.line > to) break
+      if (mark.range.to.line >= from) {
+        results.push(mark)
+      }
+    }
+    return results
+  }
+
+  *forVisibleRows(from: number, to: number): Generator<{
+    row: number
+    background?: string
+    gutterBackground?: string
+    sign?: { text: string; fg?: string }
+  }> {
+    const marks = this.marksInRange(from, to)
+    for (const mark of marks) {
+      const startLine = Math.max(from, mark.range.from.line)
+      const endLine = Math.min(to, mark.range.to.line)
+      for (let line = startLine; line <= endLine; line++) {
+        const decoration: {
+          row: number
+          background?: string
+          gutterBackground?: string
+          sign?: { text: string; fg?: string }
+        } = { row: line }
+
+        if (mark.style.background) {
+          decoration.background = mark.style.background
+        }
+        if (mark.style.gutterBackground) {
+          decoration.gutterBackground = mark.style.gutterBackground
+        }
+
+        const signText = (mark.style.signBefore ?? "") + (mark.style.signAfter ?? "")
+        if (signText) {
+          decoration.sign = { text: signText, fg: mark.style.foreground }
+        }
+
+        yield decoration
+      }
+    }
+  }
+
+  [Symbol.iterator](): Iterator<Mark> {
+    return this.#marks[Symbol.iterator]()
+  }
+}

package/src/mark-state.ts

@@ -0,0 +1,64 @@
+import type { Mark, MarkStyle } from "./types.js"
+import type { MarkSet } from "./mark-set.js"
+
+export interface MarkState {
+  readonly sets: readonly MarkSet[]
+  readonly namespaces: readonly string[]
+  marksAtLine(line: number): Mark[]
+  effectiveStyleAtLine(line: number): MarkStyle | null
+  getSet(namespace: string): MarkSet | undefined
+}
+
+function makeMarkState(sets: readonly MarkSet[]): MarkState {
+  const sortedSets = [...sets].sort((a, b) => a.priority - b.priority)
+  const namespaces = sortedSets.map((s) => s.namespace)
+
+  return {
+    sets: sortedSets,
+    namespaces,
+
+    marksAtLine(line: number): Mark[] {
+      const results: Mark[] = []
+      for (const set of sortedSets) {
+        const marks = set.marksAtLine(line)
+        for (const mark of marks) {
+          results.push({
+            ...mark,
+            priority: mark.priority ?? set.priority,
+          })
+        }
+      }
+      results.sort((a, b) => (a.priority ?? 0) - (b.priority ?? 0))
+      return results
+    },
+
+    effectiveStyleAtLine(line: number): MarkStyle | null {
+      const marks = this.marksAtLine(line)
+      if (marks.length === 0) return null
+      return marks[marks.length - 1].style
+    },
+
+    getSet(namespace: string): MarkSet | undefined {
+      return sortedSets.find((s) => s.namespace === namespace)
+    },
+  }
+}
+
+export function createMarkState(sets: MarkSet[]): MarkState {
+  return makeMarkState(sets)
+}
+
+export function updateMarkState(
+  state: MarkState,
+  namespace: string,
+  newSet: MarkSet | null,
+): MarkState {
+  if (newSet && newSet.namespace !== namespace) {
+    throw new Error(`Namespace mismatch: expected "${namespace}", got "${newSet.namespace}"`)
+  }
+  const filtered = state.sets.filter((s) => s.namespace !== namespace)
+  if (newSet) {
+    filtered.push(newSet)
+  }
+  return makeMarkState(filtered)
+}

package/src/types.ts

@@ -0,0 +1,38 @@
+export interface MarkPosition {
+  line: number
+}
+
+export interface MarkRange {
+  from: MarkPosition
+  to: MarkPosition
+}
+
+export interface MarkStyle {
+  background?: string
+  gutterBackground?: string
+  foreground?: string
+  signBefore?: string
+  signAfter?: string
+  themeColor?: string
+  className?: string
+}
+
+export interface Mark<T = unknown> {
+  id?: string
+  range: MarkRange
+  style: MarkStyle
+  data?: T
+  priority?: number
+}
+
+export const MarkPriorities = {
+  SEARCH_MATCH: 100,
+  DIAGNOSTIC: 150,
+  TOGGLED: 200,
+  USER: 250,
+  SELECTION: 300,
+  CURRENT_MATCH: 400,
+  CURSOR: 500,
+} as const
+
+export type MarkPriority = (typeof MarkPriorities)[keyof typeof MarkPriorities]