Socket
Socket
Sign inDemoInstall

node-interval-tree

Package Overview
Dependencies
1
Maintainers
1
Versions
13
Alerts
File Explorer

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

Install

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 }
}

@@ -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>;
}

@@ -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
{
"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"
}
}

@@ -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

Sorry, the diff of this file is not supported yet

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc