@depup/effect 3.20.0-depup.0

package/dist/esm/internal/hashMap.js

@@ -0,0 +1,360 @@
+import * as Equal from "../Equal.js";
+import * as Dual from "../Function.js";
+import { identity, pipe } from "../Function.js";
+import * as Hash from "../Hash.js";
+import { format, NodeInspectSymbol, toJSON } from "../Inspectable.js";
+import * as Option from "../Option.js";
+import { pipeArguments } from "../Pipeable.js";
+import { hasProperty } from "../Predicate.js";
+import { fromBitmap, hashFragment, toBitmap } from "./hashMap/bitwise.js";
+import { SIZE } from "./hashMap/config.js";
+import * as Node from "./hashMap/node.js";
+const HashMapSymbolKey = "effect/HashMap";
+/** @internal */
+export const HashMapTypeId = /*#__PURE__*/Symbol.for(HashMapSymbolKey);
+const HashMapProto = {
+  [HashMapTypeId]: HashMapTypeId,
+  [Symbol.iterator]() {
+    return new HashMapIterator(this, (k, v) => [k, v]);
+  },
+  [Hash.symbol]() {
+    let hash = Hash.hash(HashMapSymbolKey);
+    for (const item of this) {
+      hash ^= pipe(Hash.hash(item[0]), Hash.combine(Hash.hash(item[1])));
+    }
+    return Hash.cached(this, hash);
+  },
+  [Equal.symbol](that) {
+    if (isHashMap(that)) {
+      if (that._size !== this._size) {
+        return false;
+      }
+      for (const item of this) {
+        const elem = pipe(that, getHash(item[0], Hash.hash(item[0])));
+        if (Option.isNone(elem)) {
+          return false;
+        } else {
+          if (!Equal.equals(item[1], elem.value)) {
+            return false;
+          }
+        }
+      }
+      return true;
+    }
+    return false;
+  },
+  toString() {
+    return format(this.toJSON());
+  },
+  toJSON() {
+    return {
+      _id: "HashMap",
+      values: Array.from(this).map(toJSON)
+    };
+  },
+  [NodeInspectSymbol]() {
+    return this.toJSON();
+  },
+  pipe() {
+    return pipeArguments(this, arguments);
+  }
+};
+const makeImpl = (editable, edit, root, size) => {
+  const map = Object.create(HashMapProto);
+  map._editable = editable;
+  map._edit = edit;
+  map._root = root;
+  map._size = size;
+  return map;
+};
+class HashMapIterator {
+  map;
+  f;
+  v;
+  constructor(map, f) {
+    this.map = map;
+    this.f = f;
+    this.v = visitLazy(this.map._root, this.f, undefined);
+  }
+  next() {
+    if (Option.isNone(this.v)) {
+      return {
+        done: true,
+        value: undefined
+      };
+    }
+    const v0 = this.v.value;
+    this.v = applyCont(v0.cont);
+    return {
+      done: false,
+      value: v0.value
+    };
+  }
+  [Symbol.iterator]() {
+    return new HashMapIterator(this.map, this.f);
+  }
+}
+const applyCont = cont => cont ? visitLazyChildren(cont[0], cont[1], cont[2], cont[3], cont[4]) : Option.none();
+const visitLazy = (node, f, cont = undefined) => {
+  switch (node._tag) {
+    case "LeafNode":
+      {
+        if (Option.isSome(node.value)) {
+          return Option.some({
+            value: f(node.key, node.value.value),
+            cont
+          });
+        }
+        return applyCont(cont);
+      }
+    case "CollisionNode":
+    case "ArrayNode":
+    case "IndexedNode":
+      {
+        const children = node.children;
+        return visitLazyChildren(children.length, children, 0, f, cont);
+      }
+    default:
+      {
+        return applyCont(cont);
+      }
+  }
+};
+const visitLazyChildren = (len, children, i, f, cont) => {
+  while (i < len) {
+    const child = children[i++];
+    if (child && !Node.isEmptyNode(child)) {
+      return visitLazy(child, f, [len, children, i, f, cont]);
+    }
+  }
+  return applyCont(cont);
+};
+const _empty = /*#__PURE__*/makeImpl(false, 0, /*#__PURE__*/new Node.EmptyNode(), 0);
+/** @internal */
+export const empty = () => _empty;
+/** @internal */
+export const make = (...entries) => fromIterable(entries);
+/** @internal */
+export const fromIterable = entries => {
+  const map = beginMutation(empty());
+  for (const entry of entries) {
+    set(map, entry[0], entry[1]);
+  }
+  return endMutation(map);
+};
+/** @internal */
+export const isHashMap = u => hasProperty(u, HashMapTypeId);
+/** @internal */
+export const isEmpty = self => self && Node.isEmptyNode(self._root);
+/** @internal */
+export const get = /*#__PURE__*/Dual.dual(2, (self, key) => getHash(self, key, Hash.hash(key)));
+/** @internal */
+export const getHash = /*#__PURE__*/Dual.dual(3, (self, key, hash) => {
+  let node = self._root;
+  let shift = 0;
+  while (true) {
+    switch (node._tag) {
+      case "LeafNode":
+        {
+          return Equal.equals(key, node.key) ? node.value : Option.none();
+        }
+      case "CollisionNode":
+        {
+          if (hash === node.hash) {
+            const children = node.children;
+            for (let i = 0, len = children.length; i < len; ++i) {
+              const child = children[i];
+              if ("key" in child && Equal.equals(key, child.key)) {
+                return child.value;
+              }
+            }
+          }
+          return Option.none();
+        }
+      case "IndexedNode":
+        {
+          const frag = hashFragment(shift, hash);
+          const bit = toBitmap(frag);
+          if (node.mask & bit) {
+            node = node.children[fromBitmap(node.mask, bit)];
+            shift += SIZE;
+            break;
+          }
+          return Option.none();
+        }
+      case "ArrayNode":
+        {
+          node = node.children[hashFragment(shift, hash)];
+          if (node) {
+            shift += SIZE;
+            break;
+          }
+          return Option.none();
+        }
+      default:
+        return Option.none();
+    }
+  }
+});
+/** @internal */
+export const unsafeGet = /*#__PURE__*/Dual.dual(2, (self, key) => {
+  const element = getHash(self, key, Hash.hash(key));
+  if (Option.isNone(element)) {
+    throw new Error("Expected map to contain key");
+  }
+  return element.value;
+});
+/** @internal */
+export const has = /*#__PURE__*/Dual.dual(2, (self, key) => Option.isSome(getHash(self, key, Hash.hash(key))));
+/** @internal */
+export const hasHash = /*#__PURE__*/Dual.dual(3, (self, key, hash) => Option.isSome(getHash(self, key, hash)));
+/** @internal */
+export const hasBy = /*#__PURE__*/Dual.dual(2, (self, predicate) => Option.isSome(findFirst(self, predicate)));
+/** @internal */
+export const set = /*#__PURE__*/Dual.dual(3, (self, key, value) => modifyAt(self, key, () => Option.some(value)));
+/** @internal */
+export const setTree = /*#__PURE__*/Dual.dual(3, (self, newRoot, newSize) => {
+  if (self._editable) {
+    ;
+    self._root = newRoot;
+    self._size = newSize;
+    return self;
+  }
+  return newRoot === self._root ? self : makeImpl(self._editable, self._edit, newRoot, newSize);
+});
+/** @internal */
+export const keys = self => new HashMapIterator(self, key => key);
+/** @internal */
+export const values = self => new HashMapIterator(self, (_, value) => value);
+/** @internal */
+export const entries = self => new HashMapIterator(self, (key, value) => [key, value]);
+/** @internal */
+export const size = self => self._size;
+/** @internal */
+export const countBy = /*#__PURE__*/Dual.dual(2, (self, f) => {
+  let count = 0;
+  for (const [k, a] of self) {
+    if (f(a, k)) {
+      count++;
+    }
+  }
+  return count;
+});
+/** @internal */
+export const beginMutation = self => makeImpl(true, self._edit + 1, self._root, self._size);
+/** @internal */
+export const endMutation = self => {
+  ;
+  self._editable = false;
+  return self;
+};
+/** @internal */
+export const mutate = /*#__PURE__*/Dual.dual(2, (self, f) => {
+  const transient = beginMutation(self);
+  f(transient);
+  return endMutation(transient);
+});
+/** @internal */
+export const modifyAt = /*#__PURE__*/Dual.dual(3, (self, key, f) => modifyHash(self, key, Hash.hash(key), f));
+/** @internal */
+export const modifyHash = /*#__PURE__*/Dual.dual(4, (self, key, hash, f) => {
+  const size = {
+    value: self._size
+  };
+  const newRoot = self._root.modify(self._editable ? self._edit : NaN, 0, f, hash, key, size);
+  return pipe(self, setTree(newRoot, size.value));
+});
+/** @internal */
+export const modify = /*#__PURE__*/Dual.dual(3, (self, key, f) => modifyAt(self, key, Option.map(f)));
+/** @internal */
+export const union = /*#__PURE__*/Dual.dual(2, (self, that) => {
+  const result = beginMutation(self);
+  forEach(that, (v, k) => set(result, k, v));
+  return endMutation(result);
+});
+/** @internal */
+export const remove = /*#__PURE__*/Dual.dual(2, (self, key) => modifyAt(self, key, Option.none));
+/** @internal */
+export const removeMany = /*#__PURE__*/Dual.dual(2, (self, keys) => mutate(self, map => {
+  for (const key of keys) {
+    remove(key)(map);
+  }
+}));
+/**
+ * Maps over the entries of the `HashMap` using the specified function.
+ *
+ * @since 2.0.0
+ * @category mapping
+ */
+export const map = /*#__PURE__*/Dual.dual(2, (self, f) => reduce(self, empty(), (map, value, key) => set(map, key, f(value, key))));
+/** @internal */
+export const flatMap = /*#__PURE__*/Dual.dual(2, (self, f) => reduce(self, empty(), (zero, value, key) => mutate(zero, map => forEach(f(value, key), (value, key) => set(map, key, value)))));
+/** @internal */
+export const forEach = /*#__PURE__*/Dual.dual(2, (self, f) => reduce(self, void 0, (_, value, key) => f(value, key)));
+/** @internal */
+export const reduce = /*#__PURE__*/Dual.dual(3, (self, zero, f) => {
+  const root = self._root;
+  if (root._tag === "LeafNode") {
+    return Option.isSome(root.value) ? f(zero, root.value.value, root.key) : zero;
+  }
+  if (root._tag === "EmptyNode") {
+    return zero;
+  }
+  const toVisit = [root.children];
+  let children;
+  while (children = toVisit.pop()) {
+    for (let i = 0, len = children.length; i < len;) {
+      const child = children[i++];
+      if (child && !Node.isEmptyNode(child)) {
+        if (child._tag === "LeafNode") {
+          if (Option.isSome(child.value)) {
+            zero = f(zero, child.value.value, child.key);
+          }
+        } else {
+          toVisit.push(child.children);
+        }
+      }
+    }
+  }
+  return zero;
+});
+/** @internal */
+export const filter = /*#__PURE__*/Dual.dual(2, (self, f) => mutate(empty(), map => {
+  for (const [k, a] of self) {
+    if (f(a, k)) {
+      set(map, k, a);
+    }
+  }
+}));
+/** @internal */
+export const compact = self => filterMap(self, identity);
+/** @internal */
+export const filterMap = /*#__PURE__*/Dual.dual(2, (self, f) => mutate(empty(), map => {
+  for (const [k, a] of self) {
+    const option = f(a, k);
+    if (Option.isSome(option)) {
+      set(map, k, option.value);
+    }
+  }
+}));
+/** @internal */
+export const findFirst = /*#__PURE__*/Dual.dual(2, (self, predicate) => {
+  for (const ka of self) {
+    if (predicate(ka[1], ka[0])) {
+      return Option.some(ka);
+    }
+  }
+  return Option.none();
+});
+/** @internal */
+export const some = /*#__PURE__*/Dual.dual(2, (self, predicate) => {
+  for (const ka of self) {
+    if (predicate(ka[1], ka[0])) {
+      return true;
+    }
+  }
+  return false;
+});
+/** @internal */
+export const every = /*#__PURE__*/Dual.dual(2, (self, predicate) => !some(self, (a, k) => !predicate(a, k)));
+//# sourceMappingURL=hashMap.js.map

