package
The RAW MaxIntervalCover library computes the optimal subset of non-overlapping intervals that maximizes total covered length
npm install maxintervalcoverGitHub-flavored package documentation.
Across all versions.
Download trend unavailable.
Runtime metadata.
Tagged topics.
Estimated unpacked size across 1 packages.
25.6 kB
Includes dependencies.
MaxIntervalCover is a lightweight JavaScript library for solving the maximum interval coverage problem.
It finds the subset of intervals that maximizes the total covered length while ensuring no overlaps,
with an additional tie-break rule preferring fewer intervals when lengths are equal.
[a, b) and closed [a, b] intervals{a, b} objects or [a, b] arraysInstall via npm:
npm install maxintervalcoverOr with yarn:
yarn add maxintervalcoverAlternatively, download or clone the repository:
git clone https://github.com/rawify/MaxIntervalCoverIn a Node.js project:
const { MaxIntervalCover } = require("maxintervalcover");or with ES modules:
import { MaxIntervalCover } from "maxintervalcover";const intervals = [
{ a: 0, b: 3 },
{ a: 2, b: 5 },
{ a: 6, b: 10 }
];
const result = MaxIntervalCover(intervals, true); // half-open [a,b)
console.log(result);
// -> [ { a: 0, b: 3 }, { a: 6, b: 10 } ]const intervals = [[1, 3], [2, 14], [4, 10]];
const result = MaxIntervalCover(intervals);
// -> [ { a: 2, b: 14, idx: 1, weight: 12 } ]const intervals = [[0, 1], [1, 2], [2, 3]];
const result = MaxIntervalCover(intervals, false); // closed [a,b]
console.log(result);
// -> [ { a: 0, b: 1 }, { a: 2, b: 3 } ]MaxIntervalCover(ints, isHalfOpen = true)Computes the maximum interval coverage.
ints: Array of intervals in either form:
{a: number, b: number}[a, b]isHalfOpen: Boolean, default true.
true: Intervals are half-open [a, b) → touching intervals allowedfalse: Intervals are closed [a, b] → touching intervals forbiddenReturns: Array of chosen intervals (subset of input).
Like all my libraries, MaxIntervalCover is written to minimize size after compression with Google Closure Compiler in advanced mode. The code style is optimized to maximize compressibility. If you extend the library, please preserve this style.
After cloning the Git repository run:
npm install
npm run buildnpm testCopyright (c) 2025, Robert Eisele Licensed under the MIT license.