@fncts/base 0.0.1

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

@@ -0,0 +1,394 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.SortedMapIterator = void 0;
+exports.backward = backward;
+exports.forward = forward;
+
+var tsplus_module_1 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/data/Maybe/constructors"));
+
+var tsplus_module_2 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/definition"));
+
+var _internal = /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/internal");
+
+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; }
+
+function forward(self) {
+  return {
+    ord: self.ord,
+
+    [Symbol.iterator]() {
+      const stack = [];
+      let n = self.root;
+
+      while (n) {
+        stack.push(n);
+        n = n.left;
+      }
+
+      return new SortedMapIterator(self, stack, 0);
+    }
+
+  };
+}
+
+function backward(self) {
+  return {
+    ord: self.ord,
+
+    [Symbol.iterator]() {
+      const stack = [];
+      let n = self.root;
+
+      while (n) {
+        stack.push(n);
+        n = n.right;
+      }
+
+      return new SortedMapIterator(self, stack, 1);
+    }
+
+  };
+}
+
+class SortedMapIterator {
+  constructor(m, stack, direction) {
+    this.m = m;
+    this.stack = stack;
+    this.direction = direction;
+    this.count = 0;
+  }
+
+  next() {
+    if (this.isEmpty) {
+      return {
+        done: true,
+        value: this.count
+      };
+    }
+
+    this.count++;
+    const value = [this.stack[this.stack.length - 1].key, this.stack[this.stack.length - 1].value];
+
+    switch (this.direction) {
+      case 0:
+        {
+          this.moveNext();
+          break;
+        }
+
+      case 1:
+        {
+          this.movePrev();
+          break;
+        }
+    }
+
+    return {
+      done: false,
+      value
+    };
+  }
+
+  get isEmpty() {
+    return this.stack.length === 0;
+  }
+  /**
+   * Returns the current node
+   */
+
+
+  get node() {
+    if (this.isEmpty) {
+      return _node.Leaf;
+    }
+
+    return this.stack[this.stack.length - 1];
+  }
+  /**
+   * Returns the current key
+   */
+
+
+  get key() {
+    if (this.isEmpty) {
+      return tsplus_module_1.nothing();
+    }
+
+    return tsplus_module_1.just(this.node.key);
+  }
+  /**
+   * Returns the current value
+   */
+
+
+  get value() {
+    if (this.isEmpty) {
+      return tsplus_module_1.nothing();
+    }
+
+    return tsplus_module_1.just(this.node.value);
+  }
+  /**
+   * Returns the current entry
+   */
+
+
+  get entry() {
+    if (this.isEmpty) {
+      return tsplus_module_1.nothing();
+    }
+
+    return tsplus_module_1.just([this.stack[this.stack.length - 1].key, this.stack[this.stack.length - 1].value]);
+  }
+  /**
+   * Checks if the iterator has a next element
+   */
+
+
+  get hasNext() {
+    const stack = this.stack;
+
+    if (stack.length === 0) {
+      return false;
+    }
+
+    if (stack[stack.length - 1].right) {
+      return true;
+    }
+
+    for (let s = stack.length - 1; s > 0; --s) {
+      if (stack[s - 1].left === stack[s]) {
+        return true;
+      }
+    }
+
+    return false;
+  }
+  /**
+   * Advances the iterator
+   */
+
+
+  moveNext() {
+    if (this.isEmpty) {
+      return;
+    }
+
+    const stack = this.stack;
+    let n = stack[stack.length - 1];
+
+    if (n.right) {
+      n = n.right;
+
+      while (n) {
+        stack.push(n);
+        n = n.left;
+      }
+    } else {
+      stack.pop();
+
+      while (stack.length > 0 && stack[stack.length - 1].right === n) {
+        n = stack[stack.length - 1];
+        stack.pop();
+      }
+    }
+  }
+  /**
+   * Checks if the iterator has a previous element
+   */
+
+
+  get hasPrev() {
+    const stack = this.stack;
+
+    if (stack.length === 0) {
+      return false;
+    }
+
+    if (stack[stack.length - 1].left) {
+      return true;
+    }
+
+    for (let s = stack.length - 1; s > 0; --s) {
+      if (stack[s - 1].right === stack[s]) {
+        return true;
+      }
+    }
+
+    return false;
+  }
+  /**
+   * Retreats the iterator to the previous element
+   */
+
+
+  movePrev() {
+    const stack = this.stack;
+
+    if (stack.length === 0) {
+      return;
+    }
+
+    let n = stack[stack.length - 1];
+
+    if (n.left) {
+      n = n.left;
+
+      while (n) {
+        stack.push(n);
+        n = n.right;
+      }
+    } else {
+      stack.pop();
+
+      while (stack.length > 0 && stack[stack.length - 1].left === n) {
+        n = stack[stack.length - 1];
+        stack.pop();
+      }
+    }
+  }
+  /**
+   * Returns a `OrderedMapIterator` of the same tree, with a cloned stack
+   */
+
+
+  clone() {
+    return new SortedMapIterator(this.m, this.stack.slice(), this.direction);
+  }
+  /**
+   * Reverses the direction of the iterator
+   */
+
+
+  reverse() {
+    return new SortedMapIterator(this.m, this.stack.slice(), this.direction ? 0 : 1);
+  }
+  /**
+   * Deletes the current element, returing a new `OrderedMap`
+   */
+
+
+  remove() {
+    const pathStack = this.stack;
+
+    if (pathStack.length === 0) {
+      return this.m;
+    } // clone path to node
+
+
+    const stack = new Array(pathStack.length);
+    let n = pathStack[pathStack.length - 1];
+    stack[stack.length - 1] = new _node.Node(n.color, n.left, n.key, n.value, n.right, n.count);
+
+    for (let i = pathStack.length - 2; i >= 0; --i) {
+      const n = pathStack[i];
+
+      if (n.left === pathStack[i + 1]) {
+        stack[i] = new _node.Node(n.color, stack[i + 1], n.key, n.value, n.right, n.count);
+      } else {
+        stack[i] = new _node.Node(n.color, n.left, n.key, n.value, stack[i + 1], n.count);
+      }
+    } // get node
+
+
+    n = stack[stack.length - 1]; // if not leaf, then swap with previous node
+
+    if (n.left && n.right) {
+      // first walk to previous leaf
+      const split = stack.length;
+      n = n.left;
+
+      while (n.right) {
+        stack.push(n);
+        n = n.right;
+      } // clone path to leaf
+
+
+      const v = stack[split - 1];
+      stack.push(new _node.Node(n.color, n.left, v.key, v.value, n.right, n.count));
+      stack[split - 1].key = n.key;
+      stack[split - 1].value = n.value; // fix stack
+
+      for (let i = stack.length - 2; i >= split; --i) {
+        n = stack[i];
+        stack[i] = new _node.Node(n.color, n.left, n.key, n.value, stack[i + 1], n.count);
+      }
+
+      stack[split - 1].left = stack[split];
+    }
+
+    n = stack[stack.length - 1];
+
+    if (n.color === 0
+    /* Color.R */
+    ) {
+      // removing red leaf
+      const p = stack[stack.length - 2];
+
+      if (p.left === n) {
+        p.left = null;
+      } else if (p.right === n) {
+        p.right = null;
+      }
+
+      stack.pop();
+
+      for (let i = 0; i < stack.length; ++i) {
+        stack[i].count--;
+      }
+
+      return new tsplus_module_2.SortedMap(this.m.ord, stack[0]);
+    } else {
+      if (n.left || n.right) {
+        // single child black parent
+        // black single child
+        if (n.left) {
+          (0, _internal.swapNode)(n, n.left);
+        } else if (n.right) {
+          (0, _internal.swapNode)(n, n.right);
+        } //Child must be red, so repaint it black to balance color
+
+
+        n.color = 1
+        /* Color.B */
+        ;
+
+        for (let i = 0; i < stack.length - 1; ++i) {
+          stack[i].count--;
+        }
+
+        return new tsplus_module_2.SortedMap(this.m.ord, stack[0]);
+      } else if (stack.length === 1) {
+        // root
+        return new tsplus_module_2.SortedMap(this.m.ord, null);
+      } else {
+        // black leaf no children
+        for (let i = 0; i < stack.length; ++i) {
+          stack[i].count--;
+        }
+
+        const parent = stack[stack.length - 2];
+        (0, _internal.fixDoubleBlack)(stack); // fix links
+
+        if (parent.left === n) {
+          parent.left = null;
+        } else {
+          parent.right = null;
+        }
+      }
+    }
+
+    return new tsplus_module_2.SortedMap(this.m.ord, stack[0]);
+  }
+
+}
+
+exports.SortedMapIterator = SortedMapIterator;
+//# sourceMappingURL=iterator.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"iterator.cjs","mappings":";;;;;;;;;;;;;AAGA;;AACA;;;;;;AAOM,SAAUA,OAAV,CAAwBC,IAAxB,EAA6C;EACjD,OAAO;IACLC,GAAG,EAAED,IAAI,CAACC,GADL;;IAEL,CAACC,MAAM,CAACC,QAAR,IAAiB;MACf,MAAMC,KAAK,GAAsB,EAAjC;MACA,IAAIC,CAAC,GAAGL,IAAI,CAACM,IAAb;;MACA,OAAOD,CAAP,EAAU;QACRD,KAAK,CAACG,IAAN,CAAWF,CAAX;QACAA,CAAC,GAAGA,CAAC,CAACG,IAAN;MACD;;MACD,OAAO,IAAIC,iBAAJ,CAAsBT,IAAtB,EAA4BI,KAA5B,EAAmC,CAAnC,CAAP;IACD;;EAVI,CAAP;AAYD;;AAEK,SAAUM,QAAV,CAAyBV,IAAzB,EAA8C;EAClD,OAAO;IACLC,GAAG,EAAED,IAAI,CAACC,GADL;;IAEL,CAACC,MAAM,CAACC,QAAR,IAAiB;MACf,MAAMC,KAAK,GAAsB,EAAjC;MACA,IAAIC,CAAC,GAAGL,IAAI,CAACM,IAAb;;MACA,OAAOD,CAAP,EAAU;QACRD,KAAK,CAACG,IAAN,CAAWF,CAAX;QACAA,CAAC,GAAGA,CAAC,CAACM,KAAN;MACD;;MACD,OAAO,IAAIF,iBAAJ,CAAsBT,IAAtB,EAA4BI,KAA5B,EAAmC,CAAnC,CAAP;IACD;;EAVI,CAAP;AAYD;;AAEK,MAAOK,iBAAP,CAAwB;EAE5BG,YAAqBC,CAArB,EAAkDT,KAAlD,EAAqFU,SAArF,EAAqG;IAAhF;IAA6B;IAAmC;IAD7E,aAAQ,CAAR;EACiG;;EAEzGC,IAAI;IACF,IAAI,KAAKC,OAAT,EAAkB;MAChB,OAAO;QAAEC,IAAI,EAAE,IAAR;QAAcC,KAAK,EAAE,KAAKC;MAA1B,CAAP;IACD;;IACD,KAAKA,KAAL;IACA,MAAMD,KAAK,GAAoB,CAAC,KAAKd,KAAL,CAAW,KAAKA,KAAL,CAAWgB,MAAX,GAAoB,CAA/B,EAAmCC,GAApC,EAAyC,KAAKjB,KAAL,CAAW,KAAKA,KAAL,CAAWgB,MAAX,GAAoB,CAA/B,EAAmCF,KAA5E,CAA/B;;IACA,QAAQ,KAAKJ,SAAb;MACE,KAAK,CAAL;QAAQ;UACN,KAAKQ,QAAL;UACA;QACD;;MACD,KAAK,CAAL;QAAQ;UACN,KAAKC,QAAL;UACA;QACD;IARH;;IAUA,OAAO;MAAEN,IAAI,EAAE,KAAR;MAAeC;IAAf,CAAP;EACD;;EAEU,IAAPF,OAAO;IACT,OAAO,KAAKZ,KAAL,CAAWgB,MAAX,KAAsB,CAA7B;EACD;EAED;;;;;EAGQ,IAAJI,IAAI;IACN,IAAI,KAAKR,OAAT,EAAkB;MAChB,OAAOS,UAAP;IACD;;IACD,OAAO,KAAKrB,KAAL,CAAW,KAAKA,KAAL,CAAWgB,MAAX,GAAoB,CAA/B,CAAP;EACD;EAED;;;;;EAGO,IAAHC,GAAG;IACL,IAAI,KAAKL,OAAT,EAAkB;MAChB,OAAOU,yBAAP;IACD;;IACD,OAAOA,qBAAK,KAAKF,IAAL,CAAWH,GAAhB,CAAP;EACD;EAED;;;;;EAGS,IAALH,KAAK;IACP,IAAI,KAAKF,OAAT,EAAkB;MAChB,OAAOU,yBAAP;IACD;;IACD,OAAOA,qBAAK,KAAKF,IAAL,CAAWN,KAAhB,CAAP;EACD;EAED;;;;;EAGS,IAALS,KAAK;IACP,IAAI,KAAKX,OAAT,EAAkB;MAChB,OAAOU,yBAAP;IACD;;IACD,OAAOA,qBAAK,CAAC,KAAKtB,KAAL,CAAW,KAAKA,KAAL,CAAWgB,MAAX,GAAoB,CAA/B,EAAmCC,GAApC,EAAyC,KAAKjB,KAAL,CAAW,KAAKA,KAAL,CAAWgB,MAAX,GAAoB,CAA/B,EAAmCF,KAA5E,CAAL,CAAP;EACD;EAED;;;;;EAGW,IAAPU,OAAO;IACT,MAAMxB,KAAK,GAAG,KAAKA,KAAnB;;IACA,IAAIA,KAAK,CAACgB,MAAN,KAAiB,CAArB,EAAwB;MACtB,OAAO,KAAP;IACD;;IACD,IAAIhB,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAL,CAAyBT,KAA7B,EAAoC;MAClC,OAAO,IAAP;IACD;;IACD,KAAK,IAAIkB,CAAC,GAAGzB,KAAK,CAACgB,MAAN,GAAe,CAA5B,EAA+BS,CAAC,GAAG,CAAnC,EAAsC,EAAEA,CAAxC,EAA2C;MACzC,IAAIzB,KAAK,CAACyB,CAAC,GAAG,CAAL,CAAL,CAAcrB,IAAd,KAAuBJ,KAAK,CAACyB,CAAD,CAAhC,EAAqC;QACnC,OAAO,IAAP;MACD;IACF;;IACD,OAAO,KAAP;EACD;EAED;;;;;EAGAP,QAAQ;IACN,IAAI,KAAKN,OAAT,EAAkB;MAChB;IACD;;IACD,MAAMZ,KAAK,GAAW,KAAKA,KAA3B;IACA,IAAIC,CAAC,GAAiBD,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAA3B;;IACA,IAAIf,CAAC,CAACM,KAAN,EAAa;MACXN,CAAC,GAAGA,CAAC,CAACM,KAAN;;MACA,OAAON,CAAP,EAAU;QACRD,KAAK,CAACG,IAAN,CAAWF,CAAX;QACAA,CAAC,GAAGA,CAAC,CAACG,IAAN;MACD;IACF,CAND,MAMO;MACLJ,KAAK,CAAC0B,GAAN;;MACA,OAAO1B,KAAK,CAACgB,MAAN,GAAe,CAAf,IAAoBhB,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAL,CAAyBT,KAAzB,KAAmCN,CAA9D,EAAiE;QAC/DA,CAAC,GAAGD,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAT;QACAhB,KAAK,CAAC0B,GAAN;MACD;IACF;EACF;EAED;;;;;EAGW,IAAPC,OAAO;IACT,MAAM3B,KAAK,GAAG,KAAKA,KAAnB;;IACA,IAAIA,KAAK,CAACgB,MAAN,KAAiB,CAArB,EAAwB;MACtB,OAAO,KAAP;IACD;;IACD,IAAIhB,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAL,CAAyBZ,IAA7B,EAAmC;MACjC,OAAO,IAAP;IACD;;IACD,KAAK,IAAIqB,CAAC,GAAGzB,KAAK,CAACgB,MAAN,GAAe,CAA5B,EAA+BS,CAAC,GAAG,CAAnC,EAAsC,EAAEA,CAAxC,EAA2C;MACzC,IAAIzB,KAAK,CAACyB,CAAC,GAAG,CAAL,CAAL,CAAclB,KAAd,KAAwBP,KAAK,CAACyB,CAAD,CAAjC,EAAsC;QACpC,OAAO,IAAP;MACD;IACF;;IACD,OAAO,KAAP;EACD;EAED;;;;;EAGAN,QAAQ;IACN,MAAMnB,KAAK,GAAG,KAAKA,KAAnB;;IACA,IAAIA,KAAK,CAACgB,MAAN,KAAiB,CAArB,EAAwB;MACtB;IACD;;IACD,IAAIf,CAAC,GAAiBD,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAA3B;;IACA,IAAIf,CAAC,CAACG,IAAN,EAAY;MACVH,CAAC,GAAGA,CAAC,CAACG,IAAN;;MACA,OAAOH,CAAP,EAAU;QACRD,KAAK,CAACG,IAAN,CAAWF,CAAX;QACAA,CAAC,GAAGA,CAAC,CAACM,KAAN;MACD;IACF,CAND,MAMO;MACLP,KAAK,CAAC0B,GAAN;;MACA,OAAO1B,KAAK,CAACgB,MAAN,GAAe,CAAf,IAAoBhB,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAL,CAAyBZ,IAAzB,KAAkCH,CAA7D,EAAgE;QAC9DA,CAAC,GAAGD,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAT;QACAhB,KAAK,CAAC0B,GAAN;MACD;IACF;EACF;EAED;;;;;EAGAE,KAAK;IACH,OAAO,IAAIvB,iBAAJ,CAAsB,KAAKI,CAA3B,EAA8B,KAAKT,KAAL,CAAW6B,KAAX,EAA9B,EAAkD,KAAKnB,SAAvD,CAAP;EACD;EAED;;;;;EAGAoB,OAAO;IACL,OAAO,IAAIzB,iBAAJ,CAAsB,KAAKI,CAA3B,EAA8B,KAAKT,KAAL,CAAW6B,KAAX,EAA9B,EAAkD,KAAKnB,SAAL,GAAiB,CAAjB,GAAqB,CAAvE,CAAP;EACD;EAED;;;;;EAGAqB,MAAM;IACJ,MAAMC,SAAS,GAAG,KAAKhC,KAAvB;;IACA,IAAIgC,SAAS,CAAChB,MAAV,KAAqB,CAAzB,EAA4B;MAC1B,OAAO,KAAKP,CAAZ;IACD,CAJG,CAKJ;;;IACA,MAAMT,KAAK,GAAsB,IAAIiC,KAAJ,CAAUD,SAAS,CAAChB,MAApB,CAAjC;IACA,IAAIf,CAAC,GAA4B+B,SAAS,CAACA,SAAS,CAAChB,MAAV,GAAmB,CAApB,CAA1C;IACAhB,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAL,GAAiC,IAAIkB,UAAJ,CAASjC,CAAC,CAACkC,KAAX,EAAkBlC,CAAC,CAACG,IAApB,EAA0BH,CAAC,CAACgB,GAA5B,EAAiChB,CAAC,CAACa,KAAnC,EAA0Cb,CAAC,CAACM,KAA5C,EAAmDN,CAAC,CAACc,KAArD,CAAjC;;IACA,KAAK,IAAIqB,CAAC,GAAGJ,SAAS,CAAChB,MAAV,GAAmB,CAAhC,EAAmCoB,CAAC,IAAI,CAAxC,EAA2C,EAAEA,CAA7C,EAAgD;MAC9C,MAAMnC,CAAC,GAAG+B,SAAS,CAACI,CAAD,CAAnB;;MACA,IAAInC,CAAC,CAACG,IAAF,KAAW4B,SAAS,CAACI,CAAC,GAAG,CAAL,CAAxB,EAAkC;QAChCpC,KAAK,CAACoC,CAAD,CAAL,GAAW,IAAIF,UAAJ,CAASjC,CAAC,CAACkC,KAAX,EAAkBnC,KAAK,CAACoC,CAAC,GAAG,CAAL,CAAvB,EAAiCnC,CAAC,CAACgB,GAAnC,EAAwChB,CAAC,CAACa,KAA1C,EAAiDb,CAAC,CAACM,KAAnD,EAA0DN,CAAC,CAACc,KAA5D,CAAX;MACD,CAFD,MAEO;QACLf,KAAK,CAACoC,CAAD,CAAL,GAAW,IAAIF,UAAJ,CAASjC,CAAC,CAACkC,KAAX,EAAkBlC,CAAC,CAACG,IAApB,EAA0BH,CAAC,CAACgB,GAA5B,EAAiChB,CAAC,CAACa,KAAnC,EAA0Cd,KAAK,CAACoC,CAAC,GAAG,CAAL,CAA/C,EAAyDnC,CAAC,CAACc,KAA3D,CAAX;MACD;IACF,CAhBG,CAkBJ;;;IACAd,CAAC,GAAGD,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAT,CAnBI,CAqBJ;;IACA,IAAIf,CAAC,CAACG,IAAF,IAAUH,CAAC,CAACM,KAAhB,EAAuB;MACrB;MACA,MAAM8B,KAAK,GAAGrC,KAAK,CAACgB,MAApB;MACAf,CAAC,GAAaA,CAAC,CAACG,IAAhB;;MACA,OAAOH,CAAC,CAACM,KAAT,EAAgB;QACdP,KAAK,CAACG,IAAN,CAAWF,CAAX;QACAA,CAAC,GAAGA,CAAC,CAACM,KAAN;MACD,CAPoB,CAQrB;;;MACA,MAAM+B,CAAC,GAAGtC,KAAK,CAACqC,KAAK,GAAG,CAAT,CAAf;MACArC,KAAK,CAACG,IAAN,CAAW,IAAI+B,UAAJ,CAASjC,CAAC,CAACkC,KAAX,EAAkBlC,CAAC,CAACG,IAApB,EAA0BkC,CAAC,CAACrB,GAA5B,EAAiCqB,CAAC,CAACxB,KAAnC,EAA0Cb,CAAC,CAACM,KAA5C,EAAmDN,CAAC,CAACc,KAArD,CAAX;MACAf,KAAK,CAACqC,KAAK,GAAG,CAAT,CAAL,CAAkBpB,GAAlB,GAA0BhB,CAAC,CAACgB,GAA5B;MACAjB,KAAK,CAACqC,KAAK,GAAG,CAAT,CAAL,CAAkBvB,KAAlB,GAA0Bb,CAAC,CAACa,KAA5B,CAZqB,CAcrB;;MACA,KAAK,IAAIsB,CAAC,GAAGpC,KAAK,CAACgB,MAAN,GAAe,CAA5B,EAA+BoB,CAAC,IAAIC,KAApC,EAA2C,EAAED,CAA7C,EAAgD;QAC9CnC,CAAC,GAAUD,KAAK,CAACoC,CAAD,CAAhB;QACApC,KAAK,CAACoC,CAAD,CAAL,GAAW,IAAIF,UAAJ,CAASjC,CAAC,CAACkC,KAAX,EAAkBlC,CAAC,CAACG,IAApB,EAA0BH,CAAC,CAACgB,GAA5B,EAAiChB,CAAC,CAACa,KAAnC,EAA0Cd,KAAK,CAACoC,CAAC,GAAG,CAAL,CAA/C,EAAyDnC,CAAC,CAACc,KAA3D,CAAX;MACD;;MACDf,KAAK,CAACqC,KAAK,GAAG,CAAT,CAAL,CAAkBjC,IAAlB,GAAyBJ,KAAK,CAACqC,KAAD,CAA9B;IACD;;IACDpC,CAAC,GAAGD,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAT;;IACA,IAAIf,CAAC,CAACkC,KAAF,KAAO;IAAA;IAAX,EAAyB;MACvB;MACA,MAAMI,CAAC,GAAGvC,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAf;;MACA,IAAIuB,CAAC,CAACnC,IAAF,KAAWH,CAAf,EAAkB;QAChBsC,CAAC,CAACnC,IAAF,GAAS,IAAT;MACD,CAFD,MAEO,IAAImC,CAAC,CAAChC,KAAF,KAAYN,CAAhB,EAAmB;QACxBsC,CAAC,CAAChC,KAAF,GAAU,IAAV;MACD;;MACDP,KAAK,CAAC0B,GAAN;;MACA,KAAK,IAAIU,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGpC,KAAK,CAACgB,MAA1B,EAAkC,EAAEoB,CAApC,EAAuC;QACrCpC,KAAK,CAACoC,CAAD,CAAL,CAAUrB,KAAV;MACD;;MACD,OAAO,oBAAIyB,SAAJ,CAAc,KAAK/B,CAAL,CAAOZ,GAArB,EAA0BG,KAAK,CAAC,CAAD,CAA/B,CAAP;IACD,CAbD,MAaO;MACL,IAAIC,CAAC,CAACG,IAAF,IAAUH,CAAC,CAACM,KAAhB,EAAuB;QACrB;QACA;QACA,IAAIN,CAAC,CAACG,IAAN,EAAY;UACV,wBAASH,CAAT,EAAYA,CAAC,CAACG,IAAd;QACD,CAFD,MAEO,IAAIH,CAAC,CAACM,KAAN,EAAa;UAClB,wBAASN,CAAT,EAAYA,CAAC,CAACM,KAAd;QACD,CAPoB,CAQrB;;;QACAN,CAAC,CAACkC,KAAF,GAAO;QAAA;QAAP;;QACA,KAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGpC,KAAK,CAACgB,MAAN,GAAe,CAAnC,EAAsC,EAAEoB,CAAxC,EAA2C;UACzCpC,KAAK,CAACoC,CAAD,CAAL,CAAUrB,KAAV;QACD;;QACD,OAAO,oBAAIyB,SAAJ,CAAc,KAAK/B,CAAL,CAAOZ,GAArB,EAA0BG,KAAK,CAAC,CAAD,CAA/B,CAAP;MACD,CAdD,MAcO,IAAIA,KAAK,CAACgB,MAAN,KAAiB,CAArB,EAAwB;QAC7B;QACA,OAAO,oBAAIwB,SAAJ,CAAc,KAAK/B,CAAL,CAAOZ,GAArB,EAA0B,IAA1B,CAAP;MACD,CAHM,MAGA;QACL;QACA,KAAK,IAAIuC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGpC,KAAK,CAACgB,MAA1B,EAAkC,EAAEoB,CAApC,EAAuC;UACrCpC,KAAK,CAACoC,CAAD,CAAL,CAAUrB,KAAV;QACD;;QACD,MAAM0B,MAAM,GAAGzC,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAApB;QACA,8BAAehB,KAAf,EANK,CAOL;;QACA,IAAIyC,MAAM,CAACrC,IAAP,KAAgBH,CAApB,EAAuB;UACrBwC,MAAM,CAACrC,IAAP,GAAc,IAAd;QACD,CAFD,MAEO;UACLqC,MAAM,CAAClC,KAAP,GAAe,IAAf;QACD;MACF;IACF;;IACD,OAAO,oBAAIiC,SAAJ,CAAc,KAAK/B,CAAL,CAAOZ,GAArB,EAA0BG,KAAK,CAAC,CAAD,CAA/B,CAAP;EACD;;AArQ2B","names":["forward","self","ord","Symbol","iterator","stack","n","root","push","left","SortedMapIterator","backward","right","constructor","m","direction","next","isEmpty","done","value","count","length","key","moveNext","movePrev","node","Leaf","tsplus_module_1","entry","hasNext","s","pop","hasPrev","clone","slice","reverse","remove","pathStack","Array","Node","color","i","split","v","p","SortedMap","parent"],"sourceRoot":"","sources":["../../../../_src/collection/immutable/SortedMap/iterator.ts"],"sourcesContent":[null]}

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

