@launchmenu/core/build/utils/Queue.js

An environment for visual keyboard controlled applets

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.Queue = void 0;
/**
 * A simple queue data type
 */
class Queue {
    constructor() {
        this.size = 0;
    }
    /**
     * Adds an item to the queue
     * @param item The item to be added
     * @returns THe created node which can be used to remove the item from the queue
     */
    push(item) {
        // Link the nodes (and possibly set the head)
        const node = { value: item };
        if (this.head && this.tail) {
            this.tail.prev = node;
            node.next = this.tail;
        }
        else
            this.head = node;
        this.tail = node;
        this.size++;
        return node;
    }
    /**
     * Retrieves the first item in the queue
     * @returns The first item in the queue
     */
    pop() {
        if (this.head) {
            const head = this.head;
            this.head = head.prev;
            if (head.prev) {
                head.prev.next = undefined;
                head.prev = undefined;
            }
            this.size--;
            return head.value;
        }
        return undefined;
    }
    /**
     * Removes a given node from the queue
     * @param node The node to be removed
     * @returns Whether the node was still present
     */
    removeNode(node) {
        // We remove the 'prev' on pop, so only if prev is still present, it's in the queue.
        const inQueue = node.prev || this.tail == node;
        if (inQueue)
            this.size--;
        if (node.prev && node.next) {
            node.prev.next = node.next;
            node.next.prev = node.prev;
        }
        else if (node.prev) {
            this.head = node.prev;
            this.head.next = undefined;
        }
        else if (node.next) {
            this.tail = node.next;
            this.tail.prev = undefined;
        }
        else if (this.tail == node) {
            this.tail = undefined;
        }
        else
            return false;
        node.prev = undefined;
        node.next = undefined;
        return true;
    }
    /**
     * Retrieves the size of this queue
     * @returns The size of the queue
     */
    getSize() {
        return this.size;
    }
    /**
     * Checks whether the queue is empty or not
     * @returns Whether the queue is empty
     */
    isEmpty() {
        return !this.head;
    }
}
exports.Queue = Queue;
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUXVldWUuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvdXRpbHMvUXVldWUudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7O0FBRUE7O0dBRUc7QUFDSCxNQUFhLEtBQUs7SUFBbEI7UUFJYyxTQUFJLEdBQVcsQ0FBQyxDQUFDO0lBa0YvQixDQUFDO0lBaEZHOzs7O09BSUc7SUFDSSxJQUFJLENBQUMsSUFBTztRQUNmLDZDQUE2QztRQUM3QyxNQUFNLElBQUksR0FBa0IsRUFBQyxLQUFLLEVBQUUsSUFBSSxFQUFDLENBQUM7UUFDMUMsSUFBSSxJQUFJLENBQUMsSUFBSSxJQUFJLElBQUksQ0FBQyxJQUFJLEVBQUU7WUFDeEIsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDO1lBQ3RCLElBQUksQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQztTQUN6Qjs7WUFBTSxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQztRQUN4QixJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQztRQUNqQixJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7UUFFWixPQUFPLElBQUksQ0FBQztJQUNoQixDQUFDO0lBRUQ7OztPQUdHO0lBQ0ksR0FBRztRQUNOLElBQUksSUFBSSxDQUFDLElBQUksRUFBRTtZQUNYLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUM7WUFDdkIsSUFBSSxDQUFDLElBQUksR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDO1lBQ3RCLElBQUksSUFBSSxDQUFDLElBQUksRUFBRTtnQkFDWCxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksR0FBRyxTQUFTLENBQUM7Z0JBQzNCLElBQUksQ0FBQyxJQUFJLEdBQUcsU0FBUyxDQUFDO2FBQ3pCO1lBQ0QsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ1osT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDO1NBQ3JCO1FBQ0QsT0FBTyxTQUFTLENBQUM7SUFDckIsQ0FBQztJQUVEOzs7O09BSUc7SUFDSSxVQUFVLENBQUMsSUFBbUI7UUFDakMsb0ZBQW9GO1FBQ3BGLE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxJQUFJLElBQUksSUFBSSxDQUFDLElBQUksSUFBSSxJQUFJLENBQUM7UUFDL0MsSUFBSSxPQUFPO1lBQUUsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1FBRXpCLElBQUksSUFBSSxDQUFDLElBQUksSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFO1lBQ3hCLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUM7WUFDM0IsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQztTQUM5QjthQUFNLElBQUksSUFBSSxDQUFDLElBQUksRUFBRTtZQUNsQixJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUM7WUFDdEIsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLEdBQUcsU0FBUyxDQUFDO1NBQzlCO2FBQU0sSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFO1lBQ2xCLElBQUksQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQztZQUN0QixJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksR0FBRyxTQUFTLENBQUM7U0FDOUI7YUFBTSxJQUFJLElBQUksQ0FBQyxJQUFJLElBQUksSUFBSSxFQUFFO1lBQzFCLElBQUksQ0FBQyxJQUFJLEdBQUcsU0FBUyxDQUFDO1NBQ3pCOztZQUFNLE9BQU8sS0FBSyxDQUFDO1FBRXBCLElBQUksQ0FBQyxJQUFJLEdBQUcsU0FBUyxDQUFDO1FBQ3RCLElBQUksQ0FBQyxJQUFJLEdBQUcsU0FBUyxDQUFDO1FBRXRCLE9BQU8sSUFBSSxDQUFDO0lBQ2hCLENBQUM7SUFFRDs7O09BR0c7SUFDSSxPQUFPO1FBQ1YsT0FBTyxJQUFJLENBQUMsSUFBSSxDQUFDO0lBQ3JCLENBQUM7SUFFRDs7O09BR0c7SUFDSSxPQUFPO1FBQ1YsT0FBTyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUM7SUFDdEIsQ0FBQztDQUNKO0FBdEZELHNCQXNGQyJ9