mindoodb 0.0.1

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

@@ -0,0 +1,107 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ViewEntrySortKey = void 0;
+/**
+ * This sort key is used to sort VirtualViewEntryData objects within one level of the
+ * VirtualView tree structure. It sorts category elements at the top followed by documents and
+ * contains the values of the columns that are used for sorting, followed by the origin and doc id.
+ */
+class ViewEntrySortKey {
+    constructor(isCategory, values, origin, docId, isScanKey) {
+        /** Cached hash code */
+        this._hashCode = null;
+        this.isCategory = isCategory;
+        this.values = Object.freeze([...values]);
+        this.origin = origin;
+        this.docId = docId;
+        this.isScanKey = isScanKey;
+    }
+    /**
+     * Creates a scan key for range queries (used with LOW_SORTVAL/HIGH_SORTVAL)
+     */
+    static createScanKey(isCategory, values, origin, docId) {
+        return new ViewEntrySortKey(isCategory, values, origin, docId, true);
+    }
+    /**
+     * Creates a regular sort key for entries
+     */
+    static createSortKey(isCategory, values, origin, docId) {
+        return new ViewEntrySortKey(isCategory, values, origin, docId, false);
+    }
+    /**
+     * Generates a unique string key for use in Maps/Sets
+     */
+    toKey() {
+        const typePrefix = this.isCategory ? "C" : "D";
+        const valuesStr = JSON.stringify(this.values);
+        return `${typePrefix}:${valuesStr}:${this.origin}:${this.docId}`;
+    }
+    /**
+     * Returns a hash code for this sort key
+     */
+    hashCode() {
+        if (this._hashCode === null) {
+            let hash = this.isCategory ? 1 : 0;
+            hash = hash * 31 + this.hashString(this.origin);
+            hash = hash * 31 + this.hashString(this.docId);
+            for (const val of this.values) {
+                hash = hash * 31 + this.hashValue(val);
+            }
+            this._hashCode = hash;
+        }
+        return this._hashCode;
+    }
+    hashString(str) {
+        let hash = 0;
+        for (let i = 0; i < str.length; i++) {
+            const char = str.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash; // Convert to 32bit integer
+        }
+        return hash;
+    }
+    hashValue(val) {
+        if (val === null || val === undefined)
+            return 0;
+        if (typeof val === "number")
+            return val;
+        if (typeof val === "string")
+            return this.hashString(val);
+        if (val instanceof Date)
+            return val.getTime();
+        return this.hashString(String(val));
+    }
+    /**
+     * Checks equality with another sort key
+     */
+    equals(other) {
+        if (this === other)
+            return true;
+        if (this.isCategory !== other.isCategory)
+            return false;
+        if (this.origin !== other.origin)
+            return false;
+        if (this.docId !== other.docId)
+            return false;
+        if (this.values.length !== other.values.length)
+            return false;
+        for (let i = 0; i < this.values.length; i++) {
+            const v1 = this.values[i];
+            const v2 = other.values[i];
+            if (v1 instanceof Date && v2 instanceof Date) {
+                if (v1.getTime() !== v2.getTime())
+                    return false;
+            }
+            else if (v1 !== v2) {
+                return false;
+            }
+        }
+        return true;
+    }
+    toString() {
+        const type = this.isCategory ? "category" : "document";
+        return `ViewEntrySortKey [type=${type}, values=${JSON.stringify(this.values)}, origin=${this.origin}, docId=${this.docId}]`;
+    }
+}
+exports.ViewEntrySortKey = ViewEntrySortKey;
+//# sourceMappingURL=ViewEntrySortKey.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ViewEntrySortKey.js","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/ViewEntrySortKey.ts"],"names":[],"mappings":";;;AAAA;;;;GAIG;AACH,MAAa,gBAAgB;IAmB3B,YACE,UAAmB,EACnB,MAAiB,EACjB,MAAc,EACd,KAAa,EACb,SAAkB;QARpB,uBAAuB;QACf,cAAS,GAAkB,IAAI,CAAC;QAStC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,aAAa,CAClB,UAAmB,EACnB,MAAiB,EACjB,MAAc,EACd,KAAa;QAEb,OAAO,IAAI,gBAAgB,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,aAAa,CAClB,UAAmB,EACnB,MAAiB,EACjB,MAAc,EACd,KAAa;QAEb,OAAO,IAAI,gBAAgB,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,KAAK;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,GAAG,UAAU,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;YAC5B,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/C,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC9B,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAEO,UAAU,CAAC,GAAW;QAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,2BAA2B;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,SAAS,CAAC,GAAY;QAC5B,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QAChD,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO,GAAG,CAAC;QACxC,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,GAAG,YAAY,IAAI;YAAE,OAAO,GAAG,CAAC,OAAO,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAuB;QAC5B,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC;QAChC,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QACvD,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC/C,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAE7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAE3B,IAAI,EAAE,YAAY,IAAI,IAAI,EAAE,YAAY,IAAI,EAAE,CAAC;gBAC7C,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE;oBAAE,OAAO,KAAK,CAAC;YAClD,CAAC;iBAAM,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;QACvD,OAAO,0BAA0B,IAAI,YAAY,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,MAAM,WAAW,IAAI,CAAC,KAAK,GAAG,CAAC;IAC9H,CAAC;CACF;AAhID,4CAgIC"}

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

