@procedures/collections 0.47.1 → 0.47.2

package/dist/impl/array-deque.js

@@ -1,380 +0,0 @@
-/**
- * ArrayDeque implementation - A ring buffer backed double-ended queue.
- *
- * Provides O(1) insertion and removal at both ends.
- * More efficient than ArrayList for queue/stack operations.
- * Mirrors java.util.ArrayDeque.
- *
- * @example
- * const deque = arrayDeque<number>()
- * deque.addFirst(1)
- * deque.addLast(2)
- * deque.removeFirst() // 1
- */
-import { defaultEq } from "../utils/defaults.js";
-/**
- * ArrayDeque<T> - Ring buffer implementation of Deque.
- *
- * Uses a circular array to provide O(1) operations at both ends.
- * The array grows automatically when full.
- *
- * Not thread-safe. Use synchronized() behavior for concurrent access.
- */
-export class ArrayDeque {
-    _elements;
-    _head; // Index of first element
-    _tail; // Index where next element will be added
-    _eq;
-    constructor(options = {}) {
-        const { initialCapacity = 16, eq = defaultEq } = options;
-        // Ensure capacity is a power of 2 for efficient modulo using bitwise AND
-        const capacity = this.nextPowerOfTwo(Math.max(8, initialCapacity));
-        this._elements = new Array(capacity);
-        this._head = 0;
-        this._tail = 0;
-        this._eq = eq;
-    }
-    // ========================================================================
-    // Size
-    // ========================================================================
-    get size() {
-        // Handle wraparound: (tail - head) & mask
-        return (this._tail - this._head) & (this._elements.length - 1);
-    }
-    get isEmpty() {
-        return this._head === this._tail;
-    }
-    get eq() {
-        return this._eq;
-    }
-    // ========================================================================
-    // Front operations (head)
-    // ========================================================================
-    addFirst(element) {
-        this._head = (this._head - 1) & (this._elements.length - 1);
-        this._elements[this._head] = element;
-        if (this._head === this._tail) {
-            this.grow();
-        }
-    }
-    offerFirst(element) {
-        this.addFirst(element);
-        return true;
-    }
-    removeFirst() {
-        if (this.isEmpty) {
-            throw new Error("Deque is empty");
-        }
-        return this.pollFirst();
-    }
-    pollFirst() {
-        if (this.isEmpty) {
-            return undefined;
-        }
-        const element = this._elements[this._head];
-        this._elements[this._head] = undefined;
-        this._head = (this._head + 1) & (this._elements.length - 1);
-        return element;
-    }
-    peekFirst() {
-        if (this.isEmpty) {
-            throw new Error("Deque is empty");
-        }
-        return this._elements[this._head];
-    }
-    peekFirstOrUndefined() {
-        return this.isEmpty ? undefined : this._elements[this._head];
-    }
-    // ========================================================================
-    // Back operations (tail)
-    // ========================================================================
-    addLast(element) {
-        this._elements[this._tail] = element;
-        this._tail = (this._tail + 1) & (this._elements.length - 1);
-        if (this._tail === this._head) {
-            this.grow();
-        }
-    }
-    offerLast(element) {
-        this.addLast(element);
-        return true;
-    }
-    removeLast() {
-        if (this.isEmpty) {
-            throw new Error("Deque is empty");
-        }
-        return this.pollLast();
-    }
-    pollLast() {
-        if (this.isEmpty) {
-            return undefined;
-        }
-        this._tail = (this._tail - 1) & (this._elements.length - 1);
-        const element = this._elements[this._tail];
-        this._elements[this._tail] = undefined;
-        return element;
-    }
-    peekLast() {
-        if (this.isEmpty) {
-            throw new Error("Deque is empty");
-        }
-        const lastIndex = (this._tail - 1) & (this._elements.length - 1);
-        return this._elements[lastIndex];
-    }
-    peekLastOrUndefined() {
-        if (this.isEmpty) {
-            return undefined;
-        }
-        const lastIndex = (this._tail - 1) & (this._elements.length - 1);
-        return this._elements[lastIndex];
-    }
-    // ========================================================================
-    // Stack operations (LIFO at the end, as on a JavaScript array)
-    // ========================================================================
-    // push and pop work at the end, and shift/unshift at the front, in every collection of this
-    // package. Before, they worked at the front here (the Java Deque rule), so a LinkedList used
-    // as a List reversed the pushed elements (ARCHITECTURE-PROPOSALS P8).
-    push(element) {
-        this.addLast(element);
-    }
-    pop() {
-        return this.removeLast();
-    }
-    // ========================================================================
-    // Queue operations (FIFO - add last, remove first)
-    // ========================================================================
-    offer(element) {
-        return this.offerLast(element);
-    }
-    poll() {
-        return this.removeFirst();
-    }
-    peek() {
-        return this.peekFirst();
-    }
-    peekOrUndefined() {
-        return this.peekFirstOrUndefined();
-    }
-    pollOrUndefined() {
-        return this.pollFirst();
-    }
-    enqueue(element) {
-        return this.offer(element);
-    }
-    dequeue() {
-        return this.poll();
-    }
-    // ========================================================================
-    // Collection operations
-    // ========================================================================
-    add(element) {
-        this.addLast(element);
-        return true;
-    }
-    addAll(other) {
-        let modified = false;
-        for (const element of other) {
-            this.addLast(element);
-            modified = true;
-        }
-        return modified;
-    }
-    contains(element) {
-        for (const item of this) {
-            if (this._eq(item, element)) {
-                return true;
-            }
-        }
-        return false;
-    }
-    containsAll(other) {
-        for (const element of other) {
-            if (!this.contains(element)) {
-                return false;
-            }
-        }
-        return true;
-    }
-    remove(element) {
-        // Linear search for the first occurrence
-        const mask = this._elements.length - 1;
-        const size = this.size;
-        for (let offset = 0; offset < size; offset++) {
-            if (this._eq(this._elements[(this._head + offset) & mask], element)) {
-                this.removeAtOffset(offset);
-                return true;
-            }
-        }
-        return false;
-    }
-    /**
-     * Removes the element at a position from the head. The shorter side moves one place.
-     * (Before, a bitwise expression chose the side, and it was not a valid test.)
-     */
-    removeAtOffset(offset) {
-        const mask = this._elements.length - 1;
-        const size = this.size;
-        if (offset < size / 2) {
-            // Move the elements before it one place toward the tail
-            for (let i = offset; i > 0; i--) {
-                this._elements[(this._head + i) & mask] = this._elements[(this._head + i - 1) & mask];
-            }
-            this._elements[this._head] = undefined;
-            this._head = (this._head + 1) & mask;
-        }
-        else {
-            // Move the elements after it one place toward the head
-            for (let i = offset; i < size - 1; i++) {
-                this._elements[(this._head + i) & mask] = this._elements[(this._head + i + 1) & mask];
-            }
-            this._tail = (this._tail - 1) & mask;
-            this._elements[this._tail] = undefined;
-        }
-    }
-    removeAll(other) {
-        const toRemove = new Set();
-        for (const element of other) {
-            toRemove.add(element);
-        }
-        let modified = false;
-        for (const element of toRemove) {
-            while (this.remove(element)) {
-                modified = true;
-            }
-        }
-        return modified;
-    }
-    retainAll(other) {
-        const toRetain = new Set(other);
-        const newDeque = new ArrayDeque({ eq: this._eq });
-        for (const element of this) {
-            let shouldRetain = false;
-            for (const retainElement of toRetain) {
-                if (this._eq(element, retainElement)) {
-                    shouldRetain = true;
-                    break;
-                }
-            }
-            if (shouldRetain) {
-                newDeque.addLast(element);
-            }
-        }
-        const modified = newDeque.size !== this.size;
-        this._elements = newDeque._elements;
-        this._head = newDeque._head;
-        this._tail = newDeque._tail;
-        return modified;
-    }
-    clear() {
-        // Clear all elements for GC
-        let index = this._head;
-        while (index !== this._tail) {
-            this._elements[index] = undefined;
-            index = (index + 1) & (this._elements.length - 1);
-        }
-        this._head = 0;
-        this._tail = 0;
-    }
-    // ========================================================================
-    // Iteration
-    // ========================================================================
-    *[Symbol.iterator]() {
-        let index = this._head;
-        while (index !== this._tail) {
-            yield this._elements[index];
-            index = (index + 1) & (this._elements.length - 1);
-        }
-    }
-    forEach(action) {
-        let arrayIndex = this._head;
-        let logicalIndex = 0;
-        while (arrayIndex !== this._tail) {
-            action(this._elements[arrayIndex], logicalIndex);
-            arrayIndex = (arrayIndex + 1) & (this._elements.length - 1);
-            logicalIndex++;
-        }
-    }
-    toArray() {
-        const result = [];
-        for (const element of this) {
-            result.push(element);
-        }
-        return result;
-    }
-    // ========================================================================
-    // Capacity management
-    // ========================================================================
-    /**
-     * Doubles the capacity of the deque.
-     */
-    grow() {
-        const oldCapacity = this._elements.length;
-        const newCapacity = oldCapacity << 1; // Double capacity
-        if (newCapacity < 0) {
-            throw new Error("Deque too large");
-        }
-        const newElements = new Array(newCapacity);
-        // Copy elements from head to end of old array
-        const rightSize = oldCapacity - this._head;
-        for (let i = 0; i < rightSize; i++) {
-            newElements[i] = this._elements[this._head + i];
-        }
-        // Copy wrapped elements from start of old array
-        const leftSize = this._head;
-        for (let i = 0; i < leftSize; i++) {
-            newElements[rightSize + i] = this._elements[i];
-        }
-        // grow() runs when the array is full: head === tail and every slot holds an element. Then
-        // `size` computes 0, so the old `this._tail = size` lost every element (BUGS-2026-07 C8).
-        this._elements = newElements;
-        this._head = 0;
-        this._tail = oldCapacity;
-    }
-    /**
-     * Returns the next power of 2 >= n.
-     */
-    nextPowerOfTwo(n) {
-        if (n <= 0)
-            return 1;
-        n--;
-        n |= n >> 1;
-        n |= n >> 2;
-        n |= n >> 4;
-        n |= n >> 8;
-        n |= n >> 16;
-        return n + 1;
-    }
-    // ========================================================================
-    // Inspection
-    // ========================================================================
-    /**
-     * Returns the current capacity of the underlying array.
-     */
-    get capacity() {
-        return this._elements.length;
-    }
-    /**
-     * Returns a string representation for debugging.
-     */
-    toString() {
-        return `ArrayDeque[${this.toArray().join(", ")}]`;
-    }
-}
-/**
- * Factory function to create an ArrayDeque.
- *
- * @example
- * const deque = arrayDeque<number>()
- * const dequeFromArray = arrayDeque([1, 2, 3])
- * const dequeWithOptions = arrayDeque<string>({ initialCapacity: 32 })
- */
-export function arrayDeque(optionsOrElements) {
-    // Check if it's an iterable (not options)
-    if (optionsOrElements && Symbol.iterator in optionsOrElements) {
-        const deque = new ArrayDeque();
-        deque.addAll(optionsOrElements);
-        return deque;
-    }
-    return new ArrayDeque(optionsOrElements);
-}
-//# sourceMappingURL=array-deque.js.map

