@procedures/collections 0.0.0-stage → 0.2.0

package/dist/impl/array-deque.js

@@ -0,0 +1,380 @@
+/**
+ * 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

@@ -0,0 +1 @@
+{"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

@@ -0,0 +1,101 @@
+/**
+ * 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

@@ -0,0 +1 @@
+{"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"}