package/dist/esm/internal/hashMap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hashMap.js","names":["Equal","Dual","identity","pipe","Hash","format","NodeInspectSymbol","toJSON","Option","pipeArguments","hasProperty","fromBitmap","hashFragment","toBitmap","SIZE","Node","HashMapSymbolKey","HashMapTypeId","Symbol","for","HashMapProto","iterator","HashMapIterator","k","v","symbol","hash","item","combine","cached","that","isHashMap","_size","elem","getHash","isNone","equals","value","toString","_id","values","Array","from","map","arguments","makeImpl","editable","edit","root","size","Object","create","_editable","_edit","_root","f","constructor","visitLazy","undefined","next","done","v0","applyCont","cont","visitLazyChildren","none","node","_tag","isSome","some","key","children","length","len","i","child","isEmptyNode","_empty","EmptyNode","empty","make","entries","fromIterable","beginMutation","entry","set","endMutation","u","isEmpty","self","get","dual","shift","frag","bit","mask","unsafeGet","element","Error","has","hasHash","hasBy","predicate","findFirst","modifyAt","setTree","newRoot","newSize","keys","_","countBy","count","a","mutate","transient","modifyHash","modify","NaN","union","result","forEach","remove","removeMany","reduce","flatMap","zero","toVisit","pop","push","filter","compact","filterMap","option","ka","every"],"sources":["../../../src/internal/hashMap.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,aAAa;AACpC,OAAO,KAAKC,IAAI,MAAM,gBAAgB;AACtC,SAASC,QAAQ,EAAEC,IAAI,QAAQ,gBAAgB;AAC/C,OAAO,KAAKC,IAAI,MAAM,YAAY;AAElC,SAASC,MAAM,EAAEC,iBAAiB,EAAEC,MAAM,QAAQ,mBAAmB;AACrE,OAAO,KAAKC,MAAM,MAAM,cAAc;AACtC,SAASC,aAAa,QAAQ,gBAAgB;AAC9C,SAASC,WAAW,QAAQ,iBAAiB;AAE7C,SAASC,UAAU,EAAEC,YAAY,EAAEC,QAAQ,QAAQ,sBAAsB;AACzE,SAASC,IAAI,QAAQ,qBAAqB;AAC1C,OAAO,KAAKC,IAAI,MAAM,mBAAmB;AAEzC,MAAMC,gBAAgB,GAAG,gBAAgB;AAEzC;AACA,OAAO,MAAMC,aAAa,gBAAcC,MAAM,CAACC,GAAG,CAACH,gBAAgB,CAAc;AA2BjF,MAAMI,YAAY,GAAiC;EACjD,CAACH,aAAa,GAAGA,aAAa;EAC9B,CAACC,MAAM,CAACG,QAAQ,IAAC;IACf,OAAO,IAAIC,eAAe,CAAC,IAAI,EAAE,CAACC,CAAC,EAAEC,CAAC,KAAK,CAACD,CAAC,EAAEC,CAAC,CAAC,CAAC;EACpD,CAAC;EACD,CAACpB,IAAI,CAACqB,MAAM,IAAC;IACX,IAAIC,IAAI,GAAGtB,IAAI,CAACsB,IAAI,CAACV,gBAAgB,CAAC;IACtC,KAAK,MAAMW,IAAI,IAAI,IAAI,EAAE;MACvBD,IAAI,IAAIvB,IAAI,CAACC,IAAI,CAACsB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAEvB,IAAI,CAACwB,OAAO,CAACxB,IAAI,CAACsB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAOvB,IAAI,CAACyB,MAAM,CAAC,IAAI,EAAEH,IAAI,CAAC;EAChC,CAAC;EACD,CAAC1B,KAAK,CAACyB,MAAM,EAAiCK,IAAa;IACzD,IAAIC,SAAS,CAACD,IAAI,CAAC,EAAE;MACnB,IAAKA,IAA0B,CAACE,KAAK,KAAK,IAAI,CAACA,KAAK,EAAE;QACpD,OAAO,KAAK;MACd;MACA,KAAK,MAAML,IAAI,IAAI,IAAI,EAAE;QACvB,MAAMM,IAAI,GAAG9B,IAAI,CACf2B,IAAwB,EACxBI,OAAO,CAACP,IAAI,CAAC,CAAC,CAAC,EAAEvB,IAAI,CAACsB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CACrC;QACD,IAAInB,MAAM,CAAC2B,MAAM,CAACF,IAAI,CAAC,EAAE;UACvB,OAAO,KAAK;QACd,CAAC,MAAM;UACL,IAAI,CAACjC,KAAK,CAACoC,MAAM,CAACT,IAAI,CAAC,CAAC,CAAC,EAAEM,IAAI,CAACI,KAAK,CAAC,EAAE;YACtC,OAAO,KAAK;UACd;QACF;MACF;MACA,OAAO,IAAI;IACb;IACA,OAAO,KAAK;EACd,CAAC;EACDC,QAAQA,CAAA;IACN,OAAOjC,MAAM,CAAC,IAAI,CAACE,MAAM,EAAE,CAAC;EAC9B,CAAC;EACDA,MAAMA,CAAA;IACJ,OAAO;MACLgC,GAAG,EAAE,SAAS;MACdC,MAAM,EAAEC,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACC,GAAG,CAACpC,MAAM;KACpC;EACH,CAAC;EACD,CAACD,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAACC,MAAM,EAAE;EACtB,CAAC;EACDJ,IAAIA,CAAA;IACF,OAAOM,aAAa,CAAC,IAAI,EAAEmC,SAAS,CAAC;EACvC;CACD;AAED,MAAMC,QAAQ,GAAGA,CACfC,QAAiB,EACjBC,IAAY,EACZC,IAAqB,EACrBC,IAAY,KACS;EACrB,MAAMN,GAAG,GAAGO,MAAM,CAACC,MAAM,CAAC/B,YAAY,CAAC;EACvCuB,GAAG,CAACS,SAAS,GAAGN,QAAQ;EACxBH,GAAG,CAACU,KAAK,GAAGN,IAAI;EAChBJ,GAAG,CAACW,KAAK,GAAGN,IAAI;EAChBL,GAAG,CAACX,KAAK,GAAGiB,IAAI;EAChB,OAAON,GAAG;AACZ,CAAC;AAED,MAAMrB,eAAe;EAGEqB,GAAA;EAAiCY,CAAA;EAFtD/B,CAAC;EAEDgC,YAAqBb,GAAsB,EAAWY,CAAuB;IAAxD,KAAAZ,GAAG,GAAHA,GAAG;IAA8B,KAAAY,CAAC,GAADA,CAAC;IACrD,IAAI,CAAC/B,CAAC,GAAGiC,SAAS,CAAC,IAAI,CAACd,GAAG,CAACW,KAAK,EAAE,IAAI,CAACC,CAAC,EAAEG,SAAS,CAAC;EACvD;EAEAC,IAAIA,CAAA;IACF,IAAInD,MAAM,CAAC2B,MAAM,CAAC,IAAI,CAACX,CAAC,CAAC,EAAE;MACzB,OAAO;QAAEoC,IAAI,EAAE,IAAI;QAAEvB,KAAK,EAAEqB;MAAS,CAAE;IACzC;IACA,MAAMG,EAAE,GAAG,IAAI,CAACrC,CAAC,CAACa,KAAK;IACvB,IAAI,CAACb,CAAC,GAAGsC,SAAS,CAACD,EAAE,CAACE,IAAI,CAAC;IAC3B,OAAO;MAAEH,IAAI,EAAE,KAAK;MAAEvB,KAAK,EAAEwB,EAAE,CAACxB;IAAK,CAAE;EACzC;EAEA,CAACnB,MAAM,CAACG,QAAQ,IAAC;IACf,OAAO,IAAIC,eAAe,CAAC,IAAI,CAACqB,GAAG,EAAE,IAAI,CAACY,CAAC,CAAC;EAC9C;;AAGF,MAAMO,SAAS,GAAaC,IAAmB,IAC7CA,IAAI,GACAC,iBAAiB,CAACD,IAAI,CAAC,CAAC,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,CAAC,GAC9DvD,MAAM,CAACyD,IAAI,EAAE;AAEnB,MAAMR,SAAS,GAAGA,CAChBS,IAAqB,EACrBX,CAAuB,EACvBQ,IAAA,GAAsBL,SAAS,KACQ;EACvC,QAAQQ,IAAI,CAACC,IAAI;IACf,KAAK,UAAU;MAAE;QACf,IAAI3D,MAAM,CAAC4D,MAAM,CAACF,IAAI,CAAC7B,KAAK,CAAC,EAAE;UAC7B,OAAO7B,MAAM,CAAC6D,IAAI,CAAC;YACjBhC,KAAK,EAAEkB,CAAC,CAACW,IAAI,CAACI,GAAG,EAAEJ,IAAI,CAAC7B,KAAK,CAACA,KAAK,CAAC;YACpC0B;WACD,CAAC;QACJ;QACA,OAAOD,SAAS,CAACC,IAAI,CAAC;MACxB;IACA,KAAK,eAAe;IACpB,KAAK,WAAW;IAChB,KAAK,aAAa;MAAE;QAClB,MAAMQ,QAAQ,GAAGL,IAAI,CAACK,QAAQ;QAC9B,OAAOP,iBAAiB,CAACO,QAAQ,CAACC,MAAM,EAAED,QAAQ,EAAE,CAAC,EAAEhB,CAAC,EAAEQ,IAAI,CAAC;MACjE;IACA;MAAS;QACP,OAAOD,SAAS,CAACC,IAAI,CAAC;MACxB;EACF;AACF,CAAC;AAED,MAAMC,iBAAiB,GAAGA,CACxBS,GAAW,EACXF,QAAgC,EAChCG,CAAS,EACTnB,CAAuB,EACvBQ,IAAmB,KACoB;EACvC,OAAOW,CAAC,GAAGD,GAAG,EAAE;IACd,MAAME,KAAK,GAAGJ,QAAQ,CAACG,CAAC,EAAE,CAAC;IAC3B,IAAIC,KAAK,IAAI,CAAC5D,IAAI,CAAC6D,WAAW,CAACD,KAAK,CAAC,EAAE;MACrC,OAAOlB,SAAS,CAACkB,KAAK,EAAEpB,CAAC,EAAE,CAACkB,GAAG,EAAEF,QAAQ,EAAEG,CAAC,EAAEnB,CAAC,EAAEQ,IAAI,CAAC,CAAC;IACzD;EACF;EACA,OAAOD,SAAS,CAACC,IAAI,CAAC;AACxB,CAAC;AAED,MAAMc,MAAM,gBAAGhC,QAAQ,CAAe,KAAK,EAAE,CAAC,eAAE,IAAI9B,IAAI,CAAC+D,SAAS,EAAE,EAAE,CAAC,CAAC;AAExE;AACA,OAAO,MAAMC,KAAK,GAAGA,CAAA,KAA8CF,MAAM;AAEzE;AACA,OAAO,MAAMG,IAAI,GAAGA,CAClB,GAAGC,OAAgB,KAIhBC,YAAY,CAACD,OAAO,CAAC;AAE1B;AACA,OAAO,MAAMC,YAAY,GAAUD,OAAkC,IAAsB;EACzF,MAAMtC,GAAG,GAAGwC,aAAa,CAACJ,KAAK,EAAQ,CAAC;EACxC,KAAK,MAAMK,KAAK,IAAIH,OAAO,EAAE;IAC3BI,GAAG,CAAC1C,GAAG,EAAEyC,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAC9B;EACA,OAAOE,WAAW,CAAC3C,GAAG,CAAC;AACzB,CAAC;AAED;AACA,OAAO,MAAMZ,SAAS,GAGjBwD,CAAU,IAAwC7E,WAAW,CAAC6E,CAAC,EAAEtE,aAAa,CAAC;AAEpF;AACA,OAAO,MAAMuE,OAAO,GAAUC,IAAsB,IAClDA,IAAI,IAAI1E,IAAI,CAAC6D,WAAW,CAAEa,IAA0B,CAACnC,KAAK,CAAC;AAE7D;AACA,OAAO,MAAMoC,GAAG,gBAAGzF,IAAI,CAAC0F,IAAI,CAG1B,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,KAAKpC,OAAO,CAACuD,IAAI,EAAEnB,GAAG,EAAElE,IAAI,CAACsB,IAAI,CAAC4C,GAAG,CAAC,CAAC,CAAC;AAEvD;AACA,OAAO,MAAMpC,OAAO,gBAAGjC,IAAI,CAAC0F,IAAI,CAG9B,CAAC,EAAE,CAAqBF,IAAsB,EAAEnB,GAAO,EAAE5C,IAAY,KAAI;EACzE,IAAIwC,IAAI,GAAIuB,IAA0B,CAACnC,KAAK;EAC5C,IAAIsC,KAAK,GAAG,CAAC;EAEb,OAAO,IAAI,EAAE;IACX,QAAQ1B,IAAI,CAACC,IAAI;MACf,KAAK,UAAU;QAAE;UACf,OAAOnE,KAAK,CAACoC,MAAM,CAACkC,GAAG,EAAEJ,IAAI,CAACI,GAAG,CAAC,GAAGJ,IAAI,CAAC7B,KAAK,GAAG7B,MAAM,CAACyD,IAAI,EAAE;QACjE;MACA,KAAK,eAAe;QAAE;UACpB,IAAIvC,IAAI,KAAKwC,IAAI,CAACxC,IAAI,EAAE;YACtB,MAAM6C,QAAQ,GAAGL,IAAI,CAACK,QAAQ;YAC9B,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAED,GAAG,GAAGF,QAAQ,CAACC,MAAM,EAAEE,CAAC,GAAGD,GAAG,EAAE,EAAEC,CAAC,EAAE;cACnD,MAAMC,KAAK,GAAGJ,QAAQ,CAACG,CAAC,CAAE;cAC1B,IAAI,KAAK,IAAIC,KAAK,IAAI3E,KAAK,CAACoC,MAAM,CAACkC,GAAG,EAAEK,KAAK,CAACL,GAAG,CAAC,EAAE;gBAClD,OAAOK,KAAK,CAACtC,KAAK;cACpB;YACF;UACF;UACA,OAAO7B,MAAM,CAACyD,IAAI,EAAE;QACtB;MACA,KAAK,aAAa;QAAE;UAClB,MAAM4B,IAAI,GAAGjF,YAAY,CAACgF,KAAK,EAAElE,IAAI,CAAC;UACtC,MAAMoE,GAAG,GAAGjF,QAAQ,CAACgF,IAAI,CAAC;UAC1B,IAAI3B,IAAI,CAAC6B,IAAI,GAAGD,GAAG,EAAE;YACnB5B,IAAI,GAAGA,IAAI,CAACK,QAAQ,CAAC5D,UAAU,CAACuD,IAAI,CAAC6B,IAAI,EAAED,GAAG,CAAC,CAAE;YACjDF,KAAK,IAAI9E,IAAI;YACb;UACF;UACA,OAAON,MAAM,CAACyD,IAAI,EAAE;QACtB;MACA,KAAK,WAAW;QAAE;UAChBC,IAAI,GAAGA,IAAI,CAACK,QAAQ,CAAC3D,YAAY,CAACgF,KAAK,EAAElE,IAAI,CAAC,CAAE;UAChD,IAAIwC,IAAI,EAAE;YACR0B,KAAK,IAAI9E,IAAI;YACb;UACF;UACA,OAAON,MAAM,CAACyD,IAAI,EAAE;QACtB;MACA;QACE,OAAOzD,MAAM,CAACyD,IAAI,EAAE;IACxB;EACF;AACF,CAAC,CAAC;AAEF;AACA,OAAO,MAAM+B,SAAS,gBAAG/F,IAAI,CAAC0F,IAAI,CAGhC,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,KAAI;EACjB,MAAM2B,OAAO,GAAG/D,OAAO,CAACuD,IAAI,EAAEnB,GAAG,EAAElE,IAAI,CAACsB,IAAI,CAAC4C,GAAG,CAAC,CAAC;EAClD,IAAI9D,MAAM,CAAC2B,MAAM,CAAC8D,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAIC,KAAK,CAAC,6BAA6B,CAAC;EAChD;EACA,OAAOD,OAAO,CAAC5D,KAAK;AACtB,CAAC,CAAC;AAEF;AACA,OAAO,MAAM8D,GAAG,gBAAGlG,IAAI,CAAC0F,IAAI,CAG1B,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,KAAK9D,MAAM,CAAC4D,MAAM,CAAClC,OAAO,CAACuD,IAAI,EAAEnB,GAAG,EAAElE,IAAI,CAACsB,IAAI,CAAC4C,GAAG,CAAC,CAAC,CAAC,CAAC;AAEtE;AACA,OAAO,MAAM8B,OAAO,gBAAGnG,IAAI,CAAC0F,IAAI,CAG9B,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,EAAE5C,IAAI,KAAKlB,MAAM,CAAC4D,MAAM,CAAClC,OAAO,CAACuD,IAAI,EAAEnB,GAAG,EAAE5C,IAAI,CAAC,CAAC,CAAC;AAElE;AACA,OAAO,MAAM2E,KAAK,gBAAGpG,IAAI,CAAC0F,IAAI,CAG5B,CAAC,EAAE,CAACF,IAAI,EAAEa,SAAS,KAAK9F,MAAM,CAAC4D,MAAM,CAACmC,SAAS,CAACd,IAAI,EAAEa,SAAS,CAAC,CAAC,CAAC;AAEpE;AACA,OAAO,MAAMjB,GAAG,gBAAGpF,IAAI,CAAC0F,IAAI,CAG1B,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,EAAEjC,KAAK,KAAKmE,QAAQ,CAACf,IAAI,EAAEnB,GAAG,EAAE,MAAM9D,MAAM,CAAC6D,IAAI,CAAChC,KAAK,CAAC,CAAC,CAAC;AAEzE;AACA,OAAO,MAAMoE,OAAO,gBAAGxG,IAAI,CAAC0F,IAAI,CAG9B,CAAC,EAAE,CAAOF,IAAsB,EAAEiB,OAAwB,EAAEC,OAAe,KAAI;EAC/E,IAAKlB,IAA0B,CAACrC,SAAS,EAAE;IACzC;IAAEqC,IAA0B,CAACnC,KAAK,GAAGoD,OAAO;IAC1CjB,IAA0B,CAACzD,KAAK,GAAG2E,OAAO;IAC5C,OAAOlB,IAAI;EACb;EACA,OAAOiB,OAAO,KAAMjB,IAA0B,CAACnC,KAAK,GAChDmC,IAAI,GACJ5C,QAAQ,CACP4C,IAA0B,CAACrC,SAAS,EACpCqC,IAA0B,CAACpC,KAAK,EACjCqD,OAAO,EACPC,OAAO,CACR;AACL,CAAC,CAAC;AAEF;AACA,OAAO,MAAMC,IAAI,GAAUnB,IAAsB,IAC/C,IAAInE,eAAe,CAACmE,IAAyB,EAAGnB,GAAG,IAAKA,GAAG,CAAC;AAE9D;AACA,OAAO,MAAM9B,MAAM,GAAUiD,IAAsB,IACjD,IAAInE,eAAe,CAACmE,IAAyB,EAAE,CAACoB,CAAC,EAAExE,KAAK,KAAKA,KAAK,CAAC;AAErE;AACA,OAAO,MAAM4C,OAAO,GAAUQ,IAAsB,IAClD,IAAInE,eAAe,CAACmE,IAAyB,EAAE,CAACnB,GAAG,EAAEjC,KAAK,KAAK,CAACiC,GAAG,EAAEjC,KAAK,CAAC,CAAC;AAE9E;AACA,OAAO,MAAMY,IAAI,GAAUwC,IAAsB,IAAcA,IAA0B,CAACzD,KAAK;AAE/F;AACA,OAAO,MAAM8E,OAAO,gBAAG7G,IAAI,CAAC0F,IAAI,CAG9B,CAAC,EAAE,CAACF,IAAI,EAAElC,CAAC,KAAI;EACf,IAAIwD,KAAK,GAAG,CAAC;EACb,KAAK,MAAM,CAACxF,CAAC,EAAEyF,CAAC,CAAC,IAAIvB,IAAI,EAAE;IACzB,IAAIlC,CAAC,CAACyD,CAAC,EAAEzF,CAAC,CAAC,EAAE;MACXwF,KAAK,EAAE;IACT;EACF;EACA,OAAOA,KAAK;AACd,CAAC,CAAC;AAEF;AACA,OAAO,MAAM5B,aAAa,GAAUM,IAAsB,IACxD5C,QAAQ,CACN,IAAI,EACH4C,IAA0B,CAACpC,KAAK,GAAG,CAAC,EACpCoC,IAA0B,CAACnC,KAAK,EAChCmC,IAA0B,CAACzD,KAAK,CAClC;AAEH;AACA,OAAO,MAAMsD,WAAW,GAAUG,IAAsB,IAAsB;EAC5E;EAAEA,IAA0B,CAACrC,SAAS,GAAG,KAAK;EAC9C,OAAOqC,IAAI;AACb,CAAC;AAED;AACA,OAAO,MAAMwB,MAAM,gBAAGhH,IAAI,CAAC0F,IAAI,CAG7B,CAAC,EAAE,CAACF,IAAI,EAAElC,CAAC,KAAI;EACf,MAAM2D,SAAS,GAAG/B,aAAa,CAACM,IAAI,CAAC;EACrClC,CAAC,CAAC2D,SAAS,CAAC;EACZ,OAAO5B,WAAW,CAAC4B,SAAS,CAAC;AAC/B,CAAC,CAAC;AAEF;AACA,OAAO,MAAMV,QAAQ,gBAAGvG,IAAI,CAAC0F,IAAI,CAG/B,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,EAAEf,CAAC,KAAK4D,UAAU,CAAC1B,IAAI,EAAEnB,GAAG,EAAElE,IAAI,CAACsB,IAAI,CAAC4C,GAAG,CAAC,EAAEf,CAAC,CAAC,CAAC;AAEhE;AACA,OAAO,MAAM4D,UAAU,gBAAGlH,IAAI,CAAC0F,IAAI,CAGjC,CAAC,EAAE,CAAOF,IAAsB,EAAEnB,GAAM,EAAE5C,IAAY,EAAE6B,CAAyB,KAAI;EACrF,MAAMN,IAAI,GAAG;IAAEZ,KAAK,EAAGoD,IAA0B,CAACzD;EAAK,CAAE;EACzD,MAAM0E,OAAO,GAAIjB,IAA0B,CAACnC,KAAK,CAAC8D,MAAM,CACrD3B,IAA0B,CAACrC,SAAS,GAClCqC,IAA0B,CAACpC,KAAK,GACjCgE,GAAG,EACL,CAAC,EACD9D,CAAC,EACD7B,IAAI,EACJ4C,GAAG,EACHrB,IAAI,CACL;EACD,OAAO9C,IAAI,CAACsF,IAAI,EAAEgB,OAAO,CAACC,OAAO,EAAEzD,IAAI,CAACZ,KAAK,CAAC,CAAC;AACjD,CAAC,CAAC;AAEF;AACA,OAAO,MAAM+E,MAAM,gBAAGnH,IAAI,CAAC0F,IAAI,CAG7B,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,EAAEf,CAAC,KAAKiD,QAAQ,CAACf,IAAI,EAAEnB,GAAG,EAAE9D,MAAM,CAACmC,GAAG,CAACY,CAAC,CAAC,CAAC,CAAC;AAE1D;AACA,OAAO,MAAM+D,KAAK,gBAAGrH,IAAI,CAAC0F,IAAI,CAQ5B,CAAC,EAAE,CAAiBF,IAAwB,EAAE3D,IAAwB,KAAI;EAC1E,MAAMyF,MAAM,GAAiCpC,aAAa,CAACM,IAAI,CAAC;EAChE+B,OAAO,CAAC1F,IAAI,EAAE,CAACN,CAAC,EAAED,CAAC,KAAK8D,GAAG,CAACkC,MAAM,EAAEhG,CAAC,EAAEC,CAAC,CAAC,CAAC;EAC1C,OAAO8D,WAAW,CAACiC,MAAM,CAAC;AAC5B,CAAC,CAAC;AAEF;AACA,OAAO,MAAME,MAAM,gBAAGxH,IAAI,CAAC0F,IAAI,CAG7B,CAAC,EAAE,CAACF,IAAI,EAAEnB,GAAG,KAAKkC,QAAQ,CAACf,IAAI,EAAEnB,GAAG,EAAE9D,MAAM,CAACyD,IAAI,CAAC,CAAC;AAErD;AACA,OAAO,MAAMyD,UAAU,gBAAGzH,IAAI,CAAC0F,IAAI,CAGjC,CAAC,EAAE,CAACF,IAAI,EAAEmB,IAAI,KACdK,MAAM,CAACxB,IAAI,EAAG9C,GAAG,IAAI;EACnB,KAAK,MAAM2B,GAAG,IAAIsC,IAAI,EAAE;IACtBa,MAAM,CAACnD,GAAG,CAAC,CAAC3B,GAAG,CAAC;EAClB;AACF,CAAC,CAAC,CAAC;AAEL;;;;;;AAMA,OAAO,MAAMA,GAAG,gBAAG1C,IAAI,CAAC0F,IAAI,CAG1B,CAAC,EAAE,CAACF,IAAI,EAAElC,CAAC,KACXoE,MAAM,CACJlC,IAAI,EACJV,KAAK,EAAE,EACP,CAACpC,GAAG,EAAEN,KAAK,EAAEiC,GAAG,KAAKe,GAAG,CAAC1C,GAAG,EAAE2B,GAAG,EAAEf,CAAC,CAAClB,KAAK,EAAEiC,GAAG,CAAC,CAAC,CAClD,CAAC;AAEJ;AACA,OAAO,MAAMsD,OAAO,gBAAG3H,IAAI,CAAC0F,IAAI,CAM9B,CAAC,EACD,CAACF,IAAI,EAAElC,CAAC,KACNoE,MAAM,CAAClC,IAAI,EAAEV,KAAK,EAAE,EAAE,CAAC8C,IAAI,EAAExF,KAAK,EAAEiC,GAAG,KACrC2C,MAAM,CACJY,IAAI,EACHlF,GAAG,IAAK6E,OAAO,CAACjE,CAAC,CAAClB,KAAK,EAAEiC,GAAG,CAAC,EAAE,CAACjC,KAAK,EAAEiC,GAAG,KAAKe,GAAG,CAAC1C,GAAG,EAAE2B,GAAG,EAAEjC,KAAK,CAAC,CAAC,CACtE,CAAC,CACP;AAED;AACA,OAAO,MAAMmF,OAAO,gBAAGvH,IAAI,CAAC0F,IAAI,CAG9B,CAAC,EAAE,CAACF,IAAI,EAAElC,CAAC,KAAKoE,MAAM,CAAClC,IAAI,EAAE,KAAK,CAAS,EAAE,CAACoB,CAAC,EAAExE,KAAK,EAAEiC,GAAG,KAAKf,CAAC,CAAClB,KAAK,EAAEiC,GAAG,CAAC,CAAC,CAAC;AAEjF;AACA,OAAO,MAAMqD,MAAM,gBAAG1H,IAAI,CAAC0F,IAAI,CAG7B,CAAC,EAAE,CAAUF,IAAsB,EAAEoC,IAAO,EAAEtE,CAA0C,KAAI;EAC5F,MAAMP,IAAI,GAAIyC,IAA0B,CAACnC,KAAK;EAC9C,IAAIN,IAAI,CAACmB,IAAI,KAAK,UAAU,EAAE;IAC5B,OAAO3D,MAAM,CAAC4D,MAAM,CAACpB,IAAI,CAACX,KAAK,CAAC,GAAGkB,CAAC,CAACsE,IAAI,EAAE7E,IAAI,CAACX,KAAK,CAACA,KAAK,EAAEW,IAAI,CAACsB,GAAG,CAAC,GAAGuD,IAAI;EAC/E;EACA,IAAI7E,IAAI,CAACmB,IAAI,KAAK,WAAW,EAAE;IAC7B,OAAO0D,IAAI;EACb;EACA,MAAMC,OAAO,GAAG,CAAC9E,IAAI,CAACuB,QAAQ,CAAC;EAC/B,IAAIA,QAAQ;EACZ,OAAQA,QAAQ,GAAGuD,OAAO,CAACC,GAAG,EAAE,EAAG;IACjC,KAAK,IAAIrD,CAAC,GAAG,CAAC,EAAED,GAAG,GAAGF,QAAQ,CAACC,MAAM,EAAEE,CAAC,GAAGD,GAAG,GAAG;MAC/C,MAAME,KAAK,GAAGJ,QAAQ,CAACG,CAAC,EAAE,CAAC;MAC3B,IAAIC,KAAK,IAAI,CAAC5D,IAAI,CAAC6D,WAAW,CAACD,KAAK,CAAC,EAAE;QACrC,IAAIA,KAAK,CAACR,IAAI,KAAK,UAAU,EAAE;UAC7B,IAAI3D,MAAM,CAAC4D,MAAM,CAACO,KAAK,CAACtC,KAAK,CAAC,EAAE;YAC9BwF,IAAI,GAAGtE,CAAC,CAACsE,IAAI,EAAElD,KAAK,CAACtC,KAAK,CAACA,KAAK,EAAEsC,KAAK,CAACL,GAAG,CAAC;UAC9C;QACF,CAAC,MAAM;UACLwD,OAAO,CAACE,IAAI,CAACrD,KAAK,CAACJ,QAAQ,CAAC;QAC9B;MACF;IACF;EACF;EACA,OAAOsD,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAMI,MAAM,gBAKfhI,IAAI,CAAC0F,IAAI,CACX,CAAC,EACD,CAAOF,IAAsB,EAAElC,CAA0B,KACvD0D,MAAM,CAAClC,KAAK,EAAE,EAAGpC,GAAG,IAAI;EACtB,KAAK,MAAM,CAACpB,CAAC,EAAEyF,CAAC,CAAC,IAAIvB,IAAI,EAAE;IACzB,IAAIlC,CAAC,CAACyD,CAAC,EAAEzF,CAAC,CAAC,EAAE;MACX8D,GAAG,CAAC1C,GAAG,EAAEpB,CAAC,EAAEyF,CAAC,CAAC;IAChB;EACF;AACF,CAAC,CAAC,CACL;AAED;AACA,OAAO,MAAMkB,OAAO,GAAUzC,IAAqC,IAAK0C,SAAS,CAAC1C,IAAI,EAAEvF,QAAQ,CAAC;AAEjG;AACA,OAAO,MAAMiI,SAAS,gBAAGlI,IAAI,CAAC0F,IAAI,CAKhC,CAAC,EAAE,CAACF,IAAI,EAAElC,CAAC,KACX0D,MAAM,CAAClC,KAAK,EAAE,EAAGpC,GAAG,IAAI;EACtB,KAAK,MAAM,CAACpB,CAAC,EAAEyF,CAAC,CAAC,IAAIvB,IAAI,EAAE;IACzB,MAAM2C,MAAM,GAAG7E,CAAC,CAACyD,CAAC,EAAEzF,CAAC,CAAC;IACtB,IAAIf,MAAM,CAAC4D,MAAM,CAACgE,MAAM,CAAC,EAAE;MACzB/C,GAAG,CAAC1C,GAAG,EAAEpB,CAAC,EAAE6G,MAAM,CAAC/F,KAAK,CAAC;IAC3B;EACF;AACF,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMkE,SAAS,gBAKlBtG,IAAI,CAAC0F,IAAI,CACX,CAAC,EACD,CAAOF,IAAsB,EAAEa,SAAkC,KAA2B;EAC1F,KAAK,MAAM+B,EAAE,IAAI5C,IAAI,EAAE;IACrB,IAAIa,SAAS,CAAC+B,EAAE,CAAC,CAAC,CAAC,EAAEA,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;MAC3B,OAAO7H,MAAM,CAAC6D,IAAI,CAACgE,EAAE,CAAC;IACxB;EACF;EACA,OAAO7H,MAAM,CAACyD,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACA,OAAO,MAAMI,IAAI,gBAGbpE,IAAI,CAAC0F,IAAI,CACX,CAAC,EACD,CAAOF,IAAsB,EAAEa,SAAkC,KAAa;EAC5E,KAAK,MAAM+B,EAAE,IAAI5C,IAAI,EAAE;IACrB,IAAIa,SAAS,CAAC+B,EAAE,CAAC,CAAC,CAAC,EAAEA,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;MAC3B,OAAO,IAAI;IACb;EACF;EACA,OAAO,KAAK;AACd,CAAC,CACF;AAED;AACA,OAAO,MAAMC,KAAK,gBAGdrI,IAAI,CAAC0F,IAAI,CACX,CAAC,EACD,CAAOF,IAAsB,EAAEa,SAAkC,KAAc,CAACjC,IAAI,CAACoB,IAAI,EAAE,CAACuB,CAAC,EAAEzF,CAAC,KAAK,CAAC+E,SAAS,CAACU,CAAC,EAAEzF,CAAC,CAAC,CAAC,CACvH","ignoreList":[]}

