anchordb 0.2.0

package/dist/cjs/query/filter.js

@@ -0,0 +1,275 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.registerQueryOperator = registerQueryOperator;
+exports.listQueryOperators = listQueryOperators;
+exports.matchesFilter = matchesFilter;
+exports.extractConstraints = extractConstraints;
+exports.filterPaths = filterPaths;
+exports.isFullyExtractable = isFullyExtractable;
+const path_ts_1 = require("./path.js");
+const object_id_ts_1 = require("../core/object-id.js");
+const operators = new Map();
+/** Extension point: `registerQueryOperator("$near", fn)`. */
+function registerQueryOperator(name, fn) {
+    operators.set(name, fn);
+}
+function listQueryOperators() {
+    return [...operators.keys()].sort();
+}
+/**
+ * Mongo matches a scalar operand against an array field when *any element* matches, and also
+ * compares the array as a whole. `{ tags: "red" }` matches `{ tags: ["red","blue"] }`.
+ */
+function anyElement(value, operand, predicate) {
+    if (Array.isArray(value) && !Array.isArray(operand)) {
+        return value.some((el) => predicate(el, operand)) || predicate(value, operand);
+    }
+    return predicate(value, operand);
+}
+registerQueryOperator("$eq", ({ value, operand }) => anyElement(value, operand, path_ts_1.valuesEqual));
+registerQueryOperator("$ne", ({ value, operand }) => !anyElement(value, operand, path_ts_1.valuesEqual));
+registerQueryOperator("$gt", ({ value, operand }) => anyElement(value, operand, (a, b) => sameTypeFamily(a, b) && (0, path_ts_1.compareValues)(a, b) > 0));
+registerQueryOperator("$gte", ({ value, operand }) => anyElement(value, operand, (a, b) => sameTypeFamily(a, b) && (0, path_ts_1.compareValues)(a, b) >= 0));
+registerQueryOperator("$lt", ({ value, operand }) => anyElement(value, operand, (a, b) => sameTypeFamily(a, b) && (0, path_ts_1.compareValues)(a, b) < 0));
+registerQueryOperator("$lte", ({ value, operand }) => anyElement(value, operand, (a, b) => sameTypeFamily(a, b) && (0, path_ts_1.compareValues)(a, b) <= 0));
+registerQueryOperator("$in", ({ value, operand }) => {
+    const list = operand;
+    return list.some((o) => (o instanceof RegExp ? testRegex(value, o) : anyElement(value, o, path_ts_1.valuesEqual)));
+});
+registerQueryOperator("$nin", ({ value, operand }) => {
+    const list = operand;
+    return !list.some((o) => (o instanceof RegExp ? testRegex(value, o) : anyElement(value, o, path_ts_1.valuesEqual)));
+});
+registerQueryOperator("$exists", ({ present, operand }) => present === Boolean(operand));
+registerQueryOperator("$regex", ({ value, operand, doc }) => {
+    const options = doc?.$options;
+    const regex = operand instanceof RegExp
+        ? operand
+        : new RegExp(String(operand), typeof options === "string" ? options : undefined);
+    return testRegex(value, regex);
+});
+registerQueryOperator("$all", ({ value, operand }) => {
+    if (!Array.isArray(value))
+        return false;
+    return operand.every((needle) => value.some((el) => (0, path_ts_1.valuesEqual)(el, needle)));
+});
+registerQueryOperator("$size", ({ value, operand }) => Array.isArray(value) && value.length === Number(operand));
+registerQueryOperator("$elemMatch", ({ value, operand }) => {
+    if (!Array.isArray(value))
+        return false;
+    const condition = operand;
+    const isOperatorForm = Object.keys(condition).every((k) => k.startsWith("$"));
+    return value.some((el) => isOperatorForm
+        ? evaluateFieldCondition(el, condition, "", true)
+        : matchesFilter(el, condition));
+});
+registerQueryOperator("$not", ({ value, operand, doc, path, present }) => {
+    if (operand instanceof RegExp)
+        return !testRegex(value, operand);
+    return !evaluateFieldCondition(value, operand, path, present, doc);
+});
+registerQueryOperator("$type", ({ value, operand }) => {
+    const names = {
+        string: (v) => typeof v === "string",
+        number: (v) => typeof v === "number",
+        bool: (v) => typeof v === "boolean",
+        date: (v) => v instanceof Date,
+        array: (v) => Array.isArray(v),
+        object: (v) => v !== null && typeof v === "object" && !Array.isArray(v) && !(v instanceof Date),
+        null: (v) => v === null,
+        objectId: (v) => typeof v === "object" && v !== null && v._bsontype === "ObjectId",
+    };
+    const check = names[String(operand)];
+    return check ? check(value) : false;
+});
+registerQueryOperator("$mod", ({ value, operand }) => {
+    const [divisor, remainder] = operand;
+    return typeof value === "number" && value % divisor === remainder;
+});
+function testRegex(value, regex) {
+    if (Array.isArray(value))
+        return value.some((el) => typeof el === "string" && regex.test(el));
+    return typeof value === "string" && regex.test(value);
+}
+/**
+ * Range comparisons only apply within a BSON type family, matching MongoDB: `{ age: { $gt: 5 } }`
+ * must not match `age: "hello"` just because String sorts above Number.
+ */
+function sameTypeFamily(a, b) {
+    if (a === null || a === undefined)
+        return false;
+    const ta = typeof a;
+    const tb = typeof b;
+    if (a instanceof Date && b instanceof Date)
+        return true;
+    if (ta === "number" && tb === "number")
+        return true;
+    if (ta === "string" && tb === "string")
+        return true;
+    if (ta === "boolean" && tb === "boolean")
+        return true;
+    if (typeof a === "object" && typeof b === "object")
+        return true;
+    return false;
+}
+const LOGICAL = new Set(["$and", "$or", "$nor", "$not", "$expr", "$where"]);
+/** Evaluate one field's condition — either a literal to equal, or an operator object. */
+function evaluateFieldCondition(value, condition, path, present, doc) {
+    if (condition instanceof RegExp)
+        return testRegex(value, condition);
+    // An ObjectId is an object, but it is a VALUE. Without this it would be walked as an operator
+    // object, no operators would be found, and the condition would silently match everything.
+    const isOperatorObject = condition !== null &&
+        typeof condition === "object" &&
+        !Array.isArray(condition) &&
+        !(condition instanceof Date) &&
+        !(condition instanceof object_id_ts_1.ObjectId) &&
+        Object.keys(condition).some((k) => k.startsWith("$"));
+    if (!isOperatorObject)
+        return anyElement(value, condition, path_ts_1.valuesEqual);
+    for (const [op, operand] of Object.entries(condition)) {
+        if (op === "$options")
+            continue; // consumed by $regex
+        const fn = operators.get(op);
+        if (!fn) {
+            throw new Error(`Unknown query operator "${op}". Supported: ${listQueryOperators().join(", ")}. ` +
+                `Register your own with registerQueryOperator().`);
+        }
+        if (!fn({ value, operand, doc: condition, path, present }))
+            return false;
+    }
+    return true;
+}
+/** Does a document satisfy a filter? */
+function matchesFilter(doc, filter) {
+    for (const [key, condition] of Object.entries(filter)) {
+        if (key === "$and") {
+            if (!condition.every((f) => matchesFilter(doc, f)))
+                return false;
+            continue;
+        }
+        if (key === "$or") {
+            if (!condition.some((f) => matchesFilter(doc, f)))
+                return false;
+            continue;
+        }
+        if (key === "$nor") {
+            if (condition.some((f) => matchesFilter(doc, f)))
+                return false;
+            continue;
+        }
+        if (key === "$expr" || key === "$where") {
+            throw new Error(`Query operator "${key}" is not supported in AnchorDB v1. See MONGOOSE_PARITY.md.`);
+        }
+        if (key.startsWith("$")) {
+            throw new Error(`Unknown top-level query operator "${key}".`);
+        }
+        const value = (0, path_ts_1.getPath)(doc, key);
+        const present = (0, path_ts_1.hasPath)(doc, key);
+        if (!evaluateFieldCondition(value, condition, key, present, doc))
+            return false;
+    }
+    return true;
+}
+/**
+ * Extract the constraints a storage adapter might push into an index.
+ *
+ * Only the unambiguous, non-array-sensitive leaves are extracted. Anything inside `$or`/`$nor`, or
+ * needing array semantics, is left out — the adapter reports it did not apply them and the JS
+ * matcher runs anyway, so a missed pushdown costs speed, never correctness.
+ */
+function extractConstraints(filter) {
+    const out = [];
+    const simple = {
+        $eq: "eq",
+        $gt: "gt",
+        $gte: "gte",
+        $lt: "lt",
+        $lte: "lte",
+        $in: "in",
+        $ne: "ne",
+        $nin: "nin",
+    };
+    for (const [key, condition] of Object.entries(filter)) {
+        if (key === "$and") {
+            for (const sub of condition)
+                out.push(...extractConstraints(sub));
+            continue;
+        }
+        if (LOGICAL.has(key) || key.startsWith("$"))
+            continue;
+        if (condition === null ||
+            typeof condition !== "object" ||
+            condition instanceof Date ||
+            condition instanceof object_id_ts_1.ObjectId) {
+            // Storage holds ids as hex text, so an ObjectId operand is serialised for the constraint.
+            out.push({ path: key, op: "eq", value: toStorageValue(condition) });
+            continue;
+        }
+        if (Array.isArray(condition))
+            continue;
+        if (condition instanceof RegExp)
+            continue;
+        for (const [op, operand] of Object.entries(condition)) {
+            const mapped = simple[op];
+            if (mapped) {
+                out.push({
+                    path: key,
+                    op: mapped,
+                    value: Array.isArray(operand) ? operand.map(toStorageValue) : toStorageValue(operand),
+                });
+            }
+            else if (op === "$exists")
+                out.push({ path: key, op: "exists", value: operand });
+        }
+    }
+    return out;
+}
+/** Paths a filter constrains — used for index selection. */
+function filterPaths(filter) {
+    return [...new Set(extractConstraints(filter).map((c) => c.path))];
+}
+/**
+ * Can `extractConstraints` represent this filter *completely*?
+ *
+ * This matters for correctness, not speed. `extractConstraints` silently drops anything it cannot
+ * express (a `$regex`, an `$or`, an `$elemMatch`), so an adapter that reports "I applied all the
+ * constraints you gave me" has told the truth about the constraints — but not about the filter.
+ * Acting on that would skip the dropped conditions entirely and return rows that do not match.
+ *
+ * So: the JS matcher always runs, and this predicate decides only whether it is safe to let the
+ * storage engine apply `skip`/`limit`. Pushing pagination down while conditions remain unapplied
+ * would page over the wrong row set.
+ */
+function isFullyExtractable(filter) {
+    const extractableOps = new Set(["$eq", "$gt", "$gte", "$lt", "$lte", "$in", "$ne", "$nin", "$exists"]);
+    for (const [key, condition] of Object.entries(filter)) {
+        if (key === "$and") {
+            if (!condition.every(isFullyExtractable))
+                return false;
+            continue;
+        }
+        if (key.startsWith("$"))
+            return false; // $or, $nor, $expr, ...
+        if (condition instanceof RegExp)
+            return false;
+        if (condition === null ||
+            typeof condition !== "object" ||
+            condition instanceof Date ||
+            condition instanceof object_id_ts_1.ObjectId) {
+            continue; // equality
+        }
+        if (Array.isArray(condition))
+            continue; // equality against an array literal
+        for (const op of Object.keys(condition)) {
+            if (!extractableOps.has(op))
+                return false;
+        }
+    }
+    return true;
+}
+/** Storage keeps ObjectIds as hex text; constraints must speak that form. */
+function toStorageValue(value) {
+    return value instanceof object_id_ts_1.ObjectId ? value.toHexString() : value;
+}
+//# sourceMappingURL=filter.js.map

