crawler/dist/lib/multiPriorityQueue.js

Crawler is a ready-to-use web spider that works with proxies, asynchrony, rate limit, configurable request pools, jQuery, and HTTP/2 support.

import Queue from "./queue.js";
class multiPriorityQueue {
    constructor(priorities) {
        this._elements = [];
        priorities = Math.max(+priorities | 0, 1);
        for (let i = 0; i < priorities; i += 1) {
            this._elements.push(new Queue());
        }
        this._size = 0;
    }
    size() {
        if (this._size)
            return this._size;
        let totalSize = 0;
        for (const queue of this._elements) {
            totalSize += queue.length;
        }
        return (this._size = totalSize);
    }
    enqueue(value, priority) {
        priority = (priority && +priority | 0) || 0;
        if (priority < 0 || priority >= this._elements.length) {
            priority = this._elements.length - 1;
            throw new RangeError(`Invalid priority: ${priority} must be between 0 and ${this._elements.length - 1}`);
        }
        this._elements[priority].enqueue(value);
        this._size++;
    }
    dequeue() {
        for (let i = 0; i < this._elements.length; i++) {
            if (this._elements[i].length > 0) {
                this._size--;
                return this._elements[i].dequeue();
            }
        }
        throw new ReferenceError("multiPriorityQueue is empty");
    }
}
export default multiPriorityQueue;
//# sourceMappingURL=multiPriorityQueue.js.map