interval-tree

interval-tree copied to clipboard

A self balancing feature would be nice / a way to initialize the tree w/ an unsorted array

robgraeber

Changing the readme example to: ``` javascript var Tree = require('interval-tree'); var itree = new Tree(300); itree.add([22, 43, 'foo']); ``` Will raise a `Maximum call stack size exceeded` in `SortedList.js:26:17`....

yamsellem

get RangeError when adding interval with 1073741824 / 1073741825

2

The following line produces a RangeError: ``` new IntervalTree(1).add([1073741824, 1073741825, 'hello']); ``` The exact error in Chrome is: ``` Uncaught RangeError: Maximum call stack size exceeded - SortedList.js:26 ```

brycehanscomb

Project crash on its own tests

1

Project crash on its own tests. I'm using node 0.10.20 and installing from npm. ``` user@host:~$ cd /tmp user@host:/tmp$ npm install interval-tree npm http GET https://registry.npmjs.org/interval-tree npm http 304 https://registry.npmjs.org/interval-tree...

romain-gilliotte

great job, but I have a suggestion ``` javascript new Node((itvl.start + itvl.end) >>> 1); ``` is quite good untill ``` javascript (itvl.start + itvl.end) >> 1 === 0 4294967297...

kbanach

:-) ``` /** * remove: **/ IntervalTree.prototype.remove = function(interval_id) { }; ```

jedierikb