max-priority-queue-typed 2.5.1 → 2.5.3

package/dist/types/data-structures/graph/directed-graph.d.ts

@@ -178,6 +178,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -234,6 +241,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -292,6 +306,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -338,6 +359,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -383,6 +411,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -456,6 +491,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -511,6 +553,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -552,6 +601,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -620,6 +676,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -684,6 +747,13 @@ export declare class DirectedGraph<V = any, E = any, VO extends DirectedVertex<V
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      

package/dist/types/data-structures/graph/undirected-graph.d.ts

@@ -195,6 +195,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -250,6 +257,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -313,6 +327,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -370,6 +391,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -413,6 +441,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
    
    
    
+   
+   
+   
+   
+   
+   
+   
    
    
    
@@ -503,6 +538,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -561,6 +603,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -607,6 +656,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -652,6 +708,13 @@ export declare class UndirectedGraph<V = any, E = any, VO extends UndirectedVert
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      

package/dist/types/data-structures/hash/hash-map.d.ts

@@ -158,6 +158,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -198,6 +205,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -274,6 +288,20 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -308,7 +336,7 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
    *     // Verify entries
    *     console.log([...map.entries()]); // length: 4;
      */
-    set(key: K, value: V): boolean;
+    set(key: K, value: V): this;
     /**
      * Insert many entries from an iterable.
      * @remarks Time O(N), Space O(N)
@@ -336,6 +364,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -380,6 +415,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -440,6 +482,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -485,6 +534,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -535,6 +591,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -582,6 +645,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -629,6 +699,13 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -663,7 +740,7 @@ export declare class HashMap<K = any, V = any, R = [K, V]> extends IterableEntry
    *     console.log(values); // contains 3; // 'Bob', 'Eve'
    *     console.log(values); // contains 7;
      */
-    filter(predicate: EntryCallback<K, V, boolean>, thisArg?: unknown): any;
+    filter(predicate: EntryCallback<K, V, boolean>, thisArg?: unknown): this;
     /**
      * (Protected) Create a like-kind instance and seed it from an iterable.
      * @remarks Time O(N), Space O(N)
@@ -763,9 +840,9 @@ export declare class LinkedHashMap<K = any, V = any, R = [K, V]> extends Iterabl
      * @remarks Time O(1), Space O(1)
      * @param key - Key.
      * @param [value] - Value.
-     * @returns True when the operation succeeds.
+     * @returns This map (for chaining).
      */
-    set(key: K, value?: V): boolean;
+    set(key: K, value?: V): this;
     setMany(entryOrRawElements: Iterable<R | [K, V]>): boolean[];
     has(key: K): boolean;
     get(key: K): V | undefined;
@@ -788,9 +865,10 @@ export declare class LinkedHashMap<K = any, V = any, R = [K, V]> extends Iterabl
      * Delete the entry at a given index.
      * @remarks Time O(N), Space O(1)
      * @param index - Zero-based index.
-     * @returns True if removed.
+     * @returns The removed entry [key, value].
+     * @throws {RangeError} If index is out of bounds.
      */
-    deleteAt(index: number): boolean;
+    deleteAt(index: number): [K, V | undefined];
     isEmpty(): boolean;
     isEntry(rawElement: unknown): rawElement is [K, V];
     clear(): void;

package/dist/types/data-structures/heap/heap.d.ts