package/dist/impl/array-deque.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"array-deque.js","sourceRoot":"","sources":["../../src/impl/array-deque.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAIH,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAoBjD;;;;;;;GAOG;AACH,MAAM,OAAO,UAAU;IACb,SAAS,CAAoB;IAC7B,KAAK,CAAS,CAAC,yBAAyB;IACxC,KAAK,CAAS,CAAC,yCAAyC;IAC/C,GAAG,CAAQ;IAE5B,YAAY,OAAO,GAAyB,EAAE;QAC5C,MAAM,EAAE,eAAe,GAAG,EAAE,EAAE,EAAE,GAAG,SAAS,EAAE,GAAG,OAAO,CAAC;QACzD,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,OAAO;IACP,2EAA2E;IAE3E,IAAI,IAAI;QACN,0CAA0C;QAC1C,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC;IACnC,CAAC;IAED,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,0BAA0B;IAC1B,2EAA2E;IAE3E,QAAQ,CAAC,OAAU;QACjB,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,UAAU,CAAC,OAAU;QACnB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,EAAG,CAAC;IAC3B,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC;IACrC,CAAC;IAED,oBAAoB;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/D,CAAC;IAED,2EAA2E;IAC3E,yBAAyB;IACzB,2EAA2E;IAE3E,OAAO,CAAC,OAAU;QAChB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,SAAS,CAAC,OAAU;QAClB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU;QACR,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,EAAG,CAAC;IAC1B,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACvC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAE,CAAC;IACpC,CAAC;IAED,mBAAmB;QACjB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAED,2EAA2E;IAC3E,+DAA+D;IAC/D,2EAA2E;IAE3E,4FAA4F;IAC5F,6FAA6F;IAC7F,sEAAsE;IACtE,IAAI,CAAC,OAAU;QACb,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;IAC3B,CAAC;IAED,2EAA2E;IAC3E,mDAAmD;IACnD,2EAA2E;IAE3E,KAAK,CAAC,OAAU;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC;IACrC,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,OAAO,CAAC,OAAU;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,wBAAwB;IACxB,2EAA2E;IAE3E,GAAG,CAAC,OAAU;QACZ,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAkB;QACvB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtB,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,QAAQ,CAAC,OAAU;QACjB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,WAAW,CAAC,KAAkB;QAC5B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,OAAU;QACf,yCAAyC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,IAAI,CAAE,EAAE,OAAO,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACK,cAAc,CAAC,MAAc;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,MAAM,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;YACtB,wDAAwD;YACxD,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACxF,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;YACvC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,uDAAuD;YACvD,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACxF,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACzC,CAAC;IACH,CAAC;IAGD,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAK,CAAC;QAC9B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;QAED,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAErD,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,IAAI,YAAY,GAAG,KAAK,CAAC;YACzB,KAAK,MAAM,aAAa,IAAI,QAAQ,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,CAAC;oBACrC,YAAY,GAAG,IAAI,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,YAAY,EAAE,CAAC;gBACjB,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAE5B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK;QACH,4BAA4B;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,OAAO,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;YAClC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,2EAA2E;IAC3E,YAAY;IACZ,2EAA2E;IAE3E,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,OAAO,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAE,CAAC;YAC7B,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAA2C;QACjD,IAAI,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,OAAO,UAAU,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAE,EAAE,YAAY,CAAC,CAAC;YAClD,UAAU,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5D,YAAY,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E;;OAEG;IACK,IAAI;QACV,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC1C,MAAM,WAAW,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,kBAAkB;QAExD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAE3C,8CAA8C;QAC9C,MAAM,SAAS,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,gDAAgD;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,0FAA0F;QAC1F,0FAA0F;QAC1F,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,CAAS;QAC9B,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QACrB,CAAC,EAAE,CAAC;QACJ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACb,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IAED,2EAA2E;IAC3E,aAAa;IACb,2EAA2E;IAE3E;;OAEG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,cAAc,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IACpD,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CACxB,iBAAsD;IAEtD,0CAA0C;IAC1C,IAAI,iBAAiB,IAAI,MAAM,CAAC,QAAQ,IAAI,iBAAiB,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,UAAU,EAAK,CAAC;QAClC,KAAK,CAAC,MAAM,CAAC,iBAAgC,CAAC,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,UAAU,CAAI,iBAAyC,CAAC,CAAC;AACtE,CAAC"}

