@fncts/base 0.0.1

package/_cjs/collection/mutable/HashSet.cjs

@@ -0,0 +1,308 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.HashSetIterator = exports.HashSet = void 0;
+
+var tsplus_module_1 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/typeclass/HashEq"));
+
+var tsplus_module_2 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/data/function/api"));
+
+var _internal = /*#__PURE__*/require("@fncts/base/collection/mutable/internal");
+
+var _assert = /*#__PURE__*/require("@fncts/base/util/assert");
+
+function _getRequireWildcardCache(nodeInterop) { if (typeof WeakMap !== "function") return null; var cacheBabelInterop = new WeakMap(); var cacheNodeInterop = new WeakMap(); return (_getRequireWildcardCache = function (nodeInterop) { return nodeInterop ? cacheNodeInterop : cacheBabelInterop; })(nodeInterop); }
+
+function _interopRequireWildcard(obj, nodeInterop) { if (!nodeInterop && obj && obj.__esModule) { return obj; } if (obj === null || typeof obj !== "object" && typeof obj !== "function") { return { default: obj }; } var cache = _getRequireWildcardCache(nodeInterop); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (key !== "default" && Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj.default = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
+
+/*
+ * This file contains software ported from:
+ *
+ * Scala (https://www.scala-lang.org)
+ *
+ * Copyright EPFL and Lightbend, Inc.
+ *
+ * Licensed under Apache License 2.0
+ * (http://www.apache.org/licenses/LICENSE-2.0).
+ *
+ * See the doc/LICENSE.md file in the root of this source tree
+ * for more information regarding copyright ownership
+ */
+const DEFAULT_INITIAL_CAPACITY = 16;
+const DEFAULT_LOAD_FACTOR = 0.75;
+/**
+ * @tsplus type fncts.MutableHashSet
+ * @tsplus companion fncts.MutableHashSetOps
+ */
+
+class HashSet {
+  constructor(initialCapacity, loadFactor, config = tsplus_module_1.StructuralStrict) {
+    this.initialCapacity = initialCapacity;
+    this.loadFactor = loadFactor;
+    this.config = config;
+    this.contentSize = 0;
+    this.table = new Array((0, _internal.tableSizeFor)(this.initialCapacity));
+    this.threshold = this.newThreshold(this.table.length);
+  }
+
+  [Symbol.iterator]() {
+    return new HashSetIterator(this.table, nd => nd.key);
+  }
+
+  static empty(config) {
+    return new HashSet(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR, config);
+  }
+
+  get size() {
+    return this.contentSize;
+  }
+
+  has(key) {
+    return this.findNode(key) !== undefined;
+  }
+
+  add(elem) {
+    this.contentSize + 1 >= this.threshold && this.growTable(this.table.length * 2);
+    return this.addHash(elem, this.computeHash(elem));
+  }
+
+  remove(elem) {
+    return this.removeHash(elem, this.computeHash(elem));
+  }
+
+  forEach(f) {
+    for (let i = 0; i < this.table.length; i++) {
+      const n = this.table[i];
+      if (n) n.forEach(f);
+    }
+  }
+
+  addHash(elem, hash) {
+    const idx = this.index(hash);
+    let n = this.table[idx];
+
+    if (n === undefined) {
+      this.table[idx] = new Node(elem, hash, undefined);
+    } else {
+      const old = n;
+      let prev = undefined;
+
+      while (n !== undefined && n.hash <= hash) {
+        if (n.hash === hash && this.config.equals_(elem, n.key)) {
+          return false;
+        }
+
+        prev = n;
+        n = n.next;
+      }
+
+      if (prev === undefined) {
+        this.table[idx] = new Node(elem, hash, old);
+      } else {
+        prev.next = new Node(elem, hash, prev.next);
+      }
+    }
+
+    this.contentSize += 1;
+    return true;
+  }
+
+  removeHash(elem, hash) {
+    const idx = this.index(hash);
+    const n = this.table[idx];
+
+    if (n === undefined) {
+      return false;
+    } else if (n.hash === hash && this.config.equals_(n.key, elem)) {
+      this.table[idx] = n.next;
+      this.contentSize -= 1;
+      return true;
+    } else {
+      let prev = n;
+      let next = n.next;
+
+      while (next && next.hash <= hash) {
+        if (next.hash === hash && this.config.equals_(next.key, elem)) {
+          prev.next = next.next;
+          this.contentSize -= 1;
+          return true;
+        }
+
+        prev = next;
+        next = next.next;
+      }
+
+      return false;
+    }
+  }
+
+  newThreshold(size) {
+    return Math.floor(size * this.loadFactor);
+  }
+
+  computeHash(k) {
+    return (0, _internal.improveHash)(this.config.hash(k));
+  }
+
+  index(hash) {
+    return hash & this.table.length - 1;
+  }
+
+  findNode(key) {
+    const hash = this.computeHash(key);
+    const n = this.table[this.index(hash)];
+    return n === undefined ? n : n.findNode(key, hash, this.config.equals_);
+  }
+
+  growTable(newLen) {
+    (0, _assert.assert)(newLen >= 0, `New HashSet table size ${newLen}`);
+    let oldLen = this.table.length;
+    this.threshold = this.newThreshold(newLen);
+
+    if (this.size === 0) {
+      this.table = new Array(newLen);
+    } else {
+      this.table = (0, _internal.copyOfArray)(this.table, newLen);
+      const preLow = new Node(undefined, 0, undefined);
+      const preHigh = new Node(undefined, 0, undefined);
+
+      while (oldLen < newLen) {
+        let i = 0;
+
+        while (i < oldLen) {
+          const old = this.table[i];
+
+          if (old !== undefined) {
+            preLow.next = undefined;
+            preHigh.next = undefined;
+            let lastLow = preLow;
+            let lastHigh = preHigh;
+            let n = old;
+
+            while (n) {
+              const next = n.next;
+
+              if ((n.hash & oldLen) === 0) {
+                lastLow.next = n;
+                lastLow = n;
+              } else {
+                lastHigh.next = n;
+                lastHigh = n;
+              }
+
+              n = next;
+            }
+
+            lastLow.next = undefined;
+
+            if (old !== preLow.next) {
+              this.table[i] = preLow.next;
+            }
+
+            if (preHigh.next !== undefined) {
+              this.table[i + oldLen] = preHigh.next;
+              lastHigh.next = undefined;
+            }
+          }
+
+          i += 1;
+        }
+
+        oldLen *= 2;
+      }
+    }
+  }
+
+}
+
+exports.HashSet = HashSet;
+
+class Node {
+  constructor(key, hash, next) {
+    this.key = key;
+    this.hash = hash;
+    this.next = next;
+  }
+
+  findNode(k, h, equals) {
+    // eslint-disable-next-line @typescript-eslint/no-this-alias
+    let n = this;
+
+    while (n) {
+      if (h === n.hash && equals(k, n.key)) {
+        return n;
+      } else {
+        n = n.next;
+      }
+    }
+
+    return undefined;
+  }
+
+  forEach(f) {
+    // eslint-disable-next-line @typescript-eslint/no-this-alias
+    let n = this;
+
+    while (n) {
+      f(n.key);
+      n = n.next;
+    }
+  }
+
+}
+
+class HashSetIterator {
+  constructor(table, extract) {
+    this.table = table;
+    this.extract = extract;
+    this.i = 0;
+    this.done = false;
+    this.len = table.length;
+  }
+
+  next() {
+    if (this.done) {
+      return this.return();
+    }
+
+    if (this.node === undefined) {
+      while (this.i < this.len) {
+        const n = this.table[this.i];
+        this.i += 1;
+
+        if (n != null) {
+          this.node = n;
+          break;
+        }
+      }
+
+      if (this.node === undefined) {
+        return this.return();
+      }
+    }
+
+    const value = this.extract(this.node);
+    this.node = this.node.next;
+    return {
+      done: false,
+      value
+    };
+  }
+
+  return(value) {
+    if (!this.done) {
+      this.done = true;
+    }
+
+    return {
+      done: true,
+      value
+    };
+  }
+
+}
+
+exports.HashSetIterator = HashSetIterator;
+//# sourceMappingURL=HashSet.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"HashSet.cjs","mappings":";;;;;;;;;;;AAcA;;AAEA;;;;;;AAhBA;;;;;;;;;;;;;AAkBA,MAAMA,wBAAwB,GAAG,EAAjC;AACA,MAAMC,mBAAmB,GAAQ,IAAjC;AAEA;;;;;AAIM,MAAOC,OAAP,CAAc;EAClBC,YACUC,eADV,EAEUC,UAFV,EAGUC,yCAHV,EAGqD;IAF3C;IACA;IACA;IAeF,mBAAc,CAAd;IAbN,KAAKC,KAAL,GAAa,IAAIC,KAAJ,CAA+B,4BAAa,KAAKJ,eAAlB,CAA/B,CAAb;IAEA,KAAKK,SAAL,GAAiB,KAAKC,YAAL,CAAkB,KAAKH,KAAL,CAAWI,MAA7B,CAAjB;EACD;;EAEe,CAAfC,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,IAAIC,eAAJ,CAAoB,KAAKP,KAAzB,EAAiCQ,EAAD,IAAQA,EAAE,CAACC,GAA3C,CAAP;EACD;;EAQW,OAALC,KAAK,CAAIX,MAAJ,EAAsB;IAChC,OAAO,IAAIJ,OAAJ,CAAYF,wBAAZ,EAAsCC,mBAAtC,EAA2DK,MAA3D,CAAP;EACD;;EAEO,IAAJY,IAAI;IACN,OAAO,KAAKC,WAAZ;EACD;;EAEDC,GAAG,CAACJ,GAAD,EAAO;IACR,OAAO,KAAKK,QAAL,CAAcL,GAAd,MAAuBM,SAA9B;EACD;;EAEDC,GAAG,CAACC,IAAD,EAAQ;IACT,KAAKL,WAAL,GAAmB,CAAnB,IAAwB,KAAKV,SAA7B,IAA0C,KAAKgB,SAAL,CAAe,KAAKlB,KAAL,CAAWI,MAAX,GAAoB,CAAnC,CAA1C;IACA,OAAO,KAAKe,OAAL,CAAaF,IAAb,EAAmB,KAAKG,WAAL,CAAiBH,IAAjB,CAAnB,CAAP;EACD;;EAEDI,MAAM,CAACJ,IAAD,EAAQ;IACZ,OAAO,KAAKK,UAAL,CAAgBL,IAAhB,EAAsB,KAAKG,WAAL,CAAiBH,IAAjB,CAAtB,CAAP;EACD;;EAEDM,OAAO,CAAIC,CAAJ,EAAqB;IAC1B,KAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG,KAAKzB,KAAL,CAAWI,MAA/B,EAAuCqB,CAAC,EAAxC,EAA4C;MAC1C,MAAMC,CAAC,GAAG,KAAK1B,KAAL,CAAWyB,CAAX,CAAV;MACA,IAAIC,CAAJ,EAAOA,CAAC,CAACH,OAAF,CAAUC,CAAV;IACR;EACF;;EAEOL,OAAO,CAACF,IAAD,EAAUU,IAAV,EAAsB;IACnC,MAAMC,GAAG,GAAG,KAAKC,KAAL,CAAWF,IAAX,CAAZ;IACA,IAAID,CAAC,GAAO,KAAK1B,KAAL,CAAW4B,GAAX,CAAZ;;IACA,IAAIF,CAAC,KAAKX,SAAV,EAAqB;MACnB,KAAKf,KAAL,CAAW4B,GAAX,IAAkB,IAAIE,IAAJ,CAASb,IAAT,EAAeU,IAAf,EAAqBZ,SAArB,CAAlB;IACD,CAFD,MAEO;MACL,MAAMgB,GAAG,GAAuBL,CAAhC;MACA,IAAIM,IAAI,GAAwBjB,SAAhC;;MACA,OAAOW,CAAC,KAAKX,SAAN,IAAmBW,CAAC,CAACC,IAAF,IAAUA,IAApC,EAA0C;QACxC,IAAID,CAAC,CAACC,IAAF,KAAWA,IAAX,IAAmB,KAAK5B,MAAL,CAAYkC,OAAZ,CAAoBhB,IAApB,EAA0BS,CAAC,CAACjB,GAA5B,CAAvB,EAAyD;UACvD,OAAO,KAAP;QACD;;QACDuB,IAAI,GAAGN,CAAP;QACAA,CAAC,GAAMA,CAAC,CAACQ,IAAT;MACD;;MACD,IAAIF,IAAI,KAAKjB,SAAb,EAAwB;QACtB,KAAKf,KAAL,CAAW4B,GAAX,IAAkB,IAAIE,IAAJ,CAASb,IAAT,EAAeU,IAAf,EAAqBI,GAArB,CAAlB;MACD,CAFD,MAEO;QACLC,IAAI,CAACE,IAAL,GAAY,IAAIJ,IAAJ,CAASb,IAAT,EAAeU,IAAf,EAAqBK,IAAI,CAACE,IAA1B,CAAZ;MACD;IACF;;IACD,KAAKtB,WAAL,IAAoB,CAApB;IACA,OAAO,IAAP;EACD;;EAEOU,UAAU,CAACL,IAAD,EAAUU,IAAV,EAAsB;IACtC,MAAMC,GAAG,GAAG,KAAKC,KAAL,CAAWF,IAAX,CAAZ;IACA,MAAMD,CAAC,GAAK,KAAK1B,KAAL,CAAW4B,GAAX,CAAZ;;IACA,IAAIF,CAAC,KAAKX,SAAV,EAAqB;MACnB,OAAO,KAAP;IACD,CAFD,MAEO,IAAIW,CAAC,CAACC,IAAF,KAAWA,IAAX,IAAmB,KAAK5B,MAAL,CAAYkC,OAAZ,CAAoBP,CAAC,CAACjB,GAAtB,EAA2BQ,IAA3B,CAAvB,EAAyD;MAC9D,KAAKjB,KAAL,CAAW4B,GAAX,IAAoBF,CAAC,CAACQ,IAAtB;MACA,KAAKtB,WAAL,IAAoB,CAApB;MACA,OAAO,IAAP;IACD,CAJM,MAIA;MACL,IAAIoB,IAAI,GAAGN,CAAX;MACA,IAAIQ,IAAI,GAAGR,CAAC,CAACQ,IAAb;;MACA,OAAOA,IAAI,IAAIA,IAAI,CAACP,IAAL,IAAaA,IAA5B,EAAkC;QAChC,IAAIO,IAAI,CAACP,IAAL,KAAcA,IAAd,IAAsB,KAAK5B,MAAL,CAAYkC,OAAZ,CAAoBC,IAAI,CAACzB,GAAzB,EAA8BQ,IAA9B,CAA1B,EAA+D;UAC7De,IAAI,CAACE,IAAL,GAAoBA,IAAI,CAACA,IAAzB;UACA,KAAKtB,WAAL,IAAoB,CAApB;UACA,OAAO,IAAP;QACD;;QACDoB,IAAI,GAAGE,IAAP;QACAA,IAAI,GAAGA,IAAI,CAACA,IAAZ;MACD;;MACD,OAAO,KAAP;IACD;EACF;;EAEO/B,YAAY,CAACQ,IAAD,EAAa;IAC/B,OAAOwB,IAAI,CAACC,KAAL,CAAWzB,IAAI,GAAG,KAAKb,UAAvB,CAAP;EACD;;EAEOsB,WAAW,CAACiB,CAAD,EAAK;IACtB,OAAO,2BAAY,KAAKtC,MAAL,CAAY4B,IAAZ,CAAiBU,CAAjB,CAAZ,CAAP;EACD;;EAEOR,KAAK,CAACF,IAAD,EAAa;IACxB,OAAOA,IAAI,GAAI,KAAK3B,KAAL,CAAWI,MAAX,GAAoB,CAAnC;EACD;;EAEOU,QAAQ,CAACL,GAAD,EAAO;IACrB,MAAMkB,IAAI,GAAG,KAAKP,WAAL,CAAiBX,GAAjB,CAAb;IACA,MAAMiB,CAAC,GAAM,KAAK1B,KAAL,CAAW,KAAK6B,KAAL,CAAWF,IAAX,CAAX,CAAb;IACA,OAAOD,CAAC,KAAKX,SAAN,GAAkBW,CAAlB,GAAsBA,CAAC,CAACZ,QAAF,CAAWL,GAAX,EAAgBkB,IAAhB,EAAsB,KAAK5B,MAAL,CAAYkC,OAAlC,CAA7B;EACD;;EAEOf,SAAS,CAACoB,MAAD,EAAe;IAC9B,oBAAOA,MAAM,IAAI,CAAjB,EAAoB,0BAA0BA,MAAM,EAApD;IACA,IAAIC,MAAM,GAAO,KAAKvC,KAAL,CAAWI,MAA5B;IACA,KAAKF,SAAL,GAAiB,KAAKC,YAAL,CAAkBmC,MAAlB,CAAjB;;IACA,IAAI,KAAK3B,IAAL,KAAc,CAAlB,EAAqB;MACnB,KAAKX,KAAL,GAAa,IAAIC,KAAJ,CAAUqC,MAAV,CAAb;IACD,CAFD,MAEO;MACL,KAAKtC,KAAL,GAAgB,2BAAY,KAAKA,KAAjB,EAAwBsC,MAAxB,CAAhB;MACA,MAAME,MAAM,GAAI,IAAIV,IAAJ,CAAyBf,SAAzB,EAAqC,CAArC,EAAwCA,SAAxC,CAAhB;MACA,MAAM0B,OAAO,GAAG,IAAIX,IAAJ,CAAyBf,SAAzB,EAAqC,CAArC,EAAwCA,SAAxC,CAAhB;;MACA,OAAOwB,MAAM,GAAGD,MAAhB,EAAwB;QACtB,IAAIb,CAAC,GAAG,CAAR;;QACA,OAAOA,CAAC,GAAGc,MAAX,EAAmB;UACjB,MAAMR,GAAG,GAAG,KAAK/B,KAAL,CAAWyB,CAAX,CAAZ;;UACA,IAAIM,GAAG,KAAKhB,SAAZ,EAAuB;YACrByB,MAAM,CAACN,IAAP,GAA6BnB,SAA7B;YACA0B,OAAO,CAACP,IAAR,GAA6BnB,SAA7B;YACA,IAAI2B,OAAO,GAAkBF,MAA7B;YACA,IAAIG,QAAQ,GAAiBF,OAA7B;YACA,IAAIf,CAAC,GAAwBK,GAA7B;;YACA,OAAOL,CAAP,EAAU;cACR,MAAMQ,IAAI,GAAwBR,CAAC,CAACQ,IAApC;;cACA,IAAI,CAACR,CAAC,CAACC,IAAF,GAASY,MAAV,MAAsB,CAA1B,EAA6B;gBAC3BG,OAAO,CAACR,IAAR,GAAeR,CAAf;gBACAgB,OAAO,GAAQhB,CAAf;cACD,CAHD,MAGO;gBACLiB,QAAQ,CAACT,IAAT,GAAgBR,CAAhB;gBACAiB,QAAQ,GAAQjB,CAAhB;cACD;;cACDA,CAAC,GAAGQ,IAAJ;YACD;;YACDQ,OAAO,CAACR,IAAR,GAAenB,SAAf;;YACA,IAAIgB,GAAG,KAAKS,MAAM,CAACN,IAAnB,EAAyB;cACvB,KAAKlC,KAAL,CAAWyB,CAAX,IAAgBe,MAAM,CAACN,IAAvB;YACD;;YACD,IAAIO,OAAO,CAACP,IAAR,KAAiBnB,SAArB,EAAgC;cAC9B,KAAKf,KAAL,CAAWyB,CAAC,GAAGc,MAAf,IAAyBE,OAAO,CAACP,IAAjC;cACAS,QAAQ,CAACT,IAAT,GAAyBnB,SAAzB;YACD;UACF;;UACDU,CAAC,IAAI,CAAL;QACD;;QACDc,MAAM,IAAI,CAAV;MACD;IACF;EACF;;AAlKiB;;;;AAqKpB,MAAMT,IAAN,CAAU;EACRlC,YAAmBa,GAAnB,EAAkCkB,IAAlC,EAAuDO,IAAvD,EAAgF;IAA7D;IAAe;IAAqB;EAA6B;;EAEpFpB,QAAQ,CAACuB,CAAD,EAAOO,CAAP,EAAkBC,MAAlB,EAAiD;IACvD;IACA,IAAInB,CAAC,GAAwB,IAA7B;;IACA,OAAOA,CAAP,EAAU;MACR,IAAIkB,CAAC,KAAKlB,CAAC,CAACC,IAAR,IAAgBkB,MAAM,CAACR,CAAD,EAAIX,CAAC,CAACjB,GAAN,CAA1B,EAAsC;QACpC,OAAOiB,CAAP;MACD,CAFD,MAEO;QACLA,CAAC,GAAGA,CAAC,CAACQ,IAAN;MACD;IACF;;IACD,OAAOnB,SAAP;EACD;;EAEDQ,OAAO,CAAIC,CAAJ,EAAkB;IACvB;IACA,IAAIE,CAAC,GAAwB,IAA7B;;IACA,OAAOA,CAAP,EAAU;MACRF,CAAC,CAACE,CAAC,CAACjB,GAAH,CAAD;MACAiB,CAAC,GAAGA,CAAC,CAACQ,IAAN;IACD;EACF;;AAvBO;;AA0BJ,MAAO3B,eAAP,CAAsB;EAK1BX,YAAoBI,KAApB,EAA+D8C,OAA/D,EAA0F;IAAtE;IAA2C;IAFvD,SAAO,CAAP;IACA,YAAO,KAAP;IAEN,KAAKC,GAAL,GAAW/C,KAAK,CAACI,MAAjB;EACD;;EAED8B,IAAI;IACF,IAAI,KAAKc,IAAT,EAAe;MACb,OAAO,KAAKC,MAAL,EAAP;IACD;;IACD,IAAI,KAAKC,IAAL,KAAcnC,SAAlB,EAA6B;MAC3B,OAAO,KAAKU,CAAL,GAAS,KAAKsB,GAArB,EAA0B;QACxB,MAAMrB,CAAC,GAAG,KAAK1B,KAAL,CAAW,KAAKyB,CAAhB,CAAV;QACA,KAAKA,CAAL,IAAU,CAAV;;QACA,IAAIC,CAAC,IAAI,IAAT,EAAe;UACb,KAAKwB,IAAL,GAAYxB,CAAZ;UACA;QACD;MACF;;MACD,IAAI,KAAKwB,IAAL,KAAcnC,SAAlB,EAA6B;QAC3B,OAAO,KAAKkC,MAAL,EAAP;MACD;IACF;;IACD,MAAME,KAAK,GAAG,KAAKL,OAAL,CAAa,KAAKI,IAAlB,CAAd;IACA,KAAKA,IAAL,GAAc,KAAKA,IAAL,CAAUhB,IAAxB;IACA,OAAO;MAAEc,IAAI,EAAE,KAAR;MAAeG;IAAf,CAAP;EACD;;EAEDF,MAAM,CAACE,KAAD,EAAgB;IACpB,IAAI,CAAC,KAAKH,IAAV,EAAgB;MACd,KAAKA,IAAL,GAAY,IAAZ;IACD;;IACD,OAAO;MAAEA,IAAI,EAAE,IAAR;MAAcG;IAAd,CAAP;EACD;;AApCyB","names":["DEFAULT_INITIAL_CAPACITY","DEFAULT_LOAD_FACTOR","HashSet","constructor","initialCapacity","loadFactor","config","table","Array","threshold","newThreshold","length","Symbol","iterator","HashSetIterator","nd","key","empty","size","contentSize","has","findNode","undefined","add","elem","growTable","addHash","computeHash","remove","removeHash","forEach","f","i","n","hash","idx","index","Node","old","prev","equals_","next","Math","floor","k","newLen","oldLen","preLow","preHigh","lastLow","lastHigh","h","equals","extract","len","done","return","node","value"],"sourceRoot":"","sources":["../../../_src/collection/mutable/HashSet.ts"],"sourcesContent":[null]}

package/_cjs/collection/mutable/ListBuffer.cjs

@@ -0,0 +1,156 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.ListBuffer = void 0;
+
+var tsplus_module_1 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/data/exceptions"));
+
+var tsplus_module_2 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/collection/immutable/List/definition"));
+
+var tsplus_module_3 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/collection/immutable/List/api/foldLeft"));
+
+var tsplus_module_4 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/collection/immutable/List/api/unsafeTail"));
+
+function _getRequireWildcardCache(nodeInterop) { if (typeof WeakMap !== "function") return null; var cacheBabelInterop = new WeakMap(); var cacheNodeInterop = new WeakMap(); return (_getRequireWildcardCache = function (nodeInterop) { return nodeInterop ? cacheNodeInterop : cacheBabelInterop; })(nodeInterop); }
+
+function _interopRequireWildcard(obj, nodeInterop) { if (!nodeInterop && obj && obj.__esModule) { return obj; } if (obj === null || typeof obj !== "object" && typeof obj !== "function") { return { default: obj }; } var cache = _getRequireWildcardCache(nodeInterop); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (key !== "default" && Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj.default = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
+
+/*
+ * This file contains software ported from:
+ *
+ * Scala (https://www.scala-lang.org)
+ *
+ * Copyright EPFL and Lightbend, Inc.
+ *
+ * Licensed under Apache License 2.0
+ * (http://www.apache.org/licenses/LICENSE-2.0).
+ *
+ * See the doc/LICENSE.md file in the root of this source tree
+ * for more information regarding copyright ownership
+ */
+class ListBuffer {
+  constructor() {
+    this.first = tsplus_module_2._Nil;
+    this.last0 = undefined;
+    this.len = 0;
+  }
+
+  [Symbol.iterator]() {
+    return this.first[Symbol.iterator]();
+  }
+
+  get length() {
+    return this.len;
+  }
+
+  get isEmpty() {
+    return this.len === 0;
+  }
+
+  get unsafeHead() {
+    if (this.isEmpty) {
+      throw new tsplus_module_1.NoSuchElementError("head on empty ListBuffer");
+    }
+
+    return this.first.head;
+  }
+
+  get unsafeTail() {
+    if (this.isEmpty) {
+      throw new tsplus_module_1.NoSuchElementError("tail on empty ListBuffer");
+    }
+
+    return this.first.tail;
+  }
+
+  append(elem) {
+    const last1 = new tsplus_module_2.Cons(elem, tsplus_module_2._Nil);
+
+    if (this.len === 0) {
+      this.first = last1;
+    } else {
+      this.last0.tail = last1;
+    }
+
+    this.last0 = last1;
+    this.len += 1;
+    return this;
+  }
+
+  prepend(elem) {
+    this.insert(0, elem);
+    return this;
+  }
+
+  unprepend() {
+    if (this.isEmpty) {
+      throw new tsplus_module_1.NoSuchElementError("unprepend on empty ListBuffer");
+    }
+
+    const h = this.first.head;
+    this.first = this.first.tail;
+    this.len -= 1;
+    return h;
+  }
+
+  get toList() {
+    return this.first;
+  }
+
+  insert(idx, elem) {
+    if (idx < 0 || idx > this.len) {
+      throw new tsplus_module_1.IndexOutOfBoundsError(`${idx} is out of bounds (min 0, max ${this.len - 1})`);
+    }
+
+    if (idx === this.len) {
+      this.append(elem);
+    } else {
+      const p = this.locate(idx);
+      const nx = new tsplus_module_2.Cons(elem, this.getNext(p));
+
+      if (p === undefined) {
+        this.first = nx;
+      } else {
+        p.tail = nx;
+      }
+
+      this.len += 1;
+    }
+
+    return this;
+  }
+
+  foldl(b, f) {
+    return tsplus_module_3.foldLeft_(this.first, b, f);
+  }
+
+  getNext(p) {
+    if (p === undefined) {
+      return this.first;
+    } else {
+      return tsplus_module_4.unsafeTail(p);
+    }
+  }
+
+  locate(i) {
+    if (i === 0) {
+      return undefined;
+    } else if (i === this.len) {
+      return this.last0;
+    } else {
+      let p = this.first;
+
+      for (let j = i - 1; j > 0; j--) {
+        p = tsplus_module_4.unsafeTail(p);
+      }
+
+      return p;
+    }
+  }
+
+}
+
+exports.ListBuffer = ListBuffer;
+//# sourceMappingURL=ListBuffer.cjs.map

package/_cjs/collection/mutable/ListBuffer.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"ListBuffer.cjs","mappings":";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;;;AAgBM,MAAOA,UAAP,CAAiB;EAAvBC;IACU,aAA6BC,oBAA7B;IACA,aAA6BC,SAA7B;IACA,WAAM,CAAN;EAuGT;;EArGiB,CAAfC,MAAM,CAACC,QAAQ,IAAC;IACf,OAAO,KAAKC,KAAL,CAAWF,MAAM,CAACC,QAAlB,GAAP;EACD;;EAES,IAANE,MAAM;IACR,OAAO,KAAKC,GAAZ;EACD;;EAEU,IAAPC,OAAO;IACT,OAAO,KAAKD,GAAL,KAAa,CAApB;EACD;;EAEa,IAAVE,UAAU;IACZ,IAAI,KAAKD,OAAT,EAAkB;MAChB,MAAM,oBAAIE,kBAAJ,CAAuB,0BAAvB,CAAN;IACD;;IACD,OAAQ,KAAKL,KAAL,CAAuBM,IAA/B;EACD;;EAEa,IAAVC,UAAU;IACZ,IAAI,KAAKJ,OAAT,EAAkB;MAChB,MAAM,oBAAIE,kBAAJ,CAAuB,0BAAvB,CAAN;IACD;;IACD,OAAQ,KAAKL,KAAL,CAAuBQ,IAA/B;EACD;;EAEDC,MAAM,CAACC,IAAD,EAAQ;IACZ,MAAMC,KAAK,GAAG,oBAAIC,IAAJ,CAASF,IAAT,EAAed,oBAAf,CAAd;;IACA,IAAI,KAAKM,GAAL,KAAa,CAAjB,EAAoB;MAClB,KAAKF,KAAL,GAAaW,KAAb;IACD,CAFD,MAEO;MACL,KAAKE,KAAL,CAAYL,IAAZ,GAAmBG,KAAnB;IACD;;IACD,KAAKE,KAAL,GAAaF,KAAb;IACA,KAAKT,GAAL,IAAa,CAAb;IACA,OAAO,IAAP;EACD;;EAEDY,OAAO,CAACJ,IAAD,EAAQ;IACb,KAAKK,MAAL,CAAY,CAAZ,EAAeL,IAAf;IACA,OAAO,IAAP;EACD;;EAEDM,SAAS;IACP,IAAI,KAAKb,OAAT,EAAkB;MAChB,MAAM,oBAAIE,kBAAJ,CAAuB,+BAAvB,CAAN;IACD;;IACD,MAAMY,CAAC,GAAO,KAAKjB,KAAL,CAAuBM,IAArC;IACA,KAAKN,KAAL,GAAc,KAAKA,KAAL,CAAuBQ,IAArC;IACA,KAAKN,GAAL,IAAa,CAAb;IACA,OAAOe,CAAP;EACD;;EAES,IAANC,MAAM;IACR,OAAO,KAAKlB,KAAZ;EACD;;EAEDe,MAAM,CAACI,GAAD,EAAcT,IAAd,EAAqB;IACzB,IAAIS,GAAG,GAAG,CAAN,IAAWA,GAAG,GAAG,KAAKjB,GAA1B,EAA+B;MAC7B,MAAM,oBAAIkB,qBAAJ,CAA0B,GAAGD,GAAG,iCAAiC,KAAKjB,GAAL,GAAW,CAAC,GAA7E,CAAN;IACD;;IACD,IAAIiB,GAAG,KAAK,KAAKjB,GAAjB,EAAsB;MACpB,KAAKO,MAAL,CAAYC,IAAZ;IACD,CAFD,MAEO;MACL,MAAMW,CAAC,GAAI,KAAKC,MAAL,CAAYH,GAAZ,CAAX;MACA,MAAMI,EAAE,GAAG,oBAAIX,IAAJ,CAASF,IAAT,EAAe,KAAKc,OAAL,CAAaH,CAAb,CAAf,CAAX;;MACA,IAAIA,CAAC,KAAKxB,SAAV,EAAqB;QACnB,KAAKG,KAAL,GAAauB,EAAb;MACD,CAFD,MAEO;QACJF,CAAa,CAACb,IAAd,GAAqBe,EAArB;MACF;;MACD,KAAKrB,GAAL,IAAY,CAAZ;IACD;;IACD,OAAO,IAAP;EACD;;EAEDuB,KAAK,CAAIC,CAAJ,EAAUC,CAAV,EAA8B;IACjC,OAAOC,+BAAK5B,KAAL,EAAoB0B,CAApB,EAAuBC,CAAvB,CAAP;EACD;;EAEOH,OAAO,CAACH,CAAD,EAAuB;IACpC,IAAIA,CAAC,KAAKxB,SAAV,EAAqB;MACnB,OAAO,KAAKG,KAAZ;IACD,CAFD,MAEO;MACL,kCAAOqB,CAAP;IACD;EACF;;EAEOC,MAAM,CAACO,CAAD,EAAU;IACtB,IAAIA,CAAC,KAAK,CAAV,EAAa;MACX,OAAOhC,SAAP;IACD,CAFD,MAEO,IAAIgC,CAAC,KAAK,KAAK3B,GAAf,EAAoB;MACzB,OAAO,KAAKW,KAAZ;IACD,CAFM,MAEA;MACL,IAAIQ,CAAC,GAAG,KAAKrB,KAAb;;MACA,KAAK,IAAI8B,CAAC,GAAGD,CAAC,GAAG,CAAjB,EAAoBC,CAAC,GAAG,CAAxB,EAA2BA,CAAC,EAA5B,EAAgC;QAC9BT,CAAC,8BAAGA,CAAH,CAAD;MACD;;MACD,OAAOA,CAAP;IACD;EACF;;AAzGoB","names":["ListBuffer","constructor","_Nil","undefined","Symbol","iterator","first","length","len","isEmpty","unsafeHead","NoSuchElementError","head","unsafeTail","tail","append","elem","last1","Cons","last0","prepend","insert","unprepend","h","toList","idx","IndexOutOfBoundsError","p","locate","nx","getNext","foldl","b","f","tsplus_module_3","i","j"],"sourceRoot":"","sources":["../../../_src/collection/mutable/ListBuffer.ts"],"sourcesContent":[null]}

package/_cjs/collection/mutable/internal.cjs

@@ -0,0 +1,39 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.copyOfArray = copyOfArray;
+exports.highestOneBit = highestOneBit;
+exports.improveHash = improveHash;
+exports.tableSizeFor = tableSizeFor;
+
+function tableSizeFor(capacity) {
+  return Math.min(highestOneBit(Math.max(capacity - 1, 4) * 2), 1 << 30);
+}
+
+function highestOneBit(i) {
+  /* eslint-disable no-param-reassign */
+  i |= i >> 1;
+  i |= i >> 2;
+  i |= i >> 4;
+  i |= i >> 8;
+  i |= i >> 16;
+  return i - (i >>> 1);
+  /* eslint-enable */
+}
+
+function improveHash(originalHash) {
+  return originalHash ^ originalHash >>> 16;
+}
+
+function copyOfArray(arr, length) {
+  const out = new Array(length);
+
+  for (let i = 0; i < arr.length; i++) {
+    out[i] = arr[i];
+  }
+
+  return arr;
+}
+//# sourceMappingURL=internal.cjs.map

package/_cjs/collection/mutable/internal.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"internal.cjs","mappings":";;;;;;;;;;AAAM,SAAUA,YAAV,CAAuBC,QAAvB,EAAuC;EAC3C,OAAOC,IAAI,CAACC,GAAL,CAASC,aAAa,CAACF,IAAI,CAACG,GAAL,CAASJ,QAAQ,GAAG,CAApB,EAAuB,CAAvB,IAA4B,CAA7B,CAAtB,EAAuD,KAAK,EAA5D,CAAP;AACD;;AAEK,SAAUG,aAAV,CAAwBE,CAAxB,EAAiC;EACrC;EACAA,CAAC,IAAIA,CAAC,IAAI,CAAV;EACAA,CAAC,IAAIA,CAAC,IAAI,CAAV;EACAA,CAAC,IAAIA,CAAC,IAAI,CAAV;EACAA,CAAC,IAAIA,CAAC,IAAI,CAAV;EACAA,CAAC,IAAIA,CAAC,IAAI,EAAV;EACA,OAAOA,CAAC,IAAIA,CAAC,KAAK,CAAV,CAAR;EACA;AACD;;AAEK,SAAUC,WAAV,CAAsBC,YAAtB,EAA0C;EAC9C,OAAOA,YAAY,GAAIA,YAAY,KAAK,EAAxC;AACD;;AAEK,SAAUC,WAAV,CAAyBC,GAAzB,EAAwCC,MAAxC,EAAsD;EAC1D,MAAMC,GAAG,GAAG,IAAIC,KAAJ,CAAaF,MAAb,CAAZ;;EACA,KAAK,IAAIL,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGI,GAAG,CAACC,MAAxB,EAAgCL,CAAC,EAAjC,EAAqC;IACnCM,GAAG,CAACN,CAAD,CAAH,GAASI,GAAG,CAACJ,CAAD,CAAZ;EACD;;EACD,OAAOI,GAAP;AACD","names":["tableSizeFor","capacity","Math","min","highestOneBit","max","i","improveHash","originalHash","copyOfArray","arr","length","out","Array"],"sourceRoot":"","sources":["../../../_src/collection/mutable/internal.ts"],"sourcesContent":[null]}

package/_cjs/control/Eval/api/sequenceArray.cjs

@@ -0,0 +1,22 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.sequenceArray = sequenceArray;
+
+var tsplus_module_1 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/control/Eval/run"));
+
+var tsplus_module_2 = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@fncts/base/control/Eval/constructors"));
+
+function _getRequireWildcardCache(nodeInterop) { if (typeof WeakMap !== "function") return null; var cacheBabelInterop = new WeakMap(); var cacheNodeInterop = new WeakMap(); return (_getRequireWildcardCache = function (nodeInterop) { return nodeInterop ? cacheNodeInterop : cacheBabelInterop; })(nodeInterop); }
+
+function _interopRequireWildcard(obj, nodeInterop) { if (!nodeInterop && obj && obj.__esModule) { return obj; } if (obj === null || typeof obj !== "object" && typeof obj !== "function") { return { default: obj }; } var cache = _getRequireWildcardCache(nodeInterop); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (key !== "default" && Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj.default = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
+
+/**
+ * @tsplus static fncts.control.EvalOps sequenceArray
+ */
+function sequenceArray(evals) {
+  return tsplus_module_2.defer(() => tsplus_module_2.now(evals.map(computation => tsplus_module_1.run(computation))));
+}
+//# sourceMappingURL=sequenceArray.cjs.map

package/_cjs/control/Eval/api/sequenceArray.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequenceArray.cjs","mappings":";;;;;;;;;;;;;;;AAAA;;;AAGM,SAAUA,aAAV,CAA2BC,KAA3B,EAAwD;EAC5D,OAAOC,4BAAWA,oBAASD,KAAK,CAACE,GAAN,CAAWC,WAAD,IAAgBC,oBAACD,WAAD,CAA1B,CAAT,CAAX,CAAP;AACD","names":["sequenceArray","evals","tsplus_module_2","map","computation","tsplus_module_1"],"sourceRoot":"","sources":["../../../../_src/control/Eval/api/sequenceArray.ts"],"sourcesContent":[null]}