@raikuxq/alg-ds 1.2.4 → 2.0.0

package/lib/app/data-structures/LinkedList/AbstractLinkedList/AbstractLinkedList.js

@@ -1,247 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var ValueOutOfRangeException_1 = require("../../../exceptions/ValueOutOfRangeException");
-var CollectionIsFullException_1 = require("../../../exceptions/CollectionIsFullException");
-var CollectionIsEmptyException_1 = require("../../../exceptions/CollectionIsEmptyException");
-var IndexOutOfBoundsException_1 = require("../../../exceptions/IndexOutOfBoundsException");
-var AbstractLinkedList = /** @class */ (function () {
-    /**
-     * Create empty instance
-     */
-    function AbstractLinkedList(capacity) {
-        this._capacity = AbstractLinkedList.calculateCapacity(capacity);
-        this._head = null;
-        this._tail = null;
-        this._length = 0;
-    }
-    /**
-     * Will calculate real capacity value
-     * @throws {ValueOutOfRangeException} when capacity is out of range
-     */
-    AbstractLinkedList.calculateCapacity = function (capacity) {
-        if (capacity === undefined) {
-            return Number.MAX_VALUE;
-        }
-        if (capacity <= 0) {
-            throw new ValueOutOfRangeException_1.default("Capacity must be larger than 0");
-        }
-        return capacity;
-    };
-    /**
-     * Will insert node between nodeLeft and nodeRight
-     * @throws {CollectionIsFullException} when list is full
-     */
-    AbstractLinkedList.prototype.insertNodeBetweenTwoNodes = function (targetNode, leftNode, rightNode) {
-        if (this.isFull()) {
-            throw new CollectionIsFullException_1.default("List is full, no more space available");
-        }
-        if (this._head === null) {
-            this._head = targetNode;
-        }
-        if (this._tail === null) {
-            this._tail = targetNode;
-        }
-        if (!leftNode) {
-            leftNode = this._tail;
-        }
-        if (!rightNode) {
-            rightNode = this._head;
-        }
-        this.insertNodeBetweenTwoNodesImpl(targetNode, leftNode, rightNode);
-        this._length++;
-    };
-    /**
-     * Will remove the node from its neighbors nodes links
-     * @throws {CollectionIsEmptyException} when list is empty
-     */
-    AbstractLinkedList.prototype.deleteNode = function (node) {
-        if (this.isEmpty()) {
-            throw new CollectionIsEmptyException_1.default("cannot delete because list is empty");
-        }
-        this.deleteNodeImpl(node);
-        this._length--;
-        if (this.isEmpty()) {
-            this.clear();
-        }
-        return node;
-    };
-    /**
-     * Will find node by its index
-     * @throws {CollectionIsEmptyException} when list is empty
-     * @throws {IndexOutOfBoundsException} when given index is out of range
-     */
-    AbstractLinkedList.prototype.getNodeByIndex = function (index) {
-        var isIndexNotInRange = index < 0 || index > this._length;
-        if (this.isEmpty()) {
-            throw new CollectionIsEmptyException_1.default("List is empty");
-        }
-        if (isIndexNotInRange) {
-            throw new IndexOutOfBoundsException_1.default("Index exceed list length");
-        }
-        var currentNode = this._tail;
-        var counter = 0;
-        while (currentNode && counter < index) {
-            currentNode = currentNode.next;
-            counter++;
-        }
-        return currentNode;
-    };
-    /**
-     * Push into start
-     * @throws {CollectionIsFullException} when there is no space available
-     */
-    AbstractLinkedList.prototype.unshift = function (value) {
-        var node = this.createNode(value);
-        this.insertNodeBetweenTwoNodes(node, this._head, this._tail);
-        this._tail = node;
-    };
-    /**
-     * Push into end
-     * @throws {CollectionIsFullException} when there is no space available
-     */
-    AbstractLinkedList.prototype.push = function (value) {
-        var node = this.createNode(value);
-        this.insertNodeBetweenTwoNodes(node, this._head, this._tail);
-        this._head = node;
-    };
-    /**
-     * Push from index
-     * @throws {IndexOutOfBoundsException} when given index is out of range
-     * @throws {CollectionIsFullException} when there is no space available
-     */
-    AbstractLinkedList.prototype.pushFromIndex = function (value, fromIndex) {
-        var isIndexNotInRange = fromIndex < 0 || fromIndex > this._length;
-        var shouldPushAsFirst = this.isEmpty() && fromIndex === 0;
-        if (isIndexNotInRange) {
-            throw new IndexOutOfBoundsException_1.default("index must be in range between 0 and list length");
-        }
-        if (shouldPushAsFirst) {
-            this.push(value);
-        }
-        else {
-            var node = this.createNode(value);
-            var nodeLeft = this.getNodeByIndex(fromIndex - 1);
-            var nodeRight = this.getNodeByIndex(fromIndex);
-            this.insertNodeBetweenTwoNodes(node, nodeLeft, nodeRight);
-        }
-    };
-    /**
-     * Delete node from list's end
-     * @throws {CollectionIsEmptyException} when list is empty
-     */
-    AbstractLinkedList.prototype.pop = function () {
-        var deletedNode = this.deleteNode(this._head);
-        this.popImpl();
-        return deletedNode.data;
-    };
-    /**
-     * Delete node from list's start and get its data
-     * @throws {CollectionIsEmptyException} when list is empty
-     */
-    AbstractLinkedList.prototype.shift = function () {
-        var deletedNode = this.deleteNode(this._tail);
-        this.shiftImpl();
-        return deletedNode.data;
-    };
-    /**
-     * Delete node from list by index from start
-     * @throws {CollectionIsEmptyException} when list is empty
-     */
-    AbstractLinkedList.prototype.deleteFromIndex = function (fromIndex) {
-        var nodeToDelete = this.getNodeByIndex(fromIndex);
-        var deletedNode = this.deleteNode(nodeToDelete);
-        return deletedNode.data;
-    };
-    /**
-     * List length
-     */
-    AbstractLinkedList.prototype.length = function () {
-        return this._length;
-    };
-    /**
-     * Is list empty
-     */
-    AbstractLinkedList.prototype.isEmpty = function () {
-        return this._length === 0 || this._head === null || this._tail === null;
-    };
-    /**
-     * Is list full
-     */
-    AbstractLinkedList.prototype.isFull = function () {
-        return this._length >= this._capacity;
-    };
-    /**
-     * Check if element exists in list
-     */
-    AbstractLinkedList.prototype.has = function (item) {
-        return this.getAsArray().includes(item);
-    };
-    /**
-     * Get head element data
-     * @throws {CollectionIsEmptyException} when head does not exist
-     */
-    AbstractLinkedList.prototype.peek = function () {
-        if (this.isEmpty() || !this._head) {
-            throw new CollectionIsEmptyException_1.default("head does not exist");
-        }
-        return this._head.data;
-    };
-    /**
-     * Get tail element data
-     * @throws {CollectionIsEmptyException} when tail does not exists
-     */
-    AbstractLinkedList.prototype.peekFromStart = function () {
-        if (this.isEmpty() || !this._tail) {
-            throw new CollectionIsEmptyException_1.default("tail does not exist");
-        }
-        return this._tail.data;
-    };
-    /**
-     * Get list element by index from start
-     * @throws {CollectionIsEmptyException} when list is empty
-     * @throws {IndexOutOfBoundsException} when given index is out of range
-     */
-    AbstractLinkedList.prototype.peekByIndex = function (index) {
-        var node = this.getNodeByIndex(index);
-        return node.data;
-    };
-    /**
-     * Remove all elements from list
-     */
-    AbstractLinkedList.prototype.clear = function () {
-        this._head = null;
-        this._tail = null;
-        this._length = 0;
-    };
-    /**
-     * Get elements as an array
-     */
-    AbstractLinkedList.prototype.getAsArray = function () {
-        var array = [];
-        var currentNode = this._tail;
-        var counter = 0;
-        while (currentNode && counter < this._length) {
-            if (currentNode)
-                array.push(currentNode.data);
-            currentNode = currentNode.next;
-            counter++;
-        }
-        return array;
-    };
-    /**
-     * Add elements to list from array
-     * @throws {CollectionIsFullException} when list is full
-     * */
-    AbstractLinkedList.prototype.pushFromArray = function (elements) {
-        var _this = this;
-        elements.forEach(function (element) {
-            if (_this.isFull()) {
-                throw new CollectionIsFullException_1.default("List is full, no more space available");
-            }
-            _this.push(element);
-        });
-    };
-    return AbstractLinkedList;
-}());
-exports.default = AbstractLinkedList;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQWJzdHJhY3RMaW5rZWRMaXN0LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2FwcC9kYXRhLXN0cnVjdHVyZXMvTGlua2VkTGlzdC9BYnN0cmFjdExpbmtlZExpc3QvQWJzdHJhY3RMaW5rZWRMaXN0LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7O0FBRUEseUZBQW9GO0FBQ3BGLDJGQUFzRjtBQUN0Riw2RkFBd0Y7QUFDeEYsMkZBQXNGO0FBRXRGO0lBTUU7O09BRUc7SUFDSCw0QkFBc0IsUUFBaUI7UUFDckMsSUFBSSxDQUFDLFNBQVMsR0FBRyxrQkFBa0IsQ0FBQyxpQkFBaUIsQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUNoRSxJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFJLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQztJQUNuQixDQUFDO0lBRUQ7OztPQUdHO0lBQ1ksb0NBQWlCLEdBQWhDLFVBQWlDLFFBQWlCO1FBQ2hELElBQUksUUFBUSxLQUFLLFNBQVMsRUFBRTtZQUMxQixPQUFPLE1BQU0sQ0FBQyxTQUFTLENBQUM7U0FDekI7UUFDRCxJQUFJLFFBQVEsSUFBSSxDQUFDLEVBQUU7WUFDakIsTUFBTSxJQUFJLGtDQUF3QixDQUFDLGdDQUFnQyxDQUFDLENBQUM7U0FDdEU7UUFFRCxPQUFPLFFBQVEsQ0FBQztJQUNsQixDQUFDO0lBRUQ7OztPQUdHO0lBQ0ssc0RBQXlCLEdBQWpDLFVBQ0UsVUFBaUMsRUFDakMsUUFBc0MsRUFDdEMsU0FBdUM7UUFFdkMsSUFBSSxJQUFJLENBQUMsTUFBTSxFQUFFLEVBQUU7WUFDakIsTUFBTSxJQUFJLG1DQUF5QixDQUNqQyx1Q0FBdUMsQ0FDeEMsQ0FBQztTQUNIO1FBQ0QsSUFBSSxJQUFJLENBQUMsS0FBSyxLQUFLLElBQUksRUFBRTtZQUN2QixJQUFJLENBQUMsS0FBSyxHQUFHLFVBQVUsQ0FBQztTQUN6QjtRQUNELElBQUksSUFBSSxDQUFDLEtBQUssS0FBSyxJQUFJLEVBQUU7WUFDdkIsSUFBSSxDQUFDLEtBQUssR0FBRyxVQUFVLENBQUM7U0FDekI7UUFDRCxJQUFJLENBQUMsUUFBUSxFQUFFO1lBQ2IsUUFBUSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUM7U0FDdkI7UUFDRCxJQUFJLENBQUMsU0FBUyxFQUFFO1lBQ2QsU0FBUyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUM7U0FDeEI7UUFFRCxJQUFJLENBQUMsNkJBQTZCLENBQUMsVUFBVSxFQUFFLFFBQVEsRUFBRSxTQUFTLENBQUMsQ0FBQztRQUNwRSxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7SUFDakIsQ0FBQztJQUVEOzs7T0FHRztJQUNLLHVDQUFVLEdBQWxCLFVBQW1CLElBQTJCO1FBQzVDLElBQUksSUFBSSxDQUFDLE9BQU8sRUFBRSxFQUFFO1lBQ2xCLE1BQU0sSUFBSSxvQ0FBMEIsQ0FDbEMscUNBQXFDLENBQ3RDLENBQUM7U0FDSDtRQUVELElBQUksQ0FBQyxjQUFjLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDMUIsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBRWYsSUFBSSxJQUFJLENBQUMsT0FBTyxFQUFFLEVBQUU7WUFDbEIsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO1NBQ2Q7UUFDRCxPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRDs7OztPQUlHO0lBQ08sMkNBQWMsR0FBeEIsVUFBeUIsS0FBYTtRQUNwQyxJQUFNLGlCQUFpQixHQUFHLEtBQUssR0FBRyxDQUFDLElBQUksS0FBSyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUM7UUFFNUQsSUFBSSxJQUFJLENBQUMsT0FBTyxFQUFFLEVBQUU7WUFDbEIsTUFBTSxJQUFJLG9DQUEwQixDQUFDLGVBQWUsQ0FBQyxDQUFDO1NBQ3ZEO1FBQ0QsSUFBSSxpQkFBaUIsRUFBRTtZQUNyQixNQUFNLElBQUksbUNBQXlCLENBQUMsMEJBQTBCLENBQUMsQ0FBQztTQUNqRTtRQUVELElBQUksV0FBVyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUM7UUFDN0IsSUFBSSxPQUFPLEdBQUcsQ0FBQyxDQUFDO1FBRWhCLE9BQU8sV0FBVyxJQUFJLE9BQU8sR0FBRyxLQUFLLEVBQUU7WUFDckMsV0FBVyxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUM7WUFDL0IsT0FBTyxFQUFFLENBQUM7U0FDWDtRQUVELE9BQU8sV0FBWSxDQUFDO0lBQ3RCLENBQUM7SUErQkQ7OztPQUdHO0lBQ0ksb0NBQU8sR0FBZCxVQUFlLEtBQVE7UUFDckIsSUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUNwQyxJQUFJLENBQUMseUJBQXlCLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQzdELElBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDO0lBQ3BCLENBQUM7SUFFRDs7O09BR0c7SUFDSSxpQ0FBSSxHQUFYLFVBQVksS0FBUTtRQUNsQixJQUFNLElBQUksR0FBRyxJQUFJLENBQUMsVUFBVSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3BDLElBQUksQ0FBQyx5QkFBeUIsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDN0QsSUFBSSxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUM7SUFDcEIsQ0FBQztJQUVEOzs7O09BSUc7SUFDSSwwQ0FBYSxHQUFwQixVQUFxQixLQUFRLEVBQUUsU0FBaUI7UUFDOUMsSUFBTSxpQkFBaUIsR0FBRyxTQUFTLEdBQUcsQ0FBQyxJQUFJLFNBQVMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDO1FBQ3BFLElBQU0saUJBQWlCLEdBQUcsSUFBSSxDQUFDLE9BQU8sRUFBRSxJQUFJLFNBQVMsS0FBSyxDQUFDLENBQUM7UUFFNUQsSUFBSSxpQkFBaUIsRUFBRTtZQUNyQixNQUFNLElBQUksbUNBQXlCLENBQ2pDLGtEQUFrRCxDQUNuRCxDQUFDO1NBQ0g7UUFDRCxJQUFJLGlCQUFpQixFQUFFO1lBQ3JCLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7U0FDbEI7YUFBTTtZQUNMLElBQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxVQUFVLENBQUMsS0FBSyxDQUFDLENBQUM7WUFDcEMsSUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLGNBQWMsQ0FBQyxTQUFTLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDcEQsSUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLGNBQWMsQ0FBQyxTQUFTLENBQUMsQ0FBQztZQUNqRCxJQUFJLENBQUMseUJBQXlCLENBQUMsSUFBSSxFQUFFLFFBQVEsRUFBRSxTQUFTLENBQUMsQ0FBQztTQUMzRDtJQUNILENBQUM7SUFFRDs7O09BR0c7SUFDSSxnQ0FBRyxHQUFWO1FBQ0UsSUFBTSxXQUFXLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsS0FBTSxDQUFDLENBQUM7UUFDakQsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQ2YsT0FBTyxXQUFXLENBQUMsSUFBSSxDQUFDO0lBQzFCLENBQUM7SUFFRDs7O09BR0c7SUFDSSxrQ0FBSyxHQUFaO1FBQ0UsSUFBTSxXQUFXLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsS0FBTSxDQUFDLENBQUM7UUFDakQsSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDO1FBQ2pCLE9BQU8sV0FBVyxDQUFDLElBQUksQ0FBQztJQUMxQixDQUFDO0lBRUQ7OztPQUdHO0lBQ0ksNENBQWUsR0FBdEIsVUFBdUIsU0FBaUI7UUFDdEMsSUFBTSxZQUFZLEdBQUcsSUFBSSxDQUFDLGNBQWMsQ0FBQyxTQUFTLENBQUMsQ0FBQztRQUNwRCxJQUFNLFdBQVcsR0FBRyxJQUFJLENBQUMsVUFBVSxDQUFDLFlBQVksQ0FBQyxDQUFDO1FBQ2xELE9BQU8sV0FBVyxDQUFDLElBQUksQ0FBQztJQUMxQixDQUFDO0lBRUQ7O09BRUc7SUFDSSxtQ0FBTSxHQUFiO1FBQ0UsT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDO0lBQ3RCLENBQUM7SUFFRDs7T0FFRztJQUNJLG9DQUFPLEdBQWQ7UUFDRSxPQUFPLElBQUksQ0FBQyxPQUFPLEtBQUssQ0FBQyxJQUFJLElBQUksQ0FBQyxLQUFLLEtBQUssSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEtBQUssSUFBSSxDQUFDO0lBQzFFLENBQUM7SUFFRDs7T0FFRztJQUNJLG1DQUFNLEdBQWI7UUFDRSxPQUFPLElBQUksQ0FBQyxPQUFPLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQztJQUN4QyxDQUFDO0lBRUQ7O09BRUc7SUFDSSxnQ0FBRyxHQUFWLFVBQVcsSUFBTztRQUNoQixPQUFPLElBQUksQ0FBQyxVQUFVLEVBQUUsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDMUMsQ0FBQztJQUVEOzs7T0FHRztJQUNJLGlDQUFJLEdBQVg7UUFDRSxJQUFJLElBQUksQ0FBQyxPQUFPLEVBQUUsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLEVBQUU7WUFDakMsTUFBTSxJQUFJLG9DQUEwQixDQUFDLHFCQUFxQixDQUFDLENBQUM7U0FDN0Q7UUFFRCxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDO0lBQ3pCLENBQUM7SUFFRDs7O09BR0c7SUFDSSwwQ0FBYSxHQUFwQjtRQUNFLElBQUksSUFBSSxDQUFDLE9BQU8sRUFBRSxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRTtZQUNqQyxNQUFNLElBQUksb0NBQTBCLENBQUMscUJBQXFCLENBQUMsQ0FBQztTQUM3RDtRQUVELE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUM7SUFDekIsQ0FBQztJQUVEOzs7O09BSUc7SUFDSSx3Q0FBVyxHQUFsQixVQUFtQixLQUFhO1FBQzlCLElBQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDeEMsT0FBTyxJQUFJLENBQUMsSUFBSSxDQUFDO0lBQ25CLENBQUM7SUFFRDs7T0FFRztJQUNJLGtDQUFLLEdBQVo7UUFDRSxJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFJLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQztJQUNuQixDQUFDO0lBRUQ7O09BRUc7SUFDSSx1Q0FBVSxHQUFqQjtRQUNFLElBQU0sS0FBSyxHQUFhLEVBQUUsQ0FBQztRQUMzQixJQUFJLFdBQVcsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDO1FBQzdCLElBQUksT0FBTyxHQUFHLENBQUMsQ0FBQztRQUVoQixPQUFPLFdBQVcsSUFBSSxPQUFPLEdBQUcsSUFBSSxDQUFDLE9BQU8sRUFBRTtZQUM1QyxJQUFJLFdBQVc7Z0JBQUUsS0FBSyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLENBQUM7WUFFOUMsV0FBVyxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUM7WUFDL0IsT0FBTyxFQUFFLENBQUM7U0FDWDtRQUVELE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUVEOzs7U0FHSztJQUNFLDBDQUFhLEdBQXBCLFVBQXFCLFFBQWtCO1FBQXZDLGlCQVNDO1FBUkMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxVQUFDLE9BQVU7WUFDMUIsSUFBSSxLQUFJLENBQUMsTUFBTSxFQUFFLEVBQUU7Z0JBQ2pCLE1BQU0sSUFBSSxtQ0FBeUIsQ0FDakMsdUNBQXVDLENBQ3hDLENBQUM7YUFDSDtZQUNELEtBQUksQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDckIsQ0FBQyxDQUFDLENBQUM7SUFDTCxDQUFDO0lBT0gseUJBQUM7QUFBRCxDQUFDLEFBaFVELElBZ1VDIn0=

