Security News
ESLint is Now Language-Agnostic: Linting JSON, Markdown, and Beyond
ESLint has added JSON and Markdown linting support with new officially-supported plugins, expanding its versatility beyond JavaScript.
priorityqueue
Advanced tools
An implementation of priority queue in javascript.
npm install priorityqueue
import PriorityQueue from 'priorityqueue';
class Point{
constructor(x, y){
this.x = x;
this.y = y;
}
}
let pq = new PriorityQueue({
comparator: (a, b)=>
a.x !== b.x ? a.x - b.x : a.y - b.y;
});
pq.push(new Point(4,6));
pq.push(new Point(2,3));
pq.push(new Point(5,1));
pq.push(new Point(1,2));
pq.pop() // Point{x: 5, y: 1}
pq.top() // Point{x: 4, y: 6}
pq.push(new Point(3,4));
pq.push(new Point(6,5));
pq.size() // 5
pq.top() // Point{x: 6, y: 5}
options.comparator
will define an order relation of each values in PriorityQueue.
PriorityQueue with default comparator serves as numerical descending order for numeric values, or lexical descending order for string values.
comparator function format is in according with an argument function of Array.prototype.sort()
.
All of above strategies are faster than simple implementation such that with Array.prototype.push() / sort() & pop()
, in the sense of time complexity.
A binary heap is simple(-er than almost other) and has an in-place algorithm and low complexity.
A skew heap and pairing heap are also faster, but these implementation requires using "linked list" structure. Thus, a bit slow. Why these strategies exist? In case of merging queues, time complexity of two each merging is constant time.
Returns new empty instance of PriorityQueue
.
Clear the instance of priority queue.
Fill/Build the instance with entire contents of the array. if some items are in the instance, these will be dereferenced.
Returns a copy of collection in the instance.
Returns the number of items in the instance.
Pushes the value at the instance.
Peeks at the top of the instance in order specified by options.comparator
.
Pops the top of the instance.
Returns the instance is empty or not.
FAQs
An implementation of Priority Queue
The npm package priorityqueue receives a total of 329 weekly downloads. As such, priorityqueue popularity was classified as not popular.
We found that priorityqueue demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
ESLint has added JSON and Markdown linting support with new officially-supported plugins, expanding its versatility beyond JavaScript.
Security News
Members Hub is conducting large-scale campaigns to artificially boost Discord server metrics, undermining community trust and platform integrity.
Security News
NIST has failed to meet its self-imposed deadline of clearing the NVD's backlog by the end of the fiscal year. Meanwhile, CVE's awaiting analysis have increased by 33% since June.