Measured bounded run

Обход графа зависимостей

Гипотеза

Топологический обход посещает синтетическую цепочку из 10 000 узлов без цикла.

Протокол и результат

{
  "protocol": {
    "command": "node scripts/run-experiments.mjs",
    "repetitions": 3,
    "input": "deterministic synthetic generator"
  },
  "environment": {
    "node": "v24.14.1",
    "platform": "win32",
    "arch": "x64"
  },
  "repetitions": 3,
  "metrics": {
    "processed": 10000,
    "visited": 10000,
    "cycle": false
  },
  "average_ms": 1.877,
  "raw_output_sha256": "202620652910ebebeb8960f1ff1047dc8313340ffb0bde5fa7eac5b2c618eef5",
  "stable": true,
  "status": "PASS"
}

Ограничения

Одна форма разреженного графа; не сравнение библиотек.

SHAR Production · sharprod.com