@gtkx/components 0.21.0 → 1.0.0-rc.2

package/dist/internal/collection-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection-index.js","sourceRoot":"","sources":["../../src/internal/collection-index.ts"],"names":[],"mappings":"AA6BA,MAAM,cAAc,GAAG,EAAE,CAAC;AAE1B,MAAM,WAAW,GAAG,CAAC,IAAU,EAAW,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;AACrG,MAAM,aAAa,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC;AAE5D,SAAS,eAAe,CAAC,KAAiB,EAAE,KAAY,EAAE,IAAU;IAChE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO;IACX,CAAC;IAED,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACpC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAEnC,IAAI,CAAC,SAAS,EAAE,CAAC;QACb,OAAO;IACX,CAAC;IAED,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,GAAW,EAAE,KAAa;IAC/D,MAAM,KAAK,GAAU,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;IAExD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACnC,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,KAAiB;IACrC,MAAM,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IACjD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC1B,MAAM,IAAI,CAAC,CAAC;QAChB,CAAC;IACL,CAAC;IAED,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;IAC5B,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;AAC1B,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB,EAAE,EAAU;IAC9C,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACf,OAAO,CAAC,CAAC,CAAC;IACd,CAAC;IAED,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAC3B,cAAc,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,SAAS,CAAC,MAAgB,EAAE,QAAgB;IACjD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAE7B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAChB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAE3C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,GAAG,GAAG,MAAM,CAAC;QACjB,CAAC;aAAM,CAAC;YACJ,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;QACtB,CAAC;IACL,CAAC;IAED,OAAO,GAAG,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,EAAU;IAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAChC,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAExC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QAClE,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,OAAO,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC;AAC9D,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB,EAAE,MAAc,EAAE,QAA+B;IACnF,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,QAA+B,EAAE,MAAe;IAClF,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,EAAE,CAAC;QACnC,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,qBAAqB,CAC1B,KAAyB,EACzB,QAA+B,EAC/B,MAAe;IAEf,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE,CAAC;IAE3B,MAAM,KAAK,GAAe;QACtB,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC;QAC9C,MAAM,EAAE,EAAE;QACV,QAAQ,EAAE,IAAI,GAAG,EAAE;QACnB,SAAS,EAAE,IAAI,GAAG,EAAE;QACpB,QAAQ;QACR,SAAS,EAAE,IAAI;QACf,MAAM,EAAE,IAAI;KACf,CAAC;IAEF,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAEpD,OAAO;QACH,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI;QAC1B,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QACxC,UAAU,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;QACzC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;KAC9C,CAAC;AACN,CAAC;AAED,OAAO,EAAE,qBAAqB,EAAE,aAAa,EAAE,cAAc,EAAoC,CAAC","sourcesContent":["import type { Item, Section } from \"../types.js\";\n\ntype Level = {\n    key: string;\n    ids: string[];\n    isExpandable: boolean[];\n};\n\ntype CollectionIndex = {\n    isTree: boolean;\n    size: number;\n    groups: Level[];\n    children: Map<string, Level>;\n    has: (id: string) => boolean;\n    itemFor: (id: string) => Item | undefined;\n    sectionFor: (id: string) => unknown;\n    positionFor: (id: string) => number;\n};\n\ntype IndexState = {\n    isTree: boolean;\n    groups: Level[];\n    children: Map<string, Level>;\n    itemsById: Map<string, Item>;\n    sections: Section[] | undefined;\n    positions: Map<string, number> | null;\n    starts: number[] | null;\n};\n\nconst ROOT_LEVEL_KEY = \"\";\n\nconst hasChildren = (item: Item): boolean => item.children !== undefined && item.children.length > 0;\nconst childLevelKey = (id: string): string => `child:${id}`;\n\nfunction collectChildren(state: IndexState, level: Level, item: Item): void {\n    if (!state.isTree) {\n        return;\n    }\n\n    const canExpand = hasChildren(item);\n    level.isExpandable.push(canExpand);\n\n    if (!canExpand) {\n        return;\n    }\n\n    const key = childLevelKey(item.id);\n    state.children.set(key, collectLevel(state, key, item.children ?? []));\n}\n\nfunction collectLevel(state: IndexState, key: string, items: Item[]): Level {\n    const level: Level = { key, ids: [], isExpandable: [] };\n\n    for (const item of items) {\n        level.ids.push(item.id);\n        state.itemsById.set(item.id, item);\n        collectChildren(state, level, item);\n    }\n\n    return level;\n}\n\nfunction buildPositions(state: IndexState): void {\n    const positions: Map<string, number> = new Map();\n    const starts: number[] = [];\n    let offset = 0;\n\n    for (const level of state.groups) {\n        starts.push(offset);\n\n        for (const id of level.ids) {\n            positions.set(id, offset);\n            offset += 1;\n        }\n    }\n\n    state.positions = positions;\n    state.starts = starts;\n}\n\nfunction positionFor(state: IndexState, id: string): number {\n    if (state.isTree) {\n        return -1;\n    }\n\n    if (state.positions === null) {\n        buildPositions(state);\n    }\n\n    return state.positions?.get(id) ?? -1;\n}\n\nfunction sectionAt(starts: number[], position: number): number {\n    let low = 0;\n    let high = starts.length - 1;\n\n    while (low < high) {\n        const middle = Math.ceil((low + high) / 2);\n\n        if ((starts[middle] ?? 0) <= position) {\n            low = middle;\n        } else {\n            high = middle - 1;\n        }\n    }\n\n    return low;\n}\n\nfunction sectionFor(state: IndexState, id: string): unknown {\n    const sections = state.sections;\n    const position = positionFor(state, id);\n\n    if (sections === undefined || position < 0 || state.starts === null) {\n        return undefined;\n    }\n\n    return sections[sectionAt(state.starts, position)]?.value;\n}\n\nfunction buildGroups(state: IndexState, source: Item[], sections: Section[] | undefined): Level[] {\n    if (sections === undefined) {\n        return [collectLevel(state, ROOT_LEVEL_KEY, source)];\n    }\n\n    return sections.map((section) => collectLevel(state, section.id, section.data));\n}\n\nfunction isTreeSource(source: Item[], sections: Section[] | undefined, isFlat: boolean): boolean {\n    if (sections !== undefined || isFlat) {\n        return false;\n    }\n\n    return source.some((item) => hasChildren(item));\n}\n\nfunction createCollectionIndex(\n    items: Item[] | undefined,\n    sections: Section[] | undefined,\n    isFlat: boolean,\n): CollectionIndex {\n    const source = items ?? [];\n\n    const state: IndexState = {\n        isTree: isTreeSource(source, sections, isFlat),\n        groups: [],\n        children: new Map(),\n        itemsById: new Map(),\n        sections,\n        positions: null,\n        starts: null,\n    };\n\n    state.groups = buildGroups(state, source, sections);\n\n    return {\n        isTree: state.isTree,\n        size: state.itemsById.size,\n        groups: state.groups,\n        children: state.children,\n        has: (id) => state.itemsById.has(id),\n        itemFor: (id) => state.itemsById.get(id),\n        sectionFor: (id) => sectionFor(state, id),\n        positionFor: (id) => positionFor(state, id),\n    };\n}\n\nexport { createCollectionIndex, childLevelKey, ROOT_LEVEL_KEY, type CollectionIndex, type Level };\n"]}

package/dist/internal/collection-model.d.ts

@@ -0,0 +1,12 @@
+import * as GObject from "@gtkx/gi/gobject";
+import * as Gtk from "@gtkx/gi/gtk";
+import type { CollectionIndex } from "./collection-index.js";
+type CollectionModel = {
+    model: Gtk.FlattenListModel;
+    treeModel: () => Gtk.TreeListModel | null;
+    sync: (index: CollectionIndex) => void;
+};
+declare function getId(value: GObject.Object | null): string | null;
+declare function createCollectionModel(): CollectionModel;
+export { createCollectionModel, getId, type CollectionModel };
+//# sourceMappingURL=collection-model.d.ts.map