package/lib/app/data-structures/LinkedList/AbstractLinkedList/AbstractLinkedNode.d.ts

@@ -1,20 +0,0 @@
-export default abstract class AbstractLinkedNode<T> {
-    protected _next: AbstractLinkedNode<T> | null;
-    protected readonly _data: T;
-    /**
-     * Will create empty node
-     */
-    protected constructor(data: T, next?: AbstractLinkedNode<T> | null);
-    /**
-     * Get data of node
-     */
-    get data(): T;
-    /**
-     * Get next node link
-     */
-    get next(): AbstractLinkedNode<T> | null;
-    /**
-     * Set next node link
-     */
-    set next(value: AbstractLinkedNode<T> | null);
-}

package/lib/app/data-structures/LinkedList/AbstractLinkedList/AbstractLinkedNode.js

@@ -1,41 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var AbstractLinkedNode = /** @class */ (function () {
-    /**
-     * Will create empty node
-     */
-    function AbstractLinkedNode(data, next) {
-        if (next === void 0) { next = null; }
-        this._data = data;
-        this._next = next;
-    }
-    Object.defineProperty(AbstractLinkedNode.prototype, "data", {
-        /**
-         * Get data of node
-         */
-        get: function () {
-            return this._data;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    Object.defineProperty(AbstractLinkedNode.prototype, "next", {
-        /**
-         * Get next node link
-         */
-        get: function () {
-            return this._next;
-        },
-        /**
-         * Set next node link
-         */
-        set: function (value) {
-            this._next = value;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    return AbstractLinkedNode;
-}());
-exports.default = AbstractLinkedNode;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQWJzdHJhY3RMaW5rZWROb2RlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2FwcC9kYXRhLXN0cnVjdHVyZXMvTGlua2VkTGlzdC9BYnN0cmFjdExpbmtlZExpc3QvQWJzdHJhY3RMaW5rZWROb2RlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7O0FBQUE7SUFJRTs7T0FFRztJQUNILDRCQUFzQixJQUFPLEVBQUUsSUFBeUM7UUFBekMscUJBQUEsRUFBQSxXQUF5QztRQUN0RSxJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztJQUNwQixDQUFDO0lBS0Qsc0JBQVcsb0NBQUk7UUFIZjs7V0FFRzthQUNIO1lBQ0UsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDO1FBQ3BCLENBQUM7OztPQUFBO0lBS0Qsc0JBQVcsb0NBQUk7UUFIZjs7V0FFRzthQUNIO1lBQ0UsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDO1FBQ3BCLENBQUM7UUFFRDs7V0FFRzthQUNILFVBQWdCLEtBQW1DO1lBQ2pELElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDO1FBQ3JCLENBQUM7OztPQVBBO0lBUUgseUJBQUM7QUFBRCxDQUFDLEFBaENELElBZ0NDIn0=

package/lib/app/data-structures/LinkedList/DoubleLinkedList/DoubleLinkedList.d.ts

@@ -1,42 +0,0 @@
-import AbstractLinkedList from "../AbstractLinkedList/AbstractLinkedList";
-import DoubleLinkedNode from "./DoubleLinkedNode";
-/**
- * Linear data structure
- * Each node has next and prev sibling
- * Head and tail are linked to each other
- */
-export default class DoubleLinkedList<T> extends AbstractLinkedList<T> {
-    /**
-     * Override types
-     */
-    protected _head: DoubleLinkedNode<T> | null;
-    protected _tail: DoubleLinkedNode<T> | null;
-    /**
-     * @inheritDoc
-     */
-    constructor(capacity?: number);
-    /**
-     * @inheritDoc
-     */
-    protected createNode(value: T): DoubleLinkedNode<T>;
-    /**
-     * @inheritDoc
-     */
-    protected insertNodeBetweenTwoNodesImpl(targetNode: DoubleLinkedNode<T>, leftNode: DoubleLinkedNode<T>, rightNode: DoubleLinkedNode<T>): void;
-    /**
-     * @inheritDoc
-     */
-    protected deleteNodeImpl(node: DoubleLinkedNode<T>): void;
-    /**
-     * @inheritDoc
-     */
-    protected popImpl(): void;
-    /**
-     * @inheritDoc
-     */
-    protected shiftImpl(): void;
-    /**
-     * @inheritDoc
-     */
-    reverse(): void;
-}

package/lib/app/data-structures/LinkedList/DoubleLinkedList/DoubleLinkedList.js

@@ -1,98 +0,0 @@
-"use strict";
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-var AbstractLinkedList_1 = require("../AbstractLinkedList/AbstractLinkedList");
-var DoubleLinkedNode_1 = require("./DoubleLinkedNode");
-/**
- * Linear data structure
- * Each node has next and prev sibling
- * Head and tail are linked to each other
- */
-var DoubleLinkedList = /** @class */ (function (_super) {
-    __extends(DoubleLinkedList, _super);
-    /**
-     * @inheritDoc
-     */
-    function DoubleLinkedList(capacity) {
-        var _this = _super.call(this, capacity) || this;
-        _this._head = null;
-        _this._tail = null;
-        return _this;
-    }
-    /**
-     * @inheritDoc
-     */
-    DoubleLinkedList.prototype.createNode = function (value) {
-        return new DoubleLinkedNode_1.default(value);
-    };
-    /**
-     * @inheritDoc
-     */
-    DoubleLinkedList.prototype.insertNodeBetweenTwoNodesImpl = function (targetNode, leftNode, rightNode) {
-        targetNode.next = rightNode;
-        targetNode.prev = leftNode;
-        if (targetNode.prev) {
-            targetNode.prev.next = targetNode;
-        }
-        if (targetNode.next) {
-            targetNode.next.prev = targetNode;
-        }
-    };
-    /**
-     * @inheritDoc
-     */
-    DoubleLinkedList.prototype.deleteNodeImpl = function (node) {
-        node.prev.next = node.next;
-        node.next.prev = node.prev;
-        node.next = null;
-        node.prev = null;
-    };
-    /**
-     * @inheritDoc
-     */
-    DoubleLinkedList.prototype.popImpl = function () {
-        var _a;
-        this._head = ((_a = this._tail) === null || _a === void 0 ? void 0 : _a.prev) || null;
-    };
-    /**
-     * @inheritDoc
-     */
-    DoubleLinkedList.prototype.shiftImpl = function () {
-        var _a;
-        this._tail = ((_a = this._head) === null || _a === void 0 ? void 0 : _a.next) || null;
-    };
-    /**
-     * @inheritDoc
-     */
-    DoubleLinkedList.prototype.reverse = function () {
-        var currentNode = this._tail;
-        var i = 0;
-        while (currentNode && i < this._length) {
-            var newPrev = currentNode.next;
-            var newNext = currentNode.prev;
-            currentNode.prev = newPrev;
-            currentNode.next = newNext;
-            i++;
-            currentNode = newNext;
-        }
-        if (currentNode) {
-            this._tail = currentNode.next;
-            this._head = currentNode;
-        }
-    };
-    return DoubleLinkedList;
-}(AbstractLinkedList_1.default));
-exports.default = DoubleLinkedList;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiRG91YmxlTGlua2VkTGlzdC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9hcHAvZGF0YS1zdHJ1Y3R1cmVzL0xpbmtlZExpc3QvRG91YmxlTGlua2VkTGlzdC9Eb3VibGVMaW5rZWRMaXN0LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7OztBQUFBLCtFQUEwRTtBQUMxRSx1REFBa0Q7QUFFbEQ7Ozs7R0FJRztBQUNIO0lBQWlELG9DQUFxQjtJQU9wRTs7T0FFRztJQUNILDBCQUFtQixRQUFpQjtRQUFwQyxZQUNFLGtCQUFNLFFBQVEsQ0FBQyxTQUdoQjtRQUZDLEtBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDO1FBQ2xCLEtBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDOztJQUNwQixDQUFDO0lBRUQ7O09BRUc7SUFDTyxxQ0FBVSxHQUFwQixVQUFxQixLQUFRO1FBQzNCLE9BQU8sSUFBSSwwQkFBZ0IsQ0FBSSxLQUFLLENBQUMsQ0FBQztJQUN4QyxDQUFDO0lBRUQ7O09BRUc7SUFDTyx3REFBNkIsR0FBdkMsVUFDRSxVQUErQixFQUMvQixRQUE2QixFQUM3QixTQUE4QjtRQUU5QixVQUFVLENBQUMsSUFBSSxHQUFHLFNBQVMsQ0FBQztRQUM1QixVQUFVLENBQUMsSUFBSSxHQUFHLFFBQVEsQ0FBQztRQUUzQixJQUFJLFVBQVUsQ0FBQyxJQUFJLEVBQUU7WUFDbkIsVUFBVSxDQUFDLElBQUksQ0FBQyxJQUFJLEdBQUcsVUFBVSxDQUFDO1NBQ25DO1FBQ0QsSUFBSSxVQUFVLENBQUMsSUFBSSxFQUFFO1lBQ25CLFVBQVUsQ0FBQyxJQUFJLENBQUMsSUFBSSxHQUFHLFVBQVUsQ0FBQztTQUNuQztJQUNILENBQUM7SUFFRDs7T0FFRztJQUNPLHlDQUFjLEdBQXhCLFVBQXlCLElBQXlCO1FBQ2hELElBQUssQ0FBQyxJQUFLLENBQUMsSUFBSSxHQUFHLElBQUssQ0FBQyxJQUFJLENBQUM7UUFDOUIsSUFBSyxDQUFDLElBQUssQ0FBQyxJQUFJLEdBQUcsSUFBSyxDQUFDLElBQUksQ0FBQztRQUM5QixJQUFLLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFLLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQztJQUNwQixDQUFDO0lBRUQ7O09BRUc7SUFDTyxrQ0FBTyxHQUFqQjs7UUFDRSxJQUFJLENBQUMsS0FBSyxHQUFHLE9BQUEsSUFBSSxDQUFDLEtBQUssMENBQUUsSUFBSSxLQUFJLElBQUksQ0FBQztJQUN4QyxDQUFDO0lBRUQ7O09BRUc7SUFDTyxvQ0FBUyxHQUFuQjs7UUFDRSxJQUFJLENBQUMsS0FBSyxHQUFHLE9BQUEsSUFBSSxDQUFDLEtBQUssMENBQUUsSUFBSSxLQUFJLElBQUksQ0FBQztJQUN4QyxDQUFDO0lBRUQ7O09BRUc7SUFDSSxrQ0FBTyxHQUFkO1FBQ0UsSUFBSSxXQUFXLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQztRQUM3QixJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7UUFFVixPQUFPLFdBQVcsSUFBSSxDQUFDLEdBQUcsSUFBSSxDQUFDLE9BQU8sRUFBRTtZQUN0QyxJQUFNLE9BQU8sR0FBRyxXQUFXLENBQUMsSUFBSSxDQUFDO1lBQ2pDLElBQU0sT0FBTyxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUM7WUFFakMsV0FBVyxDQUFDLElBQUksR0FBRyxPQUFPLENBQUM7WUFDM0IsV0FBVyxDQUFDLElBQUksR0FBRyxPQUFPLENBQUM7WUFFM0IsQ0FBQyxFQUFFLENBQUM7WUFDSixXQUFXLEdBQUcsT0FBTyxDQUFDO1NBQ3ZCO1FBRUQsSUFBSSxXQUFXLEVBQUU7WUFDZixJQUFJLENBQUMsS0FBSyxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUM7WUFDOUIsSUFBSSxDQUFDLEtBQUssR0FBRyxXQUFXLENBQUM7U0FDMUI7SUFDSCxDQUFDO0lBQ0gsdUJBQUM7QUFBRCxDQUFDLEFBekZELENBQWlELDRCQUFrQixHQXlGbEUifQ==

package/lib/app/data-structures/LinkedList/DoubleLinkedList/DoubleLinkedNode.d.ts

@@ -1,25 +0,0 @@
-import AbstractLinkedNode from "../AbstractLinkedList/AbstractLinkedNode";
-export default class DoubleLinkedNode<T> extends AbstractLinkedNode<T> {
-    protected _prev: DoubleLinkedNode<T> | null;
-    protected _next: DoubleLinkedNode<T> | null;
-    /**
-     * Will create empty node
-     */
-    constructor(data: T, next?: DoubleLinkedNode<T> | null, prev?: DoubleLinkedNode<T> | null);
-    /**
-     * Set previous node link
-     */
-    set prev(value: DoubleLinkedNode<T> | null);
-    /**
-     * Get previous node link
-     */
-    get prev(): DoubleLinkedNode<T> | null;
-    /**
-     * @inheritDoc
-     */
-    set next(value: DoubleLinkedNode<T> | null);
-    /**
-     * @inheritDoc
-     */
-    get next(): DoubleLinkedNode<T> | null;
-}

package/lib/app/data-structures/LinkedList/DoubleLinkedList/DoubleLinkedNode.js

@@ -1,65 +0,0 @@
-"use strict";
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-var AbstractLinkedNode_1 = require("../AbstractLinkedList/AbstractLinkedNode");
-var DoubleLinkedNode = /** @class */ (function (_super) {
-    __extends(DoubleLinkedNode, _super);
-    /**
-     * Will create empty node
-     */
-    function DoubleLinkedNode(data, next, prev) {
-        if (next === void 0) { next = null; }
-        if (prev === void 0) { prev = null; }
-        var _this = _super.call(this, data) || this;
-        _this._prev = prev;
-        _this._next = next;
-        return _this;
-    }
-    Object.defineProperty(DoubleLinkedNode.prototype, "prev", {
-        /**
-         * Get previous node link
-         */
-        get: function () {
-            return this._prev;
-        },
-        /**
-         * Set previous node link
-         */
-        set: function (value) {
-            this._prev = value;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    Object.defineProperty(DoubleLinkedNode.prototype, "next", {
-        /**
-         * @inheritDoc
-         */
-        get: function () {
-            return this._next;
-        },
-        /**
-         * @inheritDoc
-         */
-        set: function (value) {
-            this._next = value;
-        },
-        enumerable: false,
-        configurable: true
-    });
-    return DoubleLinkedNode;
-}(AbstractLinkedNode_1.default));
-exports.default = DoubleLinkedNode;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiRG91YmxlTGlua2VkTm9kZS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9hcHAvZGF0YS1zdHJ1Y3R1cmVzL0xpbmtlZExpc3QvRG91YmxlTGlua2VkTGlzdC9Eb3VibGVMaW5rZWROb2RlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7OztBQUFBLCtFQUEwRTtBQUUxRTtJQUFpRCxvQ0FBcUI7SUFJcEU7O09BRUc7SUFDSCwwQkFDRSxJQUFPLEVBQ1AsSUFBdUMsRUFDdkMsSUFBdUM7UUFEdkMscUJBQUEsRUFBQSxXQUF1QztRQUN2QyxxQkFBQSxFQUFBLFdBQXVDO1FBSHpDLFlBS0Usa0JBQU0sSUFBSSxDQUFDLFNBR1o7UUFGQyxLQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNsQixLQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQzs7SUFDcEIsQ0FBQztJQUtELHNCQUFXLGtDQUFJO1FBSWY7O1dBRUc7YUFDSDtZQUNFLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQztRQUNwQixDQUFDO1FBWkQ7O1dBRUc7YUFDSCxVQUFnQixLQUFpQztZQUMvQyxJQUFJLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQztRQUNyQixDQUFDOzs7T0FBQTtJQVlELHNCQUFXLGtDQUFJO1FBSWY7O1dBRUc7YUFDSDtZQUNFLE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQztRQUNwQixDQUFDO1FBWkQ7O1dBRUc7YUFDSCxVQUFnQixLQUFpQztZQUMvQyxJQUFJLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQztRQUNyQixDQUFDOzs7T0FBQTtJQVFILHVCQUFDO0FBQUQsQ0FBQyxBQTVDRCxDQUFpRCw0QkFBa0IsR0E0Q2xFIn0=

package/lib/app/data-structures/LinkedList/DoubleLinkedList/IterableDoubleLinkedList.d.ts

@@ -1,18 +0,0 @@
-import IBiDirectIterator from "../../../types/IBiDirectIterator";
-import IBiDirectIterable from "../../../types/IBiDirectIterable";
-import DoubleLinkedList from "./DoubleLinkedList";
-/**
- * @inheritDoc
- */
-export default class IterableDoubleLinkedList<T> extends DoubleLinkedList<T> implements IBiDirectIterable<T> {
-    /**
-     * @inheritDoc
-     */
-    constructor(capacity?: number);
-    /**
-     * List iterator
-     * @throws {CollectionIsEmptyException} when list is empty
-     * @throws {IndexOutOfBoundsException} when given index is out of range
-     */
-    iterator(fromIndex?: number): IBiDirectIterator<T>;
-}

package/lib/app/data-structures/LinkedList/DoubleLinkedList/IterableDoubleLinkedList.js

@@ -1,86 +0,0 @@
-"use strict";
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-var IsNotFoundException_1 = require("../../../exceptions/IsNotFoundException");
-var DoubleLinkedList_1 = require("./DoubleLinkedList");
-/**
- * @inheritDoc
- */
-var IterableDoubleLinkedList = /** @class */ (function (_super) {
-    __extends(IterableDoubleLinkedList, _super);
-    /**
-     * @inheritDoc
-     */
-    function IterableDoubleLinkedList(capacity) {
-        return _super.call(this, capacity) || this;
-    }
-    /**
-     * List iterator
-     * @throws {CollectionIsEmptyException} when list is empty
-     * @throws {IndexOutOfBoundsException} when given index is out of range
-     */
-    IterableDoubleLinkedList.prototype.iterator = function (fromIndex) {
-        if (fromIndex === void 0) { fromIndex = 0; }
-        var head = this._head;
-        var tail = this._tail;
-        var activeNode = this.getNodeByIndex(fromIndex);
-        var iterator = {
-            /**
-             * @inheritDoc
-             */
-            current: function () {
-                return activeNode.data;
-            },
-            /**
-             * @inheritDoc
-             */
-            hasNext: function () {
-                return Boolean(activeNode.next) && activeNode !== head;
-            },
-            /**
-             * @inheritDoc
-             */
-            hasPrev: function () {
-                return Boolean(activeNode.prev) && activeNode !== tail;
-            },
-            /**
-             * @inheritDoc
-             * @throws {IsNotFoundException} when next element does not exist
-             */
-            next: function () {
-                if (!iterator.hasNext()) {
-                    throw new IsNotFoundException_1.default("Next element does not exist");
-                }
-                activeNode = activeNode.next;
-                return activeNode.data;
-            },
-            /**
-             * @inheritDoc
-             * @throws {IsNotFoundException} when prev element does not exists
-             */
-            prev: function () {
-                if (!iterator.hasPrev()) {
-                    throw new IsNotFoundException_1.default("Prev element does not exist");
-                }
-                activeNode = activeNode.prev;
-                return activeNode.data;
-            },
-        };
-        return iterator;
-    };
-    return IterableDoubleLinkedList;
-}(DoubleLinkedList_1.default));
-exports.default = IterableDoubleLinkedList;
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiSXRlcmFibGVEb3VibGVMaW5rZWRMaXN0LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2FwcC9kYXRhLXN0cnVjdHVyZXMvTGlua2VkTGlzdC9Eb3VibGVMaW5rZWRMaXN0L0l0ZXJhYmxlRG91YmxlTGlua2VkTGlzdC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7Ozs7Ozs7Ozs7Ozs7QUFFQSwrRUFBMEU7QUFFMUUsdURBQWtEO0FBRWxEOztHQUVHO0FBQ0g7SUFDVSw0Q0FBbUI7SUFFM0I7O09BRUc7SUFDSCxrQ0FBbUIsUUFBaUI7ZUFDbEMsa0JBQU0sUUFBUSxDQUFDO0lBQ2pCLENBQUM7SUFFRDs7OztPQUlHO0lBQ0ksMkNBQVEsR0FBZixVQUFnQixTQUFhO1FBQWIsMEJBQUEsRUFBQSxhQUFhO1FBQzNCLElBQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUM7UUFDeEIsSUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQztRQUN4QixJQUFJLFVBQVUsR0FBRyxJQUFJLENBQUMsY0FBYyxDQUFDLFNBQVMsQ0FBd0IsQ0FBQztRQUV2RSxJQUFNLFFBQVEsR0FBeUI7WUFDckM7O2VBRUc7WUFDSCxPQUFPLEVBQUU7Z0JBQ1AsT0FBTyxVQUFVLENBQUMsSUFBSSxDQUFDO1lBQ3pCLENBQUM7WUFDRDs7ZUFFRztZQUNILE9BQU8sRUFBUDtnQkFDRSxPQUFPLE9BQU8sQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLElBQUksVUFBVSxLQUFLLElBQUksQ0FBQztZQUN6RCxDQUFDO1lBQ0Q7O2VBRUc7WUFDSCxPQUFPLEVBQVA7Z0JBQ0UsT0FBTyxPQUFPLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxJQUFJLFVBQVUsS0FBSyxJQUFJLENBQUM7WUFDekQsQ0FBQztZQUNEOzs7ZUFHRztZQUNILElBQUksRUFBRTtnQkFDSixJQUFJLENBQUMsUUFBUSxDQUFDLE9BQU8sRUFBRSxFQUFFO29CQUN2QixNQUFNLElBQUksNkJBQW1CLENBQUMsNkJBQTZCLENBQUMsQ0FBQztpQkFDOUQ7Z0JBQ0QsVUFBVSxHQUFHLFVBQVUsQ0FBQyxJQUFLLENBQUM7Z0JBQzlCLE9BQU8sVUFBVSxDQUFDLElBQUksQ0FBQztZQUN6QixDQUFDO1lBQ0Q7OztlQUdHO1lBQ0gsSUFBSSxFQUFFO2dCQUNKLElBQUksQ0FBQyxRQUFRLENBQUMsT0FBTyxFQUFFLEVBQUU7b0JBQ3ZCLE1BQU0sSUFBSSw2QkFBbUIsQ0FBQyw2QkFBNkIsQ0FBQyxDQUFDO2lCQUM5RDtnQkFDRCxVQUFVLEdBQUcsVUFBVSxDQUFDLElBQUssQ0FBQztnQkFDOUIsT0FBTyxVQUFVLENBQUMsSUFBSSxDQUFDO1lBQ3pCLENBQUM7U0FDRixDQUFDO1FBRUYsT0FBTyxRQUFRLENBQUM7SUFDbEIsQ0FBQztJQUNILCtCQUFDO0FBQUQsQ0FBQyxBQWpFRCxDQUNVLDBCQUFnQixHQWdFekIifQ==