package/dist/impl/array-list.d.ts

@@ -1,101 +0,0 @@
-/**
- * ArrayList implementation - A dynamic array-backed list.
- *
- * Provides O(1) indexed access and amortized O(1) append.
- * Mirrors java.util.ArrayList.
- *
- * @example
- * const list = arrayList<number>()
- * list.add(1)
- * list.add(2)
- * list.add(3)
- * console.log(list.get(1)) // 2
- */
-import type { List, RandomAccess } from "../interfaces/list.js";
-import type { Eq, Compare } from "../core/traits.js";
-/**
- * Options for creating an ArrayList.
- */
-export interface ArrayListOptions<T> {
-    /**
-     * Initial capacity of the underlying array.
-     * @default 10
-     */
-    initialCapacity?: number;
-    /**
-     * Equality function for comparing elements.
-     * @default defaultEq (===)
-     */
-    eq?: Eq<T>;
-}
-/**
- * ArrayList<T> - Resizable array implementation of the List interface.
- *
- * Provides fast random access (O(1)) and fast append (amortized O(1)).
- * Insertion and removal in the middle require shifting elements (O(n)).
- *
- * This is the most commonly used list implementation.
- */
-export declare class ArrayList<T> implements List<T>, RandomAccess {
-    private _array;
-    private _size;
-    private readonly _eq;
-    readonly supportsRandomAccess: true;
-    constructor(options?: ArrayListOptions<T>);
-    get size(): number;
-    get isEmpty(): boolean;
-    /**
-     * Current capacity of the underlying array.
-     */
-    get capacity(): number;
-    get eq(): Eq<T>;
-    get(index: number): T;
-    set(index: number, element: T): T;
-    contains(element: T): boolean;
-    indexOf(element: T, fromIndex?: number): number;
-    lastIndexOf(element: T, fromIndex?: number): number;
-    containsAll(other: Iterable<T>): boolean;
-    add(element: T): boolean;
-    push(element: T): void;
-    unshift(element: T): void;
-    insert(index: number, element: T): void;
-    insertAll(index: number, other: Iterable<T>): boolean;
-    addAll(other: Iterable<T>): boolean;
-    remove(element: T): boolean;
-    removeAt(index: number): T;
-    pop(): T;
-    shift(): T;
-    removeRange(fromIndex: number, toIndex: number): void;
-    removeAll(other: Iterable<T>): boolean;
-    retainAll(other: Iterable<T>): boolean;
-    clear(): void;
-    sort(compare?: Compare<T>): void;
-    reverse(): void;
-    first(): T;
-    last(): T;
-    subList(fromIndex: number, toIndex: number): List<T>;
-    [Symbol.iterator](): Iterator<T>;
-    forEach(action: (element: T, index: number) => void): void;
-    toArray(): T[];
-    /**
-     * Ensures that the capacity is at least the specified minimum.
-     */
-    ensureCapacity(minCapacity: number): void;
-    /**
-     * Trims the capacity to the current size to minimize memory usage.
-     */
-    trimToSize(): void;
-    private checkIndex;
-    private checkInsertIndex;
-    private checkRange;
-}
-/**
- * Factory function to create an ArrayList.
- *
- * @example
- * const list = arrayList<number>()
- * const listWithEq = arrayList<User>({ eq: (a, b) => a.id === b.id })
- * const listFromArray = arrayList([1, 2, 3])
- */
-export declare function arrayList<T>(optionsOrElements?: ArrayListOptions<T> | Iterable<T>): ArrayList<T>;
-//# sourceMappingURL=array-list.d.ts.map