package/dist/internal/collection-model.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection-model.d.ts","sourceRoot":"","sources":["../../src/internal/collection-model.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,OAAO,MAAM,kBAAkB,CAAC;AAC5C,OAAO,KAAK,GAAG,MAAM,cAAc,CAAC;AACpC,OAAO,KAAK,EAAE,eAAe,EAAS,MAAM,uBAAuB,CAAC;AAwBpE,KAAK,eAAe,GAAG;IACnB,KAAK,EAAE,GAAG,CAAC,gBAAgB,CAAC;IAC5B,SAAS,EAAE,MAAM,GAAG,CAAC,aAAa,GAAG,IAAI,CAAC;IAC1C,IAAI,EAAE,CAAC,KAAK,EAAE,eAAe,KAAK,IAAI,CAAC;CAC1C,CAAC;AAMF,iBAAS,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,GAAG,IAAI,GAAG,MAAM,GAAG,IAAI,CAI1D;AAuLD,iBAAS,qBAAqB,IAAI,eAAe,CAmBhD;AAED,OAAO,EAAE,qBAAqB,EAAE,KAAK,EAAE,KAAK,eAAe,EAAE,CAAC"}

package/dist/internal/collection-model.js

@@ -0,0 +1,164 @@
+import * as Gio from "@gtkx/gi/gio";
+import * as GObject from "@gtkx/gi/gobject";
+import * as Gtk from "@gtkx/gi/gtk";
+import { childLevelKey, ROOT_LEVEL_KEY } from "./collection-index.js";
+const OBJECT_CACHE_MAX = 1 << 20;
+const newStore = () => new Gio.ListStore({ itemType: GObject.TYPE_OBJECT });
+function getId(value) {
+    const item = value instanceof Gtk.TreeListRow ? value.getItem() : value;
+    return item instanceof Gtk.StringObject ? item.getString() : null;
+}
+function objectFor(state, id) {
+    const existing = state.objects.get(id);
+    if (existing !== undefined) {
+        return existing;
+    }
+    const created = Gtk.StringObject.new(id);
+    state.objects.set(id, created);
+    return created;
+}
+function commonPrefix(previous, next, max) {
+    let count = 0;
+    while (count < max && previous[count] === next[count]) {
+        count += 1;
+    }
+    return count;
+}
+function commonSuffix(previous, next, max) {
+    let count = 0;
+    while (count < max && previous[previous.length - 1 - count] === next[next.length - 1 - count]) {
+        count += 1;
+    }
+    return count;
+}
+function spliceRange(previous, next) {
+    const shared = Math.min(previous.length, next.length);
+    const start = commonPrefix(previous, next, shared);
+    if (start === previous.length && start === next.length) {
+        return null;
+    }
+    const tail = commonSuffix(previous, next, shared - start);
+    return { start, removed: previous.length - start - tail, added: next.slice(start, next.length - tail) };
+}
+function levelFor(state, key) {
+    const existing = state.levels.get(key);
+    if (existing !== undefined) {
+        return existing;
+    }
+    const created = { store: newStore(), ids: [], canExpand: new Map() };
+    state.levels.set(key, created);
+    return created;
+}
+function refreshExpandable(current, level) {
+    const next = new Map();
+    for (const [index, id] of level.ids.entries()) {
+        const isWanted = level.isExpandable[index] ?? false;
+        const previous = current.canExpand.get(id);
+        next.set(id, isWanted);
+        if (previous !== undefined && previous !== isWanted) {
+            current.store.itemsChanged(index, 1, 1);
+        }
+    }
+    current.canExpand = next;
+}
+function didSpliceLevel(state, level) {
+    const current = levelFor(state, level.key);
+    const range = spliceRange(current.ids, level.ids);
+    if (range === null) {
+        return false;
+    }
+    current.store.splice(range.start, range.removed, range.added.map((id) => objectFor(state, id)));
+    current.ids = [...level.ids];
+    return true;
+}
+function dropUnvisited(state, visited) {
+    for (const key of state.levels.keys()) {
+        if (!visited.has(key)) {
+            state.levels.delete(key);
+        }
+    }
+}
+// Items keep their identity by id, so a collection that shrinks keeps its objects cached: filtering a long
+// list down and back up reuses them instead of rebuilding one GObject per row. Incremental filters shrink and
+// grow the list many times per keystroke, so the cache is only swept once it passes an absolute bound.
+function pruneObjects(state, index) {
+    if (state.objects.size <= OBJECT_CACHE_MAX) {
+        return;
+    }
+    for (const id of state.objects.keys()) {
+        if (!index.has(id)) {
+            state.objects.delete(id);
+        }
+    }
+}
+function childStoreFor(state, object) {
+    const id = getId(object);
+    if (id === null) {
+        return null;
+    }
+    return state.levels.get(childLevelKey(id))?.store ?? null;
+}
+function ensureTree(state) {
+    state.tree ??= Gtk.TreeListModel.new(levelFor(state, ROOT_LEVEL_KEY).store, false, false, (object) => childStoreFor(state, object));
+    return state.tree;
+}
+function desiredRootModels(state, index) {
+    if (index.isTree) {
+        return [ensureTree(state)];
+    }
+    return index.groups.map((level) => levelFor(state, level.key).store);
+}
+function hasSameModels(previous, next) {
+    return previous.length === next.length && next.every((model, index) => previous[index] === model);
+}
+function syncRoot(state, index) {
+    const next = desiredRootModels(state, index);
+    if (hasSameModels(state.rootModels, next)) {
+        return;
+    }
+    state.root.splice(0, state.rootModels.length, next);
+    state.rootModels = next;
+}
+function syncModel(state, index) {
+    const levels = [...index.groups, ...index.children.values()];
+    const visited = new Set();
+    let didChange = false;
+    for (const level of levels) {
+        didChange = didSpliceLevel(state, level) || didChange;
+        visited.add(level.key);
+    }
+    if (didChange || visited.size !== state.levels.size) {
+        dropUnvisited(state, visited);
+        pruneObjects(state, index);
+    }
+    syncRoot(state, index);
+    refreshExpandableLevels(state, index, levels);
+}
+function refreshExpandableLevels(state, index, levels) {
+    if (!index.isTree) {
+        return;
+    }
+    for (const level of levels) {
+        refreshExpandable(levelFor(state, level.key), level);
+    }
+}
+function createCollectionModel() {
+    const root = newStore();
+    const state = {
+        root,
+        rootModels: [],
+        model: Gtk.FlattenListModel.new(root),
+        objects: new Map(),
+        levels: new Map(),
+        tree: null,
+    };
+    return {
+        model: state.model,
+        treeModel: () => state.tree,
+        sync: (index) => {
+            syncModel(state, index);
+        },
+    };
+}
+export { createCollectionModel, getId };
+//# sourceMappingURL=collection-model.js.map

