@dxos/echo-db 2.29.2-dev.8c2ad8e5 → 2.29.2-dev.f6ed60b8

package/dist/src/api/selection/result.d.ts

@@ -0,0 +1,50 @@
+import { Event } from '@dxos/async';
+import { Database } from '../database';
+import { Entity } from '../entity';
+/**
+ * Represents where the selection has started.
+ */
+export declare type SelectionRoot = Database | Entity;
+/**
+ * Returned from each stage of the visitor.
+ */
+export declare type SelectionContext<T extends Entity, R> = [entities: T[], result?: R];
+/**
+ * Query subscription.
+ * Represents a live-query (subscription) that can notify about future updates to the relevant subset of items.
+ */
+export declare class SelectionResult<T extends Entity, R = any> {
+    private readonly _execute;
+    private readonly _update;
+    private readonly _root;
+    private readonly _reducer;
+    /**
+     * Fired when there are updates in the selection.
+     * Only update that are relevant to the selection cause the update.
+     */
+    readonly update: Event<SelectionResult<T, any>>;
+    private _lastResult;
+    constructor(_execute: () => SelectionContext<T, R>, _update: Event<Entity[]>, _root: SelectionRoot, _reducer: boolean);
+    toString(): string;
+    /**
+     * Re-run query.
+     */
+    refresh(): this;
+    /**
+     * The root of the selection. Either a database or an item. Must be a stable reference.
+     */
+    get root(): SelectionRoot;
+    /**
+     * Get the result of this selection.
+     */
+    get entities(): T[];
+    /**
+     * Returns the selection or reducer result.
+     */
+    get value(): R extends void ? T[] : R;
+    /**
+     * Return the first element if the set has exactly one element.
+     */
+    expectOne(): T;
+}
+//# sourceMappingURL=result.d.ts.map

package/dist/src/api/selection/result.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"result.d.ts","sourceRoot":"","sources":["../../../../src/api/selection/result.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEpC,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAGnC;;GAEG;AACH,oBAAY,aAAa,GAAG,QAAQ,GAAG,MAAM,CAAA;AAE7C;;GAEG;AACH,oBAAY,gBAAgB,CAAC,CAAC,SAAS,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;AAE/E;;;GAGG;AACH,qBAAa,eAAe,CAAC,CAAC,SAAS,MAAM,EAAE,CAAC,GAAG,GAAG;IAUlD,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,QAAQ;IAZ3B;;;OAGG;IACH,QAAQ,CAAC,MAAM,iCAAmC;IAElD,OAAO,CAAC,WAAW,CAAgC;gBAGhC,QAAQ,EAAE,MAAM,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EACtC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,EACxB,KAAK,EAAE,aAAa,EACpB,QAAQ,EAAE,OAAO;IAiBpC,QAAQ;IAOR;;OAEG;IACH,OAAO;IAMP;;OAEG;IACH,IAAI,IAAI,IAAK,aAAa,CAEzB;IAED;;OAEG;IACH,IAAI,QAAQ,IAAK,CAAC,EAAE,CAOnB;IAED;;OAEG;IACH,IAAI,KAAK,IAAK,CAAC,SAAS,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,CAOrC;IAED;;OAEG;IACH,SAAS,IAAK,CAAC;CAKhB"}

package/dist/src/api/selection/result.js

