You're Invited:Meet the Socket Team at BlackHat and DEF CON in Las Vegas, Aug 4-6.RSVP →
Socket
Book a DemoInstallSign in
Socket
Book a DemoInstallSign in

node-interval-tree

Package Overview
Dependencies
Maintainers
1
Versions
13
Alerts
File Explorer

Advanced tools

License
Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

node-interval-tree - npm Package Compare versions

Comparing version

1.2.0
to
1.3.2

27

index.ts

@@ -8,3 +8,2 @@ // An augmented AVL Tree where each node maintains a list of records and their search intervals.

import isSame = require('shallowequal')
import 'core-js/es6/symbol'

@@ -669,6 +668,2 @@ export interface Interval {

public [Symbol.iterator](): IterableIterator<T> {
return this
}
private push(node: Node<T>) {

@@ -690,2 +685,11 @@ this.currentNode = node

// Only define `Symbol.iterator` in compatible environments.
export interface InOrder<T extends Interval> {
[Symbol.iterator](): IterableIterator<T>
}
if (typeof Symbol === 'function') {
InOrder.prototype[Symbol.iterator] = function() { return this }
}
export class PreOrder<T extends Interval> implements IterableIterator<T> {

@@ -729,6 +733,2 @@ private stack: Node<T>[] = []

public [Symbol.iterator](): IterableIterator<T> {
return this
}
private push(node: Node<T>) {

@@ -743,1 +743,10 @@ this.stack.push(node)

}
// Only define `Symbol.iterator` in compatible environments.
export interface PreOrder<T extends Interval> {
[Symbol.iterator](): IterableIterator<T>
}
if (typeof Symbol === 'function') {
PreOrder.prototype[Symbol.iterator] = function() { return this }
}

9

lib/index.d.ts

@@ -1,2 +0,1 @@

import 'core-js/es6/symbol';
export interface Interval {

@@ -58,6 +57,8 @@ readonly low: number;

next(): IteratorResult<T>;
[Symbol.iterator](): IterableIterator<T>;
private push(node);
private pop();
}
export interface InOrder<T extends Interval> {
[Symbol.iterator](): IterableIterator<T>;
}
export declare class PreOrder<T extends Interval> implements IterableIterator<T> {

@@ -69,5 +70,7 @@ private stack;

next(): IteratorResult<T>;
[Symbol.iterator](): IterableIterator<T>;
private push(node);
private pop();
}
export interface PreOrder<T extends Interval> {
[Symbol.iterator](): IterableIterator<T>;
}

23

lib/index.js

@@ -9,3 +9,2 @@ "use strict";

var isSame = require("shallowequal");
require("core-js/es6/symbol");
function height(node) {

@@ -19,3 +18,3 @@ if (node === undefined) {

}
var Node = (function () {
var Node = /** @class */ (function () {
function Node(intervalTree, record) {

@@ -429,3 +428,3 @@ this.intervalTree = intervalTree;

exports.Node = Node;
var IntervalTree = (function () {
var IntervalTree = /** @class */ (function () {
function IntervalTree() {

@@ -590,3 +589,3 @@ this.count = 0;

exports.IntervalTree = IntervalTree;
var DataIntervalTree = (function () {
var DataIntervalTree = /** @class */ (function () {
function DataIntervalTree() {

@@ -620,3 +619,3 @@ this.tree = new IntervalTree();

exports.default = DataIntervalTree;
var InOrder = (function () {
var InOrder = /** @class */ (function () {
function InOrder(startNode) {

@@ -652,5 +651,2 @@ this.stack = [];

};
InOrder.prototype[Symbol.iterator] = function () {
return this;
};
InOrder.prototype.push = function (node) {

@@ -671,3 +667,6 @@ this.currentNode = node;

exports.InOrder = InOrder;
var PreOrder = (function () {
if (typeof Symbol === 'function') {
InOrder.prototype[Symbol.iterator] = function () { return this; };
}
var PreOrder = /** @class */ (function () {
function PreOrder(startNode) {

@@ -703,5 +702,2 @@ this.stack = [];

};
PreOrder.prototype[Symbol.iterator] = function () {
return this;
};
PreOrder.prototype.push = function (node) {

@@ -717,2 +713,5 @@ this.stack.push(node);

exports.PreOrder = PreOrder;
if (typeof Symbol === 'function') {
PreOrder.prototype[Symbol.iterator] = function () { return this; };
}
//# sourceMappingURL=index.js.map

32

package.json
{
"name": "node-interval-tree",
"version": "1.2.0",
"version": "1.3.2",
"description": "Implementation of interval tree data structure.",

@@ -34,8 +34,3 @@ "main": "lib/index.js",

"dependencies": {
"@types/cuid": "1.3.0",
"@types/shallowequal": "^0.2.1",
"babel-preset-env": "^1.5.1",
"core-js": "^2.4.1",
"cuid": "^1.3.8",
"shallowequal": "^1.0.1"
"shallowequal": "^1.0.2"
},

@@ -46,16 +41,17 @@ "files": [

"lib/index.d.ts",
"index.ts",
"typings.json"
"index.ts"
],
"typings": "./lib/index.d.ts",
"devDependencies": {
"@types/chai": "^4.0.0",
"@types/mocha": "^2.2.41",
"chai": "^4.0.1",
"mocha": "^3.4.2",
"rimraf": "^2.6.1",
"ts-node": "^3.0.4",
"tslint": "^5.4.2",
"typescript": "^2.3.4"
"@types/chai": "^4.0.4",
"@types/cuid": "^1.3.0",
"@types/mocha": "^2.2.43",
"@types/shallowequal": "^0.2.1",
"chai": "^4.1.2",
"cuid": "^1.3.8",
"mocha": "^4.0.1",
"rimraf": "^2.6.2",
"ts-node": "^3.3.0",
"tslint": "^5.8.0",
"typescript": "^2.5.3"
}
}

5

README.md

@@ -98,9 +98,4 @@ # node-interval-tree

## Typescript users
Types are included in the package but the exposed types rely on some global modules that can't be included automatically.
The exposed types are IterableIterator, IteratorResult, and Symbol.iterator which can all be found in core-js.
If you don't already have types for core-js (or an equivalent), please run `typings install --global dt~core-js`
## License
MIT
lib/index.js.map

Sorry, the diff of this file is not supported yet