interval-tree-1d

WebJar for interval-tree-1d

License	MIT
GroupId	org.webjars.npm
ArtifactId	interval-tree-1d
Last Version	1.0.3
Release Date	Mar 10, 2018
Type	jar
Description	interval-tree-1d WebJar for interval-tree-1d
Project URL	http://webjars.org
Source Code Management	https://github.com/mikolalysenko/interval-tree-1d

Download interval-tree-1d

Filename	Size
interval-tree-1d-1.0.3.pom
interval-tree-1d-1.0.3.jar	8 KB
interval-tree-1d-1.0.3-sources.jar	22 bytes
interval-tree-1d-1.0.3-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/interval-tree-1d/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>interval-tree-1d</artifactId>
    <version>1.0.3</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/interval-tree-1d/
implementation 'org.webjars.npm:interval-tree-1d:1.0.3'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/interval-tree-1d/
implementation ("org.webjars.npm:interval-tree-1d:1.0.3")

Apache Buildr

'org.webjars.npm:interval-tree-1d:jar:1.0.3'

Apache Ivy

<dependency org="org.webjars.npm" name="interval-tree-1d" rev="1.0.3">
  <artifact name="interval-tree-1d" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='interval-tree-1d', version='1.0.3')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "interval-tree-1d" % "1.0.3"

Leiningen

[org.webjars.npm/interval-tree-1d "1.0.3"]

Dependencies

compile (1)

Group / Artifact	Type	Version
org.webjars.npm : binary-search-bounds	jar	[1.0.0,2)

Project Modules

There are no modules declared in this project.

interval-tree-1d

A simple 1D interval tree. Supports O(log(n)) amortized updates and O(log(n)) queries.

Example

var createIntervalTree = require("interval-tree-1d")

//Create some random list of intervals
var intervals = [ [1, 2], [-1, 0], [0.5, 1], [-10, 10] ]

//Build tree
var tree = createIntervalTree(intervals)

//Find all intervals containing query point 0.7
console.log("querying point:", 0.7)
tree.queryPoint(0.7, function(interval) {
  console.log(interval)
})

API

var createIntervalTree = require("interval-tree-1d")

Constructor

var tree = createIntervalTree(intervals)

Constructs an interval tree given a list of intervals

Properties

tree.count

Returns the number of items in the tree

tree.intervals

Returns a list of all the intervals in the tree

tree.insert(interval)

Adds an interval to the tree

tree.remove(interval)

Removes an interval from the tree

tree.queryPoint(p, visit(interval))

Visits all intervals containing the point p

tree.queryInterval(lo, hi, visit(interval))

Returns all intervals which intersect the interval [lo, hi]

Credits

(c) 2013-2015 Mikola Lysenko. MIT License

Versions

Version
1.0.3 Mar 10, 2018