@brightchain/db 0.20.0

package/src/index.js

@@ -0,0 +1,78 @@
+"use strict";
+/**
+ * @brightchain/db
+ *
+ * A MongoDB-like document database backed by BrightChain's block store.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.validateDocument = exports.applyDefaults = exports.WriteConcernError = exports.ValidationError = exports.TransactionError = exports.IndexError = exports.DocumentNotFoundError = exports.BulkWriteError = exports.BrightChainDbError = exports.createDbRouter = exports.DbSession = exports.IndexManager = exports.DuplicateKeyError = exports.CollectionIndex = exports.runAggregation = exports.isOperatorUpdate = exports.applyUpdate = exports.tokenize = exports.sortDocuments = exports.setTextSearchFields = exports.matchesFilter = exports.getTextSearchFields = exports.deepEquals = exports.compareValues = exports.applyProjection = exports.Cursor = exports.TypedCursor = exports.Model = exports.CBLIndex = exports.createDefaultUuidGenerator = exports.InMemoryDatabase = exports.PooledStoreAdapter = exports.PersistentHeadRegistry = exports.InMemoryHeadRegistry = exports.BrightChainDb = exports.calculateBlockId = exports.HeadRegistry = exports.Collection = void 0;
+// Database & Collection
+var collection_1 = require("./lib/collection");
+Object.defineProperty(exports, "Collection", { enumerable: true, get: function () { return collection_1.Collection; } });
+Object.defineProperty(exports, "HeadRegistry", { enumerable: true, get: function () { return collection_1.HeadRegistry; } });
+Object.defineProperty(exports, "calculateBlockId", { enumerable: true, get: function () { return collection_1.calculateBlockId; } });
+var database_1 = require("./lib/database");
+Object.defineProperty(exports, "BrightChainDb", { enumerable: true, get: function () { return database_1.BrightChainDb; } });
+// Head registries
+var headRegistry_1 = require("./lib/headRegistry");
+Object.defineProperty(exports, "InMemoryHeadRegistry", { enumerable: true, get: function () { return headRegistry_1.InMemoryHeadRegistry; } });
+Object.defineProperty(exports, "PersistentHeadRegistry", { enumerable: true, get: function () { return headRegistry_1.PersistentHeadRegistry; } });
+// Pooled store adapter
+var pooledStoreAdapter_1 = require("./lib/pooledStoreAdapter");
+Object.defineProperty(exports, "PooledStoreAdapter", { enumerable: true, get: function () { return pooledStoreAdapter_1.PooledStoreAdapter; } });
+// Re-exports from brightchain-lib for backward compatibility
+var brightchain_lib_1 = require("@brightchain/brightchain-lib");
+Object.defineProperty(exports, "InMemoryDatabase", { enumerable: true, get: function () { return brightchain_lib_1.InMemoryDatabase; } });
+Object.defineProperty(exports, "createDefaultUuidGenerator", { enumerable: true, get: function () { return brightchain_lib_1.createDefaultUuidGenerator; } });
+// CBL Index
+var cblIndex_1 = require("./lib/cblIndex");
+Object.defineProperty(exports, "CBLIndex", { enumerable: true, get: function () { return cblIndex_1.CBLIndex; } });
+// Model
+var model_1 = require("./lib/model");
+Object.defineProperty(exports, "Model", { enumerable: true, get: function () { return model_1.Model; } });
+Object.defineProperty(exports, "TypedCursor", { enumerable: true, get: function () { return model_1.TypedCursor; } });
+// Cursor
+var cursor_1 = require("./lib/cursor");
+Object.defineProperty(exports, "Cursor", { enumerable: true, get: function () { return cursor_1.Cursor; } });
+// Query engine
+var queryEngine_1 = require("./lib/queryEngine");
+Object.defineProperty(exports, "applyProjection", { enumerable: true, get: function () { return queryEngine_1.applyProjection; } });
+Object.defineProperty(exports, "compareValues", { enumerable: true, get: function () { return queryEngine_1.compareValues; } });
+Object.defineProperty(exports, "deepEquals", { enumerable: true, get: function () { return queryEngine_1.deepEquals; } });
+Object.defineProperty(exports, "getTextSearchFields", { enumerable: true, get: function () { return queryEngine_1.getTextSearchFields; } });
+Object.defineProperty(exports, "matchesFilter", { enumerable: true, get: function () { return queryEngine_1.matchesFilter; } });
+Object.defineProperty(exports, "setTextSearchFields", { enumerable: true, get: function () { return queryEngine_1.setTextSearchFields; } });
+Object.defineProperty(exports, "sortDocuments", { enumerable: true, get: function () { return queryEngine_1.sortDocuments; } });
+Object.defineProperty(exports, "tokenize", { enumerable: true, get: function () { return queryEngine_1.tokenize; } });
+// Update engine
+var updateEngine_1 = require("./lib/updateEngine");
+Object.defineProperty(exports, "applyUpdate", { enumerable: true, get: function () { return updateEngine_1.applyUpdate; } });
+Object.defineProperty(exports, "isOperatorUpdate", { enumerable: true, get: function () { return updateEngine_1.isOperatorUpdate; } });
+// Aggregation
+var aggregation_1 = require("./lib/aggregation");
+Object.defineProperty(exports, "runAggregation", { enumerable: true, get: function () { return aggregation_1.runAggregation; } });
+// Indexing
+var indexing_1 = require("./lib/indexing");
+Object.defineProperty(exports, "CollectionIndex", { enumerable: true, get: function () { return indexing_1.CollectionIndex; } });
+Object.defineProperty(exports, "DuplicateKeyError", { enumerable: true, get: function () { return indexing_1.DuplicateKeyError; } });
+Object.defineProperty(exports, "IndexManager", { enumerable: true, get: function () { return indexing_1.IndexManager; } });
+// Transactions
+var transaction_1 = require("./lib/transaction");
+Object.defineProperty(exports, "DbSession", { enumerable: true, get: function () { return transaction_1.DbSession; } });
+// Express middleware
+var expressMiddleware_1 = require("./lib/expressMiddleware");
+Object.defineProperty(exports, "createDbRouter", { enumerable: true, get: function () { return expressMiddleware_1.createDbRouter; } });
+// Errors
+var errors_1 = require("./lib/errors");
+Object.defineProperty(exports, "BrightChainDbError", { enumerable: true, get: function () { return errors_1.BrightChainDbError; } });
+Object.defineProperty(exports, "BulkWriteError", { enumerable: true, get: function () { return errors_1.BulkWriteError; } });
+Object.defineProperty(exports, "DocumentNotFoundError", { enumerable: true, get: function () { return errors_1.DocumentNotFoundError; } });
+Object.defineProperty(exports, "IndexError", { enumerable: true, get: function () { return errors_1.IndexError; } });
+Object.defineProperty(exports, "TransactionError", { enumerable: true, get: function () { return errors_1.TransactionError; } });
+Object.defineProperty(exports, "ValidationError", { enumerable: true, get: function () { return errors_1.ValidationError; } });
+Object.defineProperty(exports, "WriteConcernError", { enumerable: true, get: function () { return errors_1.WriteConcernError; } });
+// Schema validation
+var schemaValidation_1 = require("./lib/schemaValidation");
+Object.defineProperty(exports, "applyDefaults", { enumerable: true, get: function () { return schemaValidation_1.applyDefaults; } });
+Object.defineProperty(exports, "validateDocument", { enumerable: true, get: function () { return schemaValidation_1.validateDocument; } });
+//# sourceMappingURL=index.js.map

package/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../brightchain-db/src/index.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAsCH,wBAAwB;AACxB,+CAA8E;AAArE,wGAAA,UAAU,OAAA;AAAE,0GAAA,YAAY,OAAA;AAAE,8GAAA,gBAAgB,OAAA;AAKnD,2CAA+C;AAAtC,yGAAA,aAAa,OAAA;AAGtB,kBAAkB;AAClB,mDAG4B;AAF1B,oHAAA,oBAAoB,OAAA;AACpB,sHAAA,sBAAsB,OAAA;AAIxB,uBAAuB;AACvB,+DAA8D;AAArD,wHAAA,kBAAkB,OAAA;AAE3B,6DAA6D;AAC7D,gEAGsC;AAFpC,mHAAA,gBAAgB,OAAA;AAChB,6HAAA,0BAA0B,OAAA;AAG5B,YAAY;AACZ,2CAA0C;AAAjC,oGAAA,QAAQ,OAAA;AAGjB,QAAQ;AACR,qCAAiD;AAAxC,8FAAA,KAAK,OAAA;AAAE,oGAAA,WAAW,OAAA;AAG3B,SAAS;AACT,uCAAsC;AAA7B,gGAAA,MAAM,OAAA;AAEf,eAAe;AACf,iDAS2B;AARzB,8GAAA,eAAe,OAAA;AACf,4GAAA,aAAa,OAAA;AACb,yGAAA,UAAU,OAAA;AACV,kHAAA,mBAAmB,OAAA;AACnB,4GAAA,aAAa,OAAA;AACb,kHAAA,mBAAmB,OAAA;AACnB,4GAAA,aAAa,OAAA;AACb,uGAAA,QAAQ,OAAA;AAGV,gBAAgB;AAChB,mDAAmE;AAA1D,2GAAA,WAAW,OAAA;AAAE,gHAAA,gBAAgB,OAAA;AAEtC,cAAc;AACd,iDAAmD;AAA1C,6GAAA,cAAc,OAAA;AAEvB,WAAW;AACX,2CAIwB;AAHtB,2GAAA,eAAe,OAAA;AACf,6GAAA,iBAAiB,OAAA;AACjB,wGAAA,YAAY,OAAA;AAGd,eAAe;AACf,iDAA8C;AAArC,wGAAA,SAAS,OAAA;AAOlB,qBAAqB;AACrB,6DAAyD;AAAhD,mHAAA,cAAc,OAAA;AAGvB,SAAS;AACT,uCAQsB;AAPpB,4GAAA,kBAAkB,OAAA;AAClB,wGAAA,cAAc,OAAA;AACd,+GAAA,qBAAqB,OAAA;AACrB,oGAAA,UAAU,OAAA;AACV,0GAAA,gBAAgB,OAAA;AAChB,yGAAA,eAAe,OAAA;AACf,2GAAA,iBAAiB,OAAA;AAQnB,oBAAoB;AACpB,2DAAyE;AAAhE,iHAAA,aAAa,OAAA;AAAE,oHAAA,gBAAgB,OAAA"}

package/src/lib/aggregation.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Aggregation pipeline engine.
+ *
+ * Supports stages:
+ *   $match, $group, $sort, $limit, $skip, $project,
+ *   $unwind, $count, $addFields, $lookup, $replaceRoot, $sample
+ */
+import { AggregationStage, BsonDocument } from './types';
+type LookupResolver = (collectionName: string) => Promise<BsonDocument[]>;
+/**
+ * Run an aggregation pipeline over an array of documents.
+ *
+ * @param docs - Input documents
+ * @param pipeline - Array of aggregation stages
+ * @param lookupResolver - Optional resolver for $lookup stages (fetches docs from another collection)
+ */
+export declare function runAggregation(docs: BsonDocument[], pipeline: AggregationStage[], lookupResolver?: LookupResolver): Promise<BsonDocument[]>;
+export {};