@@ -0,0 +1,91 @@
+"use strict";
+//
+// Copyright 2020 DXOS.org
+//
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SelectionResult = void 0;
+const assert_1 = __importDefault(require("assert"));
+const async_1 = require("@dxos/async");
+const util_1 = require("./util");
+/**
+ * Query subscription.
+ * Represents a live-query (subscription) that can notify about future updates to the relevant subset of items.
+ */
+class SelectionResult {
+    constructor(_execute, _update, _root, _reducer) {
+        this._execute = _execute;
+        this._update = _update;
+        this._root = _root;
+        this._reducer = _reducer;
+        /**
+         * Fired when there are updates in the selection.
+         * Only update that are relevant to the selection cause the update.
+         */
+        this.update = new async_1.Event(); // TODO(burdon): Result result object.
+        this._lastResult = [[]];
+        this.refresh();
+        // Re-run if deps change.
+        this.update.addEffect(() => _update.on(currentEntities => {
+            const [previousEntities] = this._lastResult;
+            this.refresh();
+            // Filters mutation events only if selection (since we can't reason about deps of call methods).
+            const set = new Set([...previousEntities, ...this._lastResult[0]]);
+            if (this._reducer || currentEntities.some(entity => set.has(entity))) {
+                this.update.emit(this);
+            }
+        }));
+    }
+    toString() {
+        const [entities] = this._lastResult;
+        return `SelectionResult<${JSON.stringify({
+            entities: entities.length
+        })}>`;
+    }
+    /**
+     * Re-run query.
+     */
+    refresh() {
+        const [entities, result] = this._execute();
+        this._lastResult = [(0, util_1.dedupe)(entities), result];
+        return this;
+    }
+    /**
+     * The root of the selection. Either a database or an item. Must be a stable reference.
+     */
+    get root() {
+        return this._root;
+    }
+    /**
+     * Get the result of this selection.
+     */
+    get entities() {
+        if (!this._lastResult) {
+            this.refresh();
+        }
+        const [entities] = this._lastResult;
+        return entities;
+    }
+    /**
+     * Returns the selection or reducer result.
+     */
+    get value() {
+        if (!this._lastResult) {
+            this.refresh();
+        }
+        const [entities, value] = this._lastResult;
+        return (this._reducer ? value : entities);
+    }
+    /**
+     * Return the first element if the set has exactly one element.
+     */
+    expectOne() {
+        const entities = this.entities;
+        (0, assert_1.default)(entities.length === 1, `Expected one result; got ${entities.length}`);
+        return entities[0];
+    }
+}
+exports.SelectionResult = SelectionResult;
+//# sourceMappingURL=result.js.map

package/dist/src/api/selection/result.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"result.js","sourceRoot":"","sources":["../../../../src/api/selection/result.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;;;;;AAEF,oDAA4B;AAE5B,uCAAoC;AAIpC,iCAAgC;AAYhC;;;GAGG;AACH,MAAa,eAAe;IAS1B,YACmB,QAAsC,EACtC,OAAwB,EACxB,KAAoB,EACpB,QAAiB;QAHjB,aAAQ,GAAR,QAAQ,CAA8B;QACtC,YAAO,GAAP,OAAO,CAAiB;QACxB,UAAK,GAAL,KAAK,CAAe;QACpB,aAAQ,GAAR,QAAQ,CAAS;QAZpC;;;WAGG;QACM,WAAM,GAAG,IAAI,aAAK,EAAsB,CAAC,CAAC,sCAAsC;QAEjF,gBAAW,GAA2B,CAAC,EAAE,CAAC,CAAC;QAQjD,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,yBAAyB;QACzB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,eAAe,CAAC,EAAE;YACvD,MAAM,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;YAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;YAEf,gGAAgG;YAChG,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,gBAAgB,EAAE,GAAG,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,QAAQ,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,MAAa,CAAC,CAAC,EAAE;gBAC3E,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACxB;QACH,CAAC,CAAC,CAAC,CAAC;IACN,CAAC;IAED,QAAQ;QACN,MAAM,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,OAAO,mBAAmB,IAAI,CAAC,SAAS,CAAC;YACvC,QAAQ,EAAE,QAAQ,CAAC,MAAM;SAC1B,CAAC,GAAG,CAAC;IACR,CAAC;IAED;;OAEG;IACH,OAAO;QACL,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3C,IAAI,CAAC,WAAW,GAAG,CAAC,IAAA,aAAM,EAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,IAAI,QAAQ;QACV,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YACrB,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,MAAM,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,WAAY,CAAC;QACrC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,IAAI,KAAK;QACP,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YACrB,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,WAAY,CAAC;QAC5C,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAQ,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,SAAS;QACP,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAA,gBAAM,EAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,4BAA4B,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7E,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;CACF;AArFD,0CAqFC"}

package/dist/src/api/selection/selection.d.ts