@@ -9,7 +9,7 @@ import type { Comparator, DFSOrderPattern, ElementCallback, HeapOptions } from '
 import { IterableElementBase } from '../base';
 /**
  * Binary heap with pluggable comparator; supports fast insertion and removal of the top element.
- * @remarks Time O(1), Space O(1)
+ * @remarks Typical operations: O(log N) insert/remove, O(1) peek. Space O(N).
  * @template E
  * @template R
  * 1. Complete Binary Tree: Heaps are typically complete binary trees, meaning every level is fully filled except possibly for the last level, which has nodes as far left as possible.
@@ -189,6 +189,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -237,7 +244,7 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
     static heapify<EE = any, RR = any>(elements: Iterable<EE>, options: HeapOptions<EE, RR>): Heap<EE, RR>;
     /**
      * Insert an element.
-     * @remarks Time O(1) amortized, Space O(1)
+     * @remarks Time O(log N) amortized, Space O(1)
      * @param element - Element to insert.
      * @returns True.
      
@@ -264,6 +271,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -315,6 +329,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -367,6 +388,40 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+      * @example
+   * // Heap with custom comparator (MaxHeap behavior)
+   *  interface Task {
+   *       id: number;
+   *       priority: number;
+   *       name: string;
+   *     }
+   *
+   *     // Custom comparator for max heap behavior (higher priority first)
+   *     const tasks: Task[] = [
+   *       { id: 1, priority: 5, name: 'Email' },
+   *       { id: 2, priority: 3, name: 'Chat' },
+   *       { id: 3, priority: 8, name: 'Alert' }
+   *     ];
+   *
+   *     const maxHeap = new Heap(tasks, {
+   *       comparator: (a: Task, b: Task) => b.priority - a.priority
+   *     });
+   *
+   *     console.log(maxHeap.size); // 3;
+   *
+   *     // Peek returns highest priority task
+   *     const topTask = maxHeap.peek();
+   *     console.log(topTask?.priority); // 8;
+   *     console.log(topTask?.name); // 'Alert';
+     */
+    /**
+     * @deprecated Use `pop` instead. Will be removed in a future major version.
       * @example
    * // Heap with custom comparator (MaxHeap behavior)
    *  interface Task {
@@ -394,6 +449,12 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
    *     console.log(topTask?.name); // 'Alert';
      */
     poll(): E | undefined;
+    /**
+     * Remove and return the top element (min or max depending on comparator).
+     * @remarks Time O(log N) amortized, Space O(1)
+     * @returns The removed top element, or undefined if empty.
+     */
+    pop(): E | undefined;
     /**
      * Get the current top element without removing it.
      * @remarks Time O(1), Space O(1)
@@ -422,6 +483,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -517,6 +585,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -559,6 +634,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -574,13 +656,6 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
    *     console.log(heap.isEmpty()); // true;
      */
     clear(): void;
-    /**
-     * Replace the backing array and rebuild the heap.
-     * @remarks Time O(N), Space O(N)
-     * @param elements - Iterable used to refill the heap.
-     * @returns Array of per-node results from fixing steps.
-     */
-    refill(elements: Iterable<E>): boolean[];
     /**
      * Check if an equal element exists in the heap.
      * @remarks Time O(N), Space O(1)
@@ -601,6 +676,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -642,6 +724,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -657,13 +746,17 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
    *     console.log(heap.toArray().includes(4)); // false;
      */
     delete(element: E): boolean;
+    /**
+     * @deprecated Use `deleteWhere` instead. Will be removed in a future major version.
+     */
+    deleteBy(predicate: (element: E, index: number, heap: this) => boolean): boolean;
     /**
      * Delete the first element that matches a predicate.
      * @remarks Time O(N), Space O(1)
      * @param predicate - Function (element, index, heap) → boolean.
      * @returns True if an element was removed.
      */
-    deleteBy(predicate: (element: E, index: number, heap: this) => boolean): boolean;
+    deleteWhere(predicate: (element: E, index: number, heap: this) => boolean): boolean;
     /**
      * Set the equality comparator used by has/delete operations.
      * @remarks Time O(1), Space O(1)
@@ -691,6 +784,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -740,6 +840,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -781,6 +888,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -826,6 +940,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -871,6 +992,13 @@ export declare class Heap<E = any, R = any> extends IterableElementBase<E, R> {
      
      
      
+     
+     
+     
+     
+     
+     
+     
      
      
      
@@ -987,9 +1115,9 @@ export declare class FibonacciHeap<E> {
      * Push an element into the root list.
      * @remarks Time O(1) amortized, Space O(1)
      * @param element - Element to insert.
-     * @returns This heap.
+     * @returns True when the element is added.
      */
-    push(element: E): this;
+    push(element: E): boolean;
     peek(): E | undefined;
     /**
      * Collect nodes from a circular doubly linked list starting at head.