Skip to content

Commit b74b479

Browse files
committed
test: harden proving ground complexity gate (#325)
1 parent 63bfd65 commit b74b479

1 file changed

Lines changed: 3 additions & 2 deletions

File tree

test/proving-ground.test.js

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -273,10 +273,11 @@ describe('PROVING GROUND', () => {
273273

274274
// Check growth factors between consecutive 5x size steps.
275275
// Linear (O(N+E)) ≈ 5x growth. Quadratic (O(N²)) = 25x growth.
276-
// Threshold of 15x catches O(N²) with margin for constant-factor overhead.
276+
// Threshold of 20x catches O(N²) while allowing CI/parallel-suite
277+
// contention to perturb small-graph wall-clock timings.
277278
for (let i = 1; i < timings.length; i++) {
278279
const growthFactor = timings[i] / Math.max(timings[i - 1], 1);
279-
expect(growthFactor).toBeLessThan(15);
280+
expect(growthFactor).toBeLessThan(20);
280281
}
281282
}, 120_000);
282283
});

0 commit comments

Comments
 (0)