package/dist/esm/internal/hashSet.js

@@ -0,0 +1,182 @@
+import * as Equal from "../Equal.js";
+import { dual } from "../Function.js";
+import * as Hash from "../Hash.js";
+import { format, NodeInspectSymbol, toJSON } from "../Inspectable.js";
+import { pipeArguments } from "../Pipeable.js";
+import { hasProperty } from "../Predicate.js";
+import * as HM from "./hashMap.js";
+const HashSetSymbolKey = "effect/HashSet";
+/** @internal */
+export const HashSetTypeId = /*#__PURE__*/Symbol.for(HashSetSymbolKey);
+const HashSetProto = {
+  [HashSetTypeId]: HashSetTypeId,
+  [Symbol.iterator]() {
+    return HM.keys(this._keyMap);
+  },
+  [Hash.symbol]() {
+    return Hash.cached(this, Hash.combine(Hash.hash(this._keyMap))(Hash.hash(HashSetSymbolKey)));
+  },
+  [Equal.symbol](that) {
+    if (isHashSet(that)) {
+      return HM.size(this._keyMap) === HM.size(that._keyMap) && Equal.equals(this._keyMap, that._keyMap);
+    }
+    return false;
+  },
+  toString() {
+    return format(this.toJSON());
+  },
+  toJSON() {
+    return {
+      _id: "HashSet",
+      values: Array.from(this).map(toJSON)
+    };
+  },
+  [NodeInspectSymbol]() {
+    return this.toJSON();
+  },
+  pipe() {
+    return pipeArguments(this, arguments);
+  }
+};
+/** @internal */
+export const makeImpl = keyMap => {
+  const set = Object.create(HashSetProto);
+  set._keyMap = keyMap;
+  return set;
+};
+/** @internal */
+export const isHashSet = u => hasProperty(u, HashSetTypeId);
+const _empty = /*#__PURE__*/makeImpl(/*#__PURE__*/HM.empty());
+/** @internal */
+export const empty = () => _empty;
+/** @internal */
+export const fromIterable = elements => {
+  const set = beginMutation(empty());
+  for (const value of elements) {
+    add(set, value);
+  }
+  return endMutation(set);
+};
+/** @internal */
+export const make = (...elements) => {
+  const set = beginMutation(empty());
+  for (const value of elements) {
+    add(set, value);
+  }
+  return endMutation(set);
+};
+/** @internal */
+export const has = /*#__PURE__*/dual(2, (self, value) => HM.has(self._keyMap, value));
+/** @internal */
+export const some = /*#__PURE__*/dual(2, (self, f) => {
+  let found = false;
+  for (const value of self) {
+    found = f(value);
+    if (found) {
+      break;
+    }
+  }
+  return found;
+});
+/** @internal */
+export const every = /*#__PURE__*/dual(2, (self, refinement) => !some(self, a => !refinement(a)));
+/** @internal */
+export const isSubset = /*#__PURE__*/dual(2, (self, that) => every(self, value => has(that, value)));
+/** @internal */
+export const values = self => HM.keys(self._keyMap);
+/** @internal */
+export const size = self => HM.size(self._keyMap);
+/** @internal */
+export const beginMutation = self => makeImpl(HM.beginMutation(self._keyMap));
+/** @internal */
+export const endMutation = self => {
+  ;
+  self._keyMap._editable = false;
+  return self;
+};
+/** @internal */
+export const mutate = /*#__PURE__*/dual(2, (self, f) => {
+  const transient = beginMutation(self);
+  f(transient);
+  return endMutation(transient);
+});
+/** @internal */
+export const add = /*#__PURE__*/dual(2, (self, value) => self._keyMap._editable ? (HM.set(value, true)(self._keyMap), self) : makeImpl(HM.set(value, true)(self._keyMap)));
+/** @internal */
+export const remove = /*#__PURE__*/dual(2, (self, value) => self._keyMap._editable ? (HM.remove(value)(self._keyMap), self) : makeImpl(HM.remove(value)(self._keyMap)));
+/** @internal */
+export const difference = /*#__PURE__*/dual(2, (self, that) => mutate(self, set => {
+  for (const value of that) {
+    remove(set, value);
+  }
+}));
+/** @internal */
+export const intersection = /*#__PURE__*/dual(2, (self, that) => mutate(empty(), set => {
+  for (const value of that) {
+    if (has(value)(self)) {
+      add(value)(set);
+    }
+  }
+}));
+/** @internal */
+export const union = /*#__PURE__*/dual(2, (self, that) => mutate(empty(), set => {
+  forEach(self, value => add(set, value));
+  for (const value of that) {
+    add(set, value);
+  }
+}));
+/** @internal */
+export const toggle = /*#__PURE__*/dual(2, (self, value) => has(self, value) ? remove(self, value) : add(self, value));
+/** @internal */
+export const map = /*#__PURE__*/dual(2, (self, f) => mutate(empty(), set => {
+  forEach(self, a => {
+    const b = f(a);
+    if (!has(set, b)) {
+      add(set, b);
+    }
+  });
+}));
+/** @internal */
+export const flatMap = /*#__PURE__*/dual(2, (self, f) => mutate(empty(), set => {
+  forEach(self, a => {
+    for (const b of f(a)) {
+      if (!has(set, b)) {
+        add(set, b);
+      }
+    }
+  });
+}));
+/** @internal */
+export const forEach = /*#__PURE__*/dual(2, (self, f) => HM.forEach(self._keyMap, (_, k) => f(k)));
+/** @internal */
+export const reduce = /*#__PURE__*/dual(3, (self, zero, f) => HM.reduce(self._keyMap, zero, (z, _, a) => f(z, a)));
+/** @internal */
+export const filter = /*#__PURE__*/dual(2, (self, f) => {
+  return mutate(empty(), set => {
+    const iterator = values(self);
+    let next;
+    while (!(next = iterator.next()).done) {
+      const value = next.value;
+      if (f(value)) {
+        add(set, value);
+      }
+    }
+  });
+});
+/** @internal */
+export const partition = /*#__PURE__*/dual(2, (self, predicate) => {
+  const iterator = values(self);
+  let next;
+  const right = beginMutation(empty());
+  const left = beginMutation(empty());
+  while (!(next = iterator.next()).done) {
+    const value = next.value;
+    if (predicate(value)) {
+      add(right, value);
+    } else {
+      add(left, value);
+    }
+  }
+  return [endMutation(left), endMutation(right)];
+});
+//# sourceMappingURL=hashSet.js.map

