data-structure-typed 2.6.1 → 2.6.2

package/dist/esm-legacy/hash.mjs

@@ -237,9 +237,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
    */
   constructor(entryOrRawElements = [], options) {
     super();
+    __publicField(this, "_toEntryFn");
     __publicField(this, "_store", {});
     __publicField(this, "_objMap", /* @__PURE__ */ new Map());
-    __publicField(this, "_toEntryFn");
     __publicField(this, "_size", 0);
     __publicField(this, "_hashFn", /* @__PURE__ */ __name((key) => String(key), "_hashFn"));
     if (options) {
@@ -290,107 +290,30 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     return this._hashFn;
   }
   /**
-    * Check whether the map is empty.
-    * @remarks Time O(1), Space O(1)
-    * @returns True if size is 0.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // Check if empty
-  *  const map = new HashMap();
-  *     console.log(map.isEmpty()); // true;
-    */
+   * Check whether the map is empty.
+   * @remarks Time O(1), Space O(1)
+   * @returns True if size is 0.
+   * @example
+   * // Check if empty
+   *  const map = new HashMap();
+   *     console.log(map.isEmpty()); // true;
+   */
   isEmpty() {
     return this._size === 0;
   }
   /**
-    * Remove all entries and reset counters.
-    * @remarks Time O(N), Space O(1)
-    * @returns void
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // Remove all entries
-  *  const map = new HashMap<string, number>([['a', 1], ['b', 2]]);
-  *     map.clear();
-  *     console.log(map.isEmpty()); // true;
-    */
+   * Remove all entries and reset counters.
+   * @remarks Time O(N), Space O(1)
+   * @returns void
+   * @example
+   * // Remove all entries
+   *  const map = new HashMap<string, number>([
+   *       ['a', 1],
+   *       ['b', 2]
+   *     ]);
+   *     map.clear();
+   *     console.log(map.isEmpty()); // true;
+   */
   clear() {
     this._store = {};
     this._objMap.clear();
@@ -405,114 +328,30 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     return Array.isArray(rawElement) && rawElement.length === 2;
   }
   /**
-    * Insert or replace a single entry.
-    * @remarks Time O(1), Space O(1)
-    * @param key - Key.
-    * @param value - Value.
-    * @returns True when the operation succeeds.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // basic HashMap creation and set operation
-  *  // Create a simple HashMap with key-value pairs
-  *     const map = new HashMap<number, string>([
-  *       [1, 'one'],
-  *       [2, 'two'],
-  *       [3, 'three']
-  *     ]);
-  *
-  *     // Verify size
-  *     console.log(map.size); // 3;
-  *
-  *     // Set a new key-value pair
-  *     map.set(4, 'four');
-  *     console.log(map.size); // 4;
-  *
-  *     // Verify entries
-  *     console.log([...map.entries()]); // length: 4;
-    */
+   * Insert or replace a single entry.
+   * @remarks Time O(1), Space O(1)
+   * @param key - Key.
+   * @param value - Value.
+   * @returns True when the operation succeeds.
+   * @example
+   * // basic HashMap creation and set operation
+   *  // Create a simple HashMap with key-value pairs
+   *     const map = new HashMap<number, string>([
+   *       [1, 'one'],
+   *       [2, 'two'],
+   *       [3, 'three']
+   *     ]);
+   *
+   *     // Verify size
+   *     console.log(map.size); // 3;
+   *
+   *     // Set a new key-value pair
+   *     map.set(4, 'four');
+   *     console.log(map.size); // 4;
+   *
+   *     // Verify entries
+   *     console.log([...map.entries()]); // length: 4;
+   */
   set(key, value) {
     if (this._isObjKey(key)) {
       if (!this.objMap.has(key)) this._size++;
@@ -525,56 +364,20 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     return this;
   }
   /**
-    * Insert many entries from an iterable.
-    * @remarks Time O(N), Space O(N)
-    * @param entryOrRawElements - Iterable of entries or raw elements to insert.
-    * @returns Array of per-entry results.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // Add multiple entries
-  *  const map = new HashMap<string, number>();
-  *     map.setMany([['a', 1], ['b', 2], ['c', 3]]);
-  *     console.log(map.size); // 3;
-    */
+   * Insert many entries from an iterable.
+   * @remarks Time O(N), Space O(N)
+   * @param entryOrRawElements - Iterable of entries or raw elements to insert.
+   * @returns Array of per-entry results.
+   * @example
+   * // Add multiple entries
+   *  const map = new HashMap<string, number>();
+   *     map.setMany([
+   *       ['a', 1],
+   *       ['b', 2],
+   *       ['c', 3]
+   *     ]);
+   *     console.log(map.size); // 3;
+   */
   setMany(entryOrRawElements) {
     const results = [];
     for (const rawEle of entryOrRawElements) {
@@ -590,74 +393,32 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     return results;
   }
   /**
-    * Get the value for a key.
-    * @remarks Time O(1), Space O(1)
-    * @param key - Key to look up.
-    * @returns Value or undefined.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // HashMap get and has operations
-  *  const map = new HashMap<string, number>([
-  *       ['apple', 1],
-  *       ['banana', 2],
-  *       ['cherry', 3]
-  *     ]);
-  *
-  *     // Check if key exists
-  *     console.log(map.has('apple')); // true;
-  *     console.log(map.has('date')); // false;
-  *
-  *     // Get value by key
-  *     console.log(map.get('banana')); // 2;
-  *     console.log(map.get('grape')); // undefined;
-  *
-  *     // Get all keys and values
-  *     const keys = [...map.keys()];
-  *     const values = [...map.values()];
-  *     console.log(keys); // contains 'apple';
-  *     console.log(values); // contains 3;
-    */
+   * Get the value for a key.
+   * @remarks Time O(1), Space O(1)
+   * @param key - Key to look up.
+   * @returns Value or undefined.
+   * @example
+   * // HashMap get and has operations
+   *  const map = new HashMap<string, number>([
+   *       ['apple', 1],
+   *       ['banana', 2],
+   *       ['cherry', 3]
+   *     ]);
+   *
+   *     // Check if key exists
+   *     console.log(map.has('apple')); // true;
+   *     console.log(map.has('date')); // false;
+   *
+   *     // Get value by key
+   *     console.log(map.get('banana')); // 2;
+   *     console.log(map.get('grape')); // undefined;
+   *
+   *     // Get all keys and values
+   *     const keys = [...map.keys()];
+   *     const values = [...map.values()];
+   *     console.log(keys); // contains 'apple';
+   *     console.log(values); // contains 3;
+   */
   get(key) {
     var _a;
     if (this._isObjKey(key)) return this.objMap.get(key);
@@ -665,119 +426,42 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     return (_a = this._store[strKey]) == null ? void 0 : _a.value;
   }
   /**
-    * Check if a key exists.
-    * @remarks Time O(1), Space O(1)
-    * @param key - Key to test.
-    * @returns True if present.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // Check key existence
-  *  const map = new HashMap<string, number>([['a', 1], ['b', 2]]);
-  *
-  *     console.log(map.has('a')); // true;
-  *     console.log(map.has('z')); // false;
-    */
+   * Check if a key exists.
+   * @remarks Time O(1), Space O(1)
+   * @param key - Key to test.
+   * @returns True if present.
+   * @example
+   * // Check key existence
+   *  const map = new HashMap<string, number>([
+   *       ['a', 1],
+   *       ['b', 2]
+   *     ]);
+   *
+   *     console.log(map.has('a')); // true;
+   *     console.log(map.has('z')); // false;
+   */
   has(key) {
     if (this._isObjKey(key)) return this.objMap.has(key);
     const strKey = this._getNoObjKey(key);
     return strKey in this.store;
   }
   /**
-    * Delete an entry by key.
-    * @remarks Time O(1), Space O(1)
-    * @param key - Key to delete.
-    * @returns True if the key was found and removed.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // Remove entries by key
-  *  const map = new HashMap<string, number>([['x', 10], ['y', 20], ['z', 30]]);
-  *
-  *     console.log(map.delete('y')); // true;
-  *     console.log(map.has('y')); // false;
-  *     console.log(map.size); // 2;
-    */
+   * Delete an entry by key.
+   * @remarks Time O(1), Space O(1)
+   * @param key - Key to delete.
+   * @returns True if the key was found and removed.
+   * @example
+   * // Remove entries by key
+   *  const map = new HashMap<string, number>([
+   *       ['x', 10],
+   *       ['y', 20],
+   *       ['z', 30]
+   *     ]);
+   *
+   *     console.log(map.delete('y')); // true;
+   *     console.log(map.has('y')); // false;
+   *     console.log(map.size); // 2;
+   */
   delete(key) {
     if (this._isObjKey(key)) {
       if (this.objMap.has(key)) this._size--;
@@ -804,117 +488,38 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     return this;
   }
   /**
-    * Deep clone this map, preserving hashing behavior.
-    * @remarks Time O(N), Space O(N)
-    * @returns A new map with the same content.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // Create independent copy
-  *  const map = new HashMap<string, number>([['a', 1]]);
-  *     const copy = map.clone();
-  *     copy.set('a', 99);
-  *     console.log(map.get('a')); // 1;
-    */
+   * Deep clone this map, preserving hashing behavior.
+   * @remarks Time O(N), Space O(N)
+   * @returns A new map with the same content.
+   * @example
+   * // Create independent copy
+   *  const map = new HashMap<string, number>([['a', 1]]);
+   *     const copy = map.clone();
+   *     copy.set('a', 99);
+   *     console.log(map.get('a')); // 1;
+   */
   clone() {
     const opts = { hashFn: this._hashFn, toEntryFn: this._toEntryFn };
     return this._createLike(this, opts);
   }
   /**
-    * Map values to a new map with the same keys.
-    * @remarks Time O(N), Space O(N)
-    * @template VM
-    * @param callbackfn - Mapping function (key, value, index, map) → newValue.
-    * @param [thisArg] - Value for `this` inside the callback.
-    * @returns A new map with transformed values.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // Transform all values
-  *  const prices = new HashMap<string, number>([['apple', 1], ['banana', 2]]);
-  *
-  *     const doubled = prices.map(v => (v ?? 0) * 2);
-  *     console.log(doubled.get('apple')); // 2;
-  *     console.log(doubled.get('banana')); // 4;
-    */
+   * Map values to a new map with the same keys.
+   * @remarks Time O(N), Space O(N)
+   * @template VM
+   * @param callbackfn - Mapping function (key, value, index, map) → newValue.
+   * @param [thisArg] - Value for `this` inside the callback.
+   * @returns A new map with transformed values.
+   * @example
+   * // Transform all values
+   *  const prices = new HashMap<string, number>([
+   *       ['apple', 1],
+   *       ['banana', 2]
+   *     ]);
+   *
+   *     const doubled = prices.map(v => (v ?? 0) * 2);
+   *     console.log(doubled.get('apple')); // 2;
+   *     console.log(doubled.get('banana')); // 4;
+   */
   map(callbackfn, thisArg) {
     const out = this._createLike();
     let index = 0;
@@ -922,79 +527,37 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     return out;
   }
   /**
-    * Filter entries into a new map.
-    * @remarks Time O(N), Space O(N)
-    * @param predicate - Predicate (key, value, index, map) → boolean.
-    * @param [thisArg] - Value for `this` inside the predicate.
-    * @returns A new map containing entries that satisfied the predicate.
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-    
-     * @example
-  * // HashMap iteration and filter operations
-  *  const map = new HashMap<number, string>([
-  *       [1, 'Alice'],
-  *       [2, 'Bob'],
-  *       [3, 'Charlie'],
-  *       [4, 'Diana'],
-  *       [5, 'Eve']
-  *     ]);
-  *
-  *     // Iterate through entries
-  *     const entries: [number, string][] = [];
-  *     for (const [key, value] of map) {
-  *       entries.push([key, value]);
-  *     }
-  *     console.log(entries); // length: 5;
-  *
-  *     // Filter operation (for iteration with collection methods)
-  *     const filtered = [...map].filter(([key]) => key > 2);
-  *     console.log(filtered.length); // 3;
-  *
-  *     // Map operation
-  *     const values = [...map.values()].map(v => v.length);
-  *     console.log(values); // contains 3; // 'Bob', 'Eve'
-  *     console.log(values); // contains 7;
-    */
+   * Filter entries into a new map.
+   * @remarks Time O(N), Space O(N)
+   * @param predicate - Predicate (key, value, index, map) → boolean.
+   * @param [thisArg] - Value for `this` inside the predicate.
+   * @returns A new map containing entries that satisfied the predicate.
+   * @example
+   * // HashMap iteration and filter operations
+   *  const map = new HashMap<number, string>([
+   *       [1, 'Alice'],
+   *       [2, 'Bob'],
+   *       [3, 'Charlie'],
+   *       [4, 'Diana'],
+   *       [5, 'Eve']
+   *     ]);
+   *
+   *     // Iterate through entries
+   *     const entries: [number, string][] = [];
+   *     for (const [key, value] of map) {
+   *       entries.push([key, value]);
+   *     }
+   *     console.log(entries); // length: 5;
+   *
+   *     // Filter operation (for iteration with collection methods)
+   *     const filtered = [...map].filter(([key]) => key > 2);
+   *     console.log(filtered.length); // 3;
+   *
+   *     // Map operation
+   *     const values = [...map.values()].map(v => v.length);
+   *     console.log(values); // contains 3; // 'Bob', 'Eve'
+   *     console.log(values); // contains 7;
+   */
   filter(predicate, thisArg) {
     const out = this._createLike();
     let index = 0;
@@ -1065,13 +628,19 @@ var _LinkedHashMap = class _LinkedHashMap extends IterableEntryBase {
     __publicField(this, "_objMap", /* @__PURE__ */ new WeakMap());
     __publicField(this, "_head");
     __publicField(this, "_tail");
+    __publicField(this, "_size", 0);
     __publicField(this, "_toEntryFn", /* @__PURE__ */ __name((rawElement) => {
       if (this.isEntry(rawElement)) {
         return rawElement;
       }
-      raise(TypeError, ERR.invalidArgument("If elements do not adhere to [key, value], provide options.toEntryFn to transform raw records.", "HashMap"));
+      raise(
+        TypeError,
+        ERR.invalidArgument(
+          "If elements do not adhere to [key, value], provide options.toEntryFn to transform raw records.",
+          "HashMap"
+        )
+      );
     }, "_toEntryFn"));
-    __publicField(this, "_size", 0);
     this._sentinel = {};
     this._sentinel.prev = this._sentinel.next = this._head = this._tail = this._sentinel;
     if (options) {