@@ -0,0 +1,23 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.Node = exports.Leaf = void 0;
+
+class Node {
+  constructor(color, left, key, value, right, count) {
+    this.color = color;
+    this.left = left;
+    this.key = key;
+    this.value = value;
+    this.right = right;
+    this.count = count;
+  }
+
+}
+
+exports.Node = Node;
+const Leaf = null;
+exports.Leaf = Leaf;
+//# sourceMappingURL=node.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"node.cjs","mappings":";;;;;;;AAOM,MAAOA,IAAP,CAAW;EACfC,YACSC,KADT,EAESC,IAFT,EAGSC,GAHT,EAISC,KAJT,EAKSC,KALT,EAMSC,KANT,EAMsB;IALb;IACA;IACA;IACA;IACA;IACA;EACL;;AARW;;;AAWV,MAAMC,IAAI,GAAG,IAAb","names":["Node","constructor","color","left","key","value","right","count","Leaf"],"sourceRoot":"","sources":["../../../../_src/collection/immutable/SortedMap/node.ts"],"sourcesContent":[null]}

package/_cjs/collection/immutable/SortedMap.cjs

@@ -0,0 +1,71 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+
+var _api = /*#__PURE__*/require("./SortedMap/api.js");
+
+Object.keys(_api).forEach(function (key) {
+  if (key === "default" || key === "__esModule") return;
+  if (key in exports && exports[key] === _api[key]) return;
+  Object.defineProperty(exports, key, {
+    enumerable: true,
+    get: function () {
+      return _api[key];
+    }
+  });
+});
+
+var _definition = /*#__PURE__*/require("./SortedMap/definition.js");
+
+Object.keys(_definition).forEach(function (key) {
+  if (key === "default" || key === "__esModule") return;
+  if (key in exports && exports[key] === _definition[key]) return;
+  Object.defineProperty(exports, key, {
+    enumerable: true,
+    get: function () {
+      return _definition[key];
+    }
+  });
+});
+
+var _internal = /*#__PURE__*/require("./SortedMap/internal.js");
+
+Object.keys(_internal).forEach(function (key) {
+  if (key === "default" || key === "__esModule") return;
+  if (key in exports && exports[key] === _internal[key]) return;
+  Object.defineProperty(exports, key, {
+    enumerable: true,
+    get: function () {
+      return _internal[key];
+    }
+  });
+});
+
+var _iterator = /*#__PURE__*/require("./SortedMap/iterator.js");
+
+Object.keys(_iterator).forEach(function (key) {
+  if (key === "default" || key === "__esModule") return;
+  if (key in exports && exports[key] === _iterator[key]) return;
+  Object.defineProperty(exports, key, {
+    enumerable: true,
+    get: function () {
+      return _iterator[key];
+    }
+  });
+});
+
+var _node = /*#__PURE__*/require("./SortedMap/node.js");
+
+Object.keys(_node).forEach(function (key) {
+  if (key === "default" || key === "__esModule") return;
+  if (key in exports && exports[key] === _node[key]) return;
+  Object.defineProperty(exports, key, {
+    enumerable: true,
+    get: function () {
+      return _node[key];
+    }
+  });
+});
+//# sourceMappingURL=SortedMap.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"SortedMap.cjs","mappings":";;;;;;AACA;;AAAA;EAAA;EAAA;EAAA;IAAA;IAAA;MAAA;IAAA;EAAA;AAAA;;AACA;;AAAA;EAAA;EAAA;EAAA;IAAA;IAAA;MAAA;IAAA;EAAA;AAAA;;AACA;;AAAA;EAAA;EAAA;EAAA;IAAA;IAAA;MAAA;IAAA;EAAA;AAAA;;AACA;;AAAA;EAAA;EAAA;EAAA;IAAA;IAAA;MAAA;IAAA;EAAA;AAAA;;AACA;;AAAA;EAAA;EAAA;EAAA;IAAA;IAAA;MAAA;IAAA;EAAA;AAAA","names":[],"sourceRoot":"","sources":["../../../_src/collection/immutable/SortedMap.ts"],"sourcesContent":[null]}