package/dist/cjs/query/filter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filter.js","sourceRoot":"","sources":["../../../src/query/filter.ts"],"names":[],"mappings":";;AA+BA,sDAEC;AAED,gDAEC;AAwJD,sCA0BC;AASD,gDAgDC;AAGD,kCAEC;AAcD,gDA0BC;AA7TD,uCAAyE;AACzE,uDAAgD;AA2BhD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;AAEhD,6DAA6D;AAC7D,SAAgB,qBAAqB,CAAC,IAAY,EAAE,EAAc;IAChE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AAC1B,CAAC;AAED,SAAgB,kBAAkB;IAChC,OAAO,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;AACtC,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,KAAc,EAAE,OAAgB,EAAE,SAA8C;IAClG,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACpD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACnC,CAAC;AAED,qBAAqB,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,qBAAW,CAAC,CAAC,CAAC;AAC9F,qBAAqB,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,qBAAW,CAAC,CAAC,CAAC;AAE/F,qBAAqB,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAClD,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CACtF,CAAC;AACF,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CACnD,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CACvF,CAAC;AACF,qBAAqB,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAClD,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CACtF,CAAC;AACF,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CACnD,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAA,uBAAa,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CACvF,CAAC;AAEF,qBAAqB,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE;IAClD,MAAM,IAAI,GAAG,OAAoB,CAAC;IAClC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,qBAAW,CAAC,CAAC,CAAC,CAAC;AAC3G,CAAC,CAAC,CAAC;AACH,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE;IACnD,MAAM,IAAI,GAAG,OAAoB,CAAC;IAClC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,qBAAW,CAAC,CAAC,CAAC,CAAC;AAC5G,CAAC,CAAC,CAAC;AAEH,qBAAqB,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;AAEzF,qBAAqB,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE;IAC1D,MAAM,OAAO,GAAI,GAA6B,EAAE,QAAQ,CAAC;IACzD,MAAM,KAAK,GACT,OAAO,YAAY,MAAM;QACvB,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACrF,OAAO,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACjC,CAAC,CAAC,CAAC;AAEH,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE;IACnD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,OAAQ,OAAqB,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAA,qBAAW,EAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC/F,CAAC,CAAC,CAAC;AAEH,qBAAqB,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;AAEjH,qBAAqB,CAAC,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE;IACzD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,MAAM,SAAS,GAAG,OAAiB,CAAC;IACpC,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9E,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CACvB,cAAc;QACZ,CAAC,CAAC,sBAAsB,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,CAAC;QACjD,CAAC,CAAC,aAAa,CAAC,EAA6B,EAAE,SAAS,CAAC,CAC5D,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE;IACvE,IAAI,OAAO,YAAY,MAAM;QAAE,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACjE,OAAO,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAiB,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;AAC/E,CAAC,CAAC,CAAC;AAEH,qBAAqB,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE;IACpD,MAAM,KAAK,GAA4C;QACrD,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ;QACpC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ;QACpC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,SAAS;QACnC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,IAAI;QAC9B,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC;QAC/F,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI;QACvB,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAK,CAA4B,CAAC,SAAS,KAAK,UAAU;KAC/G,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACtC,CAAC,CAAC,CAAC;AAEH,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE;IACnD,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,OAA2B,CAAC;IACzD,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,OAAO,KAAK,SAAS,CAAC;AACpE,CAAC,CAAC,CAAC;AAEH,SAAS,SAAS,CAAC,KAAc,EAAE,KAAa;IAC9C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACxD,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,CAAU,EAAE,CAAU;IAC5C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAChD,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC;IACpB,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,IAAI,CAAC;IACxD,IAAI,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IACpD,IAAI,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IACpD,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACtD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAChE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE5E,yFAAyF;AACzF,SAAS,sBAAsB,CAC7B,KAAc,EACd,SAAkB,EAClB,IAAY,EACZ,OAAgB,EAChB,GAAa;IAEb,IAAI,SAAS,YAAY,MAAM;QAAE,OAAO,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAEpE,8FAA8F;IAC9F,0FAA0F;IAC1F,MAAM,gBAAgB,GACpB,SAAS,KAAK,IAAI;QAClB,OAAO,SAAS,KAAK,QAAQ;QAC7B,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;QACzB,CAAC,CAAC,SAAS,YAAY,IAAI,CAAC;QAC5B,CAAC,CAAC,SAAS,YAAY,uBAAQ,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAExD,IAAI,CAAC,gBAAgB;QAAE,OAAO,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,qBAAW,CAAC,CAAC;IAExE,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAoC,CAAC,EAAE,CAAC;QACjF,IAAI,EAAE,KAAK,UAAU;YAAE,SAAS,CAAC,qBAAqB;QACtD,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,MAAM,IAAI,KAAK,CACb,2BAA2B,EAAE,iBAAiB,kBAAkB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;gBAC/E,iDAAiD,CACpD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAC3E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wCAAwC;AACxC,SAAgB,aAAa,CAAC,GAA4B,EAAE,MAAc;IACxE,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;YACnB,IAAI,CAAE,SAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC/E,SAAS;QACX,CAAC;QACD,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;YAClB,IAAI,CAAE,SAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC9E,SAAS;QACX,CAAC;QACD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;YACnB,IAAK,SAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7E,SAAS;QACX,CAAC;QACD,IAAI,GAAG,KAAK,OAAO,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,4DAA4D,CAAC,CAAC;QACtG,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,qCAAqC,GAAG,IAAI,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,KAAK,GAAG,IAAA,iBAAO,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAA,iBAAO,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IACjF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,kBAAkB,CAAC,MAAc;IAC/C,MAAM,GAAG,GAAqB,EAAE,CAAC;IAEjC,MAAM,MAAM,GAAyC;QACnD,GAAG,EAAE,IAAI;QACT,GAAG,EAAE,IAAI;QACT,IAAI,EAAE,KAAK;QACX,GAAG,EAAE,IAAI;QACT,IAAI,EAAE,KAAK;QACX,GAAG,EAAE,IAAI;QACT,GAAG,EAAE,IAAI;QACT,IAAI,EAAE,KAAK;KACZ,CAAC;IAEF,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;YACnB,KAAK,MAAM,GAAG,IAAI,SAAqB;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9E,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAEtD,IACE,SAAS,KAAK,IAAI;YAClB,OAAO,SAAS,KAAK,QAAQ;YAC7B,SAAS,YAAY,IAAI;YACzB,SAAS,YAAY,uBAAQ,EAC7B,CAAC;YACD,0FAA0F;YAC1F,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACpE,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YAAE,SAAS;QACvC,IAAI,SAAS,YAAY,MAAM;YAAE,SAAS;QAE1C,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAoC,CAAC,EAAE,CAAC;YACjF,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,MAAM,EAAE,CAAC;gBACX,GAAG,CAAC,IAAI,CAAC;oBACP,IAAI,EAAE,GAAG;oBACT,EAAE,EAAE,MAAM;oBACV,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC;iBACtF,CAAC,CAAC;YACL,CAAC;iBACI,IAAI,EAAE,KAAK,SAAS;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,4DAA4D;AAC5D,SAAgB,WAAW,CAAC,MAAc;IACxC,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAgB,kBAAkB,CAAC,MAAc;IAC/C,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IAEvG,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;YACnB,IAAI,CAAE,SAAsB,CAAC,KAAK,CAAC,kBAAkB,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrE,SAAS;QACX,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,wBAAwB;QAE/D,IAAI,SAAS,YAAY,MAAM;YAAE,OAAO,KAAK,CAAC;QAC9C,IACE,SAAS,KAAK,IAAI;YAClB,OAAO,SAAS,KAAK,QAAQ;YAC7B,SAAS,YAAY,IAAI;YACzB,SAAS,YAAY,uBAAQ,EAC7B,CAAC;YACD,SAAS,CAAC,WAAW;QACvB,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YAAE,SAAS,CAAC,oCAAoC;QAE5E,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,SAAoC,CAAC,EAAE,CAAC;YACnE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAC7E,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,KAAK,YAAY,uBAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AACjE,CAAC"}