package/dist/internal/collection-model.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection-model.js","sourceRoot":"","sources":["../../src/internal/collection-model.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,GAAG,MAAM,cAAc,CAAC;AACpC,OAAO,KAAK,OAAO,MAAM,kBAAkB,CAAC;AAC5C,OAAO,KAAK,GAAG,MAAM,cAAc,CAAC;AAEpC,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AA6BtE,MAAM,gBAAgB,GAAG,CAAC,IAAI,EAAE,CAAC;AAEjC,MAAM,QAAQ,GAAG,GAAkB,EAAE,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;AAE3F,SAAS,KAAK,CAAC,KAA4B;IACvC,MAAM,IAAI,GAAG,KAAK,YAAY,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;IAExE,OAAO,IAAI,YAAY,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACtE,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,EAAU;IAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEvC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IAE/B,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CAAC,QAAkB,EAAE,IAAc,EAAE,GAAW;IACjE,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,OAAO,KAAK,GAAG,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACpD,KAAK,IAAI,CAAC,CAAC;IACf,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,QAAkB,EAAE,IAAc,EAAE,GAAW;IACjE,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,OAAO,KAAK,GAAG,GAAG,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;QAC5F,KAAK,IAAI,CAAC,CAAC;IACf,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,WAAW,CAAC,QAAkB,EAAE,IAAc;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAEnD,IAAI,KAAK,KAAK,QAAQ,CAAC,MAAM,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC;IAE1D,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;AAC5G,CAAC;AAED,SAAS,QAAQ,CAAC,KAAiB,EAAE,GAAW;IAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEvC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,MAAM,OAAO,GAAe,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IACjF,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAE/B,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAmB,EAAE,KAAY;IACxD,MAAM,IAAI,GAAyB,IAAI,GAAG,EAAE,CAAC;IAE7C,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;QACpD,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAEvB,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAClD,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,CAAC;IACL,CAAC;IAED,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC;AAC7B,CAAC;AAED,SAAS,cAAc,CAAC,KAAiB,EAAE,KAAY;IACnD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IAElD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAChG,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IAE7B,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,OAAoB;IAC1D,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;AACL,CAAC;AAED,2GAA2G;AAC3G,8GAA8G;AAC9G,uGAAuG;AACvG,SAAS,YAAY,CAAC,KAAiB,EAAE,KAAsB;IAC3D,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,gBAAgB,EAAE,CAAC;QACzC,OAAO;IACX,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACjB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,MAAsB;IAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAEzB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;AAC9D,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB;IACjC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE,CACjG,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAElC,OAAO,KAAK,CAAC,IAAI,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAiB,EAAE,KAAsB;IAChE,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACf,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,aAAa,CAAC,QAA0B,EAAE,IAAsB;IACrE,OAAO,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;AACtG,CAAC;AAED,SAAS,QAAQ,CAAC,KAAiB,EAAE,KAAsB;IACvD,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAE7C,IAAI,aAAa,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;QACxC,OAAO;IACX,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACpD,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC;AAC5B,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,KAAsB;IACxD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAgB,IAAI,GAAG,EAAE,CAAC;IACvC,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,SAAS,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC;QACtD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,SAAS,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAClD,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9B,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACvB,uBAAuB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAiB,EAAE,KAAsB,EAAE,MAAe;IACvF,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO;IACX,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IACzD,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB;IAC1B,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;IAExB,MAAM,KAAK,GAAe;QACtB,IAAI;QACJ,UAAU,EAAE,EAAE;QACd,KAAK,EAAE,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;QACrC,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,MAAM,EAAE,IAAI,GAAG,EAAE;QACjB,IAAI,EAAE,IAAI;KACb,CAAC;IAEF,OAAO;QACH,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI;QAC3B,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACZ,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;KACJ,CAAC;AACN,CAAC;AAED,OAAO,EAAE,qBAAqB,EAAE,KAAK,EAAwB,CAAC","sourcesContent":["import * as Gio from \"@gtkx/gi/gio\";\nimport * as GObject from \"@gtkx/gi/gobject\";\nimport * as Gtk from \"@gtkx/gi/gtk\";\nimport type { CollectionIndex, Level } from \"./collection-index.js\";\nimport { childLevelKey, ROOT_LEVEL_KEY } from \"./collection-index.js\";\n\ntype LevelState = {\n    store: Gio.ListStore;\n    ids: string[];\n    canExpand: Map<string, boolean>;\n};\n\ntype SpliceRange = {\n    start: number;\n    removed: number;\n    added: string[];\n};\n\ntype ModelState = {\n    root: Gio.ListStore;\n    rootModels: GObject.Object[];\n    model: Gtk.FlattenListModel;\n    objects: Map<string, Gtk.StringObject>;\n    levels: Map<string, LevelState>;\n    tree: Gtk.TreeListModel | null;\n};\n\ntype CollectionModel = {\n    model: Gtk.FlattenListModel;\n    treeModel: () => Gtk.TreeListModel | null;\n    sync: (index: CollectionIndex) => void;\n};\n\nconst OBJECT_CACHE_MAX = 1 << 20;\n\nconst newStore = (): Gio.ListStore => new Gio.ListStore({ itemType: GObject.TYPE_OBJECT });\n\nfunction getId(value: GObject.Object | null): string | null {\n    const item = value instanceof Gtk.TreeListRow ? value.getItem() : value;\n\n    return item instanceof Gtk.StringObject ? item.getString() : null;\n}\n\nfunction objectFor(state: ModelState, id: string): Gtk.StringObject {\n    const existing = state.objects.get(id);\n\n    if (existing !== undefined) {\n        return existing;\n    }\n\n    const created = Gtk.StringObject.new(id);\n    state.objects.set(id, created);\n\n    return created;\n}\n\nfunction commonPrefix(previous: string[], next: string[], max: number): number {\n    let count = 0;\n\n    while (count < max && previous[count] === next[count]) {\n        count += 1;\n    }\n\n    return count;\n}\n\nfunction commonSuffix(previous: string[], next: string[], max: number): number {\n    let count = 0;\n\n    while (count < max && previous[previous.length - 1 - count] === next[next.length - 1 - count]) {\n        count += 1;\n    }\n\n    return count;\n}\n\nfunction spliceRange(previous: string[], next: string[]): SpliceRange | null {\n    const shared = Math.min(previous.length, next.length);\n    const start = commonPrefix(previous, next, shared);\n\n    if (start === previous.length && start === next.length) {\n        return null;\n    }\n\n    const tail = commonSuffix(previous, next, shared - start);\n\n    return { start, removed: previous.length - start - tail, added: next.slice(start, next.length - tail) };\n}\n\nfunction levelFor(state: ModelState, key: string): LevelState {\n    const existing = state.levels.get(key);\n\n    if (existing !== undefined) {\n        return existing;\n    }\n\n    const created: LevelState = { store: newStore(), ids: [], canExpand: new Map() };\n    state.levels.set(key, created);\n\n    return created;\n}\n\nfunction refreshExpandable(current: LevelState, level: Level): void {\n    const next: Map<string, boolean> = new Map();\n\n    for (const [index, id] of level.ids.entries()) {\n        const isWanted = level.isExpandable[index] ?? false;\n        const previous = current.canExpand.get(id);\n        next.set(id, isWanted);\n\n        if (previous !== undefined && previous !== isWanted) {\n            current.store.itemsChanged(index, 1, 1);\n        }\n    }\n\n    current.canExpand = next;\n}\n\nfunction didSpliceLevel(state: ModelState, level: Level): boolean {\n    const current = levelFor(state, level.key);\n    const range = spliceRange(current.ids, level.ids);\n\n    if (range === null) {\n        return false;\n    }\n\n    current.store.splice(range.start, range.removed, range.added.map((id) => objectFor(state, id)));\n    current.ids = [...level.ids];\n\n    return true;\n}\n\nfunction dropUnvisited(state: ModelState, visited: Set<string>): void {\n    for (const key of state.levels.keys()) {\n        if (!visited.has(key)) {\n            state.levels.delete(key);\n        }\n    }\n}\n\n// Items keep their identity by id, so a collection that shrinks keeps its objects cached: filtering a long\n// list down and back up reuses them instead of rebuilding one GObject per row. Incremental filters shrink and\n// grow the list many times per keystroke, so the cache is only swept once it passes an absolute bound.\nfunction pruneObjects(state: ModelState, index: CollectionIndex): void {\n    if (state.objects.size <= OBJECT_CACHE_MAX) {\n        return;\n    }\n\n    for (const id of state.objects.keys()) {\n        if (!index.has(id)) {\n            state.objects.delete(id);\n        }\n    }\n}\n\nfunction childStoreFor(state: ModelState, object: GObject.Object): Gio.ListStore | null {\n    const id = getId(object);\n\n    if (id === null) {\n        return null;\n    }\n\n    return state.levels.get(childLevelKey(id))?.store ?? null;\n}\n\nfunction ensureTree(state: ModelState): Gtk.TreeListModel {\n    state.tree ??= Gtk.TreeListModel.new(levelFor(state, ROOT_LEVEL_KEY).store, false, false, (object) =>\n        childStoreFor(state, object));\n\n    return state.tree;\n}\n\nfunction desiredRootModels(state: ModelState, index: CollectionIndex): GObject.Object[] {\n    if (index.isTree) {\n        return [ensureTree(state)];\n    }\n\n    return index.groups.map((level) => levelFor(state, level.key).store);\n}\n\nfunction hasSameModels(previous: GObject.Object[], next: GObject.Object[]): boolean {\n    return previous.length === next.length && next.every((model, index) => previous[index] === model);\n}\n\nfunction syncRoot(state: ModelState, index: CollectionIndex): void {\n    const next = desiredRootModels(state, index);\n\n    if (hasSameModels(state.rootModels, next)) {\n        return;\n    }\n\n    state.root.splice(0, state.rootModels.length, next);\n    state.rootModels = next;\n}\n\nfunction syncModel(state: ModelState, index: CollectionIndex): void {\n    const levels = [...index.groups, ...index.children.values()];\n    const visited: Set<string> = new Set();\n    let didChange = false;\n\n    for (const level of levels) {\n        didChange = didSpliceLevel(state, level) || didChange;\n        visited.add(level.key);\n    }\n\n    if (didChange || visited.size !== state.levels.size) {\n        dropUnvisited(state, visited);\n        pruneObjects(state, index);\n    }\n\n    syncRoot(state, index);\n    refreshExpandableLevels(state, index, levels);\n}\n\nfunction refreshExpandableLevels(state: ModelState, index: CollectionIndex, levels: Level[]): void {\n    if (!index.isTree) {\n        return;\n    }\n\n    for (const level of levels) {\n        refreshExpandable(levelFor(state, level.key), level);\n    }\n}\n\nfunction createCollectionModel(): CollectionModel {\n    const root = newStore();\n\n    const state: ModelState = {\n        root,\n        rootModels: [],\n        model: Gtk.FlattenListModel.new(root),\n        objects: new Map(),\n        levels: new Map(),\n        tree: null,\n    };\n\n    return {\n        model: state.model,\n        treeModel: () => state.tree,\n        sync: (index) => {\n            syncModel(state, index);\n        },\n    };\n}\n\nexport { createCollectionModel, getId, type CollectionModel };\n"]}

