{
  "topic_id": "networkx-igraph-local-hikaku",
  "request_id": "req-20261022-065",
  "started_at_utc": "2026-11-15T19:11:48.597483+00:00",
  "environment": {
    "platform": "macOS-27.2.1-arm64-64bit",
    "machine": "arm64",
    "python": "3.14.10 (main, Oct 25 2026, 17:12:00) [Clang 21.0.0 (clang-2100.3.34.2)]",
    "cpu": "Apple M4 Pro",
    "logical_cpus": 12,
    "versions": {
      "networkx": "3.6.1",
      "igraph": "1.0.0"
    },
    "igraph_c_core": "1.0.0",
    "igraph_source": "pip install --target temporary directory (removed at exit)",
    "backend": "native CPU only; pure-Python NetworkX vs C-core python-igraph; single thread; no GPU"
  },
  "conditions": {
    "trials": 5,
    "warmup_batches": 1,
    "tool_order": "alternating per trial",
    "gc": "cyclic GC disabled during timed loop",
    "input": "undirected weighted graph, 20000 nodes, ring + 80000 LCG random edges (deduplicated, no self loops), integer weights 1..100, edge list sha256 ea33a6951c3bbe018452bd2e2686b1085f374d9ec43445fdd4bfe5219f5f8e9e",
    "sources": [
      19230,
      9092,
      2515,
      7760,
      9189,
      4781,
      3356,
      7175,
      3261,
      10061
    ],
    "targets": [
      12243,
      1662,
      2750,
      7947,
      9830,
      17068,
      12808,
      14587,
      16667,
      12839
    ],
    "timed": "loops calls per batch; each call runs the whole operation, results discarded",
    "not_timed": "graph generation, graph construction used for the query ops, import, validation, hashing",
    "note": "build-graph op times construction itself; query ops use prebuilt graphs"
  },
  "unit_map": {
    "trials[].elapsed_ns": "ns"
  },
  "input": {
    "nodes": 20000,
    "edges": 99983,
    "edge_list_sha256": "ea33a6951c3bbe018452bd2e2686b1085f374d9ec43445fdd4bfe5219f5f8e9e"
  },
  "ops": [
    {
      "op": "bfs-distances",
      "loops_per_batch": 1,
      "description": "10 sources, unweighted single-source distances to all nodes"
    },
    {
      "op": "dijkstra-distances",
      "loops_per_batch": 1,
      "description": "10 sources, weighted single-source distances to all nodes"
    },
    {
      "op": "dijkstra-pair-path",
      "loops_per_batch": 5,
      "description": "10 source-target pairs, weighted shortest path (vertex list)"
    },
    {
      "op": "build-graph",
      "loops_per_batch": 3,
      "description": "construct graph from the same 100k-edge weighted list"
    }
  ],
  "cases": [
    {
      "op": "bfs-distances",
      "distances_identical": true,
      "sum_of_distances_sample": [
        91736,
        92822,
        94394,
        90706,
        88165,
        87624,
        97670,
        95161,
        87182,
        90693
      ]
    },
    {
      "op": "dijkstra-distances",
      "distances_identical": true,
      "sum_of_distances_sample": [
        2199100,
        2296583,
        2094642,
        1972834,
        2040535,
        2162654,
        2710580,
        2465208,
        1913435,
        2295627
      ]
    },
    {
      "op": "dijkstra-pair-path",
      "path_total_weights_networkx": [
        104,
        129,
        121,
        135,
        139,
        132,
        135,
        109,
        88,
        111
      ],
      "path_total_weights_igraph": [
        104,
        129,
        121,
        135,
        139,
        132,
        135,
        109,
        88,
        111
      ],
      "total_weights_identical": true,
      "path_endpoints_correct": true,
      "paths_identical": [
        true,
        true,
        true,
        true,
        true,
        true,
        true,
        true,
        true,
        true
      ],
      "path_lengths_networkx": [
        8,
        10,
        6,
        14,
        9,
        9,
        10,
        7,
        11,
        10
      ],
      "path_lengths_igraph": [
        8,
        10,
        6,
        14,
        9,
        9,
        10,
        7,
        11,
        10
      ]
    },
    {
      "op": "build-graph",
      "node_edge_count_and_weight_sum_identical": true,
      "nodes": 20000,
      "edges": 99983
    }
  ],
  "warmups": [
    {
      "op": "bfs-distances",
      "tool": "networkx",
      "loops": 1,
      "elapsed_ns": 96174083
    },
    {
      "op": "bfs-distances",
      "tool": "igraph",
      "loops": 1,
      "elapsed_ns": 14158375
    },
    {
      "op": "dijkstra-distances",
      "tool": "networkx",
      "loops": 1,
      "elapsed_ns": 800185125
    },
    {
      "op": "dijkstra-distances",
      "tool": "igraph",
      "loops": 1,
      "elapsed_ns": 61414292
    },
    {
      "op": "dijkstra-pair-path",
      "tool": "networkx",
      "loops": 5,
      "elapsed_ns": 2637302000
    },
    {
      "op": "dijkstra-pair-path",
      "tool": "igraph",
      "loops": 5,
      "elapsed_ns": 206611833
    },
    {
      "op": "build-graph",
      "tool": "networkx",
      "loops": 3,
      "elapsed_ns": 263455875
    },
    {
      "op": "build-graph",
      "tool": "igraph",
      "loops": 3,
      "elapsed_ns": 34346292
    }
  ],
  "trials": [
    {
      "id": "bfs-distances-networkx-r1",
      "op": "bfs-distances",
      "tool": "networkx",
      "trial": 1,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 97492209
    },
    {
      "id": "bfs-distances-igraph-r1",
      "op": "bfs-distances",
      "tool": "igraph",
      "trial": 1,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 13801792
    },
    {
      "id": "bfs-distances-igraph-r2",
      "op": "bfs-distances",
      "tool": "igraph",
      "trial": 2,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 13962959
    },
    {
      "id": "bfs-distances-networkx-r2",
      "op": "bfs-distances",
      "tool": "networkx",
      "trial": 2,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 114031958
    },
    {
      "id": "bfs-distances-networkx-r3",
      "op": "bfs-distances",
      "tool": "networkx",
      "trial": 3,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 93357458
    },
    {
      "id": "bfs-distances-igraph-r3",
      "op": "bfs-distances",
      "tool": "igraph",
      "trial": 3,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 14046334
    },
    {
      "id": "bfs-distances-igraph-r4",
      "op": "bfs-distances",
      "tool": "igraph",
      "trial": 4,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 13570292
    },
    {
      "id": "bfs-distances-networkx-r4",
      "op": "bfs-distances",
      "tool": "networkx",
      "trial": 4,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 90953542
    },
    {
      "id": "bfs-distances-networkx-r5",
      "op": "bfs-distances",
      "tool": "networkx",
      "trial": 5,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 89749583
    },
    {
      "id": "bfs-distances-igraph-r5",
      "op": "bfs-distances",
      "tool": "igraph",
      "trial": 5,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 13595833
    },
    {
      "id": "dijkstra-distances-networkx-r1",
      "op": "dijkstra-distances",
      "tool": "networkx",
      "trial": 1,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 825356292
    },
    {
      "id": "dijkstra-distances-igraph-r1",
      "op": "dijkstra-distances",
      "tool": "igraph",
      "trial": 1,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 64462209
    },
    {
      "id": "dijkstra-distances-igraph-r2",
      "op": "dijkstra-distances",
      "tool": "igraph",
      "trial": 2,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 65965084
    },
    {
      "id": "dijkstra-distances-networkx-r2",
      "op": "dijkstra-distances",
      "tool": "networkx",
      "trial": 2,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 776439292
    },
    {
      "id": "dijkstra-distances-networkx-r3",
      "op": "dijkstra-distances",
      "tool": "networkx",
      "trial": 3,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 783177625
    },
    {
      "id": "dijkstra-distances-igraph-r3",
      "op": "dijkstra-distances",
      "tool": "igraph",
      "trial": 3,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 67259167
    },
    {
      "id": "dijkstra-distances-igraph-r4",
      "op": "dijkstra-distances",
      "tool": "igraph",
      "trial": 4,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 65130250
    },
    {
      "id": "dijkstra-distances-networkx-r4",
      "op": "dijkstra-distances",
      "tool": "networkx",
      "trial": 4,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 794965084
    },
    {
      "id": "dijkstra-distances-networkx-r5",
      "op": "dijkstra-distances",
      "tool": "networkx",
      "trial": 5,
      "order_position": 1,
      "loops": 1,
      "elapsed_ns": 817487541
    },
    {
      "id": "dijkstra-distances-igraph-r5",
      "op": "dijkstra-distances",
      "tool": "igraph",
      "trial": 5,
      "order_position": 2,
      "loops": 1,
      "elapsed_ns": 60678791
    },
    {
      "id": "dijkstra-pair-path-networkx-r1",
      "op": "dijkstra-pair-path",
      "tool": "networkx",
      "trial": 1,
      "order_position": 1,
      "loops": 5,
      "elapsed_ns": 2690298042
    },
    {
      "id": "dijkstra-pair-path-igraph-r1",
      "op": "dijkstra-pair-path",
      "tool": "igraph",
      "trial": 1,
      "order_position": 2,
      "loops": 5,
      "elapsed_ns": 220188500
    },
    {
      "id": "dijkstra-pair-path-igraph-r2",
      "op": "dijkstra-pair-path",
      "tool": "igraph",
      "trial": 2,
      "order_position": 1,
      "loops": 5,
      "elapsed_ns": 220811333
    },
    {
      "id": "dijkstra-pair-path-networkx-r2",
      "op": "dijkstra-pair-path",
      "tool": "networkx",
      "trial": 2,
      "order_position": 2,
      "loops": 5,
      "elapsed_ns": 3195185375
    },
    {
      "id": "dijkstra-pair-path-networkx-r3",
      "op": "dijkstra-pair-path",
      "tool": "networkx",
      "trial": 3,
      "order_position": 1,
      "loops": 5,
      "elapsed_ns": 3633489709
    },
    {
      "id": "dijkstra-pair-path-igraph-r3",
      "op": "dijkstra-pair-path",
      "tool": "igraph",
      "trial": 3,
      "order_position": 2,
      "loops": 5,
      "elapsed_ns": 279019791
    },
    {
      "id": "dijkstra-pair-path-igraph-r4",
      "op": "dijkstra-pair-path",
      "tool": "igraph",
      "trial": 4,
      "order_position": 1,
      "loops": 5,
      "elapsed_ns": 265439875
    },
    {
      "id": "dijkstra-pair-path-networkx-r4",
      "op": "dijkstra-pair-path",
      "tool": "networkx",
      "trial": 4,
      "order_position": 2,
      "loops": 5,
      "elapsed_ns": 3403289167
    },
    {
      "id": "dijkstra-pair-path-networkx-r5",
      "op": "dijkstra-pair-path",
      "tool": "networkx",
      "trial": 5,
      "order_position": 1,
      "loops": 5,
      "elapsed_ns": 3736514917
    },
    {
      "id": "dijkstra-pair-path-igraph-r5",
      "op": "dijkstra-pair-path",
      "tool": "igraph",
      "trial": 5,
      "order_position": 2,
      "loops": 5,
      "elapsed_ns": 302049250
    },
    {
      "id": "build-graph-networkx-r1",
      "op": "build-graph",
      "tool": "networkx",
      "trial": 1,
      "order_position": 1,
      "loops": 3,
      "elapsed_ns": 255118792
    },
    {
      "id": "build-graph-igraph-r1",
      "op": "build-graph",
      "tool": "igraph",
      "trial": 1,
      "order_position": 2,
      "loops": 3,
      "elapsed_ns": 39133041
    },
    {
      "id": "build-graph-igraph-r2",
      "op": "build-graph",
      "tool": "igraph",
      "trial": 2,
      "order_position": 1,
      "loops": 3,
      "elapsed_ns": 36531667
    },
    {
      "id": "build-graph-networkx-r2",
      "op": "build-graph",
      "tool": "networkx",
      "trial": 2,
      "order_position": 2,
      "loops": 3,
      "elapsed_ns": 257802500
    },
    {
      "id": "build-graph-networkx-r3",
      "op": "build-graph",
      "tool": "networkx",
      "trial": 3,
      "order_position": 1,
      "loops": 3,
      "elapsed_ns": 253418833
    },
    {
      "id": "build-graph-igraph-r3",
      "op": "build-graph",
      "tool": "igraph",
      "trial": 3,
      "order_position": 2,
      "loops": 3,
      "elapsed_ns": 38503292
    },
    {
      "id": "build-graph-igraph-r4",
      "op": "build-graph",
      "tool": "igraph",
      "trial": 4,
      "order_position": 1,
      "loops": 3,
      "elapsed_ns": 35160042
    },
    {
      "id": "build-graph-networkx-r4",
      "op": "build-graph",
      "tool": "networkx",
      "trial": 4,
      "order_position": 2,
      "loops": 3,
      "elapsed_ns": 267695625
    },
    {
      "id": "build-graph-networkx-r5",
      "op": "build-graph",
      "tool": "networkx",
      "trial": 5,
      "order_position": 1,
      "loops": 3,
      "elapsed_ns": 261467917
    },
    {
      "id": "build-graph-igraph-r5",
      "op": "build-graph",
      "tool": "igraph",
      "trial": 5,
      "order_position": 2,
      "loops": 3,
      "elapsed_ns": 35003292
    }
  ],
  "summaries": [
    {
      "op": "bfs-distances",
      "tool": "networkx",
      "loops": 1,
      "median_batch_ns": 93357458,
      "min_batch_ns": 89749583,
      "max_batch_ns": 114031958
    },
    {
      "op": "bfs-distances",
      "tool": "igraph",
      "loops": 1,
      "median_batch_ns": 13801792,
      "min_batch_ns": 13570292,
      "max_batch_ns": 14046334
    },
    {
      "op": "dijkstra-distances",
      "tool": "networkx",
      "loops": 1,
      "median_batch_ns": 794965084,
      "min_batch_ns": 776439292,
      "max_batch_ns": 825356292
    },
    {
      "op": "dijkstra-distances",
      "tool": "igraph",
      "loops": 1,
      "median_batch_ns": 65130250,
      "min_batch_ns": 60678791,
      "max_batch_ns": 67259167
    },
    {
      "op": "dijkstra-pair-path",
      "tool": "networkx",
      "loops": 5,
      "median_batch_ns": 3403289167,
      "min_batch_ns": 2690298042,
      "max_batch_ns": 3736514917
    },
    {
      "op": "dijkstra-pair-path",
      "tool": "igraph",
      "loops": 5,
      "median_batch_ns": 265439875,
      "min_batch_ns": 220188500,
      "max_batch_ns": 302049250
    },
    {
      "op": "build-graph",
      "tool": "networkx",
      "loops": 3,
      "median_batch_ns": 257802500,
      "min_batch_ns": 253418833,
      "max_batch_ns": 267695625
    },
    {
      "op": "build-graph",
      "tool": "igraph",
      "loops": 3,
      "median_batch_ns": 36531667,
      "min_batch_ns": 35003292,
      "max_batch_ns": 39133041
    }
  ],
  "finished_at_utc": "2026-11-15T19:12:21.275850+00:00"
}