package/dist/cjs/query/path.d.ts

@@ -0,0 +1,41 @@
+/** Dot-path access with MongoDB's array-traversal semantics. */
+export declare function getPath(doc: unknown, path: string): unknown;
+/** True when the path exists, even if its value is null or undefined. */
+export declare function hasPath(doc: unknown, path: string): boolean;
+export declare function setPath(doc: Record<string, unknown>, path: string, value: unknown): void;
+export declare function unsetPath(doc: Record<string, unknown>, path: string): void;
+/**
+ * BSON canonical type ordering, which is what MongoDB sorts by when a path holds mixed types.
+ * Getting this wrong makes sort() silently disagree with the backend on real-world data.
+ */
+/**
+ * A const object rather than a TypeScript `enum`.
+ *
+ * `enum` emits runtime code, so it is not erasable — it breaks Node's --experimental-strip-types
+ * and any toolchain running with erasableSyntaxOnly, which would stop consumers from importing this
+ * package directly as TypeScript. The const-object form is identical to use and fully erasable.
+ */
+export declare const BsonTypeOrder: {
+    readonly MinKey: 1;
+    readonly Null: 2;
+    readonly Number: 3;
+    readonly String: 4;
+    readonly Object: 5;
+    readonly Array: 6;
+    readonly Binary: 7;
+    readonly ObjectId: 8;
+    readonly Boolean: 9;
+    readonly Date: 10;
+    readonly Regex: 11;
+    readonly MaxKey: 12;
+};
+export type BsonTypeOrder = (typeof BsonTypeOrder)[keyof typeof BsonTypeOrder];
+export declare function bsonTypeOrder(value: unknown): BsonTypeOrder;
+/** Total ordering over arbitrary values, matching MongoDB's comparison rules. */
+export declare function compareValues(a: unknown, b: unknown): number;
+/** Deep structural equality using the same value semantics as comparison. */
+export declare function valuesEqual(a: unknown, b: unknown): boolean;
+export declare function deepClone<T>(value: T): T;
+/** All leaf paths in a document — the basis of the field-level 3-way merge. */
+export declare function flattenPaths(doc: unknown, prefix?: string, out?: Map<string, unknown>): Map<string, unknown>;
+//# sourceMappingURL=path.d.ts.map

