data-structure-typed 1.52.4 → 1.52.5

package/dist/mjs/data-structures/queue/deque.d.ts

@@ -96,10 +96,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @return The last element in the array
      */
     get last(): E | undefined;
-    /**
-     * Time Complexity - Amortized O(1) (possible reallocation)
-     * Space Complexity - O(n) (due to potential resizing).
-     */
     /**
      * Time Complexity - Amortized O(1) (possible reallocation),
      * Space Complexity - O(n) (due to potential resizing).
@@ -110,10 +106,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The size of the data structure after the element has been pushed.
      */
     push(element: E): boolean;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -123,10 +115,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The element that was removed from the data structure is being returned.
      */
     pop(): E | undefined;
-    /**
-     * Time Complexity: Amortized O(1)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: Amortized O(1)
      * Space Complexity: O(n)
@@ -138,10 +126,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The size of the data structure after the element has been added.
      */
     unshift(element: E): boolean;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -152,10 +136,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * returned.
      */
     shift(): E | undefined;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -164,10 +144,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns A boolean value indicating whether the size of the object is 0 or not.
      */
     isEmpty(): boolean;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -185,10 +161,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * the last element.
      */
     reverseBegin(): Generator<E>;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -200,10 +172,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The element at the specified position in the data structure is being returned.
      */
     at(pos: number): E;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -215,10 +183,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * position in the data structure.
      */
     setAt(pos: number, element: E): boolean;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -235,10 +199,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The size of the array after the insertion is being returned.
      */
     addAt(pos: number, element: E, num?: number): boolean;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -251,10 +211,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The method is returning the updated size of the data structure.
      */
     cut(pos: number, isCutSelf?: boolean): Deque<E>;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1) or O(n)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1) or O(n)
@@ -271,10 +227,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * (`newDeque`) depending on the value of the `isCutSelf` parameter.
      */
     cutRest(pos: number, isCutSelf?: boolean): Deque<E>;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1) or O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1) or O(n)
@@ -287,10 +239,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The size of the data structure after the deletion operation is performed.
      */
     deleteAt(pos: number): boolean;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -302,10 +250,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The size of the data structure after the element has been deleted.
      */
     delete(element: E): boolean;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -316,10 +260,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * operation on the buckets and updating the relevant properties.
      */
     reverse(): this;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -329,10 +269,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The size of the modified array is being returned.
      */
     unique(): this;
-    /**
-     * Time Complexity: O(n log n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n log n)
      * Space Complexity: O(n)
@@ -344,10 +280,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns Deque<E>
      */
     sort(comparator?: (x: E, y: E) => number): this;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -358,10 +290,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * `this.size` is 0, but it does not return any value.
      */
     shrinkToFit(): void;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -374,10 +302,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * in the data structure. If the element is not found, it returns -1.
      */
     indexOf(element: E): number;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -386,10 +310,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns The `toArray()` method is returning an array of elements of type `E`.
      */
     toArray(): E[];
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -400,10 +320,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * elements as the original deque (`this`) and the same bucket size.
      */
     clone(): Deque<E, R>;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -424,8 +340,7 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
-     */
-    /**
+     *
      * The `map` function takes a callback function and applies it to each element in the deque,
      * returning a new deque with the results.
      * @param callback - The callback parameter is a function that will be called for each element in the
@@ -441,10 +356,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * @returns a new Deque object with elements of type EM and raw elements of type RM.
      */
     map<EM, RM>(callback: ElementCallback<E, R, EM, Deque<E, R>>, toElementFn?: (rawElement: RM) => EM, thisArg?: any): Deque<EM, RM>;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -453,10 +364,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * object to be iterated over using a for...of loop.
      */
     protected _getIterator(): IterableIterator<E>;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -467,10 +374,6 @@ export declare class Deque<E = any, R = any> extends IterableElementBase<E, R, D
      * current bucket count (`this._bucketCount >> 1`) or 1 if the current bucket count is less than 2.
      */
     protected _reallocate(needBucketNum?: number): void;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)

package/dist/mjs/data-structures/queue/deque.js

@@ -152,10 +152,6 @@ export class Deque extends IterableElementBase {
             return;
         return this._buckets[this._bucketLast][this._lastInBucket];
     }
