@fncts/base 0.0.1

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

@@ -0,0 +1,412 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports._EmptyNode = exports.LeafNode = exports.IndexedNode = exports.HashSet = exports.EmptyNode = exports.CollisionNode = exports.ArrayNode = void 0;
+exports.canEditNode = canEditNode;
+exports.isEmptyNode = isEmptyNode;
+exports.isLeaf = isLeaf;
+
+var tsplus_module_1 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/typeclass/Hashable/definition"));
+
+var tsplus_module_2 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/typeclass/Hashable/hash"));
+
+var tsplus_module_3 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/typeclass/Equatable/definition"));
+
+var tsplus_module_4 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/typeclass/Equatable/api"));
+
+var tsplus_module_5 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/collection/Iterable/api"));
+
+var _internal = /*#__PURE__*/require("@fncts/base/collection/immutable/HashMap/internal");
+
+var _function = /*#__PURE__*/require("@fncts/base/data/function");
+
+var P = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/typeclass"));
+
+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; }
+
+/**
+ * @tsplus type fncts.HashSet
+ * @tsplus companion fncts.HashSetOps
+ */
+class HashSet {
+  constructor(
+  /**
+   * @internal
+   */
+  _editable,
+  /**
+   * @internal
+   */
+  _edit,
+  /**
+   * @internal
+   */
+  config,
+  /**
+   * @internal
+   */
+  _root,
+  /**
+   * @internal
+   */
+  _size) {
+    this._editable = _editable;
+    this._edit = _edit;
+    this.config = config;
+    this._root = _root;
+    this._size = _size;
+  }
+
+  get size() {
+    return this._size;
+  }
+
+  [Symbol.iterator]() {
+    return new HashSetIterator(this, _function.identity);
+  }
+
+  get [tsplus_module_1.hashSymbol]() {
+    return tsplus_module_2.hashIterator(this[Symbol.iterator]());
+  }
+
+  [tsplus_module_3.equalsSymbol](other) {
+    return other instanceof HashSet && this._size === other._size && tsplus_module_5.corresponds_(this, other, tsplus_module_4.strictEquals);
+  }
+
+}
+
+exports.HashSet = HashSet;
+
+class HashSetIterator {
+  constructor(set, f) {
+    this.set = set;
+    this.f = f;
+    this.v = visitLazy(this.set._root, this.f, undefined);
+  }
+
+  next() {
+    if (this.v === undefined) {
+      return {
+        done: true,
+        value: undefined
+      };
+    }
+
+    const v0 = this.v.value;
+    this.v = applyCont(this.v.cont);
+    return {
+      done: false,
+      value: v0
+    };
+  }
+
+  [Symbol.iterator]() {
+    return new HashSetIterator(this.set, this.f);
+  }
+
+}
+
+function canEditNode(edit, node) {
+  return isEmptyNode(node) ? false : edit === node.edit;
+}
+
+class EmptyNode {
+  constructor() {
+    this._tag = "EmptyNode";
+  }
+
+  modify(remove, edit, eq, shift, hash, value, size) {
+    if (remove) return this;
+    ++size.value;
+    return new LeafNode(edit, hash, value);
+  }
+
+}
+
+exports.EmptyNode = EmptyNode;
+
+const _EmptyNode = /*#__PURE__*/new EmptyNode();
+
+exports._EmptyNode = _EmptyNode;
+
+function isEmptyNode(n) {
+  return n === _EmptyNode;
+}
+
+class LeafNode {
+  constructor(edit, hash, value) {
+    this.edit = edit;
+    this.hash = hash;
+    this.value = value;
+    this._tag = "LeafNode";
+  }
+
+  modify(remove, edit, eq, shift, hash, value, size) {
+    if (eq(value, this.value)) {
+      if (remove) {
+        --size.value;
+        return _EmptyNode;
+      }
+
+      if (value === this.value) {
+        return this;
+      }
+
+      if (canEditNode(edit, this)) {
+        this.value = value;
+        return this;
+      }
+
+      return new LeafNode(edit, hash, value);
+    }
+
+    if (remove) {
+      return this;
+    }
+
+    ++size.value;
+    return mergeLeaves(edit, shift, this.hash, this, hash, new LeafNode(edit, hash, value));
+  }
+
+}
+
+exports.LeafNode = LeafNode;
+
+class CollisionNode {
+  constructor(edit, hash, children) {
+    this.edit = edit;
+    this.hash = hash;
+    this.children = children;
+    this._tag = "CollisionNode";
+  }
+
+  modify(remove, edit, eq, shift, hash, value, size) {
+    if (hash === this.hash) {
+      const canEdit = canEditNode(edit, this);
+      const list = updateCollisionList(remove, canEdit, edit, eq, this.hash, this.children, value, size);
+      if (list === this.children) return this;
+      return list.length > 1 ? new CollisionNode(edit, this.hash, list) : list[0];
+    }
+
+    if (remove) return this;
+    ++size.value;
+    return mergeLeaves(edit, shift, this.hash, this, hash, new LeafNode(edit, hash, value));
+  }
+
+}
+
+exports.CollisionNode = CollisionNode;
+
+function updateCollisionList(remove, mutate, edit, eq, hash, list, value, size) {
+  const len = list.length;
+
+  for (let i = 0; i < len; ++i) {
+    const child = list[i];
+
+    if ("value" in child && eq(child.value, value)) {
+      if (remove) {
+        --size.value;
+        return (0, _internal.arraySpliceOut)(mutate, i, list);
+      }
+
+      return (0, _internal.arrayUpdate)(mutate, i, new LeafNode(edit, hash, value), list);
+    }
+  }
+
+  if (remove) return list;
+  ++size.value;
+  return (0, _internal.arrayUpdate)(mutate, len, new LeafNode(edit, hash, value), list);
+}
+
+function isLeaf(node) {
+  return isEmptyNode(node) || node._tag === "LeafNode" || node._tag === "CollisionNode";
+}
+
+class IndexedNode {
+  constructor(edit, mask, children) {
+    this.edit = edit;
+    this.mask = mask;
+    this.children = children;
+    this._tag = "IndexNode";
+  }
+
+  modify(remove, edit, eq, shift, hash, value, size) {
+    const mask = this.mask;
+    const children = this.children;
+    const frag = (0, _internal.hashFragment)(shift, hash);
+    const bit = (0, _internal.toBitmap)(frag);
+    const indx = (0, _internal.fromBitmap)(mask, bit);
+    const exists = mask & bit;
+    const current = exists ? children[indx] : _EmptyNode;
+    const child = current.modify(remove, edit, eq, shift + _internal.SIZE, hash, value, size);
+    if (current === child) return this;
+    const canEdit = canEditNode(edit, this);
+    let bitmap = mask;
+    let newChildren;
+
+    if (exists && isEmptyNode(child)) {
+      bitmap &= ~bit;
+      if (!bitmap) return _EmptyNode;
+      if (children.length <= 2 && isLeaf(children[indx ^ 1])) return children[indx ^ 1];
+      newChildren = (0, _internal.arraySpliceOut)(canEdit, indx, children);
+    } else if (!exists && !isEmptyNode(child)) {
+      if (children.length >= _internal.MAX_INDEX_NODE) return expand(edit, frag, child, mask, children);
+      bitmap |= bit;
+      newChildren = (0, _internal.arraySpliceIn)(canEdit, indx, child, children);
+    } else {
+      newChildren = (0, _internal.arrayUpdate)(canEdit, indx, child, children);
+    }
+
+    if (canEdit) {
+      this.mask = bitmap;
+      this.children = newChildren;
+      return this;
+    }
+
+    return new IndexedNode(edit, bitmap, newChildren);
+  }
+
+}
+
+exports.IndexedNode = IndexedNode;
+
+class ArrayNode {
+  constructor(edit, size, children) {
+    this.edit = edit;
+    this.size = size;
+    this.children = children;
+    this._tag = "ArrayNode";
+  }
+
+  modify(remove, edit, eq, shift, hash, value, size) {
+    let count = this.size;
+    const children = this.children;
+    const frag = (0, _internal.hashFragment)(shift, hash);
+    const child = children[frag];
+
+    const newChild = (child || _EmptyNode).modify(remove, edit, eq, shift + _internal.SIZE, hash, value, size);
+
+    if (child === newChild) return this;
+    const canEdit = canEditNode(edit, this);
+    let newChildren;
+
+    if (isEmptyNode(child) && !isEmptyNode(newChild)) {
+      // add
+      ++count;
+      newChildren = (0, _internal.arrayUpdate)(canEdit, frag, newChild, children);
+    } else if (!isEmptyNode(child) && isEmptyNode(newChild)) {
+      // remove
+      --count;
+
+      if (count <= _internal.MIN_ARRAY_NODE) {
+        return pack(edit, count, frag, children);
+      }
+
+      newChildren = (0, _internal.arrayUpdate)(canEdit, frag, _EmptyNode, children);
+    } else {
+      newChildren = (0, _internal.arrayUpdate)(canEdit, frag, newChild, children);
+    }
+
+    if (canEdit) {
+      this.size = count;
+      this.children = newChildren;
+      return this;
+    }
+
+    return new ArrayNode(edit, count, newChildren);
+  }
+
+}
+
+exports.ArrayNode = ArrayNode;
+
+function pack(edit, count, removed, elements) {
+  const children = new Array(count - 1);
+  let g = 0;
+  let bitmap = 0;
+
+  for (let i = 0, len = elements.length; i < len; ++i) {
+    if (i !== removed) {
+      const elem = elements[i];
+
+      if (elem && !isEmptyNode(elem)) {
+        children[g++] = elem;
+        bitmap |= 1 << i;
+      }
+    }
+  }
+
+  return new IndexedNode(edit, bitmap, children);
+}
+
+function expand(edit, frag, child, bitmap, subNodes) {
+  const arr = [];
+  let bit = bitmap;
+  let count = 0;
+
+  for (let i = 0; bit; ++i) {
+    if (bit & 1) arr[i] = subNodes[count++];
+    bit >>>= 1;
+  }
+
+  arr[frag] = child;
+  return new ArrayNode(edit, count + 1, arr);
+}
+
+function mergeLeaves(edit, shift, h1, n1, h2, n2) {
+  if (h1 === h2) return new CollisionNode(edit, h1, [n2, n1]);
+  const subH1 = (0, _internal.hashFragment)(shift, h1);
+  const subH2 = (0, _internal.hashFragment)(shift, h2);
+  return new IndexedNode(edit, (0, _internal.toBitmap)(subH1) | (0, _internal.toBitmap)(subH2), subH1 === subH2 ? [mergeLeaves(edit, shift + _internal.SIZE, h1, n1, h2, n2)] : subH1 < subH2 ? [n1, n2] : [n2, n1]);
+}
+
+function applyCont(cont) {
+  return cont ? visitLazyChildren(cont[0], cont[1], cont[2], cont[3], cont[4]) : undefined;
+}
+
+function visitLazyChildren(len, children, i, f, cont) {
+  while (i < len) {
+    // eslint-disable-next-line no-param-reassign
+    const child = children[i++];
+
+    if (child && !isEmptyNode(child)) {
+      return visitLazy(child, f, [len, children, i, f, cont]);
+    }
+  }
+
+  return applyCont(cont);
+}
+/**
+ * Visit each leaf lazily
+ */
+
+
+function visitLazy(node, f, cont = undefined) {
+  switch (node._tag) {
+    case "LeafNode":
+      {
+        return {
+          value: f(node.value),
+          cont
+        };
+      }
+
+    case "CollisionNode":
+    case "ArrayNode":
+    case "IndexNode":
+      {
+        const children = node.children;
+        return visitLazyChildren(children.length, children, 0, f, cont);
+      }
+
+    default:
+      {
+        return applyCont(cont);
+      }
+  }
+}
+//# sourceMappingURL=definition.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"definition.cjs","mappings":";;;;;;;;;;;;;;;;;;;;AAAA;;AAWA;;AACA;;;;;;AAEA;;;;AAIM,MAAOA,OAAP,CAAc;EAClBC;EACE;;;EAGOC,SAJT;EAKE;;;EAGOC,KART;EASE;;;EAGSC,MAZX;EAaE;;;EAGOC,KAhBT;EAiBE;;;EAGOC,KApBT,EAoBsB;IAhBb;IAIA;IAIE;IAIF;IAIA;EACL;;EAEI,IAAJC,IAAI;IACN,OAAO,KAAKD,KAAZ;EACD;;EAEe,CAAfE,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,IAAIC,eAAJ,CAAoB,IAApB,EAA0BC,kBAA1B,CAAP;EACD;;EAEG,mCAAa;IACf,OAAOC,6BAAkB,KAAKJ,MAAM,CAACC,QAAZ,GAAlB,CAAP;EACD;;EAED,+BAAgBI,KAAhB,EAA8B;IAC5B,OACEA,KAAK,YAAYb,OAAjB,IACA,KAAKM,KAAL,KAAeO,KAAK,CAACP,KADrB,IAEAQ,6BAAC,IAAD,EAAkCD,KAAlC,EAAuCE,4BAAvC,CAHF;EAKD;;AA1CiB;;;;AA6CpB,MAAML,eAAN,CAAqB;EAGnBT,YAAqBe,GAArB,EAA+CC,CAA/C,EAAgE;IAA3C;IAA0B;IAC7C,KAAKC,CAAL,GAASC,SAAS,CAAC,KAAKH,GAAL,CAASX,KAAV,EAAiB,KAAKY,CAAtB,EAAyBG,SAAzB,CAAlB;EACD;;EAEDC,IAAI;IACF,IAAI,KAAKH,CAAL,KAAWE,SAAf,EAA0B;MACxB,OAAO;QAAEE,IAAI,EAAE,IAAR;QAAcC,KAAK,EAAEH;MAArB,CAAP;IACD;;IACD,MAAMI,EAAE,GAAG,KAAKN,CAAL,CAAOK,KAAlB;IACA,KAAKL,CAAL,GAAWO,SAAS,CAAC,KAAKP,CAAL,CAAOQ,IAAR,CAApB;IACA,OAAO;MAAEJ,IAAI,EAAE,KAAR;MAAeC,KAAK,EAAEC;IAAtB,CAAP;EACD;;EAEe,CAAfhB,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,IAAIC,eAAJ,CAAoB,KAAKM,GAAzB,EAA8B,KAAKC,CAAnC,CAAP;EACD;;AAlBkB;;AA+Bf,SAAUU,WAAV,CAAyBC,IAAzB,EAAuCC,IAAvC,EAAoD;EACxD,OAAOC,WAAW,CAACD,IAAD,CAAX,GAAoB,KAApB,GAA4BD,IAAI,KAAKC,IAAI,CAACD,IAAjD;AACD;;AAIK,MAAOG,SAAP,CAAgB;EAAtB9B;IACW,YAAO,WAAP;EAeV;;EAbC+B,MAAM,CACJC,MADI,EAEJL,IAFI,EAGJM,EAHI,EAIJC,KAJI,EAKJC,IALI,EAMJb,KANI,EAOJhB,IAPI,EAOS;IAEb,IAAI0B,MAAJ,EAAY,OAAO,IAAP;IACZ,EAAE1B,IAAI,CAACgB,KAAP;IACA,OAAO,IAAIc,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAAP;EACD;;AAfmB;;;;AAkBf,MAAMe,UAAU,gBAAG,IAAIP,SAAJ,EAAnB;;;;AAED,SAAUD,WAAV,CAAyBS,CAAzB,EAAmC;EACvC,OAAOA,CAAC,KAAKD,UAAb;AACD;;AAEK,MAAOD,QAAP,CAAe;EAEnBpC,YAAmB2B,IAAnB,EAAwCQ,IAAxC,EAA6Db,KAA7D,EAAqE;IAAlD;IAAqB;IAAqB;IADpD,YAAO,UAAP;EACgE;;EAEzES,MAAM,CACJC,MADI,EAEJL,IAFI,EAGJM,EAHI,EAIJC,KAJI,EAKJC,IALI,EAMJb,KANI,EAOJhB,IAPI,EAOS;IAEb,IAAI2B,EAAE,CAACX,KAAD,EAAQ,KAAKA,KAAb,CAAN,EAA2B;MACzB,IAAIU,MAAJ,EAAY;QACV,EAAE1B,IAAI,CAACgB,KAAP;QACA,OAAOe,UAAP;MACD;;MACD,IAAIf,KAAK,KAAK,KAAKA,KAAnB,EAA0B;QACxB,OAAO,IAAP;MACD;;MACD,IAAII,WAAW,CAACC,IAAD,EAAO,IAAP,CAAf,EAA6B;QAC3B,KAAKL,KAAL,GAAaA,KAAb;QACA,OAAO,IAAP;MACD;;MACD,OAAO,IAAIc,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAAP;IACD;;IACD,IAAIU,MAAJ,EAAY;MACV,OAAO,IAAP;IACD;;IACD,EAAE1B,IAAI,CAACgB,KAAP;IACA,OAAOiB,WAAW,CAACZ,IAAD,EAAOO,KAAP,EAAc,KAAKC,IAAnB,EAAyB,IAAzB,EAA+BA,IAA/B,EAAqC,IAAIC,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAArC,CAAlB;EACD;;AAhCkB;;;;AAmCf,MAAOkB,aAAP,CAAoB;EAExBxC,YAAmB2B,IAAnB,EAAwCQ,IAAxC,EAA6DM,QAA7D,EAAqF;IAAlE;IAAqB;IAAqB;IADpD,YAAO,eAAP;EACgF;;EACzFV,MAAM,CACJC,MADI,EAEJL,IAFI,EAGJM,EAHI,EAIJC,KAJI,EAKJC,IALI,EAMJb,KANI,EAOJhB,IAPI,EAOS;IAEb,IAAI6B,IAAI,KAAK,KAAKA,IAAlB,EAAwB;MACtB,MAAMO,OAAO,GAAGhB,WAAW,CAACC,IAAD,EAAO,IAAP,CAA3B;MACA,MAAMgB,IAAI,GAAMC,mBAAmB,CAACZ,MAAD,EAASU,OAAT,EAAkBf,IAAlB,EAAwBM,EAAxB,EAA4B,KAAKE,IAAjC,EAAuC,KAAKM,QAA5C,EAAsDnB,KAAtD,EAA6DhB,IAA7D,CAAnC;MACA,IAAIqC,IAAI,KAAK,KAAKF,QAAlB,EAA4B,OAAO,IAAP;MAC5B,OAAOE,IAAI,CAACE,MAAL,GAAc,CAAd,GAAkB,IAAIL,aAAJ,CAAkBb,IAAlB,EAAwB,KAAKQ,IAA7B,EAAmCQ,IAAnC,CAAlB,GAA6DA,IAAI,CAAC,CAAD,CAAxE;IACD;;IACD,IAAIX,MAAJ,EAAY,OAAO,IAAP;IACZ,EAAE1B,IAAI,CAACgB,KAAP;IACA,OAAOiB,WAAW,CAACZ,IAAD,EAAOO,KAAP,EAAc,KAAKC,IAAnB,EAAyB,IAAzB,EAA+BA,IAA/B,EAAqC,IAAIC,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAArC,CAAlB;EACD;;AArBuB;;;;AAwB1B,SAASsB,mBAAT,CACEZ,MADF,EAEEc,MAFF,EAGEnB,IAHF,EAIEM,EAJF,EAKEE,IALF,EAMEQ,IANF,EAOErB,KAPF,EAQEhB,IARF,EAQe;EAEb,MAAMyC,GAAG,GAAGJ,IAAI,CAACE,MAAjB;;EACA,KAAK,IAAIG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGD,GAApB,EAAyB,EAAEC,CAA3B,EAA8B;IAC5B,MAAMC,KAAK,GAAGN,IAAI,CAACK,CAAD,CAAlB;;IACA,IAAI,WAAWC,KAAX,IAAoBhB,EAAE,CAACgB,KAAK,CAAC3B,KAAP,EAAcA,KAAd,CAA1B,EAAgD;MAC9C,IAAIU,MAAJ,EAAY;QACV,EAAE1B,IAAI,CAACgB,KAAP;QACA,OAAO,8BAAewB,MAAf,EAAuBE,CAAvB,EAA0BL,IAA1B,CAAP;MACD;;MACD,OAAO,2BAAYG,MAAZ,EAAoBE,CAApB,EAAuB,IAAIZ,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAAvB,EAAwDqB,IAAxD,CAAP;IACD;EACF;;EAED,IAAIX,MAAJ,EAAY,OAAOW,IAAP;EACZ,EAAErC,IAAI,CAACgB,KAAP;EACA,OAAO,2BAAYwB,MAAZ,EAAoBC,GAApB,EAAyB,IAAIX,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAAzB,EAA0DqB,IAA1D,CAAP;AACD;;AAEK,SAAUO,MAAV,CAAoBtB,IAApB,EAAiC;EACrC,OAAOC,WAAW,CAACD,IAAD,CAAX,IAAqBA,IAAI,CAACuB,IAAL,KAAc,UAAnC,IAAiDvB,IAAI,CAACuB,IAAL,KAAc,eAAtE;AACD;;AAEK,MAAOC,WAAP,CAAkB;EAEtBpD,YAAmB2B,IAAnB,EAAwC0B,IAAxC,EAA6DZ,QAA7D,EAAqF;IAAlE;IAAqB;IAAqB;IADpD,YAAO,WAAP;EACgF;;EAEzFV,MAAM,CACJC,MADI,EAEJL,IAFI,EAGJM,EAHI,EAIJC,KAJI,EAKJC,IALI,EAMJb,KANI,EAOJhB,IAPI,EAOS;IAEb,MAAM+C,IAAI,GAAO,KAAKA,IAAtB;IACA,MAAMZ,QAAQ,GAAG,KAAKA,QAAtB;IACA,MAAMa,IAAI,GAAO,4BAAapB,KAAb,EAAoBC,IAApB,CAAjB;IACA,MAAMoB,GAAG,GAAQ,wBAASD,IAAT,CAAjB;IACA,MAAME,IAAI,GAAO,0BAAWH,IAAX,EAAiBE,GAAjB,CAAjB;IACA,MAAME,MAAM,GAAKJ,IAAI,GAAGE,GAAxB;IACA,MAAMG,OAAO,GAAID,MAAM,GAAGhB,QAAQ,CAACe,IAAD,CAAX,GAAqBnB,UAA5C;IACA,MAAMY,KAAK,GAAMS,OAAO,CAAC3B,MAAR,CAAeC,MAAf,EAAuBL,IAAvB,EAA6BM,EAA7B,EAAiCC,KAAK,GAAGyB,cAAzC,EAA+CxB,IAA/C,EAAqDb,KAArD,EAA4DhB,IAA5D,CAAjB;IAEA,IAAIoD,OAAO,KAAKT,KAAhB,EAAuB,OAAO,IAAP;IAEvB,MAAMP,OAAO,GAAGhB,WAAW,CAACC,IAAD,EAAO,IAAP,CAA3B;IACA,IAAIiC,MAAM,GAAMP,IAAhB;IACA,IAAIQ,WAAJ;;IACA,IAAIJ,MAAM,IAAI5B,WAAW,CAACoB,KAAD,CAAzB,EAAkC;MAChCW,MAAM,IAAI,CAACL,GAAX;MACA,IAAI,CAACK,MAAL,EAAa,OAAOvB,UAAP;MACb,IAAII,QAAQ,CAACI,MAAT,IAAmB,CAAnB,IAAwBK,MAAM,CAACT,QAAQ,CAACe,IAAI,GAAG,CAAR,CAAT,CAAlC,EAAyD,OAAOf,QAAQ,CAACe,IAAI,GAAG,CAAR,CAAf;MACzDK,WAAW,GAAG,8BAAenB,OAAf,EAAwBc,IAAxB,EAA8Bf,QAA9B,CAAd;IACD,CALD,MAKO,IAAI,CAACgB,MAAD,IAAW,CAAC5B,WAAW,CAACoB,KAAD,CAA3B,EAAoC;MACzC,IAAIR,QAAQ,CAACI,MAAT,IAAmBiB,wBAAvB,EAAuC,OAAOC,MAAM,CAACpC,IAAD,EAAO2B,IAAP,EAAaL,KAAb,EAAoBI,IAApB,EAA0BZ,QAA1B,CAAb;MACvCmB,MAAM,IAAQL,GAAd;MACAM,WAAW,GAAG,6BAAcnB,OAAd,EAAuBc,IAAvB,EAA6BP,KAA7B,EAAoCR,QAApC,CAAd;IACD,CAJM,MAIA;MACLoB,WAAW,GAAG,2BAAYnB,OAAZ,EAAqBc,IAArB,EAA2BP,KAA3B,EAAkCR,QAAlC,CAAd;IACD;;IAED,IAAIC,OAAJ,EAAa;MACX,KAAKW,IAAL,GAAgBO,MAAhB;MACA,KAAKnB,QAAL,GAAgBoB,WAAhB;MACA,OAAO,IAAP;IACD;;IACD,OAAO,IAAIT,WAAJ,CAAgBzB,IAAhB,EAAsBiC,MAAtB,EAA8BC,WAA9B,CAAP;EACD;;AA9CqB;;;;AAiDlB,MAAOG,SAAP,CAAgB;EAEpBhE,YAAmB2B,IAAnB,EAAwCrB,IAAxC,EAA6DmC,QAA7D,EAAqF;IAAlE;IAAqB;IAAqB;IADpD,YAAO,WAAP;EACgF;;EACzFV,MAAM,CACJC,MADI,EAEJL,IAFI,EAGJM,EAHI,EAIJC,KAJI,EAKJC,IALI,EAMJb,KANI,EAOJhB,IAPI,EAOS;IAEb,IAAI2D,KAAK,GAAQ,KAAK3D,IAAtB;IACA,MAAMmC,QAAQ,GAAG,KAAKA,QAAtB;IACA,MAAMa,IAAI,GAAO,4BAAapB,KAAb,EAAoBC,IAApB,CAAjB;IACA,MAAMc,KAAK,GAAMR,QAAQ,CAACa,IAAD,CAAzB;;IACA,MAAMY,QAAQ,GAAG,CAACjB,KAAK,IAAIZ,UAAV,EAAsBN,MAAtB,CAA6BC,MAA7B,EAAqCL,IAArC,EAA2CM,EAA3C,EAA+CC,KAAK,GAAGyB,cAAvD,EAA6DxB,IAA7D,EAAmEb,KAAnE,EAA0EhB,IAA1E,CAAjB;;IAEA,IAAI2C,KAAK,KAAKiB,QAAd,EAAwB,OAAO,IAAP;IAExB,MAAMxB,OAAO,GAAGhB,WAAW,CAACC,IAAD,EAAO,IAAP,CAA3B;IACA,IAAIkC,WAAJ;;IACA,IAAIhC,WAAW,CAACoB,KAAD,CAAX,IAAsB,CAACpB,WAAW,CAACqC,QAAD,CAAtC,EAAkD;MAChD;MACA,EAAED,KAAF;MACAJ,WAAW,GAAG,2BAAYnB,OAAZ,EAAqBY,IAArB,EAA2BY,QAA3B,EAAqCzB,QAArC,CAAd;IACD,CAJD,MAIO,IAAI,CAACZ,WAAW,CAACoB,KAAD,CAAZ,IAAuBpB,WAAW,CAACqC,QAAD,CAAtC,EAAkD;MACvD;MACA,EAAED,KAAF;;MACA,IAAIA,KAAK,IAAIE,wBAAb,EAA6B;QAC3B,OAAOC,IAAI,CAACzC,IAAD,EAAOsC,KAAP,EAAcX,IAAd,EAAoBb,QAApB,CAAX;MACD;;MACDoB,WAAW,GAAG,2BAAYnB,OAAZ,EAAqBY,IAArB,EAA2BjB,UAA3B,EAAuCI,QAAvC,CAAd;IACD,CAPM,MAOA;MACLoB,WAAW,GAAG,2BAAYnB,OAAZ,EAAqBY,IAArB,EAA2BY,QAA3B,EAAqCzB,QAArC,CAAd;IACD;;IAED,IAAIC,OAAJ,EAAa;MACX,KAAKpC,IAAL,GAAgB2D,KAAhB;MACA,KAAKxB,QAAL,GAAgBoB,WAAhB;MACA,OAAO,IAAP;IACD;;IACD,OAAO,IAAIG,SAAJ,CAAcrC,IAAd,EAAoBsC,KAApB,EAA2BJ,WAA3B,CAAP;EACD;;AA3CmB;;;;AA8CtB,SAASO,IAAT,CAAiBzC,IAAjB,EAA+BsC,KAA/B,EAA8CI,OAA9C,EAA+DC,QAA/D,EAAuF;EACrF,MAAM7B,QAAQ,GAAG,IAAI8B,KAAJ,CAAmBN,KAAK,GAAG,CAA3B,CAAjB;EACA,IAAIO,CAAC,GAAY,CAAjB;EACA,IAAIZ,MAAM,GAAO,CAAjB;;EACA,KAAK,IAAIZ,CAAC,GAAG,CAAR,EAAWD,GAAG,GAAGuB,QAAQ,CAACzB,MAA/B,EAAuCG,CAAC,GAAGD,GAA3C,EAAgD,EAAEC,CAAlD,EAAqD;IACnD,IAAIA,CAAC,KAAKqB,OAAV,EAAmB;MACjB,MAAMI,IAAI,GAAGH,QAAQ,CAACtB,CAAD,CAArB;;MACA,IAAIyB,IAAI,IAAI,CAAC5C,WAAW,CAAC4C,IAAD,CAAxB,EAAgC;QAC9BhC,QAAQ,CAAC+B,CAAC,EAAF,CAAR,GAAgBC,IAAhB;QACAb,MAAM,IAAU,KAAKZ,CAArB;MACD;IACF;EACF;;EACD,OAAO,IAAII,WAAJ,CAAgBzB,IAAhB,EAAsBiC,MAAtB,EAA8BnB,QAA9B,CAAP;AACD;;AAED,SAASsB,MAAT,CAAmBpC,IAAnB,EAAiC2B,IAAjC,EAA+CL,KAA/C,EAA+DW,MAA/D,EAA+Ec,QAA/E,EAAuG;EACrG,MAAMC,GAAG,GAAG,EAAZ;EACA,IAAIpB,GAAG,GAAKK,MAAZ;EACA,IAAIK,KAAK,GAAG,CAAZ;;EACA,KAAK,IAAIjB,CAAC,GAAG,CAAb,EAAgBO,GAAhB,EAAqB,EAAEP,CAAvB,EAA0B;IACxB,IAAIO,GAAG,GAAG,CAAV,EAAaoB,GAAG,CAAC3B,CAAD,CAAH,GAAS0B,QAAQ,CAACT,KAAK,EAAN,CAAjB;IACbV,GAAG,MAAM,CAAT;EACD;;EACDoB,GAAG,CAACrB,IAAD,CAAH,GAAYL,KAAZ;EACA,OAAO,IAAIe,SAAJ,CAAcrC,IAAd,EAAoBsC,KAAK,GAAG,CAA5B,EAA+BU,GAA/B,CAAP;AACD;;AAED,SAASpC,WAAT,CAAwBZ,IAAxB,EAAsCO,KAAtC,EAAqD0C,EAArD,EAAiEC,EAAjE,EAA8EC,EAA9E,EAA0FC,EAA1F,EAAqG;EACnG,IAAIH,EAAE,KAAKE,EAAX,EAAe,OAAO,IAAItC,aAAJ,CAAkBb,IAAlB,EAAwBiD,EAAxB,EAA4B,CAACG,EAAD,EAAKF,EAAL,CAA5B,CAAP;EACf,MAAMG,KAAK,GAAG,4BAAa9C,KAAb,EAAoB0C,EAApB,CAAd;EACA,MAAMK,KAAK,GAAG,4BAAa/C,KAAb,EAAoB4C,EAApB,CAAd;EACA,OAAO,IAAI1B,WAAJ,CACLzB,IADK,EAEL,wBAASqD,KAAT,IAAkB,wBAASC,KAAT,CAFb,EAGLD,KAAK,KAAKC,KAAV,GAAkB,CAAC1C,WAAW,CAACZ,IAAD,EAAOO,KAAK,GAAGyB,cAAf,EAAqBiB,EAArB,EAAyBC,EAAzB,EAA6BC,EAA7B,EAAiCC,EAAjC,CAAZ,CAAlB,GAAsEC,KAAK,GAAGC,KAAR,GAAgB,CAACJ,EAAD,EAAKE,EAAL,CAAhB,GAA2B,CAACA,EAAD,EAAKF,EAAL,CAH5F,CAAP;AAKD;;AAID,SAASrD,SAAT,CAAyBC,IAAzB,EAAyC;EACvC,OAAOA,IAAI,GAAGyD,iBAAiB,CAACzD,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,EAAmBA,IAAI,CAAC,CAAD,CAAvB,EAA4BA,IAAI,CAAC,CAAD,CAAhC,EAAqCA,IAAI,CAAC,CAAD,CAAzC,CAApB,GAAoEN,SAA/E;AACD;;AAED,SAAS+D,iBAAT,CACEnC,GADF,EAEEN,QAFF,EAGEO,CAHF,EAIEhC,CAJF,EAKES,IALF,EAKkB;EAEhB,OAAOuB,CAAC,GAAGD,GAAX,EAAgB;IACd;IACA,MAAME,KAAK,GAAGR,QAAQ,CAACO,CAAC,EAAF,CAAtB;;IACA,IAAIC,KAAK,IAAI,CAACpB,WAAW,CAACoB,KAAD,CAAzB,EAAkC;MAChC,OAAO/B,SAAS,CAAC+B,KAAD,EAAQjC,CAAR,EAAW,CAAC+B,GAAD,EAAMN,QAAN,EAAgBO,CAAhB,EAAmBhC,CAAnB,EAAsBS,IAAtB,CAAX,CAAhB;IACD;EACF;;EACD,OAAOD,SAAS,CAACC,IAAD,CAAhB;AACD;AAOD;;;;;AAGA,SAASP,SAAT,CACEU,IADF,EAEEZ,CAFF,EAGES,OAAmBN,SAHrB,EAG8B;EAE5B,QAAQS,IAAI,CAACuB,IAAb;IACE,KAAK,UAAL;MAAiB;QACf,OAAO;UACL7B,KAAK,EAAEN,CAAC,CAACY,IAAI,CAACN,KAAN,CADH;UAELG;QAFK,CAAP;MAID;;IACD,KAAK,eAAL;IACA,KAAK,WAAL;IACA,KAAK,WAAL;MAAkB;QAChB,MAAMgB,QAAQ,GAAGb,IAAI,CAACa,QAAtB;QACA,OAAOyC,iBAAiB,CAACzC,QAAQ,CAACI,MAAV,EAAkBJ,QAAlB,EAA4B,CAA5B,EAA+BzB,CAA/B,EAAkCS,IAAlC,CAAxB;MACD;;IACD;MAAS;QACP,OAAOD,SAAS,CAACC,IAAD,CAAhB;MACD;EAfH;AAiBD","names":["HashSet","constructor","_editable","_edit","config","_root","_size","size","Symbol","iterator","HashSetIterator","identity","tsplus_module_2","other","tsplus_module_5","tsplus_module_4","set","f","v","visitLazy","undefined","next","done","value","v0","applyCont","cont","canEditNode","edit","node","isEmptyNode","EmptyNode","modify","remove","eq","shift","hash","LeafNode","_EmptyNode","n","mergeLeaves","CollisionNode","children","canEdit","list","updateCollisionList","length","mutate","len","i","child","isLeaf","_tag","IndexedNode","mask","frag","bit","indx","exists","current","SIZE","bitmap","newChildren","MAX_INDEX_NODE","expand","ArrayNode","count","newChild","MIN_ARRAY_NODE","pack","removed","elements","Array","g","elem","subNodes","arr","h1","n1","h2","n2","subH1","subH2","visitLazyChildren"],"sourceRoot":"","sources":["../../../../_src/collection/immutable/HashSet/definition.ts"],"sourcesContent":[null]}

package/_cjs/collection/immutable/HashSet.cjs

@@ -0,0 +1,32 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+
+var _api = /*#__PURE__*/require("./HashSet/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("./HashSet/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];
+    }
+  });
+});
+//# sourceMappingURL=HashSet.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"HashSet.cjs","mappings":";;;;;;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/HashSet.ts"],"sourcesContent":[null]}