package/dist/internal/collection.d.ts

@@ -0,0 +1,18 @@
+import type * as Gtk from "@gtkx/gi/gtk";
+import type { Item } from "../types.js";
+import type { CollectionIndex } from "./collection-index.js";
+import type { CollectionModel } from "./collection-model.js";
+type Collection = {
+    isTree: boolean;
+    model: Gtk.FlattenListModel;
+    treeModel: () => Gtk.TreeListModel | null;
+    itemFor: (id: string) => Item | undefined;
+    sectionFor: (id: string) => unknown;
+    idAt: (position: number) => string | null;
+    positionFor: (id: string) => number;
+    positionsFor: (ids: string[]) => number[];
+};
+declare function eachRow(tree: Gtk.TreeListModel, visit: (row: Gtk.TreeListRow, id: string | null) => void): void;
+declare function createCollection(gtk: CollectionModel, index: CollectionIndex): Collection;
+export { createCollection, eachRow, type Collection };
+//# sourceMappingURL=collection.d.ts.map

package/dist/internal/collection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection.d.ts","sourceRoot":"","sources":["../../src/internal/collection.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,KAAK,GAAG,MAAM,cAAc,CAAC;AACzC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAG7D,KAAK,UAAU,GAAG;IACd,MAAM,EAAE,OAAO,CAAC;IAChB,KAAK,EAAE,GAAG,CAAC,gBAAgB,CAAC;IAC5B,SAAS,EAAE,MAAM,GAAG,CAAC,aAAa,GAAG,IAAI,CAAC;IAC1C,OAAO,EAAE,CAAC,EAAE,EAAE,MAAM,KAAK,IAAI,GAAG,SAAS,CAAC;IAC1C,UAAU,EAAE,CAAC,EAAE,EAAE,MAAM,KAAK,OAAO,CAAC;IACpC,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;IAC1C,WAAW,EAAE,CAAC,EAAE,EAAE,MAAM,KAAK,MAAM,CAAC;IACpC,YAAY,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC;CAC7C,CAAC;AAkBF,iBAAS,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,CAIxG;AAoDD,iBAAS,gBAAgB,CAAC,GAAG,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe,GAAG,UAAU,CAWlF;AAED,OAAO,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,UAAU,EAAE,CAAC"}

package/dist/internal/collection.js

@@ -0,0 +1,64 @@
+import { getId } from "./collection-model.js";
+const ascending = (a, b) => a - b;
+function visitRow(tree, position, visit) {
+    const row = tree.getRow(position);
+    if (row === null) {
+        return;
+    }
+    visit(row, getId(row.getItem()));
+}
+function eachRow(tree, visit) {
+    for (let position = 0; position < tree.getNItems(); position++) {
+        visitRow(tree, position, visit);
+    }
+}
+function collectWanted(item, position, wanted, out) {
+    const id = getId(item);
+    if (id !== null && wanted.has(id)) {
+        out.push(position);
+    }
+}
+function scanPositions(tree, ids) {
+    const wanted = new Set(ids);
+    const positions = [];
+    const count = tree.getNItems();
+    for (let position = 0; position < count; position++) {
+        collectWanted(tree.getItem(position), position, wanted, positions);
+    }
+    return positions;
+}
+function indexPositions(index, ids) {
+    const positions = [];
+    for (const id of ids) {
+        const position = index.positionFor(id);
+        if (position >= 0) {
+            positions.push(position);
+        }
+    }
+    return positions.toSorted(ascending);
+}
+function positionsFor(gtk, index, ids) {
+    if (!index.isTree) {
+        return indexPositions(index, ids);
+    }
+    const tree = gtk.treeModel();
+    return tree === null ? [] : scanPositions(tree, ids);
+}
+function positionFor(gtk, index, id) {
+    const [first = -1] = positionsFor(gtk, index, [id]);
+    return first;
+}
+function createCollection(gtk, index) {
+    return {
+        isTree: index.isTree,
+        model: gtk.model,
+        treeModel: () => (index.isTree ? gtk.treeModel() : null),
+        itemFor: index.itemFor,
+        sectionFor: index.sectionFor,
+        idAt: (position) => getId(gtk.model.getItem(position)),
+        positionFor: (id) => positionFor(gtk, index, id),
+        positionsFor: (ids) => positionsFor(gtk, index, ids),
+    };
+}
+export { createCollection, eachRow };
+//# sourceMappingURL=collection.js.map