@@ -0,0 +1,28 @@
+import { ViewEntrySortKey } from "./ViewEntrySortKey";
+import { CategorizationStyle } from "./types";
+/**
+ * Comparator to sort ViewEntrySortKey objects within one level of the VirtualView tree structure.
+ * Handles categorization style (categories before/after documents), sort direction per column,
+ * and type-aware value comparison.
+ */
+export declare class ViewEntrySortKeyComparator {
+    /** Whether categories should appear before documents */
+    private readonly categoriesOnTopOfDocuments;
+    /** Whether categories should be sorted in descending order */
+    private readonly categoryOrderDescending;
+    /** Per-column descending flags for document sorting */
+    private readonly docOrderPerColumnDescending;
+    constructor(categorizationStyle: CategorizationStyle, categoryOrderDescending: boolean, docOrderPerColumnDescending: boolean[]);
+    /**
+     * Compare two sort keys for ordering
+     *
+     * @param o1 First sort key
+     * @param o2 Second sort key
+     * @returns Negative if o1 < o2, positive if o1 > o2, 0 if equal
+     */
+    compare(o1: ViewEntrySortKey, o2: ViewEntrySortKey): number;
+    private compareCategories;
+    private compareDocuments;
+    private compareOriginAndDocId;
+}
+//# sourceMappingURL=ViewEntrySortKeyComparator.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ViewEntrySortKeyComparator.d.ts","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/ViewEntrySortKeyComparator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EACL,mBAAmB,EAMpB,MAAM,SAAS,CAAC;AAEjB;;;;GAIG;AACH,qBAAa,0BAA0B;IACrC,wDAAwD;IACxD,OAAO,CAAC,QAAQ,CAAC,0BAA0B,CAAU;IAErD,8DAA8D;IAC9D,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAU;IAElD,uDAAuD;IACvD,OAAO,CAAC,QAAQ,CAAC,2BAA2B,CAAqB;gBAG/D,mBAAmB,EAAE,mBAAmB,EACxC,uBAAuB,EAAE,OAAO,EAChC,2BAA2B,EAAE,OAAO,EAAE;IAQxC;;;;;;OAMG;IACH,OAAO,CAAC,EAAE,EAAE,gBAAgB,EAAE,EAAE,EAAE,gBAAgB,GAAG,MAAM;IAwB3D,OAAO,CAAC,iBAAiB;IA4CzB,OAAO,CAAC,gBAAgB;IAyCxB,OAAO,CAAC,qBAAqB;CA2B9B"}

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

