effect 4.0.0-beta.101 → 4.0.0-beta.103

package/dist/internal/schema/toRepresentation.js

@@ -0,0 +1,349 @@
+import * as Arr from "../../Array.js";
+import * as SchemaAST from "../../SchemaAST.js";
+import * as InternalRecord from "../record.js";
+import * as InternalAnnotations from "./annotations.js";
+/** @internal */
+export function toRepresentation(ast) {
+  const {
+    references,
+    representations
+  } = toRepresentations([ast]);
+  return {
+    representation: representations[0],
+    references
+  };
+}
+/** @internal */
+export function toRepresentations(asts) {
+  return fromASTs(asts);
+}
+function annotationsField(annotations) {
+  return annotations === undefined ? undefined : {
+    annotations
+  };
+}
+// Preserve repeated structural nodes as references without adding noise for leaf nodes.
+function isShareable(ast) {
+  return SchemaAST.isArrays(ast) || SchemaAST.isObjects(ast) || SchemaAST.isUnion(ast) && ast.types.some(isShareable);
+}
+function resolveReferenceIdentifier(input, encoded) {
+  const identifier = InternalAnnotations.resolveIdentifier(encoded);
+  if (identifier !== undefined) return {
+    identifier
+  };
+  const fallback = (encoded !== input ? InternalAnnotations.resolveIdentifier(input) : undefined) ?? InternalAnnotations.resolveIdentifierFallback(encoded);
+  return fallback === undefined ? undefined : {
+    identifier: `${fallback}Encoded`,
+    fallback
+  };
+}
+function fromASTs(asts) {
+  const references = {};
+  const anonymousReferences = new Map();
+  const referenceOwners = new Map();
+  const valueIds = new Map();
+  const canonicalByKey = new Map();
+  let nextValueId = 0;
+  const buildingReferences = new Set();
+  const visiting = new Set();
+  const visited = new Set();
+  const shared = new Set();
+  for (const ast of asts) visit(ast);
+  const representations = Arr.map(asts, ast => recur(ast));
+  return {
+    representations,
+    references
+  };
+  function getReference(prefix, owner, separator = "_") {
+    let candidate = prefix;
+    let suffix = 0;
+    while (referenceOwners.has(candidate)) {
+      if (referenceOwners.get(candidate) === owner) return candidate;
+      candidate = `${prefix}${separator}${++suffix}`;
+    }
+    referenceOwners.set(candidate, owner);
+    return candidate;
+  }
+  function getValueId(value) {
+    if (typeof value === "number" && globalThis.Number.isNaN(value)) {
+      return nextValueId++;
+    }
+    const found = valueIds.get(value);
+    if (found !== undefined) return found;
+    const id = nextValueId++;
+    valueIds.set(value, id);
+    return id;
+  }
+  function getIdentityKey(ast) {
+    let identity = ast._tag;
+    for (const [key, value] of Object.entries(ast)) {
+      if (key !== "_tag" && key !== "context") identity += `:${getValueId(value)}`;
+    }
+    return identity;
+  }
+  function getCanonicalAST(ast) {
+    const key = getIdentityKey(ast);
+    const canonical = canonicalByKey.get(key);
+    if (canonical === undefined) {
+      canonicalByKey.set(key, ast);
+      return ast;
+    }
+    return canonical;
+  }
+  function annotateReference(ast, referenceIdentifier, reference) {
+    const fallback = referenceIdentifier.fallback;
+    if (fallback !== undefined) {
+      return InternalAnnotations.resolveIdentifierFallback(ast) === fallback ? ast : SchemaAST.annotate(ast, {
+        [InternalAnnotations.IDENTIFIER_FALLBACK_KEY]: fallback
+      });
+    }
+    return reference === referenceIdentifier.identifier ? ast : SchemaAST.annotate(ast, {
+      identifier: reference
+    });
+  }
+  function makeReference(reference, ast) {
+    if (!Object.hasOwn(references, reference) && !buildingReferences.has(reference)) {
+      buildingReferences.add(reference);
+      const representation = on(ast);
+      buildingReferences.delete(reference);
+      InternalRecord.assignProperty(references, reference, representation);
+    }
+    return {
+      _tag: "Reference",
+      $ref: reference
+    };
+  }
+  function visit(input) {
+    const ast = SchemaAST.getLastEncoding(input);
+    const owner = getCanonicalAST(ast);
+    if (visited.has(owner)) {
+      if (isShareable(ast)) shared.add(owner);
+      return;
+    }
+    visited.add(owner);
+    visitChecks(ast.checks);
+    switch (ast._tag) {
+      case "Declaration":
+      case "Arrays":
+      case "Objects":
+      case "Union":
+        ast.recur(child => {
+          visit(child);
+          return child;
+        });
+        break;
+      case "TemplateLiteral":
+        ast.parts.forEach(visit);
+        break;
+      case "Suspend":
+        visit(ast.thunk());
+        break;
+    }
+  }
+  function visitChecks(checks) {
+    checks?.forEach(check => {
+      check.annotations?.representation?.schemas?.forEach(schema => visit(SchemaAST.toType(schema)));
+      if (check._tag === "FilterGroup") visitChecks(check.checks);
+    });
+  }
+  function recur(input) {
+    const ast = SchemaAST.getLastEncoding(input);
+    const owner = getCanonicalAST(ast);
+    const referenceIdentifier = resolveReferenceIdentifier(input, ast);
+    if (referenceIdentifier !== undefined) {
+      const reference = getReference(referenceIdentifier.identifier, owner);
+      return makeReference(reference, annotateReference(ast, referenceIdentifier, reference));
+    }
+    const found = anonymousReferences.get(owner);
+    if (found !== undefined) {
+      return {
+        _tag: "Reference",
+        $ref: found
+      };
+    }
+    const isShared = shared.has(owner);
+    if (isShared || visiting.has(owner)) {
+      const reference = getReference(`${ast._tag}_`, owner, "");
+      anonymousReferences.set(owner, reference);
+      return isShared ? makeReference(reference, ast) : {
+        _tag: "Reference",
+        $ref: reference
+      };
+    }
+    visiting.add(owner);
+    const representation = on(ast);
+    visiting.delete(owner);
+    const reference = anonymousReferences.get(owner);
+    if (reference !== undefined) {
+      InternalRecord.assignProperty(references, reference, representation);
+      return {
+        _tag: "Reference",
+        $ref: reference
+      };
+    }
+    return representation;
+  }
+  function on(ast) {
+    const checks = fromChecks(ast.checks);
+    switch (ast._tag) {
+      case "Declaration":
+        return {
+          _tag: "Declaration",
+          typeParameters: ast.typeParameters.map(ast => recur(ast)),
+          checks,
+          ...fromDeclarationAnnotations(ast.annotations)
+        };
+      case "Null":
+      case "Undefined":
+      case "Void":
+      case "Never":
+      case "Unknown":
+      case "Any":
+      case "String":
+      case "Boolean":
+      case "Number":
+      case "BigInt":
+      case "Symbol":
+      case "ObjectKeyword":
+        return {
+          _tag: ast._tag,
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "Literal":
+        return {
+          _tag: "Literal",
+          literal: ast.literal,
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "UniqueSymbol":
+        return {
+          _tag: "UniqueSymbol",
+          symbol: ast.symbol,
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "Enum":
+        return {
+          _tag: "Enum",
+          enums: ast.enums,
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "TemplateLiteral":
+        return {
+          _tag: "TemplateLiteral",
+          parts: ast.parts.map(ast => recur(ast)),
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "Arrays":
+        return {
+          _tag: "Arrays",
+          elements: ast.elements.map(element => {
+            const projected = SchemaAST.getLastEncoding(element);
+            const annotations = projected.context?.annotations;
+            return {
+              isOptional: SchemaAST.isOptional(projected),
+              type: recur(element),
+              ...annotationsField(annotations)
+            };
+          }),
+          rest: ast.rest.map(ast => recur(ast)),
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "Objects":
+        return {
+          _tag: "Objects",
+          propertySignatures: ast.propertySignatures.map(property => {
+            const projected = SchemaAST.getLastEncoding(property.type);
+            const annotations = projected.context?.annotations;
+            return {
+              name: property.name,
+              type: recur(property.type),
+              isOptional: SchemaAST.isOptional(projected),
+              isMutable: SchemaAST.isMutable(projected),
+              ...annotationsField(annotations)
+            };
+          }),
+          indexSignatures: ast.indexSignatures.map(index => ({
+            parameter: recur(index.parameter),
+            type: recur(index.type)
+          })),
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "Union":
+        return {
+          _tag: "Union",
+          types: ast.types.map(ast => recur(ast)),
+          mode: ast.mode,
+          checks,
+          ...annotationsField(ast.annotations)
+        };
+      case "Suspend":
+        return {
+          _tag: "Suspend",
+          checks: [],
+          thunk: recur(ast.thunk()),
+          ...annotationsField(ast.annotations)
+        };
+    }
+  }
+  function fromChecks(checks) {
+    return checks?.map(fromCheck) ?? [];
+  }
+  function fromCheck(check) {
+    switch (check._tag) {
+      case "Filter":
+        return {
+          _tag: "Filter",
+          aborted: check.aborted,
+          ...fromCheckAnnotations(check.annotations)
+        };
+      case "FilterGroup":
+        return {
+          _tag: "FilterGroup",
+          checks: Arr.map(check.checks, fromCheck),
+          ...fromCheckAnnotations(check.annotations)
+        };
+    }
+  }
+  function fromDeclarationAnnotations(annotations) {
+    if (annotations === undefined) return undefined;
+    const {
+      representation,
+      ...ordinary
+    } = annotations;
+    return {
+      ...(representation === undefined ? undefined : {
+        representation
+      }),
+      ...(Object.keys(ordinary).length === 0 ? undefined : {
+        annotations: ordinary
+      })
+    };
+  }
+  function fromCheckAnnotations(annotations) {
+    if (annotations === undefined) return undefined;
+    const {
+      representation,
+      ...ordinary
+    } = annotations;
+    const projected = representation === undefined ? undefined : representation.schemas === undefined ? representation : {
+      ...representation,
+      schemas: representation.schemas.map(schema => recur(SchemaAST.toType(schema)))
+    };
+    return {
+      ...(projected === undefined ? undefined : {
+        representation: projected
+      }),
+      ...(Object.keys(ordinary).length === 0 ? undefined : {
+        annotations: ordinary
+      })
+    };
+  }
+}
+//# sourceMappingURL=toRepresentation.js.map

package/dist/internal/schema/toRepresentation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toRepresentation.js","names":[],"sources":["../../../src/internal/schema/toRepresentation.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAK,GAAG,MAAM,gBAAgB;AAErC,OAAO,KAAK,SAAS,MAAM,oBAAoB;AAE/C,OAAO,KAAK,cAAc,MAAM,cAAc;AAC9C,OAAO,KAAK,mBAAmB,MAAM,kBAAkB;AAEvD;AACA,OAAM,SAAU,gBAAgB,CAC9B,GAAkB;EAElB,MAAM;IAAE,UAAU;IAAE;EAAe,CAAE,GAAG,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC;EAChE,OAAO;IAAE,cAAc,EAAE,eAAe,CAAC,CAAC,CAAC;IAAE;EAAU,CAAE;AAC3D;AAEA;AACA,OAAM,SAAU,iBAAiB,CAC/B,IAAuD;EAEvD,OAAO,QAAQ,CAAC,IAAI,CAAC;AACvB;AAMA,SAAS,gBAAgB,CAAI,WAA0B;EACrD,OAAO,WAAW,KAAK,SAAS,GAAG,SAAS,GAAG;IAAE;EAAW,CAAE;AAChE;AAEA;AACA,SAAS,WAAW,CAAC,GAAkB;EACrC,OAAO,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,IAC5B,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,IACvB,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAE;AAC3D;AAOA,SAAS,0BAA0B,CACjC,KAAoB,EACpB,OAAsB;EAEtB,MAAM,UAAU,GAAG,mBAAmB,CAAC,iBAAiB,CAAC,OAAO,CAAC;EACjE,IAAI,UAAU,KAAK,SAAS,EAAE,OAAO;IAAE;EAAU,CAAE;EACnD,MAAM,QAAQ,GAAG,CAAC,OAAO,KAAK,KAAK,GAAG,mBAAmB,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,KAC5F,mBAAmB,CAAC,yBAAyB,CAAC,OAAO,CAAC;EACxD,OAAO,QAAQ,KAAK,SAAS,GACzB,SAAS,GACT;IAAE,UAAU,EAAE,GAAG,QAAQ,SAAS;IAAE;EAAQ,CAAE;AACpD;AAEA,SAAS,QAAQ,CACf,IAAuD;EAEvD,MAAM,UAAU,GAAwD,EAAE;EAC1E,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAyB;EAC5D,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyB;EACxD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB;EAC3C,MAAM,cAAc,GAAG,IAAI,GAAG,EAAyB;EACvD,IAAI,WAAW,GAAG,CAAC;EACnB,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU;EAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAiB;EACzC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB;EACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB;EAEvC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC;EAElC,MAAM,eAAe,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,EAAG,GAAG,IAAK,KAAK,CAAC,GAAG,CAAC,CAAC;EAE1D,OAAO;IAAE,eAAe;IAAE;EAAU,CAAE;EAEtC,SAAS,YAAY,CAAC,MAAc,EAAE,KAAoB,EAAE,SAAS,GAAG,GAAG;IACzE,IAAI,SAAS,GAAG,MAAM;IACtB,IAAI,MAAM,GAAG,CAAC;IACd,OAAO,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;MACrC,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,KAAK,EAAE,OAAO,SAAS;MAC9D,SAAS,GAAG,GAAG,MAAM,GAAG,SAAS,GAAG,EAAE,MAAM,EAAE;IAChD;IACA,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC;IACrC,OAAO,SAAS;EAClB;EAEA,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;MAC/D,OAAO,WAAW,EAAE;IACtB;IACA,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;IACjC,IAAI,KAAK,KAAK,SAAS,EAAE,OAAO,KAAK;IACrC,MAAM,EAAE,GAAG,WAAW,EAAE;IACxB,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;IACvB,OAAO,EAAE;EACX;EAEA,SAAS,cAAc,CAAC,GAAkB;IACxC,IAAI,QAAQ,GAAG,GAAG,CAAC,IAAI;IACvB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;MAC9C,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,SAAS,EAAE,QAAQ,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE;IAC9E;IACA,OAAO,QAAQ;EACjB;EAEA,SAAS,eAAe,CAAC,GAAkB;IACzC,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC;IAC/B,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC;IACzC,IAAI,SAAS,KAAK,SAAS,EAAE;MAC3B,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;MAC5B,OAAO,GAAG;IACZ;IACA,OAAO,SAAS;EAClB;EAEA,SAAS,iBAAiB,CACxB,GAAkB,EAClB,mBAAwC,EACxC,SAAiB;IAEjB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,QAAQ;IAC7C,IAAI,QAAQ,KAAK,SAAS,EAAE;MAC1B,OAAO,mBAAmB,CAAC,yBAAyB,CAAC,GAAG,CAAC,KAAK,QAAQ,GAClE,GAAG,GACH,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE;QACxB,CAAC,mBAAmB,CAAC,uBAAuB,GAAG;OAChD,CAAC;IACN;IACA,OAAO,SAAS,KAAK,mBAAmB,CAAC,UAAU,GAC/C,GAAG,GACH,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE;MAAE,UAAU,EAAE;IAAS,CAAE,CAAC;EACxD;EAEA,SAAS,aAAa,CAAC,SAAiB,EAAE,GAAkB;IAC1D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;MAC/E,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC;MACjC,MAAM,cAAc,GAAG,EAAE,CAAC,GAAG,CAAC;MAC9B,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC;MACpC,cAAc,CAAC,cAAc,CAAC,UAAU,EAAE,SAAS,EAAE,cAAc,CAAC;IACtE;IACA,OAAO;MAAE,IAAI,EAAE,WAAW;MAAE,IAAI,EAAE;IAAS,CAAE;EAC/C;EAEA,SAAS,KAAK,CAAC,KAAoB;IACjC,MAAM,GAAG,GAAG,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC;IAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC;IAClC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;MACtB,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;MACvC;IACF;IACA,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;IAClB,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;IACvB,QAAQ,GAAG,CAAC,IAAI;MACd,KAAK,aAAa;MAClB,KAAK,QAAQ;MACb,KAAK,SAAS;MACd,KAAK,OAAO;QACV,GAAG,CAAC,KAAK,CAAE,KAAK,IAAI;UAClB,KAAK,CAAC,KAAK,CAAC;UACZ,OAAO,KAAK;QACd,CAAC,CAAC;QACF;MACF,KAAK,iBAAiB;QACpB,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACxB;MACF,KAAK,SAAS;QACZ,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QAClB;IACJ;EACF;EAEA,SAAS,WAAW,CAAC,MAAoC;IACvD,MAAM,EAAE,OAAO,CAAE,KAAK,IAAI;MACxB,KAAK,CAAC,WAAW,EAAE,cAAc,EAAE,OAAO,EAAE,OAAO,CAAE,MAAM,IAAK,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;MAChG,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7D,CAAC,CAAC;EACJ;EAEA,SAAS,KAAK,CAAC,KAAoB;IACjC,MAAM,GAAG,GAAG,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC;IAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC;IAClC,MAAM,mBAAmB,GAAG,0BAA0B,CAAC,KAAK,EAAE,GAAG,CAAC;IAClE,IAAI,mBAAmB,KAAK,SAAS,EAAE;MACrC,MAAM,SAAS,GAAG,YAAY,CAAC,mBAAmB,CAAC,UAAU,EAAE,KAAK,CAAC;MACrE,OAAO,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,GAAG,EAAE,mBAAmB,EAAE,SAAS,CAAC,CAAC;IACzF;IAEA,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC;IAC5C,IAAI,KAAK,KAAK,SAAS,EAAE;MACvB,OAAO;QAAE,IAAI,EAAE,WAAW;QAAE,IAAI,EAAE;MAAK,CAAE;IAC3C;IAEA,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;IAClC,IAAI,QAAQ,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;MACnC,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;MACzD,mBAAmB,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC;MACzC,OAAO,QAAQ,GACX,aAAa,CAAC,SAAS,EAAE,GAAG,CAAC,GAC7B;QAAE,IAAI,EAAE,WAAW;QAAE,IAAI,EAAE;MAAS,CAAE;IAC5C;IAEA,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;IACnB,MAAM,cAAc,GAAG,EAAE,CAAC,GAAG,CAAC;IAC9B,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC;IAEtB,MAAM,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC;IAChD,IAAI,SAAS,KAAK,SAAS,EAAE;MAC3B,cAAc,CAAC,cAAc,CAAC,UAAU,EAAE,SAAS,EAAE,cAAc,CAAC;MACpE,OAAO;QAAE,IAAI,EAAE,WAAW;QAAE,IAAI,EAAE;MAAS,CAAE;IAC/C;IAEA,OAAO,cAAc;EACvB;EAEA,SAAS,EAAE,CAAC,GAAkB;IAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;IACrC,QAAQ,GAAG,CAAC,IAAI;MACd,KAAK,aAAa;QAChB,OAAO;UACL,IAAI,EAAE,aAAa;UACnB,cAAc,EAAE,GAAG,CAAC,cAAc,CAAC,GAAG,CAAE,GAAG,IAAK,KAAK,CAAC,GAAG,CAAC,CAAC;UAC3D,MAAM;UACN,GAAG,0BAA0B,CAAC,GAAG,CAAC,WAAW;SAC9C;MACH,KAAK,MAAM;MACX,KAAK,WAAW;MAChB,KAAK,MAAM;MACX,KAAK,OAAO;MACZ,KAAK,SAAS;MACd,KAAK,KAAK;MACV,KAAK,QAAQ;MACb,KAAK,SAAS;MACd,KAAK,QAAQ;MACb,KAAK,QAAQ;MACb,KAAK,QAAQ;MACb,KAAK,eAAe;QAClB,OAAO;UACL,IAAI,EAAE,GAAG,CAAC,IAAI;UACd,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,SAAS;QACZ,OAAO;UACL,IAAI,EAAE,SAAS;UACf,OAAO,EAAE,GAAG,CAAC,OAAO;UACpB,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,cAAc;QACjB,OAAO;UACL,IAAI,EAAE,cAAc;UACpB,MAAM,EAAE,GAAG,CAAC,MAAM;UAClB,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,MAAM;QACT,OAAO;UACL,IAAI,EAAE,MAAM;UACZ,KAAK,EAAE,GAAG,CAAC,KAAK;UAChB,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,iBAAiB;QACpB,OAAO;UACL,IAAI,EAAE,iBAAiB;UACvB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAE,GAAG,IAAK,KAAK,CAAC,GAAG,CAAC,CAAC;UACzC,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,QAAQ;QACX,OAAO;UACL,IAAI,EAAE,QAAQ;UACd,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAE,OAAO,IAAI;YACrC,MAAM,SAAS,GAAG,SAAS,CAAC,eAAe,CAAC,OAAO,CAAC;YACpD,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,EAAE,WAAW;YAClD,OAAO;cACL,UAAU,EAAE,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC;cAC3C,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC;cACpB,GAAG,gBAAgB,CAAC,WAAW;aAChC;UACH,CAAC,CAAC;UACF,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAE,GAAG,IAAK,KAAK,CAAC,GAAG,CAAC,CAAC;UACvC,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,SAAS;QACZ,OAAO;UACL,IAAI,EAAE,SAAS;UACf,kBAAkB,EAAE,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAE,QAAQ,IAAI;YAC1D,MAAM,SAAS,GAAG,SAAS,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC1D,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,EAAE,WAAW;YAClD,OAAO;cACL,IAAI,EAAE,QAAQ,CAAC,IAAI;cACnB,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;cAC1B,UAAU,EAAE,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC;cAC3C,SAAS,EAAE,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC;cACzC,GAAG,gBAAgB,CAAC,WAAW;aAChC;UACH,CAAC,CAAC;UACF,eAAe,EAAE,GAAG,CAAC,eAAe,CAAC,GAAG,CAAE,KAAK,KAAM;YACnD,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;YACjC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;WACvB,CAAC,CAAC;UACH,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,OAAO;QACV,OAAO;UACL,IAAI,EAAE,OAAO;UACb,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAE,GAAG,IAAK,KAAK,CAAC,GAAG,CAAC,CAAC;UACzC,IAAI,EAAE,GAAG,CAAC,IAAI;UACd,MAAM;UACN,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;MACH,KAAK,SAAS;QACZ,OAAO;UACL,IAAI,EAAE,SAAS;UACf,MAAM,EAAE,EAAE;UACV,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;UACzB,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW;SACpC;IACL;EACF;EAEA,SAAS,UAAU,CACjB,MAAmF;IAEnF,OAAO,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE;EACrC;EAEA,SAAS,SAAS,CAChB,KAA2B;IAE3B,QAAQ,KAAK,CAAC,IAAI;MAChB,KAAK,QAAQ;QACX,OAAO;UACL,IAAI,EAAE,QAAQ;UACd,OAAO,EAAE,KAAK,CAAC,OAAO;UACtB,GAAG,oBAAoB,CAAC,KAAK,CAAC,WAAW;SAC1C;MACH,KAAK,aAAa;QAChB,OAAO;UACL,IAAI,EAAE,aAAa;UACnB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC;UACxC,GAAG,oBAAoB,CAAC,KAAK,CAAC,WAAW;SAC1C;IACL;EACF;EAEA,SAAS,0BAA0B,CAIjC,WAA0B;IAI1B,IAAI,WAAW,KAAK,SAAS,EAAE,OAAO,SAAS;IAC/C,MAAM;MAAE,cAAc;MAAE,GAAG;IAAQ,CAAE,GAAG,WAAW;IACnD,OAAO;MACL,IAAI,cAAc,KAAK,SAAS,GAAG,SAAS,GAAG;QAAE;MAAc,CAAE,CAAC;MAClE,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG;QAAE,WAAW,EAAE;MAAQ,CAAE;KAC/E;EACH;EAEA,SAAS,oBAAoB,CAI3B,WAA0B;IAI1B,IAAI,WAAW,KAAK,SAAS,EAAE,OAAO,SAAS;IAC/C,MAAM;MAAE,cAAc;MAAE,GAAG;IAAQ,CAAE,GAAG,WAAW;IACnD,MAAM,SAAS,GAAG,cAAc,KAAK,SAAS,GAC1C,SAAS,GACT,cAAc,CAAC,OAAO,KAAK,SAAS,GACpC,cAA+C,GAC/C;MAAE,GAAG,cAAc;MAAE,OAAO,EAAE,cAAc,CAAC,OAAO,CAAC,GAAG,CAAE,MAAM,IAAK,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAAC,CAAE;IAC3G,OAAO;MACL,IAAI,SAAS,KAAK,SAAS,GAAG,SAAS,GAAG;QAAE,cAAc,EAAE;MAAS,CAAE,CAAC;MACxE,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG;QAAE,WAAW,EAAE;MAAQ,CAAE;KAC/E;EACH;AACF","ignoreList":[]}

package/dist/internal/stackTraceLimit.js

@@ -1,6 +1,3 @@
-const ObjectGetOwnPropertyDescriptor = Object.getOwnPropertyDescriptor;
-const ObjectPrototypeHasOwnProperty = Object.prototype.hasOwnProperty;
-const ObjectIsExtensible = Object.isExtensible;
 /**
  * Check if `Error.stackTraceLimit` is writable.
  * Returns `false` if the property is frozen, non-writable, or `Error` is non-extensible.
@@ -8,11 +5,11 @@ const ObjectIsExtensible = Object.isExtensible;
  * @internal
  */
 export const isStackTraceLimitWritable = () => {
-  const desc = ObjectGetOwnPropertyDescriptor(Error, "stackTraceLimit");
+  const desc = Object.getOwnPropertyDescriptor(Error, "stackTraceLimit");
   if (desc === undefined) {
-    return ObjectIsExtensible(Error);
+    return Object.isExtensible(Error);
   }
-  return ObjectPrototypeHasOwnProperty.call(desc, "writable") ? desc.writable === true : desc.set !== undefined;
+  return Object.hasOwn(desc, "writable") ? desc.writable === true : desc.set !== undefined;
 };
 // Cache the check result since it won't change during runtime
 const canWriteStackTraceLimit = /*#__PURE__*/isStackTraceLimitWritable();

package/dist/internal/stackTraceLimit.js.map

@@ -1 +1 @@
-{"version":3,"file":"stackTraceLimit.js","names":["ObjectGetOwnPropertyDescriptor","Object","getOwnPropertyDescriptor","ObjectPrototypeHasOwnProperty","prototype","hasOwnProperty","ObjectIsExtensible","isExtensible","isStackTraceLimitWritable","desc","Error","undefined","call","writable","set","canWriteStackTraceLimit","getStackTraceLimit","stackTraceLimit","setStackTraceLimit","value"],"sources":["../../src/internal/stackTraceLimit.ts"],"sourcesContent":[null],"mappings":"AAkBA,MAAMA,8BAA8B,GAAGC,MAAM,CAACC,wBAAwB;AACtE,MAAMC,6BAA6B,GAAGF,MAAM,CAACG,SAAS,CAACC,cAAc;AACrE,MAAMC,kBAAkB,GAAGL,MAAM,CAACM,YAAY;AAE9C;;;;;;AAMA,OAAO,MAAMC,yBAAyB,GAAGA,CAAA,KAAc;EACrD,MAAMC,IAAI,GAAGT,8BAA8B,CAACU,KAAK,EAAE,iBAAiB,CAAC;EACrE,IAAID,IAAI,KAAKE,SAAS,EAAE;IACtB,OAAOL,kBAAkB,CAACI,KAAK,CAAC;EAClC;EAEA,OAAOP,6BAA6B,CAACS,IAAI,CAACH,IAAI,EAAE,UAAU,CAAC,GACvDA,IAAI,CAACI,QAAQ,KAAK,IAAI,GACtBJ,IAAI,CAACK,GAAG,KAAKH,SAAS;AAC5B,CAAC;AAED;AACA,MAAMI,uBAAuB,gBAAGP,yBAAyB,EAAE;AAE3D;;;;;;AAMA,OAAO,MAAMQ,kBAAkB,GAAGA,CAAA,KAA2BN,KAAkC,CAACO,eAAe;AAE/G;;;;;;;;AAQA,OAAO,MAAMC,kBAAkB,GAAIC,KAAyB,IAAU;EACpE,IAAIJ,uBAAuB,EAAE;IAC3B;IAAEL,KAAkC,CAACO,eAAe,GAAGE,KAAK;EAC9D;AACF,CAAC","ignoreList":[]}
+{"version":3,"file":"stackTraceLimit.js","names":[],"sources":["../../src/internal/stackTraceLimit.ts"],"sourcesContent":[null],"mappings":"AAkBA;;;;;;AAMA,OAAO,MAAM,yBAAyB,GAAG,MAAc;EACrD,MAAM,IAAI,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,iBAAiB,CAAC;EACtE,IAAI,IAAI,KAAK,SAAS,EAAE;IACtB,OAAO,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC;EACnC;EAEA,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,GAClC,IAAI,CAAC,QAAQ,KAAK,IAAI,GACtB,IAAI,CAAC,GAAG,KAAK,SAAS;AAC5B,CAAC;AAED;AACA,MAAM,uBAAuB,gBAAG,yBAAyB,EAAE;AAE3D;;;;;;AAMA,OAAO,MAAM,kBAAkB,GAAG,MAA2B,KAAkC,CAAC,eAAe;AAE/G;;;;;;;;AAQA,OAAO,MAAM,kBAAkB,GAAI,KAAyB,IAAU;EACpE,IAAI,uBAAuB,EAAE;IAC3B;IAAE,KAAkC,CAAC,eAAe,GAAG,KAAK;EAC9D;AACF,CAAC","ignoreList":[]}

package/dist/internal/stream.js.map

@@ -1 +1 @@
-{"version":3,"file":"stream.js","names":["identity","pipeArguments","TypeId","streamVariance","_R","_E","_A","StreamProto","pipe","arguments","fromChannel","channel","self","Object","create"],"sources":["../../src/internal/stream.ts"],"sourcesContent":[null],"mappings":"AAEA,SAASA,QAAQ,QAAQ,gBAAgB;AACzC,SAASC,aAAa,QAAQ,gBAAgB;AAG9C,MAAMC,MAAM,GAAG,gBAAgB;AAE/B,MAAMC,cAAc,GAAG;EACrBC,EAAE,EAAEJ,QAAQ;EACZK,EAAE,EAAEL,QAAQ;EACZM,EAAE,EAAEN;CACL;AAED,MAAMO,WAAW,GAAG;EAClB,CAACL,MAAM,GAAGC,cAAc;EACxBK,IAAIA,CAAA;IACF,OAAOP,aAAa,CAAC,IAAI,EAAEQ,SAAS,CAAC;EACvC;CACD;AACD;AACA,OAAO,MAAMC,WAAW,GACtBC,OAAkE,IACQ;EAC1E,MAAMC,IAAI,GAAGC,MAAM,CAACC,MAAM,CAACP,WAAW,CAAC;EACvCK,IAAI,CAACD,OAAO,GAAGA,OAAO;EACtB,OAAOC,IAAI;AACb,CAAC","ignoreList":[]}
+{"version":3,"file":"stream.js","names":[],"sources":["../../src/internal/stream.ts"],"sourcesContent":[null],"mappings":"AAEA,SAAS,QAAQ,QAAQ,gBAAgB;AACzC,SAAS,aAAa,QAAQ,gBAAgB;AAG9C,MAAM,MAAM,GAAG,gBAAgB;AAE/B,MAAM,cAAc,GAAG;EACrB,EAAE,EAAE,QAAQ;EACZ,EAAE,EAAE,QAAQ;EACZ,EAAE,EAAE;CACL;AAED,MAAM,WAAW,GAAG;EAClB,CAAC,MAAM,GAAG,cAAc;EACxB,IAAI;IACF,OAAO,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC;EACvC;CACD;AACD;AACA,OAAO,MAAM,WAAW,GACtB,OAAkE,IACQ;EAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC;EACvC,IAAI,CAAC,OAAO,GAAG,OAAO;EACtB,OAAO,IAAI;AACb,CAAC","ignoreList":[]}

package/dist/internal/tracer.js.map

@@ -1 +1 @@
-{"version":3,"file":"tracer.js","names":["getStackTraceLimit","setStackTraceLimit","addSpanStackTrace","options","captureStackTrace","undefined","limit","traceError","Error","spanCleaner","stack","makeStackCleaner","line","cache","trace","lines","split","trim"],"sources":["../../src/internal/tracer.ts"],"sourcesContent":[null],"mappings":"AACA,SAASA,kBAAkB,EAAEC,kBAAkB,QAAQ,sBAAsB;AAM7E;AACA,OAAO,MAAMC,iBAAiB,GAC5BC,OAAsB,IACjB;EACL,IAAIA,OAAO,EAAEC,iBAAiB,KAAK,KAAK,EAAE;IACxC,OAAOD,OAAO;EAChB,CAAC,MAAM,IAAIA,OAAO,EAAEC,iBAAiB,KAAKC,SAAS,IAAI,OAAOF,OAAO,CAACC,iBAAiB,KAAK,SAAS,EAAE;IACrG,OAAOD,OAAO;EAChB;EACA,MAAMG,KAAK,GAAGN,kBAAkB,EAAE;EAClCC,kBAAkB,CAAC,CAAC,CAAC;EACrB,MAAMM,UAAU,GAAG,IAAIC,KAAK,EAAE;EAC9BP,kBAAkB,CAACK,KAAK,CAAC;EACzB,OAAO;IACL,GAAGH,OAAO;IACVC,iBAAiB,EAAEK,WAAW,CAAC,MAAMF,UAAU,CAACG,KAAK;GACjD;AACR,CAAC;AAED;AACA,OAAO,MAAMC,gBAAgB,GAAIC,IAAY,IAAMF,KAA+B,IAA8B;EAC9G,IAAIG,KAAyB;EAC7B,OAAO,MAAK;IACV,IAAIA,KAAK,KAAKR,SAAS,EAAE,OAAOQ,KAAK;IACrC,MAAMC,KAAK,GAAGJ,KAAK,EAAE;IACrB,IAAI,CAACI,KAAK,EAAE,OAAOT,SAAS;IAC5B,MAAMU,KAAK,GAAGD,KAAK,CAACE,KAAK,CAAC,IAAI,CAAC;IAC/B,IAAID,KAAK,CAACH,IAAI,CAAC,KAAKP,SAAS,EAAE;MAC7BQ,KAAK,GAAGE,KAAK,CAACH,IAAI,CAAC,CAACK,IAAI,EAAE;MAC1B,OAAOJ,KAAK;IACd;EACF,CAAC;AACH,CAAC;AAED,MAAMJ,WAAW,gBAAGE,gBAAgB,CAAC,CAAC,CAAC","ignoreList":[]}
+{"version":3,"file":"tracer.js","names":[],"sources":["../../src/internal/tracer.ts"],"sourcesContent":[null],"mappings":"AACA,SAAS,kBAAkB,EAAE,kBAAkB,QAAQ,sBAAsB;AAM7E;AACA,OAAO,MAAM,iBAAiB,GAC5B,OAAsB,IACjB;EACL,IAAI,OAAO,EAAE,iBAAiB,KAAK,KAAK,EAAE;IACxC,OAAO,OAAO;EAChB,CAAC,MAAM,IAAI,OAAO,EAAE,iBAAiB,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,iBAAiB,KAAK,SAAS,EAAE;IACrG,OAAO,OAAO;EAChB;EACA,MAAM,KAAK,GAAG,kBAAkB,EAAE;EAClC,kBAAkB,CAAC,CAAC,CAAC;EACrB,MAAM,UAAU,GAAG,IAAI,KAAK,EAAE;EAC9B,kBAAkB,CAAC,KAAK,CAAC;EACzB,OAAO;IACL,GAAG,OAAO;IACV,iBAAiB,EAAE,WAAW,CAAC,MAAM,UAAU,CAAC,KAAK;GACjD;AACR,CAAC;AAED;AACA,OAAO,MAAM,gBAAgB,GAAI,IAAY,IAAM,KAA+B,IAA8B;EAC9G,IAAI,KAAyB;EAC7B,OAAO,MAAK;IACV,IAAI,KAAK,KAAK,SAAS,EAAE,OAAO,KAAK;IACrC,MAAM,KAAK,GAAG,KAAK,EAAE;IACrB,IAAI,CAAC,KAAK,EAAE,OAAO,SAAS;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;IAC/B,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE;MAC7B,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;MAC1B,OAAO,KAAK;IACd;EACF,CAAC;AACH,CAAC;AAED,MAAM,WAAW,gBAAG,gBAAgB,CAAC,CAAC,CAAC","ignoreList":[]}

package/dist/internal/trie.js

@@ -26,7 +26,7 @@ const TrieProto = {
     return hash;
   },
   [Equal.symbol](that) {
-    if (isTrie(that)) {
+    if (isTrie(that) && size(this) === size(that)) {
       const entries = Array.from(that);
       return Array.from(this).every((itemSelf, i) => {
         const itemThat = entries[i];
@@ -78,10 +78,10 @@ class TrieIterator {
         const value = node.value;
         if (value !== undefined) {
           const key = keyString + node.key;
-          if (this.filter(key, value)) {
+          if (this.filter(key, value.value)) {
             return {
               done: false,
-              value: this.f(key, value)
+              value: this.f(key, value.value)
             };
           }
         }
@@ -163,7 +163,9 @@ export const insert = /*#__PURE__*/dual(3, (self, key, value) => {
       }
     } else {
       if (cIndex === key.length - 1) {
-        n.value = value;
+        n.value = {
+          value
+        };
       } else if (n.mid === undefined) {
         dStack.push(0);
         n = {
@@ -276,7 +278,7 @@ export const get = /*#__PURE__*/dual(2, (self, key) => {
       }
     } else {
       if (cIndex === key.length - 1) {
-        return Option.fromUndefinedOr(n.value);
+        return n.value === undefined ? Option.none() : Option.some(n.value.value);
       } else {
         if (n.mid === undefined) {
           return Option.none();
@@ -466,7 +468,9 @@ export const modify = /*#__PURE__*/dual(3, (self, key, f) => {
   nStack[nStack.length - 1] = {
     key: updateNode.key,
     count: updateNode.count,
-    value: f(updateNode.value),
+    value: {
+      value: f(updateNode.value.value)
+    },
     // Update
     left: updateNode.left,
     mid: updateNode.mid,
@@ -519,9 +523,6 @@ export const longestPrefixOf = /*#__PURE__*/dual(2, (self, key) => {
   let cIndex = 0;
   while (cIndex < key.length) {
     const c = key[cIndex];
-    if (n.value !== undefined) {
-      longestPrefixNode = Option.some([key.slice(0, cIndex + 1), n.value]);
-    }
     if (c > n.key) {
       if (n.right === undefined) {
         break;
@@ -535,6 +536,9 @@ export const longestPrefixOf = /*#__PURE__*/dual(2, (self, key) => {
         n = n.left;
       }
     } else {
+      if (n.value !== undefined) {
+        longestPrefixNode = Option.some([key.slice(0, cIndex + 1), n.value.value]);
+      }
       if (n.mid === undefined) {
         break;
       } else {

package/dist/internal/trie.js.map

@@ -1 +1 @@
-{"version":3,"file":"trie.js","names":["Equal","format","dual","pipe","Hash","NodeInspectSymbol","toJson","Option","pipeArguments","hasProperty","Result","TrieTypeId","trieVariance","_Value","_","TrieProto","Symbol","iterator","TrieIterator","k","v","symbol","hash","item","combine","that","isTrie","entries","Array","from","every","itemSelf","i","itemThat","equals","toString","toJSON","_id","values","arguments","makeImpl","root","trie","Object","create","_root","_count","count","stack","f","filter","constructor","undefined","push","next","length","node","keyString","isAdded","pop","value","key","done","addToStack","right","mid","left","u","empty","fromIterable","insert","make","self","dStack","nStack","n","cIndex","c","s","n2","d","size","isEmpty","keys","reduce","zero","accumulator","entry","map","filterMap","result","isSuccess","success","compact","option","isSome","forEach","keysWithPrefix","prefix","startsWith","valuesWithPrefix","entriesWithPrefix","toEntriesWithPrefix","get","none","fromUndefinedOr","has","getUnsafe","element","isNone","Error","remove","removeNode","child","nc","removeMany","insertMany","iter","modify","updateNode","longestPrefixOf","longestPrefixNode","some","slice"],"sources":["../../src/internal/trie.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,aAAa;AACpC,SAASC,MAAM,QAAQ,iBAAiB;AACxC,SAASC,IAAI,EAAEC,IAAI,QAAQ,gBAAgB;AAC3C,OAAO,KAAKC,IAAI,MAAM,YAAY;AAClC,SAASC,iBAAiB,EAAEC,MAAM,QAAQ,mBAAmB;AAC7D,OAAO,KAAKC,MAAM,MAAM,cAAc;AAEtC,SAASC,aAAa,QAAQ,gBAAgB;AAC9C,SAASC,WAAW,QAAQ,iBAAiB;AAC7C,OAAO,KAAKC,MAAM,MAAM,cAAc;AAItC;AACA,OAAO,MAAMC,UAAU,GAAG,0BAA0B;AAYpD,MAAMC,YAAY,GAAG;EACnB;EACAC,MAAM,EAAGC,CAAQ,IAAKA;CACvB;AAED,MAAMC,SAAS,GAAqB;EAClC,CAACJ,UAAU,GAAGC,YAAY;EAC1B,CAACI,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,EAAE,CAACC,CAAC,EAAEC,CAAC,KAAK,CAACD,CAAC,EAAEC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;EAC7D,CAAC;EACD,CAAChB,IAAI,CAACiB,MAAM,IAAC;IACX,IAAIC,IAAI,GAAGlB,IAAI,CAACkB,IAAI,CAACX,UAAU,CAAC;IAChC,KAAK,MAAMY,IAAI,IAAI,IAAI,EAAE;MACvBD,IAAI,IAAInB,IAAI,CAACC,IAAI,CAACkB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAEnB,IAAI,CAACoB,OAAO,CAACpB,IAAI,CAACkB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAOD,IAAI;EACb,CAAC;EACD,CAACtB,KAAK,CAACqB,MAAM,EAAwBI,IAAa;IAChD,IAAIC,MAAM,CAACD,IAAI,CAAC,EAAE;MAChB,MAAME,OAAO,GAAGC,KAAK,CAACC,IAAI,CAACJ,IAAI,CAAC;MAChC,OAAOG,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACC,KAAK,CAAC,CAACC,QAAQ,EAAEC,CAAC,KAAI;QAC5C,MAAMC,QAAQ,GAAGN,OAAO,CAACK,CAAC,CAAC;QAC3B,OAAOhC,KAAK,CAACkC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAIjC,KAAK,CAACkC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC;MACzF,CAAC,CAAC;IACJ;IACA,OAAO,KAAK;EACd,CAAC;EACDE,QAAQA,CAAA;IACN,OAAO,QAAQlC,MAAM,CAAC2B,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG;EAC5C,CAAC;EACDO,MAAMA,CAAA;IACJ,OAAO;MACLC,GAAG,EAAE,MAAM;MACXC,MAAM,EAAEhC,MAAM,CAACsB,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC;KAChC;EACH,CAAC;EACD,CAACxB,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAAC+B,MAAM,EAAE;EACtB,CAAC;EACDjC,IAAIA,CAAA;IACF,OAAOK,aAAa,CAAC,IAAI,EAAE+B,SAAS,CAAC;EACvC;CACD;AAED,MAAMC,QAAQ,GAAOC,IAAyB,IAAiB;EAC7D,MAAMC,IAAI,GAAGC,MAAM,CAACC,MAAM,CAAC7B,SAAS,CAAC;EACrC2B,IAAI,CAACG,KAAK,GAAGJ,IAAI;EACjBC,IAAI,CAACI,MAAM,GAAGL,IAAI,EAAEM,KAAK,IAAI,CAAC;EAC9B,OAAOL,IAAI;AACb,CAAC;AAED,MAAMxB,YAAY;EAChB8B,KAAK,GAAsC,EAAE;EACpCN,IAAI;EACJO,CAAC;EACDC,MAAM;EAEfC,YACET,IAAiB,EACjBO,CAA6B,EAC7BC,MAAkC;IAElC,IAAI,CAACR,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACO,CAAC,GAAGA,CAAC;IACV,IAAI,CAACC,MAAM,GAAGA,MAAM;IACpB,MAAMT,IAAI,GAAGC,IAAI,CAACG,KAAK,KAAKO,SAAS,GAAGV,IAAI,CAACG,KAAK,GAAGO,SAAS;IAC9D,IAAIX,IAAI,KAAKW,SAAS,EAAE;MACtB,IAAI,CAACJ,KAAK,CAACK,IAAI,CAAC,CAACZ,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC;EACF;EAEAa,IAAIA,CAAA;IACF,OAAO,IAAI,CAACN,KAAK,CAACO,MAAM,GAAG,CAAC,EAAE;MAC5B,MAAM,CAACC,IAAI,EAAEC,SAAS,EAAEC,OAAO,CAAC,GAAG,IAAI,CAACV,KAAK,CAACW,GAAG,EAAG;MAEpD,IAAID,OAAO,EAAE;QACX,MAAME,KAAK,GAAGJ,IAAI,CAACI,KAAK;QACxB,IAAIA,KAAK,KAAKR,SAAS,EAAE;UACvB,MAAMS,GAAG,GAAGJ,SAAS,GAAGD,IAAI,CAACK,GAAG;UAChC,IAAI,IAAI,CAACX,MAAM,CAACW,GAAG,EAAED,KAAK,CAAC,EAAE;YAC3B,OAAO;cAAEE,IAAI,EAAE,KAAK;cAAEF,KAAK,EAAE,IAAI,CAACX,CAAC,CAACY,GAAG,EAAED,KAAK;YAAC,CAAE;UACnD;QACF;MACF,CAAC,MAAM;QACL,IAAI,CAACG,UAAU,CAACP,IAAI,EAAEC,SAAS,CAAC;MAClC;IACF;IAEA,OAAO;MAAEK,IAAI,EAAE,IAAI;MAAEF,KAAK,EAAER;IAAS,CAAE;EACzC;EAEAW,UAAUA,CAACP,IAAa,EAAEC,SAAiB;IACzC,IAAID,IAAI,CAACQ,KAAK,KAAKZ,SAAS,EAAE;MAC5B,IAAI,CAACJ,KAAK,CAACK,IAAI,CAAC,CAACG,IAAI,CAACQ,KAAK,EAAEP,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD;IACA,IAAID,IAAI,CAACS,GAAG,KAAKb,SAAS,EAAE;MAC1B,IAAI,CAACJ,KAAK,CAACK,IAAI,CAAC,CAACG,IAAI,CAACS,GAAG,EAAER,SAAS,GAAGD,IAAI,CAACK,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1D;IACA,IAAI,CAACb,KAAK,CAACK,IAAI,CAAC,CAACG,IAAI,EAAEC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,IAAID,IAAI,CAACU,IAAI,KAAKd,SAAS,EAAE;MAC3B,IAAI,CAACJ,KAAK,CAACK,IAAI,CAAC,CAACG,IAAI,CAACU,IAAI,EAAET,SAAS,EAAE,KAAK,CAAC,CAAC;IAChD;EACF;EAEA,CAACzC,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,CAACwB,IAAI,EAAE,IAAI,CAACO,CAAC,EAAE,IAAI,CAACC,MAAM,CAAC;EACzD;;AAGF;AACA,OAAO,MAAMxB,MAAM,GAGdyC,CAAU,IAA4B1D,WAAW,CAAC0D,CAAC,EAAExD,UAAU,CAAC;AAErE;AACA,OAAO,MAAMyD,KAAK,GAAGA,CAAA,KAA6B5B,QAAQ,CAAIY,SAAS,CAAC;AAExE;AACA,OAAO,MAAMiB,YAAY,GAAO1C,OAAuC,IAAI;EACzE,IAAIe,IAAI,GAAG0B,KAAK,EAAK;EACrB,KAAK,MAAM,CAACP,GAAG,EAAED,KAAK,CAAC,IAAIjC,OAAO,EAAE;IAClCe,IAAI,GAAG4B,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC;EACjC;EACA,OAAOlB,IAAI;AACb,CAAC;AAED;AACA,OAAO,MAAM6B,IAAI,GAAGA,CAAgD,GAAG5C,OAAgB,KAEnF;EACF,OAAO0C,YAAY,CAAC1C,OAAO,CAAC;AAC9B,CAAC;AAED;AACA,OAAO,MAAM2C,MAAM,gBAAGpE,IAAI,CAGxB,CAAC,EAAE,CAAIsE,IAAgB,EAAEX,GAAW,EAAED,KAAQ,KAAI;EAClD,IAAIC,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEjC;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EACjC,IAAIC,CAAC,GAAaH,IAAoB,CAAC3B,KAAK,IAAI;IAC9CgB,GAAG,EAAEA,GAAG,CAAC,CAAC,CAAC;IACXd,KAAK,EAAE;GACR;EACD,MAAMA,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB,IAAI6B,MAAM,GAAG,CAAC;EAEd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrBF,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;IACd,IAAIE,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACbY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;MACd,IAAIsB,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpBY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;MACf,IAAIsB,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7BoB,CAAC,CAACf,KAAK,GAAGA,KAAK;MACjB,CAAC,MAAM,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QAC9BqB,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAG;UAAEd,GAAG,EAAEA,GAAG,CAACe,MAAM,GAAG,CAAC,CAAC;UAAE7B;QAAK,CAAE;MACrC,CAAC,MAAM;QACL0B,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;MACX;MAEAW,MAAM,IAAI,CAAC;IACb;EACF;EAEA;EACA,KAAK,IAAIE,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEQ,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QACnBb,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEU,MAAM,CAACI,CAAC,GAAG,CAAC;OACpB;IACH,CAAC,MAAM;MACL;MACAJ,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAES,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QAClBd,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;AACA,OAAO,MAAMO,IAAI,GAAOT,IAAgB,IAAcA,IAAoB,CAAC3B,KAAK,EAAEE,KAAK,IAAI,CAAC;AAE5F;AACA,OAAO,MAAMmC,OAAO,GAAOV,IAAgB,IAAcS,IAAI,CAACT,IAAI,CAAC,KAAK,CAAC;AAEzE;AACA,OAAO,MAAMW,IAAI,GAAOX,IAAgB,IACtC,IAAItD,YAAY,CAACsD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAE,MAAM,IAAI,CAAC;AAEjE;AACA,OAAO,MAAMvB,MAAM,GAAOkC,IAAgB,IACxC,IAAItD,YAAY,CAACsD,IAAmB,EAAE,CAAC1D,CAAC,EAAE8C,KAAK,KAAKA,KAAK,EAAE,MAAM,IAAI,CAAC;AAExE;AACA,OAAO,MAAMjC,OAAO,GAAO6C,IAAgB,IACzC,IAAItD,YAAY,CAACsD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;AAEjF;AACA,OAAO,MAAMwB,MAAM,gBAAGlF,IAAI,CAMxB,CAAC,EAAE,CAACsE,IAAI,EAAEa,IAAI,EAAEpC,CAAC,KAAI;EACrB,IAAIqC,WAAW,GAAGD,IAAI;EACtB,KAAK,MAAME,KAAK,IAAIf,IAAI,EAAE;IACxBc,WAAW,GAAGrC,CAAC,CAACqC,WAAW,EAAEC,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAClD;EACA,OAAOD,WAAW;AACpB,CAAC,CAAC;AAEF;AACA,OAAO,MAAME,GAAG,gBAAGtF,IAAI,CAGrB,CAAC,EAAE,CAACsE,IAAI,EAAEvB,CAAC,KACXmC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAEZ,CAAC,CAACW,KAAK,EAAEC,GAAG,CAAC,CAAC,CACvD,CAAC;AAEJ;AACA,OAAO,MAAMX,MAAM,gBAKfhD,IAAI,CACN,CAAC,EACD,CAAIsE,IAAgB,EAAEvB,CAA+B,KACnDmC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKZ,CAAC,CAACW,KAAK,EAAEC,GAAG,CAAC,GAAGS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC,GAAGlB,IAAI,CACtE,CACJ;AAED;AACA,OAAO,MAAM+C,SAAS,gBAAGvF,IAAI,CAK3B,CAAC,EAAE,CAAUsE,IAAgB,EAAEvB,CAAiD,KAChFmC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAK,EACV,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAI;EACnB,MAAM6B,MAAM,GAAGzC,CAAC,CAACW,KAAK,EAAEC,GAAG,CAAC;EAC5B,OAAOnD,MAAM,CAACiF,SAAS,CAACD,MAAM,CAAC,GAAGpB,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAE6B,MAAM,CAACE,OAAO,CAAC,GAAGlD,IAAI;AAC5E,CAAC,CACF,CAAC;AAEJ;AACA,OAAO,MAAMmD,OAAO,GAAOrB,IAA+B,IACxDY,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAK,EACV,CAAC1B,IAAI,EAAEoD,MAAM,EAAEjC,GAAG,KAAKtD,MAAM,CAACwF,MAAM,CAACD,MAAM,CAAC,GAAGxB,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAEiC,MAAM,CAAClC,KAAK,CAAC,GAAGlB,IAAI,CACtF;AAEH;AACA,OAAO,MAAMsD,OAAO,gBAAG9F,IAAI,CAGzB,CAAC,EAAE,CAACsE,IAAI,EAAEvB,CAAC,KAAKmC,MAAM,CAACZ,IAAI,EAAE,KAAK,CAAS,EAAE,CAAC1D,CAAC,EAAE8C,KAAK,EAAEC,GAAG,KAAKZ,CAAC,CAACW,KAAK,EAAEC,GAAG,CAAC,CAAC,CAAC;AAEjF;AACA,OAAO,MAAMoC,cAAc,gBAAG/F,IAAI,CAIhC,CAAC,EACD,CAAIsE,IAAgB,EAAE0B,MAAc,KAClC,IAAIhF,YAAY,CAACsD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAGA,GAAG,IAAKA,GAAG,CAACsC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvF;AAED;AACA,OAAO,MAAME,gBAAgB,gBAAGlG,IAAI,CAIlC,CAAC,EACD,CAAIsE,IAAgB,EAAE0B,MAAc,KAClC,IAAIhF,YAAY,CAACsD,IAAmB,EAAE,CAAC1D,CAAC,EAAE8C,KAAK,KAAKA,KAAK,EAAGC,GAAG,IAAKA,GAAG,CAACsC,UAAU,CAACD,MAAM,CAAC,CAAC,CAC9F;AAED;AACA,OAAO,MAAMG,iBAAiB,gBAAGnG,IAAI,CAInC,CAAC,EACD,CAAIsE,IAAgB,EAAE0B,MAAc,KAClC,IAAIhF,YAAY,CAACsD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAGC,GAAG,IAAKA,GAAG,CAACsC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvG;AAED;AACA,OAAO,MAAMI,mBAAmB,gBAAGpG,IAAI,CAIrC,CAAC,EACD,CAAIsE,IAAgB,EAAE0B,MAAc,KAAyBtE,KAAK,CAACC,IAAI,CAACwE,iBAAiB,CAAC7B,IAAI,EAAE0B,MAAM,CAAC,CAAC,CACzG;AAED;AACA,OAAO,MAAMK,GAAG,gBAAGrG,IAAI,CAIrB,CAAC,EACD,CAAIsE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOhD,MAAM,CAACiG,IAAI,EAAE;EAC7D,IAAI5B,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAO7C,MAAM,CAACiG,IAAI,EAAE;MACtB,CAAC,MAAM;QACL7B,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAO7C,MAAM,CAACiG,IAAI,EAAE;MACtB,CAAC,MAAM;QACL7B,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,OAAOhD,MAAM,CAACkG,eAAe,CAAC9B,CAAC,CAACf,KAAK,CAAC;MACxC,CAAC,MAAM;QACL,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAO7C,MAAM,CAACiG,IAAI,EAAE;QACtB,CAAC,MAAM;UACL7B,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EACA,OAAOrE,MAAM,CAACiG,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACA,OAAO,MAAME,GAAG,gBAAGxG,IAAI,CAGrB,CAAC,EAAE,CAACsE,IAAI,EAAEX,GAAG,KAAKtD,MAAM,CAACwF,MAAM,CAACQ,GAAG,CAAC/B,IAAI,EAAEX,GAAG,CAAC,CAAC,CAAC;AAElD;AACA,OAAO,MAAM8C,SAAS,gBAAGzG,IAAI,CAG3B,CAAC,EAAE,CAACsE,IAAI,EAAEX,GAAG,KAAI;EACjB,MAAM+C,OAAO,GAAGL,GAAG,CAAC/B,IAAI,EAAEX,GAAG,CAAC;EAC9B,IAAItD,MAAM,CAACsG,MAAM,CAACD,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAIE,KAAK,CAAC,8BAA8B,CAAC;EACjD;EACA,OAAOF,OAAO,CAAChD,KAAK;AACtB,CAAC,CAAC;AAEF;AACA,OAAO,MAAMmD,MAAM,gBAAG7G,IAAI,CAIxB,CAAC,EACD,CAAIsE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD,MAAMzB,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB;EACA,MAAM0B,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMoC,UAAU,GAAGtC,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5CmB,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAEmD,UAAU,CAACnD,GAAG;IACnBd,KAAK;IACLmB,IAAI,EAAE8C,UAAU,CAAC9C,IAAI;IACrBD,GAAG,EAAE+C,UAAU,CAAC/C,GAAG;IACnBD,KAAK,EAAEgD,UAAU,CAAChD;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAMmC,KAAK,GAAGvC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAMoC,EAAE,GAAGD,KAAK,CAAC/C,IAAI,KAAKd,SAAS,IAAI6D,KAAK,CAAChD,GAAG,KAAKb,SAAS,IAAI6D,KAAK,CAACjD,KAAK,KAAKZ,SAAS,GAAGA,SAAS,GAAG6D,KAAK;IAC/G,IAAIjC,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEgD,EAAE;QACRjD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEkD;OACR;IACH,CAAC,MAAM;MACL;MACAxC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEiD,EAAE;QACPlD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAMyC,UAAU,gBAAGjH,IAAI,CAG5B,CAAC,EAAE,CAACsE,IAAI,EAAEW,IAAI,KAAI;EAClB,IAAIzC,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAMX,GAAG,IAAIsB,IAAI,EAAE;IACtBzC,IAAI,GAAGqE,MAAM,CAAClD,GAAG,CAAC,CAACnB,IAAI,CAAC;EAC1B;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAM0E,UAAU,gBAAGlH,IAAI,CAG5B,CAAC,EAAE,CAACsE,IAAI,EAAE6C,IAAI,KAAI;EAClB,IAAI3E,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAM,CAACX,GAAG,EAAED,KAAK,CAAC,IAAIyD,IAAI,EAAE;IAC/B3E,IAAI,GAAG4B,MAAM,CAACT,GAAG,EAAED,KAAK,CAAC,CAAClB,IAAI,CAAC;EACjC;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAM4E,MAAM,gBAAGpH,IAAI,CAIxB,CAAC,EACD,CAAIsE,IAAgB,EAAEX,GAAW,EAAEZ,CAAc,KAAgB;EAC/D,IAAI0B,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAM2C,UAAU,GAAG7C,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5C,IAAIgE,UAAU,CAAC3D,KAAK,KAAKR,SAAS,EAAE;IAClC,OAAOoB,IAAI;EACb;EAEAE,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAE0D,UAAU,CAAC1D,GAAG;IACnBd,KAAK,EAAEwE,UAAU,CAACxE,KAAK;IACvBa,KAAK,EAAEX,CAAC,CAACsE,UAAU,CAAC3D,KAAK,CAAC;IAAE;IAC5BM,IAAI,EAAEqD,UAAU,CAACrD,IAAI;IACrBD,GAAG,EAAEsD,UAAU,CAACtD,GAAG;IACnBD,KAAK,EAAEuD,UAAU,CAACvD;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAMmC,KAAK,GAAGvC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE+C,KAAK;QACXhD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEiD;OACR;IACH,CAAC,MAAM;MACL;MACAvC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEgD,KAAK;QACVjD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEA,OAAOxB,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAM8C,eAAe,gBAAGtH,IAAI,CAIjC,CAAC,EACD,CAAIsE,IAAgB,EAAEX,GAAW,KAAgC;EAC/D,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOhD,MAAM,CAACiG,IAAI,EAAE;EAC7D,IAAIiB,iBAAiB,GAA+BlH,MAAM,CAACiG,IAAI,EAAE;EACjE,IAAI5B,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAID,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;MACzBqE,iBAAiB,GAAGlH,MAAM,CAACmH,IAAI,CAAC,CAAC7D,GAAG,CAAC8D,KAAK,CAAC,CAAC,EAAE/C,MAAM,GAAG,CAAC,CAAC,EAAED,CAAC,CAACf,KAAK,CAAC,CAAC;IACtE;IAEA,IAAIiB,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIS,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QACvB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACV,GAAG;QACTW,MAAM,IAAI,CAAC;MACb;IACF;EACF;EAEA,OAAO6C,iBAAiB;AAC1B,CAAC,CACF","ignoreList":[]}
+{"version":3,"file":"trie.js","names":[],"sources":["../../src/internal/trie.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,aAAa;AACpC,SAAS,MAAM,QAAQ,iBAAiB;AACxC,SAAS,IAAI,EAAE,IAAI,QAAQ,gBAAgB;AAC3C,OAAO,KAAK,IAAI,MAAM,YAAY;AAClC,SAAS,iBAAiB,EAAE,MAAM,QAAQ,mBAAmB;AAC7D,OAAO,KAAK,MAAM,MAAM,cAAc;AAEtC,SAAS,aAAa,QAAQ,gBAAgB;AAC9C,SAAS,WAAW,QAAQ,iBAAiB;AAC7C,OAAO,KAAK,MAAM,MAAM,cAAc;AAItC;AACA,OAAO,MAAM,UAAU,GAAG,0BAA0B;AAYpD,MAAM,YAAY,GAAG;EACnB;EACA,MAAM,EAAG,CAAQ,IAAK;CACvB;AAED,MAAM,SAAS,GAAqB;EAClC,CAAC,UAAU,GAAG,YAAY;EAC1B,CAAC,MAAM,CAAC,QAAQ,IAAC;IACf,OAAO,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;EAC7D,CAAC;EACD,CAAC,IAAI,CAAC,MAAM,IAAC;IACX,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;MACvB,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAO,IAAI;EACb,CAAC;EACD,CAAC,KAAK,CAAC,MAAM,EAAwB,IAAa;IAChD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE;MAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;MAChC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAI;QAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC;QAC3B,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;MACzF,CAAC,CAAC;IACJ;IACA,OAAO,KAAK;EACd,CAAC;EACD,QAAQ;IACN,OAAO,QAAQ,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG;EAC5C,CAAC;EACD,MAAM;IACJ,OAAO;MACL,GAAG,EAAE,MAAM;MACX,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;KAChC;EACH,CAAC;EACD,CAAC,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAAC,MAAM,EAAE;EACtB,CAAC;EACD,IAAI;IACF,OAAO,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC;EACvC;CACD;AAED,MAAM,QAAQ,GAAO,IAAyB,IAAiB;EAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;EACrC,IAAI,CAAC,KAAK,GAAG,IAAI;EACjB,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC;EAC9B,OAAO,IAAI;AACb,CAAC;AAED,MAAM,YAAY;EAChB,KAAK,GAAsC,EAAE;EACpC,IAAI;EACJ,CAAC;EACD,MAAM;EAEf,YACE,IAAiB,EACjB,CAA6B,EAC7B,MAAkC;IAElC,IAAI,CAAC,IAAI,GAAG,IAAI;IAChB,IAAI,CAAC,CAAC,GAAG,CAAC;IACV,IAAI,CAAC,MAAM,GAAG,MAAM;IACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,KAAK,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,SAAS;IAC9D,IAAI,IAAI,KAAK,SAAS,EAAE;MACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC;EACF;EAEA,IAAI;IACF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;MAC5B,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG;MAEpD,IAAI,OAAO,EAAE;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;QACxB,IAAI,KAAK,KAAK,SAAS,EAAE;UACvB,MAAM,GAAG,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG;UAChC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE;YACjC,OAAO;cAAE,IAAI,EAAE,KAAK;cAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK;YAAC,CAAE;UACzD;QACF;MACF,CAAC,MAAM;QACL,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC;MAClC;IACF;IAEA,OAAO;MAAE,IAAI,EAAE,IAAI;MAAE,KAAK,EAAE;IAAS,CAAE;EACzC;EAEA,UAAU,CAAC,IAAa,EAAE,SAAiB;IACzC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE;MAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD;IACA,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE;MAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1D;IACA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE;MAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IAChD;EACF;EAEA,CAAC,MAAM,CAAC,QAAQ,IAAC;IACf,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC;EACzD;;AAGF;AACA,OAAO,MAAM,MAAM,GAGd,CAAU,IAA4B,WAAW,CAAC,CAAC,EAAE,UAAU,CAAC;AAErE;AACA,OAAO,MAAM,KAAK,GAAG,MAA6B,QAAQ,CAAI,SAAS,CAAC;AAExE;AACA,OAAO,MAAM,YAAY,GAAO,OAAuC,IAAI;EACzE,IAAI,IAAI,GAAG,KAAK,EAAK;EACrB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE;IAClC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC;EACjC;EACA,OAAO,IAAI;AACb,CAAC;AAED;AACA,OAAO,MAAM,IAAI,GAAG,CAAgD,GAAG,OAAgB,KAEnF;EACF,OAAO,YAAY,CAAC,OAAO,CAAC;AAC9B,CAAC;AAED;AACA,OAAO,MAAM,MAAM,gBAAG,IAAI,CAGxB,CAAC,EAAE,CAAI,IAAgB,EAAE,GAAW,EAAE,KAAQ,KAAI;EAClD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,IAAI;EAEjC;EACA,MAAM,MAAM,GAA6B,EAAE;EAC3C,MAAM,MAAM,GAAmB,EAAE;EACjC,IAAI,CAAC,GAAa,IAAoB,CAAC,KAAK,IAAI;IAC9C,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACX,KAAK,EAAE;GACR;EACD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;EACzB,IAAI,MAAM,GAAG,CAAC;EAEd,OAAO,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE;IAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACb,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;MACd,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;QACzB,CAAC,GAAG;UAAE,GAAG,EAAE,CAAC;UAAE;QAAK,CAAE;MACvB,CAAC,MAAM;QACL,CAAC,GAAG,CAAC,CAAC,KAAK;MACb;IACF,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACpB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;MACf,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE;QACxB,CAAC,GAAG;UAAE,GAAG,EAAE,CAAC;UAAE;QAAK,CAAE;MACvB,CAAC,MAAM;QACL,CAAC,GAAG,CAAC,CAAC,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAI,MAAM,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;QAC7B,CAAC,CAAC,KAAK,GAAG;UAAE;QAAK,CAAE;MACrB,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;QAC9B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,CAAC,GAAG;UAAE,GAAG,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;UAAE;QAAK,CAAE;MACrC,CAAC,MAAM;QACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,GAAG;MACX;MAEA,MAAM,IAAI,CAAC;IACb;EACF;EAEA;EACA,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;IAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK;QACL,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE,EAAE,CAAC;OACX;IACH,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE;MAClB;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK;QACL,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC;OACpB;IACH,CAAC,MAAM;MACL;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK;QACL,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,EAAE,EAAE,CAAC;OACX;IACH;EACF;EAEA,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK;EACvB,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;AACA,OAAO,MAAM,IAAI,GAAO,IAAgB,IAAc,IAAoB,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC;AAE5F;AACA,OAAO,MAAM,OAAO,GAAO,IAAgB,IAAc,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;AAEzE;AACA,OAAO,MAAM,IAAI,GAAO,IAAgB,IACtC,IAAI,YAAY,CAAC,IAAmB,EAAG,GAAG,IAAK,GAAG,EAAE,MAAM,IAAI,CAAC;AAEjE;AACA,OAAO,MAAM,MAAM,GAAO,IAAgB,IACxC,IAAI,YAAY,CAAC,IAAmB,EAAE,CAAC,CAAC,EAAE,KAAK,KAAK,KAAK,EAAE,MAAM,IAAI,CAAC;AAExE;AACA,OAAO,MAAM,OAAO,GAAO,IAAgB,IACzC,IAAI,YAAY,CAAC,IAAmB,EAAE,CAAC,GAAG,EAAE,KAAK,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;AAEjF;AACA,OAAO,MAAM,MAAM,gBAAG,IAAI,CAMxB,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,KAAI;EACrB,IAAI,WAAW,GAAG,IAAI;EACtB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE;IACxB,WAAW,GAAG,CAAC,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;EAClD;EACA,OAAO,WAAW;AACpB,CAAC,CAAC;AAEF;AACA,OAAO,MAAM,GAAG,gBAAG,IAAI,CAGrB,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KACX,MAAM,CACJ,IAAI,EACJ,KAAK,EAAE,EACP,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CACvD,CAAC;AAEJ;AACA,OAAO,MAAM,MAAM,gBAKf,IAAI,CACN,CAAC,EACD,CAAI,IAAgB,EAAE,CAA+B,KACnD,MAAM,CACJ,IAAI,EACJ,KAAK,EAAE,EACP,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CACtE,CACJ;AAED;AACA,OAAO,MAAM,SAAS,gBAAG,IAAI,CAK3B,CAAC,EAAE,CAAU,IAAgB,EAAE,CAAiD,KAChF,MAAM,CACJ,IAAI,EACJ,KAAK,EAAK,EACV,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,KAAI;EACnB,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC;EAC5B,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI;AAC5E,CAAC,CACF,CAAC;AAEJ;AACA,OAAO,MAAM,OAAO,GAAO,IAA+B,IACxD,MAAM,CACJ,IAAI,EACJ,KAAK,EAAK,EACV,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CACtF;AAEH;AACA,OAAO,MAAM,OAAO,gBAAG,IAAI,CAGzB,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAS,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;AAEjF;AACA,OAAO,MAAM,cAAc,gBAAG,IAAI,CAIhC,CAAC,EACD,CAAI,IAAgB,EAAE,MAAc,KAClC,IAAI,YAAY,CAAC,IAAmB,EAAG,GAAG,IAAK,GAAG,EAAG,GAAG,IAAK,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CACvF;AAED;AACA,OAAO,MAAM,gBAAgB,gBAAG,IAAI,CAIlC,CAAC,EACD,CAAI,IAAgB,EAAE,MAAc,KAClC,IAAI,YAAY,CAAC,IAAmB,EAAE,CAAC,CAAC,EAAE,KAAK,KAAK,KAAK,EAAG,GAAG,IAAK,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAC9F;AAED;AACA,OAAO,MAAM,iBAAiB,gBAAG,IAAI,CAInC,CAAC,EACD,CAAI,IAAgB,EAAE,MAAc,KAClC,IAAI,YAAY,CAAC,IAAmB,EAAE,CAAC,GAAG,EAAE,KAAK,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAG,GAAG,IAAK,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CACvG;AAED;AACA,OAAO,MAAM,mBAAmB,gBAAG,IAAI,CAIrC,CAAC,EACD,CAAI,IAAgB,EAAE,MAAc,KAAyB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CACzG;AAED;AACA,OAAO,MAAM,GAAG,gBAAG,IAAI,CAIrB,CAAC,EACD,CAAI,IAAgB,EAAE,GAAW,KAAI;EACnC,IAAI,CAAC,GAAyB,IAAoB,CAAC,KAAK;EACxD,IAAI,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,MAAM,CAAC,IAAI,EAAE;EAC7D,IAAI,MAAM,GAAG,CAAC;EACd,OAAO,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE;IAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACb,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;QACzB,OAAO,MAAM,CAAC,IAAI,EAAE;MACtB,CAAC,MAAM;QACL,CAAC,GAAG,CAAC,CAAC,KAAK;MACb;IACF,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACpB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE;QACxB,OAAO,MAAM,CAAC,IAAI,EAAE;MACtB,CAAC,MAAM;QACL,CAAC,GAAG,CAAC,CAAC,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAI,MAAM,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;QAC7B,OAAO,CAAC,CAAC,KAAK,KAAK,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;MAC3E,CAAC,MAAM;QACL,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;UACvB,OAAO,MAAM,CAAC,IAAI,EAAE;QACtB,CAAC,MAAM;UACL,CAAC,GAAG,CAAC,CAAC,GAAG;UACT,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EACA,OAAO,MAAM,CAAC,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACA,OAAO,MAAM,GAAG,gBAAG,IAAI,CAGrB,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,KAAK,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;AAElD;AACA,OAAO,MAAM,SAAS,gBAAG,IAAI,CAG3B,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,KAAI;EACjB,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;EAC9B,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC;EACjD;EACA,OAAO,OAAO,CAAC,KAAK;AACtB,CAAC,CAAC;AAEF;AACA,OAAO,MAAM,MAAM,gBAAG,IAAI,CAIxB,CAAC,EACD,CAAI,IAAgB,EAAE,GAAW,KAAI;EACnC,IAAI,CAAC,GAAyB,IAAoB,CAAC,KAAK;EACxD,IAAI,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,IAAI;EAEpD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;EACzB;EACA,MAAM,MAAM,GAA6B,EAAE;EAC3C,MAAM,MAAM,GAAmB,EAAE;EAEjC,IAAI,MAAM,GAAG,CAAC;EACd,OAAO,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE;IAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACb,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;QACzB,OAAO,IAAI;MACb,CAAC,MAAM;QACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,KAAK;MACb;IACF,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACpB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE;QACxB,OAAO,IAAI;MACb,CAAC,MAAM;QACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAI,MAAM,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;UACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAO,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;UACvB,OAAO,IAAI;QACb,CAAC,MAAM;UACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,CAAC,GAAG,CAAC,CAAC,GAAG;UACT,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;EAC5C,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1B,GAAG,EAAE,UAAU,CAAC,GAAG;IACnB,KAAK;IACL,IAAI,EAAE,UAAU,CAAC,IAAI;IACrB,GAAG,EAAE,UAAU,CAAC,GAAG;IACnB,KAAK,EAAE,UAAU,CAAC;GACnB;EAED;EACA,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;IAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,GAAG,SAAS,GAAG,KAAK;IAC/G,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK;QACL,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE;QACR,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE,EAAE,CAAC;OACX;IACH,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE;MAClB;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK;QACL,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE;OACR;IACH,CAAC,MAAM;MACL;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK;QACL,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,GAAG,EAAE,EAAE;QACP,KAAK,EAAE,EAAE,CAAC;OACX;IACH;EACF;EAEA,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK;EACvB,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAM,UAAU,gBAAG,IAAI,CAG5B,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,KAAI;EAClB,IAAI,IAAI,GAAG,IAAI;EACf,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;IACtB,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;EAC1B;EACA,OAAO,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAM,UAAU,gBAAG,IAAI,CAG5B,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,KAAI;EAClB,IAAI,IAAI,GAAG,IAAI;EACf,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;IAC/B,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC;EACjC;EACA,OAAO,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAM,MAAM,gBAAG,IAAI,CAIxB,CAAC,EACD,CAAI,IAAgB,EAAE,GAAW,EAAE,CAAc,KAAgB;EAC/D,IAAI,CAAC,GAAyB,IAAoB,CAAC,KAAK;EACxD,IAAI,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,IAAI;EAEpD;EACA,MAAM,MAAM,GAA6B,EAAE;EAC3C,MAAM,MAAM,GAAmB,EAAE;EAEjC,IAAI,MAAM,GAAG,CAAC;EACd,OAAO,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE;IAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACb,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;QACzB,OAAO,IAAI;MACb,CAAC,MAAM;QACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,KAAK;MACb;IACF,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACpB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE;QACxB,OAAO,IAAI;MACb,CAAC,MAAM;QACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAI,MAAM,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;UACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAO,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;UACvB,OAAO,IAAI;QACb,CAAC,MAAM;UACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;UACd,CAAC,GAAG,CAAC,CAAC,GAAG;UACT,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;EAC5C,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS,EAAE;IAClC,OAAO,IAAI;EACb;EAEA,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1B,GAAG,EAAE,UAAU,CAAC,GAAG;IACnB,KAAK,EAAE,UAAU,CAAC,KAAK;IACvB,KAAK,EAAE;MAAE,KAAK,EAAE,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK;IAAC,CAAE;IAAE;IAC7C,IAAI,EAAE,UAAU,CAAC,IAAI;IACrB,GAAG,EAAE,UAAU,CAAC,GAAG;IACnB,KAAK,EAAE,UAAU,CAAC;GACnB;EAED;EACA,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;IAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,KAAK;QACX,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE,EAAE,CAAC;OACX;IACH,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE;MAClB;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE;OACR;IACH,CAAC,MAAM;MACL;MACA,MAAM,CAAC,CAAC,CAAC,GAAG;QACV,GAAG,EAAE,EAAE,CAAC,GAAG;QACX,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,GAAG,EAAE,KAAK;QACV,KAAK,EAAE,EAAE,CAAC;OACX;IACH;EACF;EAEA,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAM,eAAe,gBAAG,IAAI,CAIjC,CAAC,EACD,CAAI,IAAgB,EAAE,GAAW,KAAgC;EAC/D,IAAI,CAAC,GAAyB,IAAoB,CAAC,KAAK;EACxD,IAAI,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,OAAO,MAAM,CAAC,IAAI,EAAE;EAC7D,IAAI,iBAAiB,GAA+B,MAAM,CAAC,IAAI,EAAE;EACjE,IAAI,MAAM,GAAG,CAAC;EACd,OAAO,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE;IAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACb,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;QACzB;MACF,CAAC,MAAM;QACL,CAAC,GAAG,CAAC,CAAC,KAAK;MACb;IACF,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;MACpB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE;QACxB;MACF,CAAC,MAAM;QACL,CAAC,GAAG,CAAC,CAAC,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE;QACzB,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;MAC5E;MACA,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;QACvB;MACF,CAAC,MAAM;QACL,CAAC,GAAG,CAAC,CAAC,GAAG;QACT,MAAM,IAAI,CAAC;MACb;IACF;EACF;EAEA,OAAO,iBAAiB;AAC1B,CAAC,CACF","ignoreList":[]}

package/dist/testing/FastCheck.d.ts

@@ -19,7 +19,7 @@
  *
  * **Example** (Checking an array reversal property)
  *
- * ```ts
+ * ```ts import.meta.vitest
  * import { FastCheck } from "effect/testing"
  *
  * // Property: reverse of reverse should equal original
@@ -28,17 +28,18 @@
  *   (arr: Array<number>) => {
  *     const reversed = arr.slice().reverse()
  *     const doubleReversed = reversed.slice().reverse()
- *     return JSON.stringify(arr) === JSON.stringify(doubleReversed)
+ *     return arr.length === doubleReversed.length &&
+ *       arr.every((value, index) => value === doubleReversed[index])
  *   }
  * )
  *
  * // Run the property test
- * FastCheck.assert(reverseProp)
+ * FastCheck.assert(reverseProp, { seed: 1, numRuns: 100 }) // => undefined
  * ```
  *
  * **Example** (Checking string concatenation properties)
  *
- * ```ts
+ * ```ts import.meta.vitest
  * import { FastCheck } from "effect/testing"
  *
  * // Test string concatenation properties
@@ -53,12 +54,12 @@
  *   }
  * )
  *
- * FastCheck.assert(concatProp)
+ * FastCheck.assert(concatProp, { seed: 2, numRuns: 100 }) // => undefined
  * ```
  *
  * **Example** (Generating record data for properties)
  *
- * ```ts
+ * ```ts import.meta.vitest
  * import { FastCheck } from "effect/testing"
  *
  * // Generate random data for testing
@@ -79,7 +80,7 @@
  *   }
  * )
  *
- * FastCheck.assert(validPersonProp)
+ * FastCheck.assert(validPersonProp, { seed: 3, numRuns: 100 }) // => undefined
  * ```
  *
  * @category re-exports

package/dist/testing/FastCheck.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"FastCheck.d.ts","sourceRoot":"","sources":["../../src/testing/FastCheck.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4EG;AACH,cAAc,YAAY,CAAA"}
+{"version":3,"file":"FastCheck.d.ts","sourceRoot":"","sources":["../../src/testing/FastCheck.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6EG;AACH,cAAc,YAAY,CAAA"}