@depup/effect 3.20.0-depup.0

package/dist/cjs/internal/trie.js

@@ -0,0 +1,564 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.valuesWithPrefix = exports.values = exports.unsafeGet = exports.toEntriesWithPrefix = exports.size = exports.removeMany = exports.remove = exports.reduce = exports.modify = exports.map = exports.make = exports.longestPrefixOf = exports.keysWithPrefix = exports.keys = exports.isTrie = exports.isEmpty = exports.insertMany = exports.insert = exports.has = exports.get = exports.fromIterable = exports.forEach = exports.filterMap = exports.filter = exports.entriesWithPrefix = exports.entries = exports.empty = exports.compact = exports.TrieTypeId = void 0;
+var Equal = _interopRequireWildcard(require("../Equal.js"));
+var _Function = require("../Function.js");
+var Hash = _interopRequireWildcard(require("../Hash.js"));
+var _Inspectable = require("../Inspectable.js");
+var Option = _interopRequireWildcard(require("../Option.js"));
+var _Pipeable = require("../Pipeable.js");
+var _Predicate = require("../Predicate.js");
+function _interopRequireWildcard(e, t) { if ("function" == typeof WeakMap) var r = new WeakMap(), n = new WeakMap(); return (_interopRequireWildcard = function (e, t) { if (!t && e && e.__esModule) return e; var o, i, f = { __proto__: null, default: e }; if (null === e || "object" != typeof e && "function" != typeof e) return f; if (o = t ? n : r) { if (o.has(e)) return o.get(e); o.set(e, f); } for (const t in e) "default" !== t && {}.hasOwnProperty.call(e, t) && ((i = (o = Object.defineProperty) && Object.getOwnPropertyDescriptor(e, t)) && (i.get || i.set) ? o(f, t, i) : f[t] = e[t]); return f; })(e, t); }
+const TrieSymbolKey = "effect/Trie";
+/** @internal */
+const TrieTypeId = exports.TrieTypeId = /*#__PURE__*/Symbol.for(TrieSymbolKey);
+const trieVariance = {
+  /* c8 ignore next */
+  _Value: _ => _
+};
+const TrieProto = {
+  [TrieTypeId]: trieVariance,
+  [Symbol.iterator]() {
+    return new TrieIterator(this, (k, v) => [k, v], () => true);
+  },
+  [Hash.symbol]() {
+    let hash = Hash.hash(TrieSymbolKey);
+    for (const item of this) {
+      hash ^= (0, _Function.pipe)(Hash.hash(item[0]), Hash.combine(Hash.hash(item[1])));
+    }
+    return Hash.cached(this, hash);
+  },
+  [Equal.symbol](that) {
+    if (isTrie(that)) {
+      const entries = Array.from(that);
+      return Array.from(this).every((itemSelf, i) => {
+        const itemThat = entries[i];
+        return Equal.equals(itemSelf[0], itemThat[0]) && Equal.equals(itemSelf[1], itemThat[1]);
+      });
+    }
+    return false;
+  },
+  toString() {
+    return (0, _Inspectable.format)(this.toJSON());
+  },
+  toJSON() {
+    return {
+      _id: "Trie",
+      values: Array.from(this).map(_Inspectable.toJSON)
+    };
+  },
+  [_Inspectable.NodeInspectSymbol]() {
+    return this.toJSON();
+  },
+  pipe() {
+    return (0, _Pipeable.pipeArguments)(this, arguments);
+  }
+};
+const makeImpl = root => {
+  const trie = Object.create(TrieProto);
+  trie._root = root;
+  trie._count = root?.count ?? 0;
+  return trie;
+};
+class TrieIterator {
+  trie;
+  f;
+  filter;
+  stack = [];
+  constructor(trie, f, filter) {
+    this.trie = trie;
+    this.f = f;
+    this.filter = filter;
+    const root = trie._root !== undefined ? trie._root : undefined;
+    if (root !== undefined) {
+      this.stack.push([root, "", false]);
+    }
+  }
+  next() {
+    while (this.stack.length > 0) {
+      const [node, keyString, isAdded] = this.stack.pop();
+      if (isAdded) {
+        const value = node.value;
+        if (value !== undefined) {
+          const key = keyString + node.key;
+          if (this.filter(key, value)) {
+            return {
+              done: false,
+              value: this.f(key, value)
+            };
+          }
+        }
+      } else {
+        this.addToStack(node, keyString);
+      }
+    }
+    return {
+      done: true,
+      value: undefined
+    };
+  }
+  addToStack(node, keyString) {
+    if (node.right !== undefined) {
+      this.stack.push([node.right, keyString, false]);
+    }
+    if (node.mid !== undefined) {
+      this.stack.push([node.mid, keyString + node.key, false]);
+    }
+    this.stack.push([node, keyString, true]);
+    if (node.left !== undefined) {
+      this.stack.push([node.left, keyString, false]);
+    }
+  }
+  [Symbol.iterator]() {
+    return new TrieIterator(this.trie, this.f, this.filter);
+  }
+}
+/** @internal */
+const isTrie = u => (0, _Predicate.hasProperty)(u, TrieTypeId);
+/** @internal */
+exports.isTrie = isTrie;
+const empty = () => makeImpl(undefined);
+/** @internal */
+exports.empty = empty;
+const fromIterable = entries => {
+  let trie = empty();
+  for (const [key, value] of entries) {
+    trie = insert(trie, key, value);
+  }
+  return trie;
+};
+/** @internal */
+exports.fromIterable = fromIterable;
+const make = (...entries) => {
+  return fromIterable(entries);
+};
+/** @internal */
+exports.make = make;
+const insert = exports.insert = /*#__PURE__*/(0, _Function.dual)(3, (self, key, value) => {
+  if (key.length === 0) return self;
+  // -1:left | 0:mid | 1:right
+  const dStack = [];
+  const nStack = [];
+  let n = self._root ?? {
+    key: key[0],
+    count: 0
+  };
+  const count = n.count + 1;
+  let cIndex = 0;
+  while (cIndex < key.length) {
+    const c = key[cIndex];
+    nStack.push(n);
+    if (c > n.key) {
+      dStack.push(1);
+      if (n.right === undefined) {
+        n = {
+          key: c,
+          count
+        };
+      } else {
+        n = n.right;
+      }
+    } else if (c < n.key) {
+      dStack.push(-1);
+      if (n.left === undefined) {
+        n = {
+          key: c,
+          count
+        };
+      } else {
+        n = n.left;
+      }
+    } else {
+      if (cIndex === key.length - 1) {
+        n.value = value;
+      } else if (n.mid === undefined) {
+        dStack.push(0);
+        n = {
+          key: key[cIndex + 1],
+          count
+        };
+      } else {
+        dStack.push(0);
+        n = n.mid;
+      }
+      cIndex += 1;
+    }
+  }
+  // Rebuild path to leaf node (Path-copying immutability)
+  for (let s = nStack.length - 2; s >= 0; --s) {
+    const n2 = nStack[s];
+    const d = dStack[s];
+    if (d === -1) {
+      // left
+      nStack[s] = {
+        key: n2.key,
+        count,
+        value: n2.value,
+        left: nStack[s + 1],
+        mid: n2.mid,
+        right: n2.right
+      };
+    } else if (d === 1) {
+      // right
+      nStack[s] = {
+        key: n2.key,
+        count,
+        value: n2.value,
+        left: n2.left,
+        mid: n2.mid,
+        right: nStack[s + 1]
+      };
+    } else {
+      // mid
+      nStack[s] = {
+        key: n2.key,
+        count,
+        value: n2.value,
+        left: n2.left,
+        mid: nStack[s + 1],
+        right: n2.right
+      };
+    }
+  }
+  nStack[0].count = count;
+  return makeImpl(nStack[0]);
+});
+/** @internal */
+const size = self => self._root?.count ?? 0;
+/** @internal */
+exports.size = size;
+const isEmpty = self => size(self) === 0;
+/** @internal */
+exports.isEmpty = isEmpty;
+const keys = self => new TrieIterator(self, key => key, () => true);
+/** @internal */
+exports.keys = keys;
+const values = self => new TrieIterator(self, (_, value) => value, () => true);
+/** @internal */
+exports.values = values;
+const entries = self => new TrieIterator(self, (key, value) => [key, value], () => true);
+/** @internal */
+exports.entries = entries;
+const reduce = exports.reduce = /*#__PURE__*/(0, _Function.dual)(3, (self, zero, f) => {
+  let accumulator = zero;
+  for (const entry of self) {
+    accumulator = f(accumulator, entry[1], entry[0]);
+  }
+  return accumulator;
+});
+/** @internal */
+const map = exports.map = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, empty(), (trie, value, key) => insert(trie, key, f(value, key))));
+/** @internal */
+const filter = exports.filter = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, empty(), (trie, value, key) => f(value, key) ? insert(trie, key, value) : trie));
+/** @internal */
+const filterMap = exports.filterMap = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, empty(), (trie, value, key) => {
+  const option = f(value, key);
+  return Option.isSome(option) ? insert(trie, key, option.value) : trie;
+}));
+/** @internal */
+const compact = self => filterMap(self, _Function.identity);
+/** @internal */
+exports.compact = compact;
+const forEach = exports.forEach = /*#__PURE__*/(0, _Function.dual)(2, (self, f) => reduce(self, void 0, (_, value, key) => f(value, key)));
+/** @internal */
+const keysWithPrefix = exports.keysWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => new TrieIterator(self, key => key, key => key.startsWith(prefix)));
+/** @internal */
+const valuesWithPrefix = exports.valuesWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => new TrieIterator(self, (_, value) => value, key => key.startsWith(prefix)));
+/** @internal */
+const entriesWithPrefix = exports.entriesWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => new TrieIterator(self, (key, value) => [key, value], key => key.startsWith(prefix)));
+/** @internal */
+const toEntriesWithPrefix = exports.toEntriesWithPrefix = /*#__PURE__*/(0, _Function.dual)(2, (self, prefix) => Array.from(entriesWithPrefix(self, prefix)));
+/** @internal */
+const get = exports.get = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
+  let n = self._root;
+  if (n === undefined || key.length === 0) return Option.none();
+  let cIndex = 0;
+  while (cIndex < key.length) {
+    const c = key[cIndex];
+    if (c > n.key) {
+      if (n.right === undefined) {
+        return Option.none();
+      } else {
+        n = n.right;
+      }
+    } else if (c < n.key) {
+      if (n.left === undefined) {
+        return Option.none();
+      } else {
+        n = n.left;
+      }
+    } else {
+      if (cIndex === key.length - 1) {
+        return Option.fromNullable(n.value);
+      } else {
+        if (n.mid === undefined) {
+          return Option.none();
+        } else {
+          n = n.mid;
+          cIndex += 1;
+        }
+      }
+    }
+  }
+  return Option.none();
+});
+/** @internal */
+const has = exports.has = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => Option.isSome(get(self, key)));
+/** @internal */
+const unsafeGet = exports.unsafeGet = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
+  const element = get(self, key);
+  if (Option.isNone(element)) {
+    throw new Error("Expected trie to contain key");
+  }
+  return element.value;
+});
+/** @internal */
+const remove = exports.remove = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
+  let n = self._root;
+  if (n === undefined || key.length === 0) return self;
+  const count = n.count - 1;
+  // -1:left | 0:mid | 1:right
+  const dStack = [];
+  const nStack = [];
+  let cIndex = 0;
+  while (cIndex < key.length) {
+    const c = key[cIndex];
+    if (c > n.key) {
+      if (n.right === undefined) {
+        return self;
+      } else {
+        nStack.push(n);
+        dStack.push(1);
+        n = n.right;
+      }
+    } else if (c < n.key) {
+      if (n.left === undefined) {
+        return self;
+      } else {
+        nStack.push(n);
+        dStack.push(-1);
+        n = n.left;
+      }
+    } else {
+      if (cIndex === key.length - 1) {
+        if (n.value !== undefined) {
+          nStack.push(n);
+          dStack.push(0);
+          cIndex += 1;
+        } else {
+          return self;
+        }
+      } else {
+        if (n.mid === undefined) {
+          return self;
+        } else {
+          nStack.push(n);
+          dStack.push(0);
+          n = n.mid;
+          cIndex += 1;
+        }
+      }
+    }
+  }
+  const removeNode = nStack[nStack.length - 1];
+  nStack[nStack.length - 1] = {
+    key: removeNode.key,
+    count,
+    left: removeNode.left,
+    mid: removeNode.mid,
+    right: removeNode.right
+  };
+  // Rebuild path to leaf node (Path-copying immutability)
+  for (let s = nStack.length - 2; s >= 0; --s) {
+    const n2 = nStack[s];
+    const d = dStack[s];
+    const child = nStack[s + 1];
+    const nc = child.left === undefined && child.mid === undefined && child.right === undefined ? undefined : child;
+    if (d === -1) {
+      // left
+      nStack[s] = {
+        key: n2.key,
+        count,
+        value: n2.value,
+        left: nc,
+        mid: n2.mid,
+        right: n2.right
+      };
+    } else if (d === 1) {
+      // right
+      nStack[s] = {
+        key: n2.key,
+        count,
+        value: n2.value,
+        left: n2.left,
+        mid: n2.mid,
+        right: nc
+      };
+    } else {
+      // mid
+      nStack[s] = {
+        key: n2.key,
+        count,
+        value: n2.value,
+        left: n2.left,
+        mid: nc,
+        right: n2.right
+      };
+    }
+  }
+  nStack[0].count = count;
+  return makeImpl(nStack[0]);
+});
+/** @internal */
+const removeMany = exports.removeMany = /*#__PURE__*/(0, _Function.dual)(2, (self, keys) => {
+  let trie = self;
+  for (const key of keys) {
+    trie = remove(key)(trie);
+  }
+  return trie;
+});
+/** @internal */
+const insertMany = exports.insertMany = /*#__PURE__*/(0, _Function.dual)(2, (self, iter) => {
+  let trie = self;
+  for (const [key, value] of iter) {
+    trie = insert(key, value)(trie);
+  }
+  return trie;
+});
+/** @internal */
+const modify = exports.modify = /*#__PURE__*/(0, _Function.dual)(3, (self, key, f) => {
+  let n = self._root;
+  if (n === undefined || key.length === 0) return self;
+  // -1:left | 0:mid | 1:right
+  const dStack = [];
+  const nStack = [];
+  let cIndex = 0;
+  while (cIndex < key.length) {
+    const c = key[cIndex];
+    if (c > n.key) {
+      if (n.right === undefined) {
+        return self;
+      } else {
+        nStack.push(n);
+        dStack.push(1);
+        n = n.right;
+      }
+    } else if (c < n.key) {
+      if (n.left === undefined) {
+        return self;
+      } else {
+        nStack.push(n);
+        dStack.push(-1);
+        n = n.left;
+      }
+    } else {
+      if (cIndex === key.length - 1) {
+        if (n.value !== undefined) {
+          nStack.push(n);
+          dStack.push(0);
+          cIndex += 1;
+        } else {
+          return self;
+        }
+      } else {
+        if (n.mid === undefined) {
+          return self;
+        } else {
+          nStack.push(n);
+          dStack.push(0);
+          n = n.mid;
+          cIndex += 1;
+        }
+      }
+    }
+  }
+  const updateNode = nStack[nStack.length - 1];
+  if (updateNode.value === undefined) {
+    return self;
+  }
+  nStack[nStack.length - 1] = {
+    key: updateNode.key,
+    count: updateNode.count,
+    value: f(updateNode.value),
+    // Update
+    left: updateNode.left,
+    mid: updateNode.mid,
+    right: updateNode.right
+  };
+  // Rebuild path to leaf node (Path-copying immutability)
+  for (let s = nStack.length - 2; s >= 0; --s) {
+    const n2 = nStack[s];
+    const d = dStack[s];
+    const child = nStack[s + 1];
+    if (d === -1) {
+      // left
+      nStack[s] = {
+        key: n2.key,
+        count: n2.count,
+        value: n2.value,
+        left: child,
+        mid: n2.mid,
+        right: n2.right
+      };
+    } else if (d === 1) {
+      // right
+      nStack[s] = {
+        key: n2.key,
+        count: n2.count,
+        value: n2.value,
+        left: n2.left,
+        mid: n2.mid,
+        right: child
+      };
+    } else {
+      // mid
+      nStack[s] = {
+        key: n2.key,
+        count: n2.count,
+        value: n2.value,
+        left: n2.left,
+        mid: child,
+        right: n2.right
+      };
+    }
+  }
+  return makeImpl(nStack[0]);
+});
+/** @internal */
+const longestPrefixOf = exports.longestPrefixOf = /*#__PURE__*/(0, _Function.dual)(2, (self, key) => {
+  let n = self._root;
+  if (n === undefined || key.length === 0) return Option.none();
+  let longestPrefixNode = undefined;
+  let cIndex = 0;
+  while (cIndex < key.length) {
+    const c = key[cIndex];
+    if (n.value !== undefined) {
+      longestPrefixNode = [key.slice(0, cIndex + 1), n.value];
+    }
+    if (c > n.key) {
+      if (n.right === undefined) {
+        break;
+      } else {
+        n = n.right;
+      }
+    } else if (c < n.key) {
+      if (n.left === undefined) {
+        break;
+      } else {
+        n = n.left;
+      }
+    } else {
+      if (n.mid === undefined) {
+        break;
+      } else {
+        n = n.mid;
+        cIndex += 1;
+      }
+    }
+  }
+  return Option.fromNullable(longestPrefixNode);
+});
+//# sourceMappingURL=trie.js.map