package/dist/cjs/query/path.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.d.ts","sourceRoot":"","sources":["../../../src/query/path.ts"],"names":[],"mappings":"AAEA,gEAAgE;AAEhE,wBAAgB,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAkC3D;AAED,yEAAyE;AACzE,wBAAgB,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAmB3D;AAED,wBAAgB,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CA4BxF;AAED,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAgB1E;AAED;;;GAGG;AACH;;;;;;GAMG;AACH,eAAO,MAAM,aAAa;;;;;;;;;;;;;CAahB,CAAC;AAEX,MAAM,MAAM,aAAa,GAAG,CAAC,OAAO,aAAa,CAAC,CAAC,MAAM,OAAO,aAAa,CAAC,CAAC;AAE/E,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,GAAG,aAAa,CAgB3D;AAED,iFAAiF;AACjF,wBAAgB,aAAa,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,MAAM,CA8D5D;AAED,6EAA6E;AAC7E,wBAAgB,WAAW,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO,CAE3D;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAUxC;AAED,+EAA+E;AAC/E,wBAAgB,YAAY,CAC1B,GAAG,EAAE,OAAO,EACZ,MAAM,SAAK,EACX,GAAG,uBAA6B,GAC/B,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAuBtB"}

package/dist/cjs/query/path.js