package/dist/internal/collection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection.js","sourceRoot":"","sources":["../../src/internal/collection.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAC;AAa9C,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AAE1D,SAAS,QAAQ,CACb,IAAuB,EACvB,QAAgB,EAChB,KAAwD;IAExD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAElC,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO;IACX,CAAC;IAED,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,OAAO,CAAC,IAAuB,EAAE,KAAwD;IAC9F,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC7D,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,IAA2B,EAAE,QAAgB,EAAE,MAAmB,EAAE,GAAa;IACpG,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAEvB,IAAI,EAAE,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QAChC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvB,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,IAAuB,EAAE,GAAa;IACzD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;IAE/B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC;QAClD,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACvE,CAAC;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,cAAc,CAAC,KAAsB,EAAE,GAAa;IACzD,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAEvC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAChB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;IAED,OAAO,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,YAAY,CAAC,GAAoB,EAAE,KAAsB,EAAE,GAAa;IAC7E,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;IAE7B,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,WAAW,CAAC,GAAoB,EAAE,KAAsB,EAAE,EAAU;IACzE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEpD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAoB,EAAE,KAAsB;IAClE,OAAO;QACH,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACxD,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACtD,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;QAChD,YAAY,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC;KACvD,CAAC;AACN,CAAC;AAED,OAAO,EAAE,gBAAgB,EAAE,OAAO,EAAmB,CAAC","sourcesContent":["import type * as GObject from \"@gtkx/gi/gobject\";\nimport type * as Gtk from \"@gtkx/gi/gtk\";\nimport type { Item } from \"../types.js\";\nimport type { CollectionIndex } from \"./collection-index.js\";\nimport type { CollectionModel } from \"./collection-model.js\";\nimport { getId } from \"./collection-model.js\";\n\ntype Collection = {\n    isTree: boolean;\n    model: Gtk.FlattenListModel;\n    treeModel: () => Gtk.TreeListModel | null;\n    itemFor: (id: string) => Item | undefined;\n    sectionFor: (id: string) => unknown;\n    idAt: (position: number) => string | null;\n    positionFor: (id: string) => number;\n    positionsFor: (ids: string[]) => number[];\n};\n\nconst ascending = (a: number, b: number): number => a - b;\n\nfunction visitRow(\n    tree: Gtk.TreeListModel,\n    position: number,\n    visit: (row: Gtk.TreeListRow, id: string | null) => void,\n): void {\n    const row = tree.getRow(position);\n\n    if (row === null) {\n        return;\n    }\n\n    visit(row, getId(row.getItem()));\n}\n\nfunction eachRow(tree: Gtk.TreeListModel, visit: (row: Gtk.TreeListRow, id: string | null) => void): void {\n    for (let position = 0; position < tree.getNItems(); position++) {\n        visitRow(tree, position, visit);\n    }\n}\n\nfunction collectWanted(item: GObject.Object | null, position: number, wanted: Set<string>, out: number[]): void {\n    const id = getId(item);\n\n    if (id !== null && wanted.has(id)) {\n        out.push(position);\n    }\n}\n\nfunction scanPositions(tree: Gtk.TreeListModel, ids: string[]): number[] {\n    const wanted = new Set(ids);\n    const positions: number[] = [];\n    const count = tree.getNItems();\n\n    for (let position = 0; position < count; position++) {\n        collectWanted(tree.getItem(position), position, wanted, positions);\n    }\n\n    return positions;\n}\n\nfunction indexPositions(index: CollectionIndex, ids: string[]): number[] {\n    const positions: number[] = [];\n\n    for (const id of ids) {\n        const position = index.positionFor(id);\n\n        if (position >= 0) {\n            positions.push(position);\n        }\n    }\n\n    return positions.toSorted(ascending);\n}\n\nfunction positionsFor(gtk: CollectionModel, index: CollectionIndex, ids: string[]): number[] {\n    if (!index.isTree) {\n        return indexPositions(index, ids);\n    }\n\n    const tree = gtk.treeModel();\n\n    return tree === null ? [] : scanPositions(tree, ids);\n}\n\nfunction positionFor(gtk: CollectionModel, index: CollectionIndex, id: string): number {\n    const [first = -1] = positionsFor(gtk, index, [id]);\n\n    return first;\n}\n\nfunction createCollection(gtk: CollectionModel, index: CollectionIndex): Collection {\n    return {\n        isTree: index.isTree,\n        model: gtk.model,\n        treeModel: () => (index.isTree ? gtk.treeModel() : null),\n        itemFor: index.itemFor,\n        sectionFor: index.sectionFor,\n        idAt: (position) => getId(gtk.model.getItem(position)),\n        positionFor: (id) => positionFor(gtk, index, id),\n        positionsFor: (ids) => positionsFor(gtk, index, ids),\n    };\n}\n\nexport { createCollection, eachRow, type Collection };\n"]}

package/dist/internal/expansion.d.ts

@@ -0,0 +1,9 @@
+import type { Collection } from "./collection.js";
+type ExpansionOptions = {
+    collection: Collection;
+    expandedIds?: string[] | null | undefined;
+    onExpandedChange?: ((ids: string[]) => void) | null | undefined;
+};
+declare function useExpansion(options: ExpansionOptions): void;
+export { useExpansion, type ExpansionOptions };
+//# sourceMappingURL=expansion.d.ts.map

package/dist/internal/expansion.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"expansion.d.ts","sourceRoot":"","sources":["../../src/internal/expansion.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAGlD,KAAK,gBAAgB,GAAG;IACpB,UAAU,EAAE,UAAU,CAAC;IACvB,WAAW,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,GAAG,SAAS,CAAC;IAC1C,gBAAgB,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC;CACnE,CAAC;AA6FF,iBAAS,YAAY,CAAC,OAAO,EAAE,gBAAgB,GAAG,IAAI,CAgBrD;AAED,OAAO,EAAE,YAAY,EAAE,KAAK,gBAAgB,EAAE,CAAC"}

package/dist/internal/expansion.js

@@ -0,0 +1,75 @@
+import { useSignal } from "@gtkx/react";
+import { useEffectEvent, useLayoutEffect, useRef, useState } from "react";
+import { eachRow } from "./collection.js";
+function newLastExpansion() {
+    return { key: "" };
+}
+function collectExpanded(row, id, ids) {
+    if (id !== null && row.getExpanded()) {
+        ids.push(id);
+    }
+}
+function expandRow(row, id, wanted) {
+    const isDesired = id !== null && wanted.has(id);
+    if (row.isExpandable() && row.getExpanded() !== isDesired) {
+        row.setExpanded(isDesired);
+    }
+}
+function applyExpansion(tree, expandedIds) {
+    const wanted = new Set(expandedIds);
+    eachRow(tree, (row, id) => {
+        expandRow(row, id, wanted);
+    });
+}
+function reportExpansion(collection, last, onExpandedChange) {
+    const tree = collection.treeModel();
+    if (tree === null) {
+        return;
+    }
+    const ids = [];
+    eachRow(tree, (row, id) => {
+        collectExpanded(row, id, ids);
+    });
+    const key = ids.join(" ");
+    if (last.key === key) {
+        return;
+    }
+    last.key = key;
+    onExpandedChange?.(ids);
+}
+function reportWhenIdle(collection, last, expanding, onExpandedChange) {
+    if (expanding.current) {
+        return;
+    }
+    reportExpansion(collection, last, onExpandedChange);
+}
+function runControlledExpansion(collection, expandedIds, expanding, report) {
+    const tree = collection.treeModel();
+    if (tree === null || expandedIds == null) {
+        return;
+    }
+    expanding.current = true;
+    try {
+        applyExpansion(tree, expandedIds);
+    }
+    finally {
+        expanding.current = false;
+    }
+    report();
+}
+function useExpansion(options) {
+    const { collection, expandedIds, onExpandedChange } = options;
+    const [last] = useState(newLastExpansion);
+    const expanding = useRef(false);
+    const report = useEffectEvent(() => {
+        reportWhenIdle(collection, last, expanding, onExpandedChange);
+    });
+    useSignal(collection.isTree ? collection.model : null, "items-changed", () => {
+        reportWhenIdle(collection, last, expanding, onExpandedChange);
+    });
+    useLayoutEffect(() => {
+        runControlledExpansion(collection, expandedIds, expanding, report);
+    }, [collection, expandedIds]);
+}
+export { useExpansion };
+//# sourceMappingURL=expansion.js.map