package/dist/impl/array-list.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"array-list.d.ts","sourceRoot":"","sources":["../../src/impl/array-list.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAChE,OAAO,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAGrD;;GAEG;AACH,MAAM,WAAW,gBAAgB,CAAC,CAAC;IACjC;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;CACZ;AAED;;;;;;;GAOG;AACH,qBAAa,SAAS,CAAC,CAAC,CAAE,YAAW,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY;IACxD,OAAO,CAAC,MAAM,CAAM;IACpB,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;IAE5B,QAAQ,CAAC,oBAAoB,OAAiB;IAE9C,YAAY,OAAO,GAAE,gBAAgB,CAAC,CAAC,CAAM,EAK5C;IAMD,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAEd;IAMD,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAGpB;IAED,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,CAKhC;IAMD,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,CAE5B;IAED,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,GAAE,MAAU,GAAG,MAAM,CAQjD;IAED,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,MAAM,CAWlD;IAED,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAKvC;IAMD,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,CAIvB;IAED,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAErB;IAED,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAExB;IAED,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAWtC;IAED,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAmBpD;IAED,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAWlC;IAMD,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,CAK1B;IAED,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAczB;IAED,GAAG,IAAI,CAAC,CAKP;IAED,KAAK,IAAI,CAAC,CAKT;IAED,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,CAgBpD;IAED,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAkCrC;IAED,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CA+BrC;IAED,KAAK,IAAI,IAAI,CAMZ;IAMD,IAAI,CAAC,OAAO,GAAE,OAAO,CAAC,CAAC,CAAkB,GAAG,IAAI,CAO/C;IAED,OAAO,IAAI,IAAI,CAUd;IAMD,KAAK,IAAI,CAAC,CAKT;IAED,IAAI,IAAI,CAAC,CAKR;IAED,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAQnD;IAMA,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAIhC;IAED,OAAO,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI,CAIzD;IAED,OAAO,IAAI,CAAC,EAAE,CAEb;IAMD;;OAEG;IACH,cAAc,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAcxC;IAED;;OAEG;IACH,UAAU,IAAI,IAAI,CAIjB;IAMD,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,gBAAgB;IAQxB,OAAO,CAAC,UAAU;CAOnB;AAED;;;;;;;GAOG;AACH,wBAAgB,SAAS,CAAC,CAAC,EACzB,iBAAiB,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GACpD,SAAS,CAAC,CAAC,CAAC,CAUd"}