@lakutata/orm 3.0.0 → 3.1.1

package/dist/vendor/typeorm/util/OrmUtils.js

@@ -0,0 +1,572 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.OrmUtils = void 0;
+const error_1 = require("../error");
+const IsNull_1 = require("../find-options/operator/IsNull");
+const Uint8ArrayUtils_1 = require("./Uint8ArrayUtils");
+class OrmUtils {
+    // -------------------------------------------------------------------------
+    // Public methods
+    // -------------------------------------------------------------------------
+    /**
+     * Chunks array into pieces.
+     *
+     * @param array
+     * @param size
+     */
+    static chunk(array, size) {
+        return Array.from(Array(Math.ceil(array.length / size)), (_, i) => {
+            return array.slice(i * size, i * size + size);
+        });
+    }
+    static splitClassesAndStrings(classesAndStrings) {
+        return [
+            classesAndStrings.filter((cls) => typeof cls !== "string"),
+            classesAndStrings.filter((str) => typeof str === "string"),
+        ];
+    }
+    static groupBy(array, propertyCallback) {
+        return array.reduce((groupedArray, value) => {
+            const key = propertyCallback(value);
+            let grouped = groupedArray.find((i) => i.id === key);
+            if (!grouped) {
+                grouped = { id: key, items: [] };
+                groupedArray.push(grouped);
+            }
+            grouped.items.push(value);
+            return groupedArray;
+        }, []);
+    }
+    static uniq(array, criteriaOrProperty) {
+        return array.reduce((uniqueArray, item) => {
+            let found;
+            if (typeof criteriaOrProperty === "function") {
+                const itemValue = criteriaOrProperty(item);
+                found = !!uniqueArray.find((uniqueItem) => criteriaOrProperty(uniqueItem) === itemValue);
+            }
+            else if (typeof criteriaOrProperty === "string") {
+                found = !!uniqueArray.find((uniqueItem) => uniqueItem[criteriaOrProperty] ===
+                    item[criteriaOrProperty]);
+            }
+            else {
+                found = uniqueArray.indexOf(item) !== -1;
+            }
+            if (!found)
+                uniqueArray.push(item);
+            return uniqueArray;
+        }, []);
+    }
+    /**
+     * Deep Object.assign.
+     *
+     * @param target
+     * @param sources
+     */
+    static mergeDeep(target, ...sources) {
+        if (!sources.length) {
+            return target;
+        }
+        for (const source of sources) {
+            OrmUtils.merge(target, source);
+        }
+        return target;
+    }
+    /**
+     * Creates a shallow copy of the object, without invoking the constructor
+     *
+     * @param object
+     */
+    static cloneObject(object) {
+        if (object === null || object === undefined) {
+            return object;
+        }
+        return Object.assign(Object.create(Object.getPrototypeOf(object)), object);
+    }
+    /**
+     * Deep compare objects.
+     *
+     * @param args
+     * @see http://stackoverflow.com/a/1144249
+     */
+    static deepCompare(...args) {
+        let i, l, leftChain, rightChain;
+        if (args.length < 1) {
+            return true; // Die silently? Don't know how to handle such case, please help...
+            // throw "Need two or more arguments to compare";
+        }
+        for (i = 1, l = args.length; i < l; i++) {
+            leftChain = []; // Todo: this can be cached
+            rightChain = [];
+            if (!OrmUtils.compare2Objects(leftChain, rightChain, args[0], args[i])) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Gets deeper value of object.
+     * Returns undefined when the path runs off the end of the object.
+     *
+     * @param obj
+     * @param path
+     */
+    static deepValue(obj, path) {
+        let value = obj;
+        for (const segment of path.split(".")) {
+            if (value === null || value === undefined) {
+                return undefined;
+            }
+            value = value[segment];
+        }
+        return value;
+    }
+    static replaceEmptyObjectsWithBooleans(obj) {
+        for (const key in obj) {
+            if (obj[key] && typeof obj[key] === "object") {
+                if (Object.keys(obj[key]).length === 0) {
+                    obj[key] = true;
+                }
+                else {
+                    OrmUtils.replaceEmptyObjectsWithBooleans(obj[key]);
+                }
+            }
+        }
+    }
+    static propertyPathsToTruthyObject(paths) {
+        const obj = {};
+        for (const path of paths) {
+            const props = path.split(".");
+            if (!props.length)
+                continue;
+            if (!obj[props[0]] || obj[props[0]] === true) {
+                obj[props[0]] = {};
+            }
+            let recursiveChild = obj[props[0]];
+            for (const [key, prop] of props.entries()) {
+                if (key === 0)
+                    continue;
+                if (recursiveChild[prop]) {
+                    recursiveChild = recursiveChild[prop];
+                }
+                else if (key === props.length - 1) {
+                    recursiveChild[prop] = {};
+                    recursiveChild = null;
+                }
+                else {
+                    recursiveChild[prop] = {};
+                    recursiveChild = recursiveChild[prop];
+                }
+            }
+        }
+        OrmUtils.replaceEmptyObjectsWithBooleans(obj);
+        return obj;
+    }
+    /**
+     * Check if two entity-id-maps are the same
+     *
+     * @param firstId
+     * @param secondId
+     */
+    static compareIds(firstId, secondId) {
+        if (firstId === undefined ||
+            firstId === null ||
+            secondId === undefined ||
+            secondId === null)
+            return false;
+        // Optimized version for the common case
+        if (((typeof firstId.id === "string" &&
+            typeof secondId.id === "string") ||
+            (typeof firstId.id === "number" &&
+                typeof secondId.id === "number")) &&
+            Object.keys(firstId).length === 1 &&
+            Object.keys(secondId).length === 1) {
+            return firstId.id === secondId.id;
+        }
+        return OrmUtils.deepCompare(firstId, secondId);
+    }
+    /**
+     * Transforms given value into boolean value.
+     *
+     * @param value
+     */
+    static toBoolean(value) {
+        if (typeof value === "boolean")
+            return value;
+        if (typeof value === "string")
+            return value === "true" || value === "1";
+        if (typeof value === "number")
+            return value > 0;
+        return false;
+    }
+    /**
+     * Checks if two arrays of unique values contain the same values
+     *
+     * @param arr1
+     * @param arr2
+     */
+    static isArraysEqual(arr1, arr2) {
+        if (arr1.length !== arr2.length) {
+            return false;
+        }
+        return arr1.every((element) => arr2.includes(element));
+    }
+    /**
+     * Returns items that are missing/extraneous in the second array
+     *
+     * @param arr1
+     * @param arr2
+     */
+    static getArraysDiff(arr1, arr2) {
+        const extraItems = arr1.filter((item) => !arr2.includes(item));
+        const missingItems = arr2.filter((item) => !arr1.includes(item));
+        return {
+            extraItems,
+            missingItems,
+        };
+    }
+    static areMutuallyExclusive(...lists) {
+        const haveSharedObjects = lists.some((list) => {
+            const otherLists = lists.filter((otherList) => otherList !== list);
+            return list.some((item) => otherLists.some((otherList) => otherList.includes(item)));
+        });
+        return !haveSharedObjects;
+    }
+    /**
+     * Parses the CHECK constraint on the specified column and returns
+     * all values allowed by the constraint or undefined if the constraint
+     * is not present.
+     *
+     * @param sql
+     * @param columnName
+     */
+    static parseSqlCheckExpression(sql, columnName) {
+        const enumMatch = sql.match(new RegExp(`"${columnName}" varchar CHECK\\s*\\(\\s*"${columnName}"\\s+IN\\s*`));
+        if (enumMatch?.index != null) {
+            const afterMatch = sql.slice(enumMatch.index + enumMatch[0].length);
+            // This is an enum
+            // all enum values stored as a comma separated list
+            const chars = afterMatch;
+            /**
+             * When outside quotes: empty string
+             * When inside single quotes: `'`
+             */
+            let currentQuotes = "";
+            let nextValue = "";
+            const enumValues = [];
+            for (let idx = 0; idx < chars.length; idx++) {
+                const char = chars[idx];
+                switch (char) {
+                    case ",":
+                        if (currentQuotes == "") {
+                            enumValues.push(nextValue);
+                            nextValue = "";
+                        }
+                        else {
+                            nextValue += char;
+                        }
+                        break;
+                    case "'":
+                        if (currentQuotes == char) {
+                            const isNextCharQuote = chars[idx + 1] === char;
+                            if (isNextCharQuote) {
+                                // double quote in sql should be treated as a
+                                // single quote that's part of the quoted string
+                                nextValue += char;
+                                idx += 1; // skip that next quote
+                            }
+                            else {
+                                currentQuotes = "";
+                            }
+                        }
+                        else {
+                            currentQuotes = char;
+                        }
+                        break;
+                    case ")":
+                        if (currentQuotes == "") {
+                            enumValues.push(nextValue);
+                            return enumValues;
+                        }
+                        else {
+                            nextValue += char;
+                        }
+                        break;
+                    default:
+                        if (currentQuotes != "") {
+                            nextValue += char;
+                        }
+                }
+            }
+        }
+        return undefined;
+    }
+    /**
+     * Checks whether the given criteria is null or wholly empty — `null`,
+     * `undefined`, `""`, an empty array, or an empty plain object. Does not
+     * recurse into array elements, so it is safe on self-referential/cyclic
+     * arrays. Per-element OR-branch emptiness (an array containing an empty
+     * element) is handled where object criteria is validated, not here.
+     *
+     * @param criteria
+     */
+    static isCriteriaNullOrEmpty(criteria) {
+        return (criteria === undefined ||
+            criteria === null ||
+            criteria === "" ||
+            (Array.isArray(criteria) && criteria.length === 0) ||
+            (OrmUtils.isPlainObject(criteria) &&
+                Object.keys(criteria).length === 0));
+    }
+    /**
+     * Checks if given criteria is a primitive value.
+     * Primitive values are strings, numbers and dates.
+     *
+     * @param criteria
+     */
+    static isSinglePrimitiveCriteria(criteria) {
+        return (typeof criteria === "string" ||
+            typeof criteria === "number" ||
+            criteria instanceof Date);
+    }
+    /**
+     * Checks if given criteria is a primitive value or an array of primitive values.
+     *
+     * @param criteria
+     */
+    static isPrimitiveCriteria(criteria) {
+        if (Array.isArray(criteria)) {
+            return criteria.every((value) => OrmUtils.isSinglePrimitiveCriteria(value));
+        }
+        return OrmUtils.isSinglePrimitiveCriteria(criteria);
+    }
+    // -------------------------------------------------------------------------
+    // Private methods
+    // -------------------------------------------------------------------------
+    static compare2Objects(leftChain, rightChain, x, y) {
+        let p;
+        // remember that NaN === NaN returns false
+        // and isNaN(undefined) returns true
+        if (Number.isNaN(x) && Number.isNaN(y))
+            return true;
+        // Compare primitives and functions.
+        // Check if both arguments link to the same object.
+        // Especially useful on the step where we compare prototypes
+        if (x === y)
+            return true;
+        // Unequal, but either is null or undefined (use case: jsonb comparison)
+        // PR #3776, todo: add tests
+        if (x === null || y === null || x === undefined || y === undefined)
+            return false;
+        // Fix the buffer compare bug.
+        // See: https://github.com/typeorm/typeorm/issues/3654
+        if (typeof x.equals === "function" && typeof y.equals === "function") {
+            return x.equals(y);
+        }
+        if ((0, Uint8ArrayUtils_1.isUint8Array)(x) && (0, Uint8ArrayUtils_1.isUint8Array)(y)) {
+            return (0, Uint8ArrayUtils_1.areUint8ArraysEqual)(x, y);
+        }
+        // Works in case when functions are created in constructor.
+        // Comparing dates is a common scenario. Another built-ins?
+        // We can even handle functions passed across iframes
+        if ((typeof x === "function" && typeof y === "function") ||
+            (x instanceof Date && y instanceof Date) ||
+            (x instanceof RegExp && y instanceof RegExp) ||
+            (typeof x === "string" && typeof y === "string") ||
+            (typeof x === "number" && typeof y === "number"))
+            return x.toString() === y.toString();
+        // At last checking prototypes as good as we can
+        if (!(typeof x === "object" && typeof y === "object"))
+            return false;
+        if (Object.prototype.isPrototypeOf.call(x, y) ||
+            Object.prototype.isPrototypeOf.call(y, x))
+            return false;
+        if (x.constructor !== y.constructor)
+            return false;
+        if (x.prototype !== y.prototype)
+            return false;
+        // Check for infinitive linking loops
+        if (leftChain.indexOf(x) > -1 || rightChain.indexOf(y) > -1)
+            return false;
+        let iterableX = x;
+        let iterableY = y;
+        if (x instanceof Map) {
+            iterableX = Object.fromEntries(x);
+            iterableY = Object.fromEntries(y);
+        }
+        else if (x instanceof Set) {
+            iterableX = Array.from(x);
+            iterableY = Array.from(y);
+        }
+        // Quick checking of one object being a subset of another.
+        // todo: cache the structure of arguments[0] for performance
+        for (p in iterableY) {
+            if (iterableY.hasOwnProperty(p) !== iterableX.hasOwnProperty(p)) {
+                return false;
+            }
+            else if (typeof iterableY[p] !== typeof iterableX[p]) {
+                return false;
+            }
+        }
+        for (p in iterableX) {
+            if (iterableY.hasOwnProperty(p) !== iterableX.hasOwnProperty(p)) {
+                return false;
+            }
+            else if (typeof iterableY[p] !== typeof iterableX[p]) {
+                return false;
+            }
+            switch (typeof iterableX[p]) {
+                case "object":
+                case "function":
+                    leftChain.push(x);
+                    rightChain.push(y);
+                    if (!OrmUtils.compare2Objects(leftChain, rightChain, iterableX[p], iterableY[p])) {
+                        return false;
+                    }
+                    leftChain.pop();
+                    rightChain.pop();
+                    break;
+                default:
+                    if (iterableX[p] !== iterableY[p]) {
+                        return false;
+                    }
+                    break;
+            }
+        }
+        return true;
+    }
+    // Checks if it's an object made by Object.create(null), {} or new Object()
+    static isPlainObject(item) {
+        if (item === null || item === undefined) {
+            return false;
+        }
+        return !item.constructor || item.constructor === Object;
+    }
+    static mergeArrayKey(target, key, value, memo) {
+        // Have we seen this before?  Prevent infinite recursion.
+        if (memo.has(value)) {
+            target[key] = memo.get(value);
+            return;
+        }
+        if (value instanceof Promise) {
+            // Skip promises entirely.
+            // This is a hold-over from the old code & is because we don't want to pull in
+            // the lazy fields.  Ideally we'd remove these promises via another function first
+            // but for now we have to do it here.
+            return;
+        }
+        if (!OrmUtils.isPlainObject(value) && !Array.isArray(value)) {
+            target[key] = value;
+            return;
+        }
+        target[key] ??= Array.isArray(value) ? [] : {};
+        memo.set(value, target[key]);
+        OrmUtils.merge(target[key], value, memo);
+        memo.delete(value);
+    }
+    static mergeObjectKey(target, key, value, memo) {
+        // Have we seen this before?  Prevent infinite recursion.
+        if (memo.has(value)) {
+            Object.assign(target, { [key]: memo.get(value) });
+            return;
+        }
+        if (value instanceof Promise) {
+            // Skip promises entirely.
+            // This is a hold-over from the old code & is because we don't want to pull in
+            // the lazy fields.  Ideally we'd remove these promises via another function first
+            // but for now we have to do it here.
+            return;
+        }
+        if (!OrmUtils.isPlainObject(value) && !Array.isArray(value)) {
+            Object.assign(target, { [key]: value });
+            return;
+        }
+        if (!target[key]) {
+            Object.assign(target, { [key]: Array.isArray(value) ? [] : {} });
+        }
+        memo.set(value, target[key]);
+        OrmUtils.merge(target[key], value, memo);
+        memo.delete(value);
+    }
+    static merge(target, source, memo = new Map()) {
+        if (OrmUtils.isPlainObject(target) && OrmUtils.isPlainObject(source)) {
+            for (const [key, value] of Object.entries(source)) {
+                if (key === "__proto__")
+                    continue;
+                OrmUtils.mergeObjectKey(target, key, value, memo);
+            }
+        }
+        if (Array.isArray(target) && Array.isArray(source)) {
+            for (let key = 0; key < source.length; key++) {
+                OrmUtils.mergeArrayKey(target, key, source[key], memo);
+            }
+        }
+    }
+    /**
+     * Applies invalidWhereValuesBehavior to a plain-object where criteria: for
+     * each own key a null/undefined value is thrown on, skipped, or converted
+     * to IsNull() per the configured behavior. A top-level array (OR list) is
+     * normalized element by element. Anything else — an entity/class instance,
+     * a FindOperator, Date, Buffer, a primitive — is returned untouched.
+     *
+     * When no behavior is configured, both sub-options default to "throw", so a
+     * null/undefined value throws by default — matching the read/find path.
+     *
+     * @param criteria
+     * @param options
+     * @param path
+     */
+    static normalizeWhereCriteria(criteria, options, path) {
+        // default to "throw" when unconfigured, matching the read/find path
+        options ??= {};
+        // multiple criteria are possible at the top level
+        if (!path && Array.isArray(criteria)) {
+            return criteria.map((criterion, index) => OrmUtils.normalizeWhereCriteria(criterion, options, String(index)));
+        }
+        // Only iterate a plain object criteria. Anything else — an entity/class
+        // instance, a FindOperator, an array, Date, Buffer, a primitive — is
+        // passed through untouched (its keys are not a bag of column
+        // conditions). Validating those properly would need entity metadata,
+        // which is out of scope here.
+        if (!OrmUtils.isPlainObject(criteria)) {
+            return criteria;
+        }
+        const result = {};
+        for (const [key, value] of Object.entries(criteria)) {
+            if (key === "__proto__")
+                continue;
+            const propertyPath = path ? `${path}.${key}` : key;
+            if (value === undefined) {
+                const behavior = options?.undefined ?? "throw";
+                if (behavior === "throw") {
+                    throw new error_1.TypeORMError(`Undefined value encountered in property '${propertyPath}' of a where condition. ` +
+                        `Set 'invalidWhereValuesBehavior.undefined' to 'ignore' in connection options to skip properties with undefined values.`);
+                }
+                // else: "ignore" — skip this key
+            }
+            else if (value === null) {
+                const behavior = options?.null ?? "throw";
+                if (behavior === "throw") {
+                    throw new error_1.TypeORMError(`Null value encountered in property '${propertyPath}' of a where condition. ` +
+                        `To match with SQL NULL, the IsNull() operator must be used. ` +
+                        `Set 'invalidWhereValuesBehavior.null' to 'ignore' or 'sql-null' in connection options to skip or handle null values.`);
+                }
+                else if (behavior === "sql-null") {
+                    result[key] = (0, IsNull_1.IsNull)();
+                }
+                // else: "ignore" — skip this key
+            }
+            else if (OrmUtils.isPlainObject(value)) {
+                const nested = OrmUtils.normalizeWhereCriteria(value, options, propertyPath);
+                if (Object.keys(nested).length > 0) {
+                    result[key] = nested;
+                }
+            }
+            else {
+                result[key] = value;
+            }
+        }
+        return result;
+    }
+}
+exports.OrmUtils = OrmUtils;
+//# sourceMappingURL=OrmUtils.js.map

package/dist/vendor/typeorm/util/OrmUtils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"OrmUtils.js","sourceRoot":"","sources":["../../../../vendor/typeorm/util/OrmUtils.ts"],"names":[],"mappings":";;;AAOA,oCAAuC;AACvC,4DAAwD;AACxD,uDAAqE;AAErE,MAAa,QAAQ;IACjB,4EAA4E;IAC5E,iBAAiB;IACjB,4EAA4E;IAE5E;;;;;OAKG;IACI,MAAM,CAAC,KAAK,CAAI,KAAU,EAAE,IAAY;QAC3C,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC9D,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,CAAA;QACjD,CAAC,CAAC,CAAA;IACN,CAAC;IAEM,MAAM,CAAC,sBAAsB,CAChC,iBAAiC;QAEjC,OAAO;YACH,iBAAiB,CAAC,MAAM,CACpB,CAAC,GAAG,EAAY,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAC7C;YACD,iBAAiB,CAAC,MAAM,CACpB,CAAC,GAAG,EAAiB,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAClD;SACJ,CAAA;IACL,CAAC;IAEM,MAAM,CAAC,OAAO,CACjB,KAAU,EACV,gBAAgC;QAEhC,OAAO,KAAK,CAAC,MAAM,CACf,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE;YACpB,MAAM,GAAG,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAA;YACnC,IAAI,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAA;YACpD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACX,OAAO,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAA;gBAChC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAC9B,CAAC;YACD,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACzB,OAAO,YAAY,CAAA;QACvB,CAAC,EACD,EAAkC,CACrC,CAAA;IACL,CAAC;IAIM,MAAM,CAAC,IAAI,CACd,KAAU,EACV,kBAA+C;QAE/C,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,IAAI,EAAE,EAAE;YACtC,IAAI,KAAc,CAAA;YAClB,IAAI,OAAO,kBAAkB,KAAK,UAAU,EAAE,CAAC;gBAC3C,MAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAA;gBAC1C,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CACtB,CAAC,UAAU,EAAE,EAAE,CACX,kBAAkB,CAAC,UAAU,CAAC,KAAK,SAAS,CACnD,CAAA;YACL,CAAC;iBAAM,IAAI,OAAO,kBAAkB,KAAK,QAAQ,EAAE,CAAC;gBAChD,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CACtB,CAAC,UAAU,EAAE,EAAE,CACX,UAAU,CAAC,kBAAkB,CAAC;oBAC9B,IAAI,CAAC,kBAAkB,CAAC,CAC/B,CAAA;YACL,CAAC;iBAAM,CAAC;gBACJ,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;YAC5C,CAAC;YAED,IAAI,CAAC,KAAK;gBAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAElC,OAAO,WAAW,CAAA;QACtB,CAAC,EAAE,EAAS,CAAC,CAAA;IACjB,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,SAAS,CACnB,MAAS,EACT,GAAG,OAAuC;QAE1C,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAClB,OAAO,MAAM,CAAA;QACjB,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClC,CAAC;QAED,OAAO,MAAM,CAAA;IACjB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,WAAW,CAAmB,MAAS;QACjD,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1C,OAAO,MAAM,CAAA;QACjB,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,CAChB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAM,EACjD,MAAM,CACT,CAAA;IACL,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,WAAW,CAAI,GAAG,IAAS;QACrC,IAAI,CAAM,EAAE,CAAM,EAAE,SAAc,EAAE,UAAe,CAAA;QAEnD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,CAAA,CAAC,mEAAmE;YAC/E,iDAAiD;QACrD,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,SAAS,GAAG,EAAE,CAAA,CAAC,2BAA2B;YAC1C,UAAU,GAAG,EAAE,CAAA;YAEf,IACI,CAAC,QAAQ,CAAC,eAAe,CACrB,SAAS,EACT,UAAU,EACV,IAAI,CAAC,CAAC,CAAC,EACP,IAAI,CAAC,CAAC,CAAC,CACV,EACH,CAAC;gBACC,OAAO,KAAK,CAAA;YAChB,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAA;IACf,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,SAAS,CAAC,GAAkB,EAAE,IAAY;QACpD,IAAI,KAAK,GAAQ,GAAG,CAAA;QACpB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxC,OAAO,SAAS,CAAA;YACpB,CAAC;YACD,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;QAC1B,CAAC;QACD,OAAO,KAAK,CAAA;IAChB,CAAC;IAEM,MAAM,CAAC,+BAA+B,CAAC,GAAQ;QAClD,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC3C,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACrC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;gBACnB,CAAC;qBAAM,CAAC;oBACJ,QAAQ,CAAC,+BAA+B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBACtD,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,2BAA2B,CAAC,KAAe;QACrD,MAAM,GAAG,GAAQ,EAAE,CAAA;QACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAC7B,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,SAAQ;YAE3B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC3C,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACtB,CAAC;YACD,IAAI,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YAClC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBACxC,IAAI,GAAG,KAAK,CAAC;oBAAE,SAAQ;gBAEvB,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;oBACvB,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;gBACzC,CAAC;qBAAM,IAAI,GAAG,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;oBACzB,cAAc,GAAG,IAAI,CAAA;gBACzB,CAAC;qBAAM,CAAC;oBACJ,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;oBACzB,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;gBACzC,CAAC;YACL,CAAC;QACL,CAAC;QACD,QAAQ,CAAC,+BAA+B,CAAC,GAAG,CAAC,CAAA;QAC7C,OAAO,GAAG,CAAA;IACd,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,UAAU,CACpB,OAAkC,EAClC,QAAmC;QAEnC,IACI,OAAO,KAAK,SAAS;YACrB,OAAO,KAAK,IAAI;YAChB,QAAQ,KAAK,SAAS;YACtB,QAAQ,KAAK,IAAI;YAEjB,OAAO,KAAK,CAAA;QAEhB,wCAAwC;QACxC,IACI,CAAC,CAAC,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ;YAC5B,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,CAAC;YAChC,CAAC,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ;gBAC3B,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;YACzC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,CAAC,EACpC,CAAC;YACC,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,CAAA;QACrC,CAAC;QAED,OAAO,QAAQ,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;IAClD,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,SAAS,CAAC,KAAU;QAC9B,IAAI,OAAO,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAA;QAE5C,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,GAAG,CAAA;QAEvE,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,GAAG,CAAC,CAAA;QAE/C,OAAO,KAAK,CAAA;IAChB,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,aAAa,CAAI,IAAS,EAAE,IAAS;QAC/C,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAA;QAChB,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAA;IAC1D,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,aAAa,CACvB,IAAS,EACT,IAAS;QAET,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;QAC9D,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;QAEhE,OAAO;YACH,UAAU;YACV,YAAY;SACf,CAAA;IACL,CAAC;IAEM,MAAM,CAAC,oBAAoB,CAAI,GAAG,KAAY;QACjD,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;YAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,IAAI,CAAC,CAAA;YAClE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACtB,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAC3D,CAAA;QACL,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,iBAAiB,CAAA;IAC7B,CAAC;IAED;;;;;;;OAOG;IACI,MAAM,CAAC,uBAAuB,CACjC,GAAW,EACX,UAAkB;QAElB,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CACvB,IAAI,MAAM,CACN,IAAI,UAAU,8BAA8B,UAAU,aAAa,CACtE,CACJ,CAAA;QAED,IAAI,SAAS,EAAE,KAAK,IAAI,IAAI,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAEnE,kBAAkB;YAClB,mDAAmD;YACnD,MAAM,KAAK,GAAG,UAAU,CAAA;YAExB;;;eAGG;YACH,IAAI,aAAa,GAAG,EAAE,CAAA;YACtB,IAAI,SAAS,GAAG,EAAE,CAAA;YAClB,MAAM,UAAU,GAAa,EAAE,CAAA;YAC/B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;gBACvB,QAAQ,IAAI,EAAE,CAAC;oBACX,KAAK,GAAG;wBACJ,IAAI,aAAa,IAAI,EAAE,EAAE,CAAC;4BACtB,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;4BAC1B,SAAS,GAAG,EAAE,CAAA;wBAClB,CAAC;6BAAM,CAAC;4BACJ,SAAS,IAAI,IAAI,CAAA;wBACrB,CAAC;wBACD,MAAK;oBACT,KAAK,GAAG;wBACJ,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;4BACxB,MAAM,eAAe,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAA;4BAC/C,IAAI,eAAe,EAAE,CAAC;gCAClB,6CAA6C;gCAC7C,gDAAgD;gCAChD,SAAS,IAAI,IAAI,CAAA;gCACjB,GAAG,IAAI,CAAC,CAAA,CAAC,uBAAuB;4BACpC,CAAC;iCAAM,CAAC;gCACJ,aAAa,GAAG,EAAE,CAAA;4BACtB,CAAC;wBACL,CAAC;6BAAM,CAAC;4BACJ,aAAa,GAAG,IAAI,CAAA;wBACxB,CAAC;wBACD,MAAK;oBACT,KAAK,GAAG;wBACJ,IAAI,aAAa,IAAI,EAAE,EAAE,CAAC;4BACtB,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;4BAC1B,OAAO,UAAU,CAAA;wBACrB,CAAC;6BAAM,CAAC;4BACJ,SAAS,IAAI,IAAI,CAAA;wBACrB,CAAC;wBACD,MAAK;oBACT;wBACI,IAAI,aAAa,IAAI,EAAE,EAAE,CAAC;4BACtB,SAAS,IAAI,IAAI,CAAA;wBACrB,CAAC;gBACT,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAA;IACpB,CAAC;IAED;;;;;;;;OAQG;IACI,MAAM,CAAC,qBAAqB,CAAC,QAAiB;QACjD,OAAO,CACH,QAAQ,KAAK,SAAS;YACtB,QAAQ,KAAK,IAAI;YACjB,QAAQ,KAAK,EAAE;YACf,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;YAClD,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAC1C,CAAA;IACL,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,yBAAyB,CACnC,QAAiB;QAEjB,OAAO,CACH,OAAO,QAAQ,KAAK,QAAQ;YAC5B,OAAO,QAAQ,KAAK,QAAQ;YAC5B,QAAQ,YAAY,IAAI,CAC3B,CAAA;IACL,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,mBAAmB,CAC7B,QAAiB;QAEjB,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAC5B,QAAQ,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAC5C,CAAA;QACL,CAAC;QAED,OAAO,QAAQ,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAA;IACvD,CAAC;IAED,4EAA4E;IAC5E,kBAAkB;IAClB,4EAA4E;IAEpE,MAAM,CAAC,eAAe,CAC1B,SAAc,EACd,UAAe,EACf,CAAM,EACN,CAAM;QAEN,IAAI,CAAC,CAAA;QAEL,0CAA0C;QAC1C,oCAAoC;QACpC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;QAEnD,oCAAoC;QACpC,mDAAmD;QACnD,4DAA4D;QAC5D,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QAExB,wEAAwE;QACxE,4BAA4B;QAC5B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAC9D,OAAO,KAAK,CAAA;QAEhB,8BAA8B;QAC9B,sDAAsD;QACtD,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACnE,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACtB,CAAC;QAED,IAAI,IAAA,8BAAY,EAAC,CAAC,CAAC,IAAI,IAAA,8BAAY,EAAC,CAAC,CAAC,EAAE,CAAC;YACrC,OAAO,IAAA,qCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACpC,CAAC;QAED,2DAA2D;QAC3D,2DAA2D;QAC3D,qDAAqD;QACrD,IACI,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,OAAO,CAAC,KAAK,UAAU,CAAC;YACpD,CAAC,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC;YACxC,CAAC,CAAC,YAAY,MAAM,IAAI,CAAC,YAAY,MAAM,CAAC;YAC5C,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC;YAChD,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC;YAEhD,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAA;QAExC,gDAAgD;QAChD,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAA;QAEnE,IACI,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YAEzC,OAAO,KAAK,CAAA;QAEhB,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW;YAAE,OAAO,KAAK,CAAA;QAEjD,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;YAAE,OAAO,KAAK,CAAA;QAE7C,qCAAqC;QACrC,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACvD,OAAO,KAAK,CAAA;QAEhB,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,SAAS,GAAG,CAAC,CAAA;QAEjB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;YACnB,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;YACjC,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;QACrC,CAAC;aAAM,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;YAC1B,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACzB,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC7B,CAAC;QAED,0DAA0D;QAC1D,4DAA4D;QAC5D,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;YAClB,IAAI,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAA;YAChB,CAAC;iBAAM,IAAI,OAAO,SAAS,CAAC,CAAC,CAAC,KAAK,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,OAAO,KAAK,CAAA;YAChB,CAAC;QACL,CAAC;QAED,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;YAClB,IAAI,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAA;YAChB,CAAC;iBAAM,IAAI,OAAO,SAAS,CAAC,CAAC,CAAC,KAAK,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,OAAO,KAAK,CAAA;YAChB,CAAC;YAED,QAAQ,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1B,KAAK,QAAQ,CAAC;gBACd,KAAK,UAAU;oBACX,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACjB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBAElB,IACI,CAAC,QAAQ,CAAC,eAAe,CACrB,SAAS,EACT,UAAU,EACV,SAAS,CAAC,CAAC,CAAC,EACZ,SAAS,CAAC,CAAC,CAAC,CACf,EACH,CAAC;wBACC,OAAO,KAAK,CAAA;oBAChB,CAAC;oBAED,SAAS,CAAC,GAAG,EAAE,CAAA;oBACf,UAAU,CAAC,GAAG,EAAE,CAAA;oBAChB,MAAK;gBAET;oBACI,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;wBAChC,OAAO,KAAK,CAAA;oBAChB,CAAC;oBACD,MAAK;YACb,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAA;IACf,CAAC;IAED,2EAA2E;IACnE,MAAM,CAAC,aAAa,CAAC,IAAS;QAClC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,KAAK,CAAA;QAChB,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,KAAK,MAAM,CAAA;IAC3D,CAAC;IAEO,MAAM,CAAC,aAAa,CACxB,MAAW,EACX,GAAW,EACX,KAAU,EACV,IAAmB;QAEnB,yDAAyD;QACzD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC7B,OAAM;QACV,CAAC;QAED,IAAI,KAAK,YAAY,OAAO,EAAE,CAAC;YAC3B,0BAA0B;YAC1B,8EAA8E;YAC9E,kFAAkF;YAClF,qCAAqC;YACrC,OAAM;QACV,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;YACnB,OAAM;QACV,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;QAE9C,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;QAC5B,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;QACxC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IACtB,CAAC;IAEO,MAAM,CAAC,cAAc,CACzB,MAAW,EACX,GAAW,EACX,KAAU,EACV,IAAmB;QAEnB,yDAAyD;QACzD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YACjD,OAAM;QACV,CAAC;QAED,IAAI,KAAK,YAAY,OAAO,EAAE,CAAC;YAC3B,0BAA0B;YAC1B,8EAA8E;YAC9E,kFAAkF;YAClF,qCAAqC;YACrC,OAAM;QACV,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;YACvC,OAAM;QACV,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACpE,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;QAC5B,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;QACxC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IACtB,CAAC;IAEO,MAAM,CAAC,KAAK,CAChB,MAAS,EACT,MAAkC,EAClC,OAAsB,IAAI,GAAG,EAAE;QAE/B,IAAI,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YACnE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CACrC,MAAuB,CAC1B,EAAE,CAAC;gBACA,IAAI,GAAG,KAAK,WAAW;oBAAE,SAAQ;gBACjC,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;YACrD,CAAC;QACL,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACjD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC3C,QAAQ,CAAC,aAAa,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAA;YAC1D,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,MAAM,CAAC,sBAAsB,CACzB,QAAa,EACb,OAAyC,EACzC,IAAa;QAEb,oEAAoE;QACpE,OAAO,KAAK,EAAE,CAAA;QAEd,kDAAkD;QAClD,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAiB,EAAE,CACpD,QAAQ,CAAC,sBAAsB,CAC3B,SAAS,EACT,OAAO,EACP,MAAM,CAAC,KAAK,CAAC,CAChB,CACJ,CAAA;QACL,CAAC;QAED,wEAAwE;QACxE,qEAAqE;QACrE,6DAA6D;QAC7D,qEAAqE;QACrE,8BAA8B;QAC9B,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,OAAO,QAAQ,CAAA;QACnB,CAAC;QAED,MAAM,MAAM,GAAkB,EAAE,CAAA;QAChC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClD,IAAI,GAAG,KAAK,WAAW;gBAAE,SAAQ;YACjC,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;YAElD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,OAAO,EAAE,SAAS,IAAI,OAAO,CAAA;gBAC9C,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;oBACvB,MAAM,IAAI,oBAAY,CAClB,4CAA4C,YAAY,0BAA0B;wBAC9E,wHAAwH,CAC/H,CAAA;gBACL,CAAC;gBACD,iCAAiC;YACrC,CAAC;iBAAM,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACxB,MAAM,QAAQ,GAAG,OAAO,EAAE,IAAI,IAAI,OAAO,CAAA;gBACzC,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;oBACvB,MAAM,IAAI,oBAAY,CAClB,uCAAuC,YAAY,0BAA0B;wBACzE,8DAA8D;wBAC9D,sHAAsH,CAC7H,CAAA;gBACL,CAAC;qBAAM,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;oBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAA,eAAM,GAAE,CAAA;gBAC1B,CAAC;gBACD,iCAAiC;YACrC,CAAC;iBAAM,IAAI,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAC1C,KAAK,EACL,OAAO,EACP,YAAY,CACf,CAAA;gBACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAA;gBACxB,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;YACvB,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAA;IACjB,CAAC;CACJ;AA5tBD,4BA4tBC","sourcesContent":["import type { DeepPartial } from \"../common/DeepPartial\"\nimport type { ObjectLiteral } from \"../common/ObjectLiteral\"\nimport type {\n    PrimitiveCriteria,\n    SinglePrimitiveCriteria,\n} from \"../common/PrimitiveCriteria\"\nimport type { InvalidFindOptionsWhereBehavior } from \"../driver/types/InvalidFindOptionsWhereBehavior\"\nimport { TypeORMError } from \"../error\"\nimport { IsNull } from \"../find-options/operator/IsNull\"\nimport { areUint8ArraysEqual, isUint8Array } from \"./Uint8ArrayUtils\"\n\nexport class OrmUtils {\n    // -------------------------------------------------------------------------\n    // Public methods\n    // -------------------------------------------------------------------------\n\n    /**\n     * Chunks array into pieces.\n     *\n     * @param array\n     * @param size\n     */\n    public static chunk<T>(array: T[], size: number): T[][] {\n        return Array.from(Array(Math.ceil(array.length / size)), (_, i) => {\n            return array.slice(i * size, i * size + size)\n        })\n    }\n\n    public static splitClassesAndStrings<T>(\n        classesAndStrings: (string | T)[],\n    ): [T[], string[]] {\n        return [\n            classesAndStrings.filter(\n                (cls): cls is T => typeof cls !== \"string\",\n            ),\n            classesAndStrings.filter(\n                (str): str is string => typeof str === \"string\",\n            ),\n        ]\n    }\n\n    public static groupBy<T, R>(\n        array: T[],\n        propertyCallback: (item: T) => R,\n    ): { id: R; items: T[] }[] {\n        return array.reduce(\n            (groupedArray, value) => {\n                const key = propertyCallback(value)\n                let grouped = groupedArray.find((i) => i.id === key)\n                if (!grouped) {\n                    grouped = { id: key, items: [] }\n                    groupedArray.push(grouped)\n                }\n                grouped.items.push(value)\n                return groupedArray\n            },\n            [] as Array<{ id: R; items: T[] }>,\n        )\n    }\n\n    public static uniq<T>(array: T[], criteria?: (item: T) => unknown): T[]\n    public static uniq<T, K extends keyof T>(array: T[], property: K): T[]\n    public static uniq<T, K extends keyof T>(\n        array: T[],\n        criteriaOrProperty?: ((item: T) => unknown) | K,\n    ): T[] {\n        return array.reduce((uniqueArray, item) => {\n            let found: boolean\n            if (typeof criteriaOrProperty === \"function\") {\n                const itemValue = criteriaOrProperty(item)\n                found = !!uniqueArray.find(\n                    (uniqueItem) =>\n                        criteriaOrProperty(uniqueItem) === itemValue,\n                )\n            } else if (typeof criteriaOrProperty === \"string\") {\n                found = !!uniqueArray.find(\n                    (uniqueItem) =>\n                        uniqueItem[criteriaOrProperty] ===\n                        item[criteriaOrProperty],\n                )\n            } else {\n                found = uniqueArray.indexOf(item) !== -1\n            }\n\n            if (!found) uniqueArray.push(item)\n\n            return uniqueArray\n        }, [] as T[])\n    }\n\n    /**\n     * Deep Object.assign.\n     *\n     * @param target\n     * @param sources\n     */\n    public static mergeDeep<T>(\n        target: T,\n        ...sources: (DeepPartial<T> | undefined)[]\n    ): T {\n        if (!sources.length) {\n            return target\n        }\n\n        for (const source of sources) {\n            OrmUtils.merge(target, source)\n        }\n\n        return target\n    }\n\n    /**\n     * Creates a shallow copy of the object, without invoking the constructor\n     *\n     * @param object\n     */\n    public static cloneObject<T extends object>(object: T): T {\n        if (object === null || object === undefined) {\n            return object\n        }\n\n        return Object.assign(\n            Object.create(Object.getPrototypeOf(object)) as T,\n            object,\n        )\n    }\n\n    /**\n     * Deep compare objects.\n     *\n     * @param args\n     * @see http://stackoverflow.com/a/1144249\n     */\n    public static deepCompare<T>(...args: T[]): boolean {\n        let i: any, l: any, leftChain: any, rightChain: any\n\n        if (args.length < 1) {\n            return true // Die silently? Don't know how to handle such case, please help...\n            // throw \"Need two or more arguments to compare\";\n        }\n\n        for (i = 1, l = args.length; i < l; i++) {\n            leftChain = [] // Todo: this can be cached\n            rightChain = []\n\n            if (\n                !OrmUtils.compare2Objects(\n                    leftChain,\n                    rightChain,\n                    args[0],\n                    args[i],\n                )\n            ) {\n                return false\n            }\n        }\n\n        return true\n    }\n\n    /**\n     * Gets deeper value of object.\n     * Returns undefined when the path runs off the end of the object.\n     *\n     * @param obj\n     * @param path\n     */\n    public static deepValue(obj: ObjectLiteral, path: string): any {\n        let value: any = obj\n        for (const segment of path.split(\".\")) {\n            if (value === null || value === undefined) {\n                return undefined\n            }\n            value = value[segment]\n        }\n        return value\n    }\n\n    public static replaceEmptyObjectsWithBooleans(obj: any) {\n        for (const key in obj) {\n            if (obj[key] && typeof obj[key] === \"object\") {\n                if (Object.keys(obj[key]).length === 0) {\n                    obj[key] = true\n                } else {\n                    OrmUtils.replaceEmptyObjectsWithBooleans(obj[key])\n                }\n            }\n        }\n    }\n\n    public static propertyPathsToTruthyObject(paths: string[]) {\n        const obj: any = {}\n        for (const path of paths) {\n            const props = path.split(\".\")\n            if (!props.length) continue\n\n            if (!obj[props[0]] || obj[props[0]] === true) {\n                obj[props[0]] = {}\n            }\n            let recursiveChild = obj[props[0]]\n            for (const [key, prop] of props.entries()) {\n                if (key === 0) continue\n\n                if (recursiveChild[prop]) {\n                    recursiveChild = recursiveChild[prop]\n                } else if (key === props.length - 1) {\n                    recursiveChild[prop] = {}\n                    recursiveChild = null\n                } else {\n                    recursiveChild[prop] = {}\n                    recursiveChild = recursiveChild[prop]\n                }\n            }\n        }\n        OrmUtils.replaceEmptyObjectsWithBooleans(obj)\n        return obj\n    }\n\n    /**\n     * Check if two entity-id-maps are the same\n     *\n     * @param firstId\n     * @param secondId\n     */\n    public static compareIds(\n        firstId: ObjectLiteral | undefined,\n        secondId: ObjectLiteral | undefined,\n    ): boolean {\n        if (\n            firstId === undefined ||\n            firstId === null ||\n            secondId === undefined ||\n            secondId === null\n        )\n            return false\n\n        // Optimized version for the common case\n        if (\n            ((typeof firstId.id === \"string\" &&\n                typeof secondId.id === \"string\") ||\n                (typeof firstId.id === \"number\" &&\n                    typeof secondId.id === \"number\")) &&\n            Object.keys(firstId).length === 1 &&\n            Object.keys(secondId).length === 1\n        ) {\n            return firstId.id === secondId.id\n        }\n\n        return OrmUtils.deepCompare(firstId, secondId)\n    }\n\n    /**\n     * Transforms given value into boolean value.\n     *\n     * @param value\n     */\n    public static toBoolean(value: any): boolean {\n        if (typeof value === \"boolean\") return value\n\n        if (typeof value === \"string\") return value === \"true\" || value === \"1\"\n\n        if (typeof value === \"number\") return value > 0\n\n        return false\n    }\n\n    /**\n     * Checks if two arrays of unique values contain the same values\n     *\n     * @param arr1\n     * @param arr2\n     */\n    public static isArraysEqual<T>(arr1: T[], arr2: T[]): boolean {\n        if (arr1.length !== arr2.length) {\n            return false\n        }\n\n        return arr1.every((element) => arr2.includes(element))\n    }\n\n    /**\n     * Returns items that are missing/extraneous in the second array\n     *\n     * @param arr1\n     * @param arr2\n     */\n    public static getArraysDiff<T>(\n        arr1: T[],\n        arr2: T[],\n    ): { extraItems: T[]; missingItems: T[] } {\n        const extraItems = arr1.filter((item) => !arr2.includes(item))\n        const missingItems = arr2.filter((item) => !arr1.includes(item))\n\n        return {\n            extraItems,\n            missingItems,\n        }\n    }\n\n    public static areMutuallyExclusive<T>(...lists: T[][]): boolean {\n        const haveSharedObjects = lists.some((list) => {\n            const otherLists = lists.filter((otherList) => otherList !== list)\n            return list.some((item) =>\n                otherLists.some((otherList) => otherList.includes(item)),\n            )\n        })\n        return !haveSharedObjects\n    }\n\n    /**\n     * Parses the CHECK constraint on the specified column and returns\n     * all values allowed by the constraint or undefined if the constraint\n     * is not present.\n     *\n     * @param sql\n     * @param columnName\n     */\n    public static parseSqlCheckExpression(\n        sql: string,\n        columnName: string,\n    ): string[] | undefined {\n        const enumMatch = sql.match(\n            new RegExp(\n                `\"${columnName}\" varchar CHECK\\\\s*\\\\(\\\\s*\"${columnName}\"\\\\s+IN\\\\s*`,\n            ),\n        )\n\n        if (enumMatch?.index != null) {\n            const afterMatch = sql.slice(enumMatch.index + enumMatch[0].length)\n\n            // This is an enum\n            // all enum values stored as a comma separated list\n            const chars = afterMatch\n\n            /**\n             * When outside quotes: empty string\n             * When inside single quotes: `'`\n             */\n            let currentQuotes = \"\"\n            let nextValue = \"\"\n            const enumValues: string[] = []\n            for (let idx = 0; idx < chars.length; idx++) {\n                const char = chars[idx]\n                switch (char) {\n                    case \",\":\n                        if (currentQuotes == \"\") {\n                            enumValues.push(nextValue)\n                            nextValue = \"\"\n                        } else {\n                            nextValue += char\n                        }\n                        break\n                    case \"'\":\n                        if (currentQuotes == char) {\n                            const isNextCharQuote = chars[idx + 1] === char\n                            if (isNextCharQuote) {\n                                // double quote in sql should be treated as a\n                                // single quote that's part of the quoted string\n                                nextValue += char\n                                idx += 1 // skip that next quote\n                            } else {\n                                currentQuotes = \"\"\n                            }\n                        } else {\n                            currentQuotes = char\n                        }\n                        break\n                    case \")\":\n                        if (currentQuotes == \"\") {\n                            enumValues.push(nextValue)\n                            return enumValues\n                        } else {\n                            nextValue += char\n                        }\n                        break\n                    default:\n                        if (currentQuotes != \"\") {\n                            nextValue += char\n                        }\n                }\n            }\n        }\n        return undefined\n    }\n\n    /**\n     * Checks whether the given criteria is null or wholly empty — `null`,\n     * `undefined`, `\"\"`, an empty array, or an empty plain object. Does not\n     * recurse into array elements, so it is safe on self-referential/cyclic\n     * arrays. Per-element OR-branch emptiness (an array containing an empty\n     * element) is handled where object criteria is validated, not here.\n     *\n     * @param criteria\n     */\n    public static isCriteriaNullOrEmpty(criteria: unknown): boolean {\n        return (\n            criteria === undefined ||\n            criteria === null ||\n            criteria === \"\" ||\n            (Array.isArray(criteria) && criteria.length === 0) ||\n            (OrmUtils.isPlainObject(criteria) &&\n                Object.keys(criteria).length === 0)\n        )\n    }\n\n    /**\n     * Checks if given criteria is a primitive value.\n     * Primitive values are strings, numbers and dates.\n     *\n     * @param criteria\n     */\n    public static isSinglePrimitiveCriteria(\n        criteria: unknown,\n    ): criteria is SinglePrimitiveCriteria {\n        return (\n            typeof criteria === \"string\" ||\n            typeof criteria === \"number\" ||\n            criteria instanceof Date\n        )\n    }\n\n    /**\n     * Checks if given criteria is a primitive value or an array of primitive values.\n     *\n     * @param criteria\n     */\n    public static isPrimitiveCriteria(\n        criteria: unknown,\n    ): criteria is PrimitiveCriteria {\n        if (Array.isArray(criteria)) {\n            return criteria.every((value) =>\n                OrmUtils.isSinglePrimitiveCriteria(value),\n            )\n        }\n\n        return OrmUtils.isSinglePrimitiveCriteria(criteria)\n    }\n\n    // -------------------------------------------------------------------------\n    // Private methods\n    // -------------------------------------------------------------------------\n\n    private static compare2Objects(\n        leftChain: any,\n        rightChain: any,\n        x: any,\n        y: any,\n    ) {\n        let p\n\n        // remember that NaN === NaN returns false\n        // and isNaN(undefined) returns true\n        if (Number.isNaN(x) && Number.isNaN(y)) return true\n\n        // Compare primitives and functions.\n        // Check if both arguments link to the same object.\n        // Especially useful on the step where we compare prototypes\n        if (x === y) return true\n\n        // Unequal, but either is null or undefined (use case: jsonb comparison)\n        // PR #3776, todo: add tests\n        if (x === null || y === null || x === undefined || y === undefined)\n            return false\n\n        // Fix the buffer compare bug.\n        // See: https://github.com/typeorm/typeorm/issues/3654\n        if (typeof x.equals === \"function\" && typeof y.equals === \"function\") {\n            return x.equals(y)\n        }\n\n        if (isUint8Array(x) && isUint8Array(y)) {\n            return areUint8ArraysEqual(x, y)\n        }\n\n        // Works in case when functions are created in constructor.\n        // Comparing dates is a common scenario. Another built-ins?\n        // We can even handle functions passed across iframes\n        if (\n            (typeof x === \"function\" && typeof y === \"function\") ||\n            (x instanceof Date && y instanceof Date) ||\n            (x instanceof RegExp && y instanceof RegExp) ||\n            (typeof x === \"string\" && typeof y === \"string\") ||\n            (typeof x === \"number\" && typeof y === \"number\")\n        )\n            return x.toString() === y.toString()\n\n        // At last checking prototypes as good as we can\n        if (!(typeof x === \"object\" && typeof y === \"object\")) return false\n\n        if (\n            Object.prototype.isPrototypeOf.call(x, y) ||\n            Object.prototype.isPrototypeOf.call(y, x)\n        )\n            return false\n\n        if (x.constructor !== y.constructor) return false\n\n        if (x.prototype !== y.prototype) return false\n\n        // Check for infinitive linking loops\n        if (leftChain.indexOf(x) > -1 || rightChain.indexOf(y) > -1)\n            return false\n\n        let iterableX = x\n        let iterableY = y\n\n        if (x instanceof Map) {\n            iterableX = Object.fromEntries(x)\n            iterableY = Object.fromEntries(y)\n        } else if (x instanceof Set) {\n            iterableX = Array.from(x)\n            iterableY = Array.from(y)\n        }\n\n        // Quick checking of one object being a subset of another.\n        // todo: cache the structure of arguments[0] for performance\n        for (p in iterableY) {\n            if (iterableY.hasOwnProperty(p) !== iterableX.hasOwnProperty(p)) {\n                return false\n            } else if (typeof iterableY[p] !== typeof iterableX[p]) {\n                return false\n            }\n        }\n\n        for (p in iterableX) {\n            if (iterableY.hasOwnProperty(p) !== iterableX.hasOwnProperty(p)) {\n                return false\n            } else if (typeof iterableY[p] !== typeof iterableX[p]) {\n                return false\n            }\n\n            switch (typeof iterableX[p]) {\n                case \"object\":\n                case \"function\":\n                    leftChain.push(x)\n                    rightChain.push(y)\n\n                    if (\n                        !OrmUtils.compare2Objects(\n                            leftChain,\n                            rightChain,\n                            iterableX[p],\n                            iterableY[p],\n                        )\n                    ) {\n                        return false\n                    }\n\n                    leftChain.pop()\n                    rightChain.pop()\n                    break\n\n                default:\n                    if (iterableX[p] !== iterableY[p]) {\n                        return false\n                    }\n                    break\n            }\n        }\n\n        return true\n    }\n\n    // Checks if it's an object made by Object.create(null), {} or new Object()\n    private static isPlainObject(item: any) {\n        if (item === null || item === undefined) {\n            return false\n        }\n\n        return !item.constructor || item.constructor === Object\n    }\n\n    private static mergeArrayKey(\n        target: any,\n        key: number,\n        value: any,\n        memo: Map<any, any>,\n    ) {\n        // Have we seen this before?  Prevent infinite recursion.\n        if (memo.has(value)) {\n            target[key] = memo.get(value)\n            return\n        }\n\n        if (value instanceof Promise) {\n            // Skip promises entirely.\n            // This is a hold-over from the old code & is because we don't want to pull in\n            // the lazy fields.  Ideally we'd remove these promises via another function first\n            // but for now we have to do it here.\n            return\n        }\n\n        if (!OrmUtils.isPlainObject(value) && !Array.isArray(value)) {\n            target[key] = value\n            return\n        }\n\n        target[key] ??= Array.isArray(value) ? [] : {}\n\n        memo.set(value, target[key])\n        OrmUtils.merge(target[key], value, memo)\n        memo.delete(value)\n    }\n\n    private static mergeObjectKey(\n        target: any,\n        key: string,\n        value: any,\n        memo: Map<any, any>,\n    ) {\n        // Have we seen this before?  Prevent infinite recursion.\n        if (memo.has(value)) {\n            Object.assign(target, { [key]: memo.get(value) })\n            return\n        }\n\n        if (value instanceof Promise) {\n            // Skip promises entirely.\n            // This is a hold-over from the old code & is because we don't want to pull in\n            // the lazy fields.  Ideally we'd remove these promises via another function first\n            // but for now we have to do it here.\n            return\n        }\n\n        if (!OrmUtils.isPlainObject(value) && !Array.isArray(value)) {\n            Object.assign(target, { [key]: value })\n            return\n        }\n\n        if (!target[key]) {\n            Object.assign(target, { [key]: Array.isArray(value) ? [] : {} })\n        }\n\n        memo.set(value, target[key])\n        OrmUtils.merge(target[key], value, memo)\n        memo.delete(value)\n    }\n\n    private static merge<T>(\n        target: T,\n        source: DeepPartial<T> | undefined,\n        memo: Map<any, any> = new Map(),\n    ): void {\n        if (OrmUtils.isPlainObject(target) && OrmUtils.isPlainObject(source)) {\n            for (const [key, value] of Object.entries(\n                source as ObjectLiteral,\n            )) {\n                if (key === \"__proto__\") continue\n                OrmUtils.mergeObjectKey(target, key, value, memo)\n            }\n        }\n\n        if (Array.isArray(target) && Array.isArray(source)) {\n            for (let key = 0; key < source.length; key++) {\n                OrmUtils.mergeArrayKey(target, key, source[key], memo)\n            }\n        }\n    }\n\n    /**\n     * Applies invalidWhereValuesBehavior to a plain-object where criteria: for\n     * each own key a null/undefined value is thrown on, skipped, or converted\n     * to IsNull() per the configured behavior. A top-level array (OR list) is\n     * normalized element by element. Anything else — an entity/class instance,\n     * a FindOperator, Date, Buffer, a primitive — is returned untouched.\n     *\n     * When no behavior is configured, both sub-options default to \"throw\", so a\n     * null/undefined value throws by default — matching the read/find path.\n     *\n     * @param criteria\n     * @param options\n     * @param path\n     */\n    static normalizeWhereCriteria(\n        criteria: any,\n        options?: InvalidFindOptionsWhereBehavior,\n        path?: string,\n    ): any {\n        // default to \"throw\" when unconfigured, matching the read/find path\n        options ??= {}\n\n        // multiple criteria are possible at the top level\n        if (!path && Array.isArray(criteria)) {\n            return criteria.map((criterion, index): ObjectLiteral =>\n                OrmUtils.normalizeWhereCriteria(\n                    criterion,\n                    options,\n                    String(index),\n                ),\n            )\n        }\n\n        // Only iterate a plain object criteria. Anything else — an entity/class\n        // instance, a FindOperator, an array, Date, Buffer, a primitive — is\n        // passed through untouched (its keys are not a bag of column\n        // conditions). Validating those properly would need entity metadata,\n        // which is out of scope here.\n        if (!OrmUtils.isPlainObject(criteria)) {\n            return criteria\n        }\n\n        const result: ObjectLiteral = {}\n        for (const [key, value] of Object.entries(criteria)) {\n            if (key === \"__proto__\") continue\n            const propertyPath = path ? `${path}.${key}` : key\n\n            if (value === undefined) {\n                const behavior = options?.undefined ?? \"throw\"\n                if (behavior === \"throw\") {\n                    throw new TypeORMError(\n                        `Undefined value encountered in property '${propertyPath}' of a where condition. ` +\n                            `Set 'invalidWhereValuesBehavior.undefined' to 'ignore' in connection options to skip properties with undefined values.`,\n                    )\n                }\n                // else: \"ignore\" — skip this key\n            } else if (value === null) {\n                const behavior = options?.null ?? \"throw\"\n                if (behavior === \"throw\") {\n                    throw new TypeORMError(\n                        `Null value encountered in property '${propertyPath}' of a where condition. ` +\n                            `To match with SQL NULL, the IsNull() operator must be used. ` +\n                            `Set 'invalidWhereValuesBehavior.null' to 'ignore' or 'sql-null' in connection options to skip or handle null values.`,\n                    )\n                } else if (behavior === \"sql-null\") {\n                    result[key] = IsNull()\n                }\n                // else: \"ignore\" — skip this key\n            } else if (OrmUtils.isPlainObject(value)) {\n                const nested = OrmUtils.normalizeWhereCriteria(\n                    value,\n                    options,\n                    propertyPath,\n                )\n                if (Object.keys(nested).length > 0) {\n                    result[key] = nested\n                }\n            } else {\n                result[key] = value\n            }\n        }\n\n        return result\n    }\n}\n"]}