mindoodb 0.0.89 → 0.0.91

package/dist/core/indexing/virtualviews/VirtualViewFactory.js

@@ -4,9 +4,12 @@ exports.VirtualViewFactory = exports.VirtualViewNavigatorBuilder = exports.Virtu
 const VirtualView_1 = require("./VirtualView");
 const VirtualViewColumn_1 = require("./VirtualViewColumn");
 const VirtualViewNavigator_1 = require("./VirtualViewNavigator");
+const VirtualViewMergedNavigator_1 = require("./VirtualViewMergedNavigator");
 const MindooDBVirtualViewDataProvider_1 = require("./MindooDBVirtualViewDataProvider");
 const IViewEntryAccessCheck_1 = require("./IViewEntryAccessCheck");
 const createViewDataProvider_1 = require("../createViewDataProvider");
+const evaluateExpression_1 = require("../../expressions/evaluateExpression");
+const VirtualViewFilingJoin_1 = require("./VirtualViewFilingJoin");
 const types_1 = require("./types");
 /**
  * Builder for creating VirtualView instances with a fluent API
@@ -21,6 +24,8 @@ class VirtualViewBuilder {
          * summary-vs-documents per source (summary-first).
          */
         this.pendingDbSources = [];
+        /** Filing stores joined via `withFilingStore`, or null. */
+        this.filingJoin = null;
     }
     /**
      * Add a column to the view
@@ -97,6 +102,46 @@ class VirtualViewBuilder {
         this.pendingDbSources.push({ origin, db, filter, options });
         return this;
     }
+    /**
+     * Join a filing store into the view under `name`: column and filter
+     * expressions can then use `folders(name)` (the folder ids the document
+     * is filed in — typically a multi-value category) and
+     * `inFolder(name, folderId?)` (a selection, AND-combined with the rest of
+     * the filter). Filing lives in sidecar documents of the filing database
+     * (see `db.filing(store)`); when filing changes, exactly the affected
+     * documents are re-evaluated. References to databases that are not a
+     * data source of this view are ignored.
+     *
+     * @param source `{ db, store }` (optionally `decryptionKeyId`) or a
+     *   filing store obtained from `db.filing(store)`.
+     */
+    withFilingStore(name, source) {
+        if (!this.filingJoin) {
+            this.filingJoin = new VirtualViewFilingJoin_1.VirtualViewFilingJoin();
+        }
+        this.filingJoin.add(name, source);
+        return this;
+    }
+    /** Every filing store name the columns and filters reference. */
+    collectReferencedFilingStores() {
+        const names = new Set();
+        const visit = (expression) => {
+            if (!expression)
+                return;
+            for (const name of (0, evaluateExpression_1.analyzeExpressionRequirements)(expression).filingStores) {
+                names.add(name);
+            }
+        };
+        for (const column of this.columns) {
+            visit(column.expression);
+        }
+        for (const source of this.pendingDbSources) {
+            if (source.filter && typeof source.filter !== "function") {
+                visit(source.filter);
+            }
+        }
+        return names;
+    }
     /**
      * Add a custom data provider
      */
