@gtkx/components 1.2.2 → 1.4.0

package/README.md

@@ -5,9 +5,9 @@
 <h1 align="center">GTKX</h1>
 
 <p align="center">
-  The React framework for Linux.<br />
-  Write native Linux applications with React and TypeScript.
-  Built on the GNOME stack and standard web tooling.
+  The React framework for Linux, built on GTK.<br />
+  Write native GTK4 desktop applications with React and TypeScript.
+  Real GTK widgets, the GNOME stack, and standard web tooling.
 </p>
 
 <p align="center">
@@ -98,7 +98,7 @@ GTK4 is mature, and GtkBuilder XML can lay out a static interface, but nothing r
 - a React reconciler that exposes every GObject as a JSX element,
 - a CLI for scaffolding, development, and production builds,
 - a dev server with Fast Refresh that patches your running UI in place,
-- CSS-in-JS styling and high-level list, grid, and dialog components,
+- CSS-in-JS styling, React Spring animations, React Navigation stack, tab, drawer, and split view navigators, and high-level list, grid, and dialog components,
 - a Testing Library-style API for querying and driving your widgets in tests,
 - and a Model Context Protocol (MCP) server that exposes your live app to AI agents.
 
@@ -157,6 +157,8 @@ Explore the [example apps](https://github.com/gtkx-org/gtkx/tree/main/examples):
 - [`hello-world`](https://github.com/gtkx-org/gtkx/tree/main/examples/hello-world): the counter above.
 - [`gtk-demo`](https://github.com/gtkx-org/gtkx/tree/main/examples/gtk-demo): a React port of the official GTK4 widget showcase, covering lists, dialogs, gestures, CSS, and OpenGL.
 - [`browser`](https://github.com/gtkx-org/gtkx/tree/main/examples/browser): a WebKitWebView-based web browser.
+- [`animations`](https://github.com/gtkx-org/gtkx/tree/main/examples/animations): a tour of `@gtkx/animated`, React Spring animations driven by the GTK frame clock.
+- [`navigation`](https://github.com/gtkx-org/gtkx/tree/main/examples/navigation): a tour of `@gtkx/navigation`, React Navigation's stack, tab, and drawer navigators rendered with libadwaita.
 - [`tutorial`](https://github.com/gtkx-org/gtkx/tree/main/examples/tutorial): the Tasks app the documentation builds.
 
 ## Status

package/dist/internal/collection.d.ts

@@ -1,14 +1,16 @@
 import type { ListItem } from "../types.js";
 import type { CollectionIndex } from "./collection-index.js";
 import type { CollectionModel, SlotRef } from "./collection-model.js";
+import type { MatchedRows } from "./tree-order.js";
 type Collection = Pick<CollectionModel, "model" | "expansion" | "rowAt"> & {
     isTree: boolean;
     itemAt: (ref: SlotRef) => ListItem | undefined;
     sectionFor: (levelPath: string) => unknown;
     idAt: (position: number) => string | null;
+    idsAt: (positions: number[]) => string[];
     pathAt: (position: number) => string | null;
     positionFor: (id: string) => number;
-    positionsFor: (ids: string[]) => number[];
+    rowsFor: (ids: string[]) => MatchedRows;
 };
 declare function isCollectionIdle(collection: Collection): boolean;
 declare function createCollection(collectionModel: CollectionModel, index: CollectionIndex): Collection;

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

@@ -1 +1 @@
-{"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"}
+{"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;AACtE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAInD,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,KAAK,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC;IACzC,MAAM,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;IAC5C,WAAW,EAAE,CAAC,EAAE,EAAE,MAAM,KAAK,MAAM,CAAC;IACpC,OAAO,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,WAAW,CAAC;CAC3C,CAAC;AA2DF,iBAAS,gBAAgB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAIzD;AAED,iBAAS,gBAAgB,CAAC,eAAe,EAAE,eAAe,EAAE,KAAK,EAAE,eAAe,GAAG,UAAU,CAc9F;AAED,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,KAAK,UAAU,EAAE,CAAC"}

package/dist/internal/collection.js

@@ -1,15 +1,16 @@
 import { slotPathAt, slotRefFor } from "./collection-model.js";
-import { findPositions } from "./tree-order.js";
-const NO_POSITIONS = [];
-function positionsFor(collectionModel, ids) {
+import { findIds, findRows } from "./tree-order.js";
+const NO_ROWS = { positions: [], ids: [] };
+const NO_IDS = [];
+function rowsFor(collectionModel, ids) {
     if (ids.length === 0) {
-        return NO_POSITIONS;
+        return NO_ROWS;
     }
     const { expansion } = collectionModel;
-    return findPositions(expansion.index, expansion.slots, new Set(ids));
+    return findRows(expansion.index, expansion.slots, new Set(ids));
 }
 function positionFor(collectionModel, id) {
-    const [first = -1] = positionsFor(collectionModel, [id]);
+    const [first = -1] = rowsFor(collectionModel, [id]).positions;
     return first;
 }
 function refAt(collectionModel, position) {
@@ -32,6 +33,13 @@ function pathAt(collectionModel, position) {
     }
     return slotPathAt(ref.store, ref.slot);
 }
+function idsAt(collectionModel, positions) {
+    if (positions.length === 0) {
+        return NO_IDS;
+    }
+    const { expansion } = collectionModel;
+    return findIds(expansion.index, expansion.slots, new Set(positions));
+}
 function isCollectionIdle(collection) {
     const { expansion } = collection;
     return !expansion.isApplying && !expansion.isSyncing;
@@ -45,9 +53,10 @@ function createCollection(collectionModel, index) {
         itemAt: (ref) => itemAt(index, ref),
         sectionFor: index.sectionFor,
         idAt: (position) => idAt(collectionModel, index, position),
+        idsAt: (positions) => idsAt(collectionModel, positions),
         pathAt: (position) => pathAt(collectionModel, position),
         positionFor: (id) => positionFor(collectionModel, id),
-        positionsFor: (ids) => positionsFor(collectionModel, ids),
+        rowsFor: (ids) => rowsFor(collectionModel, ids),
     };
 }
 export { createCollection, isCollectionIdle };

package/dist/internal/collection.js.map

@@ -1 +1 @@
-{"version":3,"file":"collection.js","sourceRoot":"","sources":["../../src/internal/collection.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAYhD,MAAM,YAAY,GAAa,EAAE,CAAC;AAElC,SAAS,YAAY,CAAC,eAAgC,EAAE,GAAa;IACjE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,YAAY,CAAC;IACxB,CAAC;IAED,MAAM,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC;IAEtC,OAAO,aAAa,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,WAAW,CAAC,eAAgC,EAAE,EAAU;IAC7D,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEzD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,KAAK,CAAC,eAAgC,EAAE,QAAgB;IAC7D,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,MAAM,CAAC,KAAsB,EAAE,GAAY;IAChD,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,IAAI,CAAC,eAAgC,EAAE,KAAsB,EAAE,QAAgB;IACpF,MAAM,GAAG,GAAG,KAAK,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;IAE7C,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,MAAM,CAAC,eAAgC,EAAE,QAAgB;IAC9D,MAAM,GAAG,GAAG,KAAK,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;IAE7C,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAsB;IAC5C,MAAM,EAAE,SAAS,EAAE,GAAG,UAAU,CAAC;IAEjC,OAAO,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;AACzD,CAAC;AAED,SAAS,gBAAgB,CAAC,eAAgC,EAAE,KAAsB;IAC9E,OAAO;QACH,KAAK,EAAE,eAAe,CAAC,KAAK;QAC5B,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK,EAAE,eAAe,CAAC,KAAK;QAC5B,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC;QACnC,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,EAAE,QAAQ,CAAC;QAC1D,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,eAAe,EAAE,QAAQ,CAAC;QACvD,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,eAAe,EAAE,EAAE,CAAC;QACrD,YAAY,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,eAAe,EAAE,GAAG,CAAC;KAC5D,CAAC;AACN,CAAC;AAED,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAmB,CAAC","sourcesContent":["import type { ListItem } from \"../types.js\";\nimport type { CollectionIndex } from \"./collection-index.js\";\nimport type { CollectionModel, SlotRef } from \"./collection-model.js\";\nimport { slotPathAt, slotRefFor } from \"./collection-model.js\";\nimport { findPositions } from \"./tree-order.js\";\n\ntype Collection = Pick<CollectionModel, \"model\" | \"expansion\" | \"rowAt\"> & {\n    isTree: boolean;\n    itemAt: (ref: SlotRef) => ListItem | undefined;\n    sectionFor: (levelPath: string) => unknown;\n    idAt: (position: number) => string | null;\n    pathAt: (position: number) => string | null;\n    positionFor: (id: string) => number;\n    positionsFor: (ids: string[]) => number[];\n};\n\nconst NO_POSITIONS: number[] = [];\n\nfunction positionsFor(collectionModel: CollectionModel, ids: string[]): number[] {\n    if (ids.length === 0) {\n        return NO_POSITIONS;\n    }\n\n    const { expansion } = collectionModel;\n\n    return findPositions(expansion.index, expansion.slots, new Set(ids));\n}\n\nfunction positionFor(collectionModel: CollectionModel, id: string): number {\n    const [first = -1] = positionsFor(collectionModel, [id]);\n\n    return first;\n}\n\nfunction refAt(collectionModel: CollectionModel, position: number): SlotRef | null {\n    if (position < 0) {\n        return null;\n    }\n\n    return slotRefFor(collectionModel.model.getItem(position));\n}\n\nfunction itemAt(index: CollectionIndex, ref: SlotRef): ListItem | undefined {\n    return index.itemAt(ref.store.level.path, ref.slot);\n}\n\nfunction idAt(collectionModel: CollectionModel, index: CollectionIndex, position: number): string | null {\n    const ref = refAt(collectionModel, position);\n\n    return ref === null ? null : (itemAt(index, ref)?.id ?? null);\n}\n\nfunction pathAt(collectionModel: CollectionModel, position: number): string | null {\n    const ref = refAt(collectionModel, position);\n\n    if (ref === null) {\n        return null;\n    }\n\n    return slotPathAt(ref.store, ref.slot);\n}\n\nfunction isCollectionIdle(collection: Collection): boolean {\n    const { expansion } = collection;\n\n    return !expansion.isApplying && !expansion.isSyncing;\n}\n\nfunction createCollection(collectionModel: CollectionModel, index: CollectionIndex): Collection {\n    return {\n        model: collectionModel.model,\n        expansion: collectionModel.expansion,\n        isTree: index.isTree,\n        rowAt: collectionModel.rowAt,\n        itemAt: (ref) => itemAt(index, ref),\n        sectionFor: index.sectionFor,\n        idAt: (position) => idAt(collectionModel, index, position),\n        pathAt: (position) => pathAt(collectionModel, position),\n        positionFor: (id) => positionFor(collectionModel, id),\n        positionsFor: (ids) => positionsFor(collectionModel, ids),\n    };\n}\n\nexport { createCollection, isCollectionIdle, type Collection };\n"]}
+{"version":3,"file":"collection.js","sourceRoot":"","sources":["../../src/internal/collection.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAC/D,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAapD,MAAM,OAAO,GAAgB,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;AACxD,MAAM,MAAM,GAAa,EAAE,CAAC;AAE5B,SAAS,OAAO,CAAC,eAAgC,EAAE,GAAa;IAC5D,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,OAAO,CAAC;IACnB,CAAC;IAED,MAAM,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC;IAEtC,OAAO,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,WAAW,CAAC,eAAgC,EAAE,EAAU;IAC7D,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAE9D,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,KAAK,CAAC,eAAgC,EAAE,QAAgB;IAC7D,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,MAAM,CAAC,KAAsB,EAAE,GAAY;IAChD,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,IAAI,CAAC,eAAgC,EAAE,KAAsB,EAAE,QAAgB;IACpF,MAAM,GAAG,GAAG,KAAK,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;IAE7C,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,MAAM,CAAC,eAAgC,EAAE,QAAgB;IAC9D,MAAM,GAAG,GAAG,KAAK,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;IAE7C,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,KAAK,CAAC,eAAgC,EAAE,SAAmB;IAChE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,MAAM,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC;IAEtC,OAAO,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAsB;IAC5C,MAAM,EAAE,SAAS,EAAE,GAAG,UAAU,CAAC;IAEjC,OAAO,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;AACzD,CAAC;AAED,SAAS,gBAAgB,CAAC,eAAgC,EAAE,KAAsB;IAC9E,OAAO;QACH,KAAK,EAAE,eAAe,CAAC,KAAK;QAC5B,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK,EAAE,eAAe,CAAC,KAAK;QAC5B,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC;QACnC,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,EAAE,QAAQ,CAAC;QAC1D,KAAK,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,KAAK,CAAC,eAAe,EAAE,SAAS,CAAC;QACvD,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,eAAe,EAAE,QAAQ,CAAC;QACvD,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,eAAe,EAAE,EAAE,CAAC;QACrD,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC;KAClD,CAAC;AACN,CAAC;AAED,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAmB,CAAC","sourcesContent":["import type { ListItem } from \"../types.js\";\nimport type { CollectionIndex } from \"./collection-index.js\";\nimport type { CollectionModel, SlotRef } from \"./collection-model.js\";\nimport type { MatchedRows } from \"./tree-order.js\";\nimport { slotPathAt, slotRefFor } from \"./collection-model.js\";\nimport { findIds, findRows } from \"./tree-order.js\";\n\ntype Collection = Pick<CollectionModel, \"model\" | \"expansion\" | \"rowAt\"> & {\n    isTree: boolean;\n    itemAt: (ref: SlotRef) => ListItem | undefined;\n    sectionFor: (levelPath: string) => unknown;\n    idAt: (position: number) => string | null;\n    idsAt: (positions: number[]) => string[];\n    pathAt: (position: number) => string | null;\n    positionFor: (id: string) => number;\n    rowsFor: (ids: string[]) => MatchedRows;\n};\n\nconst NO_ROWS: MatchedRows = { positions: [], ids: [] };\nconst NO_IDS: string[] = [];\n\nfunction rowsFor(collectionModel: CollectionModel, ids: string[]): MatchedRows {\n    if (ids.length === 0) {\n        return NO_ROWS;\n    }\n\n    const { expansion } = collectionModel;\n\n    return findRows(expansion.index, expansion.slots, new Set(ids));\n}\n\nfunction positionFor(collectionModel: CollectionModel, id: string): number {\n    const [first = -1] = rowsFor(collectionModel, [id]).positions;\n\n    return first;\n}\n\nfunction refAt(collectionModel: CollectionModel, position: number): SlotRef | null {\n    if (position < 0) {\n        return null;\n    }\n\n    return slotRefFor(collectionModel.model.getItem(position));\n}\n\nfunction itemAt(index: CollectionIndex, ref: SlotRef): ListItem | undefined {\n    return index.itemAt(ref.store.level.path, ref.slot);\n}\n\nfunction idAt(collectionModel: CollectionModel, index: CollectionIndex, position: number): string | null {\n    const ref = refAt(collectionModel, position);\n\n    return ref === null ? null : (itemAt(index, ref)?.id ?? null);\n}\n\nfunction pathAt(collectionModel: CollectionModel, position: number): string | null {\n    const ref = refAt(collectionModel, position);\n\n    if (ref === null) {\n        return null;\n    }\n\n    return slotPathAt(ref.store, ref.slot);\n}\n\nfunction idsAt(collectionModel: CollectionModel, positions: number[]): string[] {\n    if (positions.length === 0) {\n        return NO_IDS;\n    }\n\n    const { expansion } = collectionModel;\n\n    return findIds(expansion.index, expansion.slots, new Set(positions));\n}\n\nfunction isCollectionIdle(collection: Collection): boolean {\n    const { expansion } = collection;\n\n    return !expansion.isApplying && !expansion.isSyncing;\n}\n\nfunction createCollection(collectionModel: CollectionModel, index: CollectionIndex): Collection {\n    return {\n        model: collectionModel.model,\n        expansion: collectionModel.expansion,\n        isTree: index.isTree,\n        rowAt: collectionModel.rowAt,\n        itemAt: (ref) => itemAt(index, ref),\n        sectionFor: index.sectionFor,\n        idAt: (position) => idAt(collectionModel, index, position),\n        idsAt: (positions) => idsAt(collectionModel, positions),\n        pathAt: (position) => pathAt(collectionModel, position),\n        positionFor: (id) => positionFor(collectionModel, id),\n        rowsFor: (ids) => rowsFor(collectionModel, ids),\n    };\n}\n\nexport { createCollection, isCollectionIdle, type Collection };\n"]}

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

@@ -1 +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;AAClD,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AAKzD,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;IACrD,cAAc,EAAE,kBAAkB,CAAC;CACtC,CAAC;AAwKF,iBAAS,YAAY,CAAC,OAAO,EAAE,gBAAgB,GAAG,YAAY,CAuB7D;AAED,OAAO,EAAE,YAAY,EAAE,CAAC"}
+{"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;AAClD,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AAMzD,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;IACrD,cAAc,EAAE,kBAAkB,CAAC;CACtC,CAAC;AAyOF,iBAAS,YAAY,CAAC,OAAO,EAAE,gBAAgB,GAAG,YAAY,CAwB7D;AAED,OAAO,EAAE,YAAY,EAAE,CAAC"}

package/dist/internal/selection.js

@@ -5,35 +5,42 @@ import { useState } from "react";
 import { isCollectionIdle } from "./collection.js";
 import { useControlledSync } from "./controlled-sync.js";
 import { joinParts } from "./keys.js";
+function contiguousPositions(bitset, size) {
+    const first = bitset.getMinimum();
+    if (bitset.getMaximum() - first + 1 !== size) {
+        return null;
+    }
+    return Array.from({ length: size }, (_, offset) => first + offset);
+}
 function selectedPositions(selection) {
     const bitset = selection.getSelection();
     const size = Number(bitset.getSize());
+    if (size === 0) {
+        return [];
+    }
+    const contiguous = contiguousPositions(bitset, size);
+    if (contiguous !== null) {
+        return contiguous;
+    }
     const positions = [];
     for (let index = 0; index < size; index++) {
         positions.push(bitset.getNth(index));
     }
     return positions;
 }
-function idsAt(collection, positions) {
-    const ids = [];
-    for (const position of positions) {
-        const id = collection.idAt(position);
-        if (id !== null) {
-            ids.push(id);
-        }
-    }
-    return ids;
-}
-function plannedPositions(context, ids) {
+function plannedSelection(context, ids) {
     const { selection, collection } = context;
     if (selection === null || selection instanceof Gtk.NoSelection) {
         return null;
     }
-    const positions = collection.positionsFor(ids);
-    if (ids.length > 0 && positions.length === 0) {
+    const rows = collection.rowsFor(ids);
+    if (ids.length > 0 && rows.positions.length === 0) {
         return null;
     }
-    return selection instanceof Gtk.SingleSelection ? positions.slice(0, 1) : positions;
+    if (selection instanceof Gtk.SingleSelection) {
+        return { positions: rows.positions.slice(0, 1), ids: rows.ids.slice(0, 1) };
+    }
+    return rows;
 }
 function applySingleSelection(selection, positions) {
     const [first] = positions;
@@ -43,19 +50,35 @@ function applySingleSelection(selection, positions) {
     }
     selection.selectItem(first, true);
 }
-function applyMultiSelection(selection, positions) {
-    const selected = Gtk.Bitset.newEmpty();
+function positionRuns(positions) {
+    const runs = [];
     for (const position of positions) {
-        selected.add(position);
+        const last = runs.at(-1);
+        if (last !== undefined && last.start + last.length === position) {
+            last.length += 1;
+        }
+        else {
+            runs.push({ start: position, length: 1 });
+        }
+    }
+    return runs;
+}
+function positionBitset(positions) {
+    const selected = Gtk.Bitset.newEmpty();
+    for (const run of positionRuns(positions)) {
+        selected.addRange(run.start, run.length);
     }
-    selection.setSelection(selected, Gtk.Bitset.newRange(0, selection.getNItems()));
+    return selected;
 }
 function applySelection(selection, positions) {
+    const selected = positionBitset(positions);
     if (selection instanceof Gtk.SingleSelection) {
         applySingleSelection(selection, positions);
-        return;
     }
-    applyMultiSelection(selection, positions);
+    else {
+        selection.setSelection(selected, Gtk.Bitset.newRange(0, selection.getNItems()));
+    }
+    return selected;
 }
 function reportSelection(context, ids) {
     const key = joinParts(ids);
@@ -78,40 +101,58 @@ function selectionElement(mode, props) {
     }
     return _jsx(GtkSingleSelection, { ...props, autoselect: false, canUnselect: true });
 }
+function didApplyPlanned(context, selection, positions) {
+    const { state } = context;
+    state.isApplying = true;
+    try {
+        const selected = applySelection(selection, positions);
+        return selection.getSelection().equals(selected);
+    }
+    finally {
+        state.isApplying = false;
+    }
+}
 function applyControlledSelection(context, selectedIds) {
     const { selection, collection } = context;
     if (selection === null) {
         return;
     }
-    const planned = plannedPositions(context, selectedIds ?? []);
-    if (planned !== null) {
-        applySelection(selection, planned);
+    const planned = plannedSelection(context, selectedIds ?? []);
+    if (planned !== null && didApplyPlanned(context, selection, planned.positions)) {
+        reportSelection(context, planned.ids);
+        return;
+    }
+    reportSelection(context, collection.idsAt(selectedPositions(selection)));
+}
+function reportDrift(context, selectedIds, positions, onDrift) {
+    const planned = plannedSelection(context, selectedIds ?? []);
+    if (planned !== null && hasSelectionDrifted(positions, planned.positions)) {
+        onDrift();
     }
-    reportSelection(context, idsAt(collection, selectedPositions(selection)));
 }
 function observeSelection(context, selectedIds, onDrift) {
-    const { selection, collection } = context;
-    if (selection === null) {
+    const { selection, collection, state } = context;
+    if (selection === null || state.isApplying) {
         return;
     }
     const positions = selectedPositions(selection);
-    reportSelection(context, idsAt(collection, positions));
-    if (!isCollectionIdle(collection)) {
-        return;
-    }
-    const planned = plannedPositions(context, selectedIds ?? []);
-    if (planned !== null && hasSelectionDrifted(positions, planned)) {
-        onDrift();
+    reportSelection(context, collection.idsAt(positions));
+    if (isCollectionIdle(collection)) {
+        reportDrift(context, selectedIds, positions, onDrift);
     }
 }
 function newLastSelection() {
     return { selection: null, key: null };
 }
+function newApplyState() {
+    return { isApplying: false };
+}
 function useSelection(options) {
     const { collection, selectedIds, onSelectionChanged, selectionMode } = options;
     const [selection, setSelection] = useState(null);
     const [last] = useState(newLastSelection);
-    const context = { selection, collection, last, onSelectionChanged };
+    const [state] = useState(newApplyState);
+    const context = { selection, collection, last, state, onSelectionChanged };
     const markDrift = useControlledSync({
         ids: selectedIds,
         collection,

package/dist/internal/selection.js.map

@@ -1 +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,QAAQ,EAAE,MAAM,OAAO,CAAC;AAGjC,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AACnD,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AA6BtC,SAAS,iBAAiB,CAAC,SAA6B;IACpD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IACtC,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACxC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,KAAK,CAAC,UAAsB,EAAE,SAAmB;IACtD,MAAM,GAAG,GAAa,EAAE,CAAC;IAEzB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAErC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACL,CAAC;IAED,OAAO,GAAG,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAyB,EAAE,GAAa;IAC9D,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAE1C,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,YAAY,GAAG,CAAC,WAAW,EAAE,CAAC;QAC7D,OAAO,IAAI,CAAC;IAChB,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,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,SAAS,YAAY,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACxF,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,SAAmB;IACtE,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,CAAC,OAAyB,EAAE,GAAa;IAC7D,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IAE3B,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC3E,OAAO;IACX,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAC3C,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACvB,OAAO,CAAC,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAgB,EAAE,OAAiB;IAC5D,OAAO,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC;AAC7G,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,wBAAwB,CAAC,OAAyB,EAAE,WAAwC;IACjG,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAE1C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IAED,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,EAAE,WAAW,IAAI,EAAE,CAAC,CAAC;IAE7D,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACnB,cAAc,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACvC,CAAC;IAED,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,gBAAgB,CACrB,OAAyB,EACzB,WAAwC,EACxC,OAAmB;IAEnB,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAE1C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IAED,MAAM,SAAS,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IAC/C,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;IAEvD,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,OAAO;IACX,CAAC;IAED,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,EAAE,WAAW,IAAI,EAAE,CAAC,CAAC;IAE7D,IAAI,OAAO,KAAK,IAAI,IAAI,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;QAC9D,OAAO,EAAE,CAAC;IACd,CAAC;AACL,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;IACzD,MAAM,OAAO,GAAqB,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,kBAAkB,EAAE,CAAC;IAEtF,MAAM,SAAS,GAAG,iBAAiB,CAAC;QAChC,GAAG,EAAE,WAAW;QAChB,UAAU;QACV,MAAM,EAAE,SAAS;QACjB,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;YACX,wBAAwB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC3C,CAAC;KACJ,CAAC,CAAC;IAEH,OAAO,gBAAgB,CAAC,aAAa,EAAE;QACnC,GAAG,EAAE,YAAY;QACjB,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,kBAAkB,EAAE,GAAG,EAAE;YACrB,gBAAgB,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QACtD,CAAC;QACD,cAAc,EAAE,OAAO,CAAC,cAAc;KACzC,CAAC,CAAC;AACP,CAAC;AAED,OAAO,EAAE,YAAY,EAAE,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 { useState } from \"react\";\nimport type { Collection } from \"./collection.js\";\nimport type { ItemsChangeHandler } from \"./expansion.js\";\nimport { isCollectionIdle } from \"./collection.js\";\nimport { useControlledSync } from \"./controlled-sync.js\";\nimport { joinParts } from \"./keys.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    onItemsChanged: ItemsChangeHandler;\n};\n\ntype LastSelection = {\n    selection: Gtk.SelectionModel | null;\n    key: string | null;\n};\n\ntype SelectionContext = {\n    selection: Gtk.SelectionModel | null;\n    collection: Collection;\n    last: LastSelection;\n    onSelectionChanged?: ((ids: string[]) => void) | null | undefined;\n};\n\ntype SelectionElementProps = {\n    ref: (value: Gtk.SelectionModel | null) => void;\n    model: Gio.ListModel;\n    onSelectionChanged: () => void;\n    onItemsChanged: ItemsChangeHandler;\n};\n\nfunction selectedPositions(selection: Gtk.SelectionModel): number[] {\n    const bitset = selection.getSelection();\n    const size = Number(bitset.getSize());\n    const positions: number[] = [];\n\n    for (let index = 0; index < size; index++) {\n        positions.push(bitset.getNth(index));\n    }\n\n    return positions;\n}\n\nfunction idsAt(collection: Collection, positions: number[]): string[] {\n    const ids: string[] = [];\n\n    for (const position of positions) {\n        const id = collection.idAt(position);\n\n        if (id !== null) {\n            ids.push(id);\n        }\n    }\n\n    return ids;\n}\n\nfunction plannedPositions(context: SelectionContext, ids: string[]): number[] | null {\n    const { selection, collection } = context;\n\n    if (selection === null || selection instanceof Gtk.NoSelection) {\n        return null;\n    }\n\n    const positions = collection.positionsFor(ids);\n\n    if (ids.length > 0 && positions.length === 0) {\n        return null;\n    }\n\n    return selection instanceof Gtk.SingleSelection ? positions.slice(0, 1) : positions;\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, positions: number[]): void {\n    if (selection instanceof Gtk.SingleSelection) {\n        applySingleSelection(selection, positions);\n\n        return;\n    }\n\n    applyMultiSelection(selection, positions);\n}\n\nfunction reportSelection(context: SelectionContext, ids: string[]): void {\n    const key = joinParts(ids);\n\n    if (context.last.selection === context.selection && context.last.key === key) {\n        return;\n    }\n\n    context.last.selection = context.selection;\n    context.last.key = key;\n    context.onSelectionChanged?.(ids);\n}\n\nfunction hasSelectionDrifted(actual: number[], planned: number[]): boolean {\n    return actual.length !== planned.length || planned.some((position, index) => actual[index] !== position);\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 applyControlledSelection(context: SelectionContext, selectedIds: string[] | null | undefined): void {\n    const { selection, collection } = context;\n\n    if (selection === null) {\n        return;\n    }\n\n    const planned = plannedPositions(context, selectedIds ?? []);\n\n    if (planned !== null) {\n        applySelection(selection, planned);\n    }\n\n    reportSelection(context, idsAt(collection, selectedPositions(selection)));\n}\n\nfunction observeSelection(\n    context: SelectionContext,\n    selectedIds: string[] | null | undefined,\n    onDrift: () => void,\n): void {\n    const { selection, collection } = context;\n\n    if (selection === null) {\n        return;\n    }\n\n    const positions = selectedPositions(selection);\n    reportSelection(context, idsAt(collection, positions));\n\n    if (!isCollectionIdle(collection)) {\n        return;\n    }\n\n    const planned = plannedPositions(context, selectedIds ?? []);\n\n    if (planned !== null && hasSelectionDrifted(positions, planned)) {\n        onDrift();\n    }\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    const context: SelectionContext = { selection, collection, last, onSelectionChanged };\n\n    const markDrift = useControlledSync({\n        ids: selectedIds,\n        collection,\n        widget: selection,\n        apply: (ids) => {\n            applyControlledSelection(context, ids);\n        },\n    });\n\n    return selectionElement(selectionMode, {\n        ref: setSelection,\n        model: collection.model,\n        onSelectionChanged: () => {\n            observeSelection(context, selectedIds, markDrift);\n        },\n        onItemsChanged: options.onItemsChanged,\n    });\n}\n\nexport { useSelection };\n"]}
+{"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,QAAQ,EAAE,MAAM,OAAO,CAAC;AAIjC,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AACnD,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAuCtC,SAAS,mBAAmB,CAAC,MAAkB,EAAE,IAAY;IACzD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IAElC,IAAI,MAAM,CAAC,UAAU,EAAE,GAAG,KAAK,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,iBAAiB,CAAC,SAA6B;IACpD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IAEtC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACb,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAErD,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,UAAU,CAAC;IACtB,CAAC;IAED,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACxC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAyB,EAAE,GAAa;IAC9D,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAE1C,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,YAAY,GAAG,CAAC,WAAW,EAAE,CAAC;QAC7D,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAErC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,SAAS,YAAY,GAAG,CAAC,eAAe,EAAE,CAAC;QAC3C,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAChF,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,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,YAAY,CAAC,SAAmB;IACrC,MAAM,IAAI,GAAkB,EAAE,CAAC;IAE/B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC9D,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;IACL,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,SAAmB;IACvC,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;IAEvC,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC;QACxC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CAAC,SAA6B,EAAE,SAAmB;IACtE,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAE3C,IAAI,SAAS,YAAY,GAAG,CAAC,eAAe,EAAE,CAAC;QAC3C,oBAAoB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAC/C,CAAC;SAAM,CAAC;QACJ,SAAS,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,eAAe,CAAC,OAAyB,EAAE,GAAa;IAC7D,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IAE3B,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC3E,OAAO;IACX,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAC3C,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACvB,OAAO,CAAC,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAgB,EAAE,OAAiB;IAC5D,OAAO,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC;AAC7G,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,eAAe,CAAC,OAAyB,EAAE,SAA6B,EAAE,SAAmB;IAClG,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAC1B,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC;IAExB,IAAI,CAAC;QACD,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAEtD,OAAO,SAAS,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;YAAS,CAAC;QACP,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC;IAC7B,CAAC;AACL,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAyB,EAAE,WAAwC;IACjG,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAE1C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IAED,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,EAAE,WAAW,IAAI,EAAE,CAAC,CAAC;IAE7D,IAAI,OAAO,KAAK,IAAI,IAAI,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7E,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAEtC,OAAO;IACX,CAAC;IAED,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,WAAW,CAChB,OAAyB,EACzB,WAAwC,EACxC,SAAmB,EACnB,OAAmB;IAEnB,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,EAAE,WAAW,IAAI,EAAE,CAAC,CAAC;IAE7D,IAAI,OAAO,KAAK,IAAI,IAAI,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QACxE,OAAO,EAAE,CAAC;IACd,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CACrB,OAAyB,EACzB,WAAwC,EACxC,OAAmB;IAEnB,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAEjD,IAAI,SAAS,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACzC,OAAO;IACX,CAAC;IAED,MAAM,SAAS,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IAC/C,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IAEtD,IAAI,gBAAgB,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/B,WAAW,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAC1D,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB;IACrB,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,aAAa;IAClB,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;AACjC,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;IACzD,MAAM,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAa,aAAa,CAAC,CAAC;IACpD,MAAM,OAAO,GAAqB,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,kBAAkB,EAAE,CAAC;IAE7F,MAAM,SAAS,GAAG,iBAAiB,CAAC;QAChC,GAAG,EAAE,WAAW;QAChB,UAAU;QACV,MAAM,EAAE,SAAS;QACjB,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;YACX,wBAAwB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC3C,CAAC;KACJ,CAAC,CAAC;IAEH,OAAO,gBAAgB,CAAC,aAAa,EAAE;QACnC,GAAG,EAAE,YAAY;QACjB,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,kBAAkB,EAAE,GAAG,EAAE;YACrB,gBAAgB,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QACtD,CAAC;QACD,cAAc,EAAE,OAAO,CAAC,cAAc;KACzC,CAAC,CAAC;AACP,CAAC;AAED,OAAO,EAAE,YAAY,EAAE,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 { useState } from \"react\";\nimport type { Collection } from \"./collection.js\";\nimport type { ItemsChangeHandler } from \"./expansion.js\";\nimport type { MatchedRows } from \"./tree-order.js\";\nimport { isCollectionIdle } from \"./collection.js\";\nimport { useControlledSync } from \"./controlled-sync.js\";\nimport { joinParts } from \"./keys.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    onItemsChanged: ItemsChangeHandler;\n};\n\ntype LastSelection = {\n    selection: Gtk.SelectionModel | null;\n    key: string | null;\n};\n\ntype ApplyState = {\n    isApplying: boolean;\n};\n\ntype SelectionContext = {\n    selection: Gtk.SelectionModel | null;\n    collection: Collection;\n    last: LastSelection;\n    state: ApplyState;\n    onSelectionChanged?: ((ids: string[]) => void) | null | undefined;\n};\n\ntype PositionRun = {\n    start: number;\n    length: number;\n};\n\ntype SelectionElementProps = {\n    ref: (value: Gtk.SelectionModel | null) => void;\n    model: Gio.ListModel;\n    onSelectionChanged: () => void;\n    onItemsChanged: ItemsChangeHandler;\n};\n\nfunction contiguousPositions(bitset: Gtk.Bitset, size: number): number[] | null {\n    const first = bitset.getMinimum();\n\n    if (bitset.getMaximum() - first + 1 !== size) {\n        return null;\n    }\n\n    return Array.from({ length: size }, (_, offset) => first + offset);\n}\n\nfunction selectedPositions(selection: Gtk.SelectionModel): number[] {\n    const bitset = selection.getSelection();\n    const size = Number(bitset.getSize());\n\n    if (size === 0) {\n        return [];\n    }\n\n    const contiguous = contiguousPositions(bitset, size);\n\n    if (contiguous !== null) {\n        return contiguous;\n    }\n\n    const positions: number[] = [];\n\n    for (let index = 0; index < size; index++) {\n        positions.push(bitset.getNth(index));\n    }\n\n    return positions;\n}\n\nfunction plannedSelection(context: SelectionContext, ids: string[]): MatchedRows | null {\n    const { selection, collection } = context;\n\n    if (selection === null || selection instanceof Gtk.NoSelection) {\n        return null;\n    }\n\n    const rows = collection.rowsFor(ids);\n\n    if (ids.length > 0 && rows.positions.length === 0) {\n        return null;\n    }\n\n    if (selection instanceof Gtk.SingleSelection) {\n        return { positions: rows.positions.slice(0, 1), ids: rows.ids.slice(0, 1) };\n    }\n\n    return rows;\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 positionRuns(positions: number[]): PositionRun[] {\n    const runs: PositionRun[] = [];\n\n    for (const position of positions) {\n        const last = runs.at(-1);\n\n        if (last !== undefined && last.start + last.length === position) {\n            last.length += 1;\n        } else {\n            runs.push({ start: position, length: 1 });\n        }\n    }\n\n    return runs;\n}\n\nfunction positionBitset(positions: number[]): Gtk.Bitset {\n    const selected = Gtk.Bitset.newEmpty();\n\n    for (const run of positionRuns(positions)) {\n        selected.addRange(run.start, run.length);\n    }\n\n    return selected;\n}\n\nfunction applySelection(selection: Gtk.SelectionModel, positions: number[]): Gtk.Bitset {\n    const selected = positionBitset(positions);\n\n    if (selection instanceof Gtk.SingleSelection) {\n        applySingleSelection(selection, positions);\n    } else {\n        selection.setSelection(selected, Gtk.Bitset.newRange(0, selection.getNItems()));\n    }\n\n    return selected;\n}\n\nfunction reportSelection(context: SelectionContext, ids: string[]): void {\n    const key = joinParts(ids);\n\n    if (context.last.selection === context.selection && context.last.key === key) {\n        return;\n    }\n\n    context.last.selection = context.selection;\n    context.last.key = key;\n    context.onSelectionChanged?.(ids);\n}\n\nfunction hasSelectionDrifted(actual: number[], planned: number[]): boolean {\n    return actual.length !== planned.length || planned.some((position, index) => actual[index] !== position);\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 didApplyPlanned(context: SelectionContext, selection: Gtk.SelectionModel, positions: number[]): boolean {\n    const { state } = context;\n    state.isApplying = true;\n\n    try {\n        const selected = applySelection(selection, positions);\n\n        return selection.getSelection().equals(selected);\n    } finally {\n        state.isApplying = false;\n    }\n}\n\nfunction applyControlledSelection(context: SelectionContext, selectedIds: string[] | null | undefined): void {\n    const { selection, collection } = context;\n\n    if (selection === null) {\n        return;\n    }\n\n    const planned = plannedSelection(context, selectedIds ?? []);\n\n    if (planned !== null && didApplyPlanned(context, selection, planned.positions)) {\n        reportSelection(context, planned.ids);\n\n        return;\n    }\n\n    reportSelection(context, collection.idsAt(selectedPositions(selection)));\n}\n\nfunction reportDrift(\n    context: SelectionContext,\n    selectedIds: string[] | null | undefined,\n    positions: number[],\n    onDrift: () => void,\n): void {\n    const planned = plannedSelection(context, selectedIds ?? []);\n\n    if (planned !== null && hasSelectionDrifted(positions, planned.positions)) {\n        onDrift();\n    }\n}\n\nfunction observeSelection(\n    context: SelectionContext,\n    selectedIds: string[] | null | undefined,\n    onDrift: () => void,\n): void {\n    const { selection, collection, state } = context;\n\n    if (selection === null || state.isApplying) {\n        return;\n    }\n\n    const positions = selectedPositions(selection);\n    reportSelection(context, collection.idsAt(positions));\n\n    if (isCollectionIdle(collection)) {\n        reportDrift(context, selectedIds, positions, onDrift);\n    }\n}\n\nfunction newLastSelection(): LastSelection {\n    return { selection: null, key: null };\n}\n\nfunction newApplyState(): ApplyState {\n    return { isApplying: false };\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    const [state] = useState<ApplyState>(newApplyState);\n    const context: SelectionContext = { selection, collection, last, state, onSelectionChanged };\n\n    const markDrift = useControlledSync({\n        ids: selectedIds,\n        collection,\n        widget: selection,\n        apply: (ids) => {\n            applyControlledSelection(context, ids);\n        },\n    });\n\n    return selectionElement(selectionMode, {\n        ref: setSelection,\n        model: collection.model,\n        onSelectionChanged: () => {\n            observeSelection(context, selectedIds, markDrift);\n        },\n        onItemsChanged: options.onItemsChanged,\n    });\n}\n\nexport { useSelection };\n"]}

package/dist/internal/tree-order.d.ts

@@ -11,6 +11,10 @@ type VisibleOrder = {
     expandedPaths: string[];
     expandedIds: string[];
 };
+type MatchedRows = {
+    positions: number[];
+    ids: string[];
+};
 type RowVisitor = (row: VisibleRow) => void;
 type WalkOptions = {
     index: CollectionIndex;
@@ -21,6 +25,7 @@ type WalkOptions = {
 declare function walkVisible(options: WalkOptions): VisibleOrder;
 declare function expandedPathsFor(index: CollectionIndex, ids: Set<string>): Set<string>;
 declare function buildVisibleOrder(index: CollectionIndex, slots: SlotMap): VisibleOrder;
-declare function findPositions(index: CollectionIndex, slots: SlotMap, ids: Set<string>): number[];
-export { buildVisibleOrder, expandedPathsFor, findPositions, walkVisible, type VisibleOrder, type WalkOptions, };
+declare function findRows(index: CollectionIndex, slots: SlotMap, ids: Set<string>): MatchedRows;
+declare function findIds(index: CollectionIndex, slots: SlotMap, positions: Set<number>): string[];
+export { buildVisibleOrder, expandedPathsFor, findIds, findRows, walkVisible, type MatchedRows, type VisibleOrder, type WalkOptions, };
 //# sourceMappingURL=tree-order.d.ts.map

package/dist/internal/tree-order.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"tree-order.d.ts","sourceRoot":"","sources":["../../src/internal/tree-order.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,KAAK,EAAE,eAAe,EAAS,MAAM,uBAAuB,CAAC;AACpE,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAE1C,KAAK,UAAU,GAAG;IACd,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,OAAO,CAAC;IAChB,QAAQ,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF,KAAK,YAAY,GAAG;IAChB,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,WAAW,EAAE,MAAM,EAAE,CAAC;CACzB,CAAC;AAEF,KAAK,UAAU,GAAG,CAAC,GAAG,EAAE,UAAU,KAAK,IAAI,CAAC;AAE5C,KAAK,WAAW,GAAG;IACf,KAAK,EAAE,eAAe,CAAC;IACvB,KAAK,EAAE,OAAO,CAAC;IACf,KAAK,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC5B,KAAK,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC;CAClC,CAAC;AA2FF,iBAAS,WAAW,CAAC,OAAO,EAAE,WAAW,GAAG,YAAY,CAevD;AA0BD,iBAAS,gBAAgB,CAAC,KAAK,EAAE,eAAe,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAuB/E;AAED,iBAAS,iBAAiB,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,OAAO,GAAG,YAAY,CAE/E;AAED,iBAAS,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAczF;AAED,OAAO,EACH,iBAAiB,EACjB,gBAAgB,EAChB,aAAa,EACb,WAAW,EACX,KAAK,YAAY,EACjB,KAAK,WAAW,GACnB,CAAC"}
+{"version":3,"file":"tree-order.d.ts","sourceRoot":"","sources":["../../src/internal/tree-order.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,KAAK,EAAE,eAAe,EAAS,MAAM,uBAAuB,CAAC;AACpE,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAE1C,KAAK,UAAU,GAAG;IACd,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,OAAO,CAAC;IAChB,QAAQ,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF,KAAK,YAAY,GAAG;IAChB,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,WAAW,EAAE,MAAM,EAAE,CAAC;CACzB,CAAC;AAEF,KAAK,WAAW,GAAG;IACf,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,GAAG,EAAE,MAAM,EAAE,CAAC;CACjB,CAAC;AAEF,KAAK,UAAU,GAAG,CAAC,GAAG,EAAE,UAAU,KAAK,IAAI,CAAC;AAE5C,KAAK,WAAW,GAAG;IACf,KAAK,EAAE,eAAe,CAAC;IACvB,KAAK,EAAE,OAAO,CAAC;IACf,KAAK,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC5B,KAAK,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC;CAClC,CAAC;AA2FF,iBAAS,WAAW,CAAC,OAAO,EAAE,WAAW,GAAG,YAAY,CAevD;AA0BD,iBAAS,gBAAgB,CAAC,KAAK,EAAE,eAAe,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAuB/E;AAED,iBAAS,iBAAiB,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,OAAO,GAAG,YAAY,CAE/E;AAED,iBAAS,QAAQ,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,WAAW,CAkBvF;AAED,iBAAS,OAAO,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAgBzF;AAED,OAAO,EACH,iBAAiB,EACjB,gBAAgB,EAChB,OAAO,EACP,QAAQ,EACR,WAAW,EACX,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,WAAW,GACnB,CAAC"}

package/dist/internal/tree-order.js

@@ -92,18 +92,35 @@ function expandedPathsFor(index, ids) {
 function buildVisibleOrder(index, slots) {
     return walkVisible({ index, slots });
 }
-function findPositions(index, slots, ids) {
+function findRows(index, slots, ids) {
+    const positions = [];
     const found = [];
     walkVisible({
         index,
         slots,
         visit: (row) => {
-            if (ids.has(row.item.id)) {
-                found.push(row.position);
+            if (!ids.has(row.item.id)) {
+                return;
             }
+            positions.push(row.position);
+            found.push(row.item.id);
+        },
+    });
+    return { positions, ids: found };
+}
+function findIds(index, slots, positions) {
+    const found = [];
+    walkVisible({
+        index,
+        slots,
+        visit: (row) => {
+            if (!positions.has(row.position)) {
+                return;
+            }
+            found.push(row.item.id);
         },
     });
     return found;
 }
-export { buildVisibleOrder, expandedPathsFor, findPositions, walkVisible, };
+export { buildVisibleOrder, expandedPathsFor, findIds, findRows, walkVisible, };
 //# sourceMappingURL=tree-order.js.map

package/dist/internal/tree-order.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree-order.js","sourceRoot":"","sources":["../../src/internal/tree-order.ts"],"names":[],"mappings":"AAsDA,MAAM,OAAO,GAAa,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAEvD,SAAS,YAAY,CACjB,KAAU,EACV,MAAwC,EACxC,OAA4B;IAE5B,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO;IACX,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3C,KAAK,CAAC,GAAG,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QAEjB,OAAO;IACX,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;IAC1B,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,QAAQ,CAAC,OAAoB,EAAE,KAAY;IAChD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AAC7G,CAAC;AAED,SAAS,OAAO,CAAC,KAAgB,EAAE,KAAY,EAAE,IAAY;IACzD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE1D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO;IACX,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChD,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,SAAS,CAAC,KAAgB,EAAE,KAAgB,EAAE,IAAY;IAC/D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAErC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IAED,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;IACtB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;IAChB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;IAC5C,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;IAChD,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC;IAElB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACb,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,OAAoB;IACrC,MAAM,KAAK,GAAiB,EAAE,aAAa,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACnE,MAAM,GAAG,GAAe,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACvF,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7E,MAAM,KAAK,GAAc,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAE7E,MAAM,MAAM,GAAG,CAAC,KAAgB,EAAE,IAAY,EAAQ,EAAE;QACpD,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,QAAQ,CAAC,IAAc,EAAE,KAAgB,EAAE,IAAY;IAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAErC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3E,OAAO;IACX,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAEvD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO;IACX,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,cAAc,CAAC,IAAc,EAAE,KAAgB;IACpD,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAsB,EAAE,GAAgB;IAC9D,MAAM,KAAK,GAAgB,IAAI,GAAG,EAAE,CAAC;IAErC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAChF,MAAM,IAAI,GAAa,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAE/F,MAAM,MAAM,GAAG,CAAC,KAAgB,EAAE,IAAY,EAAQ,EAAE;QACpD,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAgB,EAAQ,EAAE;QACvC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC,CAAC;IAEF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAsB,EAAE,KAAc;IAC7D,OAAO,WAAW,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,aAAa,CAAC,KAAsB,EAAE,KAAc,EAAE,GAAgB;IAC3E,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,WAAW,CAAC;QACR,KAAK;QACL,KAAK;QACL,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;YACX,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC;QACL,CAAC;KACJ,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,OAAO,EACH,iBAAiB,EACjB,gBAAgB,EAChB,aAAa,EACb,WAAW,GAGd,CAAC","sourcesContent":["import type { ListItem } from \"../types.js\";\nimport type { CollectionIndex, Level } from \"./collection-index.js\";\nimport type { SlotMap } from \"./slots.js\";\n\ntype VisibleRow = {\n    item: ListItem;\n    position: number;\n    isOpen: boolean;\n    isMarked: boolean;\n};\n\ntype VisibleOrder = {\n    expandedPaths: string[];\n    expandedIds: string[];\n};\n\ntype RowVisitor = (row: VisibleRow) => void;\n\ntype WalkOptions = {\n    index: CollectionIndex;\n    slots: SlotMap;\n    marks?: SlotMap | undefined;\n    visit?: RowVisitor | undefined;\n};\n\ntype LevelFrame = {\n    level: Level;\n    cursor: number;\n};\n\ntype WalkFrame = LevelFrame & {\n    open: Set<number> | undefined;\n    marked: Set<number> | undefined;\n};\n\ntype WalkState = {\n    options: WalkOptions;\n    stack: WalkFrame[];\n    row: VisibleRow;\n    order: VisibleOrder;\n};\n\ntype OpenFrame = LevelFrame & {\n    owner: ListItem | null;\n};\n\ntype OpenWalk = {\n    index: CollectionIndex;\n    ids: Set<string>;\n    paths: Set<string>;\n    stack: OpenFrame[];\n    ancestors: Set<ListItem>;\n};\n\nconst NO_ITEM: ListItem = { id: \"\", value: undefined };\n\nfunction advanceStack<F extends LevelFrame>(\n    stack: F[],\n    onSlot: (frame: F, slot: number) => void,\n    onLeave?: (frame: F) => void,\n): void {\n    const frame = stack.at(-1);\n\n    if (frame === undefined) {\n        return;\n    }\n\n    if (frame.cursor >= frame.level.items.length) {\n        stack.pop();\n        onLeave?.(frame);\n\n        return;\n    }\n\n    const slot = frame.cursor;\n    frame.cursor += 1;\n    onSlot(frame, slot);\n}\n\nfunction frameFor(options: WalkOptions, level: Level): WalkFrame {\n    return { level, cursor: 0, open: options.slots.get(level.path), marked: options.marks?.get(level.path) };\n}\n\nfunction descend(state: WalkState, level: Level, slot: number): void {\n    const child = state.options.index.childLevel(level, slot);\n\n    if (child === undefined) {\n        return;\n    }\n\n    state.order.expandedPaths.push(child.path);\n    state.order.expandedIds.push(state.row.item.id);\n    state.stack.push(frameFor(state.options, child));\n}\n\nfunction visitSlot(state: WalkState, frame: WalkFrame, slot: number): void {\n    const item = frame.level.items[slot];\n\n    if (item === undefined) {\n        return;\n    }\n\n    const { row } = state;\n    row.item = item;\n    row.isOpen = frame.open?.has(slot) ?? false;\n    row.isMarked = frame.marked?.has(slot) ?? false;\n    state.options.visit?.(row);\n    row.position += 1;\n\n    if (row.isOpen) {\n        descend(state, frame.level, slot);\n    }\n}\n\nfunction walkVisible(options: WalkOptions): VisibleOrder {\n    const order: VisibleOrder = { expandedPaths: [], expandedIds: [] };\n    const row: VisibleRow = { item: NO_ITEM, position: 0, isOpen: false, isMarked: false };\n    const frames = options.index.groups.map((level) => frameFor(options, level));\n    const state: WalkState = { options, stack: frames.toReversed(), row, order };\n\n    const onSlot = (frame: WalkFrame, slot: number): void => {\n        visitSlot(state, frame, slot);\n    };\n\n    while (state.stack.length > 0) {\n        advanceStack(state.stack, onSlot);\n    }\n\n    return order;\n}\n\nfunction openSlot(walk: OpenWalk, frame: OpenFrame, slot: number): void {\n    const item = frame.level.items[slot];\n\n    if (item === undefined || !walk.ids.has(item.id) || walk.ancestors.has(item)) {\n        return;\n    }\n\n    const child = walk.index.childLevel(frame.level, slot);\n\n    if (child === undefined) {\n        return;\n    }\n\n    walk.paths.add(child.path);\n    walk.ancestors.add(item);\n    walk.stack.push({ level: child, cursor: 0, owner: item });\n}\n\nfunction leaveOpenFrame(walk: OpenWalk, frame: OpenFrame): void {\n    if (frame.owner !== null) {\n        walk.ancestors.delete(frame.owner);\n    }\n}\n\nfunction expandedPathsFor(index: CollectionIndex, ids: Set<string>): Set<string> {\n    const paths: Set<string> = new Set();\n\n    if (ids.size === 0 || !index.isTree) {\n        return paths;\n    }\n\n    const frames = index.groups.map((level) => ({ level, cursor: 0, owner: null }));\n    const walk: OpenWalk = { index, ids, paths, stack: frames.toReversed(), ancestors: new Set() };\n\n    const onSlot = (frame: OpenFrame, slot: number): void => {\n        openSlot(walk, frame, slot);\n    };\n\n    const onLeave = (frame: OpenFrame): void => {\n        leaveOpenFrame(walk, frame);\n    };\n\n    while (walk.stack.length > 0) {\n        advanceStack(walk.stack, onSlot, onLeave);\n    }\n\n    return paths;\n}\n\nfunction buildVisibleOrder(index: CollectionIndex, slots: SlotMap): VisibleOrder {\n    return walkVisible({ index, slots });\n}\n\nfunction findPositions(index: CollectionIndex, slots: SlotMap, ids: Set<string>): number[] {\n    const found: number[] = [];\n\n    walkVisible({\n        index,\n        slots,\n        visit: (row) => {\n            if (ids.has(row.item.id)) {\n                found.push(row.position);\n            }\n        },\n    });\n\n    return found;\n}\n\nexport {\n    buildVisibleOrder,\n    expandedPathsFor,\n    findPositions,\n    walkVisible,\n    type VisibleOrder,\n    type WalkOptions,\n};\n"]}
+{"version":3,"file":"tree-order.js","sourceRoot":"","sources":["../../src/internal/tree-order.ts"],"names":[],"mappings":"AA2DA,MAAM,OAAO,GAAa,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAEvD,SAAS,YAAY,CACjB,KAAU,EACV,MAAwC,EACxC,OAA4B;IAE5B,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO;IACX,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3C,KAAK,CAAC,GAAG,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QAEjB,OAAO;IACX,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;IAC1B,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,QAAQ,CAAC,OAAoB,EAAE,KAAY;IAChD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AAC7G,CAAC;AAED,SAAS,OAAO,CAAC,KAAgB,EAAE,KAAY,EAAE,IAAY;IACzD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE1D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO;IACX,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChD,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,SAAS,CAAC,KAAgB,EAAE,KAAgB,EAAE,IAAY;IAC/D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAErC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,OAAO;IACX,CAAC;IAED,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;IACtB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;IAChB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;IAC5C,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;IAChD,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC;IAElB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACb,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,OAAoB;IACrC,MAAM,KAAK,GAAiB,EAAE,aAAa,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACnE,MAAM,GAAG,GAAe,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACvF,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7E,MAAM,KAAK,GAAc,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAE7E,MAAM,MAAM,GAAG,CAAC,KAAgB,EAAE,IAAY,EAAQ,EAAE;QACpD,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,QAAQ,CAAC,IAAc,EAAE,KAAgB,EAAE,IAAY;IAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAErC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3E,OAAO;IACX,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAEvD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO;IACX,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,cAAc,CAAC,IAAc,EAAE,KAAgB;IACpD,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAsB,EAAE,GAAgB;IAC9D,MAAM,KAAK,GAAgB,IAAI,GAAG,EAAE,CAAC;IAErC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAChF,MAAM,IAAI,GAAa,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAE/F,MAAM,MAAM,GAAG,CAAC,KAAgB,EAAE,IAAY,EAAQ,EAAE;QACpD,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAgB,EAAQ,EAAE;QACvC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC,CAAC;IAEF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAsB,EAAE,KAAc;IAC7D,OAAO,WAAW,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,QAAQ,CAAC,KAAsB,EAAE,KAAc,EAAE,GAAgB;IACtE,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,WAAW,CAAC;QACR,KAAK;QACL,KAAK;QACL,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;YACX,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACxB,OAAO;YACX,CAAC;YAED,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;KACJ,CAAC,CAAC;IAEH,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,OAAO,CAAC,KAAsB,EAAE,KAAc,EAAE,SAAsB;IAC3E,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,WAAW,CAAC;QACR,KAAK;QACL,KAAK;QACL,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;YACX,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/B,OAAO;YACX,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;KACJ,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,OAAO,EACH,iBAAiB,EACjB,gBAAgB,EAChB,OAAO,EACP,QAAQ,EACR,WAAW,GAId,CAAC","sourcesContent":["import type { ListItem } from \"../types.js\";\nimport type { CollectionIndex, Level } from \"./collection-index.js\";\nimport type { SlotMap } from \"./slots.js\";\n\ntype VisibleRow = {\n    item: ListItem;\n    position: number;\n    isOpen: boolean;\n    isMarked: boolean;\n};\n\ntype VisibleOrder = {\n    expandedPaths: string[];\n    expandedIds: string[];\n};\n\ntype MatchedRows = {\n    positions: number[];\n    ids: string[];\n};\n\ntype RowVisitor = (row: VisibleRow) => void;\n\ntype WalkOptions = {\n    index: CollectionIndex;\n    slots: SlotMap;\n    marks?: SlotMap | undefined;\n    visit?: RowVisitor | undefined;\n};\n\ntype LevelFrame = {\n    level: Level;\n    cursor: number;\n};\n\ntype WalkFrame = LevelFrame & {\n    open: Set<number> | undefined;\n    marked: Set<number> | undefined;\n};\n\ntype WalkState = {\n    options: WalkOptions;\n    stack: WalkFrame[];\n    row: VisibleRow;\n    order: VisibleOrder;\n};\n\ntype OpenFrame = LevelFrame & {\n    owner: ListItem | null;\n};\n\ntype OpenWalk = {\n    index: CollectionIndex;\n    ids: Set<string>;\n    paths: Set<string>;\n    stack: OpenFrame[];\n    ancestors: Set<ListItem>;\n};\n\nconst NO_ITEM: ListItem = { id: \"\", value: undefined };\n\nfunction advanceStack<F extends LevelFrame>(\n    stack: F[],\n    onSlot: (frame: F, slot: number) => void,\n    onLeave?: (frame: F) => void,\n): void {\n    const frame = stack.at(-1);\n\n    if (frame === undefined) {\n        return;\n    }\n\n    if (frame.cursor >= frame.level.items.length) {\n        stack.pop();\n        onLeave?.(frame);\n\n        return;\n    }\n\n    const slot = frame.cursor;\n    frame.cursor += 1;\n    onSlot(frame, slot);\n}\n\nfunction frameFor(options: WalkOptions, level: Level): WalkFrame {\n    return { level, cursor: 0, open: options.slots.get(level.path), marked: options.marks?.get(level.path) };\n}\n\nfunction descend(state: WalkState, level: Level, slot: number): void {\n    const child = state.options.index.childLevel(level, slot);\n\n    if (child === undefined) {\n        return;\n    }\n\n    state.order.expandedPaths.push(child.path);\n    state.order.expandedIds.push(state.row.item.id);\n    state.stack.push(frameFor(state.options, child));\n}\n\nfunction visitSlot(state: WalkState, frame: WalkFrame, slot: number): void {\n    const item = frame.level.items[slot];\n\n    if (item === undefined) {\n        return;\n    }\n\n    const { row } = state;\n    row.item = item;\n    row.isOpen = frame.open?.has(slot) ?? false;\n    row.isMarked = frame.marked?.has(slot) ?? false;\n    state.options.visit?.(row);\n    row.position += 1;\n\n    if (row.isOpen) {\n        descend(state, frame.level, slot);\n    }\n}\n\nfunction walkVisible(options: WalkOptions): VisibleOrder {\n    const order: VisibleOrder = { expandedPaths: [], expandedIds: [] };\n    const row: VisibleRow = { item: NO_ITEM, position: 0, isOpen: false, isMarked: false };\n    const frames = options.index.groups.map((level) => frameFor(options, level));\n    const state: WalkState = { options, stack: frames.toReversed(), row, order };\n\n    const onSlot = (frame: WalkFrame, slot: number): void => {\n        visitSlot(state, frame, slot);\n    };\n\n    while (state.stack.length > 0) {\n        advanceStack(state.stack, onSlot);\n    }\n\n    return order;\n}\n\nfunction openSlot(walk: OpenWalk, frame: OpenFrame, slot: number): void {\n    const item = frame.level.items[slot];\n\n    if (item === undefined || !walk.ids.has(item.id) || walk.ancestors.has(item)) {\n        return;\n    }\n\n    const child = walk.index.childLevel(frame.level, slot);\n\n    if (child === undefined) {\n        return;\n    }\n\n    walk.paths.add(child.path);\n    walk.ancestors.add(item);\n    walk.stack.push({ level: child, cursor: 0, owner: item });\n}\n\nfunction leaveOpenFrame(walk: OpenWalk, frame: OpenFrame): void {\n    if (frame.owner !== null) {\n        walk.ancestors.delete(frame.owner);\n    }\n}\n\nfunction expandedPathsFor(index: CollectionIndex, ids: Set<string>): Set<string> {\n    const paths: Set<string> = new Set();\n\n    if (ids.size === 0 || !index.isTree) {\n        return paths;\n    }\n\n    const frames = index.groups.map((level) => ({ level, cursor: 0, owner: null }));\n    const walk: OpenWalk = { index, ids, paths, stack: frames.toReversed(), ancestors: new Set() };\n\n    const onSlot = (frame: OpenFrame, slot: number): void => {\n        openSlot(walk, frame, slot);\n    };\n\n    const onLeave = (frame: OpenFrame): void => {\n        leaveOpenFrame(walk, frame);\n    };\n\n    while (walk.stack.length > 0) {\n        advanceStack(walk.stack, onSlot, onLeave);\n    }\n\n    return paths;\n}\n\nfunction buildVisibleOrder(index: CollectionIndex, slots: SlotMap): VisibleOrder {\n    return walkVisible({ index, slots });\n}\n\nfunction findRows(index: CollectionIndex, slots: SlotMap, ids: Set<string>): MatchedRows {\n    const positions: number[] = [];\n    const found: string[] = [];\n\n    walkVisible({\n        index,\n        slots,\n        visit: (row) => {\n            if (!ids.has(row.item.id)) {\n                return;\n            }\n\n            positions.push(row.position);\n            found.push(row.item.id);\n        },\n    });\n\n    return { positions, ids: found };\n}\n\nfunction findIds(index: CollectionIndex, slots: SlotMap, positions: Set<number>): string[] {\n    const found: string[] = [];\n\n    walkVisible({\n        index,\n        slots,\n        visit: (row) => {\n            if (!positions.has(row.position)) {\n                return;\n            }\n\n            found.push(row.item.id);\n        },\n    });\n\n    return found;\n}\n\nexport {\n    buildVisibleOrder,\n    expandedPathsFor,\n    findIds,\n    findRows,\n    walkVisible,\n    type MatchedRows,\n    type VisibleOrder,\n    type WalkOptions,\n};\n"]}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@gtkx/components",
-  "version": "1.2.2",
-  "description": "High-level GTKX components for declarative collection views, menus, and containers with attach-time placement",
+  "version": "1.4.0",
+  "description": "High-level GTK components: collection views, menus, containers.",
   "keywords": [
     "gtkx",
     "gtk",
@@ -54,18 +54,18 @@
     "node": ">=24"
   },
   "dependencies": {
-    "@gtkx/react": "1.2.2",
-    "@gtkx/runtime": "1.2.2",
-    "@gtkx/utils": "1.2.2"
+    "@gtkx/react": "1.4.0",
+    "@gtkx/utils": "1.4.0",
+    "@gtkx/runtime": "1.4.0"
   },
   "peerDependencies": {
     "react": "^19.2"
   },
   "devDependencies": {
-    "vitest": "^4.1.10",
-    "@gtkx/config": "1.2.2",
-    "@gtkx/testing": "1.2.2",
-    "@gtkx/vitest": "1.2.2"
+    "vitest": "^4.1.11",
+    "@gtkx/config": "1.4.0",
+    "@gtkx/testing": "1.4.0",
+    "@gtkx/vitest": "1.4.0"
   },
   "scripts": {
     "release": "tsx ../../scripts/release-package.ts"

package/src/internal/collection.ts

@@ -1,33 +1,36 @@
 import type { ListItem } from "../types.js";
 import type { CollectionIndex } from "./collection-index.js";
 import type { CollectionModel, SlotRef } from "./collection-model.js";
+import type { MatchedRows } from "./tree-order.js";
 import { slotPathAt, slotRefFor } from "./collection-model.js";
-import { findPositions } from "./tree-order.js";
+import { findIds, findRows } from "./tree-order.js";
 
 type Collection = Pick<CollectionModel, "model" | "expansion" | "rowAt"> & {
     isTree: boolean;
     itemAt: (ref: SlotRef) => ListItem | undefined;
     sectionFor: (levelPath: string) => unknown;
     idAt: (position: number) => string | null;
+    idsAt: (positions: number[]) => string[];
     pathAt: (position: number) => string | null;
     positionFor: (id: string) => number;
-    positionsFor: (ids: string[]) => number[];
+    rowsFor: (ids: string[]) => MatchedRows;
 };
 
-const NO_POSITIONS: number[] = [];
+const NO_ROWS: MatchedRows = { positions: [], ids: [] };
+const NO_IDS: string[] = [];
 
-function positionsFor(collectionModel: CollectionModel, ids: string[]): number[] {
+function rowsFor(collectionModel: CollectionModel, ids: string[]): MatchedRows {
     if (ids.length === 0) {
-        return NO_POSITIONS;
+        return NO_ROWS;
     }
 
     const { expansion } = collectionModel;
 
-    return findPositions(expansion.index, expansion.slots, new Set(ids));
+    return findRows(expansion.index, expansion.slots, new Set(ids));
 }
 
 function positionFor(collectionModel: CollectionModel, id: string): number {
-    const [first = -1] = positionsFor(collectionModel, [id]);
+    const [first = -1] = rowsFor(collectionModel, [id]).positions;
 
     return first;
 }
@@ -60,6 +63,16 @@ function pathAt(collectionModel: CollectionModel, position: number): string | nu
     return slotPathAt(ref.store, ref.slot);
 }
 
+function idsAt(collectionModel: CollectionModel, positions: number[]): string[] {
+    if (positions.length === 0) {
+        return NO_IDS;
+    }
+
+    const { expansion } = collectionModel;
+
+    return findIds(expansion.index, expansion.slots, new Set(positions));
+}
+
 function isCollectionIdle(collection: Collection): boolean {
     const { expansion } = collection;
 
@@ -75,9 +88,10 @@ function createCollection(collectionModel: CollectionModel, index: CollectionInd
         itemAt: (ref) => itemAt(index, ref),
         sectionFor: index.sectionFor,
         idAt: (position) => idAt(collectionModel, index, position),
+        idsAt: (positions) => idsAt(collectionModel, positions),
         pathAt: (position) => pathAt(collectionModel, position),
         positionFor: (id) => positionFor(collectionModel, id),
-        positionsFor: (ids) => positionsFor(collectionModel, ids),
+        rowsFor: (ids) => rowsFor(collectionModel, ids),
     };
 }
 

package/src/internal/selection.tsx

@@ -5,6 +5,7 @@ import { GtkMultiSelection, GtkNoSelection, GtkSingleSelection } from "@gtkx/jsx
 import { useState } from "react";
 import type { Collection } from "./collection.js";
 import type { ItemsChangeHandler } from "./expansion.js";
+import type { MatchedRows } from "./tree-order.js";
 import { isCollectionIdle } from "./collection.js";
 import { useControlledSync } from "./controlled-sync.js";
 import { joinParts } from "./keys.js";
@@ -22,13 +23,23 @@ type LastSelection = {
     key: string | null;
 };
 
+type ApplyState = {
+    isApplying: boolean;
+};
+
 type SelectionContext = {
     selection: Gtk.SelectionModel | null;
     collection: Collection;
     last: LastSelection;
+    state: ApplyState;
     onSelectionChanged?: ((ids: string[]) => void) | null | undefined;
 };
 
+type PositionRun = {
+    start: number;
+    length: number;
+};
+
 type SelectionElementProps = {
     ref: (value: Gtk.SelectionModel | null) => void;
     model: Gio.ListModel;
@@ -36,46 +47,57 @@ type SelectionElementProps = {
     onItemsChanged: ItemsChangeHandler;
 };
 
+function contiguousPositions(bitset: Gtk.Bitset, size: number): number[] | null {
+    const first = bitset.getMinimum();
+
+    if (bitset.getMaximum() - first + 1 !== size) {
+        return null;
+    }
+
+    return Array.from({ length: size }, (_, offset) => first + offset);
+}
+
 function selectedPositions(selection: Gtk.SelectionModel): number[] {
     const bitset = selection.getSelection();
     const size = Number(bitset.getSize());
-    const positions: number[] = [];
 
-    for (let index = 0; index < size; index++) {
-        positions.push(bitset.getNth(index));
+    if (size === 0) {
+        return [];
     }
 
-    return positions;
-}
+    const contiguous = contiguousPositions(bitset, size);
 
-function idsAt(collection: Collection, positions: number[]): string[] {
-    const ids: string[] = [];
+    if (contiguous !== null) {
+        return contiguous;
+    }
 
-    for (const position of positions) {
-        const id = collection.idAt(position);
+    const positions: number[] = [];
 
-        if (id !== null) {
-            ids.push(id);
-        }
+    for (let index = 0; index < size; index++) {
+        positions.push(bitset.getNth(index));
     }
 
-    return ids;
+    return positions;
 }
 
-function plannedPositions(context: SelectionContext, ids: string[]): number[] | null {
+function plannedSelection(context: SelectionContext, ids: string[]): MatchedRows | null {
     const { selection, collection } = context;
 
     if (selection === null || selection instanceof Gtk.NoSelection) {
         return null;
     }
 
-    const positions = collection.positionsFor(ids);
+    const rows = collection.rowsFor(ids);
 
-    if (ids.length > 0 && positions.length === 0) {
+    if (ids.length > 0 && rows.positions.length === 0) {
         return null;
     }
 
-    return selection instanceof Gtk.SingleSelection ? positions.slice(0, 1) : positions;
+    if (selection instanceof Gtk.SingleSelection) {
+        return { positions: rows.positions.slice(0, 1), ids: rows.ids.slice(0, 1) };
+    }
+
+    return rows;
 }
 
 function applySingleSelection(selection: Gtk.SingleSelection, positions: number[]): void {
@@ -90,24 +112,42 @@ function applySingleSelection(selection: Gtk.SingleSelection, positions: number[
     selection.selectItem(first, true);
 }
 
-function applyMultiSelection(selection: Gtk.SelectionModel, positions: number[]): void {
-    const selected = Gtk.Bitset.newEmpty();
+function positionRuns(positions: number[]): PositionRun[] {
+    const runs: PositionRun[] = [];
 
     for (const position of positions) {
-        selected.add(position);
+        const last = runs.at(-1);
+
+        if (last !== undefined && last.start + last.length === position) {
+            last.length += 1;
+        } else {
+            runs.push({ start: position, length: 1 });
+        }
+    }
+
+    return runs;
+}
+
+function positionBitset(positions: number[]): Gtk.Bitset {
+    const selected = Gtk.Bitset.newEmpty();
+
+    for (const run of positionRuns(positions)) {
+        selected.addRange(run.start, run.length);
     }
 
-    selection.setSelection(selected, Gtk.Bitset.newRange(0, selection.getNItems()));
+    return selected;
 }
 
-function applySelection(selection: Gtk.SelectionModel, positions: number[]): void {
+function applySelection(selection: Gtk.SelectionModel, positions: number[]): Gtk.Bitset {
+    const selected = positionBitset(positions);
+
     if (selection instanceof Gtk.SingleSelection) {
         applySingleSelection(selection, positions);
-
-        return;
+    } else {
+        selection.setSelection(selected, Gtk.Bitset.newRange(0, selection.getNItems()));
     }
 
-    applyMultiSelection(selection, positions);
+    return selected;
 }
 
 function reportSelection(context: SelectionContext, ids: string[]): void {
@@ -138,6 +178,19 @@ function selectionElement(mode: Gtk.SelectionMode | null | undefined, props: Sel
     return <GtkSingleSelection {...props} autoselect={false} canUnselect />;
 }
 
+function didApplyPlanned(context: SelectionContext, selection: Gtk.SelectionModel, positions: number[]): boolean {
+    const { state } = context;
+    state.isApplying = true;
+
+    try {
+        const selected = applySelection(selection, positions);
+
+        return selection.getSelection().equals(selected);
+    } finally {
+        state.isApplying = false;
+    }
+}
+
 function applyControlledSelection(context: SelectionContext, selectedIds: string[] | null | undefined): void {
     const { selection, collection } = context;
 
@@ -145,37 +198,46 @@ function applyControlledSelection(context: SelectionContext, selectedIds: string
         return;
     }
 
-    const planned = plannedPositions(context, selectedIds ?? []);
+    const planned = plannedSelection(context, selectedIds ?? []);
 
-    if (planned !== null) {
-        applySelection(selection, planned);
+    if (planned !== null && didApplyPlanned(context, selection, planned.positions)) {
+        reportSelection(context, planned.ids);
+
+        return;
     }
 
-    reportSelection(context, idsAt(collection, selectedPositions(selection)));
+    reportSelection(context, collection.idsAt(selectedPositions(selection)));
 }
 
-function observeSelection(
+function reportDrift(
     context: SelectionContext,
     selectedIds: string[] | null | undefined,
+    positions: number[],
     onDrift: () => void,
 ): void {
-    const { selection, collection } = context;
+    const planned = plannedSelection(context, selectedIds ?? []);
 
-    if (selection === null) {
-        return;
+    if (planned !== null && hasSelectionDrifted(positions, planned.positions)) {
+        onDrift();
     }
+}
 
-    const positions = selectedPositions(selection);
-    reportSelection(context, idsAt(collection, positions));
+function observeSelection(
+    context: SelectionContext,
+    selectedIds: string[] | null | undefined,
+    onDrift: () => void,
+): void {
+    const { selection, collection, state } = context;
 
-    if (!isCollectionIdle(collection)) {
+    if (selection === null || state.isApplying) {
         return;
     }
 
-    const planned = plannedPositions(context, selectedIds ?? []);
+    const positions = selectedPositions(selection);
+    reportSelection(context, collection.idsAt(positions));
 
-    if (planned !== null && hasSelectionDrifted(positions, planned)) {
-        onDrift();
+    if (isCollectionIdle(collection)) {
+        reportDrift(context, selectedIds, positions, onDrift);
     }
 }
 
@@ -183,11 +245,16 @@ function newLastSelection(): LastSelection {
     return { selection: null, key: null };
 }
 
+function newApplyState(): ApplyState {
+    return { isApplying: false };
+}
+
 function useSelection(options: SelectionOptions): ReactElement {
     const { collection, selectedIds, onSelectionChanged, selectionMode } = options;
     const [selection, setSelection] = useState<Gtk.SelectionModel | null>(null);
     const [last] = useState<LastSelection>(newLastSelection);
-    const context: SelectionContext = { selection, collection, last, onSelectionChanged };
+    const [state] = useState<ApplyState>(newApplyState);
+    const context: SelectionContext = { selection, collection, last, state, onSelectionChanged };
 
     const markDrift = useControlledSync({
         ids: selectedIds,

package/src/internal/tree-order.ts

@@ -14,6 +14,11 @@ type VisibleOrder = {
     expandedIds: string[];
 };
 
+type MatchedRows = {
+    positions: number[];
+    ids: string[];
+};
+
 type RowVisitor = (row: VisibleRow) => void;
 
 type WalkOptions = {
@@ -182,16 +187,38 @@ function buildVisibleOrder(index: CollectionIndex, slots: SlotMap): VisibleOrder
     return walkVisible({ index, slots });
 }
 
-function findPositions(index: CollectionIndex, slots: SlotMap, ids: Set<string>): number[] {
-    const found: number[] = [];
+function findRows(index: CollectionIndex, slots: SlotMap, ids: Set<string>): MatchedRows {
+    const positions: number[] = [];
+    const found: string[] = [];
 
     walkVisible({
         index,
         slots,
         visit: (row) => {
-            if (ids.has(row.item.id)) {
-                found.push(row.position);
+            if (!ids.has(row.item.id)) {
+                return;
             }
+
+            positions.push(row.position);
+            found.push(row.item.id);
+        },
+    });
+
+    return { positions, ids: found };
+}
+
+function findIds(index: CollectionIndex, slots: SlotMap, positions: Set<number>): string[] {
+    const found: string[] = [];
+
+    walkVisible({
+        index,
+        slots,
+        visit: (row) => {
+            if (!positions.has(row.position)) {
+                return;
+            }
+
+            found.push(row.item.id);
         },
     });
 
@@ -201,8 +228,10 @@ function findPositions(index: CollectionIndex, slots: SlotMap, ids: Set<string>)
 export {
     buildVisibleOrder,
     expandedPathsFor,
-    findPositions,
+    findIds,
+    findRows,
     walkVisible,
+    type MatchedRows,
     type VisibleOrder,
     type WalkOptions,
 };