package/src/lib/aggregation.js

@@ -0,0 +1,407 @@
+"use strict";
+/**
+ * Aggregation pipeline engine.
+ *
+ * Supports stages:
+ *   $match, $group, $sort, $limit, $skip, $project,
+ *   $unwind, $count, $addFields, $lookup, $replaceRoot, $sample
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.runAggregation = runAggregation;
+const queryEngine_1 = require("./queryEngine");
+/**
+ * Run an aggregation pipeline over an array of documents.
+ *
+ * @param docs - Input documents
+ * @param pipeline - Array of aggregation stages
+ * @param lookupResolver - Optional resolver for $lookup stages (fetches docs from another collection)
+ */
+async function runAggregation(docs, pipeline, lookupResolver) {
+    let result = [...docs];
+    for (const stage of pipeline) {
+        const [op] = Object.keys(stage);
+        switch (op) {
+            case '$match':
+                result = stageMatch(result, stage.$match);
+                break;
+            case '$group':
+                result = stageGroup(result, stage.$group);
+                break;
+            case '$sort':
+                result = stageSort(result, stage.$sort);
+                break;
+            case '$limit':
+                result = stageLimit(result, stage.$limit);
+                break;
+            case '$skip':
+                result = stageSkip(result, stage.$skip);
+                break;
+            case '$project':
+                result = stageProject(result, stage.$project);
+                break;
+            case '$unwind':
+                result = stageUnwind(result, stage.$unwind);
+                break;
+            case '$count':
+                result = stageCount(result, stage.$count);
+                break;
+            case '$addFields':
+                result = stageAddFields(result, stage.$addFields);
+                break;
+            case '$lookup':
+                result = await stageLookup(result, stage.$lookup, lookupResolver);
+                break;
+            case '$replaceRoot':
+                result = stageReplaceRoot(result, stage.$replaceRoot);
+                break;
+            case '$sample':
+                result = stageSample(result, stage.$sample);
+                break;
+            case '$facet':
+                result = await stageFacet(result, stage.$facet, lookupResolver);
+                break;
+            default:
+                // Unknown stage – skip
+                break;
+        }
+    }
+    return result;
+}
+// ── Stage implementations ──
+function stageMatch(docs, filter) {
+    return docs.filter((doc) => (0, queryEngine_1.matchesFilter)(doc, filter));
+}
+function stageSort(docs, sort) {
+    return (0, queryEngine_1.sortDocuments)(docs, sort);
+}
+function stageLimit(docs, limit) {
+    return docs.slice(0, limit);
+}
+function stageSkip(docs, skip) {
+    return docs.slice(skip);
+}
+function stageProject(docs, projection) {
+    return docs.map((doc) => {
+        const result = {};
+        const isInclusion = Object.values(projection).some((v) => v === 1 ||
+            v === true ||
+            (typeof v === 'object' && v !== null) ||
+            (typeof v === 'string' && v.startsWith('$')));
+        if (isInclusion) {
+            if (projection['_id'] !== 0)
+                result['_id'] = doc['_id'];
+            for (const [key, spec] of Object.entries(projection)) {
+                if (key === '_id')
+                    continue;
+                if (spec === 1 || spec === true) {
+                    result[key] = getNestedValue(doc, key);
+                }
+                else if (typeof spec === 'string' && spec.startsWith('$')) {
+                    // Field reference: $fieldName
+                    result[key] = getNestedValue(doc, spec.slice(1));
+                }
+                else if (typeof spec === 'object' && spec !== null) {
+                    // Expression object – basic support
+                    result[key] = evaluateExpression(spec, doc);
+                }
+            }
+        }
+        else {
+            // Exclusion mode
+            for (const [k, v] of Object.entries(doc)) {
+                if (projection[k] === 0 || projection[k] === false)
+                    continue;
+                result[k] = v;
+            }
+        }
+        return result;
+    });
+}
+function stageUnwind(docs, unwindSpec) {
+    const path = typeof unwindSpec === 'string' ? unwindSpec : unwindSpec.path;
+    const preserveNulls = typeof unwindSpec === 'object' && unwindSpec.preserveNullAndEmptyArrays;
+    const fieldPath = path.startsWith('$') ? path.slice(1) : path;
+    const result = [];
+    for (const doc of docs) {
+        const value = getNestedValue(doc, fieldPath);
+        if (Array.isArray(value)) {
+            if (value.length === 0 && preserveNulls) {
+                const unwound = { ...doc };
+                setNestedValue(unwound, fieldPath, null);
+                result.push(unwound);
+            }
+            else {
+                for (const item of value) {
+                    const unwound = { ...doc };
+                    setNestedValue(unwound, fieldPath, item);
+                    result.push(unwound);
+                }
+            }
+        }
+        else if (value === undefined || value === null) {
+            if (preserveNulls) {
+                result.push({ ...doc });
+            }
+        }
+        else {
+            result.push({ ...doc });
+        }
+    }
+    return result;
+}
+function stageCount(docs, countField) {
+    return [{ [countField]: docs.length }];
+}
+function stageAddFields(docs, fields) {
+    return docs.map((doc) => {
+        const result = { ...doc };
+        for (const [key, spec] of Object.entries(fields)) {
+            if (typeof spec === 'string' && spec.startsWith('$')) {
+                result[key] = getNestedValue(doc, spec.slice(1));
+            }
+            else if (typeof spec === 'object' && spec !== null) {
+                result[key] = evaluateExpression(spec, doc);
+            }
+            else {
+                result[key] = spec;
+            }
+        }
+        return result;
+    });
+}
+async function stageLookup(docs, lookup, resolver) {
+    if (!resolver) {
+        // Without a resolver, $lookup is a no-op
+        return docs.map((doc) => ({ ...doc, [lookup.as]: [] }));
+    }
+    const foreignDocs = await resolver(lookup.from);
+    return docs.map((doc) => {
+        const localVal = getNestedValue(doc, lookup.localField);
+        const matched = foreignDocs.filter((fd) => {
+            const foreignVal = getNestedValue(fd, lookup.foreignField);
+            return deepEq(localVal, foreignVal);
+        });
+        return { ...doc, [lookup.as]: matched };
+    });
+}
+function stageReplaceRoot(docs, spec) {
+    return docs.map((doc) => {
+        if (typeof spec.newRoot === 'string' && spec.newRoot.startsWith('$')) {
+            const val = getNestedValue(doc, spec.newRoot.slice(1));
+            if (typeof val === 'object' && val !== null && !Array.isArray(val)) {
+                return val;
+            }
+            return doc;
+        }
+        // TODO: expression evaluation
+        return doc;
+    });
+}
+async function stageFacet(docs, facets, lookupResolver) {
+    const result = {};
+    for (const [name, pipeline] of Object.entries(facets)) {
+        result[name] = await runAggregation([...docs], pipeline, lookupResolver);
+    }
+    return [result];
+}
+function stageSample(docs, spec) {
+    const shuffled = [...docs];
+    // Fisher-Yates shuffle
+    for (let i = shuffled.length - 1; i > 0; i--) {
+        const j = Math.floor(Math.random() * (i + 1));
+        [shuffled[i], shuffled[j]] = [shuffled[j], shuffled[i]];
+    }
+    return shuffled.slice(0, spec.size);
+}
+function stageGroup(docs, spec) {
+    const idExpr = spec['_id'];
+    const groups = new Map();
+    for (const doc of docs) {
+        const groupKey = resolveGroupId(doc, idExpr);
+        const keyStr = JSON.stringify(groupKey);
+        if (!groups.has(keyStr)) {
+            groups.set(keyStr, []);
+        }
+        groups.get(keyStr).push(doc);
+    }
+    const result = [];
+    for (const [keyStr, groupDocs] of groups.entries()) {
+        const groupId = JSON.parse(keyStr);
+        const outputDoc = { _id: groupId };
+        for (const [field, accumulator] of Object.entries(spec)) {
+            if (field === '_id')
+                continue;
+            if (typeof accumulator === 'object' && accumulator !== null) {
+                const accObj = accumulator;
+                const [accOp, accExpr] = Object.entries(accObj)[0] ?? [];
+                outputDoc[field] = applyAccumulator(accOp, accExpr, groupDocs);
+            }
+        }
+        result.push(outputDoc);
+    }
+    return result;
+}
+// ── Helpers ──
+function resolveGroupId(doc, idExpr) {
+    if (idExpr === null)
+        return null;
+    if (typeof idExpr === 'string' && idExpr.startsWith('$')) {
+        return getNestedValue(doc, idExpr.slice(1));
+    }
+    if (typeof idExpr === 'object' && idExpr !== null) {
+        const result = {};
+        for (const [key, expr] of Object.entries(idExpr)) {
+            if (typeof expr === 'string' && expr.startsWith('$')) {
+                result[key] = getNestedValue(doc, expr.slice(1));
+            }
+            else {
+                result[key] = expr;
+            }
+        }
+        return result;
+    }
+    return idExpr;
+}
+function applyAccumulator(op, expr, docs) {
+    const values = docs.map((d) => resolveFieldRef(d, expr));
+    switch (op) {
+        case '$sum': {
+            if (typeof expr === 'number')
+                return expr * docs.length;
+            return values.reduce((acc, v) => acc + (typeof v === 'number' ? v : 0), 0);
+        }
+        case '$avg': {
+            const nums = values.filter((v) => typeof v === 'number');
+            return nums.length > 0
+                ? nums.reduce((a, b) => a + b, 0) / nums.length
+                : null;
+        }
+        case '$min': {
+            const nums = values.filter((v) => v !== undefined && v !== null);
+            return nums.length > 0
+                ? nums.reduce((a, b) => (a !== undefined && a < b ? a : b))
+                : null;
+        }
+        case '$max': {
+            const nums = values.filter((v) => v !== undefined && v !== null);
+            return nums.length > 0
+                ? nums.reduce((a, b) => (a !== undefined && a > b ? a : b))
+                : null;
+        }
+        case '$first':
+            return values.length > 0 ? values[0] : null;
+        case '$last':
+            return values.length > 0 ? values[values.length - 1] : null;
+        case '$push':
+            return values;
+        case '$addToSet':
+            return [...new Set(values.map((v) => JSON.stringify(v)))].map((s) => JSON.parse(s));
+        case '$count':
+            return docs.length;
+        default:
+            return null;
+    }
+}
+function resolveFieldRef(doc, expr) {
+    if (typeof expr === 'string' && expr.startsWith('$')) {
+        return getNestedValue(doc, expr.slice(1));
+    }
+    if (typeof expr === 'number')
+        return expr;
+    return expr;
+}
+function evaluateExpression(expr, doc) {
+    // Basic expression support
+    if ('$concat' in expr) {
+        const parts = expr['$concat'];
+        return parts
+            .map((p) => {
+            if (typeof p === 'string' && p.startsWith('$'))
+                return String(getNestedValue(doc, p.slice(1)) ?? '');
+            return String(p);
+        })
+            .join('');
+    }
+    if ('$toLower' in expr) {
+        const val = resolveFieldRef(doc, expr['$toLower']);
+        return typeof val === 'string' ? val.toLowerCase() : val;
+    }
+    if ('$toUpper' in expr) {
+        const val = resolveFieldRef(doc, expr['$toUpper']);
+        return typeof val === 'string' ? val.toUpperCase() : val;
+    }
+    if ('$add' in expr) {
+        const parts = expr['$add'];
+        return parts.reduce((acc, p) => {
+            const v = typeof p === 'number' ? p : Number(resolveFieldRef(doc, p));
+            return acc + (isNaN(v) ? 0 : v);
+        }, 0);
+    }
+    if ('$subtract' in expr) {
+        const [a, b] = expr['$subtract'];
+        const va = typeof a === 'number' ? a : Number(resolveFieldRef(doc, a));
+        const vb = typeof b === 'number' ? b : Number(resolveFieldRef(doc, b));
+        return va - vb;
+    }
+    if ('$multiply' in expr) {
+        const parts = expr['$multiply'];
+        return parts.reduce((acc, p) => {
+            const v = typeof p === 'number' ? p : Number(resolveFieldRef(doc, p));
+            return acc * (isNaN(v) ? 0 : v);
+        }, 1);
+    }
+    if ('$divide' in expr) {
+        const [a, b] = expr['$divide'];
+        const va = typeof a === 'number' ? a : Number(resolveFieldRef(doc, a));
+        const vb = typeof b === 'number' ? b : Number(resolveFieldRef(doc, b));
+        return vb !== 0 ? va / vb : null;
+    }
+    if ('$cond' in expr) {
+        const cond = expr['$cond'];
+        if (Array.isArray(cond) && cond.length === 3) {
+            const [ifExpr, thenExpr, elseExpr] = cond;
+            const test = resolveFieldRef(doc, ifExpr);
+            return test
+                ? resolveFieldRef(doc, thenExpr)
+                : resolveFieldRef(doc, elseExpr);
+        }
+    }
+    return expr;
+}
+function getNestedValue(doc, path) {
+    const parts = path.split('.');
+    let current = doc;
+    for (const part of parts) {
+        if (current === null || current === undefined)
+            return undefined;
+        if (typeof current === 'object') {
+            current = current[part];
+        }
+        else {
+            return undefined;
+        }
+    }
+    return current;
+}
+function setNestedValue(obj, path, value) {
+    const parts = path.split('.');
+    let current = obj;
+    for (let i = 0; i < parts.length - 1; i++) {
+        const part = parts[i];
+        if (!(part in current) ||
+            typeof current[part] !== 'object' ||
+            current[part] === null) {
+            current[part] = {};
+        }
+        current = current[part];
+    }
+    current[parts[parts.length - 1]] = value;
+}
+function deepEq(a, b) {
+    if (a === b)
+        return true;
+    if (a === null || b === null || a === undefined || b === undefined)
+        return a === b;
+    return JSON.stringify(a) === JSON.stringify(b);
+}
+//# sourceMappingURL=aggregation.js.map