@@ -0,0 +1,96 @@
+import { Event } from '@dxos/async';
+import { Entity } from '../entity';
+import { Item } from '../item';
+import { Link } from '../link';
+import { Callable, ItemFilter, LinkFilter, Predicate, QueryOptions, RootFilter } from './queries';
+import { SelectionContext, SelectionResult, SelectionRoot } from './result';
+/**
+ * Factory for selector that provides a root set of items.
+ * @param itemsProvider
+ * @param updateEventProvider
+ * @param root
+ * @param filter
+ * @param value Initial reducer value.
+ */
+export declare const createSelection: <R>(itemsProvider: () => Item[], updateEventProvider: () => Event<Entity[]>, root: SelectionRoot, filter: RootFilter | undefined, value: R) => Selection<Item<any>, R>;
+/**
+ * Factory for specific item selector.
+ * @param root
+ * @param update
+ * @param value Initial reducer value.
+ */
+export declare const createItemSelection: <R>(root: Item<any>, update: Event<Entity[]>, value: R) => Selection<Item<any>, R>;
+/**
+ * Selections are used to construct database subscriptions.
+ * They are [monads](https://www.quora.com/What-are-monads-in-computer-science) that support
+ * the functional composition of predicates to traverse the graph.
+ * Additionally, selections may be used to create reducers that compute an aggregated value over the traversal.
+ *
+ * Implementation:
+ * Each Selection contains a visitor
+ */
+export declare class Selection<T extends Entity<any>, R = void> {
+    private readonly _visitor;
+    private readonly _update;
+    private readonly _root;
+    private readonly _reducer;
+    /**
+     * @param _visitor Executes the query.
+     * @param _update The unfiltered update event.
+     * @param _root The root of the selection. Must be a stable reference.
+     * @param _reducer
+     */
+    constructor(_visitor: (options: QueryOptions) => SelectionContext<T, R>, _update: Event<Entity[]>, _root: SelectionRoot, _reducer?: boolean);
+    /**
+     * Creates a derrived selection by aplying a mapping function to the result of the current selection.
+     */
+    private _createSubSelection;
+    /**
+     * Finish the selection and return the result.
+     */
+    exec(options?: QueryOptions): SelectionResult<T, R>;
+    /**
+     * @deprecated
+     */
+    query(options?: QueryOptions): SelectionResult<T, R>;
+    /**
+     * The root of the selection. Either a database or an item. Must be a stable reference.
+     */
+    get root(): SelectionRoot;
+    /**
+     * Visitor.
+     * @param visitor
+     */
+    call(visitor: Callable<T, R>): Selection<T, R>;
+    /**
+     * Filter entities of this selection.
+     * @param filter A filter object or a predicate function.
+     */
+    filter(this: Selection<Item<any>, R>, filter: ItemFilter): Selection<Item<any>, R>;
+    filter<U extends Entity>(this: Selection<U, R>, filter: Predicate<U>): Selection<U, R>;
+    /**
+     * Select children of the items in this selection.
+     */
+    children(this: Selection<Item<any>, R>, filter?: ItemFilter): Selection<Item<any>, R>;
+    /**
+     * Select parent of the items in this selection.
+     */
+    parent(this: Selection<Item<any>, R>): Selection<Item<any>, R>;
+    /**
+     * Select links sourcing from the items in this selection.
+     */
+    links(this: Selection<Item<any>, R>, filter?: LinkFilter): Selection<Link, R>;
+    /**
+     * Select links pointing to items in this selection.
+     */
+    refs(this: Selection<Item<any>, R>, filter?: LinkFilter): Selection<Link, R>;
+    /**
+     * Select targets of links in this selection.
+     */
+    target(this: Selection<Link, R>, filter?: ItemFilter): Selection<Item<any>, R>;
+    /**
+     * Select sources of links in this selection.
+     */
+    source(this: Selection<Link, R>, filter?: ItemFilter): Selection<Item<any>, R>;
+}
+//# sourceMappingURL=selection.d.ts.map

