Function measureAlgorithmPerformance

src/test/algorithmTestUtils.ts:22–59

(
  algorithm: AlgorithmRunner,
  imageData: ImageData,
  palette: [number, number, number][],
  iterations: number = 3
)

 * Measures algorithm performance
 */
export function measureAlgorithmPerformance(
  algorithm: AlgorithmRunner,
  imageData: ImageData,
  palette: [number, number, number][],
  iterations: number = 3
): PerformanceResult {
  const times: number[] = [];
  
  for (let i = 0; i < iterations; i++) {
    const start = performance.now();
    algorithm({
      srcData: imageData.data,
      width: imageData.width,
      height: imageData.height,
      params: {
        pattern: 0,
        threshold: 128,
        invert: false,
        serpentine: false,
        isErrorDiffusion: false,
        palette
      }
    });
    const end = performance.now();
    times.push(end - start);
  }
  
  const avgTime = times.reduce((a, b) => a + b, 0) / times.length;
  const pixelCount = imageData.width * imageData.height;
  const pixelsPerSecond = (pixelCount / avgTime) * 1000;
  
  return {
    algorithm: algorithm.name || 'unknown',
    imageSize: `${imageData.width}×${imageData.height}`,
    executionTime: avgTime,
    pixelsPerSecond
  };
}

/**
 * Verifies that algorithm output only contains palette colors