node-interval-tree
Advanced tools
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
82099
1
1430
11
101
- Removed@types/cuid@1.3.0
- Removed@types/shallowequal@^0.2.1
- Removedbabel-preset-env@^1.5.1
- Removedcore-js@^2.4.1
- Removedcuid@^1.3.8
- Removed@types/cuid@1.3.0(transitive)
- Removed@types/shallowequal@0.2.7(transitive)
- Removedansi-regex@2.1.1(transitive)
- Removedansi-styles@2.2.1(transitive)
- Removedbabel-code-frame@6.26.0(transitive)
- Removedbabel-helper-builder-binary-assignment-operator-visitor@6.24.1(transitive)
- Removedbabel-helper-call-delegate@6.24.1(transitive)
- Removedbabel-helper-define-map@6.26.0(transitive)
- Removedbabel-helper-explode-assignable-expression@6.24.1(transitive)
- Removedbabel-helper-function-name@6.24.1(transitive)
- Removedbabel-helper-get-function-arity@6.24.1(transitive)
- Removedbabel-helper-hoist-variables@6.24.1(transitive)
- Removedbabel-helper-optimise-call-expression@6.24.1(transitive)
- Removedbabel-helper-regex@6.26.0(transitive)
- Removedbabel-helper-remap-async-to-generator@6.24.1(transitive)
- Removedbabel-helper-replace-supers@6.24.1(transitive)
- Removedbabel-messages@6.23.0(transitive)
- Removedbabel-plugin-check-es2015-constants@6.22.0(transitive)
- Removedbabel-plugin-syntax-async-functions@6.13.0(transitive)
- Removedbabel-plugin-syntax-exponentiation-operator@6.13.0(transitive)
- Removedbabel-plugin-syntax-trailing-function-commas@6.22.0(transitive)
- Removedbabel-plugin-transform-async-to-generator@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-arrow-functions@6.22.0(transitive)
- Removedbabel-plugin-transform-es2015-block-scoped-functions@6.22.0(transitive)
- Removedbabel-plugin-transform-es2015-block-scoping@6.26.0(transitive)
- Removedbabel-plugin-transform-es2015-classes@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-computed-properties@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-destructuring@6.23.0(transitive)
- Removedbabel-plugin-transform-es2015-duplicate-keys@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-for-of@6.23.0(transitive)
- Removedbabel-plugin-transform-es2015-function-name@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-literals@6.22.0(transitive)
- Removedbabel-plugin-transform-es2015-modules-amd@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-modules-commonjs@6.26.2(transitive)
- Removedbabel-plugin-transform-es2015-modules-systemjs@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-modules-umd@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-object-super@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-parameters@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-shorthand-properties@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-spread@6.22.0(transitive)
- Removedbabel-plugin-transform-es2015-sticky-regex@6.24.1(transitive)
- Removedbabel-plugin-transform-es2015-template-literals@6.22.0(transitive)
- Removedbabel-plugin-transform-es2015-typeof-symbol@6.23.0(transitive)
- Removedbabel-plugin-transform-es2015-unicode-regex@6.24.1(transitive)
- Removedbabel-plugin-transform-exponentiation-operator@6.24.1(transitive)
- Removedbabel-plugin-transform-regenerator@6.26.0(transitive)
- Removedbabel-plugin-transform-strict-mode@6.24.1(transitive)
- Removedbabel-preset-env@1.7.0(transitive)
- Removedbabel-runtime@6.26.0(transitive)
- Removedbabel-template@6.26.0(transitive)
- Removedbabel-traverse@6.26.0(transitive)
- Removedbabel-types@6.26.0(transitive)
- Removedbabylon@6.18.0(transitive)
- Removedbrowser-fingerprint@0.0.1(transitive)
- Removedbrowserslist@3.2.8(transitive)
- Removedcaniuse-lite@1.0.30001616(transitive)
- Removedchalk@1.1.3(transitive)
- Removedcore-js@1.2.72.6.12(transitive)
- Removedcuid@1.3.8(transitive)
- Removeddebug@2.6.9(transitive)
- Removedelectron-to-chromium@1.4.763(transitive)
- Removedescape-string-regexp@1.0.5(transitive)
- Removedesutils@2.0.3(transitive)
- Removedglobals@9.18.0(transitive)
- Removedhas-ansi@2.0.0(transitive)
- Removedinvariant@2.2.4(transitive)
- Removedjs-tokens@3.0.2(transitive)
- Removedjsesc@0.5.0(transitive)
- Removedlodash@4.17.21(transitive)
- Removedloose-envify@1.4.0(transitive)
- Removedms@2.0.0(transitive)
- Removednode-fingerprint@0.0.2(transitive)
- Removedprivate@0.1.8(transitive)
- Removedregenerate@1.4.2(transitive)
- Removedregenerator-runtime@0.11.1(transitive)
- Removedregenerator-transform@0.10.1(transitive)
- Removedregexpu-core@2.0.0(transitive)
- Removedregjsgen@0.2.0(transitive)
- Removedregjsparser@0.1.5(transitive)
- Removedsemver@5.7.2(transitive)
- Removedstrip-ansi@3.0.1(transitive)
- Removedsupports-color@2.0.0(transitive)
- Removedto-fast-properties@1.0.3(transitive)
Updatedshallowequal@^1.0.2