effect 2.0.0-next.8 → 2.0.0

package/dist/cjs/internal/groupBy.js

@@ -0,0 +1,235 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.mapEffectOptions = exports.make = exports.isGroupBy = exports.groupByKey = exports.groupBy = exports.first = exports.filter = exports.evaluate = exports.bindEffect = exports.GroupByTypeId = void 0;
+var Cause = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Cause.js"));
+var Chunk = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Chunk.js"));
+var Deferred = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Deferred.js"));
+var Effect = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Effect.js"));
+var Exit = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Exit.js"));
+var _Function = /*#__PURE__*/require("../Function.js");
+var Option = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Option.js"));
+var _Pipeable = /*#__PURE__*/require("../Pipeable.js");
+var _Predicate = /*#__PURE__*/require("../Predicate.js");
+var Queue = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Queue.js"));
+var Ref = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("../Ref.js"));
+var channel = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("./channel.js"));
+var channelExecutor = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("./channel/channelExecutor.js"));
+var core = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("./core-stream.js"));
+var stream = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("./stream.js"));
+var take = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("./take.js"));
+function _getRequireWildcardCache(e) {
+  if ("function" != typeof WeakMap) return null;
+  var r = new WeakMap(),
+    t = new WeakMap();
+  return (_getRequireWildcardCache = function (e) {
+    return e ? t : r;
+  })(e);
+}
+function _interopRequireWildcard(e, r) {
+  if (!r && e && e.__esModule) return e;
+  if (null === e || "object" != typeof e && "function" != typeof e) return {
+    default: e
+  };
+  var t = _getRequireWildcardCache(r);
+  if (t && t.has(e)) return t.get(e);
+  var n = {
+      __proto__: null
+    },
+    a = Object.defineProperty && Object.getOwnPropertyDescriptor;
+  for (var u in e) if ("default" !== u && Object.prototype.hasOwnProperty.call(e, u)) {
+    var i = a ? Object.getOwnPropertyDescriptor(e, u) : null;
+    i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u];
+  }
+  return n.default = e, t && t.set(e, n), n;
+}
+/** @internal */
+const GroupBySymbolKey = "effect/GroupBy";
+/** @internal */
+const GroupByTypeId = exports.GroupByTypeId = /*#__PURE__*/Symbol.for(GroupBySymbolKey);
+const groupByVariance = {
+  /* c8 ignore next */
+  _R: _ => _,
+  /* c8 ignore next */
+  _E: _ => _,
+  /* c8 ignore next */
+  _K: _ => _,
+  /* c8 ignore next */
+  _V: _ => _
+};
+/** @internal */
+const isGroupBy = u => (0, _Predicate.hasProperty)(u, GroupByTypeId);
+/** @internal */
+exports.isGroupBy = isGroupBy;
+const evaluate = exports.evaluate = /*#__PURE__*/(0, _Function.dual)(args => isGroupBy(args[0]), (self, f, options) => stream.flatMap(self.grouped, ([key, queue]) => f(key, stream.flattenTake(stream.fromQueue(queue, {
+  shutdown: true
+}))), {
+  concurrency: "unbounded",
+  bufferSize: options?.bufferSize ?? 16
+}));
+/** @internal */
+const filter = exports.filter = /*#__PURE__*/(0, _Function.dual)(2, (self, predicate) => make((0, _Function.pipe)(self.grouped, stream.filterEffect(tuple => {
+  if (predicate(tuple[0])) {
+    return (0, _Function.pipe)(Effect.succeed(tuple), Effect.as(true));
+  }
+  return (0, _Function.pipe)(Queue.shutdown(tuple[1]), Effect.as(false));
+}))));
+/** @internal */
+const first = exports.first = /*#__PURE__*/(0, _Function.dual)(2, (self, n) => make((0, _Function.pipe)(stream.zipWithIndex(self.grouped), stream.filterEffect(tuple => {
+  const index = tuple[1];
+  const queue = tuple[0][1];
+  if (index < n) {
+    return (0, _Function.pipe)(Effect.succeed(tuple), Effect.as(true));
+  }
+  return (0, _Function.pipe)(Queue.shutdown(queue), Effect.as(false));
+}), stream.map(tuple => tuple[0]))));
+/** @internal */
+const make = grouped => ({
+  [GroupByTypeId]: groupByVariance,
+  pipe() {
+    return (0, _Pipeable.pipeArguments)(this, arguments);
+  },
+  grouped
+});
+// Circular with Stream
+/** @internal */
+exports.make = make;
+const groupBy = exports.groupBy = /*#__PURE__*/(0, _Function.dual)(args => stream.isStream(args[0]), (self, f, options) => make(stream.unwrapScoped(Effect.gen(function* ($) {
+  const decider = yield* $(Deferred.make());
+  const output = yield* $(Effect.acquireRelease(Queue.bounded(options?.bufferSize ?? 16), queue => Queue.shutdown(queue)));
+  const ref = yield* $(Ref.make(new Map()));
+  const add = yield* $(stream.mapEffectSequential(self, f), stream.distributedWithDynamicCallback(options?.bufferSize ?? 16, ([key, value]) => Effect.flatMap(Deferred.await(decider), f => f(key, value)), exit => Queue.offer(output, exit)));
+  yield* $(Deferred.succeed(decider, (key, _) => (0, _Function.pipe)(Ref.get(ref), Effect.map(map => Option.fromNullable(map.get(key))), Effect.flatMap(Option.match({
+    onNone: () => Effect.flatMap(add, ([index, queue]) => Effect.zipRight(Ref.update(ref, map => map.set(key, index)), (0, _Function.pipe)(Queue.offer(output, Exit.succeed([key, mapDequeue(queue, exit => new take.TakeImpl((0, _Function.pipe)(exit, Exit.map(tuple => Chunk.of(tuple[1])))))])), Effect.as(n => n === index)))),
+    onSome: index => Effect.succeed(n => n === index)
+  })))));
+  return stream.flattenExitOption(stream.fromQueue(output, {
+    shutdown: true
+  }));
+}))));
+/** @internal */
+const mapEffectOptions = exports.mapEffectOptions = /*#__PURE__*/(0, _Function.dual)(args => typeof args[0] !== "function", (self, f, options) => {
+  if (options?.key) {
+    return evaluate(groupByKey(self, options.key, {
+      bufferSize: options.bufferSize
+    }), (_, s) => stream.mapEffectSequential(s, f));
+  }
+  return stream.matchConcurrency(options?.concurrency, () => stream.mapEffectSequential(self, f), n => options?.unordered ? stream.flatMap(self, a => stream.fromEffect(f(a)), {
+    concurrency: n
+  }) : stream.mapEffectPar(self, n, f));
+});
+/** @internal */
+const bindEffect = exports.bindEffect = /*#__PURE__*/(0, _Function.dual)(args => typeof args[0] !== "string", (self, tag, f, options) => mapEffectOptions(self, k => Effect.map(f(k), a => ({
+  ...k,
+  [tag]: a
+})), options));
+const mapDequeue = (dequeue, f) => new MapDequeue(dequeue, f);
+class MapDequeue {
+  dequeue;
+  f;
+  [Queue.DequeueTypeId] = {
+    _Out: _ => _
+  };
+  constructor(dequeue, f) {
+    this.dequeue = dequeue;
+    this.f = f;
+  }
+  capacity() {
+    return Queue.capacity(this.dequeue);
+  }
+  get size() {
+    return Queue.size(this.dequeue);
+  }
+  unsafeSize() {
+    return this.dequeue.unsafeSize();
+  }
+  get awaitShutdown() {
+    return Queue.awaitShutdown(this.dequeue);
+  }
+  isActive() {
+    return this.dequeue.isActive();
+  }
+  get isShutdown() {
+    return Queue.isShutdown(this.dequeue);
+  }
+  get shutdown() {
+    return Queue.shutdown(this.dequeue);
+  }
+  get isFull() {
+    return Queue.isFull(this.dequeue);
+  }
+  get isEmpty() {
+    return Queue.isEmpty(this.dequeue);
+  }
+  get take() {
+    return (0, _Function.pipe)(Queue.take(this.dequeue), Effect.map(a => this.f(a)));
+  }
+  get takeAll() {
+    return (0, _Function.pipe)(Queue.takeAll(this.dequeue), Effect.map(Chunk.map(a => this.f(a))));
+  }
+  takeUpTo(max) {
+    return (0, _Function.pipe)(Queue.takeUpTo(this.dequeue, max), Effect.map(Chunk.map(a => this.f(a))));
+  }
+  takeBetween(min, max) {
+    return (0, _Function.pipe)(Queue.takeBetween(this.dequeue, min, max), Effect.map(Chunk.map(a => this.f(a))));
+  }
+  takeN(n) {
+    return (0, _Function.pipe)(Queue.takeN(this.dequeue, n), Effect.map(Chunk.map(a => this.f(a))));
+  }
+  poll() {
+    return (0, _Function.pipe)(Queue.poll(this.dequeue), Effect.map(Option.map(a => this.f(a))));
+  }
+  pipe() {
+    return (0, _Pipeable.pipeArguments)(this, arguments);
+  }
+}
+/** @internal */
+const groupByKey = exports.groupByKey = /*#__PURE__*/(0, _Function.dual)(args => typeof args[0] !== "function", (self, f, options) => {
+  const loop = (map, outerQueue) => core.readWithCause({
+    onInput: input => core.flatMap(core.fromEffect(Effect.forEach(groupByIterable(input, f), ([key, values]) => {
+      const innerQueue = map.get(key);
+      if (innerQueue === undefined) {
+        return (0, _Function.pipe)(Queue.bounded(options?.bufferSize ?? 16), Effect.flatMap(innerQueue => (0, _Function.pipe)(Effect.sync(() => {
+          map.set(key, innerQueue);
+        }), Effect.zipRight(Queue.offer(outerQueue, take.of([key, innerQueue]))), Effect.zipRight((0, _Function.pipe)(Queue.offer(innerQueue, take.chunk(values)), Effect.catchSomeCause(cause => Cause.isInterruptedOnly(cause) ? Option.some(Effect.unit) : Option.none()))))));
+      }
+      return Effect.catchSomeCause(Queue.offer(innerQueue, take.chunk(values)), cause => Cause.isInterruptedOnly(cause) ? Option.some(Effect.unit) : Option.none());
+    }, {
+      discard: true
+    })), () => loop(map, outerQueue)),
+    onFailure: cause => core.fromEffect(Queue.offer(outerQueue, take.failCause(cause))),
+    onDone: () => (0, _Function.pipe)(core.fromEffect((0, _Function.pipe)(Effect.forEach(map.entries(), ([_, innerQueue]) => (0, _Function.pipe)(Queue.offer(innerQueue, take.end), Effect.catchSomeCause(cause => Cause.isInterruptedOnly(cause) ? Option.some(Effect.unit) : Option.none())), {
+      discard: true
+    }), Effect.zipRight(Queue.offer(outerQueue, take.end)))))
+  });
+  return make(stream.unwrapScoped((0, _Function.pipe)(Effect.sync(() => new Map()), Effect.flatMap(map => (0, _Function.pipe)(Effect.acquireRelease(Queue.unbounded(), queue => Queue.shutdown(queue)), Effect.flatMap(queue => (0, _Function.pipe)(self, stream.toChannel, core.pipeTo(loop(map, queue)), channel.drain, channelExecutor.runScoped, Effect.forkScoped, Effect.as(stream.flattenTake(stream.fromQueue(queue, {
+    shutdown: true
+  }))))))))));
+});
+/**
+ * A variant of `groupBy` that retains the insertion order of keys.
+ *
+ * @internal
+ */
+const groupByIterable = /*#__PURE__*/(0, _Function.dual)(2, (iterable, f) => {
+  const builder = [];
+  const iterator = iterable[Symbol.iterator]();
+  const map = new Map();
+  let next;
+  while ((next = iterator.next()) && !next.done) {
+    const value = next.value;
+    const key = f(value);
+    if (map.has(key)) {
+      const innerBuilder = map.get(key);
+      innerBuilder.push(value);
+    } else {
+      const innerBuilder = [value];
+      builder.push([key, innerBuilder]);
+      map.set(key, innerBuilder);
+    }
+  }
+  return Chunk.unsafeFromArray(builder.map(tuple => [tuple[0], Chunk.unsafeFromArray(tuple[1])]));
+});
+//# sourceMappingURL=groupBy.js.map

