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); }); });