Benchmark: TypedFastBitSet vs Set

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);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Set intersection (new)
TypedFastBitSet intersection (new)
Set intersection (inplace)
TypedFastBitSet intersection (inplace)

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 3 years ago)

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

Browser/OS: Firefox 82 on Windows

View result in a separate tab

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

TypedFastBitSet vs Set (version: 0)

Comparing performance of: Set intersection (new) vs TypedFastBitSet intersection (new) vs Set intersection (inplace) vs TypedFastBitSet intersection (inplace)

Created: 4 years ago by: Registered User

Jump to the latest result

Set intersection (new)

TypedFastBitSet intersection (new)

Set intersection (inplace)

TypedFastBitSet intersection (inplace)

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A