package/dist/cjs/internal/groupBy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"groupBy.js","names":["Cause","_interopRequireWildcard","require","Chunk","Deferred","Effect","Exit","_Function","Option","_Pipeable","_Predicate","Queue","Ref","channel","channelExecutor","core","stream","take","_getRequireWildcardCache","e","WeakMap","r","t","__esModule","default","has","get","n","__proto__","a","Object","defineProperty","getOwnPropertyDescriptor","u","prototype","hasOwnProperty","call","i","set","GroupBySymbolKey","GroupByTypeId","exports","Symbol","for","groupByVariance","_R","_","_E","_K","_V","isGroupBy","hasProperty","evaluate","dual","args","self","f","options","flatMap","grouped","key","queue","flattenTake","fromQueue","shutdown","concurrency","bufferSize","filter","predicate","make","pipe","filterEffect","tuple","succeed","as","first","zipWithIndex","index","map","pipeArguments","arguments","groupBy","isStream","unwrapScoped","gen","$","decider","output","acquireRelease","bounded","ref","Map","add","mapEffectSequential","distributedWithDynamicCallback","value","await","exit","offer","fromNullable","match","onNone","zipRight","update","mapDequeue","TakeImpl","of","onSome","flattenExitOption","mapEffectOptions","groupByKey","s","matchConcurrency","unordered","fromEffect","mapEffectPar","bindEffect","tag","k","dequeue","MapDequeue","DequeueTypeId","_Out","constructor","capacity","size","unsafeSize","awaitShutdown","isActive","isShutdown","isFull","isEmpty","takeAll","takeUpTo","max","takeBetween","min","takeN","poll","loop","outerQueue","readWithCause","onInput","input","forEach","groupByIterable","values","innerQueue","undefined","sync","chunk","catchSomeCause","cause","isInterruptedOnly","some","unit","none","discard","onFailure","failCause","onDone","entries","end","unbounded","toChannel","pipeTo","drain","runScoped","forkScoped","iterable","builder","iterator","next","done","innerBuilder","push","unsafeFromArray"],"sources":["../../../src/internal/groupBy.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA,IAAAA,KAAA,gBAAAC,uBAAA,eAAAC,OAAA;AAEA,IAAAC,KAAA,gBAAAF,uBAAA,eAAAC,OAAA;AACA,IAAAE,QAAA,gBAAAH,uBAAA,eAAAC,OAAA;AACA,IAAAG,MAAA,gBAAAJ,uBAAA,eAAAC,OAAA;AACA,IAAAI,IAAA,gBAAAL,uBAAA,eAAAC,OAAA;AACA,IAAAK,SAAA,gBAAAL,OAAA;AAEA,IAAAM,MAAA,gBAAAP,uBAAA,eAAAC,OAAA;AACA,IAAAO,SAAA,gBAAAP,OAAA;AACA,IAAAQ,UAAA,gBAAAR,OAAA;AACA,IAAAS,KAAA,gBAAAV,uBAAA,eAAAC,OAAA;AACA,IAAAU,GAAA,gBAAAX,uBAAA,eAAAC,OAAA;AAGA,IAAAW,OAAA,gBAAAZ,uBAAA,eAAAC,OAAA;AACA,IAAAY,eAAA,gBAAAb,uBAAA,eAAAC,OAAA;AACA,IAAAa,IAAA,gBAAAd,uBAAA,eAAAC,OAAA;AACA,IAAAc,MAAA,gBAAAf,uBAAA,eAAAC,OAAA;AACA,IAAAe,IAAA,gBAAAhB,uBAAA,eAAAC,OAAA;AAAiC,SAAAgB,yBAAAC,CAAA;EAAA,yBAAAC,OAAA;EAAA,IAAAC,CAAA,OAAAD,OAAA;IAAAE,CAAA,OAAAF,OAAA;EAAA,QAAAF,wBAAA,YAAAA,CAAAC,CAAA;IAAA,OAAAA,CAAA,GAAAG,CAAA,GAAAD,CAAA;EAAA,GAAAF,CAAA;AAAA;AAAA,SAAAlB,wBAAAkB,CAAA,EAAAE,CAAA;EAAA,KAAAA,CAAA,IAAAF,CAAA,IAAAA,CAAA,CAAAI,UAAA,SAAAJ,CAAA;EAAA,aAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA;IAAAK,OAAA,EAAAL;EAAA;EAAA,IAAAG,CAAA,GAAAJ,wBAAA,CAAAG,CAAA;EAAA,IAAAC,CAAA,IAAAA,CAAA,CAAAG,GAAA,CAAAN,CAAA,UAAAG,CAAA,CAAAI,GAAA,CAAAP,CAAA;EAAA,IAAAQ,CAAA;MAAAC,SAAA;IAAA;IAAAC,CAAA,GAAAC,MAAA,CAAAC,cAAA,IAAAD,MAAA,CAAAE,wBAAA;EAAA,SAAAC,CAAA,IAAAd,CAAA,oBAAAc,CAAA,IAAAH,MAAA,CAAAI,SAAA,CAAAC,cAAA,CAAAC,IAAA,CAAAjB,CAAA,EAAAc,CAAA;IAAA,IAAAI,CAAA,GAAAR,CAAA,GAAAC,MAAA,CAAAE,wBAAA,CAAAb,CAAA,EAAAc,CAAA;IAAAI,CAAA,KAAAA,CAAA,CAAAX,GAAA,IAAAW,CAAA,CAAAC,GAAA,IAAAR,MAAA,CAAAC,cAAA,CAAAJ,CAAA,EAAAM,CAAA,EAAAI,CAAA,IAAAV,CAAA,CAAAM,CAAA,IAAAd,CAAA,CAAAc,CAAA;EAAA;EAAA,OAAAN,CAAA,CAAAH,OAAA,GAAAL,CAAA,EAAAG,CAAA,IAAAA,CAAA,CAAAgB,GAAA,CAAAnB,CAAA,EAAAQ,CAAA,GAAAA,CAAA;AAAA;AAEjC;AACA,MAAMY,gBAAgB,GAAG,gBAAgB;AAEzC;AACO,MAAMC,aAAa,GAAAC,OAAA,CAAAD,aAAA,gBAA0BE,MAAM,CAACC,GAAG,CAC5DJ,gBAAgB,CACQ;AAE1B,MAAMK,eAAe,GAAG;EACtB;EACAC,EAAE,EAAGC,CAAQ,IAAKA,CAAC;EACnB;EACAC,EAAE,EAAGD,CAAQ,IAAKA,CAAC;EACnB;EACAE,EAAE,EAAGF,CAAQ,IAAKA,CAAC;EACnB;EACAG,EAAE,EAAGH,CAAQ,IAAKA;CACnB;AAED;AACO,MAAMI,SAAS,GAAIjB,CAAU,IAClC,IAAAvB,UAAA,CAAAyC,WAAW,EAAClB,CAAC,EAAEO,aAAa,CAAC;AAE/B;AAAAC,OAAA,CAAAS,SAAA,GAAAA,SAAA;AACO,MAAME,QAAQ,GAAAX,OAAA,CAAAW,QAAA,gBAAG,IAAA7C,SAAA,CAAA8C,IAAI,EAezBC,IAAI,IAAKJ,SAAS,CAACI,IAAI,CAAC,CAAC,CAAC,CAAC,EAC5B,CACEC,IAAiC,EACjCC,CAA2E,EAC3EC,OAEC,KAEDzC,MAAM,CAAC0C,OAAO,CACZH,IAAI,CAACI,OAAO,EACZ,CAAC,CAACC,GAAG,EAAEC,KAAK,CAAC,KAAKL,CAAC,CAACI,GAAG,EAAE5C,MAAM,CAAC8C,WAAW,CAAC9C,MAAM,CAAC+C,SAAS,CAACF,KAAK,EAAE;EAAEG,QAAQ,EAAE;AAAI,CAAE,CAAC,CAAC,CAAC,EACzF;EAAEC,WAAW,EAAE,WAAW;EAAEC,UAAU,EAAET,OAAO,EAAES,UAAU,IAAI;AAAE,CAAE,CACpE,CACJ;AAED;AACO,MAAMC,MAAM,GAAA1B,OAAA,CAAA0B,MAAA,gBAAG,IAAA5D,SAAA,CAAA8C,IAAI,EAGxB,CAAC,EAAE,CAAaE,IAAiC,EAAEa,SAAuB,KAC1EC,IAAI,CACF,IAAA9D,SAAA,CAAA+D,IAAI,EACFf,IAAI,CAACI,OAAO,EACZ3C,MAAM,CAACuD,YAAY,CAAEC,KAAK,IAAI;EAC5B,IAAIJ,SAAS,CAACI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;IACvB,OAAO,IAAAjE,SAAA,CAAA+D,IAAI,EAACjE,MAAM,CAACoE,OAAO,CAACD,KAAK,CAAC,EAAEnE,MAAM,CAACqE,EAAE,CAAC,IAAI,CAAC,CAAC;EACrD;EACA,OAAO,IAAAnE,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAACqD,QAAQ,CAACQ,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEnE,MAAM,CAACqE,EAAE,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC,CAAC,CACH,CACF,CAAC;AAEJ;AACO,MAAMC,KAAK,GAAAlC,OAAA,CAAAkC,KAAA,gBAAG,IAAApE,SAAA,CAAA8C,IAAI,EAGvB,CAAC,EAAE,CAAaE,IAAiC,EAAE5B,CAAS,KAC5D0C,IAAI,CACF,IAAA9D,SAAA,CAAA+D,IAAI,EACFtD,MAAM,CAAC4D,YAAY,CAACrB,IAAI,CAACI,OAAO,CAAC,EACjC3C,MAAM,CAACuD,YAAY,CAAEC,KAAK,IAAI;EAC5B,MAAMK,KAAK,GAAGL,KAAK,CAAC,CAAC,CAAC;EACtB,MAAMX,KAAK,GAAGW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;EACzB,IAAIK,KAAK,GAAGlD,CAAC,EAAE;IACb,OAAO,IAAApB,SAAA,CAAA+D,IAAI,EAACjE,MAAM,CAACoE,OAAO,CAACD,KAAK,CAAC,EAAEnE,MAAM,CAACqE,EAAE,CAAC,IAAI,CAAC,CAAC;EACrD;EACA,OAAO,IAAAnE,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAACqD,QAAQ,CAACH,KAAK,CAAC,EAAExD,MAAM,CAACqE,EAAE,CAAC,KAAK,CAAC,CAAC;AACtD,CAAC,CAAC,EACF1D,MAAM,CAAC8D,GAAG,CAAEN,KAAK,IAAKA,KAAK,CAAC,CAAC,CAAC,CAAC,CAChC,CACF,CAAC;AAEJ;AACO,MAAMH,IAAI,GACfV,OAA0E,KACzC;EACjC,CAACnB,aAAa,GAAGI,eAAe;EAChC0B,IAAIA,CAAA;IACF,OAAO,IAAA7D,SAAA,CAAAsE,aAAa,EAAC,IAAI,EAAEC,SAAS,CAAC;EACvC,CAAC;EACDrB;CACD,CAAC;AAEF;AAEA;AAAAlB,OAAA,CAAA4B,IAAA,GAAAA,IAAA;AACO,MAAMY,OAAO,GAAAxC,OAAA,CAAAwC,OAAA,gBAAG,IAAA1E,SAAA,CAAA8C,IAAI,EAexBC,IAAI,IAAKtC,MAAM,CAACkE,QAAQ,CAAC5B,IAAI,CAAC,CAAC,CAAC,CAAC,EAClC,CACEC,IAA4B,EAC5BC,CAAmD,EACnDC,OAEC,KAEDY,IAAI,CACFrD,MAAM,CAACmE,YAAY,CACjB9E,MAAM,CAAC+E,GAAG,CAAC,WAAUC,CAAC;EACpB,MAAMC,OAAO,GAAG,OAAOD,CAAC,CACtBjF,QAAQ,CAACiE,IAAI,EAGV,CACJ;EACD,MAAMkB,MAAM,GAAG,OAAOF,CAAC,CAAChF,MAAM,CAACmF,cAAc,CAC3C7E,KAAK,CAAC8E,OAAO,CACXhC,OAAO,EAAES,UAAU,IAAI,EAAE,CAC1B,EACAL,KAAK,IAAKlD,KAAK,CAACqD,QAAQ,CAACH,KAAK,CAAC,CACjC,CAAC;EACF,MAAM6B,GAAG,GAAG,OAAOL,CAAC,CAACzE,GAAG,CAACyD,IAAI,CAAiB,IAAIsB,GAAG,EAAE,CAAC,CAAC;EACzD,MAAMC,GAAG,GAAG,OAAOP,CAAC,CAClBrE,MAAM,CAAC6E,mBAAmB,CAACtC,IAAI,EAAEC,CAAC,CAAC,EACnCxC,MAAM,CAAC8E,8BAA8B,CACnCrC,OAAO,EAAES,UAAU,IAAI,EAAE,EACzB,CAAC,CAACN,GAAG,EAAEmC,KAAK,CAAC,KAAK1F,MAAM,CAACqD,OAAO,CAACtD,QAAQ,CAAC4F,KAAK,CAACV,OAAO,CAAC,EAAG9B,CAAC,IAAKA,CAAC,CAACI,GAAG,EAAEmC,KAAK,CAAC,CAAC,EAC9EE,IAAI,IAAKtF,KAAK,CAACuF,KAAK,CAACX,MAAM,EAAEU,IAAI,CAAC,CACpC,CACF;EACD,OAAOZ,CAAC,CACNjF,QAAQ,CAACqE,OAAO,CAACa,OAAO,EAAE,CAAC1B,GAAG,EAAEd,CAAC,KAC/B,IAAAvC,SAAA,CAAA+D,IAAI,EACF1D,GAAG,CAACc,GAAG,CAACgE,GAAG,CAAC,EACZrF,MAAM,CAACyE,GAAG,CAAEA,GAAG,IAAKtE,MAAM,CAAC2F,YAAY,CAACrB,GAAG,CAACpD,GAAG,CAACkC,GAAG,CAAC,CAAC,CAAC,EACtDvD,MAAM,CAACqD,OAAO,CAAClD,MAAM,CAAC4F,KAAK,CAAC;IAC1BC,MAAM,EAAEA,CAAA,KACNhG,MAAM,CAACqD,OAAO,CAACkC,GAAG,EAAE,CAAC,CAACf,KAAK,EAAEhB,KAAK,CAAC,KACjCxD,MAAM,CAACiG,QAAQ,CACb1F,GAAG,CAAC2F,MAAM,CAACb,GAAG,EAAGZ,GAAG,IAAKA,GAAG,CAACxC,GAAG,CAACsB,GAAG,EAAEiB,KAAK,CAAC,CAAC,EAC7C,IAAAtE,SAAA,CAAA+D,IAAI,EACF3D,KAAK,CAACuF,KAAK,CACTX,MAAM,EACNjF,IAAI,CAACmE,OAAO,CACV,CACEb,GAAG,EACH4C,UAAU,CAAC3C,KAAK,EAAGoC,IAAI,IACrB,IAAIhF,IAAI,CAACwF,QAAQ,CAAC,IAAAlG,SAAA,CAAA+D,IAAI,EACpB2B,IAAI,EACJ3F,IAAI,CAACwE,GAAG,CAAEN,KAAK,IAAKrE,KAAK,CAACuG,EAAE,CAAClC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CACxC,CAAC,CAAC,CACG,CACX,CACF,EACDnE,MAAM,CAACqE,EAAE,CAAqB/C,CAAS,IAAKA,CAAC,KAAKkD,KAAK,CAAC,CACzD,CACF,CAAC;IACN8B,MAAM,EAAG9B,KAAK,IAAKxE,MAAM,CAACoE,OAAO,CAAqB9C,CAAS,IAAKA,CAAC,KAAKkD,KAAK;GAChF,CAAC,CAAC,CACJ,CAAC,CACL;EACD,OAAO7D,MAAM,CAAC4F,iBAAiB,CAAC5F,MAAM,CAAC+C,SAAS,CAACwB,MAAM,EAAE;IAAEvB,QAAQ,EAAE;EAAI,CAAE,CAAC,CAAC;AAC/E,CAAC,CAAC,CACH,CACF,CACJ;AAED;AACO,MAAM6C,gBAAgB,GAAApE,OAAA,CAAAoE,gBAAA,gBAAG,IAAAtG,SAAA,CAAA8C,IAAI,EAoCjCC,IAAI,IAAK,OAAOA,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,EACtC,CACCC,IAA4B,EAC5BC,CAAsC,EACtCC,OAKC,KACoC;EACrC,IAAIA,OAAO,EAAEG,GAAG,EAAE;IAChB,OAAOR,QAAQ,CACb0D,UAAU,CAACvD,IAAI,EAAEE,OAAO,CAACG,GAAG,EAAE;MAAEM,UAAU,EAAET,OAAO,CAACS;IAAU,CAAE,CAAC,EACjE,CAACpB,CAAC,EAAEiE,CAAC,KAAK/F,MAAM,CAAC6E,mBAAmB,CAACkB,CAAC,EAAEvD,CAAC,CAAC,CAC3C;EACH;EAEA,OAAOxC,MAAM,CAACgG,gBAAgB,CAC5BvD,OAAO,EAAEQ,WAAW,EACpB,MAAMjD,MAAM,CAAC6E,mBAAmB,CAACtC,IAAI,EAAEC,CAAC,CAAC,EACxC7B,CAAC,IACA8B,OAAO,EAAEwD,SAAS,GAChBjG,MAAM,CAAC0C,OAAO,CAACH,IAAI,EAAG1B,CAAC,IAAKb,MAAM,CAACkG,UAAU,CAAC1D,CAAC,CAAC3B,CAAC,CAAC,CAAC,EAAE;IAAEoC,WAAW,EAAEtC;EAAC,CAAE,CAAC,GACxEX,MAAM,CAACmG,YAAY,CAAC5D,IAAI,EAAE5B,CAAC,EAAE6B,CAAC,CAAC,CACpC;AACH,CAAS,CACV;AAED;AACO,MAAM4D,UAAU,GAAA3E,OAAA,CAAA2E,UAAA,gBAAG,IAAA7G,SAAA,CAAA8C,IAAI,EA0B3BC,IAAI,IAAK,OAAOA,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CACvCC,IAA4B,EAC5B8D,GAAwB,EACxB7D,CAAqC,EACrCC,OAGC,KAEDoD,gBAAgB,CAACtD,IAAI,EAAG+D,CAAC,IACvBjH,MAAM,CAACyE,GAAG,CACRtB,CAAC,CAAC8D,CAAC,CAAC,EACHzF,CAAC,KAA8C;EAAE,GAAGyF,CAAC;EAAE,CAACD,GAAG,GAAGxF;AAAC,CAAU,EAC3E,EAAE4B,OAAO,CAAC,CAAC;AAEhB,MAAM+C,UAAU,GAAGA,CAAOe,OAAyB,EAAE/D,CAAc,KAAuB,IAAIgE,UAAU,CAACD,OAAO,EAAE/D,CAAC,CAAC;AAEpH,MAAMgE,UAAU;EAMHD,OAAA;EACA/D,CAAA;EANF,CAAC7C,KAAK,CAAC8G,aAAa,IAAI;IAC/BC,IAAI,EAAG5E,CAAQ,IAAKA;GACrB;EAED6E,YACWJ,OAAyB,EACzB/D,CAAc;IADd,KAAA+D,OAAO,GAAPA,OAAO;IACP,KAAA/D,CAAC,GAADA,CAAC;EAEZ;EAEAoE,QAAQA,CAAA;IACN,OAAOjH,KAAK,CAACiH,QAAQ,CAAC,IAAI,CAACL,OAAO,CAAC;EACrC;EAEA,IAAIM,IAAIA,CAAA;IACN,OAAOlH,KAAK,CAACkH,IAAI,CAAC,IAAI,CAACN,OAAO,CAAC;EACjC;EAEAO,UAAUA,CAAA;IACR,OAAO,IAAI,CAACP,OAAO,CAACO,UAAU,EAAE;EAClC;EAEA,IAAIC,aAAaA,CAAA;IACf,OAAOpH,KAAK,CAACoH,aAAa,CAAC,IAAI,CAACR,OAAO,CAAC;EAC1C;EAEAS,QAAQA,CAAA;IACN,OAAO,IAAI,CAACT,OAAO,CAACS,QAAQ,EAAE;EAChC;EAEA,IAAIC,UAAUA,CAAA;IACZ,OAAOtH,KAAK,CAACsH,UAAU,CAAC,IAAI,CAACV,OAAO,CAAC;EACvC;EAEA,IAAIvD,QAAQA,CAAA;IACV,OAAOrD,KAAK,CAACqD,QAAQ,CAAC,IAAI,CAACuD,OAAO,CAAC;EACrC;EAEA,IAAIW,MAAMA,CAAA;IACR,OAAOvH,KAAK,CAACuH,MAAM,CAAC,IAAI,CAACX,OAAO,CAAC;EACnC;EAEA,IAAIY,OAAOA,CAAA;IACT,OAAOxH,KAAK,CAACwH,OAAO,CAAC,IAAI,CAACZ,OAAO,CAAC;EACpC;EAEA,IAAItG,IAAIA,CAAA;IACN,OAAO,IAAAV,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAACM,IAAI,CAAC,IAAI,CAACsG,OAAO,CAAC,EAAElH,MAAM,CAACyE,GAAG,CAAEjD,CAAC,IAAK,IAAI,CAAC2B,CAAC,CAAC3B,CAAC,CAAC,CAAC,CAAC;EACrE;EAEA,IAAIuG,OAAOA,CAAA;IACT,OAAO,IAAA7H,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAACyH,OAAO,CAAC,IAAI,CAACb,OAAO,CAAC,EAAElH,MAAM,CAACyE,GAAG,CAAC3E,KAAK,CAAC2E,GAAG,CAAEjD,CAAC,IAAK,IAAI,CAAC2B,CAAC,CAAC3B,CAAC,CAAC,CAAC,CAAC,CAAC;EACnF;EAEAwG,QAAQA,CAACC,GAAW;IAClB,OAAO,IAAA/H,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAAC0H,QAAQ,CAAC,IAAI,CAACd,OAAO,EAAEe,GAAG,CAAC,EAAEjI,MAAM,CAACyE,GAAG,CAAC3E,KAAK,CAAC2E,GAAG,CAAEjD,CAAC,IAAK,IAAI,CAAC2B,CAAC,CAAC3B,CAAC,CAAC,CAAC,CAAC,CAAC;EACzF;EAEA0G,WAAWA,CAACC,GAAW,EAAEF,GAAW;IAClC,OAAO,IAAA/H,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAAC4H,WAAW,CAAC,IAAI,CAAChB,OAAO,EAAEiB,GAAG,EAAEF,GAAG,CAAC,EAAEjI,MAAM,CAACyE,GAAG,CAAC3E,KAAK,CAAC2E,GAAG,CAAEjD,CAAC,IAAK,IAAI,CAAC2B,CAAC,CAAC3B,CAAC,CAAC,CAAC,CAAC,CAAC;EACjG;EAEA4G,KAAKA,CAAC9G,CAAS;IACb,OAAO,IAAApB,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAAC8H,KAAK,CAAC,IAAI,CAAClB,OAAO,EAAE5F,CAAC,CAAC,EAAEtB,MAAM,CAACyE,GAAG,CAAC3E,KAAK,CAAC2E,GAAG,CAAEjD,CAAC,IAAK,IAAI,CAAC2B,CAAC,CAAC3B,CAAC,CAAC,CAAC,CAAC,CAAC;EACpF;EAEA6G,IAAIA,CAAA;IACF,OAAO,IAAAnI,SAAA,CAAA+D,IAAI,EAAC3D,KAAK,CAAC+H,IAAI,CAAC,IAAI,CAACnB,OAAO,CAAC,EAAElH,MAAM,CAACyE,GAAG,CAACtE,MAAM,CAACsE,GAAG,CAAEjD,CAAC,IAAK,IAAI,CAAC2B,CAAC,CAAC3B,CAAC,CAAC,CAAC,CAAC,CAAC;EACjF;EAEAyC,IAAIA,CAAA;IACF,OAAO,IAAA7D,SAAA,CAAAsE,aAAa,EAAC,IAAI,EAAEC,SAAS,CAAC;EACvC;;AAGF;AACO,MAAM8B,UAAU,GAAArE,OAAA,CAAAqE,UAAA,gBAAG,IAAAvG,SAAA,CAAA8C,IAAI,EAe3BC,IAAI,IAAK,OAAOA,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,EACvC,CACEC,IAA4B,EAC5BC,CAAc,EACdC,OAEC,KAC8B;EAC/B,MAAMkF,IAAI,GAAGA,CACX7D,GAAyC,EACzC8D,UAAiF,KAEjF7H,IAAI,CAAC8H,aAAa,CAAC;IACjBC,OAAO,EAAGC,KAAqB,IAC7BhI,IAAI,CAAC2C,OAAO,CACV3C,IAAI,CAACmG,UAAU,CACb7G,MAAM,CAAC2I,OAAO,CAACC,eAAe,CAACF,KAAK,EAAEvF,CAAC,CAAC,EAAE,CAAC,CAACI,GAAG,EAAEsF,MAAM,CAAC,KAAI;MAC1D,MAAMC,UAAU,GAAGrE,GAAG,CAACpD,GAAG,CAACkC,GAAG,CAAC;MAC/B,IAAIuF,UAAU,KAAKC,SAAS,EAAE;QAC5B,OAAO,IAAA7I,SAAA,CAAA+D,IAAI,EACT3D,KAAK,CAAC8E,OAAO,CAAkBhC,OAAO,EAAES,UAAU,IAAI,EAAE,CAAC,EACzD7D,MAAM,CAACqD,OAAO,CAAEyF,UAAU,IACxB,IAAA5I,SAAA,CAAA+D,IAAI,EACFjE,MAAM,CAACgJ,IAAI,CAAC,MAAK;UACfvE,GAAG,CAACxC,GAAG,CAACsB,GAAG,EAAEuF,UAAU,CAAC;QAC1B,CAAC,CAAC,EACF9I,MAAM,CAACiG,QAAQ,CACb3F,KAAK,CAACuF,KAAK,CAAC0C,UAAU,EAAE3H,IAAI,CAACyF,EAAE,CAAC,CAAC9C,GAAG,EAAEuF,UAAU,CAAU,CAAC,CAAC,CAC7D,EACD9I,MAAM,CAACiG,QAAQ,CACb,IAAA/F,SAAA,CAAA+D,IAAI,EACF3D,KAAK,CAACuF,KAAK,CAACiD,UAAU,EAAElI,IAAI,CAACqI,KAAK,CAACJ,MAAM,CAAC,CAAC,EAC3C7I,MAAM,CAACkJ,cAAc,CAAEC,KAAK,IAC1BxJ,KAAK,CAACyJ,iBAAiB,CAACD,KAAK,CAAC,GAC5BhJ,MAAM,CAACkJ,IAAI,CAACrJ,MAAM,CAACsJ,IAAI,CAAC,GACxBnJ,MAAM,CAACoJ,IAAI,EAAE,CAChB,CACF,CACF,CACF,CACF,CACF;MACH;MACA,OAAOvJ,MAAM,CAACkJ,cAAc,CAC1B5I,KAAK,CAACuF,KAAK,CAACiD,UAAU,EAAElI,IAAI,CAACqI,KAAK,CAACJ,MAAM,CAAC,CAAC,EAC1CM,KAAK,IACJxJ,KAAK,CAACyJ,iBAAiB,CAACD,KAAK,CAAC,GAC5BhJ,MAAM,CAACkJ,IAAI,CAACrJ,MAAM,CAACsJ,IAAI,CAAC,GACxBnJ,MAAM,CAACoJ,IAAI,EAAE,CAClB;IACH,CAAC,EAAE;MAAEC,OAAO,EAAE;IAAI,CAAE,CAAC,CACtB,EACD,MAAMlB,IAAI,CAAC7D,GAAG,EAAE8D,UAAU,CAAC,CAC5B;IACHkB,SAAS,EAAGN,KAAK,IAAKzI,IAAI,CAACmG,UAAU,CAACvG,KAAK,CAACuF,KAAK,CAAC0C,UAAU,EAAE3H,IAAI,CAAC8I,SAAS,CAACP,KAAK,CAAC,CAAC,CAAC;IACrFQ,MAAM,EAAEA,CAAA,KACN,IAAAzJ,SAAA,CAAA+D,IAAI,EACFvD,IAAI,CAACmG,UAAU,CACb,IAAA3G,SAAA,CAAA+D,IAAI,EACFjE,MAAM,CAAC2I,OAAO,CAAClE,GAAG,CAACmF,OAAO,EAAE,EAAE,CAAC,CAACnH,CAAC,EAAEqG,UAAU,CAAC,KAC5C,IAAA5I,SAAA,CAAA+D,IAAI,EACF3D,KAAK,CAACuF,KAAK,CAACiD,UAAU,EAAElI,IAAI,CAACiJ,GAAG,CAAC,EACjC7J,MAAM,CAACkJ,cAAc,CAAEC,KAAK,IAC1BxJ,KAAK,CAACyJ,iBAAiB,CAACD,KAAK,CAAC,GAC5BhJ,MAAM,CAACkJ,IAAI,CAACrJ,MAAM,CAACsJ,IAAI,CAAC,GACxBnJ,MAAM,CAACoJ,IAAI,EAAE,CAChB,CACF,EAAE;MAAEC,OAAO,EAAE;IAAI,CAAE,CAAC,EACvBxJ,MAAM,CAACiG,QAAQ,CAAC3F,KAAK,CAACuF,KAAK,CAAC0C,UAAU,EAAE3H,IAAI,CAACiJ,GAAG,CAAC,CAAC,CACnD,CACF;GAEN,CAAC;EACJ,OAAO7F,IAAI,CAACrD,MAAM,CAACmE,YAAY,CAC7B,IAAA5E,SAAA,CAAA+D,IAAI,EACFjE,MAAM,CAACgJ,IAAI,CAAC,MAAM,IAAI1D,GAAG,EAAmC,CAAC,EAC7DtF,MAAM,CAACqD,OAAO,CAAEoB,GAAG,IACjB,IAAAvE,SAAA,CAAA+D,IAAI,EACFjE,MAAM,CAACmF,cAAc,CACnB7E,KAAK,CAACwJ,SAAS,EAA4D,EAC1EtG,KAAK,IAAKlD,KAAK,CAACqD,QAAQ,CAACH,KAAK,CAAC,CACjC,EACDxD,MAAM,CAACqD,OAAO,CAAEG,KAAK,IACnB,IAAAtD,SAAA,CAAA+D,IAAI,EACFf,IAAI,EACJvC,MAAM,CAACoJ,SAAS,EAChBrJ,IAAI,CAACsJ,MAAM,CAAC1B,IAAI,CAAC7D,GAAG,EAAEjB,KAAK,CAAC,CAAC,EAC7BhD,OAAO,CAACyJ,KAAK,EACbxJ,eAAe,CAACyJ,SAAS,EACzBlK,MAAM,CAACmK,UAAU,EACjBnK,MAAM,CAACqE,EAAE,CAAC1D,MAAM,CAAC8C,WAAW,CAAC9C,MAAM,CAAC+C,SAAS,CAACF,KAAK,EAAE;IAAEG,QAAQ,EAAE;EAAI,CAAE,CAAC,CAAC,CAAC,CAC3E,CACF,CACF,CACF,CACF,CACF,CAAC;AACJ,CAAC,CACF;AAED;;;;;AAKA,MAAMiF,eAAe,gBAAG,IAAA1I,SAAA,CAAA8C,IAAI,EAG1B,CAAC,EAAE,CAAOoH,QAAqB,EAAEjH,CAAkB,KAAsC;EACzF,MAAMkH,OAAO,GAAyB,EAAE;EACxC,MAAMC,QAAQ,GAAGF,QAAQ,CAAC/H,MAAM,CAACiI,QAAQ,CAAC,EAAE;EAC5C,MAAM7F,GAAG,GAAG,IAAIa,GAAG,EAAe;EAClC,IAAIiF,IAA4B;EAChC,OAAO,CAACA,IAAI,GAAGD,QAAQ,CAACC,IAAI,EAAE,KAAK,CAACA,IAAI,CAACC,IAAI,EAAE;IAC7C,MAAM9E,KAAK,GAAG6E,IAAI,CAAC7E,KAAK;IACxB,MAAMnC,GAAG,GAAGJ,CAAC,CAACuC,KAAK,CAAC;IACpB,IAAIjB,GAAG,CAACrD,GAAG,CAACmC,GAAG,CAAC,EAAE;MAChB,MAAMkH,YAAY,GAAGhG,GAAG,CAACpD,GAAG,CAACkC,GAAG,CAAE;MAClCkH,YAAY,CAACC,IAAI,CAAChF,KAAK,CAAC;IAC1B,CAAC,MAAM;MACL,MAAM+E,YAAY,GAAa,CAAC/E,KAAK,CAAC;MACtC2E,OAAO,CAACK,IAAI,CAAC,CAACnH,GAAG,EAAEkH,YAAY,CAAC,CAAC;MACjChG,GAAG,CAACxC,GAAG,CAACsB,GAAG,EAAEkH,YAAY,CAAC;IAC5B;EACF;EACA,OAAO3K,KAAK,CAAC6K,eAAe,CAC1BN,OAAO,CAAC5F,GAAG,CAAEN,KAAK,IAAK,CAACA,KAAK,CAAC,CAAC,CAAC,EAAErE,KAAK,CAAC6K,eAAe,CAACxG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACpE;AACH,CAAC,CAAC"}