package/dist/internal/expansion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expansion.js","sourceRoot":"","sources":["../../src/internal/expansion.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AAU1C,SAAS,gBAAgB;IACrB,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;AACvB,CAAC;AAED,SAAS,eAAe,CAAC,GAAoB,EAAE,EAAiB,EAAE,GAAa;IAC3E,IAAI,EAAE,KAAK,IAAI,IAAI,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,GAAoB,EAAE,EAAiB,EAAE,MAAmB;IAC3E,MAAM,SAAS,GAAG,EAAE,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEhD,IAAI,GAAG,CAAC,YAAY,EAAE,IAAI,GAAG,CAAC,WAAW,EAAE,KAAK,SAAS,EAAE,CAAC;QACxD,GAAG,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,IAAuB,EAAE,WAAqB;IAClE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE;QACtB,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,eAAe,CACpB,UAAsB,EACtB,IAAmB,EACnB,gBAA8D;IAE9D,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;IAEpC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAChB,OAAO;IACX,CAAC;IAED,MAAM,GAAG,GAAa,EAAE,CAAC;IAEzB,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE;QACtB,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE1B,IAAI,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QACnB,OAAO;IACX,CAAC;IAED,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACf,gBAAgB,EAAE,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,cAAc,CACnB,UAAsB,EACtB,IAAmB,EACnB,SAA6B,EAC7B,gBAA8D;IAE9D,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;QACpB,OAAO;IACX,CAAC;IAED,eAAe,CAAC,UAAU,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,sBAAsB,CAC3B,UAAsB,EACtB,WAAwC,EACxC,SAA6B,EAC7B,MAAkB;IAElB,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;IAEpC,IAAI,IAAI,KAAK,IAAI,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QACvC,OAAO;IACX,CAAC;IAED,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;IAEzB,IAAI,CAAC;QACD,cAAc,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACtC,CAAC;YAAS,CAAC;QACP,SAAS,CAAC,OAAO,GAAG,KAAK,CAAC;IAC9B,CAAC;IAED,MAAM,EAAE,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,OAAyB;IAC3C,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,gBAAgB,EAAE,GAAG,OAAO,CAAC;IAC9D,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAgB,gBAAgB,CAAC,CAAC;IACzD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAEhC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAS,EAAE;QACrC,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE;QACzE,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,eAAe,CAAC,GAAG,EAAE;QACjB,sBAAsB,CAAC,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC,EAAE,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,OAAO,EAAE,YAAY,EAAyB,CAAC","sourcesContent":["import type * as Gtk from \"@gtkx/gi/gtk\";\nimport type { RefObject } from \"react\";\nimport { useSignal } from \"@gtkx/react\";\nimport { useEffectEvent, useLayoutEffect, useRef, useState } from \"react\";\nimport type { Collection } from \"./collection.js\";\nimport { eachRow } from \"./collection.js\";\n\ntype ExpansionOptions = {\n    collection: Collection;\n    expandedIds?: string[] | null | undefined;\n    onExpandedChange?: ((ids: string[]) => void) | null | undefined;\n};\n\ntype LastExpansion = { key: string };\n\nfunction newLastExpansion(): LastExpansion {\n    return { key: \"\" };\n}\n\nfunction collectExpanded(row: Gtk.TreeListRow, id: string | null, ids: string[]): void {\n    if (id !== null && row.getExpanded()) {\n        ids.push(id);\n    }\n}\n\nfunction expandRow(row: Gtk.TreeListRow, id: string | null, wanted: Set<string>): void {\n    const isDesired = id !== null && wanted.has(id);\n\n    if (row.isExpandable() && row.getExpanded() !== isDesired) {\n        row.setExpanded(isDesired);\n    }\n}\n\nfunction applyExpansion(tree: Gtk.TreeListModel, expandedIds: string[]): void {\n    const wanted = new Set(expandedIds);\n\n    eachRow(tree, (row, id) => {\n        expandRow(row, id, wanted);\n    });\n}\n\nfunction reportExpansion(\n    collection: Collection,\n    last: LastExpansion,\n    onExpandedChange: ((ids: string[]) => void) | null | undefined,\n): void {\n    const tree = collection.treeModel();\n\n    if (tree === null) {\n        return;\n    }\n\n    const ids: string[] = [];\n\n    eachRow(tree, (row, id) => {\n        collectExpanded(row, id, ids);\n    });\n\n    const key = ids.join(\" \");\n\n    if (last.key === key) {\n        return;\n    }\n\n    last.key = key;\n    onExpandedChange?.(ids);\n}\n\nfunction reportWhenIdle(\n    collection: Collection,\n    last: LastExpansion,\n    expanding: RefObject<boolean>,\n    onExpandedChange: ((ids: string[]) => void) | null | undefined,\n): void {\n    if (expanding.current) {\n        return;\n    }\n\n    reportExpansion(collection, last, onExpandedChange);\n}\n\nfunction runControlledExpansion(\n    collection: Collection,\n    expandedIds: string[] | null | undefined,\n    expanding: RefObject<boolean>,\n    report: () => void,\n): void {\n    const tree = collection.treeModel();\n\n    if (tree === null || expandedIds == null) {\n        return;\n    }\n\n    expanding.current = true;\n\n    try {\n        applyExpansion(tree, expandedIds);\n    } finally {\n        expanding.current = false;\n    }\n\n    report();\n}\n\nfunction useExpansion(options: ExpansionOptions): void {\n    const { collection, expandedIds, onExpandedChange } = options;\n    const [last] = useState<LastExpansion>(newLastExpansion);\n    const expanding = useRef(false);\n\n    const report = useEffectEvent((): void => {\n        reportWhenIdle(collection, last, expanding, onExpandedChange);\n    });\n\n    useSignal(collection.isTree ? collection.model : null, \"items-changed\", () => {\n        reportWhenIdle(collection, last, expanding, onExpandedChange);\n    });\n\n    useLayoutEffect(() => {\n        runControlledExpansion(collection, expandedIds, expanding, report);\n    }, [collection, expandedIds]);\n}\n\nexport { useExpansion, type ExpansionOptions };\n"]}

package/dist/internal/selection.d.ts

@@ -0,0 +1,12 @@
+import type { ReactElement } from "react";
+import * as Gtk from "@gtkx/gi/gtk";
+import type { Collection } from "./collection.js";
+type SelectionOptions = {
+    collection: Collection;
+    selectedIds?: string[] | null | undefined;
+    onSelectionChanged?: ((ids: string[]) => void) | null | undefined;
+    selectionMode?: Gtk.SelectionMode | null | undefined;
+};
+declare function useSelection(options: SelectionOptions): ReactElement;
+export { useSelection, type SelectionOptions };
+//# sourceMappingURL=selection.d.ts.map

package/dist/internal/selection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.d.ts","sourceRoot":"","sources":["../../src/internal/selection.tsx"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,OAAO,CAAC;AAC1C,OAAO,KAAK,GAAG,MAAM,cAAc,CAAC;AAGpC,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAElD,KAAK,gBAAgB,GAAG;IACpB,UAAU,EAAE,UAAU,CAAC;IACvB,WAAW,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,GAAG,SAAS,CAAC;IAC1C,kBAAkB,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC;IAClE,aAAa,CAAC,EAAE,GAAG,CAAC,aAAa,GAAG,IAAI,GAAG,SAAS,CAAC;CACxD,CAAC;AA2HF,iBAAS,YAAY,CAAC,OAAO,EAAE,gBAAgB,GAAG,YAAY,CAqB7D;AAED,OAAO,EAAE,YAAY,EAAE,KAAK,gBAAgB,EAAE,CAAC"}

package/dist/internal/selection.js