package/dist/src/api/selection/selection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.d.ts","sourceRoot":"","sources":["../../../../src/api/selection/selection.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEpC,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAIL,QAAQ,EACR,UAAU,EACV,UAAU,EACV,SAAS,EACT,YAAY,EACZ,UAAU,EACX,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAE5E;;;;;;;GAOG;AACH,eAAO,MAAM,eAAe,qBAEX,MAAM,IAAI,EAAE,uBAEN,MAAM,MAAM,MAAM,EAAE,CAAC,QACpC,aAAa,UACX,UAAU,GAAG,SAAS,sCAe/B,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,mBAAmB,YACxB,KAAK,GAAG,CAAC,UACP,MAAM,MAAM,EAAE,CAAC,sCAIxB,CAAC;AAEF;;;;;;;;GAQG;AACH,qBAAa,SAAS,CAAC,CAAC,SAAS,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI;IAQlD,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,QAAQ;IAV3B;;;;;OAKG;gBAEgB,QAAQ,EAAE,CAAC,OAAO,EAAE,YAAY,KAAK,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC3D,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,EACxB,KAAK,EAAE,aAAa,EACpB,QAAQ,UAAQ;IAGnC;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAM3B;;OAEG;IACH,IAAI,CAAE,OAAO,GAAE,YAAiB,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;IAIxD;;OAEG;IAEH,KAAK,CAAE,OAAO,GAAE,YAAiB,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;IAIzD;;OAEG;IACH,IAAI,IAAI,IAAK,aAAa,CAEzB;IAED;;;OAGG;IACH,IAAI,CAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAI/C;;;OAGG;IACH,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClF,MAAM,CAAC,CAAC,SAAS,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAMtF;;OAEG;IACH,QAAQ,CAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAWtF;;OAEG;IACH,MAAM,CAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAO/D;;OAEG;IACH,KAAK,CAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAE,UAAe,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IAQlF;;OAEG;IACH,IAAI,CAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAE,UAAe,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IAQjF;;OAEG;IACH,MAAM,CAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,GAAE,UAAe,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAQnF;;OAEG;IACH,MAAM,CAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,GAAE,UAAe,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;CAOpF"}

package/dist/src/api/selection/selection.js

