Add any function

[flip111]

Hashmap implements Foldable.any but Foldable can not short-ciruit. For big hashmaps this should be faster if the value is match is found early.

I also had an alternative implementation but i think it's a bit slower (quick n dirty benchmark)

MapNode.prototype.any = function(pred, shift) {
  var skipmap = this.datamap | this.nodemap;
  while (skipmap !== 0) {
      var bit = lowestBit(skipmap);
      skipmap &= ~bit;

      if ((this.datamap & bit) !== 0) {
          var dataIndex = index(this.datamap, bit);
          if (pred(this.content[dataIndex * 2 + 1]))
              return true;
      } else {
          var nodeIndex = index(this.nodemap, bit);
          if (this.content[this.content.length - nodeIndex - 1].any(pred, shift + 5))
              return true;
      }
  }
  return false;
}

[fehrenbach]

Thanks!

Couple of things:

This seems to be missing code for the Collision nodes. We definitely need that.

Not sure whether the tests would have caught it. I suspect not. Tests on random data might have a hard time running into this. You'd need a collision and no earlier matching value. Shouldn't be too hard to construct a test case manually, though.

I think this can be slightly simplified, see below.

[flip111]

Thanks for the review.

and no earlier matching value

What do you mean with this?

[fehrenbach]

Nice, thanks!

[flip111]

Thank you too !