31 lines
891 B
Plaintext
31 lines
891 B
Plaintext
import lowerBound from './lower-bound.js';
|
|
export default class PriorityQueue {
|
|
#queue = [];
|
|
enqueue(run, options) {
|
|
options = {
|
|
priority: 0,
|
|
...options,
|
|
};
|
|
const element = {
|
|
priority: options.priority,
|
|
run,
|
|
};
|
|
if (this.size && this.#queue[this.size - 1].priority >= options.priority) {
|
|
this.#queue.push(element);
|
|
return;
|
|
}
|
|
const index = lowerBound(this.#queue, element, (a, b) => b.priority - a.priority);
|
|
this.#queue.splice(index, 0, element);
|
|
}
|
|
dequeue() {
|
|
const item = this.#queue.shift();
|
|
return item?.run;
|
|
}
|
|
filter(options) {
|
|
return this.#queue.filter((element) => element.priority === options.priority).map((element) => element.run);
|
|
}
|
|
get size() {
|
|
return this.#queue.length;
|
|
}
|
|
}
|