@@ -0,0 +1,164 @@
+"use strict";
+//
+// Copyright 2020 DXOS.org
+//
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Selection = exports.createItemSelection = exports.createSelection = void 0;
+const queries_1 = require("./queries");
+const result_1 = require("./result");
+/**
+ * Factory for selector that provides a root set of items.
+ * @param itemsProvider
+ * @param updateEventProvider
+ * @param root
+ * @param filter
+ * @param value Initial reducer value.
+ */
+const createSelection = (
+// Provider is called each time the query is executed.
+itemsProvider, 
+// TODO(burdon): Replace with direct event handler.
+updateEventProvider, root, filter, value) => {
+    const predicate = filter ? (0, queries_1.filterToPredicate)(filter) : () => true;
+    // TODO(burdon): Option to filter out system types.
+    const visitor = (options) => {
+        const items = itemsProvider()
+            .filter((0, queries_1.createQueryOptionsFilter)(options))
+            .filter(predicate);
+        return [items, value];
+    };
+    return new Selection(visitor, updateEventProvider(), root, value !== undefined);
+};
+exports.createSelection = createSelection;
+/**
+ * Factory for specific item selector.
+ * @param root
+ * @param update
+ * @param value Initial reducer value.
+ */
+const createItemSelection = (root, update, value) => {
+    return new Selection(() => [[root], value], update, root, value !== undefined);
+};
+exports.createItemSelection = createItemSelection;
+/**
+ * Selections are used to construct database subscriptions.
+ * They are [monads](https://www.quora.com/What-are-monads-in-computer-science) that support
+ * the functional composition of predicates to traverse the graph.
+ * Additionally, selections may be used to create reducers that compute an aggregated value over the traversal.
+ *
+ * Implementation:
+ * Each Selection contains a visitor
+ */
+class Selection {
+    /**
+     * @param _visitor Executes the query.
+     * @param _update The unfiltered update event.
+     * @param _root The root of the selection. Must be a stable reference.
+     * @param _reducer
+     */
+    constructor(_visitor, _update, _root, _reducer = false) {
+        this._visitor = _visitor;
+        this._update = _update;
+        this._root = _root;
+        this._reducer = _reducer;
+    }
+    /**
+     * Creates a derrived selection by aplying a mapping function to the result of the current selection.
+     */
+    _createSubSelection(map) {
+        return new Selection(options => map(this._visitor(options), options), this._update, this._root, this._reducer);
+    }
+    /**
+     * Finish the selection and return the result.
+     */
+    exec(options = {}) {
+        return this.query(options);
+    }
+    /**
+     * @deprecated
+     */
+    // TODO(burdon): Remove.
+    query(options = {}) {
+        return new result_1.SelectionResult(() => this._visitor(options), this._update, this._root, this._reducer);
+    }
+    /**
+     * The root of the selection. Either a database or an item. Must be a stable reference.
+     */
+    get root() {
+        return this._root;
+    }
+    /**
+     * Visitor.
+     * @param visitor
+     */
+    call(visitor) {
+        return this._createSubSelection(([items, result]) => [items, visitor(items, result)]);
+    }
+    filter(filter) {
+        const predicate = (0, queries_1.filterToPredicate)(filter);
+        return this._createSubSelection(([items, result]) => [items.filter(predicate), result]);
+    }
+    /**
+     * Select children of the items in this selection.
+     */
+    children(filter) {
+        const predicate = filter ? (0, queries_1.filterToPredicate)(filter) : Boolean;
+        return this._createSubSelection(([items, result], options) => [
+            items.flatMap(item => Array.from(item._children.values())
+                .filter((0, queries_1.createQueryOptionsFilter)(options))
+                .filter(predicate)),
+            result
+        ]);
+    }
+    /**
+     * Select parent of the items in this selection.
+     */
+    parent() {
+        return this._createSubSelection(([items, result], options) => [
+            items.flatMap(item => item.parent ? [item.parent].filter((0, queries_1.createQueryOptionsFilter)(options)) : []),
+            result
+        ]);
+    }
+    /**
+     * Select links sourcing from the items in this selection.
+     */
+    links(filter = {}) {
+        const predicate = (0, queries_1.linkFilterToPredicate)(filter);
+        return this._createSubSelection(([items, result], options) => [
+            items.flatMap(item => item.links.filter(predicate).filter((0, queries_1.createQueryOptionsFilter)(options))),
+            result
+        ]);
+    }
+    /**
+     * Select links pointing to items in this selection.
+     */
+    refs(filter = {}) {
+        const predicate = (0, queries_1.linkFilterToPredicate)(filter);
+        return this._createSubSelection(([items, result], options) => [
+            items.flatMap(item => item.refs.filter(predicate).filter((0, queries_1.createQueryOptionsFilter)(options))),
+            result
+        ]);
+    }
+    /**
+     * Select targets of links in this selection.
+     */
+    target(filter = {}) {
+        const predicate = (0, queries_1.filterToPredicate)(filter);
+        return this._createSubSelection(([links, result], options) => [
+            links.flatMap(link => link.target).filter(predicate).filter((0, queries_1.createQueryOptionsFilter)(options)),
+            result
+        ]);
+    }
+    /**
+     * Select sources of links in this selection.
+     */
+    source(filter = {}) {
+        const predicate = (0, queries_1.filterToPredicate)(filter);
+        return this._createSubSelection(([links, result], options) => [
+            links.flatMap(link => link.source).filter(predicate).filter((0, queries_1.createQueryOptionsFilter)(options)),
+            result
+        ]);
+    }
+}
+exports.Selection = Selection;
+//# sourceMappingURL=selection.js.map