@@ -0,0 +1,294 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BsonTypeOrder = void 0;
+exports.getPath = getPath;
+exports.hasPath = hasPath;
+exports.setPath = setPath;
+exports.unsetPath = unsetPath;
+exports.bsonTypeOrder = bsonTypeOrder;
+exports.compareValues = compareValues;
+exports.valuesEqual = valuesEqual;
+exports.deepClone = deepClone;
+exports.flattenPaths = flattenPaths;
+const object_id_ts_1 = require("../core/object-id.js");
+/** Dot-path access with MongoDB's array-traversal semantics. */
+function getPath(doc, path) {
+    if (doc == null)
+        return undefined;
+    if (path === "")
+        return doc;
+    const parts = path.split(".");
+    let current = doc;
+    for (let i = 0; i < parts.length; i++) {
+        const part = parts[i];
+        if (current == null)
+            return undefined;
+        if (Array.isArray(current)) {
+            // A numeric segment indexes the array; anything else maps over its elements, which is how
+            // Mongo lets `items.price` match inside an array of objects.
+            const asIndex = Number(part);
+            if (Number.isInteger(asIndex) && String(asIndex) === part) {
+                current = current[asIndex];
+                continue;
+            }
+            const rest = parts.slice(i).join(".");
+            const mapped = [];
+            for (const el of current) {
+                const v = getPath(el, rest);
+                if (v !== undefined) {
+                    if (Array.isArray(v))
+                        mapped.push(...v);
+                    else
+                        mapped.push(v);
+                }
+            }
+            return mapped.length > 0 ? mapped : undefined;
+        }
+        if (typeof current !== "object")
+            return undefined;
+        current = current[part];
+    }
+    return current;
+}
+/** True when the path exists, even if its value is null or undefined. */
+function hasPath(doc, path) {
+    const parts = path.split(".");
+    let current = doc;
+    for (let i = 0; i < parts.length; i++) {
+        const part = parts[i];
+        if (current == null || typeof current !== "object")
+            return false;
+        if (Array.isArray(current)) {
+            const asIndex = Number(part);
+            if (Number.isInteger(asIndex) && String(asIndex) === part) {
+                if (asIndex >= current.length)
+                    return false;
+                current = current[asIndex];
+                continue;
+            }
+            return current.some((el) => hasPath(el, parts.slice(i).join(".")));
+        }
+        if (!Object.prototype.hasOwnProperty.call(current, part))
+            return false;
+        current = current[part];
+    }
+    return true;
+}
+function setPath(doc, path, value) {
+    const parts = path.split(".");
+    let current = doc;
+    for (let i = 0; i < parts.length - 1; i++) {
+        const part = parts[i];
+        const next = parts[i + 1];
+        const nextIsIndex = Number.isInteger(Number(next)) && String(Number(next)) === next;
+        if (Array.isArray(current)) {
+            const idx = Number(part);
+            const existing = current[idx];
+            if (existing == null || typeof existing !== "object") {
+                current[idx] = nextIsIndex ? [] : {};
+            }
+            current = current[idx];
+        }
+        else {
+            const existing = current[part];
+            if (existing == null || typeof existing !== "object") {
+                current[part] = nextIsIndex ? [] : {};
+            }
+            current = current[part];
+        }
+    }
+    const last = parts[parts.length - 1];
+    if (Array.isArray(current))
+        current[Number(last)] = value;
+    else
+        current[last] = value;
+}
+function unsetPath(doc, path) {
+    const parts = path.split(".");
+    let current = doc;
+    for (let i = 0; i < parts.length - 1; i++) {
+        if (current == null || typeof current !== "object")
+            return;
+        current = current[parts[i]];
+    }
+    if (current == null || typeof current !== "object")
+        return;
+    const last = parts[parts.length - 1];
+    if (Array.isArray(current)) {
+        // $unset on an array element leaves a null hole rather than reindexing, matching Mongo.
+        const idx = Number(last);
+        if (Number.isInteger(idx))
+            current[idx] = null;
+    }
+    else {
+        delete current[last];
+    }
+}
+/**
+ * BSON canonical type ordering, which is what MongoDB sorts by when a path holds mixed types.
+ * Getting this wrong makes sort() silently disagree with the backend on real-world data.
+ */
+/**
+ * A const object rather than a TypeScript `enum`.
+ *
+ * `enum` emits runtime code, so it is not erasable — it breaks Node's --experimental-strip-types
+ * and any toolchain running with erasableSyntaxOnly, which would stop consumers from importing this
+ * package directly as TypeScript. The const-object form is identical to use and fully erasable.
+ */
+exports.BsonTypeOrder = {
+    MinKey: 1,
+    Null: 2,
+    Number: 3,
+    String: 4,
+    Object: 5,
+    Array: 6,
+    Binary: 7,
+    ObjectId: 8,
+    Boolean: 9,
+    Date: 10,
+    Regex: 11,
+    MaxKey: 12,
+};
+function bsonTypeOrder(value) {
+    if (value === null || value === undefined)
+        return exports.BsonTypeOrder.Null;
+    if (typeof value === "number" || typeof value === "bigint")
+        return exports.BsonTypeOrder.Number;
+    if (typeof value === "string")
+        return exports.BsonTypeOrder.String;
+    if (typeof value === "boolean")
+        return exports.BsonTypeOrder.Boolean;
+    if (value instanceof Date)
+        return exports.BsonTypeOrder.Date;
+    if (value instanceof RegExp)
+        return exports.BsonTypeOrder.Regex;
+    if (value instanceof object_id_ts_1.ObjectId)
+        return exports.BsonTypeOrder.ObjectId;
+    if (value instanceof Uint8Array)
+        return exports.BsonTypeOrder.Binary;
+    if (Array.isArray(value))
+        return exports.BsonTypeOrder.Array;
+    if (typeof value === "object") {
+        const branded = value._bsontype;
+        if (branded === "ObjectId")
+            return exports.BsonTypeOrder.ObjectId;
+        return exports.BsonTypeOrder.Object;
+    }
+    return exports.BsonTypeOrder.Object;
+}
+/** Total ordering over arbitrary values, matching MongoDB's comparison rules. */
+function compareValues(a, b) {
+    const ta = bsonTypeOrder(a);
+    const tb = bsonTypeOrder(b);
+    if (ta !== tb)
+        return ta < tb ? -1 : 1;
+    switch (ta) {
+        case exports.BsonTypeOrder.Null:
+            return 0;
+        case exports.BsonTypeOrder.Number: {
+            const na = Number(a);
+            const nb = Number(b);
+            if (Number.isNaN(na) && Number.isNaN(nb))
+                return 0;
+            if (Number.isNaN(na))
+                return -1;
+            if (Number.isNaN(nb))
+                return 1;
+            return na < nb ? -1 : na > nb ? 1 : 0;
+        }
+        case exports.BsonTypeOrder.String: {
+            const sa = a;
+            const sb = b;
+            return sa < sb ? -1 : sa > sb ? 1 : 0;
+        }
+        case exports.BsonTypeOrder.Boolean: {
+            const ba = a;
+            const bb = b;
+            return ba === bb ? 0 : ba ? 1 : -1;
+        }
+        case exports.BsonTypeOrder.Date:
+            return a.getTime() - b.getTime();
+        case exports.BsonTypeOrder.ObjectId: {
+            const sa = String(a);
+            const sb = String(b);
+            return sa < sb ? -1 : sa > sb ? 1 : 0;
+        }
+        case exports.BsonTypeOrder.Array: {
+            const aa = a;
+            const ab = b;
+            const len = Math.min(aa.length, ab.length);
+            for (let i = 0; i < len; i++) {
+                const c = compareValues(aa[i], ab[i]);
+                if (c !== 0)
+                    return c;
+            }
+            return aa.length - ab.length;
+        }
+        case exports.BsonTypeOrder.Object: {
+            const ea = Object.entries(a);
+            const eb = Object.entries(b);
+            const len = Math.min(ea.length, eb.length);
+            for (let i = 0; i < len; i++) {
+                const [ka, va] = ea[i];
+                const [kb, vb] = eb[i];
+                if (ka !== kb)
+                    return ka < kb ? -1 : 1;
+                const c = compareValues(va, vb);
+                if (c !== 0)
+                    return c;
+            }
+            return ea.length - eb.length;
+        }
+        default: {
+            const sa = String(a);
+            const sb = String(b);
+            return sa < sb ? -1 : sa > sb ? 1 : 0;
+        }
+    }
+}
+/** Deep structural equality using the same value semantics as comparison. */
+function valuesEqual(a, b) {
+    return bsonTypeOrder(a) === bsonTypeOrder(b) && compareValues(a, b) === 0;
+}
+function deepClone(value) {
+    if (value === null || typeof value !== "object")
+        return value;
+    if (value instanceof Date)
+        return new Date(value.getTime());
+    if (value instanceof object_id_ts_1.ObjectId)
+        return new object_id_ts_1.ObjectId(value);
+    if (value instanceof RegExp)
+        return new RegExp(value.source, value.flags);
+    if (value instanceof Uint8Array)
+        return value.slice();
+    if (Array.isArray(value))
+        return value.map((v) => deepClone(v));
+    const out = {};
+    for (const [k, v] of Object.entries(value))
+        out[k] = deepClone(v);
+    return out;
+}
+/** All leaf paths in a document — the basis of the field-level 3-way merge. */
+function flattenPaths(doc, prefix = "", out = new Map()) {
+    const isLeaf = doc === null ||
+        typeof doc !== "object" ||
+        doc instanceof Date ||
+        doc instanceof object_id_ts_1.ObjectId ||
+        doc instanceof Uint8Array ||
+        Array.isArray(doc);
+    if (isLeaf) {
+        if (prefix)
+            out.set(prefix, doc);
+        return out;
+    }
+    const entries = Object.entries(doc);
+    if (entries.length === 0 && prefix) {
+        out.set(prefix, doc);
+        return out;
+    }
+    for (const [k, v] of entries) {
+        flattenPaths(v, prefix ? `${prefix}.${k}` : k, out);
+    }
+    return out;
+}
+//# sourceMappingURL=path.js.map

