Run results for: TypedFastBitSet vs Set

Run details:

User agent: Mozilla/5.0 (Linux; Android 10; Pixel 3) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/80.0.3987.87 Mobile Safari/537.36

Browser: Chrome Mobile 80

Operating system: Android

Device Platform: Mobile

Date tested: 4 years ago

Test name	Executions per second
Set intersection (new)	121098.4 Ops/sec
TypedFastBitSet intersection (new)	2133960.5 Ops/sec
Set intersection (inplace)	216490.3 Ops/sec
TypedFastBitSet intersection (inplace)	2882472.8 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)