@fncts/base 0.0.1

package/_cjs/collection/immutable/SortedMap/api.cjs

@@ -0,0 +1,691 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.find_ = void 0;
+exports.forEachBetween_ = forEachBetween_;
+exports.forEachGt_ = forEachGt_;
+exports.forEachGte_ = forEachGte_;
+exports.forEachLt_ = forEachLt_;
+exports.forEachLte_ = forEachLte_;
+exports.forEach_ = forEach_;
+exports.getGt_ = getGt_;
+exports.getGte_ = getGte_;
+exports.getLt_ = getLt_;
+exports.getLte_ = getLte_;
+exports.get_ = get_;
+exports.insertWith_ = insertWith_;
+exports.insert_ = insert_;
+exports.isEmpty = isEmpty;
+exports.isNonEmpty = isNonEmpty;
+exports.make = make;
+exports.remove_ = remove_;
+exports.visitLte = exports.visitLt = exports.visitGte = exports.visitGt = exports.visitFull = exports.visitBetween = void 0;
+
+var tsplus_module_1 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/data/Maybe/constructors"));
+
+var tsplus_module_2 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/data/Maybe/definition"));
+
+var tsplus_module_3 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/internal/Stack"));
+
+var _definition2 = /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/definition");
+
+var _internal = /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/internal");
+
+var _iterator = /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/iterator");
+
+var _node = /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/node");
+
+function _getRequireWildcardCache(nodeInterop) { if (typeof WeakMap !== "function") return null; var cacheBabelInterop = new WeakMap(); var cacheNodeInterop = new WeakMap(); return (_getRequireWildcardCache = function (nodeInterop) { return nodeInterop ? cacheNodeInterop : cacheBabelInterop; })(nodeInterop); }
+
+function _interopRequireWildcard(obj, nodeInterop) { if (!nodeInterop && obj && obj.__esModule) { return obj; } if (obj === null || typeof obj !== "object" && typeof obj !== "function") { return { default: obj }; } var cache = _getRequireWildcardCache(nodeInterop); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (key !== "default" && Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj.default = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
+
+const find_ = find_1;
+exports.find_ = find_;
+const visitFull = visitFull_1;
+exports.visitFull = visitFull;
+const visitLte = visitLte_1;
+exports.visitLte = visitLte;
+const visitLt = visitLt_1;
+exports.visitLt = visitLt;
+const visitGte = visitGte_1;
+exports.visitGte = visitGte;
+const visitGt = visitGt_1;
+exports.visitGt = visitGt;
+const visitBetween = visitBetween_1;
+exports.visitBetween = visitBetween;
+
+/**
+ * @tsplus fluent fncts.SortedMap find
+ */
+function find_1(m, key, direction = 0) {
+  return {
+    ord: m.ord,
+
+    [Symbol.iterator]() {
+      const cmp = m.ord.compare_;
+      let n = m.root;
+      const stack = [];
+
+      while (n) {
+        const d = cmp(key, n.key);
+        stack.push(n);
+
+        switch (d) {
+          case 0:
+            {
+              return new _iterator.SortedMapIterator(m, stack, direction);
+            }
+
+          case -1:
+            {
+              n = n.left;
+              break;
+            }
+
+          case 1:
+            {
+              n = n.right;
+              break;
+            }
+        }
+      }
+
+      return new _iterator.SortedMapIterator(m, [], direction);
+    }
+
+  };
+}
+/**
+ * Iterates through the elements of the map inorder, performing the given function for each element
+ *
+ * @tsplus fluent fncts.SortedMap forEach
+ */
+
+
+function forEach_(m, visit) {
+  if (m.root) {
+    visitFull_1(m, (k, v) => {
+      visit(k, v);
+      return tsplus_module_1.nothing();
+    });
+  }
+}
+/**
+ * @tsplus fluent fncts.SortedMap forEachBetween
+ */
+
+
+function forEachBetween_(m, min, max, visit) {
+  if (m.root) {
+    visitBetween_1(m, min, max, (k, v) => {
+      visit(k, v);
+      return tsplus_module_1.nothing();
+    });
+  }
+}
+/**
+ * @tsplus fluent fncts.SortedMap forEachLte
+ */
+
+
+function forEachLte_(m, max, visit) {
+  if (m.root) {
+    visitLte_1(m, max, (k, v) => {
+      visit(k, v);
+      return tsplus_module_1.nothing();
+    });
+  }
+}
+/**
+ * @tsplus fluent fncts.SortedMap forEachLt
+ */
+
+
+function forEachLt_(m, max, visit) {
+  if (m.root) {
+    visitLt_1(m, max, (k, v) => {
+      visit(k, v);
+      return tsplus_module_1.nothing();
+    });
+  }
+}
+/**
+ * @tsplus fluent fncts.SortedMap forEachGte
+ */
+
+
+function forEachGte_(m, min, visit) {
+  if (m.root) {
+    visitGte_1(m, min, (k, v) => {
+      visit(k, v);
+      return tsplus_module_1.nothing();
+    });
+  }
+}
+/**
+ * @tsplus fluent fncts.SortedMap forEachGt
+ */
+
+
+function forEachGt_(m, min, visit) {
+  if (m.root) {
+    visitGt_1(m, min, (k, v) => {
+      visit(k, v);
+      return tsplus_module_1.nothing();
+    });
+  }
+}
+/**
+ * Searches the map for a given key, returning it's value, if it exists
+ *
+ * @tsplus fluent fncts.SortedMap get
+ */
+
+
+function get_(m, key) {
+  const cmp = m.ord.compare_;
+  let n = m.root;
+
+  while (n) {
+    const d = cmp(key, n.key);
+
+    switch (d) {
+      case 0:
+        {
+          return tsplus_module_1.just(n.value);
+        }
+
+      case -1:
+        {
+          n = n.left;
+          break;
+        }
+
+      case 1:
+        {
+          n = n.right;
+          break;
+        }
+    }
+  }
+
+  return tsplus_module_1.nothing();
+}
+/**
+ * Searches the map and returns the first value in sorted order that is > key, if it exists
+ *
+ * @tsplus fluent fncts.SortedMap getGt
+ */
+
+
+function getGt_(m, key) {
+  const cmp = m.ord.compare_;
+  let n = m.root;
+  let lastValue = tsplus_module_1.nothing();
+
+  while (n) {
+    const d = cmp(key, n.key);
+
+    if (d < 0) {
+      lastValue = tsplus_module_1.just(n.value);
+      n = n.left;
+    } else {
+      if (tsplus_module_2.isJust(lastValue)) {
+        break;
+      }
+
+      n = n.right;
+    }
+  }
+
+  return lastValue;
+}
+/**
+ * Searches the map and returns the first value in sorted order that is < key, if it exists
+ *
+ * @tsplus fluent fncts.SortedMap getLt
+ */
+
+
+function getLt_(m, key) {
+  const cmp = m.ord.compare_;
+  let n = m.root;
+  let lastValue = tsplus_module_1.nothing();
+
+  while (n) {
+    const d = cmp(key, n.key);
+
+    if (d > 0) {
+      lastValue = tsplus_module_1.just(n.value);
+    }
+
+    if (d <= 0) {
+      n = n.left;
+    } else {
+      n = n.right;
+    }
+  }
+
+  return lastValue;
+}
+/**
+ * Searches the map and returns the first value in sorted order that is <= key, if it exists
+ *
+ * @tsplus fluent fncts.SortedMap getLte
+ */
+
+
+function getLte_(m, key) {
+  const cmp = m.ord.compare_;
+  let n = m.root;
+  let lastValue = tsplus_module_1.nothing();
+
+  while (n) {
+    const d = cmp(key, n.key);
+
+    if (d > 0) {
+      if (tsplus_module_2.isJust(lastValue)) {
+        break;
+      }
+
+      n = n.right;
+    } else {
+      lastValue = tsplus_module_1.just(n.value);
+      n = n.left;
+    }
+  }
+
+  return lastValue;
+}
+/**
+ * Searches the map and returns the first value in sorted order that is >= key, if it exists
+ *
+ * @tsplus fluent fncts.SortedMap getGte
+ */
+
+
+function getGte_(m, key) {
+  const cmp = m.ord.compare_;
+  let n = m.root;
+  let lastValue = tsplus_module_1.nothing();
+
+  while (n) {
+    const d = cmp(key, n.key);
+
+    if (d <= 0) {
+      lastValue = tsplus_module_1.just(n.value);
+      n = n.left;
+    } else {
+      if (tsplus_module_2.isJust(lastValue)) {
+        break;
+      }
+
+      n = n.right;
+    }
+  }
+
+  return lastValue;
+}
+/**
+ * Inserts an element into the correct position in the map.
+ * This function inserts duplicate keys. For one that combines duplicate key's values,
+ * see `insertWith_`
+ *
+ * @tsplus fluent fncts.SortedMap insert
+ */
+
+
+function insert_(m, key, value) {
+  if ((0, _internal.isEmptyNode)(m.root)) {
+    return new _definition2.SortedMap(m.ord, new _node.Node(0
+    /* Color.R */
+    , _node.Leaf, key, value, _node.Leaf, 1));
+  }
+
+  const cmp = m.ord.compare_;
+  const nodeStack = [];
+  const orderStack = [];
+  let n = m.root;
+
+  while (n) {
+    const d = cmp(key, n.key);
+    nodeStack.push(n);
+    orderStack.push(d);
+
+    if (d <= 0) {
+      n = n.left;
+    } else {
+      n = n.right;
+    }
+  }
+
+  nodeStack.push(new _node.Node(0
+  /* Color.R */
+  , _node.Leaf, key, value, _node.Leaf, 1));
+  (0, _internal.rebuildModifiedPath)(nodeStack, orderStack);
+  (0, _internal.balanceModifiedPath)(nodeStack);
+  return new _definition2.SortedMap(m.ord, nodeStack[0]);
+}
+/**
+ * Inserts an element into the correct position in the map, combining the values of keys of equal ordering
+ * with a `Semigroup` instance
+ */
+
+
+function insertWith_(S) {
+  return (m, key, value) => {
+    if ((0, _internal.isEmptyNode)(m.root)) {
+      return new _definition2.SortedMap(m.ord, new _node.Node(0
+      /* Color.R */
+      , _node.Leaf, key, value, _node.Leaf, 1));
+    }
+
+    const com = S.combine_;
+    const cmp = m.ord.compare_;
+    const nodeStack = [];
+    const orderStack = [];
+    let n = m.root;
+    let cv = null;
+
+    while (n && !cv) {
+      const d = cmp(key, n.key);
+      nodeStack.push(n);
+
+      switch (d) {
+        case -1:
+          {
+            orderStack.push(d);
+            n = n.left;
+            break;
+          }
+
+        case 1:
+          {
+            orderStack.push(d);
+            n = n.right;
+            break;
+          }
+
+        case 0:
+          {
+            cv = com(n.value, value);
+            break;
+          }
+      }
+    }
+
+    if (cv) {
+      const u = nodeStack[nodeStack.length - 1];
+      const updated = new _node.Node(u.color, u.left, u.key, cv, u.right, u.count);
+      nodeStack[nodeStack.length - 1] = updated;
+      (0, _internal.rebuildModifiedPath)(nodeStack, orderStack, 0);
+    } else {
+      nodeStack.push(new _node.Node(0
+      /* Color.R */
+      , _node.Leaf, key, value, _node.Leaf, 1));
+      (0, _internal.rebuildModifiedPath)(nodeStack, orderStack);
+      (0, _internal.balanceModifiedPath)(nodeStack);
+    }
+
+    return new _definition2.SortedMap(m.ord, nodeStack[0]);
+  };
+}
+/**
+ * @tsplus getter fncts.SortedMap isEmpty
+ */
+
+
+function isEmpty(m) {
+  return m.root === _node.Leaf;
+}
+/**
+ * @tsplus getter fncts.SortedMap isNonEmpty
+ */
+
+
+function isNonEmpty(m) {
+  return m.root !== _node.Leaf;
+}
+/**
+ * @tsplus static fncts.SortedMapOps make
+ */
+
+
+function make(ord) {
+  return new _definition2.SortedMap(ord, null);
+}
+/**
+ * Removes an element from the map
+ *
+ * @tsplus fluent fncts.SortedMap remove
+ */
+
+
+function remove_(m, key) {
+  const iter = find_1(m, key)[Symbol.iterator]();
+  return iter.isEmpty ? m : iter.remove();
+}
+/**
+ * @tsplus fluent fncts.SortedMap visitFull
+ */
+
+
+function visitFull_1(m, visit) {
+  let current = m.root;
+  const stack = tsplus_module_3.mkStack();
+  let done = false;
+
+  while (!done) {
+    if (current) {
+      stack.push(current);
+      current = current.left;
+    } else if (stack.hasNext) {
+      const value = stack.pop();
+      const v = visit(value.key, value.value);
+
+      if (tsplus_module_2.isJust(v)) {
+        return v;
+      }
+
+      current = value.right;
+    } else {
+      done = true;
+    }
+  }
+
+  return tsplus_module_1.nothing();
+}
+/**
+ * @tsplus fluent fncts.SortedMap visitLte
+ */
+
+
+function visitLte_1(m, max, visit) {
+  let current = m.root;
+  const stack = tsplus_module_3.mkStack();
+  let done = false;
+  const cmp = m.ord.compare_;
+
+  while (!done) {
+    if (current) {
+      stack.push(current);
+      current = current.left;
+    } else if (stack.hasNext) {
+      const next = stack.pop();
+
+      if (cmp(next.key, max) > 0) {
+        break;
+      }
+
+      const v = visit(next.key, next.value);
+
+      if (tsplus_module_2.isJust(v)) {
+        return v;
+      }
+
+      current = next.right;
+    } else {
+      done = true;
+    }
+  }
+
+  return tsplus_module_1.nothing();
+}
+/**
+ * @tsplus fluent fncts.SortedMap visitLt
+ */
+
+
+function visitLt_1(m, max, visit) {
+  let current = m.root;
+  const stack = tsplus_module_3.mkStack();
+  let done = false;
+  const cmp = m.ord.compare_;
+
+  while (!done) {
+    if (current) {
+      stack.push(current);
+      current = current.left;
+    } else if (stack.hasNext) {
+      const next = stack.pop();
+
+      if (cmp(next.key, max) >= 0) {
+        break;
+      }
+
+      const v = visit(next.key, next.value);
+
+      if (tsplus_module_2.isJust(v)) {
+        return v;
+      }
+
+      current = next.right;
+    } else {
+      done = true;
+    }
+  }
+
+  return tsplus_module_1.nothing();
+}
+/**
+ * @tsplus fluent fncts.SortedMap visitGte
+ */
+
+
+function visitGte_1(m, min, visit) {
+  let current = m.root;
+  const stack = tsplus_module_3.mkStack();
+  let done = false;
+  const cmp = m.ord.compare_;
+
+  while (!done) {
+    if (current) {
+      stack.push(current);
+
+      if (cmp(current.key, min) >= 0) {
+        current = current.left;
+      } else {
+        current = null;
+      }
+    } else if (stack.hasNext) {
+      const next = stack.pop();
+
+      if (cmp(next.key, min) >= 0) {
+        const v = visit(next.key, next.value);
+
+        if (tsplus_module_2.isJust(v)) {
+          return v;
+        }
+      }
+
+      current = next.right;
+    } else {
+      done = true;
+    }
+  }
+
+  return tsplus_module_1.nothing();
+}
+/**
+ * @tsplus fluent fncts.SortedMap visitGt
+ */
+
+
+function visitGt_1(m, min, visit) {
+  let current = m.root;
+  const stack = tsplus_module_3.mkStack();
+  let done = false;
+  const cmp = m.ord.compare_;
+
+  while (!done) {
+    if (current) {
+      stack.push(current);
+
+      if (cmp(current.key, min) > 0) {
+        current = current.left;
+      } else {
+        current = null;
+      }
+    } else if (stack.hasNext) {
+      const next = stack.pop();
+
+      if (cmp(next.key, min) > 0) {
+        const v = visit(next.key, next.value);
+
+        if (tsplus_module_2.isJust(v)) {
+          return v;
+        }
+      }
+
+      current = next.right;
+    } else {
+      done = true;
+    }
+  }
+
+  return tsplus_module_1.nothing();
+}
+/**
+ * @tsplus fluent fncts.SortedMap visitBetween
+ */
+
+
+function visitBetween_1(m, min, max, visit) {
+  let current = m.root;
+  const stack = tsplus_module_3.mkStack();
+  let done = false;
+  const cmp = m.ord.compare_;
+
+  while (!done) {
+    if (current) {
+      stack.push(current);
+
+      if (cmp(current.key, min) > 0) {
+        current = current.left;
+      } else {
+        current = null;
+      }
+    } else if (stack.hasNext) {
+      const next = stack.pop();
+
+      if (cmp(next.key, max) >= 0) {
+        break;
+      }
+
+      const v = visit(next.key, next.value);
+
+      if (tsplus_module_2.isJust(v)) {
+        return v;
+      }
+
+      current = next.right;
+    } else {
+      done = true;
+    }
+  }
+
+  return tsplus_module_1.nothing();
+}
+//# sourceMappingURL=api.cjs.map

package/_cjs/collection/immutable/SortedMap/api.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"api.cjs","mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAIA;;AACA;;AAKA;;AACA;;;;;;MAMgBA,KAAK;;MAqVLC,SAAS;;MA0BTC,QAAQ;;MA8BRC,OAAO;;MA8BPC,QAAQ;;MAiCRC,OAAO;;MAiCPC,YAAY;;;AAhf5B;;;AAGA,gBAA4BC,CAA5B,EAAgDC,GAAhD,EAAwDC,YAAmB,CAA3E,EAA4E;EAC1E,OAAO;IACLC,GAAG,EAAEH,CAAC,CAACG,GADF;;IAEL,CAACC,MAAM,CAACC,QAAR,IAAiB;MACf,MAAMC,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;MACA,IAAIC,CAAC,GAAOR,CAAC,CAACS,IAAd;MACA,MAAMC,KAAK,GAAsB,EAAjC;;MACA,OAAOF,CAAP,EAAU;QACR,MAAMG,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;QACAS,KAAK,CAACE,IAAN,CAAWJ,CAAX;;QACA,QAAQG,CAAR;UACE,KAAK,CAAL;YAAQ;cACN,OAAO,IAAIE,2BAAJ,CAAsBb,CAAtB,EAAyBU,KAAzB,EAAgCR,SAAhC,CAAP;YACD;;UACD,KAAK,CAAC,CAAN;YAAS;cACPM,CAAC,GAAGA,CAAC,CAACM,IAAN;cACA;YACD;;UACD,KAAK,CAAL;YAAQ;cACNN,CAAC,GAAGA,CAAE,CAACO,KAAP;cACA;YACD;QAXH;MAaD;;MACD,OAAO,IAAIF,2BAAJ,CAAsBb,CAAtB,EAAyB,EAAzB,EAA6BE,SAA7B,CAAP;IACD;;EAxBI,CAAP;AA0BD;AAED;;;;;;;AAKM,SAAUc,QAAV,CAAyBhB,CAAzB,EAA6CiB,KAA7C,EAA8E;EAClF,IAAIjB,CAAC,CAACS,IAAN,EAAY;IACVS,eAAY,CAACC,CAAD,EAAIC,CAAJ,KAAS;MACnBH,KAAK,CAACE,CAAD,EAAIC,CAAJ,CAAL;MACA,OAAOC,yBAAP;IACD,CAHD;EAID;AACF;AAED;;;;;AAGM,SAAUC,eAAV,CAAgCtB,CAAhC,EAAoDuB,GAApD,EAA4DC,GAA5D,EAAoEP,KAApE,EAA+F;EACnG,IAAIjB,CAAC,CAACS,IAAN,EAAY;IACVgB,kBAAeF,GAAf,EAAoBC,GAApB,EAAyB,CAACL,CAAD,EAAIC,CAAJ,KAAS;MAChCH,KAAK,CAACE,CAAD,EAAIC,CAAJ,CAAL;MACA,OAAOC,yBAAP;IACD,CAHD;EAID;AACF;AAED;;;;;AAGM,SAAUK,WAAV,CAA4B1B,CAA5B,EAAgDwB,GAAhD,EAAwDP,KAAxD,EAAmF;EACvF,IAAIjB,CAAC,CAACS,IAAN,EAAY;IACVkB,cAAWH,GAAX,EAAgB,CAACL,CAAD,EAAIC,CAAJ,KAAS;MACvBH,KAAK,CAACE,CAAD,EAAIC,CAAJ,CAAL;MACA,OAAOC,yBAAP;IACD,CAHD;EAID;AACF;AAED;;;;;AAGM,SAAUO,UAAV,CAA2B5B,CAA3B,EAA+CwB,GAA/C,EAAuDP,KAAvD,EAAkF;EACtF,IAAIjB,CAAC,CAACS,IAAN,EAAY;IACVoB,aAAUL,GAAV,EAAe,CAACL,CAAD,EAAIC,CAAJ,KAAS;MACtBH,KAAK,CAACE,CAAD,EAAIC,CAAJ,CAAL;MACA,OAAOC,yBAAP;IACD,CAHD;EAID;AACF;AAED;;;;;AAGM,SAAUS,WAAV,CAA4B9B,CAA5B,EAAgDuB,GAAhD,EAAwDN,KAAxD,EAAmF;EACvF,IAAIjB,CAAC,CAACS,IAAN,EAAY;IACVsB,cAAWR,GAAX,EAAgB,CAACJ,CAAD,EAAIC,CAAJ,KAAS;MACvBH,KAAK,CAACE,CAAD,EAAIC,CAAJ,CAAL;MACA,OAAOC,yBAAP;IACD,CAHD;EAID;AACF;AAED;;;;;AAGM,SAAUW,UAAV,CAA2BhC,CAA3B,EAA+CuB,GAA/C,EAAuDN,KAAvD,EAAkF;EACtF,IAAIjB,CAAC,CAACS,IAAN,EAAY;IACVwB,aAAUV,GAAV,EAAe,CAACJ,CAAD,EAAIC,CAAJ,KAAS;MACtBH,KAAK,CAACE,CAAD,EAAIC,CAAJ,CAAL;MACA,OAAOC,yBAAP;IACD,CAHD;EAID;AACF;AAED;;;;;;;AAKM,SAAUa,IAAV,CAAqBlC,CAArB,EAAyCC,GAAzC,EAA+C;EACnD,MAAMK,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;EACA,IAAIC,CAAC,GAAOR,CAAC,CAACS,IAAd;;EACA,OAAOD,CAAP,EAAU;IACR,MAAMG,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;;IACA,QAAQU,CAAR;MACE,KAAK,CAAL;QAAQ;UACN,OAAOU,qBAAKb,CAAC,CAAC2B,KAAP,CAAP;QACD;;MACD,KAAK,CAAC,CAAN;QAAS;UACP3B,CAAC,GAAGA,CAAC,CAACM,IAAN;UACA;QACD;;MACD,KAAK,CAAL;QAAQ;UACNN,CAAC,GAAGA,CAAC,CAACO,KAAN;UACA;QACD;IAXH;EAaD;;EACD,OAAOM,yBAAP;AACD;AAED;;;;;;;AAKM,SAAUe,MAAV,CAAuBpC,CAAvB,EAA2CC,GAA3C,EAAiD;EACrD,MAAMK,GAAG,GAAON,CAAC,CAACG,GAAF,CAAMI,QAAtB;EACA,IAAIC,CAAC,GAAWR,CAAC,CAACS,IAAlB;EACA,IAAI4B,SAAS,GAAGhB,yBAAhB;;EACA,OAAOb,CAAP,EAAU;IACR,MAAMG,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;;IACA,IAAIU,CAAC,GAAG,CAAR,EAAW;MACT0B,SAAS,GAAGhB,qBAAKb,CAAC,CAAC2B,KAAP,CAAZ;MACA3B,CAAC,GAAWA,CAAC,CAACM,IAAd;IACD,CAHD,MAGO;MACL,IAAIwB,iCAAJ,EAAwB;QACtB;MACD;;MACD9B,CAAC,GAAGA,CAAC,CAACO,KAAN;IACD;EACF;;EACD,OAAOsB,SAAP;AACD;AAED;;;;;;;AAKM,SAAUE,MAAV,CAAuBvC,CAAvB,EAA2CC,GAA3C,EAAiD;EACrD,MAAMK,GAAG,GAAON,CAAC,CAACG,GAAF,CAAMI,QAAtB;EACA,IAAIC,CAAC,GAAWR,CAAC,CAACS,IAAlB;EACA,IAAI4B,SAAS,GAAGhB,yBAAhB;;EACA,OAAOb,CAAP,EAAU;IACR,MAAMG,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;;IACA,IAAIU,CAAC,GAAG,CAAR,EAAW;MACT0B,SAAS,GAAGhB,qBAAKb,CAAC,CAAC2B,KAAP,CAAZ;IACD;;IACD,IAAIxB,CAAC,IAAI,CAAT,EAAY;MACVH,CAAC,GAAGA,CAAC,CAACM,IAAN;IACD,CAFD,MAEO;MACLN,CAAC,GAAGA,CAAC,CAACO,KAAN;IACD;EACF;;EACD,OAAOsB,SAAP;AACD;AAED;;;;;;;AAKM,SAAUG,OAAV,CAAwBxC,CAAxB,EAA4CC,GAA5C,EAAkD;EACtD,MAAMK,GAAG,GAAON,CAAC,CAACG,GAAF,CAAMI,QAAtB;EACA,IAAIC,CAAC,GAAWR,CAAC,CAACS,IAAlB;EACA,IAAI4B,SAAS,GAAGhB,yBAAhB;;EACA,OAAOb,CAAP,EAAU;IACR,MAAMG,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;;IACA,IAAIU,CAAC,GAAG,CAAR,EAAW;MACT,IAAI2B,iCAAJ,EAAwB;QACtB;MACD;;MACD9B,CAAC,GAAGA,CAAC,CAACO,KAAN;IACD,CALD,MAKO;MACLsB,SAAS,GAAGhB,qBAAKb,CAAC,CAAC2B,KAAP,CAAZ;MACA3B,CAAC,GAAWA,CAAC,CAACM,IAAd;IACD;EACF;;EACD,OAAOuB,SAAP;AACD;AAED;;;;;;;AAKM,SAAUI,OAAV,CAAwBzC,CAAxB,EAA4CC,GAA5C,EAAkD;EACtD,MAAMK,GAAG,GAAON,CAAC,CAACG,GAAF,CAAMI,QAAtB;EACA,IAAIC,CAAC,GAAWR,CAAC,CAACS,IAAlB;EACA,IAAI4B,SAAS,GAAGhB,yBAAhB;;EACA,OAAOb,CAAP,EAAU;IACR,MAAMG,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;;IACA,IAAIU,CAAC,IAAI,CAAT,EAAY;MACV0B,SAAS,GAAGhB,qBAAKb,CAAC,CAAC2B,KAAP,CAAZ;MACA3B,CAAC,GAAWA,CAAC,CAACM,IAAd;IACD,CAHD,MAGO;MACL,IAAIwB,iCAAJ,EAAwB;QACtB;MACD;;MACD9B,CAAC,GAAGA,CAAC,CAACO,KAAN;IACD;EACF;;EACD,OAAOsB,SAAP;AACD;AAED;;;;;;;;;AAOM,SAAUK,OAAV,CAAwB1C,CAAxB,EAA4CC,GAA5C,EAAoDkC,KAApD,EAA4D;EAChE,IAAI,2BAAYnC,CAAC,CAACS,IAAd,CAAJ,EAAyB;IACvB,OAAO,IAAIkC,sBAAJ,CAAc3C,CAAC,CAACG,GAAhB,EAAqB,IAAIyC,UAAJ,CAAQ;IAAA;IAAR,EAAkBC,UAAlB,EAAwB5C,GAAxB,EAA6BkC,KAA7B,EAAoCU,UAApC,EAA0C,CAA1C,CAArB,CAAP;EACD;;EACD,MAAMvC,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;EACA,MAAMuC,SAAS,GAAsB,EAArC;EACA,MAAMC,UAAU,GAAqB,EAArC;EACA,IAAIvC,CAAC,GAAgCR,CAAC,CAACS,IAAvC;;EACA,OAAOD,CAAP,EAAU;IACR,MAAMG,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;IACA6C,SAAS,CAAClC,IAAV,CAAeJ,CAAf;IACAuC,UAAU,CAACnC,IAAX,CAAgBD,CAAhB;;IACA,IAAIA,CAAC,IAAI,CAAT,EAAY;MACVH,CAAC,GAAGA,CAAC,CAACM,IAAN;IACD,CAFD,MAEO;MACLN,CAAC,GAAGA,CAAC,CAACO,KAAN;IACD;EACF;;EAED+B,SAAS,CAAClC,IAAV,CAAe,IAAIgC,UAAJ,CAAQ;EAAA;EAAR,EAAkBC,UAAlB,EAAwB5C,GAAxB,EAA6BkC,KAA7B,EAAoCU,UAApC,EAA0C,CAA1C,CAAf;EACA,mCAAoBC,SAApB,EAA+BC,UAA/B;EACA,mCAAoBD,SAApB;EAEA,OAAO,IAAIH,sBAAJ,CAAc3C,CAAC,CAACG,GAAhB,EAAqB2C,SAAS,CAAC,CAAD,CAA9B,CAAP;AACD;AAED;;;;;;AAIM,SAAUE,WAAV,CAAyBC,CAAzB,EAAwC;EAC5C,OAAO,CAAIjD,CAAJ,EAAwBC,GAAxB,EAAgCkC,KAAhC,KAA4C;IACjD,IAAI,2BAAYnC,CAAC,CAACS,IAAd,CAAJ,EAAyB;MACvB,OAAO,IAAIkC,sBAAJ,CAAc3C,CAAC,CAACG,GAAhB,EAAqB,IAAIyC,UAAJ,CAAQ;MAAA;MAAR,EAAkBC,UAAlB,EAAwB5C,GAAxB,EAA6BkC,KAA7B,EAAoCU,UAApC,EAA0C,CAA1C,CAArB,CAAP;IACD;;IACD,MAAMK,GAAG,GAAGD,CAAC,CAACE,QAAd;IACA,MAAM7C,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;IACA,MAAMuC,SAAS,GAAsB,EAArC;IACA,MAAMC,UAAU,GAAqB,EAArC;IACA,IAAIvC,CAAC,GAAgCR,CAAC,CAACS,IAAvC;IACA,IAAI2C,EAAE,GAA+B,IAArC;;IACA,OAAO5C,CAAC,IAAI,CAAC4C,EAAb,EAAiB;MACf,MAAMzC,CAAC,GAAGL,GAAG,CAACL,GAAD,EAAMO,CAAC,CAACP,GAAR,CAAb;MACA6C,SAAS,CAAClC,IAAV,CAAeJ,CAAf;;MACA,QAAQG,CAAR;QACE,KAAK,CAAC,CAAN;UAAS;YACPoC,UAAU,CAACnC,IAAX,CAAgBD,CAAhB;YACAH,CAAC,GAAGA,CAAC,CAACM,IAAN;YACA;UACD;;QACD,KAAK,CAAL;UAAQ;YACNiC,UAAU,CAACnC,IAAX,CAAgBD,CAAhB;YACAH,CAAC,GAAGA,CAAC,CAACO,KAAN;YACA;UACD;;QACD,KAAK,CAAL;UAAQ;YACNqC,EAAE,GAAGF,GAAG,CAAC1C,CAAC,CAAC2B,KAAH,EAAUA,KAAV,CAAR;YACA;UACD;MAdH;IAgBD;;IACD,IAAIiB,EAAJ,EAAQ;MACN,MAAMC,CAAC,GAA2BP,SAAS,CAACA,SAAS,CAACQ,MAAV,GAAmB,CAApB,CAA3C;MACA,MAAMC,OAAO,GAAqB,IAAIX,UAAJ,CAASS,CAAC,CAACG,KAAX,EAAkBH,CAAC,CAACvC,IAApB,EAA0BuC,CAAC,CAACpD,GAA5B,EAAiCmD,EAAjC,EAAqCC,CAAC,CAACtC,KAAvC,EAA8CsC,CAAC,CAACI,KAAhD,CAAlC;MACAX,SAAS,CAACA,SAAS,CAACQ,MAAV,GAAmB,CAApB,CAAT,GAAkCC,OAAlC;MACA,mCAAoBT,SAApB,EAA+BC,UAA/B,EAA2C,CAA3C;IACD,CALD,MAKO;MACLD,SAAS,CAAClC,IAAV,CAAe,IAAIgC,UAAJ,CAAQ;MAAA;MAAR,EAAkBC,UAAlB,EAAwB5C,GAAxB,EAA6BkC,KAA7B,EAAoCU,UAApC,EAA0C,CAA1C,CAAf;MACA,mCAAoBC,SAApB,EAA+BC,UAA/B;MACA,mCAAoBD,SAApB;IACD;;IACD,OAAO,IAAIH,sBAAJ,CAAc3C,CAAC,CAACG,GAAhB,EAAqB2C,SAAS,CAAC,CAAD,CAA9B,CAAP;EACD,CAzCD;AA0CD;AAED;;;;;AAGM,SAAUY,OAAV,CAAwB1D,CAAxB,EAA0C;EAC9C,OAAOA,CAAC,CAACS,IAAF,KAAWoC,UAAlB;AACD;AAED;;;;;AAGM,SAAUc,UAAV,CAA2B3D,CAA3B,EAA6C;EACjD,OAAOA,CAAC,CAACS,IAAF,KAAWoC,UAAlB;AACD;AAED;;;;;AAGM,SAAUe,IAAV,CAAqBzD,GAArB,EAAgC;EACpC,OAAO,IAAIwC,sBAAJ,CAAoBxC,GAApB,EAAyB,IAAzB,CAAP;AACD;AAED;;;;;;;AAKM,SAAU0D,OAAV,CAAwB7D,CAAxB,EAA4CC,GAA5C,EAAkD;EACtD,MAAM6D,IAAI,GAAGC,UAAO9D,GAAP,EAAYG,MAAM,CAACC,QAAnB,GAAb;EACA,OAAOyD,IAAI,CAACJ,OAAL,GAAe1D,CAAf,GAAmB8D,IAAI,CAACE,MAAL,EAA1B;AACD;AAED;;;;;AAGA,qBAAmChE,CAAnC,EAAuDiB,KAAvD,EAA4F;EAC1F,IAAIgD,OAAO,GAAsBjE,CAAC,CAACS,IAAnC;EACA,MAAMC,KAAK,GAAsBwD,yBAAjC;EACA,IAAIC,IAAI,GAAG,KAAX;;EAEA,OAAO,CAACA,IAAR,EAAc;IACZ,IAAIF,OAAJ,EAAa;MACXvD,KAAK,CAACE,IAAN,CAAWqD,OAAX;MACAA,OAAO,GAAGA,OAAO,CAACnD,IAAlB;IACD,CAHD,MAGO,IAAIJ,KAAK,CAAC0D,OAAV,EAAmB;MACxB,MAAMjC,KAAK,GAAGzB,KAAK,CAAC2D,GAAN,EAAd;MACA,MAAMjD,CAAC,GAAOH,KAAK,CAACkB,KAAK,CAAClC,GAAP,EAAYkC,KAAK,CAACA,KAAlB,CAAnB;;MACA,IAAIG,yBAAJ,EAAgB;QACd,OAAOlB,CAAP;MACD;;MACD6C,OAAO,GAAG9B,KAAK,CAACpB,KAAhB;IACD,CAPM,MAOA;MACLoD,IAAI,GAAG,IAAP;IACD;EACF;;EACD,OAAO9C,yBAAP;AACD;AAED;;;;;AAGA,oBAAkCrB,CAAlC,EAAsDwB,GAAtD,EAA8DP,KAA9D,EAA6F;EAC3F,IAAIgD,OAAO,GAAsBjE,CAAC,CAACS,IAAnC;EACA,MAAMC,KAAK,GAAsBwD,yBAAjC;EACA,IAAIC,IAAI,GAAI,KAAZ;EACA,MAAM7D,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;;EAEA,OAAO,CAAC4D,IAAR,EAAc;IACZ,IAAIF,OAAJ,EAAa;MACXvD,KAAK,CAACE,IAAN,CAAWqD,OAAX;MACAA,OAAO,GAAGA,OAAO,CAACnD,IAAlB;IACD,CAHD,MAGO,IAAIJ,KAAK,CAAC0D,OAAV,EAAmB;MACxB,MAAME,IAAI,GAAG5D,KAAK,CAAC2D,GAAN,EAAb;;MACA,IAAI/D,GAAG,CAACgE,IAAI,CAACrE,GAAN,EAAWuB,GAAX,CAAH,GAAqB,CAAzB,EAA4B;QAC1B;MACD;;MACD,MAAMJ,CAAC,GAAGH,KAAK,CAACqD,IAAI,CAACrE,GAAN,EAAWqE,IAAI,CAACnC,KAAhB,CAAf;;MACA,IAAIG,yBAAJ,EAAgB;QACd,OAAOlB,CAAP;MACD;;MACD6C,OAAO,GAAGK,IAAI,CAACvD,KAAf;IACD,CAVM,MAUA;MACLoD,IAAI,GAAG,IAAP;IACD;EACF;;EACD,OAAO9C,yBAAP;AACD;AAED;;;;;AAGA,mBAAiCrB,CAAjC,EAAqDwB,GAArD,EAA6DP,KAA7D,EAA4F;EAC1F,IAAIgD,OAAO,GAAsBjE,CAAC,CAACS,IAAnC;EACA,MAAMC,KAAK,GAAsBwD,yBAAjC;EACA,IAAIC,IAAI,GAAI,KAAZ;EACA,MAAM7D,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;;EAEA,OAAO,CAAC4D,IAAR,EAAc;IACZ,IAAIF,OAAJ,EAAa;MACXvD,KAAK,CAACE,IAAN,CAAWqD,OAAX;MACAA,OAAO,GAAGA,OAAO,CAACnD,IAAlB;IACD,CAHD,MAGO,IAAIJ,KAAK,CAAC0D,OAAV,EAAmB;MACxB,MAAME,IAAI,GAAG5D,KAAK,CAAC2D,GAAN,EAAb;;MACA,IAAI/D,GAAG,CAACgE,IAAI,CAACrE,GAAN,EAAWuB,GAAX,CAAH,IAAsB,CAA1B,EAA6B;QAC3B;MACD;;MACD,MAAMJ,CAAC,GAAGH,KAAK,CAACqD,IAAI,CAACrE,GAAN,EAAWqE,IAAI,CAACnC,KAAhB,CAAf;;MACA,IAAIG,yBAAJ,EAAgB;QACd,OAAOlB,CAAP;MACD;;MACD6C,OAAO,GAAGK,IAAI,CAACvD,KAAf;IACD,CAVM,MAUA;MACLoD,IAAI,GAAG,IAAP;IACD;EACF;;EACD,OAAO9C,yBAAP;AACD;AAED;;;;;AAGA,oBAAkCrB,CAAlC,EAAsDuB,GAAtD,EAA8DN,KAA9D,EAA6F;EAC3F,IAAIgD,OAAO,GAAsBjE,CAAC,CAACS,IAAnC;EACA,MAAMC,KAAK,GAAsBwD,yBAAjC;EACA,IAAIC,IAAI,GAAI,KAAZ;EACA,MAAM7D,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;;EAEA,OAAO,CAAC4D,IAAR,EAAc;IACZ,IAAIF,OAAJ,EAAa;MACXvD,KAAK,CAACE,IAAN,CAAWqD,OAAX;;MACA,IAAI3D,GAAG,CAAC2D,OAAO,CAAChE,GAAT,EAAcsB,GAAd,CAAH,IAAyB,CAA7B,EAAgC;QAC9B0C,OAAO,GAAGA,OAAO,CAACnD,IAAlB;MACD,CAFD,MAEO;QACLmD,OAAO,GAAG,IAAV;MACD;IACF,CAPD,MAOO,IAAIvD,KAAK,CAAC0D,OAAV,EAAmB;MACxB,MAAME,IAAI,GAAG5D,KAAK,CAAC2D,GAAN,EAAb;;MACA,IAAI/D,GAAG,CAACgE,IAAI,CAACrE,GAAN,EAAWsB,GAAX,CAAH,IAAsB,CAA1B,EAA6B;QAC3B,MAAMH,CAAC,GAAGH,KAAK,CAACqD,IAAI,CAACrE,GAAN,EAAWqE,IAAI,CAACnC,KAAhB,CAAf;;QACA,IAAIG,yBAAJ,EAAgB;UACd,OAAOlB,CAAP;QACD;MACF;;MACD6C,OAAO,GAAGK,IAAI,CAACvD,KAAf;IACD,CATM,MASA;MACLoD,IAAI,GAAG,IAAP;IACD;EACF;;EACD,OAAO9C,yBAAP;AACD;AAED;;;;;AAGA,mBAAiCrB,CAAjC,EAAqDuB,GAArD,EAA6DN,KAA7D,EAA4F;EAC1F,IAAIgD,OAAO,GAAsBjE,CAAC,CAACS,IAAnC;EACA,MAAMC,KAAK,GAAsBwD,yBAAjC;EACA,IAAIC,IAAI,GAAI,KAAZ;EACA,MAAM7D,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;;EAEA,OAAO,CAAC4D,IAAR,EAAc;IACZ,IAAIF,OAAJ,EAAa;MACXvD,KAAK,CAACE,IAAN,CAAWqD,OAAX;;MACA,IAAI3D,GAAG,CAAC2D,OAAO,CAAChE,GAAT,EAAcsB,GAAd,CAAH,GAAwB,CAA5B,EAA+B;QAC7B0C,OAAO,GAAGA,OAAO,CAACnD,IAAlB;MACD,CAFD,MAEO;QACLmD,OAAO,GAAG,IAAV;MACD;IACF,CAPD,MAOO,IAAIvD,KAAK,CAAC0D,OAAV,EAAmB;MACxB,MAAME,IAAI,GAAG5D,KAAK,CAAC2D,GAAN,EAAb;;MACA,IAAI/D,GAAG,CAACgE,IAAI,CAACrE,GAAN,EAAWsB,GAAX,CAAH,GAAqB,CAAzB,EAA4B;QAC1B,MAAMH,CAAC,GAAGH,KAAK,CAACqD,IAAI,CAACrE,GAAN,EAAWqE,IAAI,CAACnC,KAAhB,CAAf;;QACA,IAAIG,yBAAJ,EAAgB;UACd,OAAOlB,CAAP;QACD;MACF;;MACD6C,OAAO,GAAGK,IAAI,CAACvD,KAAf;IACD,CATM,MASA;MACLoD,IAAI,GAAG,IAAP;IACD;EACF;;EACD,OAAO9C,yBAAP;AACD;AAED;;;;;AAGA,wBAAsCrB,CAAtC,EAA0DuB,GAA1D,EAAkEC,GAAlE,EAA0EP,KAA1E,EAAyG;EACvG,IAAIgD,OAAO,GAAsBjE,CAAC,CAACS,IAAnC;EACA,MAAMC,KAAK,GAAsBwD,yBAAjC;EACA,IAAIC,IAAI,GAAI,KAAZ;EACA,MAAM7D,GAAG,GAAGN,CAAC,CAACG,GAAF,CAAMI,QAAlB;;EAEA,OAAO,CAAC4D,IAAR,EAAc;IACZ,IAAIF,OAAJ,EAAa;MACXvD,KAAK,CAACE,IAAN,CAAWqD,OAAX;;MACA,IAAI3D,GAAG,CAAC2D,OAAO,CAAChE,GAAT,EAAcsB,GAAd,CAAH,GAAwB,CAA5B,EAA+B;QAC7B0C,OAAO,GAAGA,OAAO,CAACnD,IAAlB;MACD,CAFD,MAEO;QACLmD,OAAO,GAAG,IAAV;MACD;IACF,CAPD,MAOO,IAAIvD,KAAK,CAAC0D,OAAV,EAAmB;MACxB,MAAME,IAAI,GAAG5D,KAAK,CAAC2D,GAAN,EAAb;;MACA,IAAI/D,GAAG,CAACgE,IAAI,CAACrE,GAAN,EAAWuB,GAAX,CAAH,IAAsB,CAA1B,EAA6B;QAC3B;MACD;;MACD,MAAMJ,CAAC,GAAGH,KAAK,CAACqD,IAAI,CAACrE,GAAN,EAAWqE,IAAI,CAACnC,KAAhB,CAAf;;MACA,IAAIG,yBAAJ,EAAgB;QACd,OAAOlB,CAAP;MACD;;MACD6C,OAAO,GAAGK,IAAI,CAACvD,KAAf;IACD,CAVM,MAUA;MACLoD,IAAI,GAAG,IAAP;IACD;EACF;;EACD,OAAO9C,yBAAP;AACD","names":["find_","visitFull","visitLte","visitLt","visitGte","visitGt","visitBetween","m","key","direction","ord","Symbol","iterator","cmp","compare_","n","root","stack","d","push","SortedMapIterator","left","right","forEach_","visit","visitFull_1","k","v","tsplus_module_1","forEachBetween_","min","max","visitBetween_1","forEachLte_","visitLte_1","forEachLt_","visitLt_1","forEachGte_","visitGte_1","forEachGt_","visitGt_1","get_","value","getGt_","lastValue","tsplus_module_2","getLt_","getLte_","getGte_","insert_","SortedMap","Node","Leaf","nodeStack","orderStack","insertWith_","S","com","combine_","cv","u","length","updated","color","count","isEmpty","isNonEmpty","make","remove_","iter","find_1","remove","current","tsplus_module_3","done","hasNext","pop","next"],"sourceRoot":"","sources":["../../../../_src/collection/immutable/SortedMap/api.ts"],"sourcesContent":[null]}