Skip to content

Ask HN: Is it possible to do idempotent microbenchmarks?

1 pointadrianskydiscuss
On HN

Given a program with a fixed input and output. Is it possible to do a microbenchmark in an idempotent unit related to the work performed to compute the output?

In other words, If you run the same program multiple times with the same input, the benchmark should always result in the same value.

For instance, this node.js program. I want to run it multiple times and have the same benchmark value.

  // Brute force: O(n^2) | O(1)
  function twoSum(nums, target) {
    for (let i = 0; i < nums.length - 1; i++) { // O(n^2)
      for (let j = i + 1; j < nums.length; j++) { // O(n)
        if (nums[i] + nums[j] === target) {
          return [i, j];
        }
      }
    }
    return [];
  }

  console.log(twoSum(Array(1e7).fill(2), 4));

Comments

No comments yet.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.