@fncts/base 0.0.1

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

@@ -0,0 +1,27 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.SortedMap = void 0;
+
+var _iterator = /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/iterator");
+
+/**
+ * @tsplus type fncts.SortedMap
+ * @tsplus companion fncts.SortedMapOps
+ */
+class SortedMap {
+  constructor(ord, root) {
+    this.ord = ord;
+    this.root = root;
+  }
+
+  [Symbol.iterator]() {
+    return (0, _iterator.forward)(this)[Symbol.iterator]();
+  }
+
+}
+
+exports.SortedMap = SortedMap;
+//# sourceMappingURL=definition.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"definition.cjs","mappings":";;;;;;;AAIA;;AAEA;;;;AAIM,MAAOA,SAAP,CAAgB;EACpBC,YAAqBC,GAArB,EAA2CC,IAA3C,EAA6D;IAAxC;IAAsB;EAAsB;;EAEjD,CAAfC,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,uBAAQ,IAAR,EAAcD,MAAM,CAACC,QAArB,GAAP;EACD;;AALmB","names":["SortedMap","constructor","ord","root","Symbol","iterator"],"sourceRoot":"","sources":["../../../../_src/collection/immutable/SortedMap/definition.ts"],"sourcesContent":[null]}

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

@@ -0,0 +1,530 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.balanceModifiedPath = balanceModifiedPath;
+exports.fixDoubleBlack = fixDoubleBlack;
+exports.isEmptyNode = isEmptyNode;
+exports.rebuildModifiedPath = rebuildModifiedPath;
+exports.swapNode = swapNode;
+
+var _node = /*#__PURE__*/require("@fncts/base/collection/immutable/SortedMap/node");
+
+function swapNode(node, v) {
+  node.key = v.key;
+  node.value = v.value;
+  node.left = v.left;
+  node.right = v.right;
+  node.color = v.color;
+  node.count = v.count;
+}
+
+function isEmptyNode(node) {
+  return node === null;
+}
+
+function repaintNode(n, c) {
+  return n === _node.Leaf ? _node.Leaf : new _node.Node(c, n.left, n.key, n.value, n.right, n.count);
+}
+
+function cloneNode(n) {
+  return n === _node.Leaf ? _node.Leaf : new _node.Node(n.color, n.left, n.key, n.value, n.right, n.count);
+}
+
+function recountNode(n) {
+  n.count = 1 + (n.left ? n.left.count : 0) + (n.right ? n.right.count : 0);
+}
+
+function rebuildModifiedPath(nodeStack, orderStack, inc = 1) {
+  for (let s = nodeStack.length - 2; s >= 0; --s) {
+    const n = nodeStack[s];
+
+    if (orderStack[s] <= 0) {
+      nodeStack[s] = new _node.Node(n.color, nodeStack[s + 1], n.key, n.value, n.right, n.count + inc);
+    } else {
+      nodeStack[s] = new _node.Node(n.color, n.left, n.key, n.value, nodeStack[s + 1], n.count + inc);
+    }
+  }
+}
+
+function balanceModifiedPath(nodeStack) {
+  for (let s = nodeStack.length - 1; s > 1; --s) {
+    const parent = nodeStack[s - 1];
+    const node = nodeStack[s];
+
+    if (parent.color === 1
+    /* Color.B */
+    || node.color === 1
+    /* Color.B */
+    ) {
+      break;
+    }
+
+    const gparent = nodeStack[s - 2];
+
+    if (gparent.left === parent) {
+      if (parent.left === node) {
+        const parsib = gparent.right;
+
+        if (parsib && parsib.color === 0
+        /* Color.R */
+        ) {
+          parent.color = 1
+          /* Color.B */
+          ;
+          gparent.right = repaintNode(parsib, 1
+          /* Color.B */
+          );
+          gparent.color = 0
+          /* Color.R */
+          ;
+          s -= 1;
+        } else {
+          gparent.color = 0
+          /* Color.R */
+          ;
+          gparent.left = parent.right;
+          parent.color = 1
+          /* Color.B */
+          ;
+          parent.right = gparent;
+          nodeStack[s - 2] = parent;
+          nodeStack[s - 1] = node;
+          recountNode(gparent);
+          recountNode(parent);
+
+          if (s >= 3) {
+            const ggparent = nodeStack[s - 3];
+
+            if (ggparent.left === gparent) {
+              ggparent.left = parent;
+            } else {
+              ggparent.right = parent;
+            }
+          }
+
+          break;
+        }
+      } else {
+        const uncle = gparent.right;
+
+        if (uncle && uncle.color === 0
+        /* Color.R */
+        ) {
+          parent.color = 1
+          /* Color.B */
+          ;
+          gparent.right = repaintNode(uncle, 1
+          /* Color.B */
+          );
+          gparent.color = 0
+          /* Color.R */
+          ;
+          s -= 1;
+        } else {
+          parent.right = node.left;
+          gparent.color = 0
+          /* Color.R */
+          ;
+          gparent.left = node.right;
+          node.color = 1
+          /* Color.B */
+          ;
+          node.left = parent;
+          node.right = gparent;
+          nodeStack[s - 2] = node;
+          nodeStack[s - 1] = parent;
+          recountNode(gparent);
+          recountNode(parent);
+          recountNode(node);
+
+          if (s >= 3) {
+            const ggparent = nodeStack[s - 3];
+
+            if (ggparent.left === gparent) {
+              ggparent.left = node;
+            } else {
+              ggparent.right = node;
+            }
+          }
+
+          break;
+        }
+      }
+    } else {
+      if (parent.right === node) {
+        const parsib = gparent.left;
+
+        if (parsib && parsib.color === 0
+        /* Color.R */
+        ) {
+          parent.color = 1
+          /* Color.B */
+          ;
+          gparent.left = repaintNode(parsib, 1
+          /* Color.B */
+          );
+          gparent.color = 0
+          /* Color.R */
+          ;
+          s -= 1;
+        } else {
+          gparent.color = 0
+          /* Color.R */
+          ;
+          gparent.right = parent.left;
+          parent.color = 1
+          /* Color.B */
+          ;
+          parent.left = gparent;
+          nodeStack[s - 2] = parent;
+          nodeStack[s - 1] = node;
+          recountNode(gparent);
+          recountNode(parent);
+
+          if (s >= 3) {
+            const ggparent = nodeStack[s - 3];
+
+            if (ggparent.right === gparent) {
+              ggparent.right = parent;
+            } else {
+              ggparent.left = parent;
+            }
+          }
+
+          break;
+        }
+      } else {
+        const parsib = gparent.left;
+
+        if (parsib && parsib.color === 0
+        /* Color.R */
+        ) {
+          parent.color = 1
+          /* Color.B */
+          ;
+          gparent.left = repaintNode(parsib, 1
+          /* Color.B */
+          );
+          gparent.color = 0
+          /* Color.R */
+          ;
+          s -= 1;
+        } else {
+          parent.left = node.right;
+          gparent.color = 0
+          /* Color.R */
+          ;
+          gparent.right = node.left;
+          node.color = 1
+          /* Color.B */
+          ;
+          node.right = parent;
+          node.left = gparent;
+          nodeStack[s - 2] = node;
+          nodeStack[s - 1] = parent;
+          recountNode(gparent);
+          recountNode(parent);
+          recountNode(node);
+
+          if (s >= 3) {
+            const ggparent = nodeStack[s - 3];
+
+            if (ggparent.right === gparent) {
+              ggparent.right = node;
+            } else {
+              ggparent.left = node;
+            }
+          }
+
+          break;
+        }
+      }
+    }
+  }
+
+  nodeStack[0].color = 1
+  /* Color.B */
+  ;
+}
+
+function fixDoubleBlack(stack) {
+  let node, parent, sibling, nibling;
+
+  for (let i = stack.length - 1; i >= 0; --i) {
+    node = stack[i];
+
+    if (i === 0) {
+      node.color = 1
+      /* Color.B */
+      ;
+      return;
+    }
+
+    parent = stack[i - 1];
+
+    if (parent.left === node) {
+      // left child
+      sibling = parent.right;
+
+      if (sibling && sibling.right && sibling.right.color === 0
+      /* Color.R */
+      ) {
+        // right sibling child red
+        sibling = parent.right = cloneNode(sibling);
+        nibling = sibling.right = cloneNode(sibling.right);
+        parent.right = sibling.left;
+        sibling.left = parent;
+        sibling.right = nibling;
+        sibling.color = parent.color;
+        node.color = 1
+        /* Color.B */
+        ;
+        parent.color = 1
+        /* Color.B */
+        ;
+        nibling.color = 1
+        /* Color.B */
+        ;
+        recountNode(parent);
+        recountNode(sibling);
+
+        if (i > 1) {
+          const pp = stack[i - 2];
+
+          if (pp.left === parent) {
+            pp.left = sibling;
+          } else {
+            pp.right = sibling;
+          }
+        }
+
+        stack[i - 1] = sibling;
+        return;
+      } else if (sibling && sibling.left && sibling.left.color === 0
+      /* Color.R */
+      ) {
+        // left sibling child red
+        sibling = parent.right = cloneNode(sibling);
+        nibling = sibling.left = cloneNode(sibling.left);
+        parent.right = nibling.left;
+        sibling.left = nibling.right;
+        nibling.left = parent;
+        nibling.right = sibling;
+        nibling.color = parent.color;
+        parent.color = 1
+        /* Color.B */
+        ;
+        sibling.color = 1
+        /* Color.B */
+        ;
+        node.color = 1
+        /* Color.B */
+        ;
+        recountNode(parent);
+        recountNode(sibling);
+        recountNode(nibling);
+
+        if (i > 1) {
+          const pp = stack[i - 2];
+
+          if (pp.left === parent) {
+            pp.left = nibling;
+          } else {
+            pp.right = nibling;
+          }
+        }
+
+        stack[i - 1] = nibling;
+        return;
+      }
+
+      if (sibling.color === 1
+      /* Color.B */
+      ) {
+        if (parent.color === 0
+        /* Color.R */
+        ) {
+          // black sibling, red parent
+          parent.color = 1
+          /* Color.B */
+          ;
+          parent.right = repaintNode(sibling, 0
+          /* Color.R */
+          );
+          return;
+        } else {
+          // black sibling, black parent
+          parent.right = repaintNode(sibling, 0
+          /* Color.R */
+          );
+          continue;
+        }
+      } else {
+        // red sibling
+        sibling = cloneNode(sibling);
+        parent.right = sibling.left;
+        sibling.left = parent;
+        sibling.color = parent.color;
+        parent.color = 0
+        /* Color.R */
+        ;
+        recountNode(parent);
+        recountNode(sibling);
+
+        if (i > 1) {
+          const pp = stack[i - 2];
+
+          if (pp.left === parent) {
+            pp.left = sibling;
+          } else {
+            pp.right = sibling;
+          }
+        }
+
+        stack[i - 1] = sibling;
+        stack[i] = parent;
+
+        if (i + 1 < stack.length) {
+          stack[i + 1] = node;
+        } else {
+          stack.push(node);
+        }
+
+        i += 2;
+      }
+    } else {
+      // right child
+      sibling = parent.left;
+
+      if (sibling && sibling.left && sibling.left.color === 0
+      /* Color.R */
+      ) {
+        // left sibling child red
+        sibling = parent.left = cloneNode(sibling);
+        nibling = sibling.left = cloneNode(sibling.left);
+        parent.left = sibling.right;
+        sibling.right = parent;
+        sibling.left = nibling;
+        sibling.color = parent.color;
+        node.color = 1
+        /* Color.B */
+        ;
+        parent.color = 1
+        /* Color.B */
+        ;
+        nibling.color = 1
+        /* Color.B */
+        ;
+        recountNode(parent);
+        recountNode(sibling);
+
+        if (i > 1) {
+          const pp = stack[i - 2];
+
+          if (pp.right === parent) {
+            pp.right = sibling;
+          } else {
+            pp.left = sibling;
+          }
+        }
+
+        stack[i - 1] = sibling;
+        return;
+      } else if (sibling && sibling.right && sibling.right.color === 0
+      /* Color.R */
+      ) {
+        // right sibling child red
+        sibling = parent.left = cloneNode(sibling);
+        nibling = sibling.right = cloneNode(sibling.right);
+        parent.left = nibling.right;
+        sibling.right = nibling.left;
+        nibling.right = parent;
+        nibling.left = sibling;
+        nibling.color = parent.color;
+        parent.color = 1
+        /* Color.B */
+        ;
+        sibling.color = 1
+        /* Color.B */
+        ;
+        node.color = 1
+        /* Color.B */
+        ;
+        recountNode(parent);
+        recountNode(sibling);
+        recountNode(nibling);
+
+        if (i > 1) {
+          const pp = stack[i - 2];
+
+          if (pp.right === parent) {
+            pp.right = nibling;
+          } else {
+            pp.left = nibling;
+          }
+        }
+
+        stack[i - 1] = nibling;
+        return;
+      }
+
+      if (sibling.color === 1
+      /* Color.B */
+      ) {
+        if (parent.color === 0
+        /* Color.R */
+        ) {
+          // black sibling, red parent
+          parent.color = 1
+          /* Color.B */
+          ;
+          parent.left = repaintNode(sibling, 0
+          /* Color.R */
+          );
+          return;
+        } else {
+          // black sibling, black, parent
+          parent.left = repaintNode(sibling, 0
+          /* Color.R */
+          );
+          continue;
+        }
+      } else {
+        // red sibling
+        sibling = cloneNode(sibling);
+        parent.left = sibling.right;
+        sibling.right = parent;
+        sibling.color = parent.color;
+        parent.color = 0
+        /* Color.R */
+        ;
+        recountNode(parent);
+        recountNode(sibling);
+
+        if (i > 1) {
+          const pp = stack[i - 2];
+
+          if (pp.right === parent) {
+            pp.right = sibling;
+          } else {
+            pp.left = sibling;
+          }
+        }
+
+        stack[i - 1] = sibling;
+        stack[i] = parent;
+
+        if (i + 1 < stack.length) {
+          stack[i + 1] = node;
+        } else {
+          stack.push(node);
+        }
+
+        i += 2;
+      }
+    }
+  }
+}
+//# sourceMappingURL=internal.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"internal.cjs","mappings":";;;;;;;;;;;AAGA;;AAEM,SAAUA,QAAV,CAAyBC,IAAzB,EAA2CC,CAA3C,EAAwD;EAC5DD,IAAI,CAACE,GAAL,GAAaD,CAAC,CAACC,GAAf;EACAF,IAAI,CAACG,KAAL,GAAaF,CAAC,CAACE,KAAf;EACAH,IAAI,CAACI,IAAL,GAAaH,CAAC,CAACG,IAAf;EACAJ,IAAI,CAACK,KAAL,GAAaJ,CAAC,CAACI,KAAf;EACAL,IAAI,CAACM,KAAL,GAAaL,CAAC,CAACK,KAAf;EACAN,IAAI,CAACO,KAAL,GAAaN,CAAC,CAACM,KAAf;AACD;;AAEK,SAAUC,WAAV,CAA4BR,IAA5B,EAA8C;EAClD,OAAOA,IAAI,KAAK,IAAhB;AACD;;AAED,SAASS,WAAT,CAA2BC,CAA3B,EAA4CC,CAA5C,EAAoD;EAClD,OAAOD,CAAC,KAAKE,UAAN,GAAaA,UAAb,GAAoB,IAAIC,UAAJ,CAASF,CAAT,EAAYD,CAAC,CAACN,IAAd,EAAoBM,CAAC,CAACR,GAAtB,EAA2BQ,CAAC,CAACP,KAA7B,EAAoCO,CAAC,CAACL,KAAtC,EAA6CK,CAAC,CAACH,KAA/C,CAA3B;AACD;;AAED,SAASO,SAAT,CAAyBJ,CAAzB,EAAwC;EACtC,OAAOA,CAAC,KAAKE,UAAN,GAAaA,UAAb,GAAoB,IAAIC,UAAJ,CAASH,CAAC,CAACJ,KAAX,EAAkBI,CAAC,CAACN,IAApB,EAA0BM,CAAC,CAACR,GAA5B,EAAiCQ,CAAC,CAACP,KAAnC,EAA0CO,CAAC,CAACL,KAA5C,EAAmDK,CAAC,CAACH,KAArD,CAA3B;AACD;;AAED,SAASQ,WAAT,CAA2BL,CAA3B,EAAwC;EACtCA,CAAC,CAACH,KAAF,GAAU,KAAKG,CAAC,CAACN,IAAF,GAASM,CAAC,CAACN,IAAF,CAAOG,KAAhB,GAAwB,CAA7B,KAAmCG,CAAC,CAACL,KAAF,GAAUK,CAAC,CAACL,KAAF,CAAQE,KAAlB,GAA0B,CAA7D,CAAV;AACD;;AAEK,SAAUS,mBAAV,CAAoCC,SAApC,EAAkEC,UAAlE,EAA+FC,GAAG,GAAG,CAArG,EAAsG;EAC1G,KAAK,IAAIC,CAAC,GAAGH,SAAS,CAACI,MAAV,GAAmB,CAAhC,EAAmCD,CAAC,IAAI,CAAxC,EAA2C,EAAEA,CAA7C,EAAgD;IAC9C,MAAMV,CAAC,GAAGO,SAAS,CAACG,CAAD,CAAnB;;IACA,IAAIF,UAAU,CAACE,CAAD,CAAV,IAAkB,CAAtB,EAAyB;MACvBH,SAAS,CAACG,CAAD,CAAT,GAAe,IAAIP,UAAJ,CAASH,CAAC,CAACJ,KAAX,EAAkBW,SAAS,CAACG,CAAC,GAAG,CAAL,CAA3B,EAAqCV,CAAC,CAACR,GAAvC,EAA4CQ,CAAC,CAACP,KAA9C,EAAqDO,CAAC,CAACL,KAAvD,EAA8DK,CAAC,CAACH,KAAF,GAAUY,GAAxE,CAAf;IACD,CAFD,MAEO;MACLF,SAAS,CAACG,CAAD,CAAT,GAAe,IAAIP,UAAJ,CAASH,CAAC,CAACJ,KAAX,EAAkBI,CAAC,CAACN,IAApB,EAA0BM,CAAC,CAACR,GAA5B,EAAiCQ,CAAC,CAACP,KAAnC,EAA0Cc,SAAS,CAACG,CAAC,GAAG,CAAL,CAAnD,EAA6DV,CAAC,CAACH,KAAF,GAAUY,GAAvE,CAAf;IACD;EACF;AACF;;AAEK,SAAUG,mBAAV,CAAoCL,SAApC,EAAgE;EACpE,KAAK,IAAIG,CAAC,GAAGH,SAAS,CAACI,MAAV,GAAmB,CAAhC,EAAmCD,CAAC,GAAG,CAAvC,EAA0C,EAAEA,CAA5C,EAA+C;IAC7C,MAAMG,MAAM,GAAGN,SAAS,CAACG,CAAC,GAAG,CAAL,CAAxB;IACA,MAAMpB,IAAI,GAAKiB,SAAS,CAACG,CAAD,CAAxB;;IACA,IAAIG,MAAM,CAACjB,KAAP,KAAY;IAAA;IAAZ,GAA4BN,IAAI,CAACM,KAAL,KAAU;IAAA;IAA1C,EAAwD;MACtD;IACD;;IACD,MAAMkB,OAAO,GAAGP,SAAS,CAACG,CAAC,GAAG,CAAL,CAAzB;;IACA,IAAII,OAAO,CAACpB,IAAR,KAAiBmB,MAArB,EAA6B;MAC3B,IAAIA,MAAM,CAACnB,IAAP,KAAgBJ,IAApB,EAA0B;QACxB,MAAMyB,MAAM,GAAGD,OAAO,CAACnB,KAAvB;;QACA,IAAIoB,MAAM,IAAIA,MAAM,CAACnB,KAAP,KAAY;QAAA;QAA1B,EAAwC;UACtCiB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAkB,OAAO,CAACnB,KAAR,GAAgBI,WAAW,CAACgB,MAAD,EAAO;UAAA;UAAP,CAA3B;UACAD,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAc,CAAC,IAAe,CAAhB;QACD,CALD,MAKO;UACLI,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAkB,OAAO,CAACpB,IAAR,GAAmBmB,MAAM,CAAClB,KAA1B;UACAkB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAiB,MAAM,CAAClB,KAAP,GAAmBmB,OAAnB;UACAP,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBG,MAAnB;UACAN,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBpB,IAAnB;UACAe,WAAW,CAACS,OAAD,CAAX;UACAT,WAAW,CAACQ,MAAD,CAAX;;UACA,IAAIH,CAAC,IAAI,CAAT,EAAY;YACV,MAAMM,QAAQ,GAAGT,SAAS,CAACG,CAAC,GAAG,CAAL,CAA1B;;YACA,IAAIM,QAAQ,CAACtB,IAAT,KAAkBoB,OAAtB,EAA+B;cAC7BE,QAAQ,CAACtB,IAAT,GAAgBmB,MAAhB;YACD,CAFD,MAEO;cACLG,QAAQ,CAACrB,KAAT,GAAiBkB,MAAjB;YACD;UACF;;UACD;QACD;MACF,CA1BD,MA0BO;QACL,MAAMI,KAAK,GAAGH,OAAO,CAACnB,KAAtB;;QACA,IAAIsB,KAAK,IAAIA,KAAK,CAACrB,KAAN,KAAW;QAAA;QAAxB,EAAsC;UACpCiB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAkB,OAAO,CAACnB,KAAR,GAAgBI,WAAW,CAACkB,KAAD,EAAM;UAAA;UAAN,CAA3B;UACAH,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAc,CAAC,IAAe,CAAhB;QACD,CALD,MAKO;UACLG,MAAM,CAAClB,KAAP,GAAmBL,IAAI,CAACI,IAAxB;UACAoB,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAkB,OAAO,CAACpB,IAAR,GAAmBJ,IAAI,CAACK,KAAxB;UACAL,IAAI,CAACM,KAAL,GAAU;UAAA;UAAV;UACAN,IAAI,CAACI,IAAL,GAAmBmB,MAAnB;UACAvB,IAAI,CAACK,KAAL,GAAmBmB,OAAnB;UACAP,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBpB,IAAnB;UACAiB,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBG,MAAnB;UACAR,WAAW,CAACS,OAAD,CAAX;UACAT,WAAW,CAACQ,MAAD,CAAX;UACAR,WAAW,CAACf,IAAD,CAAX;;UACA,IAAIoB,CAAC,IAAI,CAAT,EAAY;YACV,MAAMM,QAAQ,GAAGT,SAAS,CAACG,CAAC,GAAG,CAAL,CAA1B;;YACA,IAAIM,QAAQ,CAACtB,IAAT,KAAkBoB,OAAtB,EAA+B;cAC7BE,QAAQ,CAACtB,IAAT,GAAgBJ,IAAhB;YACD,CAFD,MAEO;cACL0B,QAAQ,CAACrB,KAAT,GAAiBL,IAAjB;YACD;UACF;;UACD;QACD;MACF;IACF,CAzDD,MAyDO;MACL,IAAIuB,MAAM,CAAClB,KAAP,KAAiBL,IAArB,EAA2B;QACzB,MAAMyB,MAAM,GAAGD,OAAO,CAACpB,IAAvB;;QACA,IAAIqB,MAAM,IAAIA,MAAM,CAACnB,KAAP,KAAY;QAAA;QAA1B,EAAwC;UACtCiB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAkB,OAAO,CAACpB,IAAR,GAAgBK,WAAW,CAACgB,MAAD,EAAO;UAAA;UAAP,CAA3B;UACAD,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAc,CAAC,IAAe,CAAhB;QACD,CALD,MAKO;UACLI,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAkB,OAAO,CAACnB,KAAR,GAAmBkB,MAAM,CAACnB,IAA1B;UACAmB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAiB,MAAM,CAACnB,IAAP,GAAmBoB,OAAnB;UACAP,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBG,MAAnB;UACAN,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBpB,IAAnB;UACAe,WAAW,CAACS,OAAD,CAAX;UACAT,WAAW,CAACQ,MAAD,CAAX;;UACA,IAAIH,CAAC,IAAI,CAAT,EAAY;YACV,MAAMM,QAAQ,GAAGT,SAAS,CAACG,CAAC,GAAG,CAAL,CAA1B;;YACA,IAAIM,QAAQ,CAACrB,KAAT,KAAmBmB,OAAvB,EAAgC;cAC9BE,QAAQ,CAACrB,KAAT,GAAiBkB,MAAjB;YACD,CAFD,MAEO;cACLG,QAAQ,CAACtB,IAAT,GAAgBmB,MAAhB;YACD;UACF;;UACD;QACD;MACF,CA1BD,MA0BO;QACL,MAAME,MAAM,GAAGD,OAAO,CAACpB,IAAvB;;QACA,IAAIqB,MAAM,IAAIA,MAAM,CAACnB,KAAP,KAAY;QAAA;QAA1B,EAAwC;UACtCiB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAkB,OAAO,CAACpB,IAAR,GAAgBK,WAAW,CAACgB,MAAD,EAAO;UAAA;UAAP,CAA3B;UACAD,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAc,CAAC,IAAe,CAAhB;QACD,CALD,MAKO;UACLG,MAAM,CAACnB,IAAP,GAAmBJ,IAAI,CAACK,KAAxB;UACAmB,OAAO,CAAClB,KAAR,GAAa;UAAA;UAAb;UACAkB,OAAO,CAACnB,KAAR,GAAmBL,IAAI,CAACI,IAAxB;UACAJ,IAAI,CAACM,KAAL,GAAU;UAAA;UAAV;UACAN,IAAI,CAACK,KAAL,GAAmBkB,MAAnB;UACAvB,IAAI,CAACI,IAAL,GAAmBoB,OAAnB;UACAP,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBpB,IAAnB;UACAiB,SAAS,CAACG,CAAC,GAAG,CAAL,CAAT,GAAmBG,MAAnB;UACAR,WAAW,CAACS,OAAD,CAAX;UACAT,WAAW,CAACQ,MAAD,CAAX;UACAR,WAAW,CAACf,IAAD,CAAX;;UACA,IAAIoB,CAAC,IAAI,CAAT,EAAY;YACV,MAAMM,QAAQ,GAAGT,SAAS,CAACG,CAAC,GAAG,CAAL,CAA1B;;YACA,IAAIM,QAAQ,CAACrB,KAAT,KAAmBmB,OAAvB,EAAgC;cAC9BE,QAAQ,CAACrB,KAAT,GAAiBL,IAAjB;YACD,CAFD,MAEO;cACL0B,QAAQ,CAACtB,IAAT,GAAgBJ,IAAhB;YACD;UACF;;UACD;QACD;MACF;IACF;EACF;;EACDiB,SAAS,CAAC,CAAD,CAAT,CAAcX,KAAd,GAAmB;EAAA;EAAnB;AACD;;AAEK,SAAUsB,cAAV,CAA+BC,KAA/B,EAAuD;EAC3D,IAAI7B,IAAJ,EAAsBuB,MAAtB,EAA0CO,OAA1C,EAAiEC,OAAjE;;EACA,KAAK,IAAIC,CAAC,GAAGH,KAAK,CAACR,MAAN,GAAe,CAA5B,EAA+BW,CAAC,IAAI,CAApC,EAAuC,EAAEA,CAAzC,EAA4C;IAC1ChC,IAAI,GAAG6B,KAAK,CAACG,CAAD,CAAZ;;IACA,IAAIA,CAAC,KAAK,CAAV,EAAa;MACXhC,IAAI,CAACM,KAAL,GAAU;MAAA;MAAV;MACA;IACD;;IACDiB,MAAM,GAAGM,KAAK,CAACG,CAAC,GAAG,CAAL,CAAd;;IACA,IAAIT,MAAM,CAACnB,IAAP,KAAgBJ,IAApB,EAA0B;MACxB;MACA8B,OAAO,GAAGP,MAAM,CAAClB,KAAjB;;MACA,IAAIyB,OAAO,IAAIA,OAAO,CAACzB,KAAnB,IAA4ByB,OAAO,CAACzB,KAAR,CAAcC,KAAd,KAAmB;MAAA;MAAnD,EAAiE;QAC/D;QACAwB,OAAO,GAAUP,MAAM,CAAClB,KAAP,GAAeS,SAAS,CAACgB,OAAD,CAAzC;QACAC,OAAO,GAAUD,OAAQ,CAACzB,KAAT,GAAiBS,SAAS,CAACgB,OAAQ,CAACzB,KAAV,CAA3C;QACAkB,MAAM,CAAClB,KAAP,GAAiByB,OAAQ,CAAC1B,IAA1B;QACA0B,OAAQ,CAAC1B,IAAT,GAAiBmB,MAAjB;QACAO,OAAQ,CAACzB,KAAT,GAAiB0B,OAAjB;QACAD,OAAQ,CAACxB,KAAT,GAAiBiB,MAAM,CAACjB,KAAxB;QACAN,IAAI,CAACM,KAAL,GAAU;QAAA;QAAV;QACAiB,MAAM,CAACjB,KAAP,GAAY;QAAA;QAAZ;QACAyB,OAAQ,CAACzB,KAAT,GAAc;QAAA;QAAd;QACAS,WAAW,CAACQ,MAAD,CAAX;QACAR,WAAW,CAACe,OAAD,CAAX;;QACA,IAAIE,CAAC,GAAG,CAAR,EAAW;UACT,MAAMC,EAAE,GAAGJ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIC,EAAE,CAAC7B,IAAH,KAAYmB,MAAhB,EAAwB;YACtBU,EAAE,CAAC7B,IAAH,GAAU0B,OAAV;UACD,CAFD,MAEO;YACLG,EAAE,CAAC5B,KAAH,GAAWyB,OAAX;UACD;QACF;;QACDD,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAeF,OAAf;QACA;MACD,CAvBD,MAuBO,IAAIA,OAAO,IAAIA,OAAO,CAAC1B,IAAnB,IAA2B0B,OAAO,CAAC1B,IAAR,CAAaE,KAAb,KAAkB;MAAA;MAAjD,EAA+D;QACpE;QACAwB,OAAO,GAAUP,MAAM,CAAClB,KAAP,GAAeS,SAAS,CAACgB,OAAD,CAAzC;QACAC,OAAO,GAAUD,OAAQ,CAAC1B,IAAT,GAAgBU,SAAS,CAACgB,OAAQ,CAAC1B,IAAV,CAA1C;QACAmB,MAAM,CAAClB,KAAP,GAAiB0B,OAAQ,CAAC3B,IAA1B;QACA0B,OAAQ,CAAC1B,IAAT,GAAiB2B,OAAQ,CAAC1B,KAA1B;QACA0B,OAAQ,CAAC3B,IAAT,GAAiBmB,MAAjB;QACAQ,OAAQ,CAAC1B,KAAT,GAAiByB,OAAjB;QACAC,OAAQ,CAACzB,KAAT,GAAiBiB,MAAM,CAACjB,KAAxB;QACAiB,MAAM,CAACjB,KAAP,GAAY;QAAA;QAAZ;QACAwB,OAAQ,CAACxB,KAAT,GAAc;QAAA;QAAd;QACAN,IAAI,CAACM,KAAL,GAAU;QAAA;QAAV;QACAS,WAAW,CAACQ,MAAD,CAAX;QACAR,WAAW,CAACe,OAAD,CAAX;QACAf,WAAW,CAACgB,OAAD,CAAX;;QACA,IAAIC,CAAC,GAAG,CAAR,EAAW;UACT,MAAMC,EAAE,GAAGJ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIC,EAAE,CAAC7B,IAAH,KAAYmB,MAAhB,EAAwB;YACtBU,EAAE,CAAC7B,IAAH,GAAU2B,OAAV;UACD,CAFD,MAEO;YACLE,EAAE,CAAC5B,KAAH,GAAW0B,OAAX;UACD;QACF;;QACDF,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAeD,OAAf;QACA;MACD;;MACD,IAAID,OAAQ,CAACxB,KAAT,KAAc;MAAA;MAAlB,EAAgC;QAC9B,IAAIiB,MAAM,CAACjB,KAAP,KAAY;QAAA;QAAhB,EAA8B;UAC5B;UACAiB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAiB,MAAM,CAAClB,KAAP,GAAeI,WAAW,CAACqB,OAAD,EAAS;UAAA;UAAT,CAA1B;UACA;QACD,CALD,MAKO;UACL;UACAP,MAAM,CAAClB,KAAP,GAAeI,WAAW,CAACqB,OAAD,EAAS;UAAA;UAAT,CAA1B;UACA;QACD;MACF,CAXD,MAWO;QACL;QACAA,OAAO,GAAUhB,SAAS,CAACgB,OAAD,CAA1B;QACAP,MAAM,CAAClB,KAAP,GAAiByB,OAAQ,CAAC1B,IAA1B;QACA0B,OAAQ,CAAC1B,IAAT,GAAiBmB,MAAjB;QACAO,OAAQ,CAACxB,KAAT,GAAiBiB,MAAM,CAACjB,KAAxB;QACAiB,MAAO,CAACjB,KAAR,GAAa;QAAA;QAAb;QACAS,WAAW,CAACQ,MAAD,CAAX;QACAR,WAAW,CAACe,OAAD,CAAX;;QACA,IAAIE,CAAC,GAAG,CAAR,EAAW;UACT,MAAMC,EAAE,GAAGJ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIC,EAAE,CAAC7B,IAAH,KAAYmB,MAAhB,EAAwB;YACtBU,EAAE,CAAC7B,IAAH,GAAU0B,OAAV;UACD,CAFD,MAEO;YACLG,EAAE,CAAC5B,KAAH,GAAWyB,OAAX;UACD;QACF;;QACDD,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAeF,OAAf;QACAD,KAAK,CAACG,CAAD,CAAL,GAAeT,MAAf;;QACA,IAAIS,CAAC,GAAG,CAAJ,GAAQH,KAAK,CAACR,MAAlB,EAA0B;UACxBQ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAehC,IAAf;QACD,CAFD,MAEO;UACL6B,KAAK,CAACK,IAAN,CAAWlC,IAAX;QACD;;QACDgC,CAAC,IAAI,CAAL;MACD;IACF,CAzFD,MAyFO;MACL;MACAF,OAAO,GAAGP,MAAM,CAACnB,IAAjB;;MACA,IAAI0B,OAAO,IAAIA,OAAO,CAAC1B,IAAnB,IAA2B0B,OAAO,CAAC1B,IAAR,CAAaE,KAAb,KAAkB;MAAA;MAAjD,EAA+D;QAC7D;QACAwB,OAAO,GAAUP,MAAM,CAACnB,IAAP,GAAcU,SAAS,CAACgB,OAAD,CAAxC;QACAC,OAAO,GAAUD,OAAQ,CAAC1B,IAAT,GAAgBU,SAAS,CAACgB,OAAQ,CAAC1B,IAAV,CAA1C;QACAmB,MAAM,CAACnB,IAAP,GAAiB0B,OAAQ,CAACzB,KAA1B;QACAyB,OAAQ,CAACzB,KAAT,GAAiBkB,MAAjB;QACAO,OAAQ,CAAC1B,IAAT,GAAiB2B,OAAjB;QACAD,OAAQ,CAACxB,KAAT,GAAiBiB,MAAM,CAACjB,KAAxB;QACAN,IAAI,CAACM,KAAL,GAAU;QAAA;QAAV;QACAiB,MAAM,CAACjB,KAAP,GAAY;QAAA;QAAZ;QACAyB,OAAQ,CAACzB,KAAT,GAAc;QAAA;QAAd;QACAS,WAAW,CAACQ,MAAD,CAAX;QACAR,WAAW,CAACe,OAAD,CAAX;;QACA,IAAIE,CAAC,GAAG,CAAR,EAAW;UACT,MAAMC,EAAE,GAAGJ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIC,EAAE,CAAC5B,KAAH,KAAakB,MAAjB,EAAyB;YACvBU,EAAE,CAAC5B,KAAH,GAAWyB,OAAX;UACD,CAFD,MAEO;YACLG,EAAE,CAAC7B,IAAH,GAAU0B,OAAV;UACD;QACF;;QACDD,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAeF,OAAf;QACA;MACD,CAvBD,MAuBO,IAAIA,OAAO,IAAIA,OAAO,CAACzB,KAAnB,IAA4ByB,OAAO,CAACzB,KAAR,CAAcC,KAAd,KAAmB;MAAA;MAAnD,EAAiE;QACtE;QACAwB,OAAO,GAAUP,MAAM,CAACnB,IAAP,GAAcU,SAAS,CAACgB,OAAD,CAAxC;QACAC,OAAO,GAAUD,OAAQ,CAACzB,KAAT,GAAiBS,SAAS,CAACgB,OAAQ,CAACzB,KAAV,CAA3C;QACAkB,MAAM,CAACnB,IAAP,GAAiB2B,OAAQ,CAAC1B,KAA1B;QACAyB,OAAQ,CAACzB,KAAT,GAAiB0B,OAAQ,CAAC3B,IAA1B;QACA2B,OAAQ,CAAC1B,KAAT,GAAiBkB,MAAjB;QACAQ,OAAQ,CAAC3B,IAAT,GAAiB0B,OAAjB;QACAC,OAAQ,CAACzB,KAAT,GAAiBiB,MAAM,CAACjB,KAAxB;QACAiB,MAAM,CAACjB,KAAP,GAAY;QAAA;QAAZ;QACAwB,OAAQ,CAACxB,KAAT,GAAc;QAAA;QAAd;QACAN,IAAI,CAACM,KAAL,GAAU;QAAA;QAAV;QACAS,WAAW,CAACQ,MAAD,CAAX;QACAR,WAAW,CAACe,OAAD,CAAX;QACAf,WAAW,CAACgB,OAAD,CAAX;;QACA,IAAIC,CAAC,GAAG,CAAR,EAAW;UACT,MAAMC,EAAE,GAAGJ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIC,EAAE,CAAC5B,KAAH,KAAakB,MAAjB,EAAyB;YACvBU,EAAE,CAAC5B,KAAH,GAAW0B,OAAX;UACD,CAFD,MAEO;YACLE,EAAE,CAAC7B,IAAH,GAAU2B,OAAV;UACD;QACF;;QACDF,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAeD,OAAf;QACA;MACD;;MACD,IAAID,OAAQ,CAACxB,KAAT,KAAc;MAAA;MAAlB,EAAgC;QAC9B,IAAIiB,MAAM,CAACjB,KAAP,KAAY;QAAA;QAAhB,EAA8B;UAC5B;UACAiB,MAAM,CAACjB,KAAP,GAAY;UAAA;UAAZ;UACAiB,MAAM,CAACnB,IAAP,GAAeK,WAAW,CAACqB,OAAD,EAAS;UAAA;UAAT,CAA1B;UACA;QACD,CALD,MAKO;UACL;UACAP,MAAM,CAACnB,IAAP,GAAcK,WAAW,CAACqB,OAAD,EAAS;UAAA;UAAT,CAAzB;UACA;QACD;MACF,CAXD,MAWO;QACL;QACAA,OAAO,GAAUhB,SAAS,CAACgB,OAAD,CAA1B;QACAP,MAAM,CAACnB,IAAP,GAAiB0B,OAAQ,CAACzB,KAA1B;QACAyB,OAAQ,CAACzB,KAAT,GAAiBkB,MAAjB;QACAO,OAAQ,CAACxB,KAAT,GAAiBiB,MAAM,CAACjB,KAAxB;QACAiB,MAAM,CAACjB,KAAP,GAAY;QAAA;QAAZ;QACAS,WAAW,CAACQ,MAAD,CAAX;QACAR,WAAW,CAACe,OAAD,CAAX;;QACA,IAAIE,CAAC,GAAG,CAAR,EAAW;UACT,MAAMC,EAAE,GAAGJ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIC,EAAE,CAAC5B,KAAH,KAAakB,MAAjB,EAAyB;YACvBU,EAAE,CAAC5B,KAAH,GAAWyB,OAAX;UACD,CAFD,MAEO;YACLG,EAAE,CAAC7B,IAAH,GAAU0B,OAAV;UACD;QACF;;QACDD,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAeF,OAAf;QACAD,KAAK,CAACG,CAAD,CAAL,GAAeT,MAAf;;QACA,IAAIS,CAAC,GAAG,CAAJ,GAAQH,KAAK,CAACR,MAAlB,EAA0B;UACxBQ,KAAK,CAACG,CAAC,GAAG,CAAL,CAAL,GAAehC,IAAf;QACD,CAFD,MAEO;UACL6B,KAAK,CAACK,IAAN,CAAWlC,IAAX;QACD;;QACDgC,CAAC,IAAI,CAAL;MACD;IACF;EACF;AACF","names":["swapNode","node","v","key","value","left","right","color","count","isEmptyNode","repaintNode","n","c","Leaf","Node","cloneNode","recountNode","rebuildModifiedPath","nodeStack","orderStack","inc","s","length","balanceModifiedPath","parent","gparent","parsib","ggparent","uncle","fixDoubleBlack","stack","sibling","nibling","i","pp","push"],"sourceRoot":"","sources":["../../../../_src/collection/immutable/SortedMap/internal.ts"],"sourcesContent":[null]}