package/dist/cjs/internal/hashMap/array.js

@@ -0,0 +1,57 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.arraySpliceIn = arraySpliceIn;
+exports.arraySpliceOut = arraySpliceOut;
+exports.arrayUpdate = arrayUpdate;
+/** @internal */
+function arrayUpdate(mutate, at, v, arr) {
+  let out = arr;
+  if (!mutate) {
+    const len = arr.length;
+    out = new Array(len);
+    for (let i = 0; i < len; ++i) out[i] = arr[i];
+  }
+  out[at] = v;
+  return out;
+}
+/** @internal */
+function arraySpliceOut(mutate, at, arr) {
+  const newLen = arr.length - 1;
+  let i = 0;
+  let g = 0;
+  let out = arr;
+  if (mutate) {
+    i = g = at;
+  } else {
+    out = new Array(newLen);
+    while (i < at) out[g++] = arr[i++];
+  }
+  ;
+  ++i;
+  while (i <= newLen) out[g++] = arr[i++];
+  if (mutate) {
+    out.length = newLen;
+  }
+  return out;
+}
+/** @internal */
+function arraySpliceIn(mutate, at, v, arr) {
+  const len = arr.length;
+  if (mutate) {
+    let i = len;
+    while (i >= at) arr[i--] = arr[i];
+    arr[at] = v;
+    return arr;
+  }
+  let i = 0,
+    g = 0;
+  const out = new Array(len + 1);
+  while (i < at) out[g++] = arr[i++];
+  out[at] = v;
+  while (i < len) out[++g] = arr[i++];
+  return out;
+}
+//# sourceMappingURL=array.js.map

