@gtkx/components 1.0.0-rc.4 → 1.1.0

package/dist/internal/collection-model.js

@@ -1,109 +1,224 @@
 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;
+import { registerClass } from "@gtkx/runtime";
+import { createCollectionIndex, emptyLevel } from "./collection-index.js";
+import { encodePart } from "./keys.js";
+import { adoptIndex, createTreeExpansion, pruneSlots } from "./tree-expansion.js";
+const STORE_CLASS_KEY = Symbol.for("gtkx.components.lazy-level-store");
+const SLOTS_KEY = Symbol.for("gtkx.components.lazy-level-store.slots");
+const EMPTY_INDEX = createCollectionIndex(undefined, undefined, true);
+const SLOTS = sharedSlots();
+const newRootStore = () => new Gio.ListStore({ itemType: GObject.TYPE_OBJECT });
+function sharedSlots() {
+    const cached = Reflect.get(globalThis, SLOTS_KEY);
+    if (cached instanceof WeakMap) {
+        return cached;
     }
-    const created = Gtk.StringObject.new(id);
-    state.objects.set(id, created);
+    const created = new WeakMap();
+    Reflect.set(globalThis, SLOTS_KEY, 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;
+function registeredStoreClass() {
+    const cached = Reflect.get(globalThis, STORE_CLASS_KEY);
+    if (typeof cached === "function") {
+        return cached;
     }
-    return count;
+    registerClass(LazyLevelStore, { typeName: "GtkxLazyLevelStore", implements: [Gio.ListModel] });
+    Reflect.set(globalThis, STORE_CLASS_KEY, LazyLevelStore);
+    return LazyLevelStore;
 }
-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) {
+function slotRefFor(value) {
+    const item = value instanceof Gtk.TreeListRow ? value.getItem() : value;
+    if (item === null) {
         return null;
     }
-    const tail = commonSuffix(previous, next, shared - start);
-    return { start, removed: previous.length - start - tail, added: next.slice(start, next.length - tail) };
+    const ref = SLOTS.get(item);
+    return ref === undefined || ref.slot === -1 ? null : ref;
 }
-function levelFor(state, key) {
-    const existing = state.levels.get(key);
-    if (existing !== undefined) {
-        return existing;
+function slotPathAt(store, slot) {
+    return store.level.path + encodePart(String(slot));
+}
+function growStore(store) {
+    for (let slot = store.refs.length; slot < store.level.items.length; slot++) {
+        store.refs.push({ store, slot });
+        store.objects.push(null);
+        store.childStores.push(null);
     }
-    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.expandableFlags[index] ?? false;
-        const previous = current.canExpand.get(id);
-        next.set(id, isWanted);
-        if (previous !== undefined && previous !== isWanted) {
-            current.store.itemsChanged(index, 1, 1);
+function newLevelStore(level) {
+    const store = new (registeredStoreClass())();
+    store.level = level;
+    growStore(store);
+    return store;
+}
+function collectFlips(previous, next, overlap) {
+    const flipped = new Set();
+    for (let slot = 0; slot < overlap; slot++) {
+        if ((previous.expandableFlags[slot] ?? false) !== (next.expandableFlags[slot] ?? false)) {
+            flipped.add(slot);
         }
     }
-    current.canExpand = next;
+    return flipped;
 }
-function didSpliceLevel(state, level) {
-    const current = levelFor(state, level.key);
-    const range = spliceRange(current.ids, level.ids);
-    if (range === null) {
-        return false;
+function pruneFlips(context, store, flipped) {
+    if (flipped.size === 0) {
+        return;
+    }
+    pruneSlots(context.expansion, store.level.path, (slot) => flipped.has(slot));
+    for (const slot of flipped) {
+        store.childStores[slot] = null;
     }
-    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);
+function detachRefs(store, nextLength) {
+    for (let slot = nextLength; slot < store.refs.length; slot++) {
+        const ref = store.refs[slot];
+        if (ref !== undefined) {
+            ref.slot = -1;
         }
     }
 }
-function pruneObjects(state, index) {
-    if (state.objects.size <= OBJECT_CACHE_MAX) {
+function shrinkStore(context, store, nextLength) {
+    if (store.refs.length <= nextLength) {
+        return;
+    }
+    detachRefs(store, nextLength);
+    pruneSlots(context.expansion, store.level.path, (slot) => slot >= nextLength);
+    store.refs.length = nextLength;
+    store.objects.length = nextLength;
+    store.childStores.length = nextLength;
+}
+function emitTailSplice(store, previousLength, nextLength) {
+    if (nextLength < previousLength) {
+        store.itemsChanged(nextLength, previousLength - nextLength, 0);
         return;
     }
-    for (const id of state.objects.keys()) {
-        if (!index.hasId(id)) {
-            state.objects.delete(id);
+    if (nextLength > previousLength) {
+        store.itemsChanged(previousLength, 0, nextLength - previousLength);
+    }
+}
+function extendRuns(runs, slot) {
+    const last = runs.at(-1);
+    if (last !== undefined && last.start + last.length === slot) {
+        last.length += 1;
+        return;
+    }
+    runs.push({ start: slot, length: 1 });
+}
+function collectFlipRuns(flipped) {
+    const runs = [];
+    for (const slot of flipped) {
+        extendRuns(runs, slot);
+    }
+    return runs;
+}
+function emitFlips(store, flipped) {
+    for (const run of collectFlipRuns(flipped)) {
+        store.itemsChanged(run.start, run.length, run.length);
+    }
+}
+function childSync(context, store, slot, flipped) {
+    const child = store.childStores[slot] ?? null;
+    if (child === null || flipped.has(slot)) {
+        return undefined;
+    }
+    const level = context.index.childLevel(store.level, slot);
+    return level === undefined ? undefined : { store: child, level };
+}
+function childSyncs(context, store, overlap, flipped) {
+    const syncs = [];
+    for (let slot = 0; slot < overlap; slot++) {
+        const sync = childSync(context, store, slot, flipped);
+        if (sync !== undefined) {
+            syncs.push(sync);
         }
     }
+    return syncs;
+}
+function syncEntry(context, entry) {
+    const { store, level } = entry;
+    const previousLength = store.refs.length;
+    const overlap = Math.min(previousLength, level.items.length);
+    const flipped = collectFlips(store.level, level, overlap);
+    store.level = level;
+    pruneFlips(context, store, flipped);
+    shrinkStore(context, store, level.items.length);
+    growStore(store);
+    emitTailSplice(store, previousLength, level.items.length);
+    emitFlips(store, flipped);
+    return childSyncs(context, store, overlap, flipped);
+}
+function pushSyncs(pending, syncs) {
+    for (const sync of syncs) {
+        pending.push(sync);
+    }
+}
+function syncLevel(context, store, level) {
+    const pending = [{ store, level }];
+    while (pending.length > 0) {
+        const entry = pending.pop();
+        if (entry !== undefined) {
+            pushSyncs(pending, syncEntry(context, entry).toReversed());
+        }
+    }
+}
+function ensureChildStore(index, store, slot) {
+    const existing = store.childStores[slot] ?? null;
+    if (existing !== null || !(store.level.expandableFlags[slot] ?? false)) {
+        return existing;
+    }
+    const level = index.childLevel(store.level, slot);
+    if (level === undefined) {
+        return null;
+    }
+    const created = newLevelStore(level);
+    store.childStores[slot] = created;
+    return created;
 }
 function childStoreFor(state, object) {
-    const id = getId(object);
-    if (id === null) {
+    const ref = slotRefFor(object);
+    if (ref === null) {
         return null;
     }
-    return state.levels.get(childLevelKey(id))?.store ?? null;
+    return ensureChildStore(state.index, ref.store, ref.slot);
+}
+function treeFor(state, store) {
+    return (state.trees.get(store) ?? Gtk.TreeListModel.new(store, false, false, (object) => childStoreFor(state, object)));
+}
+function nextTrees(state, index) {
+    if (!index.isTree) {
+        return new Map();
+    }
+    return new Map(state.groupStores.map((store) => [store, treeFor(state, store)]));
+}
+function pruneRebuiltLevels(state, next) {
+    const stores = new Set([...state.trees.keys(), ...next.keys()]);
+    for (const store of stores) {
+        if (state.trees.get(store) !== next.get(store)) {
+            pruneSlots(state.expansion, store.level.path, () => true);
+        }
+    }
 }
-function ensureTree(state) {
-    state.tree ??= Gtk.TreeListModel.new(levelFor(state, ROOT_LEVEL_KEY).store, false, false, (object) => childStoreFor(state, object));
-    return state.tree;
+function adoptTrees(state, index) {
+    const next = nextTrees(state, index);
+    pruneRebuiltLevels(state, next);
+    state.trees = next;
+    state.treeModels = next.values().toArray();
 }
 function desiredRootModels(state, index) {
-    if (index.isTree) {
-        return [ensureTree(state)];
+    adoptTrees(state, index);
+    return index.isTree ? [...state.treeModels] : [...state.groupStores];
+}
+function rowAt(state, position) {
+    let offset = position;
+    for (const tree of state.treeModels) {
+        const count = tree.getNItems();
+        if (offset < count) {
+            return tree.getRow(offset);
+        }
+        offset -= count;
     }
-    return index.groups.map((level) => levelFor(state, level.key).store);
+    return null;
 }
 function hasSameModels(previous, next) {
     return previous.length === next.length && next.every((model, index) => previous[index] === model);
@@ -116,46 +231,82 @@ function syncRoot(state, index) {
     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);
+function adjustGroupStores(state, context) {
+    const { groups } = context.index;
+    state.groupStores.length = Math.min(state.groupStores.length, groups.length);
+    for (const level of groups.slice(state.groupStores.length)) {
+        state.groupStores.push(newLevelStore(level));
     }
-    if (didChange || visited.size !== state.levels.size) {
-        dropUnvisited(state, visited);
-        pruneObjects(state, index);
+}
+function stepGroupStores(state, context, surviving) {
+    for (const [group, level] of context.index.groups.entries()) {
+        const store = state.groupStores[group];
+        if (store !== undefined && group < surviving) {
+            syncLevel(context, store, level);
+        }
     }
-    syncRoot(state, index);
-    refreshExpandableLevels(state, index, levels);
 }
-function refreshExpandableLevels(state, index, levels) {
-    if (!index.isTree) {
-        return;
+function syncModel(state, index) {
+    const context = { index, expansion: state.expansion };
+    const surviving = Math.min(state.groupStores.length, index.groups.length);
+    state.index = index;
+    state.expansion.isSyncing = true;
+    try {
+        adjustGroupStores(state, context);
+        syncRoot(state, index);
+        stepGroupStores(state, context, surviving);
     }
-    for (const level of levels) {
-        refreshExpandable(levelFor(state, level.key), level);
+    finally {
+        state.expansion.isSyncing = false;
     }
+    adoptIndex(state.expansion, index);
 }
 function createCollectionModel() {
-    const root = newStore();
+    registeredStoreClass();
+    const root = newRootStore();
     const state = {
         root,
         rootModels: [],
         model: Gtk.FlattenListModel.new(root),
-        objects: new Map(),
-        levels: new Map(),
-        tree: null,
+        groupStores: [],
+        trees: new Map(),
+        treeModels: [],
+        expansion: createTreeExpansion(EMPTY_INDEX),
+        index: EMPTY_INDEX,
     };
     return {
         model: state.model,
-        treeModel: () => state.tree,
+        expansion: state.expansion,
+        rowAt: (position) => rowAt(state, position),
         sync: (index) => {
             syncModel(state, index);
         },
     };
 }
-export { createCollectionModel, getId };
+class LazyLevelStore extends GObject.Object {
+    level = emptyLevel();
+    refs = [];
+    objects = [];
+    childStores = [];
+    createItem(position, ref) {
+        const created = Gtk.StringObject.new("");
+        this.objects[position] = created;
+        SLOTS.set(created, ref);
+        return created;
+    }
+    vfuncGetItemType() {
+        return GObject.TYPE_OBJECT;
+    }
+    vfuncGetNItems() {
+        return this.refs.length;
+    }
+    vfuncGetItem(position) {
+        const ref = this.refs[position];
+        if (ref === undefined) {
+            return null;
+        }
+        return this.objects[position] ?? this.createItem(position, ref);
+    }
+}
+export { createCollectionModel, slotPathAt, slotRefFor };
 //# sourceMappingURL=collection-model.js.map

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

@@ -1 +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,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;QACvD,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,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,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACnB,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.expandableFlags[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\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.hasId(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"]}
+{"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;AACpC,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAG9C,OAAO,EAAE,qBAAqB,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AA0ClF,MAAM,eAAe,GAAG,MAAM,CAAC,GAAG,CAAC,kCAAkC,CAAC,CAAC;AACvE,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,wCAAwC,CAAC,CAAC;AACvE,MAAM,WAAW,GAAG,qBAAqB,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;AACtE,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;AAE5B,MAAM,YAAY,GAAG,GAAkB,EAAE,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;AAE/F,SAAS,WAAW;IAChB,MAAM,MAAM,GAAY,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAE3D,IAAI,MAAM,YAAY,OAAO,EAAE,CAAC;QAC5B,OAAO,MAA0C,CAAC;IACtD,CAAC;IAED,MAAM,OAAO,GAAqC,IAAI,OAAO,EAAE,CAAC;IAChE,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAE5C,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB;IACzB,MAAM,MAAM,GAAY,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;IAEjE,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;QAC/B,OAAO,MAA+B,CAAC;IAC3C,CAAC;IAED,aAAa,CAAC,cAAc,EAAE,EAAE,QAAQ,EAAE,oBAAoB,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC/F,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,EAAE,cAAc,CAAC,CAAC;IAEzD,OAAO,cAAc,CAAC;AAC1B,CAAC;AAED,SAAS,UAAU,CAAC,KAA4B;IAC5C,MAAM,IAAI,GAAG,KAAK,YAAY,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;IAExE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAE5B,OAAO,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AAC7D,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,IAAY;IAC/C,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB;IAChC,KAAK,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QACzE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACjC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,KAAY;IAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC,EAAgB,CAAC;IAC3D,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;IACpB,SAAS,CAAC,KAAK,CAAC,CAAC;IAEjB,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,QAAe,EAAE,IAAW,EAAE,OAAe;IAC/D,MAAM,OAAO,GAAgB,IAAI,GAAG,EAAE,CAAC;IAEvC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACtF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,SAAS,UAAU,CAAC,OAAoB,EAAE,KAAiB,EAAE,OAAoB;IAC7E,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IAED,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7E,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACnC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,UAAkB;IACrD,KAAK,IAAI,IAAI,GAAG,UAAU,EAAE,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAC3D,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE7B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACpB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAClB,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,OAAoB,EAAE,KAAiB,EAAE,UAAkB;IAC5E,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QAClC,OAAO;IACX,CAAC;IAED,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC9B,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC;IAC9E,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;IAC/B,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,UAAU,CAAC;IAClC,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,UAAU,CAAC;AAC1C,CAAC;AAED,SAAS,cAAc,CAAC,KAAiB,EAAE,cAAsB,EAAE,UAAkB;IACjF,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;QAC9B,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,cAAc,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC;QAE/D,OAAO;IACX,CAAC;IAED,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;QAC9B,KAAK,CAAC,YAAY,CAAC,cAAc,EAAE,CAAC,EAAE,UAAU,GAAG,cAAc,CAAC,CAAC;IACvE,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,IAAe,EAAE,IAAY;IAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QAC1D,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QAEjB,OAAO;IACX,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,eAAe,CAAC,OAAoB;IACzC,MAAM,IAAI,GAAc,EAAE,CAAC;IAE3B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,OAAoB;IACtD,KAAK,MAAM,GAAG,IAAI,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;QACzC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1D,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CACd,OAAoB,EACpB,KAAiB,EACjB,IAAY,EACZ,OAAoB;IAEpB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;IAE9C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE1D,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACrE,CAAC;AAED,SAAS,UAAU,CAAC,OAAoB,EAAE,KAAiB,EAAE,OAAe,EAAE,OAAoB;IAC9F,MAAM,KAAK,GAAgB,EAAE,CAAC;IAE9B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAEtD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,SAAS,CAAC,OAAoB,EAAE,KAAgB;IACrD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IAC/B,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC1D,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;IACpB,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACpC,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,SAAS,CAAC,KAAK,CAAC,CAAC;IACjB,cAAc,CAAC,KAAK,EAAE,cAAc,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1D,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAE1B,OAAO,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,SAAS,CAAC,OAAoB,EAAE,KAAkB;IACvD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,OAAoB,EAAE,KAAiB,EAAE,KAAY;IACpE,MAAM,OAAO,GAAgB,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAEhD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAE5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QAC/D,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAsB,EAAE,KAAiB,EAAE,IAAY;IAC7E,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;IAEjD,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACrE,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAElD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACrC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;IAElC,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,MAAsB;IAC5D,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IAE/B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,OAAO,CAAC,KAAiB,EAAE,KAAiB;IACjD,OAAO,CACH,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CACjH,CAAC;AACN,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,KAAsB;IACxD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO,IAAI,GAAG,EAAE,CAAC;IACrB,CAAC;IAED,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAiB,EAAE,IAAwC;IACnF,MAAM,MAAM,GAAoB,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEjF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,KAAsB;IACzD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAChC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;IACnB,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAiB,EAAE,KAAsB;IAChE,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAEzB,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,KAAK,CAAC,KAAiB,EAAE,QAAgB;IAC9C,IAAI,MAAM,GAAG,QAAQ,CAAC;IAEtB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAE/B,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,IAAI,KAAK,CAAC;IACpB,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,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,iBAAiB,CAAC,KAAiB,EAAE,OAAoB;IAC9D,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC;IACjC,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAE7E,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;QACzD,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;IACjD,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,KAAiB,EAAE,OAAoB,EAAE,SAAiB;IAC/E,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAEvC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YAC3C,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,KAAsB;IACxD,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;IACnE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1E,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;IACpB,KAAK,CAAC,SAAS,CAAC,SAAS,GAAG,IAAI,CAAC;IAEjC,IAAI,CAAC;QACD,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvB,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAC/C,CAAC;YAAS,CAAC;QACP,KAAK,CAAC,SAAS,CAAC,SAAS,GAAG,KAAK,CAAC;IACtC,CAAC;IAED,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,qBAAqB;IAC1B,oBAAoB,EAAE,CAAC;IACvB,MAAM,IAAI,GAAG,YAAY,EAAE,CAAC;IAE5B,MAAM,KAAK,GAAe;QACtB,IAAI;QACJ,UAAU,EAAE,EAAE;QACd,KAAK,EAAE,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;QACrC,WAAW,EAAE,EAAE;QACf,KAAK,EAAE,IAAI,GAAG,EAAE;QAChB,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,mBAAmB,CAAC,WAAW,CAAC;QAC3C,KAAK,EAAE,WAAW;KACrB,CAAC;IAEF,OAAO;QACH,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC;QAC3C,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACZ,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,cAAe,SAAQ,OAAO,CAAC,MAAM;IAEvC,KAAK,GAAU,UAAU,EAAE,CAAC;IAC5B,IAAI,GAAc,EAAE,CAAC;IACrB,OAAO,GAAgC,EAAE,CAAC;IAC1C,WAAW,GAA0B,EAAE,CAAC;IAEhC,UAAU,CAAC,QAAgB,EAAE,GAAY;QAC7C,MAAM,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC;QACjC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAExB,OAAO,OAAO,CAAC;IACnB,CAAC;IAED,gBAAgB;QACZ,OAAO,OAAO,CAAC,WAAW,CAAC;IAC/B,CAAC;IAED,cAAc;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,YAAY,CAAC,QAAgB;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEhC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACpE,CAAC;CACJ;AAED,OAAO,EAAE,qBAAqB,EAAE,UAAU,EAAE,UAAU,EAAsC,CAAC","sourcesContent":["import * as Gio from \"@gtkx/gi/gio\";\nimport * as GObject from \"@gtkx/gi/gobject\";\nimport * as Gtk from \"@gtkx/gi/gtk\";\nimport { registerClass } from \"@gtkx/runtime\";\nimport type { CollectionIndex, Level } from \"./collection-index.js\";\nimport type { TreeExpansion } from \"./tree-expansion.js\";\nimport { createCollectionIndex, emptyLevel } from \"./collection-index.js\";\nimport { encodePart } from \"./keys.js\";\nimport { adoptIndex, createTreeExpansion, pruneSlots } from \"./tree-expansion.js\";\n\ntype LevelStore = Gio.ListModel & LazyLevelStore;\n\ntype SlotRef = {\n    store: LevelStore;\n    slot: number;\n};\n\ntype SyncContext = {\n    index: CollectionIndex;\n    expansion: TreeExpansion;\n};\n\ntype SlotRun = {\n    start: number;\n    length: number;\n};\n\ntype LevelSync = {\n    store: LevelStore;\n    level: Level;\n};\n\ntype ModelState = {\n    root: Gio.ListStore;\n    rootModels: GObject.Object[];\n    model: Gtk.FlattenListModel;\n    groupStores: LevelStore[];\n    trees: Map<LevelStore, Gtk.TreeListModel>;\n    treeModels: Gtk.TreeListModel[];\n    expansion: TreeExpansion;\n    index: CollectionIndex;\n};\n\ntype CollectionModel = {\n    model: Gtk.FlattenListModel;\n    expansion: TreeExpansion;\n    rowAt: (position: number) => Gtk.TreeListRow | null;\n    sync: (index: CollectionIndex) => void;\n};\n\nconst STORE_CLASS_KEY = Symbol.for(\"gtkx.components.lazy-level-store\");\nconst SLOTS_KEY = Symbol.for(\"gtkx.components.lazy-level-store.slots\");\nconst EMPTY_INDEX = createCollectionIndex(undefined, undefined, true);\nconst SLOTS = sharedSlots();\n\nconst newRootStore = (): Gio.ListStore => new Gio.ListStore({ itemType: GObject.TYPE_OBJECT });\n\nfunction sharedSlots(): WeakMap<GObject.Object, SlotRef> {\n    const cached: unknown = Reflect.get(globalThis, SLOTS_KEY);\n\n    if (cached instanceof WeakMap) {\n        return cached as WeakMap<GObject.Object, SlotRef>;\n    }\n\n    const created: WeakMap<GObject.Object, SlotRef> = new WeakMap();\n    Reflect.set(globalThis, SLOTS_KEY, created);\n\n    return created;\n}\n\nfunction registeredStoreClass(): typeof LazyLevelStore {\n    const cached: unknown = Reflect.get(globalThis, STORE_CLASS_KEY);\n\n    if (typeof cached === \"function\") {\n        return cached as typeof LazyLevelStore;\n    }\n\n    registerClass(LazyLevelStore, { typeName: \"GtkxLazyLevelStore\", implements: [Gio.ListModel] });\n    Reflect.set(globalThis, STORE_CLASS_KEY, LazyLevelStore);\n\n    return LazyLevelStore;\n}\n\nfunction slotRefFor(value: GObject.Object | null): SlotRef | null {\n    const item = value instanceof Gtk.TreeListRow ? value.getItem() : value;\n\n    if (item === null) {\n        return null;\n    }\n\n    const ref = SLOTS.get(item);\n\n    return ref === undefined || ref.slot === -1 ? null : ref;\n}\n\nfunction slotPathAt(store: LevelStore, slot: number): string {\n    return store.level.path + encodePart(String(slot));\n}\n\nfunction growStore(store: LevelStore): void {\n    for (let slot = store.refs.length; slot < store.level.items.length; slot++) {\n        store.refs.push({ store, slot });\n        store.objects.push(null);\n        store.childStores.push(null);\n    }\n}\n\nfunction newLevelStore(level: Level): LevelStore {\n    const store = new (registeredStoreClass())() as LevelStore;\n    store.level = level;\n    growStore(store);\n\n    return store;\n}\n\nfunction collectFlips(previous: Level, next: Level, overlap: number): Set<number> {\n    const flipped: Set<number> = new Set();\n\n    for (let slot = 0; slot < overlap; slot++) {\n        if ((previous.expandableFlags[slot] ?? false) !== (next.expandableFlags[slot] ?? false)) {\n            flipped.add(slot);\n        }\n    }\n\n    return flipped;\n}\n\nfunction pruneFlips(context: SyncContext, store: LevelStore, flipped: Set<number>): void {\n    if (flipped.size === 0) {\n        return;\n    }\n\n    pruneSlots(context.expansion, store.level.path, (slot) => flipped.has(slot));\n\n    for (const slot of flipped) {\n        store.childStores[slot] = null;\n    }\n}\n\nfunction detachRefs(store: LevelStore, nextLength: number): void {\n    for (let slot = nextLength; slot < store.refs.length; slot++) {\n        const ref = store.refs[slot];\n\n        if (ref !== undefined) {\n            ref.slot = -1;\n        }\n    }\n}\n\nfunction shrinkStore(context: SyncContext, store: LevelStore, nextLength: number): void {\n    if (store.refs.length <= nextLength) {\n        return;\n    }\n\n    detachRefs(store, nextLength);\n    pruneSlots(context.expansion, store.level.path, (slot) => slot >= nextLength);\n    store.refs.length = nextLength;\n    store.objects.length = nextLength;\n    store.childStores.length = nextLength;\n}\n\nfunction emitTailSplice(store: LevelStore, previousLength: number, nextLength: number): void {\n    if (nextLength < previousLength) {\n        store.itemsChanged(nextLength, previousLength - nextLength, 0);\n\n        return;\n    }\n\n    if (nextLength > previousLength) {\n        store.itemsChanged(previousLength, 0, nextLength - previousLength);\n    }\n}\n\nfunction extendRuns(runs: SlotRun[], slot: number): void {\n    const last = runs.at(-1);\n\n    if (last !== undefined && last.start + last.length === slot) {\n        last.length += 1;\n\n        return;\n    }\n\n    runs.push({ start: slot, length: 1 });\n}\n\nfunction collectFlipRuns(flipped: Set<number>): SlotRun[] {\n    const runs: SlotRun[] = [];\n\n    for (const slot of flipped) {\n        extendRuns(runs, slot);\n    }\n\n    return runs;\n}\n\nfunction emitFlips(store: LevelStore, flipped: Set<number>): void {\n    for (const run of collectFlipRuns(flipped)) {\n        store.itemsChanged(run.start, run.length, run.length);\n    }\n}\n\nfunction childSync(\n    context: SyncContext,\n    store: LevelStore,\n    slot: number,\n    flipped: Set<number>,\n): LevelSync | undefined {\n    const child = store.childStores[slot] ?? null;\n\n    if (child === null || flipped.has(slot)) {\n        return undefined;\n    }\n\n    const level = context.index.childLevel(store.level, slot);\n\n    return level === undefined ? undefined : { store: child, level };\n}\n\nfunction childSyncs(context: SyncContext, store: LevelStore, overlap: number, flipped: Set<number>): LevelSync[] {\n    const syncs: LevelSync[] = [];\n\n    for (let slot = 0; slot < overlap; slot++) {\n        const sync = childSync(context, store, slot, flipped);\n\n        if (sync !== undefined) {\n            syncs.push(sync);\n        }\n    }\n\n    return syncs;\n}\n\nfunction syncEntry(context: SyncContext, entry: LevelSync): LevelSync[] {\n    const { store, level } = entry;\n    const previousLength = store.refs.length;\n    const overlap = Math.min(previousLength, level.items.length);\n    const flipped = collectFlips(store.level, level, overlap);\n    store.level = level;\n    pruneFlips(context, store, flipped);\n    shrinkStore(context, store, level.items.length);\n    growStore(store);\n    emitTailSplice(store, previousLength, level.items.length);\n    emitFlips(store, flipped);\n\n    return childSyncs(context, store, overlap, flipped);\n}\n\nfunction pushSyncs(pending: LevelSync[], syncs: LevelSync[]): void {\n    for (const sync of syncs) {\n        pending.push(sync);\n    }\n}\n\nfunction syncLevel(context: SyncContext, store: LevelStore, level: Level): void {\n    const pending: LevelSync[] = [{ store, level }];\n\n    while (pending.length > 0) {\n        const entry = pending.pop();\n\n        if (entry !== undefined) {\n            pushSyncs(pending, syncEntry(context, entry).toReversed());\n        }\n    }\n}\n\nfunction ensureChildStore(index: CollectionIndex, store: LevelStore, slot: number): LevelStore | null {\n    const existing = store.childStores[slot] ?? null;\n\n    if (existing !== null || !(store.level.expandableFlags[slot] ?? false)) {\n        return existing;\n    }\n\n    const level = index.childLevel(store.level, slot);\n\n    if (level === undefined) {\n        return null;\n    }\n\n    const created = newLevelStore(level);\n    store.childStores[slot] = created;\n\n    return created;\n}\n\nfunction childStoreFor(state: ModelState, object: GObject.Object): Gio.ListModel | null {\n    const ref = slotRefFor(object);\n\n    if (ref === null) {\n        return null;\n    }\n\n    return ensureChildStore(state.index, ref.store, ref.slot);\n}\n\nfunction treeFor(state: ModelState, store: LevelStore): Gtk.TreeListModel {\n    return (\n        state.trees.get(store) ?? Gtk.TreeListModel.new(store, false, false, (object) => childStoreFor(state, object))\n    );\n}\n\nfunction nextTrees(state: ModelState, index: CollectionIndex): Map<LevelStore, Gtk.TreeListModel> {\n    if (!index.isTree) {\n        return new Map();\n    }\n\n    return new Map(state.groupStores.map((store) => [store, treeFor(state, store)]));\n}\n\nfunction pruneRebuiltLevels(state: ModelState, next: Map<LevelStore, Gtk.TreeListModel>): void {\n    const stores: Set<LevelStore> = new Set([...state.trees.keys(), ...next.keys()]);\n\n    for (const store of stores) {\n        if (state.trees.get(store) !== next.get(store)) {\n            pruneSlots(state.expansion, store.level.path, () => true);\n        }\n    }\n}\n\nfunction adoptTrees(state: ModelState, index: CollectionIndex): void {\n    const next = nextTrees(state, index);\n    pruneRebuiltLevels(state, next);\n    state.trees = next;\n    state.treeModels = next.values().toArray();\n}\n\nfunction desiredRootModels(state: ModelState, index: CollectionIndex): GObject.Object[] {\n    adoptTrees(state, index);\n\n    return index.isTree ? [...state.treeModels] : [...state.groupStores];\n}\n\nfunction rowAt(state: ModelState, position: number): Gtk.TreeListRow | null {\n    let offset = position;\n\n    for (const tree of state.treeModels) {\n        const count = tree.getNItems();\n\n        if (offset < count) {\n            return tree.getRow(offset);\n        }\n\n        offset -= count;\n    }\n\n    return null;\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 adjustGroupStores(state: ModelState, context: SyncContext): void {\n    const { groups } = context.index;\n    state.groupStores.length = Math.min(state.groupStores.length, groups.length);\n\n    for (const level of groups.slice(state.groupStores.length)) {\n        state.groupStores.push(newLevelStore(level));\n    }\n}\n\nfunction stepGroupStores(state: ModelState, context: SyncContext, surviving: number): void {\n    for (const [group, level] of context.index.groups.entries()) {\n        const store = state.groupStores[group];\n\n        if (store !== undefined && group < surviving) {\n            syncLevel(context, store, level);\n        }\n    }\n}\n\nfunction syncModel(state: ModelState, index: CollectionIndex): void {\n    const context: SyncContext = { index, expansion: state.expansion };\n    const surviving = Math.min(state.groupStores.length, index.groups.length);\n    state.index = index;\n    state.expansion.isSyncing = true;\n\n    try {\n        adjustGroupStores(state, context);\n        syncRoot(state, index);\n        stepGroupStores(state, context, surviving);\n    } finally {\n        state.expansion.isSyncing = false;\n    }\n\n    adoptIndex(state.expansion, index);\n}\n\nfunction createCollectionModel(): CollectionModel {\n    registeredStoreClass();\n    const root = newRootStore();\n\n    const state: ModelState = {\n        root,\n        rootModels: [],\n        model: Gtk.FlattenListModel.new(root),\n        groupStores: [],\n        trees: new Map(),\n        treeModels: [],\n        expansion: createTreeExpansion(EMPTY_INDEX),\n        index: EMPTY_INDEX,\n    };\n\n    return {\n        model: state.model,\n        expansion: state.expansion,\n        rowAt: (position) => rowAt(state, position),\n        sync: (index) => {\n            syncModel(state, index);\n        },\n    };\n}\n\nclass LazyLevelStore extends GObject.Object implements Gio.ListModelImpl {\n    declare itemsChanged: Gio.ListModel[\"itemsChanged\"];\n    level: Level = emptyLevel();\n    refs: SlotRef[] = [];\n    objects: (Gtk.StringObject | null)[] = [];\n    childStores: (LevelStore | null)[] = [];\n\n    private createItem(position: number, ref: SlotRef): Gtk.StringObject {\n        const created = Gtk.StringObject.new(\"\");\n        this.objects[position] = created;\n        SLOTS.set(created, ref);\n\n        return created;\n    }\n\n    vfuncGetItemType(): bigint {\n        return GObject.TYPE_OBJECT;\n    }\n\n    vfuncGetNItems(): number {\n        return this.refs.length;\n    }\n\n    vfuncGetItem(position: number): GObject.Object | null {\n        const ref = this.refs[position];\n\n        if (ref === undefined) {\n            return null;\n        }\n\n        return this.objects[position] ?? this.createItem(position, ref);\n    }\n}\n\nexport { createCollectionModel, slotPathAt, slotRefFor, type CollectionModel, type SlotRef };\n"]}

package/dist/internal/collection.d.ts

@@ -1,18 +1,16 @@
-import type * as Gtk from "@gtkx/gi/gtk";
 import type { ListItem } from "../types.js";
 import type { CollectionIndex } from "./collection-index.js";
-import type { CollectionModel } from "./collection-model.js";
-type Collection = {
+import type { CollectionModel, SlotRef } from "./collection-model.js";
+type Collection = Pick<CollectionModel, "model" | "expansion" | "rowAt"> & {
     isTree: boolean;
-    model: Gtk.FlattenListModel;
-    treeModel: () => Gtk.TreeListModel | null;
-    itemFor: (id: string) => ListItem | undefined;
-    sectionFor: (id: string) => unknown;
+    itemAt: (ref: SlotRef) => ListItem | undefined;
+    sectionFor: (levelPath: string) => unknown;
     idAt: (position: number) => string | null;
+    pathAt: (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 };
+declare function isCollectionIdle(collection: Collection): boolean;
+declare function createCollection(collectionModel: CollectionModel, index: CollectionIndex): Collection;
+export { createCollection, isCollectionIdle, type Collection };
 //# sourceMappingURL=collection.d.ts.map

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

@@ -1 +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,QAAQ,EAAE,MAAM,aAAa,CAAC;AAC5C,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,QAAQ,GAAG,SAAS,CAAC;IAC9C,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"}
+{"version":3,"file":"collection.d.ts","sourceRoot":"","sources":["../../src/internal/collection.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,KAAK,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAItE,KAAK,UAAU,GAAG,IAAI,CAAC,eAAe,EAAE,OAAO,GAAG,WAAW,GAAG,OAAO,CAAC,GAAG;IACvE,MAAM,EAAE,OAAO,CAAC;IAChB,MAAM,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,QAAQ,GAAG,SAAS,CAAC;IAC/C,UAAU,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,OAAO,CAAC;IAC3C,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;IAC1C,MAAM,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;IAC5C,WAAW,EAAE,CAAC,EAAE,EAAE,MAAM,KAAK,MAAM,CAAC;IACpC,YAAY,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC;CAC7C,CAAC;AAgDF,iBAAS,gBAAgB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAIzD;AAED,iBAAS,gBAAgB,CAAC,eAAe,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe,GAAG,UAAU,CAa9F;AAED,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,KAAK,UAAU,EAAE,CAAC"}

package/dist/internal/collection.js

@@ -1,64 +1,54 @@
-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;
+import { slotPathAt, slotRefFor } from "./collection-model.js";
+import { findPositions } from "./tree-order.js";
+const NO_POSITIONS = [];
+function positionsFor(collectionModel, ids) {
+    if (ids.length === 0) {
+        return NO_POSITIONS;
     }
-    visit(row, getId(row.getItem()));
+    const { expansion } = collectionModel;
+    return findPositions(expansion.index, expansion.slots, new Set(ids));
 }
-function eachRow(tree, visit) {
-    for (let position = 0; position < tree.getNItems(); position++) {
-        visitRow(tree, position, visit);
-    }
+function positionFor(collectionModel, id) {
+    const [first = -1] = positionsFor(collectionModel, [id]);
+    return first;
 }
-function collectWanted(item, position, wanted, out) {
-    const id = getId(item);
-    if (id !== null && wanted.has(id)) {
-        out.push(position);
+function refAt(collectionModel, position) {
+    if (position < 0) {
+        return null;
     }
+    return slotRefFor(collectionModel.model.getItem(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 itemAt(index, ref) {
+    return index.itemAt(ref.store.level.path, ref.slot);
 }
-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 idAt(collectionModel, index, position) {
+    const ref = refAt(collectionModel, position);
+    return ref === null ? null : (itemAt(index, ref)?.id ?? null);
 }
-function positionsFor(gtk, index, ids) {
-    if (!index.isTree) {
-        return indexPositions(index, ids);
+function pathAt(collectionModel, position) {
+    const ref = refAt(collectionModel, position);
+    if (ref === null) {
+        return null;
     }
-    const tree = gtk.treeModel();
-    return tree === null ? [] : scanPositions(tree, ids);
+    return slotPathAt(ref.store, ref.slot);
 }
-function positionFor(gtk, index, id) {
-    const [first = -1] = positionsFor(gtk, index, [id]);
-    return first;
+function isCollectionIdle(collection) {
+    const { expansion } = collection;
+    return !expansion.isApplying && !expansion.isSyncing;
 }
-function createCollection(gtk, index) {
+function createCollection(collectionModel, index) {
     return {
+        model: collectionModel.model,
+        expansion: collectionModel.expansion,
         isTree: index.isTree,
-        model: gtk.model,
-        treeModel: () => (index.isTree ? gtk.treeModel() : null),
-        itemFor: index.itemFor,
+        rowAt: collectionModel.rowAt,
+        itemAt: (ref) => itemAt(index, ref),
         sectionFor: index.sectionFor,
-        idAt: (position) => getId(gtk.model.getItem(position)),
-        positionFor: (id) => positionFor(gtk, index, id),
-        positionsFor: (ids) => positionsFor(gtk, index, ids),
+        idAt: (position) => idAt(collectionModel, index, position),
+        pathAt: (position) => pathAt(collectionModel, position),
+        positionFor: (id) => positionFor(collectionModel, id),
+        positionsFor: (ids) => positionsFor(collectionModel, ids),
     };
 }
-export { createCollection, eachRow };
+export { createCollection, isCollectionIdle };
 //# sourceMappingURL=collection.js.map