@thi.ng/heaps
Advanced tools
Generic binary heap & d-ary heap implementations with customizable ordering
This project is part of the @thi.ng/umbrella monorepo.
Type agnostic binary heap & d-ary heap implementations with customizable
ordering and fanout / tree arity (in case of DHeap). Both Heap and
DHeap have identical API.
yarn add @thi.ng/heaps
import { Heap, DHeap } from "@thi.ng/heaps";
// with initial values, custom comparator and heap arity
const h = new DHeap(
[5, 2, 10, 15, 18, 23, 22, -1],
{
compare: (a,b) => b - a,
d: 4
}
);
h.pop();
// 23
h.pop();
// 22
// insert new value unless it's a new root
// else pop and return current root
h.pushPop(16)
// 18
h.push(24);
© 2017 - 2018 Karsten Schmidt // Apache Software License 2.0
FAQs
Various heap implementations for arbitrary values and with customizable ordering
The npm package @thi.ng/heaps receives a total of 620 weekly downloads. As such, @thi.ng/heaps popularity was classified as not popular.
We found that @thi.ng/heaps demonstrated a healthy version release cadence and project activity because the last version was released less than 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
Critics call the Node.js EOL CVE a misuse of the system, sparking debate over CVE standards and the growing noise in vulnerability databases.
Security News
cURL and Go security teams are publicly rejecting CVSS as flawed for assessing vulnerabilities and are calling for more accurate, context-aware approaches.
Security News
Bun 1.2 enhances its JavaScript runtime with 90% Node.js compatibility, built-in S3 and Postgres support, HTML Imports, and faster, cloud-first performance.