package/dist/cjs/internal/hashMap/array.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"array.js","names":["arrayUpdate","mutate","at","v","arr","out","len","length","Array","i","arraySpliceOut","newLen","g","arraySpliceIn"],"sources":["../../../../src/internal/hashMap/array.ts"],"sourcesContent":[null],"mappings":";;;;;;;;AAAA;AACM,SAAUA,WAAWA,CAAIC,MAAe,EAAEC,EAAU,EAAEC,CAAI,EAAEC,GAAa;EAC7E,IAAIC,GAAG,GAAGD,GAAG;EACb,IAAI,CAACH,MAAM,EAAE;IACX,MAAMK,GAAG,GAAGF,GAAG,CAACG,MAAM;IACtBF,GAAG,GAAG,IAAIG,KAAK,CAACF,GAAG,CAAC;IACpB,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,GAAG,EAAE,EAAEG,CAAC,EAAEJ,GAAG,CAACI,CAAC,CAAC,GAAGL,GAAG,CAACK,CAAC,CAAE;EAChD;EACAJ,GAAG,CAACH,EAAE,CAAC,GAAGC,CAAC;EACX,OAAOE,GAAG;AACZ;AAEA;AACM,SAAUK,cAAcA,CAAIT,MAAe,EAAEC,EAAU,EAAEE,GAAa;EAC1E,MAAMO,MAAM,GAAGP,GAAG,CAACG,MAAM,GAAG,CAAC;EAC7B,IAAIE,CAAC,GAAG,CAAC;EACT,IAAIG,CAAC,GAAG,CAAC;EACT,IAAIP,GAAG,GAAGD,GAAG;EACb,IAAIH,MAAM,EAAE;IACVQ,CAAC,GAAGG,CAAC,GAAGV,EAAE;EACZ,CAAC,MAAM;IACLG,GAAG,GAAG,IAAIG,KAAK,CAACG,MAAM,CAAC;IACvB,OAAOF,CAAC,GAAGP,EAAE,EAAEG,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACrC;EACA;EAAC,EAAEA,CAAC;EACJ,OAAOA,CAAC,IAAIE,MAAM,EAAEN,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACxC,IAAIR,MAAM,EAAE;IACVI,GAAG,CAACE,MAAM,GAAGI,MAAM;EACrB;EACA,OAAON,GAAG;AACZ;AAEA;AACM,SAAUQ,aAAaA,CAAIZ,MAAe,EAAEC,EAAU,EAAEC,CAAI,EAAEC,GAAa;EAC/E,MAAME,GAAG,GAAGF,GAAG,CAACG,MAAM;EACtB,IAAIN,MAAM,EAAE;IACV,IAAIQ,CAAC,GAAGH,GAAG;IACX,OAAOG,CAAC,IAAIP,EAAE,EAAEE,GAAG,CAACK,CAAC,EAAE,CAAC,GAAGL,GAAG,CAACK,CAAC,CAAE;IAClCL,GAAG,CAACF,EAAE,CAAC,GAAGC,CAAC;IACX,OAAOC,GAAG;EACZ;EACA,IAAIK,CAAC,GAAG,CAAC;IACPG,CAAC,GAAG,CAAC;EACP,MAAMP,GAAG,GAAG,IAAIG,KAAK,CAAIF,GAAG,GAAG,CAAC,CAAC;EACjC,OAAOG,CAAC,GAAGP,EAAE,EAAEG,GAAG,CAACO,CAAC,EAAE,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACnCJ,GAAG,CAACH,EAAE,CAAC,GAAGC,CAAC;EACX,OAAOM,CAAC,GAAGH,GAAG,EAAED,GAAG,CAAC,EAAEO,CAAC,CAAC,GAAGR,GAAG,CAACK,CAAC,EAAE,CAAE;EACpC,OAAOJ,GAAG;AACZ"}

