@fncts/base 0.0.1

package/_mjs/collection/immutable/HashSet/definition.mjs

@@ -0,0 +1,370 @@
+import * as tsplus_module_1 from "@fncts/base/typeclass/Hashable/definition";
+import * as tsplus_module_2 from "@fncts/base/typeclass/Hashable/hash";
+import * as tsplus_module_3 from "@fncts/base/typeclass/Equatable/definition";
+import * as tsplus_module_4 from "@fncts/base/typeclass/Equatable/api";
+import * as tsplus_module_5 from "@fncts/base/collection/Iterable/api";
+import { arraySpliceIn, arraySpliceOut, arrayUpdate, fromBitmap, hashFragment, MAX_INDEX_NODE, MIN_ARRAY_NODE, SIZE, toBitmap } from "@fncts/base/collection/immutable/HashMap/internal";
+import { identity } from "@fncts/base/data/function";
+import * as P from "@fncts/base/typeclass";
+/**
+ * @tsplus type fncts.HashSet
+ * @tsplus companion fncts.HashSetOps
+ */
+
+export 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, 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);
+  }
+
+}
+
+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);
+  }
+
+}
+
+export function canEditNode(edit, node) {
+  return isEmptyNode(node) ? false : edit === node.edit;
+}
+export 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);
+  }
+
+}
+export const _EmptyNode = /*#__PURE__*/new EmptyNode();
+export function isEmptyNode(n) {
+  return n === _EmptyNode;
+}
+export 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));
+  }
+
+}
+export 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));
+  }
+
+}
+
+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 arraySpliceOut(mutate, i, list);
+      }
+
+      return arrayUpdate(mutate, i, new LeafNode(edit, hash, value), list);
+    }
+  }
+
+  if (remove) return list;
+  ++size.value;
+  return arrayUpdate(mutate, len, new LeafNode(edit, hash, value), list);
+}
+
+export function isLeaf(node) {
+  return isEmptyNode(node) || node._tag === "LeafNode" || node._tag === "CollisionNode";
+}
+export 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 = hashFragment(shift, hash);
+    const bit = toBitmap(frag);
+    const indx = fromBitmap(mask, bit);
+    const exists = mask & bit;
+    const current = exists ? children[indx] : _EmptyNode;
+    const child = current.modify(remove, edit, eq, shift + 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 = arraySpliceOut(canEdit, indx, children);
+    } else if (!exists && !isEmptyNode(child)) {
+      if (children.length >= MAX_INDEX_NODE) return expand(edit, frag, child, mask, children);
+      bitmap |= bit;
+      newChildren = arraySpliceIn(canEdit, indx, child, children);
+    } else {
+      newChildren = arrayUpdate(canEdit, indx, child, children);
+    }
+
+    if (canEdit) {
+      this.mask = bitmap;
+      this.children = newChildren;
+      return this;
+    }
+
+    return new IndexedNode(edit, bitmap, newChildren);
+  }
+
+}
+export 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 = hashFragment(shift, hash);
+    const child = children[frag];
+
+    const newChild = (child || _EmptyNode).modify(remove, edit, eq, shift + SIZE, hash, value, size);
+
+    if (child === newChild) return this;
+    const canEdit = canEditNode(edit, this);
+    let newChildren;
+
+    if (isEmptyNode(child) && !isEmptyNode(newChild)) {
+      // add
+      ++count;
+      newChildren = arrayUpdate(canEdit, frag, newChild, children);
+    } else if (!isEmptyNode(child) && isEmptyNode(newChild)) {
+      // remove
+      --count;
+
+      if (count <= MIN_ARRAY_NODE) {
+        return pack(edit, count, frag, children);
+      }
+
+      newChildren = arrayUpdate(canEdit, frag, _EmptyNode, children);
+    } else {
+      newChildren = arrayUpdate(canEdit, frag, newChild, children);
+    }
+
+    if (canEdit) {
+      this.size = count;
+      this.children = newChildren;
+      return this;
+    }
+
+    return new ArrayNode(edit, count, newChildren);
+  }
+
+}
+
+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 = hashFragment(shift, h1);
+  const subH2 = hashFragment(shift, h2);
+  return new IndexedNode(edit, toBitmap(subH1) | toBitmap(subH2), subH1 === subH2 ? [mergeLeaves(edit, shift + 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.mjs.map

package/_mjs/collection/immutable/HashSet/definition.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"definition.mjs","mappings":";;;;;AAAA,SACEA,aADF,EAEEC,cAFF,EAGEC,WAHF,EAIEC,UAJF,EAKEC,YALF,EAMEC,cANF,EAOEC,cAPF,EAQEC,IARF,EASEC,QATF,QAUO,mDAVP;AAWA,SAASC,QAAT,QAAyB,2BAAzB;AACA,OAAO,KAAKC,CAAZ,MAAmB,uBAAnB;AAEA;;;;;AAIA,OAAM,MAAOC,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,EAA0BZ,QAA1B,CAAP;EACD;;EAEG,mCAAa;IACf,OAAOa,6BAAkB,KAAKH,MAAM,CAACC,QAAZ,GAAlB,CAAP;EACD;;EAED,+BAAgBG,KAAhB,EAA8B;IAC5B,OACEA,KAAK,YAAYZ,OAAjB,IACA,KAAKM,KAAL,KAAeM,KAAK,CAACN,KADrB,IAEAO,6BAAC,IAAD,EAAkCD,KAAlC,EAAuCE,4BAAvC,CAHF;EAKD;;AA1CiB;;AA6CpB,MAAMJ,eAAN,CAAqB;EAGnBT,YAAqBc,GAArB,EAA+CC,CAA/C,EAAgE;IAA3C;IAA0B;IAC7C,KAAKC,CAAL,GAASC,SAAS,CAAC,KAAKH,GAAL,CAASV,KAAV,EAAiB,KAAKW,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,CAAff,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,IAAIC,eAAJ,CAAoB,KAAKK,GAAzB,EAA8B,KAAKC,CAAnC,CAAP;EACD;;AAlBkB;;AA+BrB,OAAM,SAAUU,WAAV,CAAyBC,IAAzB,EAAuCC,IAAvC,EAAoD;EACxD,OAAOC,WAAW,CAACD,IAAD,CAAX,GAAoB,KAApB,GAA4BD,IAAI,KAAKC,IAAI,CAACD,IAAjD;AACD;AAID,OAAM,MAAOG,SAAP,CAAgB;EAAtB7B;IACW,YAAO,WAAP;EAeV;;EAbC8B,MAAM,CACJC,MADI,EAEJL,IAFI,EAGJM,EAHI,EAIJC,KAJI,EAKJC,IALI,EAMJb,KANI,EAOJf,IAPI,EAOS;IAEb,IAAIyB,MAAJ,EAAY,OAAO,IAAP;IACZ,EAAEzB,IAAI,CAACe,KAAP;IACA,OAAO,IAAIc,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAAP;EACD;;AAfmB;AAkBtB,OAAO,MAAMe,UAAU,gBAAG,IAAIP,SAAJ,EAAnB;AAEP,OAAM,SAAUD,WAAV,CAAyBS,CAAzB,EAAmC;EACvC,OAAOA,CAAC,KAAKD,UAAb;AACD;AAED,OAAM,MAAOD,QAAP,CAAe;EAEnBnC,YAAmB0B,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,EAOJf,IAPI,EAOS;IAEb,IAAI0B,EAAE,CAACX,KAAD,EAAQ,KAAKA,KAAb,CAAN,EAA2B;MACzB,IAAIU,MAAJ,EAAY;QACV,EAAEzB,IAAI,CAACe,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,EAAEzB,IAAI,CAACe,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;AAmCrB,OAAM,MAAOkB,aAAP,CAAoB;EAExBvC,YAAmB0B,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,EAOJf,IAPI,EAOS;IAEb,IAAI4B,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,EAA6Df,IAA7D,CAAnC;MACA,IAAIoC,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,EAAEzB,IAAI,CAACe,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,EAQEf,IARF,EAQe;EAEb,MAAMwC,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,EAAEzB,IAAI,CAACe,KAAP;QACA,OAAOhC,cAAc,CAACwD,MAAD,EAASE,CAAT,EAAYL,IAAZ,CAArB;MACD;;MACD,OAAOpD,WAAW,CAACuD,MAAD,EAASE,CAAT,EAAY,IAAIZ,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAAZ,EAA6CqB,IAA7C,CAAlB;IACD;EACF;;EAED,IAAIX,MAAJ,EAAY,OAAOW,IAAP;EACZ,EAAEpC,IAAI,CAACe,KAAP;EACA,OAAO/B,WAAW,CAACuD,MAAD,EAASC,GAAT,EAAc,IAAIX,QAAJ,CAAaT,IAAb,EAAmBQ,IAAnB,EAAyBb,KAAzB,CAAd,EAA+CqB,IAA/C,CAAlB;AACD;;AAED,OAAM,SAAUO,MAAV,CAAoBtB,IAApB,EAAiC;EACrC,OAAOC,WAAW,CAACD,IAAD,CAAX,IAAqBA,IAAI,CAACuB,IAAL,KAAc,UAAnC,IAAiDvB,IAAI,CAACuB,IAAL,KAAc,eAAtE;AACD;AAED,OAAM,MAAOC,WAAP,CAAkB;EAEtBnD,YAAmB0B,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,EAOJf,IAPI,EAOS;IAEb,MAAM8C,IAAI,GAAO,KAAKA,IAAtB;IACA,MAAMZ,QAAQ,GAAG,KAAKA,QAAtB;IACA,MAAMa,IAAI,GAAO7D,YAAY,CAACyC,KAAD,EAAQC,IAAR,CAA7B;IACA,MAAMoB,GAAG,GAAQ1D,QAAQ,CAACyD,IAAD,CAAzB;IACA,MAAME,IAAI,GAAOhE,UAAU,CAAC6D,IAAD,EAAOE,GAAP,CAA3B;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,GAAGtC,IAAzC,EAA+CuC,IAA/C,EAAqDb,KAArD,EAA4Df,IAA5D,CAAjB;IAEA,IAAImD,OAAO,KAAKT,KAAhB,EAAuB,OAAO,IAAP;IAEvB,MAAMP,OAAO,GAAGhB,WAAW,CAACC,IAAD,EAAO,IAAP,CAA3B;IACA,IAAIgC,MAAM,GAAMN,IAAhB;IACA,IAAIO,WAAJ;;IACA,IAAIH,MAAM,IAAI5B,WAAW,CAACoB,KAAD,CAAzB,EAAkC;MAChCU,MAAM,IAAI,CAACJ,GAAX;MACA,IAAI,CAACI,MAAL,EAAa,OAAOtB,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;MACzDI,WAAW,GAAGtE,cAAc,CAACoD,OAAD,EAAUc,IAAV,EAAgBf,QAAhB,CAA5B;IACD,CALD,MAKO,IAAI,CAACgB,MAAD,IAAW,CAAC5B,WAAW,CAACoB,KAAD,CAA3B,EAAoC;MACzC,IAAIR,QAAQ,CAACI,MAAT,IAAmBnD,cAAvB,EAAuC,OAAOmE,MAAM,CAAClC,IAAD,EAAO2B,IAAP,EAAaL,KAAb,EAAoBI,IAApB,EAA0BZ,QAA1B,CAAb;MACvCkB,MAAM,IAAQJ,GAAd;MACAK,WAAW,GAAGvE,aAAa,CAACqD,OAAD,EAAUc,IAAV,EAAgBP,KAAhB,EAAuBR,QAAvB,CAA3B;IACD,CAJM,MAIA;MACLmB,WAAW,GAAGrE,WAAW,CAACmD,OAAD,EAAUc,IAAV,EAAgBP,KAAhB,EAAuBR,QAAvB,CAAzB;IACD;;IAED,IAAIC,OAAJ,EAAa;MACX,KAAKW,IAAL,GAAgBM,MAAhB;MACA,KAAKlB,QAAL,GAAgBmB,WAAhB;MACA,OAAO,IAAP;IACD;;IACD,OAAO,IAAIR,WAAJ,CAAgBzB,IAAhB,EAAsBgC,MAAtB,EAA8BC,WAA9B,CAAP;EACD;;AA9CqB;AAiDxB,OAAM,MAAOE,SAAP,CAAgB;EAEpB7D,YAAmB0B,IAAnB,EAAwCpB,IAAxC,EAA6DkC,QAA7D,EAAqF;IAAlE;IAAqB;IAAqB;IADpD,YAAO,WAAP;EACgF;;EACzFV,MAAM,CACJC,MADI,EAEJL,IAFI,EAGJM,EAHI,EAIJC,KAJI,EAKJC,IALI,EAMJb,KANI,EAOJf,IAPI,EAOS;IAEb,IAAIwD,KAAK,GAAQ,KAAKxD,IAAtB;IACA,MAAMkC,QAAQ,GAAG,KAAKA,QAAtB;IACA,MAAMa,IAAI,GAAO7D,YAAY,CAACyC,KAAD,EAAQC,IAAR,CAA7B;IACA,MAAMc,KAAK,GAAMR,QAAQ,CAACa,IAAD,CAAzB;;IACA,MAAMU,QAAQ,GAAG,CAACf,KAAK,IAAIZ,UAAV,EAAsBN,MAAtB,CAA6BC,MAA7B,EAAqCL,IAArC,EAA2CM,EAA3C,EAA+CC,KAAK,GAAGtC,IAAvD,EAA6DuC,IAA7D,EAAmEb,KAAnE,EAA0Ef,IAA1E,CAAjB;;IAEA,IAAI0C,KAAK,KAAKe,QAAd,EAAwB,OAAO,IAAP;IAExB,MAAMtB,OAAO,GAAGhB,WAAW,CAACC,IAAD,EAAO,IAAP,CAA3B;IACA,IAAIiC,WAAJ;;IACA,IAAI/B,WAAW,CAACoB,KAAD,CAAX,IAAsB,CAACpB,WAAW,CAACmC,QAAD,CAAtC,EAAkD;MAChD;MACA,EAAED,KAAF;MACAH,WAAW,GAAGrE,WAAW,CAACmD,OAAD,EAAUY,IAAV,EAAgBU,QAAhB,EAA0BvB,QAA1B,CAAzB;IACD,CAJD,MAIO,IAAI,CAACZ,WAAW,CAACoB,KAAD,CAAZ,IAAuBpB,WAAW,CAACmC,QAAD,CAAtC,EAAkD;MACvD;MACA,EAAED,KAAF;;MACA,IAAIA,KAAK,IAAIpE,cAAb,EAA6B;QAC3B,OAAOsE,IAAI,CAACtC,IAAD,EAAOoC,KAAP,EAAcT,IAAd,EAAoBb,QAApB,CAAX;MACD;;MACDmB,WAAW,GAAGrE,WAAW,CAACmD,OAAD,EAAUY,IAAV,EAAgBjB,UAAhB,EAA4BI,QAA5B,CAAzB;IACD,CAPM,MAOA;MACLmB,WAAW,GAAGrE,WAAW,CAACmD,OAAD,EAAUY,IAAV,EAAgBU,QAAhB,EAA0BvB,QAA1B,CAAzB;IACD;;IAED,IAAIC,OAAJ,EAAa;MACX,KAAKnC,IAAL,GAAgBwD,KAAhB;MACA,KAAKtB,QAAL,GAAgBmB,WAAhB;MACA,OAAO,IAAP;IACD;;IACD,OAAO,IAAIE,SAAJ,CAAcnC,IAAd,EAAoBoC,KAApB,EAA2BH,WAA3B,CAAP;EACD;;AA3CmB;;AA8CtB,SAASK,IAAT,CAAiBtC,IAAjB,EAA+BoC,KAA/B,EAA8CG,OAA9C,EAA+DC,QAA/D,EAAuF;EACrF,MAAM1B,QAAQ,GAAG,IAAI2B,KAAJ,CAAmBL,KAAK,GAAG,CAA3B,CAAjB;EACA,IAAIM,CAAC,GAAY,CAAjB;EACA,IAAIV,MAAM,GAAO,CAAjB;;EACA,KAAK,IAAIX,CAAC,GAAG,CAAR,EAAWD,GAAG,GAAGoB,QAAQ,CAACtB,MAA/B,EAAuCG,CAAC,GAAGD,GAA3C,EAAgD,EAAEC,CAAlD,EAAqD;IACnD,IAAIA,CAAC,KAAKkB,OAAV,EAAmB;MACjB,MAAMI,IAAI,GAAGH,QAAQ,CAACnB,CAAD,CAArB;;MACA,IAAIsB,IAAI,IAAI,CAACzC,WAAW,CAACyC,IAAD,CAAxB,EAAgC;QAC9B7B,QAAQ,CAAC4B,CAAC,EAAF,CAAR,GAAgBC,IAAhB;QACAX,MAAM,IAAU,KAAKX,CAArB;MACD;IACF;EACF;;EACD,OAAO,IAAII,WAAJ,CAAgBzB,IAAhB,EAAsBgC,MAAtB,EAA8BlB,QAA9B,CAAP;AACD;;AAED,SAASoB,MAAT,CAAmBlC,IAAnB,EAAiC2B,IAAjC,EAA+CL,KAA/C,EAA+DU,MAA/D,EAA+EY,QAA/E,EAAuG;EACrG,MAAMC,GAAG,GAAG,EAAZ;EACA,IAAIjB,GAAG,GAAKI,MAAZ;EACA,IAAII,KAAK,GAAG,CAAZ;;EACA,KAAK,IAAIf,CAAC,GAAG,CAAb,EAAgBO,GAAhB,EAAqB,EAAEP,CAAvB,EAA0B;IACxB,IAAIO,GAAG,GAAG,CAAV,EAAaiB,GAAG,CAACxB,CAAD,CAAH,GAASuB,QAAQ,CAACR,KAAK,EAAN,CAAjB;IACbR,GAAG,MAAM,CAAT;EACD;;EACDiB,GAAG,CAAClB,IAAD,CAAH,GAAYL,KAAZ;EACA,OAAO,IAAIa,SAAJ,CAAcnC,IAAd,EAAoBoC,KAAK,GAAG,CAA5B,EAA+BS,GAA/B,CAAP;AACD;;AAED,SAASjC,WAAT,CAAwBZ,IAAxB,EAAsCO,KAAtC,EAAqDuC,EAArD,EAAiEC,EAAjE,EAA8EC,EAA9E,EAA0FC,EAA1F,EAAqG;EACnG,IAAIH,EAAE,KAAKE,EAAX,EAAe,OAAO,IAAInC,aAAJ,CAAkBb,IAAlB,EAAwB8C,EAAxB,EAA4B,CAACG,EAAD,EAAKF,EAAL,CAA5B,CAAP;EACf,MAAMG,KAAK,GAAGpF,YAAY,CAACyC,KAAD,EAAQuC,EAAR,CAA1B;EACA,MAAMK,KAAK,GAAGrF,YAAY,CAACyC,KAAD,EAAQyC,EAAR,CAA1B;EACA,OAAO,IAAIvB,WAAJ,CACLzB,IADK,EAEL9B,QAAQ,CAACgF,KAAD,CAAR,GAAkBhF,QAAQ,CAACiF,KAAD,CAFrB,EAGLD,KAAK,KAAKC,KAAV,GAAkB,CAACvC,WAAW,CAACZ,IAAD,EAAOO,KAAK,GAAGtC,IAAf,EAAqB6E,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,SAASlD,SAAT,CAAyBC,IAAzB,EAAyC;EACvC,OAAOA,IAAI,GAAGsD,iBAAiB,CAACtD,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,SAAS4D,iBAAT,CACEhC,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,OAAOsC,iBAAiB,CAACtC,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":["arraySpliceIn","arraySpliceOut","arrayUpdate","fromBitmap","hashFragment","MAX_INDEX_NODE","MIN_ARRAY_NODE","SIZE","toBitmap","identity","P","HashSet","constructor","_editable","_edit","config","_root","_size","size","Symbol","iterator","HashSetIterator","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","bitmap","newChildren","expand","ArrayNode","count","newChild","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/_mjs/collection/immutable/HashSet.mjs

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

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

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