package/dist/cjs/internal/trie.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trie.js","names":["Equal","_interopRequireWildcard","require","_Function","Hash","_Inspectable","Option","_Pipeable","_Predicate","e","t","WeakMap","r","n","__esModule","o","i","f","__proto__","default","has","get","set","hasOwnProperty","call","Object","defineProperty","getOwnPropertyDescriptor","TrieSymbolKey","TrieTypeId","exports","Symbol","for","trieVariance","_Value","_","TrieProto","iterator","TrieIterator","k","v","symbol","hash","item","pipe","combine","cached","that","isTrie","entries","Array","from","every","itemSelf","itemThat","equals","toString","format","toJSON","_id","values","map","NodeInspectSymbol","pipeArguments","arguments","makeImpl","root","trie","create","_root","_count","count","filter","stack","constructor","undefined","push","next","length","node","keyString","isAdded","pop","value","key","done","addToStack","right","mid","left","u","hasProperty","empty","fromIterable","insert","make","dual","self","dStack","nStack","cIndex","c","s","n2","d","size","isEmpty","keys","reduce","zero","accumulator","entry","filterMap","option","isSome","compact","identity","forEach","keysWithPrefix","prefix","startsWith","valuesWithPrefix","entriesWithPrefix","toEntriesWithPrefix","none","fromNullable","unsafeGet","element","isNone","Error","remove","removeNode","child","nc","removeMany","insertMany","iter","modify","updateNode","longestPrefixOf","longestPrefixNode","slice"],"sources":["../../../src/internal/trie.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA,IAAAA,KAAA,GAAAC,uBAAA,CAAAC,OAAA;AACA,IAAAC,SAAA,GAAAD,OAAA;AACA,IAAAE,IAAA,GAAAH,uBAAA,CAAAC,OAAA;AACA,IAAAG,YAAA,GAAAH,OAAA;AACA,IAAAI,MAAA,GAAAL,uBAAA,CAAAC,OAAA;AAEA,IAAAK,SAAA,GAAAL,OAAA;AACA,IAAAM,UAAA,GAAAN,OAAA;AAA6C,SAAAD,wBAAAQ,CAAA,EAAAC,CAAA,6BAAAC,OAAA,MAAAC,CAAA,OAAAD,OAAA,IAAAE,CAAA,OAAAF,OAAA,YAAAV,uBAAA,YAAAA,CAAAQ,CAAA,EAAAC,CAAA,SAAAA,CAAA,IAAAD,CAAA,IAAAA,CAAA,CAAAK,UAAA,SAAAL,CAAA,MAAAM,CAAA,EAAAC,CAAA,EAAAC,CAAA,KAAAC,SAAA,QAAAC,OAAA,EAAAV,CAAA,iBAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA,SAAAQ,CAAA,MAAAF,CAAA,GAAAL,CAAA,GAAAG,CAAA,GAAAD,CAAA,QAAAG,CAAA,CAAAK,GAAA,CAAAX,CAAA,UAAAM,CAAA,CAAAM,GAAA,CAAAZ,CAAA,GAAAM,CAAA,CAAAO,GAAA,CAAAb,CAAA,EAAAQ,CAAA,gBAAAP,CAAA,IAAAD,CAAA,gBAAAC,CAAA,OAAAa,cAAA,CAAAC,IAAA,CAAAf,CAAA,EAAAC,CAAA,OAAAM,CAAA,IAAAD,CAAA,GAAAU,MAAA,CAAAC,cAAA,KAAAD,MAAA,CAAAE,wBAAA,CAAAlB,CAAA,EAAAC,CAAA,OAAAM,CAAA,CAAAK,GAAA,IAAAL,CAAA,CAAAM,GAAA,IAAAP,CAAA,CAAAE,CAAA,EAAAP,CAAA,EAAAM,CAAA,IAAAC,CAAA,CAAAP,CAAA,IAAAD,CAAA,CAAAC,CAAA,WAAAO,CAAA,KAAAR,CAAA,EAAAC,CAAA;AAI7C,MAAMkB,aAAa,GAAG,aAAa;AAEnC;AACO,MAAMC,UAAU,GAAAC,OAAA,CAAAD,UAAA,gBAAcE,MAAM,CAACC,GAAG,CAACJ,aAAa,CAAc;AAY3E,MAAMK,YAAY,GAAG;EACnB;EACAC,MAAM,EAAGC,CAAQ,IAAKA;CACvB;AAED,MAAMC,SAAS,GAAqB;EAClC,CAACP,UAAU,GAAGI,YAAY;EAC1B,CAACF,MAAM,CAACM,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,CAACpC,IAAI,CAACqC,MAAM,IAAC;IACX,IAAIC,IAAI,GAAGtC,IAAI,CAACsC,IAAI,CAACd,aAAa,CAAC;IACnC,KAAK,MAAMe,IAAI,IAAI,IAAI,EAAE;MACvBD,IAAI,IAAI,IAAAE,cAAI,EAACxC,IAAI,CAACsC,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAEvC,IAAI,CAACyC,OAAO,CAACzC,IAAI,CAACsC,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAOvC,IAAI,CAAC0C,MAAM,CAAC,IAAI,EAAEJ,IAAI,CAAC;EAChC,CAAC;EACD,CAAC1C,KAAK,CAACyC,MAAM,EAAwBM,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,EAAErC,CAAC,KAAI;QAC5C,MAAMsC,QAAQ,GAAGL,OAAO,CAACjC,CAAC,CAAC;QAC3B,OAAOhB,KAAK,CAACuD,MAAM,CAACF,QAAQ,CAAC,CAAC,CAAC,EAAEC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAItD,KAAK,CAACuD,MAAM,CAACF,QAAQ,CAAC,CAAC,CAAC,EAAEC,QAAQ,CAAC,CAAC,CAAC,CAAC;MACzF,CAAC,CAAC;IACJ;IACA,OAAO,KAAK;EACd,CAAC;EACDE,QAAQA,CAAA;IACN,OAAO,IAAAC,mBAAM,EAAC,IAAI,CAACC,MAAM,EAAE,CAAC;EAC9B,CAAC;EACDA,MAAMA,CAAA;IACJ,OAAO;MACLC,GAAG,EAAE,MAAM;MACXC,MAAM,EAAEV,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACU,GAAG,CAACH,mBAAM;KACpC;EACH,CAAC;EACD,CAACI,8BAAiB,IAAC;IACjB,OAAO,IAAI,CAACJ,MAAM,EAAE;EACtB,CAAC;EACDd,IAAIA,CAAA;IACF,OAAO,IAAAmB,uBAAa,EAAC,IAAI,EAAEC,SAAS,CAAC;EACvC;CACD;AAED,MAAMC,QAAQ,GAAOC,IAAyB,IAAiB;EAC7D,MAAMC,IAAI,GAAG1C,MAAM,CAAC2C,MAAM,CAAChC,SAAS,CAAC;EACrC+B,IAAI,CAACE,KAAK,GAAGH,IAAI;EACjBC,IAAI,CAACG,MAAM,GAAGJ,IAAI,EAAEK,KAAK,IAAI,CAAC;EAC9B,OAAOJ,IAAI;AACb,CAAC;AAED,MAAM7B,YAAY;EAIL6B,IAAA;EACAlD,CAAA;EACAuD,MAAA;EALXC,KAAK,GAAsC,EAAE;EAE7CC,YACWP,IAAiB,EACjBlD,CAA6B,EAC7BuD,MAAkC;IAFlC,KAAAL,IAAI,GAAJA,IAAI;IACJ,KAAAlD,CAAC,GAADA,CAAC;IACD,KAAAuD,MAAM,GAANA,MAAM;IAEf,MAAMN,IAAI,GAAGC,IAAI,CAACE,KAAK,KAAKM,SAAS,GAAGR,IAAI,CAACE,KAAK,GAAGM,SAAS;IAC9D,IAAIT,IAAI,KAAKS,SAAS,EAAE;MACtB,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACV,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC;EACF;EAEAW,IAAIA,CAAA;IACF,OAAO,IAAI,CAACJ,KAAK,CAACK,MAAM,GAAG,CAAC,EAAE;MAC5B,MAAM,CAACC,IAAI,EAAEC,SAAS,EAAEC,OAAO,CAAC,GAAG,IAAI,CAACR,KAAK,CAACS,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,CAACZ,MAAM,CAACY,GAAG,EAAED,KAAK,CAAC,EAAE;YAC3B,OAAO;cAAEE,IAAI,EAAE,KAAK;cAAEF,KAAK,EAAE,IAAI,CAAClE,CAAC,CAACmE,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,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACQ,KAAK,EAAEP,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD;IACA,IAAID,IAAI,CAACS,GAAG,KAAKb,SAAS,EAAE;MAC1B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACS,GAAG,EAAER,SAAS,GAAGD,IAAI,CAACK,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1D;IACA,IAAI,CAACX,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,EAAEC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,IAAID,IAAI,CAACU,IAAI,KAAKd,SAAS,EAAE;MAC3B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACU,IAAI,EAAET,SAAS,EAAE,KAAK,CAAC,CAAC;IAChD;EACF;EAEA,CAACjD,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,CAAC6B,IAAI,EAAE,IAAI,CAAClD,CAAC,EAAE,IAAI,CAACuD,MAAM,CAAC;EACzD;;AAGF;AACO,MAAMxB,MAAM,GAGd0C,CAAU,IAA4B,IAAAC,sBAAW,EAACD,CAAC,EAAE7D,UAAU,CAAC;AAErE;AAAAC,OAAA,CAAAkB,MAAA,GAAAA,MAAA;AACO,MAAM4C,KAAK,GAAGA,CAAA,KAA6B3B,QAAQ,CAAIU,SAAS,CAAC;AAExE;AAAA7C,OAAA,CAAA8D,KAAA,GAAAA,KAAA;AACO,MAAMC,YAAY,GAAO5C,OAAuC,IAAI;EACzE,IAAIkB,IAAI,GAAGyB,KAAK,EAAK;EACrB,KAAK,MAAM,CAACR,GAAG,EAAED,KAAK,CAAC,IAAIlC,OAAO,EAAE;IAClCkB,IAAI,GAAG2B,MAAM,CAAC3B,IAAI,EAAEiB,GAAG,EAAED,KAAK,CAAC;EACjC;EACA,OAAOhB,IAAI;AACb,CAAC;AAED;AAAArC,OAAA,CAAA+D,YAAA,GAAAA,YAAA;AACO,MAAME,IAAI,GAAGA,CAAgD,GAAG9C,OAAgB,KAEnF;EACF,OAAO4C,YAAY,CAAC5C,OAAO,CAAC;AAC9B,CAAC;AAED;AAAAnB,OAAA,CAAAiE,IAAA,GAAAA,IAAA;AACO,MAAMD,MAAM,GAAAhE,OAAA,CAAAgE,MAAA,gBAAG,IAAAE,cAAI,EAGxB,CAAC,EAAE,CAAIC,IAAgB,EAAEb,GAAW,EAAED,KAAQ,KAAI;EAClD,IAAIC,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOmB,IAAI;EAEjC;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EACjC,IAAItF,CAAC,GAAaoF,IAAoB,CAAC5B,KAAK,IAAI;IAC9Ce,GAAG,EAAEA,GAAG,CAAC,CAAC,CAAC;IACXb,KAAK,EAAE;GACR;EACD,MAAMA,KAAK,GAAG1D,CAAC,CAAC0D,KAAK,GAAG,CAAC;EACzB,IAAI6B,MAAM,GAAG,CAAC;EAEd,OAAOA,MAAM,GAAGhB,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMuB,CAAC,GAAGjB,GAAG,CAACgB,MAAM,CAAC;IACrBD,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;IACd,IAAIwF,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACbc,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;MACd,IAAI/D,CAAC,CAAC0E,KAAK,KAAKZ,SAAS,EAAE;QACzB9D,CAAC,GAAG;UAAEuE,GAAG,EAAEiB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL1D,CAAC,GAAGA,CAAC,CAAC0E,KAAK;MACb;IACF,CAAC,MAAM,IAAIc,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACpBc,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC,CAAC;MACf,IAAI/D,CAAC,CAAC4E,IAAI,KAAKd,SAAS,EAAE;QACxB9D,CAAC,GAAG;UAAEuE,GAAG,EAAEiB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL1D,CAAC,GAAGA,CAAC,CAAC4E,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIW,MAAM,KAAKhB,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7BjE,CAAC,CAACsE,KAAK,GAAGA,KAAK;MACjB,CAAC,MAAM,IAAItE,CAAC,CAAC2E,GAAG,KAAKb,SAAS,EAAE;QAC9BuB,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;QACd/D,CAAC,GAAG;UAAEuE,GAAG,EAAEA,GAAG,CAACgB,MAAM,GAAG,CAAC,CAAC;UAAE7B;QAAK,CAAE;MACrC,CAAC,MAAM;QACL2B,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;QACd/D,CAAC,GAAGA,CAAC,CAAC2E,GAAG;MACX;MAEAY,MAAM,IAAI,CAAC;IACb;EACF;EAEA;EACA,KAAK,IAAIE,CAAC,GAAGH,MAAM,CAACrB,MAAM,GAAG,CAAC,EAAEwB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGJ,MAAM,CAACG,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGN,MAAM,CAACI,CAAC,CAAC;IACnB,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK;QACLY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAEU,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;QACnBd,GAAG,EAAEe,EAAE,CAACf,GAAG;QACXD,KAAK,EAAEgB,EAAE,CAAChB;OACX;IACH,CAAC,MAAM,IAAIiB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK;QACLY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAEc,EAAE,CAACd,IAAI;QACbD,GAAG,EAAEe,EAAE,CAACf,GAAG;QACXD,KAAK,EAAEY,MAAM,CAACG,CAAC,GAAG,CAAC;OACpB;IACH,CAAC,MAAM;MACL;MACAH,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK;QACLY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAEc,EAAE,CAACd,IAAI;QACbD,GAAG,EAAEW,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;QAClBf,KAAK,EAAEgB,EAAE,CAAChB;OACX;IACH;EACF;EAEAY,MAAM,CAAC,CAAC,CAAC,CAAC5B,KAAK,GAAGA,KAAK;EACvB,OAAON,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;AACO,MAAMM,IAAI,GAAOR,IAAgB,IAAcA,IAAoB,CAAC5B,KAAK,EAAEE,KAAK,IAAI,CAAC;AAE5F;AAAAzC,OAAA,CAAA2E,IAAA,GAAAA,IAAA;AACO,MAAMC,OAAO,GAAOT,IAAgB,IAAcQ,IAAI,CAACR,IAAI,CAAC,KAAK,CAAC;AAEzE;AAAAnE,OAAA,CAAA4E,OAAA,GAAAA,OAAA;AACO,MAAMC,IAAI,GAAOV,IAAgB,IACtC,IAAI3D,YAAY,CAAC2D,IAAmB,EAAGb,GAAG,IAAKA,GAAG,EAAE,MAAM,IAAI,CAAC;AAEjE;AAAAtD,OAAA,CAAA6E,IAAA,GAAAA,IAAA;AACO,MAAM/C,MAAM,GAAOqC,IAAgB,IACxC,IAAI3D,YAAY,CAAC2D,IAAmB,EAAE,CAAC9D,CAAC,EAAEgD,KAAK,KAAKA,KAAK,EAAE,MAAM,IAAI,CAAC;AAExE;AAAArD,OAAA,CAAA8B,MAAA,GAAAA,MAAA;AACO,MAAMX,OAAO,GAAOgD,IAAgB,IACzC,IAAI3D,YAAY,CAAC2D,IAAmB,EAAE,CAACb,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;AAEjF;AAAArD,OAAA,CAAAmB,OAAA,GAAAA,OAAA;AACO,MAAM2D,MAAM,GAAA9E,OAAA,CAAA8E,MAAA,gBAAG,IAAAZ,cAAI,EAMxB,CAAC,EAAE,CAACC,IAAI,EAAEY,IAAI,EAAE5F,CAAC,KAAI;EACrB,IAAI6F,WAAW,GAAGD,IAAI;EACtB,KAAK,MAAME,KAAK,IAAId,IAAI,EAAE;IACxBa,WAAW,GAAG7F,CAAC,CAAC6F,WAAW,EAAEC,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAClD;EACA,OAAOD,WAAW;AACpB,CAAC,CAAC;AAEF;AACO,MAAMjD,GAAG,GAAA/B,OAAA,CAAA+B,GAAA,gBAAG,IAAAmC,cAAI,EAGrB,CAAC,EAAE,CAACC,IAAI,EAAEhF,CAAC,KACX2F,MAAM,CACJX,IAAI,EACJL,KAAK,EAAE,EACP,CAACzB,IAAI,EAAEgB,KAAK,EAAEC,GAAG,KAAKU,MAAM,CAAC3B,IAAI,EAAEiB,GAAG,EAAEnE,CAAC,CAACkE,KAAK,EAAEC,GAAG,CAAC,CAAC,CACvD,CAAC;AAEJ;AACO,MAAMZ,MAAM,GAAA1C,OAAA,CAAA0C,MAAA,gBAKf,IAAAwB,cAAI,EACN,CAAC,EACD,CAAIC,IAAgB,EAAEhF,CAA+B,KACnD2F,MAAM,CACJX,IAAI,EACJL,KAAK,EAAE,EACP,CAACzB,IAAI,EAAEgB,KAAK,EAAEC,GAAG,KAAKnE,CAAC,CAACkE,KAAK,EAAEC,GAAG,CAAC,GAAGU,MAAM,CAAC3B,IAAI,EAAEiB,GAAG,EAAED,KAAK,CAAC,GAAGhB,IAAI,CACtE,CACJ;AAED;AACO,MAAM6C,SAAS,GAAAlF,OAAA,CAAAkF,SAAA,gBAAG,IAAAhB,cAAI,EAK3B,CAAC,EAAE,CAACC,IAAI,EAAEhF,CAAC,KACX2F,MAAM,CACJX,IAAI,EACJL,KAAK,EAAE,EACP,CAACzB,IAAI,EAAEgB,KAAK,EAAEC,GAAG,KAAI;EACnB,MAAM6B,MAAM,GAAGhG,CAAC,CAACkE,KAAK,EAAEC,GAAG,CAAC;EAC5B,OAAO9E,MAAM,CAAC4G,MAAM,CAACD,MAAM,CAAC,GAAGnB,MAAM,CAAC3B,IAAI,EAAEiB,GAAG,EAAE6B,MAAM,CAAC9B,KAAK,CAAC,GAAGhB,IAAI;AACvE,CAAC,CACF,CAAC;AAEJ;AACO,MAAMgD,OAAO,GAAOlB,IAA+B,IAAKe,SAAS,CAACf,IAAI,EAAEmB,kBAAQ,CAAC;AAExF;AAAAtF,OAAA,CAAAqF,OAAA,GAAAA,OAAA;AACO,MAAME,OAAO,GAAAvF,OAAA,CAAAuF,OAAA,gBAAG,IAAArB,cAAI,EAGzB,CAAC,EAAE,CAACC,IAAI,EAAEhF,CAAC,KAAK2F,MAAM,CAACX,IAAI,EAAE,KAAK,CAAS,EAAE,CAAC9D,CAAC,EAAEgD,KAAK,EAAEC,GAAG,KAAKnE,CAAC,CAACkE,KAAK,EAAEC,GAAG,CAAC,CAAC,CAAC;AAEjF;AACO,MAAMkC,cAAc,GAAAxF,OAAA,CAAAwF,cAAA,gBAAG,IAAAtB,cAAI,EAIhC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAClC,IAAIjF,YAAY,CAAC2D,IAAmB,EAAGb,GAAG,IAAKA,GAAG,EAAGA,GAAG,IAAKA,GAAG,CAACoC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvF;AAED;AACO,MAAME,gBAAgB,GAAA3F,OAAA,CAAA2F,gBAAA,gBAAG,IAAAzB,cAAI,EAIlC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAClC,IAAIjF,YAAY,CAAC2D,IAAmB,EAAE,CAAC9D,CAAC,EAAEgD,KAAK,KAAKA,KAAK,EAAGC,GAAG,IAAKA,GAAG,CAACoC,UAAU,CAACD,MAAM,CAAC,CAAC,CAC9F;AAED;AACO,MAAMG,iBAAiB,GAAA5F,OAAA,CAAA4F,iBAAA,gBAAG,IAAA1B,cAAI,EAInC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAClC,IAAIjF,YAAY,CAAC2D,IAAmB,EAAE,CAACb,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAGC,GAAG,IAAKA,GAAG,CAACoC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvG;AAED;AACO,MAAMI,mBAAmB,GAAA7F,OAAA,CAAA6F,mBAAA,gBAAG,IAAA3B,cAAI,EAIrC,CAAC,EACD,CAAIC,IAAgB,EAAEsB,MAAc,KAAyBrE,KAAK,CAACC,IAAI,CAACuE,iBAAiB,CAACzB,IAAI,EAAEsB,MAAM,CAAC,CAAC,CACzG;AAED;AACO,MAAMlG,GAAG,GAAAS,OAAA,CAAAT,GAAA,gBAAG,IAAA2E,cAAI,EAIrB,CAAC,EACD,CAAIC,IAAgB,EAAEb,GAAW,KAAI;EACnC,IAAIvE,CAAC,GAAyBoF,IAAoB,CAAC5B,KAAK;EACxD,IAAIxD,CAAC,KAAK8D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOxE,MAAM,CAACsH,IAAI,EAAE;EAC7D,IAAIxB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGhB,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMuB,CAAC,GAAGjB,GAAG,CAACgB,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACb,IAAIvE,CAAC,CAAC0E,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOrE,MAAM,CAACsH,IAAI,EAAE;MACtB,CAAC,MAAM;QACL/G,CAAC,GAAGA,CAAC,CAAC0E,KAAK;MACb;IACF,CAAC,MAAM,IAAIc,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACpB,IAAIvE,CAAC,CAAC4E,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOrE,MAAM,CAACsH,IAAI,EAAE;MACtB,CAAC,MAAM;QACL/G,CAAC,GAAGA,CAAC,CAAC4E,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIW,MAAM,KAAKhB,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,OAAOxE,MAAM,CAACuH,YAAY,CAAChH,CAAC,CAACsE,KAAK,CAAC;MACrC,CAAC,MAAM;QACL,IAAItE,CAAC,CAAC2E,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOrE,MAAM,CAACsH,IAAI,EAAE;QACtB,CAAC,MAAM;UACL/G,CAAC,GAAGA,CAAC,CAAC2E,GAAG;UACTY,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EACA,OAAO9F,MAAM,CAACsH,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACO,MAAMxG,GAAG,GAAAU,OAAA,CAAAV,GAAA,gBAAG,IAAA4E,cAAI,EAGrB,CAAC,EAAE,CAACC,IAAI,EAAEb,GAAG,KAAK9E,MAAM,CAAC4G,MAAM,CAAC7F,GAAG,CAAC4E,IAAI,EAAEb,GAAG,CAAC,CAAC,CAAC;AAElD;AACO,MAAM0C,SAAS,GAAAhG,OAAA,CAAAgG,SAAA,gBAAG,IAAA9B,cAAI,EAG3B,CAAC,EAAE,CAACC,IAAI,EAAEb,GAAG,KAAI;EACjB,MAAM2C,OAAO,GAAG1G,GAAG,CAAC4E,IAAI,EAAEb,GAAG,CAAC;EAC9B,IAAI9E,MAAM,CAAC0H,MAAM,CAACD,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAIE,KAAK,CAAC,8BAA8B,CAAC;EACjD;EACA,OAAOF,OAAO,CAAC5C,KAAK;AACtB,CAAC,CAAC;AAEF;AACO,MAAM+C,MAAM,GAAApG,OAAA,CAAAoG,MAAA,gBAAG,IAAAlC,cAAI,EAIxB,CAAC,EACD,CAAIC,IAAgB,EAAEb,GAAW,KAAI;EACnC,IAAIvE,CAAC,GAAyBoF,IAAoB,CAAC5B,KAAK;EACxD,IAAIxD,CAAC,KAAK8D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOmB,IAAI;EAEpD,MAAM1B,KAAK,GAAG1D,CAAC,CAAC0D,KAAK,GAAG,CAAC;EACzB;EACA,MAAM2B,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIC,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGhB,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMuB,CAAC,GAAGjB,GAAG,CAACgB,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACb,IAAIvE,CAAC,CAAC0E,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOsB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;QACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;QACd/D,CAAC,GAAGA,CAAC,CAAC0E,KAAK;MACb;IACF,CAAC,MAAM,IAAIc,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACpB,IAAIvE,CAAC,CAAC4E,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOsB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;QACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC,CAAC;QACf/D,CAAC,GAAGA,CAAC,CAAC4E,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIW,MAAM,KAAKhB,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIjE,CAAC,CAACsE,KAAK,KAAKR,SAAS,EAAE;UACzBwB,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;UACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;UACdwB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOH,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIpF,CAAC,CAAC2E,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOsB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;UACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;UACd/D,CAAC,GAAGA,CAAC,CAAC2E,GAAG;UACTY,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAM+B,UAAU,GAAGhC,MAAM,CAACA,MAAM,CAACrB,MAAM,GAAG,CAAC,CAAC;EAC5CqB,MAAM,CAACA,MAAM,CAACrB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAE+C,UAAU,CAAC/C,GAAG;IACnBb,KAAK;IACLkB,IAAI,EAAE0C,UAAU,CAAC1C,IAAI;IACrBD,GAAG,EAAE2C,UAAU,CAAC3C,GAAG;IACnBD,KAAK,EAAE4C,UAAU,CAAC5C;GACnB;EAED;EACA,KAAK,IAAIe,CAAC,GAAGH,MAAM,CAACrB,MAAM,GAAG,CAAC,EAAEwB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGJ,MAAM,CAACG,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGN,MAAM,CAACI,CAAC,CAAC;IACnB,MAAM8B,KAAK,GAAGjC,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM+B,EAAE,GAAGD,KAAK,CAAC3C,IAAI,KAAKd,SAAS,IAAIyD,KAAK,CAAC5C,GAAG,KAAKb,SAAS,IAAIyD,KAAK,CAAC7C,KAAK,KAAKZ,SAAS,GAAGA,SAAS,GAAGyD,KAAK;IAC/G,IAAI5B,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK;QACLY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAE4C,EAAE;QACR7C,GAAG,EAAEe,EAAE,CAACf,GAAG;QACXD,KAAK,EAAEgB,EAAE,CAAChB;OACX;IACH,CAAC,MAAM,IAAIiB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK;QACLY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAEc,EAAE,CAACd,IAAI;QACbD,GAAG,EAAEe,EAAE,CAACf,GAAG;QACXD,KAAK,EAAE8C;OACR;IACH,CAAC,MAAM;MACL;MACAlC,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK;QACLY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAEc,EAAE,CAACd,IAAI;QACbD,GAAG,EAAE6C,EAAE;QACP9C,KAAK,EAAEgB,EAAE,CAAChB;OACX;IACH;EACF;EAEAY,MAAM,CAAC,CAAC,CAAC,CAAC5B,KAAK,GAAGA,KAAK;EACvB,OAAON,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACO,MAAMmC,UAAU,GAAAxG,OAAA,CAAAwG,UAAA,gBAAG,IAAAtC,cAAI,EAG5B,CAAC,EAAE,CAACC,IAAI,EAAEU,IAAI,KAAI;EAClB,IAAIxC,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAMb,GAAG,IAAIuB,IAAI,EAAE;IACtBxC,IAAI,GAAG+D,MAAM,CAAC9C,GAAG,CAAC,CAACjB,IAAI,CAAC;EAC1B;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACO,MAAMoE,UAAU,GAAAzG,OAAA,CAAAyG,UAAA,gBAAG,IAAAvC,cAAI,EAG5B,CAAC,EAAE,CAACC,IAAI,EAAEuC,IAAI,KAAI;EAClB,IAAIrE,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAM,CAACb,GAAG,EAAED,KAAK,CAAC,IAAIqD,IAAI,EAAE;IAC/BrE,IAAI,GAAG2B,MAAM,CAACV,GAAG,EAAED,KAAK,CAAC,CAAChB,IAAI,CAAC;EACjC;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACO,MAAMsE,MAAM,GAAA3G,OAAA,CAAA2G,MAAA,gBAAG,IAAAzC,cAAI,EAIxB,CAAC,EACD,CAAIC,IAAgB,EAAEb,GAAW,EAAEnE,CAAc,KAAgB;EAC/D,IAAIJ,CAAC,GAAyBoF,IAAoB,CAAC5B,KAAK;EACxD,IAAIxD,CAAC,KAAK8D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOmB,IAAI;EAEpD;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIC,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGhB,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMuB,CAAC,GAAGjB,GAAG,CAACgB,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACb,IAAIvE,CAAC,CAAC0E,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOsB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;QACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;QACd/D,CAAC,GAAGA,CAAC,CAAC0E,KAAK;MACb;IACF,CAAC,MAAM,IAAIc,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACpB,IAAIvE,CAAC,CAAC4E,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOsB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;QACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC,CAAC;QACf/D,CAAC,GAAGA,CAAC,CAAC4E,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIW,MAAM,KAAKhB,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIjE,CAAC,CAACsE,KAAK,KAAKR,SAAS,EAAE;UACzBwB,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;UACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;UACdwB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOH,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIpF,CAAC,CAAC2E,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOsB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACvB,IAAI,CAAC/D,CAAC,CAAC;UACdqF,MAAM,CAACtB,IAAI,CAAC,CAAC,CAAC;UACd/D,CAAC,GAAGA,CAAC,CAAC2E,GAAG;UACTY,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMsC,UAAU,GAAGvC,MAAM,CAACA,MAAM,CAACrB,MAAM,GAAG,CAAC,CAAC;EAC5C,IAAI4D,UAAU,CAACvD,KAAK,KAAKR,SAAS,EAAE;IAClC,OAAOsB,IAAI;EACb;EAEAE,MAAM,CAACA,MAAM,CAACrB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAEsD,UAAU,CAACtD,GAAG;IACnBb,KAAK,EAAEmE,UAAU,CAACnE,KAAK;IACvBY,KAAK,EAAElE,CAAC,CAACyH,UAAU,CAACvD,KAAK,CAAC;IAAE;IAC5BM,IAAI,EAAEiD,UAAU,CAACjD,IAAI;IACrBD,GAAG,EAAEkD,UAAU,CAAClD,GAAG;IACnBD,KAAK,EAAEmD,UAAU,CAACnD;GACnB;EAED;EACA,KAAK,IAAIe,CAAC,GAAGH,MAAM,CAACrB,MAAM,GAAG,CAAC,EAAEwB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGJ,MAAM,CAACG,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGN,MAAM,CAACI,CAAC,CAAC;IACnB,MAAM8B,KAAK,GAAGjC,MAAM,CAACG,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAE2C,KAAK;QACX5C,GAAG,EAAEe,EAAE,CAACf,GAAG;QACXD,KAAK,EAAEgB,EAAE,CAAChB;OACX;IACH,CAAC,MAAM,IAAIiB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAL,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAEc,EAAE,CAACd,IAAI;QACbD,GAAG,EAAEe,EAAE,CAACf,GAAG;QACXD,KAAK,EAAE6C;OACR;IACH,CAAC,MAAM;MACL;MACAjC,MAAM,CAACG,CAAC,CAAC,GAAG;QACVlB,GAAG,EAAEmB,EAAE,CAACnB,GAAG;QACXb,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfY,KAAK,EAAEoB,EAAE,CAACpB,KAAK;QACfM,IAAI,EAAEc,EAAE,CAACd,IAAI;QACbD,GAAG,EAAE4C,KAAK;QACV7C,KAAK,EAAEgB,EAAE,CAAChB;OACX;IACH;EACF;EAEA,OAAOtB,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACO,MAAMwC,eAAe,GAAA7G,OAAA,CAAA6G,eAAA,gBAAG,IAAA3C,cAAI,EAIjC,CAAC,EACD,CAAIC,IAAgB,EAAEb,GAAW,KAAI;EACnC,IAAIvE,CAAC,GAAyBoF,IAAoB,CAAC5B,KAAK;EACxD,IAAIxD,CAAC,KAAK8D,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOxE,MAAM,CAACsH,IAAI,EAAE;EAC7D,IAAIgB,iBAAiB,GAA4BjE,SAAS;EAC1D,IAAIyB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGhB,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMuB,CAAC,GAAGjB,GAAG,CAACgB,MAAM,CAAC;IACrB,IAAIvF,CAAC,CAACsE,KAAK,KAAKR,SAAS,EAAE;MACzBiE,iBAAiB,GAAG,CAACxD,GAAG,CAACyD,KAAK,CAAC,CAAC,EAAEzC,MAAM,GAAG,CAAC,CAAC,EAAEvF,CAAC,CAACsE,KAAK,CAAC;IACzD;IAEA,IAAIkB,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACb,IAAIvE,CAAC,CAAC0E,KAAK,KAAKZ,SAAS,EAAE;QACzB;MACF,CAAC,MAAM;QACL9D,CAAC,GAAGA,CAAC,CAAC0E,KAAK;MACb;IACF,CAAC,MAAM,IAAIc,CAAC,GAAGxF,CAAC,CAACuE,GAAG,EAAE;MACpB,IAAIvE,CAAC,CAAC4E,IAAI,KAAKd,SAAS,EAAE;QACxB;MACF,CAAC,MAAM;QACL9D,CAAC,GAAGA,CAAC,CAAC4E,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAI5E,CAAC,CAAC2E,GAAG,KAAKb,SAAS,EAAE;QACvB;MACF,CAAC,MAAM;QACL9D,CAAC,GAAGA,CAAC,CAAC2E,GAAG;QACTY,MAAM,IAAI,CAAC;MACb;IACF;EACF;EAEA,OAAO9F,MAAM,CAACuH,YAAY,CAACe,iBAAiB,CAAC;AAC/C,CAAC,CACF","ignoreList":[]}

