Function median

test/compute-engine/benchmarks/parse.benchmark.test.ts:34–40

(xs: number[])

const MEASURED_RUNS = 5;

function median(xs: number[]): number {
  const sorted = [...xs].sort((a, b) => a - b);
  const mid = Math.floor(sorted.length / 2);
  return sorted.length % 2 === 0
    ? (sorted[mid - 1] + sorted[mid]) / 2
    : sorted[mid];
}

/** Median time of `MEASURED_RUNS` runs of `fn()`, in ms. */
function bench(fn: () => void, warmup = 3): number {