@@ -0,0 +1,99 @@
+import { jsx as _jsx } from "react/jsx-runtime";
+import * as Gtk from "@gtkx/gi/gtk";
+import { GtkMultiSelection, GtkNoSelection, GtkSingleSelection } from "@gtkx/jsx/gtk";
+import { useEffectEvent, useLayoutEffect, useState } from "react";
+function getSelectedIds(selection, collection) {
+    const bitset = selection.getSelection();
+    const size = Number(bitset.getSize());
+    const ids = [];
+    for (let index = 0; index < size; index++) {
+        pushId(collection.idAt(bitset.getNth(index)), ids);
+    }
+    return ids;
+}
+function pushId(id, ids) {
+    if (id !== null) {
+        ids.push(id);
+    }
+}
+function applySingleSelection(selection, positions) {
+    const [first] = positions;
+    if (first === undefined) {
+        selection.unselectAll();
+        return;
+    }
+    selection.selectItem(first, true);
+}
+function applyMultiSelection(selection, positions) {
+    const selected = Gtk.Bitset.newEmpty();
+    for (const position of positions) {
+        selected.add(position);
+    }
+    selection.setSelection(selected, Gtk.Bitset.newRange(0, selection.getNItems()));
+}
+function applySelection(selection, collection, ids) {
+    if (selection instanceof Gtk.NoSelection) {
+        return;
+    }
+    const positions = collection.positionsFor(ids);
+    if (ids.length > 0 && positions.length === 0) {
+        return;
+    }
+    if (selection instanceof Gtk.SingleSelection) {
+        applySingleSelection(selection, positions);
+        return;
+    }
+    applyMultiSelection(selection, positions);
+}
+function reportSelection(selection, collection, last, onSelectionChanged) {
+    if (selection === null) {
+        return;
+    }
+    const ids = getSelectedIds(selection, collection);
+    const key = ids.join(" ");
+    if (last.selection === selection && last.key === key) {
+        return;
+    }
+    last.selection = selection;
+    last.key = key;
+    onSelectionChanged?.(ids);
+}
+function selectionElement(mode, props) {
+    if (mode === Gtk.SelectionMode.MULTIPLE) {
+        return _jsx(GtkMultiSelection, { ...props });
+    }
+    if (mode === Gtk.SelectionMode.NONE) {
+        return _jsx(GtkNoSelection, { ...props });
+    }
+    return _jsx(GtkSingleSelection, { ...props, autoselect: false, canUnselect: true });
+}
+function syncSelection(selection, collection, selectedIds) {
+    if (selection === null || selectedIds == null) {
+        return;
+    }
+    applySelection(selection, collection, selectedIds);
+}
+function newLastSelection() {
+    return { selection: null, key: null };
+}
+function useSelection(options) {
+    const { collection, selectedIds, onSelectionChanged, selectionMode } = options;
+    const [selection, setSelection] = useState(null);
+    const [last] = useState(newLastSelection);
+    const report = useEffectEvent(() => {
+        reportSelection(selection, collection, last, onSelectionChanged);
+    });
+    useLayoutEffect(() => {
+        syncSelection(selection, collection, selectedIds);
+        report();
+    }, [selection, collection, selectedIds]);
+    return selectionElement(selectionMode, {
+        ref: setSelection,
+        model: collection.model,
+        onSelectionChanged: () => {
+            reportSelection(selection, collection, last, onSelectionChanged);
+        },
+    });
+}
+export { useSelection };
+//# sourceMappingURL=selection.js.map

package/dist/internal/selection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.js","sourceRoot":"","sources":["../../src/internal/selection.tsx"],"names":[],"mappings":";AAEA,OAAO,KAAK,GAAG,MAAM,cAAc,CAAC;AACpC,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACtF,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AAqBlE,SAAS,cAAc,CAAC,SAA6B,EAAE,UAAsB;IACzE,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IACtC,MAAM,GAAG,GAAa,EAAE,CAAC;IAEzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACvD,CAAC;IAED,OAAO,GAAG,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,EAAiB,EAAE,GAAa;IAC5C,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAAC,SAA8B,EAAE,SAAmB;IAC7E,MAAM,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;IAE1B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,SAAS,CAAC,WAAW,EAAE,CAAC;QAExB,OAAO;IACX,CAAC;IAED,SAAS,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,mBAAmB,CAAC,SAA6B,EAAE,SAAmB;IAC3E,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;IAEvC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QAC/B,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3B,CAAC;IAED,SAAS,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,cAAc,CAAC,SAA6B,EAAE,UAAsB,EAAE,GAAa;IACxF,IAAI,SAAS,YAAY,GAAG,CAAC,WAAW,EAAE,CAAC;QACvC,OAAO;IACX,CAAC;IAED,MAAM,SAAS,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAE/C,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO;IACX,CAAC;IAED,IAAI,SAAS,YAAY,GAAG,CAAC,eAAe,EAAE,CAAC;QAC3C,oBAAoB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAE3C,OAAO;IACX,CAAC;IAED,mBAAmB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,eAAe,CACpB,SAAoC,EACpC,UAAsB,EACtB,IAAmB,EACnB,kBAAgE;IAEhE,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IAED,MAAM,GAAG,GAAG,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE1B,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QACnD,OAAO;IACX,CAAC;IAED,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC3B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACf,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,gBAAgB,CAAC,IAA0C,EAAE,KAA4B;IAC9F,IAAI,IAAI,KAAK,GAAG,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;QACtC,OAAO,KAAC,iBAAiB,OAAK,KAAK,GAAI,CAAC;IAC5C,CAAC;IAED,IAAI,IAAI,KAAK,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QAClC,OAAO,KAAC,cAAc,OAAK,KAAK,GAAI,CAAC;IACzC,CAAC;IAED,OAAO,KAAC,kBAAkB,OAAK,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,SAAG,CAAC;AAC5E,CAAC;AAED,SAAS,aAAa,CAClB,SAAoC,EACpC,UAAsB,EACtB,WAAwC;IAExC,IAAI,SAAS,KAAK,IAAI,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QAC5C,OAAO;IACX,CAAC;IAED,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,gBAAgB;IACrB,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,YAAY,CAAC,OAAyB;IAC3C,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,kBAAkB,EAAE,aAAa,EAAE,GAAG,OAAO,CAAC;IAC/E,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,GAAG,QAAQ,CAA4B,IAAI,CAAC,CAAC;IAC5E,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAgB,gBAAgB,CAAC,CAAC;IAEzD,MAAM,MAAM,GAAG,cAAc,CAAC,GAAS,EAAE;QACrC,eAAe,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,kBAAkB,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,eAAe,CAAC,GAAG,EAAE;QACjB,aAAa,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QAClD,MAAM,EAAE,CAAC;IACb,CAAC,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC;IAEzC,OAAO,gBAAgB,CAAC,aAAa,EAAE;QACnC,GAAG,EAAE,YAAY;QACjB,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,kBAAkB,EAAE,GAAG,EAAE;YACrB,eAAe,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,kBAAkB,CAAC,CAAC;QACrE,CAAC;KACJ,CAAC,CAAC;AACP,CAAC;AAED,OAAO,EAAE,YAAY,EAAyB,CAAC","sourcesContent":["import type * as Gio from \"@gtkx/gi/gio\";\nimport type { ReactElement } from \"react\";\nimport * as Gtk from \"@gtkx/gi/gtk\";\nimport { GtkMultiSelection, GtkNoSelection, GtkSingleSelection } from \"@gtkx/jsx/gtk\";\nimport { useEffectEvent, useLayoutEffect, useState } from \"react\";\nimport type { Collection } from \"./collection.js\";\n\ntype SelectionOptions = {\n    collection: Collection;\n    selectedIds?: string[] | null | undefined;\n    onSelectionChanged?: ((ids: string[]) => void) | null | undefined;\n    selectionMode?: Gtk.SelectionMode | null | undefined;\n};\n\ntype LastSelection = {\n    selection: Gtk.SelectionModel | null;\n    key: string | null;\n};\n\ntype SelectionElementProps = {\n    ref: (value: Gtk.SelectionModel | null) => void;\n    model: Gio.ListModel;\n    onSelectionChanged: () => void;\n};\n\nfunction getSelectedIds(selection: Gtk.SelectionModel, collection: Collection): string[] {\n    const bitset = selection.getSelection();\n    const size = Number(bitset.getSize());\n    const ids: string[] = [];\n\n    for (let index = 0; index < size; index++) {\n        pushId(collection.idAt(bitset.getNth(index)), ids);\n    }\n\n    return ids;\n}\n\nfunction pushId(id: string | null, ids: string[]): void {\n    if (id !== null) {\n        ids.push(id);\n    }\n}\n\nfunction applySingleSelection(selection: Gtk.SingleSelection, positions: number[]): void {\n    const [first] = positions;\n\n    if (first === undefined) {\n        selection.unselectAll();\n\n        return;\n    }\n\n    selection.selectItem(first, true);\n}\n\nfunction applyMultiSelection(selection: Gtk.SelectionModel, positions: number[]): void {\n    const selected = Gtk.Bitset.newEmpty();\n\n    for (const position of positions) {\n        selected.add(position);\n    }\n\n    selection.setSelection(selected, Gtk.Bitset.newRange(0, selection.getNItems()));\n}\n\nfunction applySelection(selection: Gtk.SelectionModel, collection: Collection, ids: string[]): void {\n    if (selection instanceof Gtk.NoSelection) {\n        return;\n    }\n\n    const positions = collection.positionsFor(ids);\n\n    if (ids.length > 0 && positions.length === 0) {\n        return;\n    }\n\n    if (selection instanceof Gtk.SingleSelection) {\n        applySingleSelection(selection, positions);\n\n        return;\n    }\n\n    applyMultiSelection(selection, positions);\n}\n\nfunction reportSelection(\n    selection: Gtk.SelectionModel | null,\n    collection: Collection,\n    last: LastSelection,\n    onSelectionChanged: ((ids: string[]) => void) | null | undefined,\n): void {\n    if (selection === null) {\n        return;\n    }\n\n    const ids = getSelectedIds(selection, collection);\n    const key = ids.join(\" \");\n\n    if (last.selection === selection && last.key === key) {\n        return;\n    }\n\n    last.selection = selection;\n    last.key = key;\n    onSelectionChanged?.(ids);\n}\n\nfunction selectionElement(mode: Gtk.SelectionMode | null | undefined, props: SelectionElementProps): ReactElement {\n    if (mode === Gtk.SelectionMode.MULTIPLE) {\n        return <GtkMultiSelection {...props} />;\n    }\n\n    if (mode === Gtk.SelectionMode.NONE) {\n        return <GtkNoSelection {...props} />;\n    }\n\n    return <GtkSingleSelection {...props} autoselect={false} canUnselect />;\n}\n\nfunction syncSelection(\n    selection: Gtk.SelectionModel | null,\n    collection: Collection,\n    selectedIds: string[] | null | undefined,\n): void {\n    if (selection === null || selectedIds == null) {\n        return;\n    }\n\n    applySelection(selection, collection, selectedIds);\n}\n\nfunction newLastSelection(): LastSelection {\n    return { selection: null, key: null };\n}\n\nfunction useSelection(options: SelectionOptions): ReactElement {\n    const { collection, selectedIds, onSelectionChanged, selectionMode } = options;\n    const [selection, setSelection] = useState<Gtk.SelectionModel | null>(null);\n    const [last] = useState<LastSelection>(newLastSelection);\n\n    const report = useEffectEvent((): void => {\n        reportSelection(selection, collection, last, onSelectionChanged);\n    });\n\n    useLayoutEffect(() => {\n        syncSelection(selection, collection, selectedIds);\n        report();\n    }, [selection, collection, selectedIds]);\n\n    return selectionElement(selectionMode, {\n        ref: setSelection,\n        model: collection.model,\n        onSelectionChanged: () => {\n            reportSelection(selection, collection, last, onSelectionChanged);\n        },\n    });\n}\n\nexport { useSelection, type SelectionOptions };\n"]}

