Run results for: TypedFastBitSet vs Set

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:82.0) Gecko/20100101 Firefox/82.0

Browser: Firefox 82

Operating system: Windows

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
Set intersection (new)	94883.4 Ops/sec
TypedFastBitSet intersection (new)	12536353.0 Ops/sec
Set intersection (inplace)	160425.6 Ops/sec
TypedFastBitSet intersection (inplace)	35383008.0 Ops/sec

HTML Preparation code:

<script src="https://unpkg.com/typedfastbitset@0.1.2/TypedFastBitSet.js"></script>

Script Preparation code:

var setA = new Set();
var typedSetA = new TypedFastBitSet();
var setB = new Set();
var typedSetB = new TypedFastBitSet();
var N = 100;
for (var i = 0 ; i < N  ; i++) {
  setA.add(3 * i + 5);
  typedSetA.add(3 * i + 5);
  setB.add(6 * i + 5);
  typedSetB.add(6 * i + 5);
}

var genericSetIntersection = function(set1, set2) {
  var answer = new Set();
  if (set2.length > set1.length) {
    for (var j of set1) {
      if (set2.has(j)) {
        answer.add(j);
      }
    }
  } else {
    for (var j of set2) {
      if (set1.has(j)) {
        answer.add(j);
      }
    }
  }
  return answer;
};

var genericInplaceSetIntersection = function(set1, set2) {
  for (var j of set2) {
    if (!set1.has(j)) {
      set1.delete(j);
    }
  }
  return set1;
};

Tests:

Set intersection (new)
genericSetIntersection(setA, setB);
TypedFastBitSet intersection (new)
typedSetA.new_intersection(typedSetB);
Set intersection (inplace)
genericInplaceSetIntersection(setA, setB)
TypedFastBitSet intersection (inplace)
typedSetA.intersection(typedSetB);

Run results for: TypedFastBitSet vs Set

Set intersection (new)

TypedFastBitSet intersection (new)

Set intersection (inplace)

TypedFastBitSet intersection (inplace)