@tspro/ts-utils-lib 1.12.0 → 1.14.0

package/dist/index.js

@@ -1,4 +1,4 @@
-/* TsUtilsLib v1.12.0 | (c) 2023 PahkaSoft | Licensed under the MIT License */
+/* TsUtilsLib v1.14.0 | (c) 2023 PahkaSoft | Licensed under the MIT License */
 "use strict";
 var __defProp = Object.defineProperty;
 var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
@@ -30,6 +30,7 @@ __export(index_exports, {
   Map1: () => Map1,
   Map2: () => Map2,
   Map3: () => Map3,
+  SignedIndexArray: () => SignedIndexArray,
   SmallIntCache: () => SmallIntCache,
   Stack: () => Stack,
   Utils: () => utils_exports,
@@ -1292,10 +1293,234 @@ var SmallIntCache = class {
   }
 };
 
+// src/core/signed-index-array.ts
+var SignedIndexArray = class _SignedIndexArray {
+  constructor(entries) {
+    // for indexes >= 0
+    __publicField(this, "posEl");
+    __publicField(this, "hasPos");
+    // for indexes < 0
+    __publicField(this, "negEl");
+    __publicField(this, "hasNeg");
+    // number of elems
+    __publicField(this, "elCount");
+    if (entries instanceof _SignedIndexArray) {
+      this.negEl = entries.negEl.slice();
+      this.hasNeg = entries.hasNeg.slice();
+      this.posEl = entries.posEl.slice();
+      this.hasPos = entries.hasPos.slice();
+      this.elCount = entries.elCount;
+    } else {
+      this.negEl = [];
+      this.hasNeg = [];
+      this.posEl = [];
+      this.hasPos = [];
+      this.elCount = 0;
+      if (entries) {
+        for (const [id, el] of entries) {
+          this.set(id, el);
+        }
+      }
+    }
+  }
+  static toNegIndex(id) {
+    return -id - 1;
+  }
+  get size() {
+    return this.elCount;
+  }
+  has(id) {
+    if (!isInteger(id)) {
+      return false;
+    } else if (id >= 0) {
+      return this.hasPos[id] === true;
+    } else {
+      return this.hasNeg[_SignedIndexArray.toNegIndex(id)] === true;
+    }
+  }
+  set(id, el) {
+    if (!isInteger(id)) {
+      throw new Error("Index must be an integer");
+    } else if (id >= 0) {
+      if (this.hasPos[id] !== true) this.elCount++;
+      this.posEl[id] = el;
+      this.hasPos[id] = true;
+    } else {
+      if (this.hasNeg[_SignedIndexArray.toNegIndex(id)] !== true) this.elCount++;
+      this.negEl[_SignedIndexArray.toNegIndex(id)] = el;
+      this.hasNeg[_SignedIndexArray.toNegIndex(id)] = true;
+    }
+  }
+  get(id) {
+    if (!isInteger(id)) {
+      throw new Error("Index must be an integer");
+    } else if (id >= 0) {
+      return this.hasPos[id] ? this.posEl[id] : void 0;
+    } else {
+      return this.hasNeg[_SignedIndexArray.toNegIndex(id)] ? this.negEl[_SignedIndexArray.toNegIndex(id)] : void 0;
+    }
+  }
+  getOrDefault(id, defaultValue) {
+    return this.get(id) ?? defaultValue;
+  }
+  getOrCreate(id, creatorOrValue) {
+    if (!this.has(id)) {
+      const value = isFunction(creatorOrValue) ? creatorOrValue() : creatorOrValue;
+      this.set(id, value);
+      return value;
+    }
+    return this.get(id);
+  }
+  delete(id) {
+    if (!isInteger(id)) return false;
+    const isPos = id >= 0;
+    const arr = isPos ? this.posEl : this.negEl;
+    const has = isPos ? this.hasPos : this.hasNeg;
+    const idx = isPos ? id : _SignedIndexArray.toNegIndex(id);
+    if (!has[idx]) return false;
+    arr[idx] = void 0;
+    has[idx] = false;
+    this.elCount--;
+    return true;
+  }
+  clear() {
+    this.negEl = [];
+    this.hasNeg = [];
+    this.posEl = [];
+    this.hasPos = [];
+    this.elCount = 0;
+  }
+  forEach(callbackfn, thisArg) {
+    for (const [id, el] of this.entries()) {
+      callbackfn.call(thisArg, el, id, this);
+    }
+  }
+  indices() {
+    function* gen(self) {
+      for (let id = self.negEl.length - 1; id >= 0; id--) {
+        if (self.hasNeg[id]) yield _SignedIndexArray.toNegIndex(id);
+      }
+      for (let id = 0; id < self.posEl.length; id++) {
+        if (self.hasPos[id]) yield id;
+      }
+    }
+    return gen(this);
+  }
+  indicesArray() {
+    return [...this.indices()];
+  }
+  values() {
+    function* gen(self) {
+      for (let id = self.negEl.length - 1; id >= 0; id--) {
+        if (self.hasNeg[id]) yield self.negEl[id];
+      }
+      for (let id = 0; id < self.posEl.length; id++) {
+        if (self.hasPos[id]) yield self.posEl[id];
+      }
+    }
+    return gen(this);
+  }
+  valuesArray() {
+    return [...this.values()];
+  }
+  *entries() {
+    for (let id = this.negEl.length - 1; id >= 0; id--) {
+      if (this.hasNeg[id]) yield [_SignedIndexArray.toNegIndex(id), this.negEl[id]];
+    }
+    for (let id = 0; id < this.posEl.length; id++) {
+      if (this.hasPos[id]) yield [id, this.posEl[id]];
+    }
+  }
+  entriesArray() {
+    return [...this.entries()];
+  }
+  *[Symbol.iterator]() {
+    yield* this.entries();
+  }
+  clone() {
+    return new _SignedIndexArray(this);
+  }
+  merge(other, conflictResolver) {
+    for (const [id, value] of other.entries()) {
+      if (this.has(id) && conflictResolver) {
+        this.set(id, conflictResolver(this.get(id), value, id));
+      } else {
+        this.set(id, value);
+      }
+    }
+    return this;
+  }
+  some(fn) {
+    for (const [id, el] of this.entries()) {
+      if (fn(el, id)) return true;
+    }
+    return false;
+  }
+  every(fn) {
+    for (const [id, el] of this.entries()) {
+      if (!fn(el, id)) return false;
+    }
+    return true;
+  }
+  filter(fn) {
+    let result = new _SignedIndexArray();
+    for (const [id, el] of this.entries()) {
+      if (fn(el, id)) result.set(id, el);
+    }
+    return result;
+  }
+  reduce(fn, init) {
+    let iterator = this.entries();
+    let first = iterator.next();
+    if (first.done) {
+      if (arguments.length < 2) {
+        throw new TypeError("Reduce of empty SignedIndexArray with no initial value!");
+      }
+      return init;
+    }
+    let acc;
+    let start;
+    if (arguments.length < 2) {
+      acc = first.value[1];
+      start = iterator.next();
+    } else {
+      acc = init;
+      start = first;
+    }
+    for (let current = start; !current.done; current = iterator.next()) {
+      const [id, el] = current.value;
+      acc = fn(acc, el, id);
+    }
+    return acc;
+  }
+  mapToArray(fn) {
+    let result = [];
+    for (const [id, el] of this.entries()) {
+      result.push(fn(el, id));
+    }
+    return result;
+  }
+  map(fn) {
+    let result = new _SignedIndexArray();
+    for (const [id, el] of this.entries()) {
+      result.set(id, fn(el, id));
+    }
+    return result;
+  }
+  toString() {
+    const entries = this.entriesArray().map(([id, el]) => `${id}: ${el}`).join(", ");
+    return `SignedIndexArray[ ${entries} ]`;
+  }
+};
+
 // src/core/map.ts
-var Map1 = class {
-  constructor() {
-    __publicField(this, "map1", /* @__PURE__ */ new Map());
+var Map1 = class _Map1 {
+  constructor(entries) {
+    __publicField(this, "map1");
+    this.map1 = entries instanceof _Map1 ? new Map(entries.map1) : new Map(entries);
+  }
+  has(key1) {
+    return this.map1.has(key1);
   }
   set(key1, value) {
     this.map1.set(key1, value);
@@ -1304,8 +1529,16 @@ var Map1 = class {
   get(key1) {
     return this.map1.get(key1);
   }
-  has(key1) {
-    return this.map1.has(key1);
+  getOrDefault(key1, defaultValue) {
+    return this.get(key1) ?? defaultValue;
+  }
+  getOrCreate(key1, creatorOrValue) {
+    if (!this.has(key1)) {
+      const value = isFunction(creatorOrValue) ? creatorOrValue() : creatorOrValue;
+      this.set(key1, value);
+      return value;
+    }
+    return this.get(key1);
   }
   delete(key1) {
     return this.map1.delete(key1);
@@ -1322,20 +1555,101 @@ var Map1 = class {
   keys() {
     return this.map1.keys();
   }
+  keysArray() {
+    return [...this.keys()];
+  }
   values() {
     return this.map1.values();
   }
+  valuesArray() {
+    return [...this.values()];
+  }
   *entries() {
     for (const [key1, value] of this.map1)
       yield [key1, value];
   }
+  entriesArray() {
+    return [...this.entries()];
+  }
   *[Symbol.iterator]() {
     yield* this.entries();
   }
+  clone() {
+    return new _Map1(this);
+  }
+  merge(other, conflictResolver) {
+    for (const [key1, value] of other.entries()) {
+      if (this.has(key1) && conflictResolver) {
+        this.set(key1, conflictResolver(this.get(key1), value, key1));
+      } else {
+        this.set(key1, value);
+      }
+    }
+    return this;
+  }
+  some(fn) {
+    for (const [key1, value] of this.map1) {
+      if (fn(value, key1)) return true;
+    }
+    return false;
+  }
+  every(fn) {
+    for (const [key1, value] of this.map1) {
+      if (!fn(value, key1)) return false;
+    }
+    return true;
+  }
+  filter(fn) {
+    let result = new _Map1();
+    for (const [key1, value] of this.map1) {
+      if (fn(value, key1)) result.set(key1, value);
+    }
+    return result;
+  }
+  reduce(fn, init) {
+    let acc = init;
+    for (const [key1, value] of this.map1) {
+      acc = fn(acc, value, key1);
+    }
+    return acc;
+  }
+  mapEntries(fn) {
+    let result = [];
+    for (const [key1, value] of this.map1) {
+      result.push(fn(value, key1));
+    }
+    return result;
+  }
+  mapValues(fn) {
+    let result = new _Map1();
+    for (const [key1, value] of this.map1) {
+      result.set(key1, fn(value, key1));
+    }
+    return result;
+  }
+  toMap() {
+    return new Map(this.map1);
+  }
+  toString() {
+    const entries = [...this.map1].map(([k, v]) => `${k} => ${v}`).join(", ");
+    return `Map1(${this.map1.size}) { ${entries} }`;
+  }
 };
-var Map2 = class {
-  constructor() {
+var Map2 = class _Map2 {
+  constructor(entries) {
     __publicField(this, "map1", /* @__PURE__ */ new Map());
+    if (entries instanceof _Map2) {
+      for (const [key1, inner] of entries.map1) {
+        this.map1.set(key1, new Map(inner));
+      }
+    } else if (entries) {
+      for (const [key1, key2, value] of entries) {
+        this.set(key1, key2, value);
+      }
+    }
+  }
+  has(key1, key2) {
+    return this.map1.get(key1)?.has(key2) ?? false;
   }
   set(key1, key2, value) {
     let map2 = this.map1.get(key1) ?? this.map1.set(key1, /* @__PURE__ */ new Map()).get(key1);
@@ -1345,8 +1659,16 @@ var Map2 = class {
   get(key1, key2) {
     return this.map1.get(key1)?.get(key2);
   }
-  has(key1, key2) {
-    return this.map1.get(key1)?.has(key2) ?? false;
+  getOrDefault(key1, key2, defaultValue) {
+    return this.get(key1, key2) ?? defaultValue;
+  }
+  getOrCreate(key1, key2, creatorOrValue) {
+    if (!this.has(key1, key2)) {
+      const value = isFunction(creatorOrValue) ? creatorOrValue() : creatorOrValue;
+      this.set(key1, key2, value);
+      return value;
+    }
+    return this.get(key1, key2);
   }
   delete(key1, key2) {
     if (key2 === void 0) return this.map1.delete(key1);
@@ -1369,12 +1691,15 @@ var Map2 = class {
   }
   keys() {
     function* gen(map1) {
-      for (const [k1, map2] of map1)
-        for (const k2 of map2.keys())
-          yield [k1, k2];
+      for (const [key1, map2] of map1)
+        for (const key2 of map2.keys())
+          yield [key1, key2];
     }
     return gen(this.map1);
   }
+  keysArray() {
+    return [...this.keys()];
+  }
   values() {
     function* gen(map1) {
       for (const map2 of map1.values())
@@ -1383,18 +1708,122 @@ var Map2 = class {
     }
     return gen(this.map1);
   }
+  valuesArray() {
+    return [...this.values()];
+  }
   *entries() {
     for (const [key1, map2] of this.map1)
       for (const [key2, value] of map2)
         yield [key1, key2, value];
   }
+  entriesArray() {
+    return [...this.entries()];
+  }
   *[Symbol.iterator]() {
     yield* this.entries();
   }
+  clone() {
+    return new _Map2(this);
+  }
+  merge(other, conflictResolver) {
+    for (const [key1, key2, value] of other.entries()) {
+      if (this.has(key1, key2) && conflictResolver) {
+        this.set(key1, key2, conflictResolver(this.get(key1, key2), value, key1, key2));
+      } else {
+        this.set(key1, key2, value);
+      }
+    }
+    return this;
+  }
+  some(fn) {
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, value] of map2) {
+        if (fn(value, key1, key2)) return true;
+      }
+    }
+    return false;
+  }
+  every(fn) {
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, value] of map2) {
+        if (!fn(value, key1, key2)) return false;
+      }
+    }
+    return true;
+  }
+  filter(fn) {
+    let result = new _Map2();
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, value] of map2) {
+        if (fn(value, key1, key2)) result.set(key1, key2, value);
+      }
+    }
+    return result;
+  }
+  reduce(fn, init) {
+    let acc = init;
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, value] of map2) {
+        acc = fn(acc, value, key1, key2);
+      }
+    }
+    return acc;
+  }
+  mapEntries(fn) {
+    let result = [];
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, value] of map2) {
+        result.push(fn(value, key1, key2));
+      }
+    }
+    return result;
+  }
+  mapValues(fn) {
+    let result = new _Map2();
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, value] of map2) {
+        result.set(key1, key2, fn(value, key1, key2));
+      }
+    }
+    return result;
+  }
+  toMap() {
+    let result = /* @__PURE__ */ new Map();
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, value] of map2) {
+        result.set([key1, key2], value);
+      }
+    }
+    return result;
+  }
+  toString() {
+    const entries = [];
+    for (const [key1, map2] of this.map1) {
+      const inner = [...map2].map(([key2, v]) => `${key2} => ${v}`).join(", ");
+      entries.push(`${key1} => { ${inner} }`);
+    }
+    return `Map2(${this.size}) { ${entries.join(", ")} }`;
+  }
 };