@@ -0,0 +1,133 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ViewEntrySortKeyComparator = void 0;
+const types_1 = require("./types");
+/**
+ * Comparator to sort ViewEntrySortKey objects within one level of the VirtualView tree structure.
+ * Handles categorization style (categories before/after documents), sort direction per column,
+ * and type-aware value comparison.
+ */
+class ViewEntrySortKeyComparator {
+    constructor(categorizationStyle, categoryOrderDescending, docOrderPerColumnDescending) {
+        this.categoriesOnTopOfDocuments =
+            categorizationStyle === types_1.CategorizationStyle.CATEGORY_THEN_DOCUMENT;
+        this.categoryOrderDescending = categoryOrderDescending;
+        this.docOrderPerColumnDescending = Object.freeze([...docOrderPerColumnDescending]);
+    }
+    /**
+     * Compare two sort keys for ordering
+     *
+     * @param o1 First sort key
+     * @param o2 Second sort key
+     * @returns Negative if o1 < o2, positive if o1 > o2, 0 if equal
+     */
+    compare(o1, o2) {
+        const values1 = o1.values;
+        const values2 = o2.values;
+        const isCategory1 = o1.isCategory;
+        const isCategory2 = o2.isCategory;
+        // Handle category vs document ordering
+        if (isCategory1 && !isCategory2) {
+            return this.categoriesOnTopOfDocuments ? -1 : 1;
+        }
+        if (!isCategory1 && isCategory2) {
+            return this.categoriesOnTopOfDocuments ? 1 : -1;
+        }
+        // Both are categories
+        if (isCategory1 && isCategory2) {
+            return this.compareCategories(o1, o2, values1, values2);
+        }
+        // Both are documents
+        return this.compareDocuments(o1, o2, values1, values2);
+    }
+    compareCategories(o1, o2, values1, values2) {
+        const catVal1 = values1.length > 0 ? values1[0] : null;
+        const catVal2 = values2.length > 0 ? values2[0] : null;
+        // Handle special sentinel values
+        if (catVal1 === types_1.LOW_SORTVAL) {
+            return catVal2 === types_1.LOW_SORTVAL ? 0 : -1;
+        }
+        if (catVal2 === types_1.LOW_SORTVAL) {
+            return 1;
+        }
+        if (catVal1 === types_1.HIGH_SORTVAL) {
+            return catVal2 === types_1.HIGH_SORTVAL ? 0 : 1;
+        }
+        if (catVal2 === types_1.HIGH_SORTVAL) {
+            return -1;
+        }
+        // Sort null category values to the bottom ("(Not categorized)")
+        if (catVal1 === null || catVal1 === undefined) {
+            if (catVal2 === null || catVal2 === undefined) {
+                return this.compareOriginAndDocId(o1, o2);
+            }
+            return this.categoryOrderDescending ? -1 : 1;
+        }
+        if (catVal2 === null || catVal2 === undefined) {
+            return this.categoryOrderDescending ? 1 : -1;
+        }
+        // Compare category values
+        const result = (0, types_1.compareValues)(catVal1, catVal2, this.categoryOrderDescending);
+        if (result !== 0) {
+            return result;
+        }
+        // Category values are equal, sort by origin and doc id
+        return this.compareOriginAndDocId(o1, o2);
+    }
+    compareDocuments(o1, o2, values1, values2) {
+        const nrOfValues = Math.max(values1.length, values2.length);
+        for (let i = 0; i < nrOfValues; i++) {
+            let currValue1 = i < values1.length ? values1[i] : null;
+            let currValue2 = i < values2.length ? values2[i] : null;
+            // Handle special sentinel values
+            if (currValue1 === types_1.LOW_SORTVAL) {
+                return currValue2 === types_1.LOW_SORTVAL ? 0 : -1;
+            }
+            if (currValue2 === types_1.LOW_SORTVAL) {
+                return 1;
+            }
+            if (currValue1 === types_1.HIGH_SORTVAL) {
+                return currValue2 === types_1.HIGH_SORTVAL ? 0 : 1;
+            }
+            if (currValue2 === types_1.HIGH_SORTVAL) {
+                return -1;
+            }
+            // Determine descending flag for this column
+            const descending = i < this.docOrderPerColumnDescending.length
+                ? this.docOrderPerColumnDescending[i]
+                : false;
+            const result = (0, types_1.compareValues)(currValue1, currValue2, descending);
+            if (result !== 0) {
+                return result;
+            }
+        }
+        // All column sort values equal, now sort by origin and doc id
+        return this.compareOriginAndDocId(o1, o2);
+    }
+    compareOriginAndDocId(o1, o2) {
+        const origin1 = o1.origin;
+        const origin2 = o2.origin;
+        // Handle special origin values
+        if (origin1 === types_1.LOW_ORIGIN) {
+            return origin2 === types_1.LOW_ORIGIN ? 0 : -1;
+        }
+        if (origin2 === types_1.LOW_ORIGIN) {
+            return 1;
+        }
+        if (origin1 === types_1.HIGH_ORIGIN) {
+            return origin2 === types_1.HIGH_ORIGIN ? 0 : 1;
+        }
+        if (origin2 === types_1.HIGH_ORIGIN) {
+            return -1;
+        }
+        // Compare origins
+        const originResult = origin1.localeCompare(origin2);
+        if (originResult !== 0) {
+            return originResult;
+        }
+        // Compare doc ids
+        return o1.docId.localeCompare(o2.docId);
+    }
+}
+exports.ViewEntrySortKeyComparator = ViewEntrySortKeyComparator;
+//# sourceMappingURL=ViewEntrySortKeyComparator.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ViewEntrySortKeyComparator.js","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/ViewEntrySortKeyComparator.ts"],"names":[],"mappings":";;;AACA,mCAOiB;AAEjB;;;;GAIG;AACH,MAAa,0BAA0B;IAUrC,YACE,mBAAwC,EACxC,uBAAgC,EAChC,2BAAsC;QAEtC,IAAI,CAAC,0BAA0B;YAC7B,mBAAmB,KAAK,2BAAmB,CAAC,sBAAsB,CAAC;QACrE,IAAI,CAAC,uBAAuB,GAAG,uBAAuB,CAAC;QACvD,IAAI,CAAC,2BAA2B,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,2BAA2B,CAAC,CAAC,CAAC;IACrF,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,EAAoB,EAAE,EAAoB;QAChD,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC;QAC1B,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC;QAE1B,MAAM,WAAW,GAAG,EAAE,CAAC,UAAU,CAAC;QAClC,MAAM,WAAW,GAAG,EAAE,CAAC,UAAU,CAAC;QAElC,uCAAuC;QACvC,IAAI,WAAW,IAAI,CAAC,WAAW,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,WAAW,IAAI,WAAW,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,sBAAsB;QACtB,IAAI,WAAW,IAAI,WAAW,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC1D,CAAC;QAED,qBAAqB;QACrB,OAAO,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAEO,iBAAiB,CACvB,EAAoB,EACpB,EAAoB,EACpB,OAA2B,EAC3B,OAA2B;QAE3B,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACvD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEvD,iCAAiC;QACjC,IAAI,OAAO,KAAK,mBAAW,EAAE,CAAC;YAC5B,OAAO,OAAO,KAAK,mBAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,OAAO,KAAK,mBAAW,EAAE,CAAC;YAC5B,OAAO,CAAC,CAAC;QACX,CAAC;QACD,IAAI,OAAO,KAAK,oBAAY,EAAE,CAAC;YAC7B,OAAO,OAAO,KAAK,oBAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,OAAO,KAAK,oBAAY,EAAE,CAAC;YAC7B,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAED,gEAAgE;QAChE,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC9C,OAAO,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5C,CAAC;YACD,OAAO,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,OAAO,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,0BAA0B;QAC1B,MAAM,MAAM,GAAG,IAAA,qBAAa,EAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAC7E,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,uDAAuD;QACvD,OAAO,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC;IAEO,gBAAgB,CACtB,EAAoB,EACpB,EAAoB,EACpB,OAA2B,EAC3B,OAA2B;QAE3B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAE5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACxD,IAAI,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAExD,iCAAiC;YACjC,IAAI,UAAU,KAAK,mBAAW,EAAE,CAAC;gBAC/B,OAAO,UAAU,KAAK,mBAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,UAAU,KAAK,mBAAW,EAAE,CAAC;gBAC/B,OAAO,CAAC,CAAC;YACX,CAAC;YACD,IAAI,UAAU,KAAK,oBAAY,EAAE,CAAC;gBAChC,OAAO,UAAU,KAAK,oBAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,UAAU,KAAK,oBAAY,EAAE,CAAC;gBAChC,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,4CAA4C;YAC5C,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,2BAA2B,CAAC,MAAM;gBAC5D,CAAC,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC,CAAC;gBACrC,CAAC,CAAC,KAAK,CAAC;YAEV,MAAM,MAAM,GAAG,IAAA,qBAAa,EAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;YACjE,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QAED,8DAA8D;QAC9D,OAAO,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC;IAEO,qBAAqB,CAAC,EAAoB,EAAE,EAAoB;QACtE,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC;QAC1B,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC;QAE1B,+BAA+B;QAC/B,IAAI,OAAO,KAAK,kBAAU,EAAE,CAAC;YAC3B,OAAO,OAAO,KAAK,kBAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,KAAK,kBAAU,EAAE,CAAC;YAC3B,OAAO,CAAC,CAAC;QACX,CAAC;QACD,IAAI,OAAO,KAAK,mBAAW,EAAE,CAAC;YAC5B,OAAO,OAAO,KAAK,mBAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,KAAK,mBAAW,EAAE,CAAC;YAC5B,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAED,kBAAkB;QAClB,MAAM,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,kBAAkB;QAClB,OAAO,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;CACF;AApKD,gEAoKC"}

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