package/src/lib/aggregation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregation.js","sourceRoot":"","sources":["../../../../brightchain-db/src/lib/aggregation.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;AAcH,wCA2GC;AAvHD,+CAA6D;AAK7D;;;;;;GAMG;AACI,KAAK,UAAU,cAAc,CAClC,IAAoB,EACpB,QAA4B,EAC5B,cAA+B;IAE/B,IAAI,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAEvB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,QAAQ,EAAE,EAAE,CAAC;YACX,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CACjB,MAAM,EACL,KAA6C,CAAC,MAAM,CACtD,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CACjB,MAAM,EACL,KAA6C,CAAC,MAAM,CACtD,CAAC;gBACF,MAAM;YACR,KAAK,OAAO;gBACV,MAAM,GAAG,SAAS,CAChB,MAAM,EACL,KAA2C,CAAC,KAAK,CACnD,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CAAC,MAAM,EAAG,KAA4B,CAAC,MAAM,CAAC,CAAC;gBAClE,MAAM;YACR,KAAK,OAAO;gBACV,MAAM,GAAG,SAAS,CAAC,MAAM,EAAG,KAA2B,CAAC,KAAK,CAAC,CAAC;gBAC/D,MAAM;YACR,KAAK,UAAU;gBACb,MAAM,GAAG,YAAY,CACnB,MAAM,EACL,KAA+C,CAAC,QAAQ,CAC1D,CAAC;gBACF,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,GAAG,WAAW,CAClB,MAAM,EAEJ,KAKD,CAAC,OAAO,CACV,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CAAC,MAAM,EAAG,KAA4B,CAAC,MAAM,CAAC,CAAC;gBAClE,MAAM;YACR,KAAK,YAAY;gBACf,MAAM,GAAG,cAAc,CACrB,MAAM,EACL,KAAiD,CAAC,UAAU,CAC9D,CAAC;gBACF,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,GAAG,MAAM,WAAW,CACxB,MAAM,EAEJ,KAQD,CAAC,OAAO,EACT,cAAc,CACf,CAAC;gBACF,MAAM;YACR,KAAK,cAAc;gBACjB,MAAM,GAAG,gBAAgB,CACvB,MAAM,EAEJ,KAGD,CAAC,YAAY,CACf,CAAC;gBACF,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,GAAG,WAAW,CAClB,MAAM,EACL,KAAuC,CAAC,OAAO,CACjD,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,MAAM,UAAU,CACvB,MAAM,EACL,KAAwD,CAAC,MAAM,EAChE,cAAc,CACf,CAAC;gBACF,MAAM;YACR;gBACE,uBAAuB;gBACvB,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8BAA8B;AAE9B,SAAS,UAAU,CACjB,IAAoB,EACpB,MAA+B;IAE/B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CACzB,IAAA,2BAAa,EAAC,GAAG,EAAE,MAAmC,CAAC,CACxD,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,IAAoB,EACpB,IAA4B;IAE5B,OAAO,IAAA,2BAAa,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,IAAoB,EAAE,KAAa;IACrD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,SAAS,CAAC,IAAoB,EAAE,IAAY;IACnD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,YAAY,CACnB,IAAoB,EACpB,UAAmC;IAEnC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAChD,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,IAAI;YACV,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC;YACrC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAK,CAAY,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAC3D,CAAC;QAEF,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACxD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrD,IAAI,GAAG,KAAK,KAAK;oBAAE,SAAS;gBAC5B,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAChC,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACzC,CAAC;qBAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5D,8BAA8B;oBAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,CAAC;qBAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBACrD,oCAAoC;oBACpC,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAC9B,IAA+B,EAC/B,GAAG,CACJ,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iBAAiB;YACjB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,KAAK;oBAAE,SAAS;gBAC7D,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAClB,IAAoB,EACpB,UAA2E;IAE3E,MAAM,IAAI,GAAG,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC;IAC3E,MAAM,aAAa,GACjB,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,CAAC,0BAA0B,CAAC;IAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAE9D,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;gBAC3B,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBACzC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;oBAC3B,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;oBACzC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjD,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,IAAoB,EAAE,UAAkB;IAC1D,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,cAAc,CACrB,IAAoB,EACpB,MAA+B;IAE/B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,MAAM,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACjD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,CAAC;iBAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACrD,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC,IAA+B,EAAE,GAAG,CAAC,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,IAAoB,EACpB,MAKC,EACD,QAAyB;IAEzB,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,yCAAyC;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEhD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;YACxC,MAAM,UAAU,GAAG,cAAc,CAAC,EAAE,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;YAC3D,OAAO,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAoB,EACpB,IAAmD;IAEnD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACrE,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnE,OAAO,GAAmB,CAAC;YAC7B,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,8BAA8B;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,IAAoB,EACpB,MAA0C,EAC1C,cAA+B;IAE/B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,cAAc,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,WAAW,CAClB,IAAoB,EACpB,IAAsB;IAEtB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAC3B,uBAAuB;IACvB,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CACjB,IAAoB,EACpB,IAA6B;IAE7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IAEjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,SAAS,GAAiB,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;QAEjD,KAAK,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxD,IAAI,KAAK,KAAK,KAAK;gBAAE,SAAS;YAC9B,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;gBAC5D,MAAM,MAAM,GAAG,WAAsC,CAAC;gBACtD,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzD,SAAS,CAAC,KAAK,CAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gBAAgB;AAEhB,SAAS,cAAc,CAAC,GAAiB,EAAE,MAAe;IACxD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzD,OAAO,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClD,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CACtC,MAAiC,CAClC,EAAE,CAAC;YACF,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CACvB,EAAU,EACV,IAAa,EACb,IAAoB;IAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAEzD,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;YACxD,OAAO,MAAM,CAAC,MAAM,CAClB,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACzD,CAAC,CACF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAa,CAAC;YACrE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC;gBACpB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;gBAC/C,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACjE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC;gBACpB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACjE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC;gBACpB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9C,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9D,KAAK,OAAO;YACV,OAAO,MAAM,CAAC;QAChB,KAAK,WAAW;YACd,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAClE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CACd,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,GAAiB,EAAE,IAAa;IACvD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACrD,OAAO,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CACzB,IAA6B,EAC7B,GAAiB;IAEjB,2BAA2B;IAC3B,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAc,CAAC;QAC3C,OAAO,KAAK;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;gBAC5C,OAAO,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;IACd,CAAC;IACD,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACnD,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC3D,CAAC;IACD,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACnD,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC3D,CAAC;IACD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAc,CAAC;QACxC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IACD,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAc,CAAC;QAC9C,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,OAAO,EAAE,GAAG,EAAE,CAAC;IACjB,CAAC;IACD,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAc,CAAC;QAC7C,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IACD,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;QACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAc,CAAC;QAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACnC,CAAC;IACD,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC;YAC1C,MAAM,IAAI,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC1C,OAAO,IAAI;gBACT,CAAC,CAAC,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC;gBAChC,CAAC,CAAC,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,GAA4B,EAAE,IAAY;IAChE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAY,GAAG,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAChE,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,OAAO,GAAI,OAAmC,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CACrB,GAA4B,EAC5B,IAAY,EACZ,KAAc;IAEd,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IACE,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC;YAClB,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,QAAQ;YACjC,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,EACtB,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAA4B,CAAC;IACrD,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;AAC3C,CAAC;AAED,SAAS,MAAM,CAAC,CAAU,EAAE,CAAU;IACpC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;QAChE,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC"}