@fncts/base 0.0.1

package/_mjs/collection/immutable/SortedMap/iterator.mjs

@@ -0,0 +1,373 @@
+import * as tsplus_module_1 from "@fncts/base/data/Maybe/constructors";
+import * as tsplus_module_2 from "@fncts/base/collection/immutable/SortedMap/definition";
+import { fixDoubleBlack, swapNode } from "@fncts/base/collection/immutable/SortedMap/internal";
+import { Leaf, Node } from "@fncts/base/collection/immutable/SortedMap/node";
+export 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);
+    }
+
+  };
+}
+export 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);
+    }
+
+  };
+}
+export 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 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(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(n.color, stack[i + 1], n.key, n.value, n.right, n.count);
+      } else {
+        stack[i] = new 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(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(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) {
+          swapNode(n, n.left);
+        } else if (n.right) {
+          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];
+        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]);
+  }
+
+}
+//# sourceMappingURL=iterator.mjs.map

package/_mjs/collection/immutable/SortedMap/iterator.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterator.mjs","mappings":";;AAGA,SAASA,cAAT,EAAyBC,QAAzB,QAAyC,qDAAzC;AACA,SAAgBC,IAAhB,EAAsBC,IAAtB,QAAkC,iDAAlC;AAOA,OAAM,SAAUC,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;AAED,OAAM,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;AAED,OAAM,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,OAAOnB,IAAP;IACD;;IACD,OAAO,KAAKO,KAAL,CAAW,KAAKA,KAAL,CAAWgB,MAAX,GAAoB,CAA/B,CAAP;EACD;EAED;;;;;EAGO,IAAHC,GAAG;IACL,IAAI,KAAKL,OAAT,EAAkB;MAChB,OAAOS,yBAAP;IACD;;IACD,OAAOA,qBAAK,KAAKD,IAAL,CAAWH,GAAhB,CAAP;EACD;EAED;;;;;EAGS,IAALH,KAAK;IACP,IAAI,KAAKF,OAAT,EAAkB;MAChB,OAAOS,yBAAP;IACD;;IACD,OAAOA,qBAAK,KAAKD,IAAL,CAAWN,KAAhB,CAAP;EACD;EAED;;;;;EAGS,IAALQ,KAAK;IACP,IAAI,KAAKV,OAAT,EAAkB;MAChB,OAAOS,yBAAP;IACD;;IACD,OAAOA,qBAAK,CAAC,KAAKrB,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,IAAPS,OAAO;IACT,MAAMvB,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,IAAIiB,CAAC,GAAGxB,KAAK,CAACgB,MAAN,GAAe,CAA5B,EAA+BQ,CAAC,GAAG,CAAnC,EAAsC,EAAEA,CAAxC,EAA2C;MACzC,IAAIxB,KAAK,CAACwB,CAAC,GAAG,CAAL,CAAL,CAAcpB,IAAd,KAAuBJ,KAAK,CAACwB,CAAD,CAAhC,EAAqC;QACnC,OAAO,IAAP;MACD;IACF;;IACD,OAAO,KAAP;EACD;EAED;;;;;EAGAN,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,CAACyB,GAAN;;MACA,OAAOzB,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,CAACyB,GAAN;MACD;IACF;EACF;EAED;;;;;EAGW,IAAPC,OAAO;IACT,MAAM1B,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,IAAIoB,CAAC,GAAGxB,KAAK,CAACgB,MAAN,GAAe,CAA5B,EAA+BQ,CAAC,GAAG,CAAnC,EAAsC,EAAEA,CAAxC,EAA2C;MACzC,IAAIxB,KAAK,CAACwB,CAAC,GAAG,CAAL,CAAL,CAAcjB,KAAd,KAAwBP,KAAK,CAACwB,CAAD,CAAjC,EAAsC;QACpC,OAAO,IAAP;MACD;IACF;;IACD,OAAO,KAAP;EACD;EAED;;;;;EAGAL,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,CAACyB,GAAN;;MACA,OAAOzB,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,CAACyB,GAAN;MACD;IACF;EACF;EAED;;;;;EAGAE,KAAK;IACH,OAAO,IAAItB,iBAAJ,CAAsB,KAAKI,CAA3B,EAA8B,KAAKT,KAAL,CAAW4B,KAAX,EAA9B,EAAkD,KAAKlB,SAAvD,CAAP;EACD;EAED;;;;;EAGAmB,OAAO;IACL,OAAO,IAAIxB,iBAAJ,CAAsB,KAAKI,CAA3B,EAA8B,KAAKT,KAAL,CAAW4B,KAAX,EAA9B,EAAkD,KAAKlB,SAAL,GAAiB,CAAjB,GAAqB,CAAvE,CAAP;EACD;EAED;;;;;EAGAoB,MAAM;IACJ,MAAMC,SAAS,GAAG,KAAK/B,KAAvB;;IACA,IAAI+B,SAAS,CAACf,MAAV,KAAqB,CAAzB,EAA4B;MAC1B,OAAO,KAAKP,CAAZ;IACD,CAJG,CAKJ;;;IACA,MAAMT,KAAK,GAAsB,IAAIgC,KAAJ,CAAUD,SAAS,CAACf,MAApB,CAAjC;IACA,IAAIf,CAAC,GAA4B8B,SAAS,CAACA,SAAS,CAACf,MAAV,GAAmB,CAApB,CAA1C;IACAhB,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAL,GAAiC,IAAItB,IAAJ,CAASO,CAAC,CAACgC,KAAX,EAAkBhC,CAAC,CAACG,IAApB,EAA0BH,CAAC,CAACgB,GAA5B,EAAiChB,CAAC,CAACa,KAAnC,EAA0Cb,CAAC,CAACM,KAA5C,EAAmDN,CAAC,CAACc,KAArD,CAAjC;;IACA,KAAK,IAAImB,CAAC,GAAGH,SAAS,CAACf,MAAV,GAAmB,CAAhC,EAAmCkB,CAAC,IAAI,CAAxC,EAA2C,EAAEA,CAA7C,EAAgD;MAC9C,MAAMjC,CAAC,GAAG8B,SAAS,CAACG,CAAD,CAAnB;;MACA,IAAIjC,CAAC,CAACG,IAAF,KAAW2B,SAAS,CAACG,CAAC,GAAG,CAAL,CAAxB,EAAkC;QAChClC,KAAK,CAACkC,CAAD,CAAL,GAAW,IAAIxC,IAAJ,CAASO,CAAC,CAACgC,KAAX,EAAkBjC,KAAK,CAACkC,CAAC,GAAG,CAAL,CAAvB,EAAiCjC,CAAC,CAACgB,GAAnC,EAAwChB,CAAC,CAACa,KAA1C,EAAiDb,CAAC,CAACM,KAAnD,EAA0DN,CAAC,CAACc,KAA5D,CAAX;MACD,CAFD,MAEO;QACLf,KAAK,CAACkC,CAAD,CAAL,GAAW,IAAIxC,IAAJ,CAASO,CAAC,CAACgC,KAAX,EAAkBhC,CAAC,CAACG,IAApB,EAA0BH,CAAC,CAACgB,GAA5B,EAAiChB,CAAC,CAACa,KAAnC,EAA0Cd,KAAK,CAACkC,CAAC,GAAG,CAAL,CAA/C,EAAyDjC,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,MAAM4B,KAAK,GAAGnC,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,MAAM6B,CAAC,GAAGpC,KAAK,CAACmC,KAAK,GAAG,CAAT,CAAf;MACAnC,KAAK,CAACG,IAAN,CAAW,IAAIT,IAAJ,CAASO,CAAC,CAACgC,KAAX,EAAkBhC,CAAC,CAACG,IAApB,EAA0BgC,CAAC,CAACnB,GAA5B,EAAiCmB,CAAC,CAACtB,KAAnC,EAA0Cb,CAAC,CAACM,KAA5C,EAAmDN,CAAC,CAACc,KAArD,CAAX;MACAf,KAAK,CAACmC,KAAK,GAAG,CAAT,CAAL,CAAkBlB,GAAlB,GAA0BhB,CAAC,CAACgB,GAA5B;MACAjB,KAAK,CAACmC,KAAK,GAAG,CAAT,CAAL,CAAkBrB,KAAlB,GAA0Bb,CAAC,CAACa,KAA5B,CAZqB,CAcrB;;MACA,KAAK,IAAIoB,CAAC,GAAGlC,KAAK,CAACgB,MAAN,GAAe,CAA5B,EAA+BkB,CAAC,IAAIC,KAApC,EAA2C,EAAED,CAA7C,EAAgD;QAC9CjC,CAAC,GAAUD,KAAK,CAACkC,CAAD,CAAhB;QACAlC,KAAK,CAACkC,CAAD,CAAL,GAAW,IAAIxC,IAAJ,CAASO,CAAC,CAACgC,KAAX,EAAkBhC,CAAC,CAACG,IAApB,EAA0BH,CAAC,CAACgB,GAA5B,EAAiChB,CAAC,CAACa,KAAnC,EAA0Cd,KAAK,CAACkC,CAAC,GAAG,CAAL,CAA/C,EAAyDjC,CAAC,CAACc,KAA3D,CAAX;MACD;;MACDf,KAAK,CAACmC,KAAK,GAAG,CAAT,CAAL,CAAkB/B,IAAlB,GAAyBJ,KAAK,CAACmC,KAAD,CAA9B;IACD;;IACDlC,CAAC,GAAGD,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAT;;IACA,IAAIf,CAAC,CAACgC,KAAF,KAAO;IAAA;IAAX,EAAyB;MACvB;MACA,MAAMI,CAAC,GAAGrC,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAAf;;MACA,IAAIqB,CAAC,CAACjC,IAAF,KAAWH,CAAf,EAAkB;QAChBoC,CAAC,CAACjC,IAAF,GAAS,IAAT;MACD,CAFD,MAEO,IAAIiC,CAAC,CAAC9B,KAAF,KAAYN,CAAhB,EAAmB;QACxBoC,CAAC,CAAC9B,KAAF,GAAU,IAAV;MACD;;MACDP,KAAK,CAACyB,GAAN;;MACA,KAAK,IAAIS,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGlC,KAAK,CAACgB,MAA1B,EAAkC,EAAEkB,CAApC,EAAuC;QACrClC,KAAK,CAACkC,CAAD,CAAL,CAAUnB,KAAV;MACD;;MACD,OAAO,oBAAIuB,SAAJ,CAAc,KAAK7B,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;UACVZ,QAAQ,CAACS,CAAD,EAAIA,CAAC,CAACG,IAAN,CAAR;QACD,CAFD,MAEO,IAAIH,CAAC,CAACM,KAAN,EAAa;UAClBf,QAAQ,CAACS,CAAD,EAAIA,CAAC,CAACM,KAAN,CAAR;QACD,CAPoB,CAQrB;;;QACAN,CAAC,CAACgC,KAAF,GAAO;QAAA;QAAP;;QACA,KAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGlC,KAAK,CAACgB,MAAN,GAAe,CAAnC,EAAsC,EAAEkB,CAAxC,EAA2C;UACzClC,KAAK,CAACkC,CAAD,CAAL,CAAUnB,KAAV;QACD;;QACD,OAAO,oBAAIuB,SAAJ,CAAc,KAAK7B,CAAL,CAAOZ,GAArB,EAA0BG,KAAK,CAAC,CAAD,CAA/B,CAAP;MACD,CAdD,MAcO,IAAIA,KAAK,CAACgB,MAAN,KAAiB,CAArB,EAAwB;QAC7B;QACA,OAAO,oBAAIsB,SAAJ,CAAc,KAAK7B,CAAL,CAAOZ,GAArB,EAA0B,IAA1B,CAAP;MACD,CAHM,MAGA;QACL;QACA,KAAK,IAAIqC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGlC,KAAK,CAACgB,MAA1B,EAAkC,EAAEkB,CAApC,EAAuC;UACrClC,KAAK,CAACkC,CAAD,CAAL,CAAUnB,KAAV;QACD;;QACD,MAAMwB,MAAM,GAAGvC,KAAK,CAACA,KAAK,CAACgB,MAAN,GAAe,CAAhB,CAApB;QACAzB,cAAc,CAACS,KAAD,CAAd,CANK,CAOL;;QACA,IAAIuC,MAAM,CAACnC,IAAP,KAAgBH,CAApB,EAAuB;UACrBsC,MAAM,CAACnC,IAAP,GAAc,IAAd;QACD,CAFD,MAEO;UACLmC,MAAM,CAAChC,KAAP,GAAe,IAAf;QACD;MACF;IACF;;IACD,OAAO,oBAAI+B,SAAJ,CAAc,KAAK7B,CAAL,CAAOZ,GAArB,EAA0BG,KAAK,CAAC,CAAD,CAA/B,CAAP;EACD;;AArQ2B","names":["fixDoubleBlack","swapNode","Leaf","Node","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","tsplus_module_1","entry","hasNext","s","pop","hasPrev","clone","slice","reverse","remove","pathStack","Array","color","i","split","v","p","SortedMap","parent"],"sourceRoot":"","sources":["../../../../_src/collection/immutable/SortedMap/iterator.ts"],"sourcesContent":[null]}

package/_mjs/collection/immutable/SortedMap/node.mjs

@@ -0,0 +1,13 @@
+export 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;
+  }
+
+}
+export const Leaf = null;
+//# sourceMappingURL=node.mjs.map

package/_mjs/collection/immutable/SortedMap/node.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.mjs","mappings":"AAOA,OAAM,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;AAWjB,OAAO,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/_mjs/collection/immutable/SortedMap.mjs

@@ -0,0 +1,7 @@
+// codegen:start { preset: barrel, include: ./SortedMap/*.ts }
+export * from "./SortedMap/api.mjs";
+export * from "./SortedMap/definition.mjs";
+export * from "./SortedMap/internal.mjs";
+export * from "./SortedMap/iterator.mjs";
+export * from "./SortedMap/node.mjs";
+//# sourceMappingURL=SortedMap.mjs.map

package/_mjs/collection/immutable/SortedMap.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"SortedMap.mjs","mappings":"AAAA;AACA,cAAc,qBAAd;AACA,cAAc,4BAAd;AACA,cAAc,0BAAd;AACA,cAAc,0BAAd;AACA,cAAc,sBAAd","names":[],"sourceRoot":"","sources":["../../../_src/collection/immutable/SortedMap.ts"],"sourcesContent":[null]}