data-structure-typed 2.6.1 → 2.6.2

package/dist/esm/hash.mjs

@@ -230,6 +230,7 @@ var HashMap = class extends IterableEntryBase {
   static {
     __name(this, "HashMap");
   }
+  _toEntryFn;
   /**
    * Create a HashMap and optionally bulk-insert entries.
    * @remarks Time O(N), Space O(N)
@@ -264,7 +265,6 @@ var HashMap = class extends IterableEntryBase {
   get objMap() {
     return this._objMap;
   }
-  _toEntryFn;
   /**
    * Get the raw→entry converter function if present.
    * @remarks Time O(1), Space O(1)
@@ -292,107 +292,30 @@ var HashMap = class 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();
@@ -407,114 +330,30 @@ var HashMap = class 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++;
@@ -527,56 +366,20 @@ var HashMap = class 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) {
@@ -592,193 +395,74 @@ var HashMap = class 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) {
     if (this._isObjKey(key)) return this.objMap.get(key);
     const strKey = this._getNoObjKey(key);
     return this._store[strKey]?.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--;
@@ -805,117 +489,38 @@ var HashMap = class 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;
@@ -923,79 +528,37 @@ var HashMap = class 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;
@@ -1115,12 +678,6 @@ var LinkedHashMap = class extends IterableEntryBase {
   get tail() {
     return this._tail;
   }
-  _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"));
-  }, "_toEntryFn");
   get toEntryFn() {
     return this._toEntryFn;
   }
@@ -1354,6 +911,18 @@ var LinkedHashMap = class extends IterableEntryBase {
     }
     return out;
   }
+  _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"
+      )
+    );
+  }, "_toEntryFn");
   *_getIterator() {
     let node = this.head;
     while (node !== this._sentinel) {