package/dist/cjs/internal/version.js

@@ -0,0 +1,14 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.setCurrentVersion = exports.getCurrentVersion = void 0;
+let moduleVersion = "3.20.0";
+const getCurrentVersion = () => moduleVersion;
+exports.getCurrentVersion = getCurrentVersion;
+const setCurrentVersion = version => {
+  moduleVersion = version;
+};
+exports.setCurrentVersion = setCurrentVersion;
+//# sourceMappingURL=version.js.map

package/dist/cjs/internal/version.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"version.js","names":["moduleVersion","getCurrentVersion","exports","setCurrentVersion","version"],"sources":["../../../src/internal/version.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA,IAAIA,aAAa,GAAG,QAAQ;AAErB,MAAMC,iBAAiB,GAAGA,CAAA,KAAMD,aAAa;AAAAE,OAAA,CAAAD,iBAAA,GAAAA,iBAAA;AAE7C,MAAME,iBAAiB,GAAIC,OAAe,IAAI;EACnDJ,aAAa,GAAGI,OAAO;AACzB,CAAC;AAAAF,OAAA,CAAAC,iBAAA,GAAAA,iBAAA","ignoreList":[]}

package/dist/dts/Arbitrary.d.ts

@@ -0,0 +1,69 @@
+/**
+ * @since 3.10.0
+ */
+import * as FastCheck from "./FastCheck.js";
+import type * as Schema from "./Schema.js";
+/**
+ * @category model
+ * @since 3.10.0
+ */
+export interface LazyArbitrary<A> {
+    (fc: typeof FastCheck): FastCheck.Arbitrary<A>;
+}
+/**
+ * @category annotations
+ * @since 3.10.0
+ */
+export interface ArbitraryGenerationContext {
+    readonly maxDepth: number;
+    readonly depthIdentifier?: string;
+    readonly constraints?: StringConstraints | NumberConstraints | BigIntConstraints | DateConstraints | ArrayConstraints;
+}
+/**
+ * @category annotations
+ * @since 3.10.0
+ */
+export type ArbitraryAnnotation<A, TypeParameters extends ReadonlyArray<any> = readonly []> = (...arbitraries: [
+    ...{
+        readonly [K in keyof TypeParameters]: LazyArbitrary<TypeParameters[K]>;
+    },
+    ctx: ArbitraryGenerationContext
+]) => LazyArbitrary<A>;
+/**
+ * Returns a LazyArbitrary for the `A` type of the provided schema.
+ *
+ * @category arbitrary
+ * @since 3.10.0
+ */
+export declare const makeLazy: <A, I, R>(schema: Schema.Schema<A, I, R>) => LazyArbitrary<A>;
+/**
+ * Returns a fast-check Arbitrary for the `A` type of the provided schema.
+ *
+ * @category arbitrary
+ * @since 3.10.0
+ */
+export declare const make: <A, I, R>(schema: Schema.Schema<A, I, R>) => FastCheck.Arbitrary<A>;
+interface StringConstraints {
+    readonly _tag: "StringConstraints";
+    readonly constraints: FastCheck.StringSharedConstraints;
+    readonly pattern?: string;
+}
+interface NumberConstraints {
+    readonly _tag: "NumberConstraints";
+    readonly constraints: FastCheck.FloatConstraints;
+    readonly isInteger: boolean;
+}
+interface BigIntConstraints {
+    readonly _tag: "BigIntConstraints";
+    readonly constraints: FastCheck.BigIntConstraints;
+}
+interface ArrayConstraints {
+    readonly _tag: "ArrayConstraints";
+    readonly constraints: FastCheck.ArrayConstraints;
+}
+interface DateConstraints {
+    readonly _tag: "DateConstraints";
+    readonly constraints: FastCheck.DateConstraints;
+}
+export {};
+//# sourceMappingURL=Arbitrary.d.ts.map