data-structure-typed 2.1.0 → 2.1.2

package/dist/cjs/data-structures/base/iterable-entry-base.js

@@ -1,184 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.IterableEntryBase = void 0;
-/**
- * Iterable view over key-value entries.
- * @template K - Key type.
- * @template V - Value type.
- * @remarks Time O(1), Space O(1)
- */
-class IterableEntryBase {
-    /**
-     * Default iterator yielding `[key, value]` entries.
-     * @returns Iterator of `[K, V]`.
-     * @remarks Time O(n) to iterate, Space O(1)
-     */
-    *[Symbol.iterator](...args) {
-        yield* this._getIterator(...args);
-    }
-    /**
-     * Iterate over `[key, value]` pairs (may yield `undefined` values).
-     * @returns Iterator of `[K, V | undefined]`.
-     * @remarks Time O(n), Space O(1)
-     */
-    *entries() {
-        for (const item of this) {
-            yield item;
-        }
-    }
-    /**
-     * Iterate over keys only.
-     * @returns Iterator of keys.
-     * @remarks Time O(n), Space O(1)
-     */
-    *keys() {
-        for (const item of this) {
-            yield item[0];
-        }
-    }
-    /**
-     * Iterate over values only.
-     * @returns Iterator of values.
-     * @remarks Time O(n), Space O(1)
-     */
-    *values() {
-        for (const item of this) {
-            yield item[1];
-        }
-    }
-    /**
-     * Test whether all entries satisfy the predicate.
-     * @param predicate - `(key, value, index, self) => boolean`.
-     * @param thisArg - Optional `this` for callback.
-     * @returns `true` if all pass; otherwise `false`.
-     * @remarks Time O(n), Space O(1)
-     */
-    every(predicate, thisArg) {
-        let index = 0;
-        for (const item of this) {
-            if (!predicate.call(thisArg, item[0], item[1], index++, this)) {
-                return false;
-            }
-        }
-        return true;
-    }
-    /**
-     * Test whether any entry satisfies the predicate.
-     * @param predicate - `(key, value, index, self) => boolean`.
-     * @param thisArg - Optional `this` for callback.
-     * @returns `true` if any passes; otherwise `false`.
-     * @remarks Time O(n), Space O(1)
-     */
-    some(predicate, thisArg) {
-        let index = 0;
-        for (const item of this) {
-            if (predicate.call(thisArg, item[0], item[1], index++, this)) {
-                return true;
-            }
-        }
-        return false;
-    }
-    /**
-     * Visit each entry, left-to-right.
-     * @param callbackfn - `(key, value, index, self) => void`.
-     * @param thisArg - Optional `this` for callback.
-     * @remarks Time O(n), Space O(1)
-     */
-    forEach(callbackfn, thisArg) {
-        let index = 0;
-        for (const item of this) {
-            const [key, value] = item;
-            callbackfn.call(thisArg, key, value, index++, this);
-        }
-    }
-    /**
-     * Find the first entry that matches a predicate.
-     * @param callbackfn - `(key, value, index, self) => boolean`.
-     * @param thisArg - Optional `this` for callback.
-     * @returns Matching `[key, value]` or `undefined`.
-     * @remarks Time O(n), Space O(1)
-     */
-    find(callbackfn, thisArg) {
-        let index = 0;
-        for (const item of this) {
-            const [key, value] = item;
-            if (callbackfn.call(thisArg, key, value, index++, this))
-                return item;
-        }
-        return;
-    }
-    /**
-     * Whether the given key exists.
-     * @param key - Key to test.
-     * @returns `true` if found; otherwise `false`.
-     * @remarks Time O(n) generic, Space O(1)
-     */
-    has(key) {
-        for (const item of this) {
-            const [itemKey] = item;
-            if (itemKey === key)
-                return true;
-        }
-        return false;
-    }
-    /**
-     * Whether there exists an entry with the given value.
-     * @param value - Value to test.
-     * @returns `true` if found; otherwise `false`.
-     * @remarks Time O(n), Space O(1)
-     */
-    hasValue(value) {
-        for (const [, elementValue] of this) {
-            if (elementValue === value)
-                return true;
-        }
-        return false;
-    }
-    /**
-     * Get the value under a key.
-     * @param key - Key to look up.
-     * @returns Value or `undefined`.
-     * @remarks Time O(n) generic, Space O(1)
-     */
-    get(key) {
-        for (const item of this) {
-            const [itemKey, value] = item;
-            if (itemKey === key)
-                return value;
-        }
-        return;
-    }
-    /**
-     * Reduce entries into a single accumulator.
-     * @param callbackfn - `(acc, value, key, index, self) => acc`.
-     * @param initialValue - Initial accumulator.
-     * @returns Final accumulator.
-     * @remarks Time O(n), Space O(1)
-     */
-    reduce(callbackfn, initialValue) {
-        let accumulator = initialValue;
-        let index = 0;
-        for (const item of this) {
-            const [key, value] = item;
-            accumulator = callbackfn(accumulator, value, key, index++, this);
-        }
-        return accumulator;
-    }
-    /**
-     * Visualize the iterable as an array of `[key, value]` pairs (or a custom string).
-     * @returns Array of entries (default) or a string.
-     * @remarks Time O(n), Space O(n)
-     */
-    toVisual() {
-        return [...this];
-    }
-    /**
-     * Print a human-friendly representation to the console.
-     * @remarks Time O(n), Space O(n)
-     */
-    print() {
-        console.log(this.toVisual());
-    }
-}
-exports.IterableEntryBase = IterableEntryBase;
-//# sourceMappingURL=iterable-entry-base.js.map