@@ -0,0 +1,109 @@
+import { VirtualViewColumn } from "./VirtualViewColumn";
+import { VirtualViewEntryData } from "./VirtualViewEntryData";
+import { VirtualViewDataChange } from "./VirtualViewDataChange";
+import type { IVirtualViewDataProvider } from "./IVirtualViewDataProvider";
+import { CategorizationStyle } from "./types";
+/**
+ * VirtualView creates a hierarchical, sorted view of documents from one or more MindooDB instances.
+ * Documents are organized into categories (tree structure) with sorting and optional totals.
+ */
+export declare class VirtualView {
+    /** All columns in the view */
+    private readonly columns;
+    /** Category columns (in order) */
+    private readonly categoryColumns;
+    /** Non-category sorted columns */
+    private readonly sortColumns;
+    /** Columns with total aggregation */
+    private readonly totalColumns;
+    /** Columns with value functions */
+    private readonly valueFunctionColumns;
+    /** Descending flags for document sort columns */
+    private readonly docOrderDescending;
+    /** Whether the view has any total columns */
+    private readonly viewHasTotalColumns;
+    /** Categorization style (categories before/after documents) */
+    private categorizationStyle;
+    /** Whether the index has been built */
+    private indexBuilt;
+    /** Root entry of the view tree */
+    private rootEntry;
+    /** Counter for generating category IDs */
+    private categoryIdCounter;
+    /** Map of origin:docId -> list of entry occurrences */
+    private entriesByDocId;
+    /** Data providers */
+    private dataProviderByOrigin;
+    /** Entries pending sibling index recalculation */
+    private pendingSiblingIndexFlush;
+    /** Last index update timestamp */
+    private lastIndexUpdateTime;
+    constructor(columns: VirtualViewColumn[]);
+    /**
+     * Set the categorization style
+     */
+    setCategorizationStyle(style: CategorizationStyle): this;
+    getCategorizationStyle(): CategorizationStyle;
+    getColumns(): VirtualViewColumn[];
+    getCategoryColumns(): VirtualViewColumn[];
+    getSortColumns(): VirtualViewColumn[];
+    getTotalColumns(): VirtualViewColumn[];
+    /**
+     * Add a data provider to the view
+     */
+    addDataProvider(provider: IVirtualViewDataProvider): this;
+    /**
+     * Get all data providers
+     */
+    getDataProviders(): IterableIterator<IVirtualViewDataProvider>;
+    /**
+     * Get a data provider by origin
+     */
+    getDataProvider(origin: string): IVirtualViewDataProvider | undefined;
+    /**
+     * Update all data providers (async)
+     */
+    update(): Promise<void>;
+    /**
+     * Update a specific data provider by origin
+     */
+    updateOrigin(origin: string): Promise<void>;
+    /**
+     * Get the root entry of the view
+     */
+    getRoot(): VirtualViewEntryData;
+    /**
+     * Generate a new category ID
+     */
+    private createNewCategoryId;
+    /**
+     * Get the last index update time
+     */
+    getLastModifiedTime(): number | null;
+    /**
+     * Apply changes from a data provider
+     */
+    applyChanges(change: VirtualViewDataChange): void;
+    /**
+     * Override this method to filter entries
+     */
+    protected isAccepted(origin: string, docId: string, columnValues: Record<string, unknown>): boolean;
+    /**
+     * Add an entry to the view hierarchy
+     */
+    private addEntry;
+    private getFirstListValue;
+    private addDocToCountsOfParents;
+    private removeDocFromCountsOfParents;
+    private addDocToTotalsOfParents;
+    private removeDocFromTotalsOfParents;
+    private computeTotalColumnValues;
+    private removeCategoryFromParent;
+    private markEntryForSiblingIndexFlush;
+    private processPendingSiblingIndexUpdates;
+    /**
+     * Get all entries for a document ID
+     */
+    getEntries(origin: string, docId: string): VirtualViewEntryData[];
+}
+//# sourceMappingURL=VirtualView.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"VirtualView.d.ts","sourceRoot":"","sources":["../../../../src/core/indexing/virtualviews/VirtualView.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAGhE,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,4BAA4B,CAAC;AAC3E,OAAO,EACL,mBAAmB,EAMpB,MAAM,SAAS,CAAC;AAEjB;;;GAGG;AACH,qBAAa,WAAW;IACtB,8BAA8B;IAC9B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAsB;IAE9C,kCAAkC;IAClC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAsB;IAEtD,kCAAkC;IAClC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAsB;IAElD,qCAAqC;IACrC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAsB;IAEnD,mCAAmC;IACnC,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAsB;IAE3D,iDAAiD;IACjD,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAY;IAE/C,6CAA6C;IAC7C,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAU;IAE9C,+DAA+D;IAC/D,OAAO,CAAC,mBAAmB,CAAmE;IAE9F,uCAAuC;IACvC,OAAO,CAAC,UAAU,CAAkB;IAEpC,kCAAkC;IAClC,OAAO,CAAC,SAAS,CAAqC;IAEtD,0CAA0C;IAC1C,OAAO,CAAC,iBAAiB,CAAa;IAEtC,uDAAuD;IACvD,OAAO,CAAC,cAAc,CAAkD;IAExE,qBAAqB;IACrB,OAAO,CAAC,oBAAoB,CAAoD;IAEhF,kDAAkD;IAClD,OAAO,CAAC,wBAAwB,CAAkD;IAElF,kCAAkC;IAClC,OAAO,CAAC,mBAAmB,CAAuB;gBAEtC,OAAO,EAAE,iBAAiB,EAAE;IAqCxC;;OAEG;IACH,sBAAsB,CAAC,KAAK,EAAE,mBAAmB,GAAG,IAAI;IAOxD,sBAAsB,IAAI,mBAAmB;IAI7C,UAAU,IAAI,iBAAiB,EAAE;IAIjC,kBAAkB,IAAI,iBAAiB,EAAE;IAIzC,cAAc,IAAI,iBAAiB,EAAE;IAIrC,eAAe,IAAI,iBAAiB,EAAE;IAItC;;OAEG;IACH,eAAe,CAAC,QAAQ,EAAE,wBAAwB,GAAG,IAAI;IASzD;;OAEG;IACH,gBAAgB,IAAI,gBAAgB,CAAC,wBAAwB,CAAC;IAI9D;;OAEG;IACH,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,wBAAwB,GAAG,SAAS;IAIrE;;OAEG;IACG,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAM7B;;OAEG;IACG,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAOjD;;OAEG;IACH,OAAO,IAAI,oBAAoB;IAmC/B;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAK3B;;OAEG;IACH,mBAAmB,IAAI,MAAM,GAAG,IAAI;IAIpC;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,qBAAqB,GAAG,IAAI;IAiGjD;;OAEG;IACH,SAAS,CAAC,UAAU,CAClB,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EACb,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GACpC,OAAO;IAIV;;OAEG;IACH,OAAO,CAAC,QAAQ;IA6MhB,OAAO,CAAC,iBAAiB;IAOzB,OAAO,CAAC,uBAAuB;IAQ/B,OAAO,CAAC,4BAA4B;IAQpC,OAAO,CAAC,uBAAuB;IAoB/B,OAAO,CAAC,4BAA4B;IAoBpC,OAAO,CAAC,wBAAwB;IAuBhC,OAAO,CAAC,wBAAwB;IAkBhC,OAAO,CAAC,6BAA6B;IAYrC,OAAO,CAAC,iCAAiC;IAazC;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,oBAAoB,EAAE;CAIlE"}