Files
scriptc/packages/runtime/test/cycle.test.ts
Chris Tate 0311082801 Reduce cycle traversal overhead
- Bound collector recursion and reuse scanned candidates during cycle cleanup.
- Skip redundant candidate checks and unused array storage.
- Preserve reference counts across deep, shared, and mixed-generation graphs.
2026-10-05 06:26:26 -05:00

42 lines
1.3 KiB
TypeScript

import { execFile } from "node:child_process";
import { mkdir } from "node:fs/promises";
import { join } from "node:path";
import { promisify } from "node:util";
import { expect, test } from "vitest";
const execFileAsync = promisify(execFile);
const testDir = import.meta.dirname;
test("cycle traversal preserves counts, deep graphs and configured thresholds", async () => {
const buildDir = join(testDir, "build");
await mkdir(buildDir, { recursive: true });
const bin = join(buildDir, "test_cycle");
await execFileAsync("clang", [
"-std=c11", "-O1", "-Wall", "-Wextra",
"-fsanitize=address,undefined",
"-o", bin,
join(testDir, "test_cycle.c"),
join(testDir, "../src/scr_cycle.c"),
]);
const baseEnv = {
...process.env,
ASAN_OPTIONS: "detect_leaks=0:halt_on_error=1",
UBSAN_OPTIONS: "halt_on_error=1",
};
delete baseEnv.SCR_CYCLE_THRESHOLD;
for (const [configured, expected] of [
[undefined, "256"],
["1", "1"],
["2", "2"],
["7", "7"],
] as const) {
const env = { ...baseEnv };
if (configured !== undefined) env.SCR_CYCLE_THRESHOLD = configured;
const run = await execFileAsync(bin, [], { env });
expect(run.stdout).toBe(
`cycle collection checks passed: threshold=${expected}\n`,
);
}
});