package/dist/cjs/data-structures/base/iterable-entry-base.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"iterable-entry-base.js","sourceRoot":"","sources":["../../../../src/data-structures/base/iterable-entry-base.ts"],"names":[],"mappings":";;;AAEA;;;;;GAKG;AACH,MAAsB,iBAAiB;IAQrC;;;;OAIG;IACH,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAW;QAC/B,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;;OAIG;IACH,CAAC,OAAO;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,CAAC,IAAI;QACH,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,CAAC,MAAM;QACL,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,SAAuC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,SAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,OAAO,CAAC,UAAqC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,UAAwC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACvE,CAAC;QACD,OAAO;IACT,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;YACvB,IAAI,OAAO,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CAAC,KAAQ;QACf,KAAK,MAAM,CAAC,EAAE,YAAY,CAAC,IAAI,IAAI,EAAE,CAAC;YACpC,IAAI,YAAY,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC9B,IAAI,OAAO,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;QACpC,CAAC;QACD,OAAO;IACT,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAI,UAAwC,EAAE,YAAe;QACjE,IAAI,WAAW,GAAG,YAAY,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC/B,CAAC;CAyCF;AApOD,8CAoOC"}

package/dist/cjs/data-structures/base/linear-base.js

@@ -1,416 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.LinearLinkedBase = exports.LinearBase = exports.LinkedListNode = void 0;
-const iterable_element_base_1 = require("./iterable-element-base");
-/**
- * Singly-linked list node.
- * @template E - Element type.
- * @remarks Time O(1), Space O(1)
- */
-class LinkedListNode {
-    /**
-     * Initialize a node.
-     * @param value - Element value.
-     * @remarks Time O(1), Space O(1)
-     */
-    constructor(value) {
-        this._value = value;
-        this._next = undefined;
-    }
-    /**
-     * Element payload getter.
-     * @returns Element value.
-     * @remarks Time O(1), Space O(1)
-     */
-    get value() {
-        return this._value;
-    }
-    /**
-     * Element payload setter.
-     * @param value - New value.
-     * @remarks Time O(1), Space O(1)
-     */
-    set value(value) {
-        this._value = value;
-    }
-    /**
-     * Next node getter.
-     * @returns Next node or `undefined`.
-     * @remarks Time O(1), Space O(1)
-     */
-    get next() {
-        return this._next;
-    }
-    /**
-     * Next node setter.
-     * @param value - Next node or `undefined`.
-     * @remarks Time O(1), Space O(1)
-     */
-    set next(value) {
-        this._next = value;
-    }
-}
-exports.LinkedListNode = LinkedListNode;
-/**
- * Abstract linear container with array-like utilities.
- * @template E - Element type.
- * @template R - Return type for mapped/derived views.
- * @template NODE - Linked node type used by some implementations.
- * @remarks Time O(1), Space O(1)
- */
-class LinearBase extends iterable_element_base_1.IterableElementBase {
-    /**
-     * Construct a linear container with runtime options.
-     * @param options - `{ maxLen?, ... }` bounds/behavior options.
-     * @remarks Time O(1), Space O(1)
-     */
-    constructor(options) {
-        super(options);
-        this._maxLen = -1;
-        if (options) {
-            const { maxLen } = options;
-            if (typeof maxLen === 'number' && maxLen > 0 && maxLen % 1 === 0)
-                this._maxLen = maxLen;
-        }
-    }
-    /**
-     * Upper bound for length (if positive), or `-1` when unbounded.
-     * @returns Maximum allowed length.
-     * @remarks Time O(1), Space O(1)
-     */
-    get maxLen() {
-        return this._maxLen;
-    }
-    /**
-     * First index of a value from the left.
-     * @param searchElement - Value to match.
-     * @param fromIndex - Start position (supports negative index).
-     * @returns Index or `-1` if not found.
-     * @remarks Time O(n), Space O(1)
-     */
-    indexOf(searchElement, fromIndex = 0) {
-        if (this.length === 0)
-            return -1;
-        if (fromIndex < 0)
-            fromIndex = this.length + fromIndex;
-        if (fromIndex < 0)
-            fromIndex = 0;
-        for (let i = fromIndex; i < this.length; i++) {
-            const element = this.at(i);
-            if (element === searchElement)
-                return i;
-        }
-        return -1;
-    }
-    /**
-     * Last index of a value from the right.
-     * @param searchElement - Value to match.
-     * @param fromIndex - Start position (supports negative index).
-     * @returns Index or `-1` if not found.
-     * @remarks Time O(n), Space O(1)
-     */
-    lastIndexOf(searchElement, fromIndex = this.length - 1) {
-        if (this.length === 0)
-            return -1;
-        if (fromIndex >= this.length)
-            fromIndex = this.length - 1;
-        if (fromIndex < 0)
-            fromIndex = this.length + fromIndex;
-        for (let i = fromIndex; i >= 0; i--) {
-            const element = this.at(i);
-            if (element === searchElement)
-                return i;
-        }
-        return -1;
-    }
-    /**
-     * Find the first index matching a predicate.
-     * @param predicate - `(element, index, self) => boolean`.
-     * @param thisArg - Optional `this` for callback.
-     * @returns Index or `-1`.
-     * @remarks Time O(n), Space O(1)
-     */
-    findIndex(predicate, thisArg) {
-        for (let i = 0; i < this.length; i++) {
-            const item = this.at(i);
-            if (item !== undefined && predicate.call(thisArg, item, i, this))
-                return i;
-        }
-        return -1;
-    }
-    /**
-     * Concatenate elements and/or containers.
-     * @param items - Elements or other containers.
-     * @returns New container with combined elements (`this` type).
-     * @remarks Time O(sum(length)), Space O(sum(length))
-     */
-    concat(...items) {
-        const newList = this.clone();
-        for (const item of items) {
-            if (item instanceof LinearBase) {
-                newList.pushMany(item);
-            }
-            else {
-                newList.push(item);
-            }
-        }
-        return newList;
-    }
-    /**
-     * In-place stable order via array sort semantics.
-     * @param compareFn - Comparator `(a, b) => number`.
-     * @returns This container.
-     * @remarks Time O(n log n), Space O(n) (materializes to array temporarily)
-     */
-    sort(compareFn) {
-        const arr = this.toArray();
-        arr.sort(compareFn);
-        this.clear();
-        for (const item of arr)
-            this.push(item);
-        return this;
-    }
-    /**
-     * Remove and/or insert elements at a position (array-compatible).
-     * @param start - Start index (supports negative index).
-     * @param deleteCount - How many to remove.
-     * @param items - Elements to insert.
-     * @returns Removed elements as a new list (`this` type).
-     * @remarks Time O(n + m), Space O(min(n, m)) where `m = items.length`
-     */
-    splice(start, deleteCount = 0, ...items) {
-        const removedList = this._createInstance();
-        start = start < 0 ? this.length + start : start;
-        start = Math.max(0, Math.min(start, this.length));
-        deleteCount = Math.max(0, Math.min(deleteCount, this.length - start));
-        for (let i = 0; i < deleteCount; i++) {
-            const removed = this.deleteAt(start);
-            if (removed !== undefined) {
-                removedList.push(removed);
-            }
-        }
-        for (let i = 0; i < items.length; i++) {
-            this.addAt(start + i, items[i]);
-        }
-        return removedList;
-    }
-    /**
-     * Join all elements into a string.
-     * @param separator - Separator string.
-     * @returns Concatenated string.
-     * @remarks Time O(n), Space O(n)
-     */
-    join(separator = ',') {
-        return this.toArray().join(separator);
-    }
-    /**
-     * Snapshot elements into a reversed array.
-     * @returns New reversed array.
-     * @remarks Time O(n), Space O(n)
-     */
-    toReversedArray() {
-        const array = [];
-        for (let i = this.length - 1; i >= 0; i--) {
-            array.push(this.at(i));
-        }
-        return array;
-    }
-    reduceRight(callbackfn, initialValue) {
-        let accumulator = initialValue !== null && initialValue !== void 0 ? initialValue : 0;
-        for (let i = this.length - 1; i >= 0; i--) {
-            accumulator = callbackfn(accumulator, this.at(i), i, this);
-        }
-        return accumulator;
-    }
-    /**
-     * Create a shallow copy of a subrange.
-     * @param start - Inclusive start (supports negative index).
-     * @param end - Exclusive end (supports negative index).
-     * @returns New list with the range (`this` type).
-     * @remarks Time O(n), Space O(n)
-     */
-    slice(start = 0, end = this.length) {
-        start = start < 0 ? this.length + start : start;
-        end = end < 0 ? this.length + end : end;
-        const newList = this._createInstance();
-        for (let i = start; i < end; i++) {
-            newList.push(this.at(i));
-        }
-        return newList;
-    }
-    /**
-     * Fill a range with a value.
-     * @param value - Value to set.
-     * @param start - Inclusive start.
-     * @param end - Exclusive end.
-     * @returns This list.
-     * @remarks Time O(n), Space O(1)
-     */
-    fill(value, start = 0, end = this.length) {
-        start = start < 0 ? this.length + start : start;
-        end = end < 0 ? this.length + end : end;
-        if (start < 0)
-            start = 0;
-        if (end > this.length)
-            end = this.length;
-        if (start >= end)
-            return this;
-        for (let i = start; i < end; i++) {
-            this.setAt(i, value);
-        }
-        return this;
-    }
-}
-exports.LinearBase = LinearBase;
-/**
- * Linked-list specialized linear container.
- * @template E - Element type.
- * @template R - Return type for mapped/derived views.
- * @template NODE - Linked node type.
- * @remarks Time O(1), Space O(1)
- */
-class LinearLinkedBase extends LinearBase {
-    constructor(options) {
-        super(options);
-        if (options) {
-            const { maxLen } = options;
-            if (typeof maxLen === 'number' && maxLen > 0 && maxLen % 1 === 0)
-                this._maxLen = maxLen;
-        }
-    }
-    /**
-     * Linked-list optimized `indexOf` (forwards scan).
-     * @param searchElement - Value to match.
-     * @param fromIndex - Start position.
-     * @returns Index or `-1`.
-     * @remarks Time O(n), Space O(1)
-     */
-    indexOf(searchElement, fromIndex = 0) {
-        const iterator = this._getIterator();
-        let current = iterator.next();
-        let index = 0;
-        while (index < fromIndex) {
-            current = iterator.next();
-            index++;
-        }
-        while (!current.done) {
-            if (current.value === searchElement)
-                return index;
-            current = iterator.next();
-            index++;
-        }
-        return -1;
-    }
-    /**
-     * Linked-list optimized `lastIndexOf` (reverse scan).
-     * @param searchElement - Value to match.
-     * @param fromIndex - Start position.
-     * @returns Index or `-1`.
-     * @remarks Time O(n), Space O(1)
-     */
-    lastIndexOf(searchElement, fromIndex = this.length - 1) {
-        const iterator = this._getReverseIterator();
-        let current = iterator.next();
-        let index = this.length - 1;
-        while (index > fromIndex) {
-            current = iterator.next();
-            index--;
-        }
-        while (!current.done) {
-            if (current.value === searchElement)
-                return index;
-            current = iterator.next();
-            index--;
-        }
-        return -1;
-    }
-    concat(...items) {
-        const newList = this.clone();
-        for (const item of items) {
-            if (item instanceof LinearBase) {
-                newList.pushMany(item);
-            }
-            else {
-                newList.push(item);
-            }
-        }
-        return newList;
-    }
-    /**
-     * Slice via forward iteration (no random access required).
-     * @param start - Inclusive start (supports negative index).
-     * @param end - Exclusive end (supports negative index).
-     * @returns New list (`this` type).
-     * @remarks Time O(n), Space O(n)
-     */
-    slice(start = 0, end = this.length) {
-        start = start < 0 ? this.length + start : start;
-        end = end < 0 ? this.length + end : end;
-        const newList = this._createInstance();
-        const iterator = this._getIterator();
-        let current = iterator.next();
-        let c = 0;
-        while (c < start) {
-            current = iterator.next();
-            c++;
-        }
-        for (let i = start; i < end; i++) {
-            newList.push(current.value);
-            current = iterator.next();
-        }
-        return newList;
-    }
-    /**
-     * Splice by walking node iterators from the start index.
-     * @param start - Start index.
-     * @param deleteCount - How many elements to remove.
-     * @param items - Elements to insert after the splice point.
-     * @returns Removed elements as a new list (`this` type).
-     * @remarks Time O(n + m), Space O(min(n, m)) where `m = items.length`
-     */
-    splice(start, deleteCount = 0, ...items) {
-        const removedList = this._createInstance();
-        start = start < 0 ? this.length + start : start;
-        start = Math.max(0, Math.min(start, this.length));
-        deleteCount = Math.max(0, deleteCount);
-        let currentIndex = 0;
-        let currentNode = undefined;
-        let previousNode = undefined;
-        const iterator = this._getNodeIterator();
-        for (const node of iterator) {
-            if (currentIndex === start) {
-                currentNode = node;
-                break;
-            }
-            previousNode = node;
-            currentIndex++;
-        }
-        for (let i = 0; i < deleteCount && currentNode; i++) {
-            removedList.push(currentNode.value);
-            const nextNode = currentNode.next;
-            this.delete(currentNode);
-            currentNode = nextNode;
-        }
-        for (let i = 0; i < items.length; i++) {
-            if (previousNode) {
-                this.addAfter(previousNode, items[i]);
-                previousNode = previousNode.next;
-            }
-            else {
-                this.addAt(0, items[i]);
-                previousNode = this._getNodeIterator().next().value;
-            }
-        }
-        return removedList;
-    }
-    reduceRight(callbackfn, initialValue) {
-        let accumulator = initialValue !== null && initialValue !== void 0 ? initialValue : 0;
-        let index = this.length - 1;
-        for (const item of this._getReverseIterator()) {
-            accumulator = callbackfn(accumulator, item, index--, this);
-        }
-        return accumulator;
-    }
-}
-exports.LinearLinkedBase = LinearLinkedBase;
-//# sourceMappingURL=linear-base.js.map

