
Security News
TypeScript is Porting Its Compiler to Go for 10x Faster Builds
TypeScript is porting its compiler to Go, delivering 10x faster builds, lower memory usage, and improved editor performance for a smoother developer experience.
augmented-interval-tree
Advanced tools
Augmented interval tree implementation with no dependencies
Augmented interval tree implementation with no dependencies.
augmented-interval-tree
exports a single IntervalTree
constructor. After constructing an interval tree instance, intervals can be added to the tree using the insert()
method. The tree can be queried using the find()
method.
const IntervalTree = require('augmented-interval-tree');
const tree = new IntervalTree();
let results;
tree.insert(5, 10, 'foo');
tree.insert(1, 2, 'bar');
tree.insert(3, 7, 'baz');
tree.insert(15, 15);
// Match all intervals.
results = tree.find(1, 20);
/*
results equals [
{ start: 5, end: 10, data: 'foo' },
{ start: 1, end: 2, data: 'bar' },
{ start: 3, end: 7, data: 'baz' },
{ start: 15, end: 15, data: undefined }
].
*/
// Match single point.
results = tree.find(15);
// results equals [{ start: 15, end: 15, data: undefined }].
// No matches.
results = tree.find(11, 14);
// results equals [].
results = tree.find(4, 6);
/*
results equals [
{ start: 5, end: 10, data: 'foo' },
{ start: 3, end: 7, data: 'baz' }
].
*/
IntervalTree()
constructorConstructs a new augmented interval tree instance. Must be called with new
.
IntervalTree.prototype.insert(start, end[, data])
start
(number) - The interval's starting value (inclusive).end
(number) - The interval's ending value (inclusive).data
(value) - Optional data to store with the interval. Defaults to undefined
.Inserts an interval into the tree. The interval spans from start
(inclusive) to end
(inclusive). data
can be used to optionally store metadata with the interval.
IntervalTree.prototype.find(start[, end = start])
start
(number) - The query interval's starting value (inclusive).end
(number) - The query interval's ending value (inclusive). Defaults to start
, meaning that the query searches for all intervals containing a specific value.matches
(array of objects) - An array of intervals, where each interval adheres to the following schema:
start
(number) - The interval's starting value.end
(number) - The interval's ending value.data
(value) - Any data stored with the interval.Returns all intervals in the tree that overlap with the interval of [start, end]
.
FAQs
Augmented interval tree implementation with no dependencies
The npm package augmented-interval-tree receives a total of 1 weekly downloads. As such, augmented-interval-tree popularity was classified as not popular.
We found that augmented-interval-tree 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
TypeScript is porting its compiler to Go, delivering 10x faster builds, lower memory usage, and improved editor performance for a smoother developer experience.
Research
Security News
The Socket Research Team has discovered six new malicious npm packages linked to North Korea’s Lazarus Group, designed to steal credentials and deploy backdoors.
Security News
Socket CEO Feross Aboukhadijeh discusses the open web, open source security, and how Socket tackles software supply chain attacks on The Pair Program podcast.