Files
clean-architecture-frontend…/tests/scale/growth-regression.test.ts

92 lines
2.2 KiB
TypeScript

import { describe, expect, it } from "vitest";
import {
assertLinearOrBetter,
GrowthRegressionError,
growthExponents,
} from "../../src/platform/cardinality/growth-regression.ts";
describe("assertLinearOrBetter", () => {
it("accepts roughly linear growth", () => {
expect(() =>
assertLinearOrBetter([
{ n: 100, cost: 1 },
{ n: 1_000, cost: 10 },
{ n: 10_000, cost: 100 },
]),
).not.toThrow();
});
it("rejects quadratic-shaped growth", () => {
expect(() =>
assertLinearOrBetter([
{ n: 100, cost: 1 },
{ n: 1_000, cost: 100 },
{ n: 10_000, cost: 10_000 },
]),
).toThrow(/growth/i);
});
it("rejects a quadratic implementation even while absolute times are tiny", () => {
expect(() =>
assertLinearOrBetter([
{ n: 100, cost: 0.0001 },
{ n: 1_000, cost: 0.01 },
]),
).toThrow(GrowthRegressionError);
});
it("accepts sub-linear and n log n growth", () => {
expect(() =>
assertLinearOrBetter([
{ n: 100, cost: 100 * Math.log(100) },
{ n: 1_000, cost: 1_000 * Math.log(1_000) },
{ n: 10_000, cost: 10_000 * Math.log(10_000) },
]),
).not.toThrow();
expect(() =>
assertLinearOrBetter([
{ n: 100, cost: 5 },
{ n: 10_000, cost: 5 },
]),
).not.toThrow();
});
it("does not fail a linear series because of noise below the floor", () => {
expect(() =>
assertLinearOrBetter(
[
{ n: 100, cost: 0.001 },
{ n: 1_000, cost: 0.2 },
{ n: 10_000, cost: 2 },
],
{ noiseFloor: 0.2 },
),
).not.toThrow();
});
it("rejects malformed series", () => {
expect(() => assertLinearOrBetter([{ n: 1, cost: 1 }])).toThrow(TypeError);
expect(() =>
assertLinearOrBetter([
{ n: 1, cost: 1 },
{ n: 1, cost: 2 },
]),
).toThrow(TypeError);
expect(() =>
assertLinearOrBetter([
{ n: 0, cost: 1 },
{ n: 10, cost: 2 },
]),
).toThrow(TypeError);
});
it("reports per-segment exponents", () => {
const [exponent] = growthExponents([
{ n: 10, cost: 1 },
{ n: 100, cost: 100 },
]);
expect(exponent).toBeCloseTo(2);
});
});