package/dist/esm/internal/hashSet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hashSet.js","names":["Equal","dual","Hash","format","NodeInspectSymbol","toJSON","pipeArguments","hasProperty","HM","HashSetSymbolKey","HashSetTypeId","Symbol","for","HashSetProto","iterator","keys","_keyMap","symbol","cached","combine","hash","that","isHashSet","size","equals","toString","_id","values","Array","from","map","pipe","arguments","makeImpl","keyMap","set","Object","create","u","_empty","empty","fromIterable","elements","beginMutation","value","add","endMutation","make","has","self","some","f","found","every","refinement","a","isSubset","_editable","mutate","transient","remove","difference","intersection","union","forEach","toggle","b","flatMap","_","k","reduce","zero","z","filter","next","done","partition","predicate","right","left"],"sources":["../../../src/internal/hashSet.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,aAAa;AACpC,SAASC,IAAI,QAAQ,gBAAgB;AACrC,OAAO,KAAKC,IAAI,MAAM,YAAY;AAGlC,SAASC,MAAM,EAAEC,iBAAiB,EAAEC,MAAM,QAAQ,mBAAmB;AACrE,SAASC,aAAa,QAAQ,gBAAgB;AAE9C,SAASC,WAAW,QAAQ,iBAAiB;AAE7C,OAAO,KAAKC,EAAE,MAAM,cAAc;AAElC,MAAMC,gBAAgB,GAAG,gBAAgB;AAEzC;AACA,OAAO,MAAMC,aAAa,gBAAcC,MAAM,CAACC,GAAG,CAACH,gBAAgB,CAAc;AAOjF,MAAMI,YAAY,GAA0C;EAC1D,CAACH,aAAa,GAAGA,aAAa;EAC9B,CAACC,MAAM,CAACG,QAAQ,IAAC;IACf,OAAON,EAAE,CAACO,IAAI,CAAC,IAAI,CAACC,OAAO,CAAC;EAC9B,CAAC;EACD,CAACd,IAAI,CAACe,MAAM,IAAC;IACX,OAAOf,IAAI,CAACgB,MAAM,CAChB,IAAI,EACJhB,IAAI,CAACiB,OAAO,CAACjB,IAAI,CAACkB,IAAI,CAAC,IAAI,CAACJ,OAAO,CAAC,CAAC,CAACd,IAAI,CAACkB,IAAI,CAACX,gBAAgB,CAAC,CAAC,CACnE;EACH,CAAC;EACD,CAACT,KAAK,CAACiB,MAAM,EAA2BI,IAAa;IACnD,IAAIC,SAAS,CAACD,IAAI,CAAC,EAAE;MACnB,OACEb,EAAE,CAACe,IAAI,CAAC,IAAI,CAACP,OAAO,CAAC,KAAKR,EAAE,CAACe,IAAI,CAAEF,IAAuB,CAACL,OAAO,CAAC,IACnEhB,KAAK,CAACwB,MAAM,CAAC,IAAI,CAACR,OAAO,EAAGK,IAAuB,CAACL,OAAO,CAAC;IAEhE;IACA,OAAO,KAAK;EACd,CAAC;EACDS,QAAQA,CAAA;IACN,OAAOtB,MAAM,CAAC,IAAI,CAACE,MAAM,EAAE,CAAC;EAC9B,CAAC;EACDA,MAAMA,CAAA;IACJ,OAAO;MACLqB,GAAG,EAAE,SAAS;MACdC,MAAM,EAAEC,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACC,GAAG,CAACzB,MAAM;KACpC;EACH,CAAC;EACD,CAACD,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAACC,MAAM,EAAE;EACtB,CAAC;EACD0B,IAAIA,CAAA;IACF,OAAOzB,aAAa,CAAC,IAAI,EAAE0B,SAAS,CAAC;EACvC;CACD;AAED;AACA,OAAO,MAAMC,QAAQ,GAAOC,MAA2B,IAAoB;EACzE,MAAMC,GAAG,GAAGC,MAAM,CAACC,MAAM,CAACxB,YAAY,CAAC;EACvCsB,GAAG,CAACnB,OAAO,GAAGkB,MAAM;EACpB,OAAOC,GAAG;AACZ,CAAC;AAED;AACA,OAAO,MAAMb,SAAS,GAGjBgB,CAAU,IAA+B/B,WAAW,CAAC+B,CAAC,EAAE5B,aAAa,CAAC;AAE3E,MAAM6B,MAAM,gBAAGN,QAAQ,cAAQzB,EAAE,CAACgC,KAAK,EAAE,CAAC;AAE1C;AACA,OAAO,MAAMA,KAAK,GAAGA,CAAA,KAAgCD,MAAM;AAE3D;AACA,OAAO,MAAME,YAAY,GAAOC,QAAqB,IAAmB;EACtE,MAAMP,GAAG,GAAGQ,aAAa,CAACH,KAAK,EAAK,CAAC;EACrC,KAAK,MAAMI,KAAK,IAAIF,QAAQ,EAAE;IAC5BG,GAAG,CAACV,GAAG,EAAES,KAAK,CAAC;EACjB;EACA,OAAOE,WAAW,CAACX,GAAG,CAAC;AACzB,CAAC;AAED;AACA,OAAO,MAAMY,IAAI,GAAGA,CAAgC,GAAGL,QAAY,KAA4B;EAC7F,MAAMP,GAAG,GAAGQ,aAAa,CAACH,KAAK,EAAc,CAAC;EAC9C,KAAK,MAAMI,KAAK,IAAIF,QAAQ,EAAE;IAC5BG,GAAG,CAACV,GAAG,EAAES,KAAK,CAAC;EACjB;EACA,OAAOE,WAAW,CAACX,GAAG,CAAC;AACzB,CAAC;AAED;AACA,OAAO,MAAMa,GAAG,gBAAG/C,IAAI,CAGrB,CAAC,EAAE,CAAIgD,IAAmB,EAAEL,KAAQ,KAAKpC,EAAE,CAACwC,GAAG,CAAEC,IAAuB,CAACjC,OAAO,EAAE4B,KAAK,CAAC,CAAC;AAE3F;AACA,OAAO,MAAMM,IAAI,gBAAGjD,IAAI,CAGtB,CAAC,EAAE,CAACgD,IAAI,EAAEE,CAAC,KAAI;EACf,IAAIC,KAAK,GAAG,KAAK;EACjB,KAAK,MAAMR,KAAK,IAAIK,IAAI,EAAE;IACxBG,KAAK,GAAGD,CAAC,CAACP,KAAK,CAAC;IAChB,IAAIQ,KAAK,EAAE;MACT;IACF;EACF;EACA,OAAOA,KAAK;AACd,CAAC,CAAC;AAEF;AACA,OAAO,MAAMC,KAAK,gBAKdpD,IAAI,CACN,CAAC,EACD,CAAiBgD,IAAmB,EAAEK,UAA4B,KAChE,CAACJ,IAAI,CAACD,IAAI,EAAGM,CAAC,IAAK,CAACD,UAAU,CAACC,CAAC,CAAC,CAAC,CACrC;AAED;AACA,OAAO,MAAMC,QAAQ,gBAAGvD,IAAI,CAG1B,CAAC,EAAE,CAACgD,IAAI,EAAE5B,IAAI,KAAKgC,KAAK,CAACJ,IAAI,EAAGL,KAAK,IAAKI,GAAG,CAAC3B,IAAI,EAAEuB,KAAK,CAAC,CAAC,CAAC;AAE9D;AACA,OAAO,MAAMjB,MAAM,GAAOsB,IAAmB,IAA0BzC,EAAE,CAACO,IAAI,CAAEkC,IAAuB,CAACjC,OAAO,CAAC;AAEhH;AACA,OAAO,MAAMO,IAAI,GAAO0B,IAAmB,IAAazC,EAAE,CAACe,IAAI,CAAE0B,IAAuB,CAACjC,OAAO,CAAC;AAEjG;AACA,OAAO,MAAM2B,aAAa,GAAOM,IAAmB,IAClDhB,QAAQ,CAACzB,EAAE,CAACmC,aAAa,CAAEM,IAAuB,CAACjC,OAAO,CAAC,CAAC;AAE9D;AACA,OAAO,MAAM8B,WAAW,GAAOG,IAAmB,IAAmB;EACnE;EAAGA,IAAuB,CAACjC,OAAsC,CAACyC,SAAS,GAAG,KAAK;EACnF,OAAOR,IAAI;AACb,CAAC;AAED;AACA,OAAO,MAAMS,MAAM,gBAAGzD,IAAI,CAGxB,CAAC,EAAE,CAACgD,IAAI,EAAEE,CAAC,KAAI;EACf,MAAMQ,SAAS,GAAGhB,aAAa,CAACM,IAAI,CAAC;EACrCE,CAAC,CAACQ,SAAS,CAAC;EACZ,OAAOb,WAAW,CAACa,SAAS,CAAC;AAC/B,CAAC,CAAC;AAEF;AACA,OAAO,MAAMd,GAAG,gBAAG5C,IAAI,CAIrB,CAAC,EACD,CAAIgD,IAAmB,EAAEL,KAAQ,KAC7BK,IAAuB,CAACjC,OAAsC,CAACyC,SAAS,IACrEjD,EAAE,CAAC2B,GAAG,CAACS,KAAU,EAAE,IAAe,CAAC,CAAEK,IAAuB,CAACjC,OAAO,CAAC,EAAEiC,IAAI,IAC5EhB,QAAQ,CAACzB,EAAE,CAAC2B,GAAG,CAACS,KAAU,EAAE,IAAe,CAAC,CAAEK,IAAuB,CAACjC,OAAO,CAAC,CAAC,CACtF;AAED;AACA,OAAO,MAAM4C,MAAM,gBAAG3D,IAAI,CAIxB,CAAC,EACD,CAAIgD,IAAmB,EAAEL,KAAQ,KAC5BK,IAAuB,CAACjC,OAAO,CAAiCyC,SAAS,IACvEjD,EAAE,CAACoD,MAAM,CAAChB,KAAK,CAAC,CAAEK,IAAuB,CAACjC,OAAO,CAAC,EAAEiC,IAAI,IACzDhB,QAAQ,CAACzB,EAAE,CAACoD,MAAM,CAAChB,KAAK,CAAC,CAAEK,IAAuB,CAACjC,OAAO,CAAC,CAAC,CACnE;AAED;AACA,OAAO,MAAM6C,UAAU,gBAAG5D,IAAI,CAG5B,CAAC,EAAE,CAACgD,IAAI,EAAE5B,IAAI,KACdqC,MAAM,CAACT,IAAI,EAAGd,GAAG,IAAI;EACnB,KAAK,MAAMS,KAAK,IAAIvB,IAAI,EAAE;IACxBuC,MAAM,CAACzB,GAAG,EAAES,KAAK,CAAC;EACpB;AACF,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMkB,YAAY,gBAAG7D,IAAI,CAG9B,CAAC,EAAE,CAACgD,IAAI,EAAE5B,IAAI,KACdqC,MAAM,CAAClB,KAAK,EAAE,EAAGL,GAAG,IAAI;EACtB,KAAK,MAAMS,KAAK,IAAIvB,IAAI,EAAE;IACxB,IAAI2B,GAAG,CAACJ,KAAK,CAAC,CAACK,IAAI,CAAC,EAAE;MACpBJ,GAAG,CAACD,KAAK,CAAC,CAACT,GAAG,CAAC;IACjB;EACF;AACF,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAM4B,KAAK,gBAAG9D,IAAI,CAGvB,CAAC,EAAE,CAACgD,IAAI,EAAE5B,IAAI,KACdqC,MAAM,CAAClB,KAAK,EAAE,EAAGL,GAAG,IAAI;EACtB6B,OAAO,CAACf,IAAI,EAAGL,KAAK,IAAKC,GAAG,CAACV,GAAG,EAAES,KAAK,CAAC,CAAC;EACzC,KAAK,MAAMA,KAAK,IAAIvB,IAAI,EAAE;IACxBwB,GAAG,CAACV,GAAG,EAAES,KAAK,CAAC;EACjB;AACF,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMqB,MAAM,gBAAGhE,IAAI,CAGxB,CAAC,EAAE,CAACgD,IAAI,EAAEL,KAAK,KAAKI,GAAG,CAACC,IAAI,EAAEL,KAAK,CAAC,GAAGgB,MAAM,CAACX,IAAI,EAAEL,KAAK,CAAC,GAAGC,GAAG,CAACI,IAAI,EAAEL,KAAK,CAAC,CAAC;AAEhF;AACA,OAAO,MAAMd,GAAG,gBAAG7B,IAAI,CAGrB,CAAC,EAAE,CAACgD,IAAI,EAAEE,CAAC,KACXO,MAAM,CAAClB,KAAK,EAAE,EAAGL,GAAG,IAAI;EACtB6B,OAAO,CAACf,IAAI,EAAGM,CAAC,IAAI;IAClB,MAAMW,CAAC,GAAGf,CAAC,CAACI,CAAC,CAAC;IACd,IAAI,CAACP,GAAG,CAACb,GAAG,EAAE+B,CAAC,CAAC,EAAE;MAChBrB,GAAG,CAACV,GAAG,EAAE+B,CAAC,CAAC;IACb;EACF,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMC,OAAO,gBAAGlE,IAAI,CAGzB,CAAC,EAAE,CAACgD,IAAI,EAAEE,CAAC,KACXO,MAAM,CAAClB,KAAK,EAAE,EAAGL,GAAG,IAAI;EACtB6B,OAAO,CAACf,IAAI,EAAGM,CAAC,IAAI;IAClB,KAAK,MAAMW,CAAC,IAAIf,CAAC,CAACI,CAAC,CAAC,EAAE;MACpB,IAAI,CAACP,GAAG,CAACb,GAAG,EAAE+B,CAAC,CAAC,EAAE;QAChBrB,GAAG,CAACV,GAAG,EAAE+B,CAAC,CAAC;MACb;IACF;EACF,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEL;AACA,OAAO,MAAMF,OAAO,gBAAG/D,IAAI,CAGzB,CAAC,EAAE,CAAIgD,IAAmB,EAAEE,CAAqB,KACjD3C,EAAE,CAACwD,OAAO,CACPf,IAAuB,CAACjC,OAAO,EAChC,CAACoD,CAAC,EAAEC,CAAC,KAAKlB,CAAC,CAACkB,CAAC,CAAC,CACf,CAAC;AAEJ;AACA,OAAO,MAAMC,MAAM,gBAAGrE,IAAI,CAGxB,CAAC,EAAE,CAAOgD,IAAmB,EAAEsB,IAAO,EAAEpB,CAAkC,KAC1E3C,EAAE,CAAC8D,MAAM,CACNrB,IAAuB,CAACjC,OAAO,EAChCuD,IAAI,EACJ,CAACC,CAAC,EAAEJ,CAAC,EAAEb,CAAC,KAAKJ,CAAC,CAACqB,CAAC,EAAEjB,CAAC,CAAC,CACrB,CAAC;AAEJ;AACA,OAAO,MAAMkB,MAAM,gBAKfxE,IAAI,CAAC,CAAC,EAAE,CAAIgD,IAAmB,EAAEE,CAAe,KAAI;EACtD,OAAOO,MAAM,CAAClB,KAAK,EAAE,EAAGL,GAAG,IAAI;IAC7B,MAAMrB,QAAQ,GAAGa,MAAM,CAACsB,IAAI,CAAC;IAC7B,IAAIyB,IAA4B;IAChC,OAAO,CAAC,CAACA,IAAI,GAAG5D,QAAQ,CAAC4D,IAAI,EAAE,EAAEC,IAAI,EAAE;MACrC,MAAM/B,KAAK,GAAG8B,IAAI,CAAC9B,KAAK;MACxB,IAAIO,CAAC,CAACP,KAAK,CAAC,EAAE;QACZC,GAAG,CAACV,GAAG,EAAES,KAAK,CAAC;MACjB;IACF;EACF,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF;AACA,OAAO,MAAMgC,SAAS,gBAYlB3E,IAAI,CAAC,CAAC,EAAE,CAAIgD,IAAmB,EAAE4B,SAAuB,KAA0D;EACpH,MAAM/D,QAAQ,GAAGa,MAAM,CAACsB,IAAI,CAAC;EAC7B,IAAIyB,IAA4B;EAChC,MAAMI,KAAK,GAAGnC,aAAa,CAACH,KAAK,EAAK,CAAC;EACvC,MAAMuC,IAAI,GAAGpC,aAAa,CAACH,KAAK,EAAK,CAAC;EACtC,OAAO,CAAC,CAACkC,IAAI,GAAG5D,QAAQ,CAAC4D,IAAI,EAAE,EAAEC,IAAI,EAAE;IACrC,MAAM/B,KAAK,GAAG8B,IAAI,CAAC9B,KAAK;IACxB,IAAIiC,SAAS,CAACjC,KAAK,CAAC,EAAE;MACpBC,GAAG,CAACiC,KAAK,EAAElC,KAAK,CAAC;IACnB,CAAC,MAAM;MACLC,GAAG,CAACkC,IAAI,EAAEnC,KAAK,CAAC;IAClB;EACF;EACA,OAAO,CAACE,WAAW,CAACiC,IAAI,CAAC,EAAEjC,WAAW,CAACgC,KAAK,CAAC,CAAC;AAChD,CAAC,CAAC","ignoreList":[]}