-    /**
-     * Time Complexity - Amortized O(1) (possible reallocation)
-     * Space Complexity - O(n) (due to potential resizing).
-     */
     /**
      * Time Complexity - Amortized O(1) (possible reallocation),
      * Space Complexity - O(n) (due to potential resizing).
@@ -187,10 +183,6 @@ export class Deque extends IterableElementBase {
             this.shift();
         return true;
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -219,10 +211,6 @@ export class Deque extends IterableElementBase {
         this._size -= 1;
         return element;
     }
-    /**
-     * Time Complexity: Amortized O(1)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: Amortized O(1)
      * Space Complexity: O(n)
@@ -255,10 +243,6 @@ export class Deque extends IterableElementBase {
             this.pop();
         return true;
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -288,10 +272,6 @@ export class Deque extends IterableElementBase {
         this._size -= 1;
         return element;
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -302,10 +282,6 @@ export class Deque extends IterableElementBase {
     isEmpty() {
         return this.size === 0;
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -340,10 +316,6 @@ export class Deque extends IterableElementBase {
             index--;
         }
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -359,10 +331,6 @@ export class Deque extends IterableElementBase {
         const { bucketIndex, indexInBucket } = this._getBucketAndPosition(pos);
         return this._buckets[bucketIndex][indexInBucket];
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -379,10 +347,6 @@ export class Deque extends IterableElementBase {
         this._buckets[bucketIndex][indexInBucket] = element;
         return true;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -422,10 +386,6 @@ export class Deque extends IterableElementBase {
         }
         return true;
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -457,10 +417,6 @@ export class Deque extends IterableElementBase {
             return newDeque;
         }
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1) or O(n)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1) or O(n)
@@ -479,7 +435,6 @@ export class Deque extends IterableElementBase {
     cutRest(pos, isCutSelf = false) {
         if (isCutSelf) {
             if (pos < 0) {
-                this.clear();
                 return this;
             }
             const { bucketIndex, indexInBucket } = this._getBucketAndPosition(pos);
@@ -490,16 +445,14 @@ export class Deque extends IterableElementBase {
         }
         else {
             const newDeque = new Deque([], { bucketSize: this._bucketSize });
+            if (pos < 0)
+                pos = 0;
             for (let i = pos; i < this.size; i++) {
                 newDeque.push(this.at(i));
             }
             return newDeque;
         }
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1) or O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1) or O(n)
@@ -530,10 +483,6 @@ export class Deque extends IterableElementBase {
         }
         return true;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -561,10 +510,6 @@ export class Deque extends IterableElementBase {
         this.cut(index - 1, true);
         return true;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -585,10 +530,6 @@ export class Deque extends IterableElementBase {
         this._lastInBucket = this._bucketSize - _firstInBucket - 1;
         return this;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -613,10 +554,6 @@ export class Deque extends IterableElementBase {
         this.cut(index - 1, true);
         return this;
     }
-    /**
-     * Time Complexity: O(n log n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n log n)
      * Space Complexity: O(n)
@@ -638,10 +575,6 @@ export class Deque extends IterableElementBase {
         }
         return this;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -674,10 +607,6 @@ export class Deque extends IterableElementBase {
         this._bucketLast = newBuckets.length - 1;
         this._buckets = newBuckets;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -697,10 +626,6 @@ export class Deque extends IterableElementBase {
         }
         return -1;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -711,10 +636,6 @@ export class Deque extends IterableElementBase {
     toArray() {
         return [...this];
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -727,10 +648,6 @@ export class Deque extends IterableElementBase {
     clone() {
         return new Deque(this, { bucketSize: this.bucketSize, toElementFn: this.toElementFn });
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -761,8 +678,7 @@ export class Deque extends IterableElementBase {
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
-     */
-    /**
+     *
      * The `map` function takes a callback function and applies it to each element in the deque,
      * returning a new deque with the results.
      * @param callback - The callback parameter is a function that will be called for each element in the
@@ -786,10 +702,6 @@ export class Deque extends IterableElementBase {
         }
         return newDeque;
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(1)
@@ -802,10 +714,6 @@ export class Deque extends IterableElementBase {
             yield this.at(i);
         }
     }
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -836,10 +744,6 @@ export class Deque extends IterableElementBase {
         this._buckets = newBuckets;
         this._bucketCount = newBuckets.length;
     }
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)

package/dist/mjs/data-structures/queue/queue.d.ts

@@ -34,10 +34,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @returns {number} The size of the array, which is the difference between the length of the array and the offset.
      */
     get size(): number;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -47,10 +43,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * the `_offset` index. If the data structure is empty (size is 0), it returns `undefined`.
      */
     get first(): E | undefined;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -60,7 +52,7 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * array is empty, it returns `undefined`.
      */
     get last(): E | undefined;
-    _autoCompactRatio: number;
+    protected _autoCompactRatio: number;
     /**
      * This function returns the value of the autoCompactRatio property.
      * @returns The `autoCompactRatio` property of the object, which is a number.
@@ -72,10 +64,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * `_autoCompactRatio` property.
      */
     set autoCompactRatio(v: number);
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -87,10 +75,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * array.
      */
     static fromArray<E>(elements: E[]): Queue<E>;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -100,10 +84,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @returns Always returns true, indicating the element was successfully added.
      */
     push(element: E): boolean;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -125,10 +105,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @return A boolean value
      */
     deleteAt(index: number): boolean;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -136,10 +112,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @param index
      */
     at(index: number): E | undefined;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -148,10 +120,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @returns {boolean} A boolean value indicating whether the size of the object is 0 or not.
      */
     isEmpty(): boolean;
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(n)
@@ -160,10 +128,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @returns An array of type E is being returned.
      */
     toArray(): E[];
-    /**
-     * Time Complexity: O(1)
-     * Space Complexity: O(1)
-     */
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -177,11 +141,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @returns The `compact()` method is returning a boolean value of `true`.
      */
     compact(): boolean;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     * where n is the number of elements in the queue. It creates a shallow copy of the internal array. the space required is proportional to the number of elements in the queue.
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -190,10 +149,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * @returns The `clone()` method is returning a new instance of the `Queue` class.
      */
     clone(): Queue<E, R>;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -216,10 +171,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
      * Space Complexity: O(n)
      */
     map<EM, RM>(callback: ElementCallback<E, R, EM, Queue<E, R>>, toElementFn?: (rawElement: RM) => EM, thisArg?: any): Queue<EM, RM>;
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)
@@ -235,10 +186,6 @@ export declare class Queue<E = any, R = any> extends IterableElementBase<E, R, Q
  * 4. Frequent Enqueuing and Dequeuing Operations: If your application involves frequent enqueuing and dequeuing operations and is less concerned with random access, then LinkedListQueue is a good choice.
  */
 export declare class LinkedListQueue<E = any, R = any> extends SinglyLinkedList<E, R> {
-    /**
-     * Time Complexity: O(n)
-     * Space Complexity: O(n)
-     */
     /**
      * Time Complexity: O(n)
      * Space Complexity: O(n)