package/dist/internal/use-collection.d.ts

@@ -0,0 +1,18 @@
+import type { ReactElement, RefObject } from "react";
+import type { ExpansionProps, Item, Section, SelectionProps } from "../types.js";
+import type { Collection } from "./collection.js";
+type CollectionDataOptions = {
+    items?: Item[] | undefined;
+    sections?: Section[] | undefined;
+    flat?: boolean | undefined;
+    applying?: RefObject<boolean> | undefined;
+};
+type CollectionOptions = CollectionDataOptions & SelectionProps & ExpansionProps;
+type CollectionResult = {
+    collection: Collection;
+    selection: ReactElement;
+};
+declare function useCollectionData(options: CollectionDataOptions): Collection;
+declare function useCollection(options: CollectionOptions): CollectionResult;
+export { useCollection, useCollectionData, type CollectionDataOptions, type CollectionOptions };
+//# sourceMappingURL=use-collection.d.ts.map

package/dist/internal/use-collection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"use-collection.d.ts","sourceRoot":"","sources":["../../src/internal/use-collection.tsx"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAErD,OAAO,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAGjF,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAOlD,KAAK,qBAAqB,GAAG;IACzB,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC;IAC3B,QAAQ,CAAC,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC;IACjC,IAAI,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC3B,QAAQ,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC;CAC7C,CAAC;AAEF,KAAK,iBAAiB,GAAG,qBAAqB,GAAG,cAAc,GAAG,cAAc,CAAC;AAEjF,KAAK,gBAAgB,GAAG;IACpB,UAAU,EAAE,UAAU,CAAC;IACvB,SAAS,EAAE,YAAY,CAAC;CAC3B,CAAC;AAkBF,iBAAS,iBAAiB,CAAC,OAAO,EAAE,qBAAqB,GAAG,UAAU,CAWrE;AAED,iBAAS,aAAa,CAAC,OAAO,EAAE,iBAAiB,GAAG,gBAAgB,CAYnE;AAED,OAAO,EAAE,aAAa,EAAE,iBAAiB,EAAE,KAAK,qBAAqB,EAAE,KAAK,iBAAiB,EAAE,CAAC"}

package/dist/internal/use-collection.js

@@ -0,0 +1,42 @@
+import { useLayoutEffect, useMemo, useState } from "react";
+import { createCollectionIndex } from "./collection-index.js";
+import { createCollectionModel } from "./collection-model.js";
+import { createCollection } from "./collection.js";
+import { useExpansion } from "./expansion.js";
+import { useSelection } from "./selection.js";
+function runSync(gtk, index, applying) {
+    if (applying === undefined) {
+        gtk.sync(index);
+        return;
+    }
+    applying.current = true;
+    try {
+        gtk.sync(index);
+    }
+    finally {
+        applying.current = false;
+    }
+}
+function useCollectionData(options) {
+    const { items, sections, flat, applying } = options;
+    const [gtk] = useState(createCollectionModel);
+    const index = useMemo(() => createCollectionIndex(items, sections, flat === true), [items, sections, flat]);
+    const collection = useMemo(() => createCollection(gtk, index), [gtk, index]);
+    useLayoutEffect(() => {
+        runSync(gtk, index, applying);
+    }, [gtk, index, applying]);
+    return collection;
+}
+function useCollection(options) {
+    const collection = useCollectionData(options);
+    useExpansion({ collection, expandedIds: options.expandedIds, onExpandedChange: options.onExpandedChange });
+    const selection = useSelection({
+        collection,
+        selectedIds: options.selectedIds,
+        onSelectionChanged: options.onSelectionChanged,
+        selectionMode: options.selectionMode,
+    });
+    return { collection, selection };
+}
+export { useCollection, useCollectionData };
+//# sourceMappingURL=use-collection.js.map