package/dist/src/api/selection/selection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.js","sourceRoot":"","sources":["../../../../src/api/selection/selection.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;;AAOF,uCAUmB;AACnB,qCAA4E;AAE5E;;;;;;;GAOG;AACI,MAAM,eAAe,GAAG;AAC7B,sDAAsD;AACtD,aAA2B;AAC3B,mDAAmD;AACnD,mBAA0C,EAC1C,IAAmB,EACnB,MAA8B,EAC9B,KAAQ,EACiB,EAAE;IAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,IAAA,2BAAiB,EAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;IAElE,mDAAmD;IACnD,MAAM,OAAO,GAAG,CAAC,OAAqB,EAA8B,EAAE;QACpE,MAAM,KAAK,GAAG,aAAa,EAAE;aAC1B,MAAM,CAAC,IAAA,kCAAwB,EAAC,OAAO,CAAC,CAAC;aACzC,MAAM,CAAC,SAAS,CAAC,CAAC;QAErB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxB,CAAC,CAAC;IAEF,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,mBAAmB,EAAE,EAAE,IAAI,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC;AAClF,CAAC,CAAC;AArBW,QAAA,eAAe,mBAqB1B;AAEF;;;;;GAKG;AACI,MAAM,mBAAmB,GAAG,CACjC,IAAe,EACf,MAAuB,EACvB,KAAQ,EACiB,EAAE;IAC3B,OAAO,IAAI,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC;AACjF,CAAC,CAAC;AANW,QAAA,mBAAmB,uBAM9B;AAEF;;;;;;;;GAQG;AACH,MAAa,SAAS;IACpB;;;;;OAKG;IACH,YACmB,QAA2D,EAC3D,OAAwB,EACxB,KAAoB,EACpB,WAAW,KAAK;QAHhB,aAAQ,GAAR,QAAQ,CAAmD;QAC3D,YAAO,GAAP,OAAO,CAAiB;QACxB,UAAK,GAAL,KAAK,CAAe;QACpB,aAAQ,GAAR,QAAQ,CAAQ;IAChC,CAAC;IAEJ;;OAEG;IACK,mBAAmB,CACzB,GAAuF;QAEvF,OAAO,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjH,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,UAAwB,EAAE;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,wBAAwB;IACxB,KAAK,CAAE,UAAwB,EAAE;QAC/B,OAAO,IAAI,wBAAe,CAAO,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1G,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;OAGG;IACH,IAAI,CAAE,OAAuB;QAC3B,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,MAAO,CAAC,CAAC,CAAC,CAAC;IACzF,CAAC;IAQD,MAAM,CAA2C,MAAiC;QAChF,MAAM,SAAS,GAAG,IAAA,2BAAiB,EAAC,MAAM,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED;;OAEG;IACH,QAAQ,CAAiC,MAAmB;QAC1D,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,IAAA,2BAAiB,EAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC/D,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;iBACtD,MAAM,CAAC,IAAA,kCAAwB,EAAC,OAAO,CAAC,CAAC;iBACzC,MAAM,CAAC,SAAS,CAAC,CACnB;YACD,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAA,kCAAwB,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjG,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK,CAAiC,SAAqB,EAAE;QAC3D,MAAM,SAAS,GAAG,IAAA,+BAAqB,EAAC,MAAM,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,IAAA,kCAAwB,EAAC,OAAO,CAAC,CAAC,CAAC;YAC7F,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,IAAI,CAAiC,SAAqB,EAAE;QAC1D,MAAM,SAAS,GAAG,IAAA,+BAAqB,EAAC,MAAM,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,IAAA,kCAAwB,EAAC,OAAO,CAAC,CAAC,CAAC;YAC5F,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM,CAA4B,SAAqB,EAAE;QACvD,MAAM,SAAS,GAAG,IAAA,2BAAiB,EAAC,MAAM,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,IAAA,kCAAwB,EAAC,OAAO,CAAC,CAAC;YAC9F,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM,CAA4B,SAAqB,EAAE;QACvD,MAAM,SAAS,GAAG,IAAA,2BAAiB,EAAC,MAAM,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,IAAA,kCAAwB,EAAC,OAAO,CAAC,CAAC;YAC9F,MAAM;SACP,CAAC,CAAC;IACL,CAAC;CACF;AAnID,8BAmIC"}

package/dist/src/api/selection/selection.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.test.d.ts","sourceRoot":"","sources":["../../../../src/api/selection/selection.test.ts"],"names":[],"mappings":""}

package/dist/src/api/{selection.test.js → selection/selection.test.js}

@@ -12,14 +12,16 @@ const async_1 = require("@dxos/async");
 const crypto_1 = require("@dxos/crypto");
 const model_factory_1 = require("@dxos/model-factory");
 const object_model_1 = require("@dxos/object-model");
-const item_1 = require("./item");
-const link_1 = require("./link");
+const item_1 = require("../item");
+const link_1 = require("../link");
 const selection_1 = require("./selection");
 // Use to prevent ultra-long diffs.
 const ids = (entities) => entities.map(entity => entity.id);
 const modelFactory = new model_factory_1.ModelFactory().registerModel(object_model_1.ObjectModel);
 const createModel = (id) => modelFactory.createModel(object_model_1.ObjectModel.meta.type, id, {}, crypto_1.PublicKey.random());