-var Map3 = class {
-  constructor() {
+var Map3 = class _Map3 {
+  constructor(entries) {
     __publicField(this, "map1", /* @__PURE__ */ new Map());
+    if (entries instanceof _Map3) {
+      for (const [key1, map2] of entries.map1) {
+        const newMap2 = /* @__PURE__ */ new Map();
+        for (const [key2, map3] of map2) {
+          newMap2.set(key2, new Map(map3));
+        }
+        this.map1.set(key1, newMap2);
+      }
+    } else if (entries) {
+      for (const [key1, key2, key3, value] of entries) {
+        this.set(key1, key2, key3, value);
+      }
+    }
+  }
+  has(key1, key2, key3) {
+    return this.map1.get(key1)?.get(key2)?.has(key3) ?? false;
   }
   set(key1, key2, key3, value) {
     let map2 = this.map1.get(key1);
@@ -1407,8 +1836,16 @@ var Map3 = class {
   get(key1, key2, key3) {
     return this.map1.get(key1)?.get(key2)?.get(key3);
   }
-  has(key1, key2, key3) {
-    return this.map1.get(key1)?.get(key2)?.has(key3) ?? false;
+  getOrDefault(key1, key2, key3, defaultValue) {
+    return this.get(key1, key2, key3) ?? defaultValue;
+  }
+  getOrCreate(key1, key2, key3, creatorOrValue) {
+    if (!this.has(key1, key2, key3)) {
+      const value = isFunction(creatorOrValue) ? creatorOrValue() : creatorOrValue;
+      this.set(key1, key2, key3, value);
+      return value;
+    }
+    return this.get(key1, key2, key3);
   }
   delete(key1, key2, key3) {
     if (key3 === void 0) {
@@ -1440,13 +1877,16 @@ var Map3 = class {
   }
   keys() {
     function* gen(map1) {
-      for (const [k1, map2] of map1)
-        for (const [k2, map3] of map2)
-          for (const k3 of map3.keys())
-            yield [k1, k2, k3];
+      for (const [key1, map2] of map1)
+        for (const [key2, map3] of map2)
+          for (const key3 of map3.keys())
+            yield [key1, key2, key3];
     }
     return gen(this.map1);
   }
+  keysArray() {
+    return [...this.keys()];
+  }
   values() {
     function* gen(map1) {
       for (const map2 of map1.values())
@@ -1456,15 +1896,119 @@ var Map3 = class {
     }
     return gen(this.map1);
   }
+  valuesArray() {
+    return [...this.values()];
+  }
   *entries() {
     for (const [key1, map2] of this.map1)
       for (const [key2, map3] of map2)
         for (const [key3, value] of map3)
           yield [key1, key2, key3, value];
   }
+  entriesArray() {
+    return [...this.entries()];
+  }
   *[Symbol.iterator]() {
     yield* this.entries();
   }
+  clone() {
+    return new _Map3(this);
+  }
+  merge(other, conflictResolver) {
+    for (const [key1, key2, key3, value] of other.entries()) {
+      if (this.has(key1, key2, key3) && conflictResolver) {
+        this.set(key1, key2, key3, conflictResolver(this.get(key1, key2, key3), value, key1, key2, key3));
+      } else {
+        this.set(key1, key2, key3, value);
+      }
+    }
+    return this;
+  }
+  some(fn) {
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        for (const [key3, value] of map3) {
+          if (fn(value, key1, key2, key3)) return true;
+        }
+      }
+    }
+    return false;
+  }
+  every(fn) {
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        for (const [key3, value] of map3) {
+          if (!fn(value, key1, key2, key3)) return false;
+        }
+      }
+    }
+    return true;
+  }
+  filter(fn) {
+    let result = new _Map3();
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        for (const [key3, value] of map3) {
+          if (fn(value, key1, key2, key3)) result.set(key1, key2, key3, value);
+        }
+      }
+    }
+    return result;
+  }
+  reduce(fn, init) {
+    let acc = init;
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        for (const [key3, value] of map3) {
+          acc = fn(acc, value, key1, key2, key3);
+        }
+      }
+    }
+    return acc;
+  }
+  mapEntries(fn) {
+    let result = [];
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        for (const [key3, value] of map3) {
+          result.push(fn(value, key1, key2, key3));
+        }
+      }
+    }
+    return result;
+  }
+  mapValues(fn) {
+    let result = new _Map3();
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        for (const [key3, value] of map3) {
+          result.set(key1, key2, key3, fn(value, key1, key2, key3));
+        }
+      }
+    }
+    return result;
+  }
+  toMap() {
+    let result = /* @__PURE__ */ new Map();
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        for (const [key3, value] of map3) {
+          result.set([key1, key2, key3], value);
+        }
+      }
+    }
+    return result;
+  }
+  toString() {
+    const entries = [];
+    for (const [key1, map2] of this.map1) {
+      for (const [key2, map3] of map2) {
+        const inner = [...map3].map(([key3, v]) => `${key3} => ${v}`).join(", ");
+        entries.push(`${key1} => ${key2} => { ${inner} }`);
+      }
+    }
+    return `Map3(${this.size}) { ${entries.join(", ")} }`;
+  }
 };
 // Annotate the CommonJS export names for ESM import in node:
 0 && (module.exports = {
@@ -1475,6 +2019,7 @@ var Map3 = class {
   Map1,
   Map2,
   Map3,
+  SignedIndexArray,
   SmallIntCache,
   Stack,
   Utils,