package/dist/cjs/query/path.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.js","sourceRoot":"","sources":["../../../src/query/path.ts"],"names":[],"mappings":";;;AAIA,0BAkCC;AAGD,0BAmBC;AAED,0BA4BC;AAED,8BAgBC;AA8BD,sCAgBC;AAGD,sCA8DC;AAGD,kCAEC;AAED,8BAUC;AAGD,oCA2BC;AA1QD,uDAAgD;AAEhD,gEAAgE;AAEhE,SAAgB,OAAO,CAAC,GAAY,EAAE,IAAY;IAChD,IAAI,GAAG,IAAI,IAAI;QAAE,OAAO,SAAS,CAAC;IAClC,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,GAAG,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAY,GAAG,CAAC;IAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,OAAO,IAAI,IAAI;YAAE,OAAO,SAAS,CAAC;QAEtC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,0FAA0F;YAC1F,6DAA6D;YAC7D,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC1D,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,MAAM,GAAc,EAAE,CAAC;YAC7B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACpB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;wBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;;wBACnC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAChD,CAAC;QAED,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;QAClD,OAAO,GAAI,OAAmC,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,yEAAyE;AACzE,SAAgB,OAAO,CAAC,GAAY,EAAE,IAAY;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAY,GAAG,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACjE,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC1D,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM;oBAAE,OAAO,KAAK,CAAC;gBAC5C,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACvE,OAAO,GAAI,OAAmC,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAgB,OAAO,CAAC,GAA4B,EAAE,IAAY,EAAE,KAAc;IAChF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAwC,GAAG,CAAC;IAEvD,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,CAAE,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAC3B,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC;QAEpF,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,QAAQ,IAAI,IAAI,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACrD,OAAO,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,GAAG,CAA4B,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,QAAQ,IAAI,IAAI,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACrD,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAA4B,CAAC;QACrD,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACtC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;;QACrD,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;AAC7B,CAAC;AAED,SAAgB,SAAS,CAAC,GAA4B,EAAE,IAAY;IAClE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAY,GAAG,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,OAAO;QAC3D,OAAO,GAAI,OAAmC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO;IAC3D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACtC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,wFAAwF;QACxF,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;YAAG,OAAqB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAChE,CAAC;SAAM,CAAC;QACN,OAAQ,OAAmC,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;AACH,CAAC;AAED;;;GAGG;AACH;;;;;;GAMG;AACU,QAAA,aAAa,GAAG;IAC3B,MAAM,EAAE,CAAC;IACT,IAAI,EAAE,CAAC;IACP,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,CAAC;IACX,OAAO,EAAE,CAAC;IACV,IAAI,EAAE,EAAE;IACR,KAAK,EAAE,EAAE;IACT,MAAM,EAAE,EAAE;CACF,CAAC;AAIX,SAAgB,aAAa,CAAC,KAAc;IAC1C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,qBAAa,CAAC,IAAI,CAAC;IACrE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,qBAAa,CAAC,MAAM,CAAC;IACxF,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,qBAAa,CAAC,MAAM,CAAC;IAC3D,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,qBAAa,CAAC,OAAO,CAAC;IAC7D,IAAI,KAAK,YAAY,IAAI;QAAE,OAAO,qBAAa,CAAC,IAAI,CAAC;IACrD,IAAI,KAAK,YAAY,MAAM;QAAE,OAAO,qBAAa,CAAC,KAAK,CAAC;IACxD,IAAI,KAAK,YAAY,uBAAQ;QAAE,OAAO,qBAAa,CAAC,QAAQ,CAAC;IAC7D,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,qBAAa,CAAC,MAAM,CAAC;IAC7D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,qBAAa,CAAC,KAAK,CAAC;IACrD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAI,KAAgC,CAAC,SAAS,CAAC;QAC5D,IAAI,OAAO,KAAK,UAAU;YAAE,OAAO,qBAAa,CAAC,QAAQ,CAAC;QAC1D,OAAO,qBAAa,CAAC,MAAM,CAAC;IAC9B,CAAC;IACD,OAAO,qBAAa,CAAC,MAAM,CAAC;AAC9B,CAAC;AAED,iFAAiF;AACjF,SAAgB,aAAa,CAAC,CAAU,EAAE,CAAU;IAClD,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvC,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,qBAAa,CAAC,IAAI;YACrB,OAAO,CAAC,CAAC;QACX,KAAK,qBAAa,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,CAAC,CAAC;YACnD,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YAChC,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC/B,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,qBAAa,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAW,CAAC;YACvB,MAAM,EAAE,GAAG,CAAW,CAAC;YACvB,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,qBAAa,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,CAAY,CAAC;YACxB,MAAM,EAAE,GAAG,CAAY,CAAC;YACxB,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,qBAAa,CAAC,IAAI;YACrB,OAAQ,CAAU,CAAC,OAAO,EAAE,GAAI,CAAU,CAAC,OAAO,EAAE,CAAC;QACvD,KAAK,qBAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,qBAAa,CAAC,KAAK,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,GAAG,CAAc,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAc,CAAC;YAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;QAC/B,CAAC;QACD,KAAK,qBAAa,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAA4B,CAAC,CAAC;YACxD,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAA4B,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gBACxB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gBACxB,IAAI,EAAE,KAAK,EAAE;oBAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;QAC/B,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;AACH,CAAC;AAED,6EAA6E;AAC7E,SAAgB,WAAW,CAAC,CAAU,EAAE,CAAU;IAChD,OAAO,aAAa,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAC5E,CAAC;AAED,SAAgB,SAAS,CAAI,KAAQ;IACnC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9D,IAAI,KAAK,YAAY,IAAI;QAAE,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAiB,CAAC;IAC5E,IAAI,KAAK,YAAY,uBAAQ;QAAE,OAAO,IAAI,uBAAQ,CAAC,KAAK,CAAiB,CAAC;IAC1E,IAAI,KAAK,YAAY,MAAM;QAAE,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAiB,CAAC;IAC1F,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,KAAK,CAAC,KAAK,EAAkB,CAAC;IACtE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAiB,CAAC;IAChF,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7F,OAAO,GAAQ,CAAC;AAClB,CAAC;AAED,+EAA+E;AAC/E,SAAgB,YAAY,CAC1B,GAAY,EACZ,MAAM,GAAG,EAAE,EACX,MAAM,IAAI,GAAG,EAAmB;IAEhC,MAAM,MAAM,GACV,GAAG,KAAK,IAAI;QACZ,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,YAAY,IAAI;QACnB,GAAG,YAAY,uBAAQ;QACvB,GAAG,YAAY,UAAU;QACzB,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAErB,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,MAAM;YAAE,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACjC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAA8B,CAAC,CAAC;IAC/D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC;IACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC7B,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}