package/dist/cjs/internal/hashMap/bitwise.js

@@ -0,0 +1,38 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.fromBitmap = fromBitmap;
+exports.hashFragment = hashFragment;
+exports.popcount = popcount;
+exports.toBitmap = toBitmap;
+var _config = /*#__PURE__*/require("./config.js");
+/**
+ * Hamming weight.
+ *
+ * Taken from: http://jsperf.com/hamming-weight
+ *
+ * @internal
+ */
+function popcount(x) {
+  x -= x >> 1 & 0x55555555;
+  x = (x & 0x33333333) + (x >> 2 & 0x33333333);
+  x = x + (x >> 4) & 0x0f0f0f0f;
+  x += x >> 8;
+  x += x >> 16;
+  return x & 0x7f;
+}
+/** @internal */
+function hashFragment(shift, h) {
+  return h >>> shift & _config.MASK;
+}
+/** @internal */
+function toBitmap(x) {
+  return 1 << x;
+}
+/** @internal */
+function fromBitmap(bitmap, bit) {
+  return popcount(bitmap & bit - 1);
+}
+//# sourceMappingURL=bitwise.js.map

package/dist/cjs/internal/hashMap/bitwise.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitwise.js","names":["_config","require","popcount","x","hashFragment","shift","h","MASK","toBitmap","fromBitmap","bitmap","bit"],"sources":["../../../../src/internal/hashMap/bitwise.ts"],"sourcesContent":[null],"mappings":";;;;;;;;;AAAA,IAAAA,OAAA,gBAAAC,OAAA;AAEA;;;;;;;AAOM,SAAUC,QAAQA,CAACC,CAAS;EAChCA,CAAC,IAAKA,CAAC,IAAI,CAAC,GAAI,UAAU;EAC1BA,CAAC,GAAG,CAACA,CAAC,GAAG,UAAU,KAAMA,CAAC,IAAI,CAAC,GAAI,UAAU,CAAC;EAC9CA,CAAC,GAAIA,CAAC,IAAIA,CAAC,IAAI,CAAC,CAAC,GAAI,UAAU;EAC/BA,CAAC,IAAIA,CAAC,IAAI,CAAC;EACXA,CAAC,IAAIA,CAAC,IAAI,EAAE;EACZ,OAAOA,CAAC,GAAG,IAAI;AACjB;AAEA;AACM,SAAUC,YAAYA,CAACC,KAAa,EAAEC,CAAS;EACnD,OAAQA,CAAC,KAAKD,KAAK,GAAIL,OAAA,CAAAO,IAAI;AAC7B;AAEA;AACM,SAAUC,QAAQA,CAACL,CAAS;EAChC,OAAO,CAAC,IAAIA,CAAC;AACf;AAEA;AACM,SAAUM,UAAUA,CAACC,MAAc,EAAEC,GAAW;EACpD,OAAOT,QAAQ,CAACQ,MAAM,GAAIC,GAAG,GAAG,CAAE,CAAC;AACrC"}