-const createItem = (id, type, parent) => new item_1.Item(null, id, type, createModel(id), undefined, parent);
+const createItem = (id, type, parent) => {
+    return new item_1.Item(null, id, type, createModel(id), undefined, parent);
+};
 const createLink = (id, type, source, target) => {
     const link = new link_1.Link(null, id, type, createModel(id), {
         sourceId: source.id,
@@ -31,8 +33,8 @@ const createLink = (id, type, source, target) => {
     target._refs.add(link);
     return link;
 };
-const createRootSelector = (filter) => (0, selection_1.createSelector)(() => items, () => new async_1.Event(), null, filter, undefined);
-const createReducer = (result) => (0, selection_1.createSelector)(() => items, () => new async_1.Event(), null, undefined, result);
+const createRootSelection = (filter) => (0, selection_1.createSelection)(() => items, () => new async_1.Event(), null, filter, undefined);
+const createReducer = (result) => (0, selection_1.createSelection)(() => items, () => new async_1.Event(), null, undefined, result);
 // TODO(burdon): Use more complex data set (org, person, project, task).
 const ITEM_ORG = 'example:item/org';
 const ITEM_PROJECT = 'example:item/project';
@@ -68,61 +70,61 @@ const links = [
 describe('Selection', () => {
     describe('root', () => {
         (0, mocha_1.it)('all', () => {
-            (0, expect_1.default)(createRootSelector()
-                .query().entities).toHaveLength(items.length);
+            (0, expect_1.default)(createRootSelection()
+                .exec().entities).toHaveLength(items.length);
         });
         (0, mocha_1.it)('by id', () => {
-            (0, expect_1.default)(createRootSelector({ id: org1.id })
-                .query().entities).toEqual([org1]);
-            (0, expect_1.default)(createRootSelector({ id: org2.id })
-                .query().entities).toEqual([org2]);
+            (0, expect_1.default)(createRootSelection({ id: org1.id })
+                .exec().entities).toEqual([org1]);
+            (0, expect_1.default)(createRootSelection({ id: org2.id })
+                .exec().entities).toEqual([org2]);
         });
         (0, mocha_1.it)('single type', () => {
-            (0, expect_1.default)(createRootSelector({ type: ITEM_PROJECT })
-                .query().entities).toHaveLength(3);
+            (0, expect_1.default)(createRootSelection({ type: ITEM_PROJECT })
+                .exec().entities).toHaveLength(3);
         });
         (0, mocha_1.it)('multiple types', () => {
-            (0, expect_1.default)(createRootSelector({ type: [ITEM_ORG, ITEM_PROJECT] })
-                .query().entities).toHaveLength(5);
+            (0, expect_1.default)(createRootSelection({ type: [ITEM_ORG, ITEM_PROJECT] })
+                .exec().entities).toHaveLength(5);
         });
     });
     describe('filter', () => {
         (0, mocha_1.it)('invalid', () => {
-            (0, expect_1.default)(createRootSelector()
-                .filter({ type: 'dxos:type.invalid' })
-                .query().entities).toHaveLength(0);
+            (0, expect_1.default)(createRootSelection()
+                .filter({ type: 'dxos:type/invalid' })
+                .exec().entities).toHaveLength(0);
         });
         (0, mocha_1.it)('single type', () => {
-            (0, expect_1.default)(createRootSelector()
+            (0, expect_1.default)(createRootSelection()
                 .filter({ type: ITEM_PROJECT })
-                .query().entities).toHaveLength(3);
+                .exec().entities).toHaveLength(3);
         });
         (0, mocha_1.it)('multiple types', () => {
-            (0, expect_1.default)(createRootSelector()
+            (0, expect_1.default)(createRootSelection()
                 .filter({ type: [ITEM_ORG, ITEM_PROJECT] })
-                .query().entities).toHaveLength(5);
+                .exec().entities).toHaveLength(5);
         });
         (0, mocha_1.it)('by function', () => {
-            (0, expect_1.default)(createRootSelector()
+            (0, expect_1.default)(createRootSelection()
                 .filter(item => item.type === ITEM_ORG)
-                .query().entities).toHaveLength(2);
+                .exec().entities).toHaveLength(2);
         });
     });
     describe('children', () => {
         (0, mocha_1.it)('from multiple items', () => {
-            (0, expect_1.default)(ids(createRootSelector()
+            (0, expect_1.default)(ids(createRootSelection()
                 .filter({ type: ITEM_ORG })
                 .children({ type: ITEM_PROJECT })
-                .query().entities)).toStrictEqual(ids([
+                .exec().entities)).toStrictEqual(ids([
                 project1,
                 project2,
                 project3
             ]));
         });
         (0, mocha_1.it)('from single item', () => {
-            (0, expect_1.default)(ids(createRootSelector({ id: org1.id })
+            (0, expect_1.default)(ids(createRootSelection({ id: org1.id })
                 .children()
-                .query().entities)).toStrictEqual(ids([
+                .exec().entities)).toStrictEqual(ids([
                 project1,
                 project2,
                 person1,
@@ -132,47 +134,47 @@ describe('Selection', () => {
     });
     describe('parent', () => {
         (0, mocha_1.it)('from multiple items', () => {
-            (0, expect_1.default)(ids(createRootSelector()
+            (0, expect_1.default)(ids(createRootSelection()
                 .filter({ type: ITEM_PROJECT })
                 .parent()
-                .query().entities)).toStrictEqual(ids([
+                .exec().entities)).toStrictEqual(ids([
                 org1,
                 org2
             ]));
         });
         (0, mocha_1.it)('from single item', () => {
-            (0, expect_1.default)(ids(createRootSelector({ id: project1.id })
+            (0, expect_1.default)(ids(createRootSelection({ id: project1.id })
                 .parent()
-                .query().entities)).toStrictEqual(ids([
+                .exec().entities)).toStrictEqual(ids([
                 org1
             ]));
         });
         (0, mocha_1.it)('is empty', () => {
-            (0, expect_1.default)(createRootSelector({ id: org1.id })
+            (0, expect_1.default)(createRootSelection({ id: org1.id })
                 .parent()
-                .query().entities).toEqual([]);
+                .exec().entities).toEqual([]);
         });
     });
     describe('links', () => {
         (0, mocha_1.it)('links from single item', () => {
-            (0, expect_1.default)(ids(createRootSelector({ id: project1.id })
+            (0, expect_1.default)(ids(createRootSelection({ id: project1.id })
                 .links()
                 .target()
-                .query().entities)).toStrictEqual(ids([
+                .exec().entities)).toStrictEqual(ids([
                 person1,
                 person2
             ]));
         });
         (0, mocha_1.it)('links from multiple items', () => {
-            (0, expect_1.default)(createRootSelector({ type: ITEM_PROJECT })
+            (0, expect_1.default)(createRootSelection({ type: ITEM_PROJECT })
                 .links()
-                .query().entities).toHaveLength(links.length);
+                .exec().entities).toHaveLength(links.length);
         });
         (0, mocha_1.it)('sources', () => {
-            (0, expect_1.default)(ids(createRootSelector({ type: ITEM_PERSON })
+            (0, expect_1.default)(ids(createRootSelection({ type: ITEM_PERSON })
                 .refs()
                 .source()
-                .query().entities)).toStrictEqual(ids([
+                .exec().entities)).toStrictEqual(ids([
                 project1,
                 project2
             ]));
@@ -180,7 +182,7 @@ describe('Selection', () => {
     });
     describe('reducer', () => {
         (0, mocha_1.it)('simple reducer', () => {
-            const query = createReducer(0).call((items, count) => count + items.length).query();
+            const query = createReducer(0).call((items, count) => count + items.length).exec();
             (0, expect_1.default)(query.value).toEqual(items.length);
         });
         // TODO(burdon): Support nested traverals (context as third arg?)
@@ -199,16 +201,16 @@ describe('Selection', () => {
                 return { ...rest, numLinks: numLinks + links.length, stage: 'c' };
             })
                 .target()
-                .query();
+                .exec();
             (0, expect_1.default)(query.value).toEqual({ numItems: 5, numLinks: 4, stage: 'c' });
         });
     });
     describe('events', () => {
         (0, mocha_1.it)('events get filtered correctly', async () => {
             const update = new async_1.Event();
-            const query = (0, selection_1.createSelector)(() => items, () => update, null, { type: ITEM_ORG }, undefined)
+            const query = (0, selection_1.createSelection)(() => items, () => update, null, { type: ITEM_ORG }, undefined)
                 .children()
-                .query();
+                .exec();
             {
                 const promise = query.update.waitForCount(1);
                 update.emit([project1]);