package/dist/cjs/data-structures/base/linear-base.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"linear-base.js","sourceRoot":"","sources":["../../../../src/data-structures/base/linear-base.ts"],"names":[],"mappings":";;;AACA,mEAA8D;AAE9D;;;;GAIG;AACH,MAAa,cAAc;IACzB;;;;OAIG;IACH,YAAY,KAAQ;QAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;IACzB,CAAC;IAID;;;;OAIG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,IAAI,KAAK,CAAC,KAAQ;QAChB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAID;;;;OAIG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACH,IAAI,IAAI,CAAC,KAAoC;QAC3C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;CACF;AAlDD,wCAkDC;AAED;;;;;;GAMG;AACH,MAAsB,UAIpB,SAAQ,2CAAyB;IACjC;;;;OAIG;IACH,YAAsB,OAAiC;QACrD,KAAK,CAAC,OAAO,CAAC,CAAC;QAcP,YAAO,GAAW,CAAC,CAAC,CAAC;QAb7B,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YAC3B,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QAC1F,CAAC;IACH,CAAC;IAWD;;;;OAIG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,aAAgB,EAAE,YAAoB,CAAC;QAC7C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QACjC,IAAI,SAAS,GAAG,CAAC;YAAE,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACvD,IAAI,SAAS,GAAG,CAAC;YAAE,SAAS,GAAG,CAAC,CAAC;QAEjC,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,OAAO,KAAK,aAAa;gBAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED;;;;;;OAMG;IACH,WAAW,CAAC,aAAgB,EAAE,YAAoB,IAAI,CAAC,MAAM,GAAG,CAAC;QAC/D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QACjC,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM;YAAE,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1D,IAAI,SAAS,GAAG,CAAC;YAAE,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QAEvD,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,OAAO,KAAK,aAAa;gBAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED;;;;;;OAMG;IACH,SAAS,CAAC,SAAyC,EAAE,OAAa;QAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAUD;;;;;OAKG;IACH,MAAM,CAAC,GAAG,KAAmB;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAE7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;gBAC/B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,SAAkC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,KAAK,MAAM,IAAI,IAAI,GAAG;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,KAAa,EAAE,cAAsB,CAAC,EAAE,GAAG,KAAU;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAE3C,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAChD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;QAEtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,YAAoB,GAAG;QAC1B,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACH,eAAe;QACb,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAeD,WAAW,CAAI,UAAsC,EAAE,YAAgB;QACrE,IAAI,WAAW,GAAG,YAAY,aAAZ,YAAY,cAAZ,YAAY,GAAK,CAAO,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,QAAgB,CAAC,EAAE,MAAc,IAAI,CAAC,MAAM;QAChD,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAChD,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAExC,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,CAAC,KAAQ,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM;QACzC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAChD,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAExC,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;QACzB,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM;YAAE,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACzC,IAAI,KAAK,IAAI,GAAG;YAAE,OAAO,IAAI,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CAwFF;AA7UD,gCA6UC;AAED;;;;;;GAMG;AACH,MAAsB,gBAIpB,SAAQ,UAAsB;IAC9B,YAAsB,OAAiC;QACrD,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YAC3B,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QAC1F,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACM,OAAO,CAAC,aAAgB,EAAE,YAAoB,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACrC,IAAI,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAE9B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,SAAS,EAAE,CAAC;YACzB,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC1B,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,IAAI,OAAO,CAAC,KAAK,KAAK,aAAa;gBAAE,OAAO,KAAK,CAAC;YAClD,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC1B,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED;;;;;;OAMG;IACM,WAAW,CAAC,aAAgB,EAAE,YAAoB,IAAI,CAAC,MAAM,GAAG,CAAC;QACxE,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC5C,IAAI,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAE9B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,OAAO,KAAK,GAAG,SAAS,EAAE,CAAC;YACzB,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC1B,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,IAAI,OAAO,CAAC,KAAK,KAAK,aAAa;gBAAE,OAAO,KAAK,CAAC;YAClD,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC1B,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAUQ,MAAM,CAAC,GAAG,KAA+B;QAChD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAE7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;gBAC/B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACM,KAAK,CAAC,QAAgB,CAAC,EAAE,MAAc,IAAI,CAAC,MAAM;QACzD,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAChD,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAExC,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACrC,IAAI,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;YACjB,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC1B,CAAC,EAAE,CAAC;QACN,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC5B,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;OAOG;IACM,MAAM,CAAC,KAAa,EAAE,cAAsB,CAAC,EAAE,GAAG,KAAU;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAE3C,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAChD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAEvC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,WAAW,GAAqB,SAAS,CAAC;QAC9C,IAAI,YAAY,GAAqB,SAAS,CAAC;QAE/C,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,YAAY,KAAK,KAAK,EAAE,CAAC;gBAC3B,WAAW,GAAG,IAAI,CAAC;gBACnB,MAAM;YACR,CAAC;YACD,YAAY,GAAG,IAAI,CAAC;YACpB,YAAY,EAAE,CAAC;QACjB,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACzB,WAAW,GAAG,QAAgB,CAAC;QACjC,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,YAAY,EAAE,CAAC;gBACjB,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,YAAY,GAAG,YAAY,CAAC,IAAY,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxB,YAAY,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YACtD,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAeQ,WAAW,CAAI,UAAsC,EAAE,YAAgB;QAC9E,IAAI,WAAW,GAAG,YAAY,aAAZ,YAAY,cAAZ,YAAY,GAAK,CAAO,CAAC;QAC3C,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,mBAAmB,EAAE,EAAE,CAAC;YAC9C,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;CAkDF;AAzOD,4CAyOC"}