@@ -114,6 +159,12 @@ class VirtualViewBuilder {
      * (possibly synced) summary configuration.
      */
     async build() {
+        for (const name of this.collectReferencedFilingStores()) {
+            if (name !== "*" && !this.filingJoin?.has(name)) {
+                throw new Error(`The view uses folders("${name}") / inFolder("${name}"), but no filing store "${name}" was ` +
+                    `registered — add .withFilingStore("${name}", { db, store }).`);
+            }
+        }
         const providers = [...this.dataProviders];
         const dataSourceInfos = new Map();
         for (const source of this.pendingDbSources) {
@@ -140,6 +191,7 @@ class VirtualViewBuilder {
         }
         const view = new VirtualView_1.VirtualView(this.columns);
         view.setCategorizationStyle(this.categorizationStyle);
+        view.setFilingJoin(this.filingJoin);
         for (const provider of providers) {
             provider.init(view);
             view.addDataProvider(provider);
@@ -267,6 +319,16 @@ class VirtualViewFactory {
     static createNavigator(view) {
         return new VirtualViewNavigatorBuilder(view);
     }
+    /**
+     * Create a navigator that reads the documents of several categories as
+     * one sorted, de-duplicated list (k-way merge over the document sort
+     * columns) — e.g. the inbox folders of several accounts from one
+     * "mail by folder" view. Each path is a category-value path from the
+     * top, like `["acc1/inbox"]`; paths that do not exist are ignored.
+     */
+    static createMergedNavigator(view, rootCategoryPaths, options) {
+        return new VirtualViewMergedNavigator_1.VirtualViewMergedNavigator(view, rootCategoryPaths, options);
+    }
     /**
      * Create a simple navigator for a view (all categories and documents)
      */

package/dist/core/indexing/virtualviews/VirtualViewFactory.js.map

@@ -1 +1 @@
-{"version":3,"file":"VirtualViewFactory.js","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/VirtualViewFactory.ts"],"names":[],"mappings":";;;AAEA,+CAAqE;AACrE,2DAAkF;AAElF,iEAA8D;AAE9D,uFAA4H;AAE5H,mEAAmF;AACnF,sEAAmE;AACnE,mCAOiB;AA8BjB;;GAEG;AACH,MAAa,kBAAkB;IAA/B;QACU,YAAO,GAAwB,EAAE,CAAC;QAClC,wBAAmB,GAAwB,2BAAmB,CAAC,sBAAsB,CAAC;QACtF,kBAAa,GAA+B,EAAE,CAAC;QACvD;;;WAGG;QACK,qBAAgB,GAAsB,EAAE,CAAC;IAyKnD,CAAC;IAvKC;;OAEG;IACH,SAAS,CAAC,MAAyB;QACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,OAAiC;QACpD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,qCAAiB,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,iBAAiB,CACf,IAAY,EACZ,OAAwE;QAExE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,eAAe,CACb,IAAY,EACZ,UAAyB,qBAAa,CAAC,SAAS,EAChD,OAAqE;QAErE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACpE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,IAAY,EACZ,OAAyD;QAEzD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,IAAY,EACZ,SAAoB,EACpB,OAAuE;QAEvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,uBAAuB,CAAC,KAA0B;QAChD,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAA+C;QAC1D,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,iEAA+B,CAAC,OAAO,CAAC,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,MAAM,CACJ,MAAc,EACd,EAAY,EACZ,MAA8D,EAC9D,OAAuB;QAEvB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,QAAkC;QACjD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,KAAK;QACT,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1C,MAAM,eAAe,GAAG,IAAI,GAAG,EAA8B,CAAC;QAC9D,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3C,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,eAAe,EAAE,GAAG,MAAM,IAAA,+CAAsB,EAAC;gBACvF,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,gBAAgB,EAAE,MAAM,CAAC,OAAO,EAAE,gBAAgB;gBAClD,wBAAwB,EAAE,MAAM,CAAC,OAAO,EAAE,wBAAwB;aACnE,CAAC,CAAC;YACH,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC1C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,eAAe,EAAE,CAAC;YAC7C,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,YAAY,CAAC,SAAqC;QACxD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,yBAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAEtD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,cAAc;QAClB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAjLD,gDAiLC;AAED;;GAEG;AACH,MAAa,2BAA2B;IAQtC,YAAY,IAAiB;QANrB,mBAAc,GAAmB,sBAAc,CAAC,GAAG,CAAC;QACpD,kBAAa,GAAkB,qBAAa,CAAC,GAAG,CAAC;QACjD,gBAAW,GAAiC,IAAI,CAAC;QACjD,4BAAuB,GAAY,KAAK,CAAC;QACzC,cAAS,GAAgC,IAAI,CAAC;QAGpD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,cAAc,GAAG,sBAAc,CAAC,GAAG,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,qBAAa,CAAC,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,CAAC,cAAc,GAAG,sBAAc,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,aAAa,GAAG,qBAAa,CAAC,GAAG,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,KAA4B;QAC1C,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,QAA6E;QAE7E,IAAI,CAAC,WAAW,GAAG,IAAI,2CAAmB,CAAC,QAAQ,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,YAAoB;QAC/B,qDAAqD;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEvC,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,gBAAgB,EAAE,CAAC;gBACtC,OAAO,QAAQ,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC;YACxD,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,4CAA4C;gBAC5C,MAAM;YACR,CAAC;YACD,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,KAA2B;QACnC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAEvD,OAAO,IAAI,2CAAoB,CAC7B,IAAI,CAAC,IAAI,EACT,QAAQ,EACR,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,uBAAuB,CAC7B,CAAC;IACJ,CAAC;CACF;AA1GD,kEA0GC;AAED;;GAEG;AACH,MAAa,kBAAkB;IAC7B;;OAEG;IACH,MAAM,CAAC,UAAU;QACf,OAAO,IAAI,kBAAkB,EAAE,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,qBAAqB,CAAC,OAA4B;QACvD,OAAO,IAAI,yBAAW,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,eAAe,CAAC,IAAiB;QACtC,OAAO,IAAI,2BAA2B,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,qBAAqB,CAAC,IAAiB;QAC5C,OAAO,IAAI,2BAA2B,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IACvD,CAAC;CACF;AA5BD,gDA4BC"}
+{"version":3,"file":"VirtualViewFactory.js","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/VirtualViewFactory.ts"],"names":[],"mappings":";;;AAEA,+CAAqE;AACrE,2DAAkF;AAElF,iEAA8D;AAC9D,6EAAuG;AAEvG,uFAA4H;AAE5H,mEAAmF;AACnF,sEAAmE;AACnE,6EAAqF;AACrF,mEAAwF;AACxF,mCAOiB;AA8BjB;;GAEG;AACH,MAAa,kBAAkB;IAA/B;QACU,YAAO,GAAwB,EAAE,CAAC;QAClC,wBAAmB,GAAwB,2BAAmB,CAAC,sBAAsB,CAAC;QACtF,kBAAa,GAA+B,EAAE,CAAC;QACvD;;;WAGG;QACK,qBAAgB,GAAsB,EAAE,CAAC;QACjD,2DAA2D;QACnD,eAAU,GAAiC,IAAI,CAAC;IA2N1D,CAAC;IAzNC;;OAEG;IACH,SAAS,CAAC,MAAyB;QACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,OAAiC;QACpD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,qCAAiB,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,iBAAiB,CACf,IAAY,EACZ,OAAwE;QAExE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,eAAe,CACb,IAAY,EACZ,UAAyB,qBAAa,CAAC,SAAS,EAChD,OAAqE;QAErE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACpE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,IAAY,EACZ,OAAyD;QAEzD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,IAAY,EACZ,SAAoB,EACpB,OAAuE;QAEvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,qCAAiB,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,uBAAuB,CAAC,KAA0B;QAChD,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAA+C;QAC1D,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,iEAA+B,CAAC,OAAO,CAAC,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,MAAM,CACJ,MAAc,EACd,EAAY,EACZ,MAA8D,EAC9D,OAAuB;QAEvB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,eAAe,CAAC,IAAY,EAAE,MAAyB;QACrD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,IAAI,6CAAqB,EAAE,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iEAAiE;IACzD,6BAA6B;QACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,KAAK,GAAG,CAAC,UAA2E,EAAE,EAAE;YAC5F,IAAI,CAAC,UAAU;gBAAE,OAAO;YACxB,KAAK,MAAM,IAAI,IAAI,IAAA,kDAA6B,EAAC,UAAU,CAAC,CAAC,YAAY,EAAE,CAAC;gBAC1E,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC,MAAM,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBACzD,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,QAAkC;QACjD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,KAAK;QACT,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,6BAA6B,EAAE,EAAE,CAAC;YACxD,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,KAAK,CACb,0BAA0B,IAAI,kBAAkB,IAAI,4BAA4B,IAAI,QAAQ;oBAC5F,sCAAsC,IAAI,oBAAoB,CAC/D,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1C,MAAM,eAAe,GAAG,IAAI,GAAG,EAA8B,CAAC;QAC9D,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3C,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,eAAe,EAAE,GAAG,MAAM,IAAA,+CAAsB,EAAC;gBACvF,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,gBAAgB,EAAE,MAAM,CAAC,OAAO,EAAE,gBAAgB;gBAClD,wBAAwB,EAAE,MAAM,CAAC,OAAO,EAAE,wBAAwB;aACnE,CAAC,CAAC;YACH,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC1C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,eAAe,EAAE,CAAC;YAC7C,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,YAAY,CAAC,SAAqC;QACxD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,yBAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACtD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEpC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,cAAc;QAClB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AArOD,gDAqOC;AAED;;GAEG;AACH,MAAa,2BAA2B;IAQtC,YAAY,IAAiB;QANrB,mBAAc,GAAmB,sBAAc,CAAC,GAAG,CAAC;QACpD,kBAAa,GAAkB,qBAAa,CAAC,GAAG,CAAC;QACjD,gBAAW,GAAiC,IAAI,CAAC;QACjD,4BAAuB,GAAY,KAAK,CAAC;QACzC,cAAS,GAAgC,IAAI,CAAC;QAGpD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,cAAc,GAAG,sBAAc,CAAC,GAAG,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,qBAAa,CAAC,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,CAAC,cAAc,GAAG,sBAAc,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,aAAa,GAAG,qBAAa,CAAC,GAAG,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,KAA4B;QAC1C,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,QAA6E;QAE7E,IAAI,CAAC,WAAW,GAAG,IAAI,2CAAmB,CAAC,QAAQ,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,YAAoB;QAC/B,qDAAqD;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEvC,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,gBAAgB,EAAE,CAAC;gBACtC,OAAO,QAAQ,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC;YACxD,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,4CAA4C;gBAC5C,MAAM;YACR,CAAC;YACD,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,KAA2B;QACnC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAEvD,OAAO,IAAI,2CAAoB,CAC7B,IAAI,CAAC,IAAI,EACT,QAAQ,EACR,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,uBAAuB,CAC7B,CAAC;IACJ,CAAC;CACF;AA1GD,kEA0GC;AAED;;GAEG;AACH,MAAa,kBAAkB;IAC7B;;OAEG;IACH,MAAM,CAAC,UAAU;QACf,OAAO,IAAI,kBAAkB,EAAE,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,qBAAqB,CAAC,OAA4B;QACvD,OAAO,IAAI,yBAAW,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,eAAe,CAAC,IAAiB;QACtC,OAAO,IAAI,2BAA2B,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,qBAAqB,CAC1B,IAAiB,EACjB,iBAA8B,EAC9B,OAAgC;QAEhC,OAAO,IAAI,uDAA0B,CAAC,IAAI,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;IAC1E,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,qBAAqB,CAAC,IAAiB;QAC5C,OAAO,IAAI,2BAA2B,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IACvD,CAAC;CACF;AA3CD,gDA2CC"}

package/dist/core/indexing/virtualviews/VirtualViewFilingJoin.d.ts

@@ -0,0 +1,75 @@
+import type { MindooDB } from "../../types";
+import type { MindooFilingStore } from "../../filing/MindooFilingStore";
+import type { MindooDBAppExpression } from "../../expressions/types";
+/** Where a view's filing store comes from (`VirtualViewBuilder.withFilingStore`). */
+export type FilingStoreSource = MindooFilingStore | {
+    db: MindooDB;
+    store: string;
+    decryptionKeyId?: string;
+};
+/** Filing changes handed to data providers before their update. */
+export type FilingRefChanges = ReadonlySet<string> | "all";
+/**
+ * Optional data-provider capability: providers that evaluate `folders()` /
+ * `inFolder()` receive the physical keys (`"<tenantId>/<dbId>/<docId>"`) of
+ * documents whose folder membership changed, so they can re-evaluate them
+ * even though the documents themselves did not change.
+ */
+export interface IFilingAwareDataProvider {
+    onFilingChanges(changes: FilingRefChanges): void;
+}
+export declare function isFilingAwareDataProvider(provider: unknown): provider is IFilingAwareDataProvider;
+/** Persisted positions of a view's filing join (part of the view cache). */
+export type FilingJoinState = Record<string, {
+    generation: string;
+    seq: number;
+} | null>;
+/**
+ * The filing stores a VirtualView joins (`withFilingStore`), as seen by its
+ * data providers: membership lookups for `folders()` / `inFolder()` and the
+ * per-update delta of documents whose membership changed.
+ *
+ * Filing indexes are shared per (database, store); the join only tracks how
+ * far THIS view has consumed each index's change log.
+ */
+export declare class VirtualViewFilingJoin {
+    private readonly stores;
+    /** Register a filing store under the name expressions use. */
+    add(name: string, source: FilingStoreSource): void;
+    /** Names of the joined filing stores. */
+    getNames(): string[];
+    has(name: string): boolean;
+    /** The filing store registered under `name`. */
+    getFilingStore(name: string): MindooFilingStore | undefined;
+    /** The filing databases (for live bindings). */
+    getDatabases(): MindooDB[];
+    /**
+     * Bring every joined index up to date and return the documents whose
+     * membership changed since this view's last refresh (`"all"` when the
+     * view has to re-evaluate everything, e.g. on its first update).
+     * Advances the view's positions — callers hand the result to their
+     * providers, which keep it until processed.
+     */
+    refresh(): Promise<FilingRefChanges>;
+    /** Folder ids of a document (physical key) in the store registered as `name`. */
+    foldersOf(name: string, physRef: string): readonly string[];
+    /** Physical keys of the members of a folder in the store registered as `name`. */
+    membersOf(name: string, folderId: string): readonly string[];
+    /** Whether every joined index has been loaded (lookups are meaningful). */
+    isReady(): boolean;
+    /** Register a listener fired whenever a joined index changes. */
+    onDidChange(listener: () => void): () => void;
+    exportState(): FilingJoinState;
+    importState(state: FilingJoinState | undefined): void;
+}
+/**
+ * The folder a filter is driven by: `inFolder(store, "<literal id>")` as the
+ * whole filter or as one operand of a top-level `and`. Only such members
+ * can match, so a provider may read the folder's members instead of every
+ * document. `null` when the filter is not of that shape.
+ */
+export declare function findDrivingFolder(filter: MindooDBAppExpression | null | undefined): {
+    store: string;
+    folderId: string;
+} | null;
+//# sourceMappingURL=VirtualViewFilingJoin.d.ts.map

package/dist/core/indexing/virtualviews/VirtualViewFilingJoin.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"VirtualViewFilingJoin.d.ts","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/VirtualViewFilingJoin.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AAExE,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAErE,qFAAqF;AACrF,MAAM,MAAM,iBAAiB,GACzB,iBAAiB,GACjB;IAAE,EAAE,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,eAAe,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAE9D,mEAAmE;AACnE,MAAM,MAAM,gBAAgB,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;AAE3D;;;;;GAKG;AACH,MAAM,WAAW,wBAAwB;IACvC,eAAe,CAAC,OAAO,EAAE,gBAAgB,GAAG,IAAI,CAAC;CAClD;AAED,wBAAgB,yBAAyB,CAAC,QAAQ,EAAE,OAAO,GAAG,QAAQ,IAAI,wBAAwB,CAEjG;AAQD,4EAA4E;AAC5E,MAAM,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,EAAE;IAAE,UAAU,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CAAC,CAAC;AAEzF;;;;;;;GAOG;AACH,qBAAa,qBAAqB;IAChC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA6C;IAEpE,8DAA8D;IAC9D,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,GAAG,IAAI;IAuBlD,yCAAyC;IACzC,QAAQ,IAAI,MAAM,EAAE;IAIpB,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B,gDAAgD;IAChD,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,iBAAiB,GAAG,SAAS;IAI3D,gDAAgD;IAChD,YAAY,IAAI,QAAQ,EAAE;IAI1B;;;;;;OAMG;IACG,OAAO,IAAI,OAAO,CAAC,gBAAgB,CAAC;IAqB1C,iFAAiF;IACjF,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE;IAI3D,kFAAkF;IAClF,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE;IAI5D,2EAA2E;IAC3E,OAAO,IAAI,OAAO;IAOlB,iEAAiE;IACjE,WAAW,CAAC,QAAQ,EAAE,MAAM,IAAI,GAAG,MAAM,IAAI;IAgB7C,WAAW,IAAI,eAAe;IAQ9B,WAAW,CAAC,KAAK,EAAE,eAAe,GAAG,SAAS,GAAG,IAAI;CAStD;AAID;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,qBAAqB,GAAG,IAAI,GAAG,SAAS,GAC/C;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CAoB5C"}

package/dist/core/indexing/virtualviews/VirtualViewFilingJoin.js

@@ -0,0 +1,163 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VirtualViewFilingJoin = void 0;
+exports.isFilingAwareDataProvider = isFilingAwareDataProvider;
+exports.findDrivingFolder = findDrivingFolder;
+function isFilingAwareDataProvider(provider) {
+    return typeof provider?.onFilingChanges === "function";
+}
+/**
+ * The filing stores a VirtualView joins (`withFilingStore`), as seen by its
+ * data providers: membership lookups for `folders()` / `inFolder()` and the
+ * per-update delta of documents whose membership changed.
+ *
+ * Filing indexes are shared per (database, store); the join only tracks how
+ * far THIS view has consumed each index's change log.
+ */
+class VirtualViewFilingJoin {
+    constructor() {
+        this.stores = new Map();
+    }
+    /** Register a filing store under the name expressions use. */
+    add(name, source) {
+        if (!name) {
+            throw new Error("withFilingStore: name must be a non-empty string.");
+        }
+        if (this.stores.has(name)) {
+            throw new Error(`Filing store "${name}" is already registered on this view.`);
+        }
+        let filingStore;
+        if ("getIndex" in source && typeof source.getIndex === "function") {
+            filingStore = source;
+        }
+        else {
+            const spec = source;
+            if (!spec.db?.filing) {
+                throw new Error(`withFilingStore("${name}"): the database does not support filing.`);
+            }
+            filingStore = spec.db.filing(spec.store, spec.decryptionKeyId !== undefined ? { decryptionKeyId: spec.decryptionKeyId } : undefined);
+        }
+        this.stores.set(name, { filingStore, index: null, position: null });
+    }
+    /** Names of the joined filing stores. */
+    getNames() {
+        return Array.from(this.stores.keys());
+    }
+    has(name) {
+        return this.stores.has(name);
+    }
+    /** The filing store registered under `name`. */
+    getFilingStore(name) {
+        return this.stores.get(name)?.filingStore;
+    }
+    /** The filing databases (for live bindings). */
+    getDatabases() {
+        return Array.from(new Set(Array.from(this.stores.values(), (s) => s.filingStore.getDatabase())));
+    }
+    /**
+     * Bring every joined index up to date and return the documents whose
+     * membership changed since this view's last refresh (`"all"` when the
+     * view has to re-evaluate everything, e.g. on its first update).
+     * Advances the view's positions — callers hand the result to their
+     * providers, which keep it until processed.
+     */
+    async refresh() {
+        let all = false;
+        const refs = new Set();
+        for (const joined of this.stores.values()) {
+            if (!joined.index) {
+                joined.index = await joined.filingStore.getIndex();
+            }
+            await joined.index.update();
+            const changes = joined.index.changesSince(joined.position);
+            joined.position = { generation: changes.generation, seq: changes.seq };
+            if (changes.refs === "all") {
+                all = true;
+            }
+            else if (!all) {
+                for (const ref of changes.refs) {
+                    refs.add(ref);
+                }
+            }
+        }
+        return all ? "all" : refs;
+    }
+    /** Folder ids of a document (physical key) in the store registered as `name`. */
+    foldersOf(name, physRef) {
+        return this.stores.get(name)?.index?.foldersOf(physRef) ?? NO_FOLDERS;
+    }
+    /** Physical keys of the members of a folder in the store registered as `name`. */
+    membersOf(name, folderId) {
+        return this.stores.get(name)?.index?.membersOf(folderId) ?? NO_FOLDERS;
+    }
+    /** Whether every joined index has been loaded (lookups are meaningful). */
+    isReady() {
+        for (const joined of this.stores.values()) {
+            if (!joined.index)
+                return false;
+        }
+        return true;
+    }
+    /** Register a listener fired whenever a joined index changes. */
+    onDidChange(listener) {
+        const unsubscribes = [];
+        let disposed = false;
+        for (const joined of this.stores.values()) {
+            void joined.filingStore.getIndex().then((index) => {
+                if (!disposed) {
+                    unsubscribes.push(index.onDidChange(listener));
+                }
+            }).catch(() => undefined);
+        }
+        return () => {
+            disposed = true;
+            for (const unsubscribe of unsubscribes)
+                unsubscribe();
+        };
+    }
+    exportState() {
+        const state = {};
+        for (const [name, joined] of this.stores) {
+            state[name] = joined.position;
+        }
+        return state;
+    }
+    importState(state) {
+        if (!state)
+            return;
+        for (const [name, position] of Object.entries(state)) {
+            const joined = this.stores.get(name);
+            if (joined && position && typeof position.generation === "string" && typeof position.seq === "number") {
+                joined.position = { ...position };
+            }
+        }
+    }
+}
+exports.VirtualViewFilingJoin = VirtualViewFilingJoin;
+const NO_FOLDERS = Object.freeze([]);
+/**
+ * The folder a filter is driven by: `inFolder(store, "<literal id>")` as the
+ * whole filter or as one operand of a top-level `and`. Only such members
+ * can match, so a provider may read the folder's members instead of every
+ * document. `null` when the filter is not of that shape.
+ */
+function findDrivingFolder(filter) {
+    if (!filter || filter.kind !== "operation") {
+        return null;
+    }
+    const candidates = filter.op === "and" ? filter.args : [filter];
+    for (const candidate of candidates) {
+        if (candidate.kind === "operation" &&
+            candidate.op === "inFolder" &&
+            candidate.args.length >= 2 &&
+            candidate.args[0]?.kind === "literal" &&
+            candidate.args[1]?.kind === "literal" &&
+            typeof candidate.args[0].value === "string" &&
+            typeof candidate.args[1].value === "string" &&
+            candidate.args[1].value !== "") {
+            return { store: candidate.args[0].value, folderId: candidate.args[1].value };
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=VirtualViewFilingJoin.js.map

package/dist/core/indexing/virtualviews/VirtualViewFilingJoin.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"VirtualViewFilingJoin.js","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/VirtualViewFilingJoin.ts"],"names":[],"mappings":";;;AAuBA,8DAEC;AA2JD,8CAsBC;AAnLD,SAAgB,yBAAyB,CAAC,QAAiB;IACzD,OAAO,OAAQ,QAAqC,EAAE,eAAe,KAAK,UAAU,CAAC;AACvF,CAAC;AAWD;;;;;;;GAOG;AACH,MAAa,qBAAqB;IAAlC;QACmB,WAAM,GAAmC,IAAI,GAAG,EAAE,CAAC;IA6HtE,CAAC;IA3HC,8DAA8D;IAC9D,GAAG,CAAC,IAAY,EAAE,MAAyB;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,uCAAuC,CAAC,CAAC;QAChF,CAAC;QACD,IAAI,WAA8B,CAAC;QACnC,IAAI,UAAU,IAAI,MAAM,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;YAClE,WAAW,GAAG,MAAM,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,MAAmE,CAAC;YACjF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,2CAA2C,CAAC,CAAC;YACvF,CAAC;YACD,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAC1B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,SAAS,CAC3F,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC;IAED,yCAAyC;IACzC,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,gDAAgD;IAChD,cAAc,CAAC,IAAY;QACzB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC;IAC5C,CAAC;IAED,gDAAgD;IAChD,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;IACnG,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBAClB,MAAM,CAAC,KAAK,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;YACrD,CAAC;YACD,MAAM,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3D,MAAM,CAAC,QAAQ,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC;YACvE,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC3B,GAAG,GAAG,IAAI,CAAC;YACb,CAAC;iBAAM,IAAI,CAAC,GAAG,EAAE,CAAC;gBAChB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;oBAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED,iFAAiF;IACjF,SAAS,CAAC,IAAY,EAAE,OAAe;QACrC,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC;IACxE,CAAC;IAED,kFAAkF;IAClF,SAAS,CAAC,IAAY,EAAE,QAAgB;QACtC,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC;IACzE,CAAC;IAED,2EAA2E;IAC3E,OAAO;QACL,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iEAAiE;IACjE,WAAW,CAAC,QAAoB;QAC9B,MAAM,YAAY,GAAsB,EAAE,CAAC;QAC3C,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,KAAK,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;gBAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,GAAG,EAAE;YACV,QAAQ,GAAG,IAAI,CAAC;YAChB,KAAK,MAAM,WAAW,IAAI,YAAY;gBAAE,WAAW,EAAE,CAAC;QACxD,CAAC,CAAC;IACJ,CAAC;IAED,WAAW;QACT,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,WAAW,CAAC,KAAkC;QAC5C,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,MAAM,IAAI,QAAQ,IAAI,OAAO,QAAQ,CAAC,UAAU,KAAK,QAAQ,IAAI,OAAO,QAAQ,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;gBACtG,MAAM,CAAC,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;CACF;AA9HD,sDA8HC;AAED,MAAM,UAAU,GAAsB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAExD;;;;;GAKG;AACH,SAAgB,iBAAiB,CAC/B,MAAgD;IAEhD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAChE,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IACE,SAAS,CAAC,IAAI,KAAK,WAAW;YAC9B,SAAS,CAAC,EAAE,KAAK,UAAU;YAC3B,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;YAC1B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,SAAS;YACrC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,SAAS;YACrC,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ;YAC3C,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ;YAC3C,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,EAC9B,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC/E,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/core/indexing/virtualviews/VirtualViewMergedNavigator.d.ts

@@ -0,0 +1,112 @@
+import type { VirtualView } from "./VirtualView";
+import type { VirtualViewEntryData } from "./VirtualViewEntryData";
+/**
+ * Position of a document entry in a merged read: its document sort key.
+ * JSON-serializable, so it can travel as a paging token.
+ */
+export interface MergedEntryKey {
+    /** Document sort values. */
+    v: unknown[];
+    /** Origin of the entry. */
+    o: string;
+    /** Document id of the entry. */
+    d: string;
+}
+/** One page of a merged read. */
+export interface MergedNavigatorPage {
+    entries: VirtualViewEntryData[];
+    /**
+     * Key of the last returned entry — pass it as `after` (forward) or
+     * `before` (backward) to read the next page; `null` when the read
+     * reached the end.
+     */
+    nextKey: MergedEntryKey | null;
+}
+/** Options of {@link VirtualViewMergedNavigator}. */
+export interface MergedNavigatorOptions {
+    /** Optional visibility filter (e.g. reader checks); hidden entries are skipped. */
+    accessCheck?: (entry: VirtualViewEntryData) => boolean;
+}
+/**
+ * Reads the documents of SEVERAL categories of one view as one sorted list
+ * — a k-way merge over the document sort columns. All categories of a view
+ * share the same column design, so their documents' sort keys are
+ * comparable.
+ *
+ * Typical use: one persistent "mail by folder" view, where the folder is
+ * the first (multi-value) category, read as "inbox of accounts A and B" or
+ * "all folders named Projects" without rebuilding anything. A document in
+ * several of the read categories appears once: its occurrences share the
+ * same sort key (values, origin, doc id), so they meet in the merge and the
+ * duplicate is dropped.
+ *
+ * Only document entries are returned (sub-categories below the given
+ * categories are walked through; their documents are merged by the
+ * document sort columns, not grouped). Paging is key-based: a page costs
+ * O(page size × number of categories), plus a binary search per category
+ * to find the start (a category with sub-categories is collected and sorted
+ * first, O(n log n) in its size).
+ */
+export declare class VirtualViewMergedNavigator {
+    private readonly view;
+    private readonly paths;
+    private readonly accessCheck;
+    private current;
+    constructor(view: VirtualView, rootCategoryPaths: unknown[][], options?: MergedNavigatorOptions);
+    /**
+     * The category entries of the paths, resolved on every read: in a live
+     * view a category appears with its first document and is removed (and
+     * later re-created) with its last one.
+     */
+    private get roots();
+    getView(): VirtualView;
+    /** The category entries that were found (missing paths are left out). */
+    getRootEntries(): VirtualViewEntryData[];
+    /**
+     * Sum of the documents below the categories — an upper bound of the
+     * merged count (documents in several of them count more than once).
+     * Use {@link countDocuments} for the exact number.
+     */
+    getDocumentCountUpperBound(): number;
+    /** Exact number of distinct, visible documents (walks all of them). */
+    countDocuments(): number;
+    /** Comparator for document sort keys (any leaf category's child comparator). */
+    private comparator;
+    static keyOf(entry: VirtualViewEntryData): MergedEntryKey;
+    private static toSortKey;
+    /** The merged, de-duplicated document stream in one direction. */
+    documents(direction: "forward" | "backward", start: MergedEntryKey | null): Generator<VirtualViewEntryData>;
+    private readPage;
+    /** Read up to `limit` documents in view order, after `after` (exclusive). */
+    readForward(options?: {
+        after?: MergedEntryKey | null;
+        limit?: number;
+    }): MergedNavigatorPage;
+    /** Read up to `limit` documents in reverse view order, before `before` (exclusive). */
+    readBackward(options?: {
+        before?: MergedEntryKey | null;
+        limit?: number;
+    }): MergedNavigatorPage;
+    /** Iterate all documents forward (async, like `VirtualViewNavigator.entriesForward`). */
+    entriesForward(after?: MergedEntryKey | null): AsyncGenerator<VirtualViewEntryData>;
+    /** Iterate all documents backward. */
+    entriesBackward(before?: MergedEntryKey | null): AsyncGenerator<VirtualViewEntryData>;
+    getCurrentEntry(): VirtualViewEntryData | null;
+    gotoFirst(): boolean;
+    gotoLast(): boolean;
+    gotoNext(): boolean;
+    gotoPrev(): boolean;
+    /** Move the cursor to the document with this key (or the first after it). */
+    gotoKey(key: MergedEntryKey): boolean;
+    /**
+     * The document at a tree position string of the underlying view (as
+     * returned by `entry.getPositionStr()`), when it belongs to one of the
+     * merged categories — so hosts can keep using ordinary positions as
+     * paging tokens. `null` otherwise.
+     */
+    getPos(position: string): VirtualViewEntryData | null;
+    /** Move the cursor to the document at a tree position (see {@link getPos}). */
+    gotoPos(position: string): boolean;
+    private moveTo;
+}
+//# sourceMappingURL=VirtualViewMergedNavigator.d.ts.map

package/dist/core/indexing/virtualviews/VirtualViewMergedNavigator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"VirtualViewMergedNavigator.d.ts","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/VirtualViewMergedNavigator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAMnE;;;GAGG;AACH,MAAM,WAAW,cAAc;IAC7B,4BAA4B;IAC5B,CAAC,EAAE,OAAO,EAAE,CAAC;IACb,2BAA2B;IAC3B,CAAC,EAAE,MAAM,CAAC;IACV,gCAAgC;IAChC,CAAC,EAAE,MAAM,CAAC;CACX;AAED,iCAAiC;AACjC,MAAM,WAAW,mBAAmB;IAClC,OAAO,EAAE,oBAAoB,EAAE,CAAC;IAChC;;;;OAIG;IACH,OAAO,EAAE,cAAc,GAAG,IAAI,CAAC;CAChC;AAED,qDAAqD;AACrD,MAAM,WAAW,sBAAsB;IACrC,mFAAmF;IACnF,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,oBAAoB,KAAK,OAAO,CAAC;CACxD;AAyED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,0BAA0B;IACrC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAc;IACnC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAc;IACpC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAoD;IAChF,OAAO,CAAC,OAAO,CAAqC;gBAExC,IAAI,EAAE,WAAW,EAAE,iBAAiB,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,sBAAsB;IAM/F;;;;OAIG;IACH,OAAO,KAAK,KAAK,GAUhB;IAED,OAAO,IAAI,WAAW;IAItB,yEAAyE;IACzE,cAAc,IAAI,oBAAoB,EAAE;IAIxC;;;;OAIG;IACH,0BAA0B,IAAI,MAAM;IAIpC,uEAAuE;IACvE,cAAc,IAAI,MAAM;IAQxB,gFAAgF;IAChF,OAAO,CAAC,UAAU;IAKlB,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,oBAAoB,GAAG,cAAc;IAKzD,OAAO,CAAC,MAAM,CAAC,SAAS;IAIxB,kEAAkE;IACjE,SAAS,CAAC,SAAS,EAAE,SAAS,GAAG,UAAU,EAAE,KAAK,EAAE,cAAc,GAAG,IAAI,GAAG,SAAS,CAAC,oBAAoB,CAAC;IA0C5G,OAAO,CAAC,QAAQ;IAoBhB,6EAA6E;IAC7E,WAAW,CAAC,OAAO,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,mBAAmB;IAI7F,uFAAuF;IACvF,YAAY,CAAC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,mBAAmB;IAI/F,yFAAyF;IAClF,cAAc,CAAC,KAAK,CAAC,EAAE,cAAc,GAAG,IAAI,GAAG,cAAc,CAAC,oBAAoB,CAAC;IAI1F,sCAAsC;IAC/B,eAAe,CAAC,MAAM,CAAC,EAAE,cAAc,GAAG,IAAI,GAAG,cAAc,CAAC,oBAAoB,CAAC;IAM5F,eAAe,IAAI,oBAAoB,GAAG,IAAI;IAI9C,SAAS,IAAI,OAAO;IAIpB,QAAQ,IAAI,OAAO;IAInB,QAAQ,IAAI,OAAO;IAMnB,QAAQ,IAAI,OAAO;IAMnB,6EAA6E;IAC7E,OAAO,CAAC,GAAG,EAAE,cAAc,GAAG,OAAO;IAcrC;;;;;OAKG;IACH,MAAM,CAAC,QAAQ,EAAE,MAAM,GAAG,oBAAoB,GAAG,IAAI;IAerD,+EAA+E;IAC/E,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO;IAIlC,OAAO,CAAC,MAAM;CAKf"}