tests/math/histogram.test.jsjavascript
import {describe, test, assert} from 'vitest';
import {Histogram} from '../../src/math/histogram.js';
import {getStats} from '../../src/math/stats.js';
/**
* Tests for the 'math/histogram.js' file.
*/
/**
* Build a histogram from value -> count pairs.
*
* @param {Record<number, number>} counts Map of value to count.
* @returns {Histogram} The histogram.
*/
function buildHistogram(counts) {
const histogram = new Histogram();
for (const [value, count] of Object.entries(counts)) {
histogram.add(Number(value), count);
}
return histogram;
}
describe('math', () => {
test('Histogram add', () => {
const histogram = new Histogram();
histogram.add(3);
histogram.add(1);
histogram.add(3);
histogram.add(2, 4);
assert.deepEqual(histogram.getEntries(), [
{value: 1, count: 1},
{value: 2, count: 4},
{value: 3, count: 2}
]);
assert.equal(histogram.getTotal(), 7);
});
test('Histogram keeps negative values', () => {
const histogram = buildHistogram({'-1000': 3, 0: 1, 40: 2});
assert.deepEqual(histogram.getEntries(), [
{value: -1000, count: 3},
{value: 0, count: 1},
{value: 40, count: 2}
]);
assert.equal(histogram.getTotal(), 6);
assert.deepEqual(histogram.getRange(), {min: -1000, max: 40});
});
test('Histogram empty', () => {
const histogram = new Histogram();
assert.deepEqual(histogram.getEntries(), []);
assert.equal(histogram.getTotal(), 0);
assert.isUndefined(histogram.getRange());
assert.isUndefined(histogram.getStats());
});
test('Histogram getCountInRange', () => {
const histogram = buildHistogram({'-5': 1, 0: 2, 5: 3, 10: 4});
assert.equal(histogram.getCountInRange(0, 10), 5, '[0, 10)');
assert.equal(histogram.getCountInRange(undefined, 5), 3, '[-inf, 5)');
assert.equal(histogram.getCountInRange(5), 7, '[5, +inf]');
assert.equal(histogram.getCountInRange(), 10, 'unbounded');
});
test('Histogram getIntervalPercentages', () => {
// values: 0×25, 1×40, 5×20, 10×15 → total 100
// thresholds [0, 1, 5, 11] → [0, 1), [1, 5), [5, 11)
const histogram = buildHistogram({0: 25, 1: 40, 5: 20, 10: 15});
assert.deepEqual(
histogram.getIntervalPercentages([0, 1, 5, 11]), [25, 40, 35]);
});
test('Histogram getIntervalPercentages returns 0 when empty', () => {
const histogram = new Histogram();
assert.deepEqual(histogram.getIntervalPercentages([0, 1, 5]), [0, 0]);
});
test('Histogram getIntervalPercentages uses semi-open bounds', () => {
// value 5 sits on the cut: belongs to [5, 10), not [0, 5)
// value 10 sits on the upper bound: excluded
const histogram = buildHistogram({5: 10, 10: 10});
assert.deepEqual(histogram.getIntervalPercentages([0, 5, 10]), [0, 100]);
});
test('Histogram getIntervalPercentages relative to intervals total', () => {
// values outside [0, 10) are not part of the total
const histogram = buildHistogram({'-5': 50, 2: 25, 7: 25, 20: 50});
histogram.add(NaN, 2);
assert.deepEqual(histogram.getIntervalPercentages([0, 5, 10]), [50, 50]);
});
test('Histogram getIntervalPercentages with unbounded ends', () => {
// undefined first / last thresholds include the min / max
const histogram = buildHistogram({'-5': 25, 2: 25, 7: 25, 10: 25});
assert.deepEqual(
histogram.getIntervalPercentages([undefined, 5, undefined]), [50, 50]);
assert.deepEqual(
histogram.getIntervalPercentages([-10, 0, undefined]), [25, 75]);
});
test('Histogram getIntervalPercentages with less than 2 thresholds', () => {
const histogram = buildHistogram({2: 50, 100: 50});
assert.deepEqual(histogram.getIntervalPercentages([10]), []);
assert.deepEqual(histogram.getIntervalPercentages([]), []);
});
test('Histogram getStats matches getStats on values', () => {
const counts = {'-3': 2, 0: 1, 4: 3, 7: 1, 10: 2};
const histogram = buildHistogram(counts);
// the full list of values
const values = [];
for (const [value, count] of Object.entries(counts)) {
for (let i = 0; i < count; ++i) {
values.push(Number(value));
}
}
const theo = getStats(values, ['median', 'p25', 'p75']);
const stats = histogram.getStats();
assert.equal(stats.min, theo.min, 'min');
assert.equal(stats.max, theo.max, 'max');
assert.closeTo(stats.mean, theo.mean, 1e-12, 'mean');
assert.closeTo(stats.stdDev, theo.stdDev, 1e-12, 'stdDev');
assert.equal(stats.median, theo.median, 'median');
assert.equal(stats.p25, theo.p25, 'p25');
assert.equal(stats.p75, theo.p75, 'p75');
});
test('Histogram getStats interpolates median', () => {
// values 1, 2, 3, 4 → median 2.5
const histogram = buildHistogram({1: 1, 2: 1, 3: 1, 4: 1});
const stats = histogram.getStats();
assert.equal(stats.median, 2.5, 'median');
assert.equal(stats.mean, 2.5, 'mean');
assert.equal(stats.p25, 1.75, 'p25');
assert.equal(stats.p75, 3.25, 'p75');
});
test('Histogram getStats single value', () => {
const stats = buildHistogram({5: 3}).getStats();
assert.equal(stats.min, 5);
assert.equal(stats.max, 5);
assert.equal(stats.mean, 5);
assert.equal(stats.stdDev, 0);
assert.equal(stats.median, 5);
});
});