Function Request. All less than a value.

[jvonmitchell]

Hi,

It would make this library really useful if we could get a list of items less than a certain value or if there were a way to extrapolate that data without mutating the heap.

Here is a function I made which you are welcome to use.

Heap.prototype.peekTo = function(value,cmp) {
var c;
if(cmp===null) {
cmp=this.cmp;
}
for(c=0;c<this.nodes.length;++c) {
if(cmp(value,this.nodes[c]) <= 0) {
break;
}
}
return this.nodes.slice(0,c);
}

There is an option to provide a compare function in case we need to compare something like {someValue:....} and value without creating a new instance of the objects used in the heap.

[JAForbes]

I'm fairly sure the underlying nodes array is exposed as heap.nodes.

So you could use normal array functions like every to do any inspection you would like:

var greaterThan = function(value, node){

  if(typeof node == "undefined") return greaterThan.bind(null, value)

  return node > value
}

heap.nodes
  .every(greaterThan(5)) //=> ( true || false )

You could substitute greaterThan for any function you wish.