package/dist/cjs/internal/hashMap/config.js

@@ -0,0 +1,17 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.SIZE = exports.MIN_ARRAY_NODE = exports.MAX_INDEX_NODE = exports.MASK = exports.BUCKET_SIZE = void 0;
+/** @internal */
+const SIZE = exports.SIZE = 5;
+/** @internal */
+const BUCKET_SIZE = exports.BUCKET_SIZE = /*#__PURE__*/Math.pow(2, SIZE);
+/** @internal */
+const MASK = exports.MASK = BUCKET_SIZE - 1;
+/** @internal */
+const MAX_INDEX_NODE = exports.MAX_INDEX_NODE = BUCKET_SIZE / 2;
+/** @internal */
+const MIN_ARRAY_NODE = exports.MIN_ARRAY_NODE = BUCKET_SIZE / 4;
+//# sourceMappingURL=config.js.map

package/dist/cjs/internal/hashMap/config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"config.js","names":["SIZE","exports","BUCKET_SIZE","Math","pow","MASK","MAX_INDEX_NODE","MIN_ARRAY_NODE"],"sources":["../../../../src/internal/hashMap/config.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA;AACO,MAAMA,IAAI,GAAAC,OAAA,CAAAD,IAAA,GAAG,CAAC;AAErB;AACO,MAAME,WAAW,GAAAD,OAAA,CAAAC,WAAA,gBAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,EAAEJ,IAAI,CAAC;AAE5C;AACO,MAAMK,IAAI,GAAAJ,OAAA,CAAAI,IAAA,GAAGH,WAAW,GAAG,CAAC;AAEnC;AACO,MAAMI,cAAc,GAAAL,OAAA,CAAAK,cAAA,GAAGJ,WAAW,GAAG,CAAC;AAE7C;AACO,MAAMK,cAAc,GAAAN,OAAA,CAAAM,cAAA,GAAGL,WAAW,GAAG,CAAC"}

package/dist/cjs/internal/hashMap/keySet.js

@@ -0,0 +1,12 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.keySet = keySet;
+var _hashSet = /*#__PURE__*/require("../hashSet.js");
+/** @internal */
+function keySet(self) {
+  return (0, _hashSet.makeImpl)(self);
+}
+//# sourceMappingURL=keySet.js.map

package/dist/cjs/internal/hashMap/keySet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"keySet.js","names":["_hashSet","require","keySet","self","makeImpl"],"sources":["../../../../src/internal/hashMap/keySet.ts"],"sourcesContent":[null],"mappings":";;;;;;AAEA,IAAAA,QAAA,gBAAAC,OAAA;AAEA;AACM,SAAUC,MAAMA,CAAOC,IAAmB;EAC9C,OAAO,IAAAH,QAAA,CAAAI,QAAQ,EAACD,IAAI,CAAC;AACvB"}