{
  "density": [
    {
      "degree": 2,
      "ratio": 0.8548565924827873,
      "lo": 0.2971431654641561,
      "hi": 1.4574125798878559
    },
    {
      "degree": 4,
      "ratio": 1.6898439021651037,
      "lo": 1.6593333856324455,
      "hi": 1.705569781370067
    },
    {
      "degree": 8,
      "ratio": 1.7146365078765209,
      "lo": 1.4976475709543824,
      "hi": 1.8639074345481
    },
    {
      "degree": 16,
      "ratio": 1.698373921800303,
      "lo": 1.6412415318618807,
      "hi": 1.802611818602255
    },
    {
      "degree": 32,
      "ratio": 1.3690719158896987,
      "lo": 1.2989543062235538,
      "hi": 1.501383076911412
    },
    {
      "degree": 64,
      "ratio": 1.0076121215009366,
      "lo": 0.8991482729183774,
      "hi": 1.1160660260615227
    },
    {
      "degree": 128,
      "ratio": 0.7788338115394535,
      "lo": 0.7740219276496525,
      "hi": 0.7842527320310814
    },
    {
      "degree": 256,
      "ratio": 0.651169867120048,
      "lo": 0.6360448296296994,
      "hi": 0.6701827692998804
    }
  ],
  "mechanisms": [
    {
      "family": "dense",
      "n": "5000",
      "arm": "heavy_only",
      "vertex_scans": "29540.5",
      "unchanged": "21195.5",
      "heavy": "1249712.0",
      "phases": "2.0",
      "scans": "17263035.5"
    },
    {
      "family": "dense",
      "n": "5000",
      "arm": "list_both",
      "vertex_scans": "29540.5",
      "unchanged": "21195.5",
      "heavy": "7383815.5",
      "phases": "2.0",
      "scans": "14764482.5"
    },
    {
      "family": "dense",
      "n": "5000",
      "arm": "mean_map",
      "vertex_scans": "8271.0",
      "unchanged": "21195.5",
      "heavy": "1249712.0",
      "phases": "2.0",
      "scans": "6630177.5"
    },
    {
      "family": "dense",
      "n": "5000",
      "arm": "skip_only",
      "vertex_scans": "8271.0",
      "unchanged": "21195.5",
      "heavy": "2065777.5",
      "phases": "2.0",
      "scans": "4132423.5"
    }
  ],
  "scenarios": [
    {
      "id": "sparse",
      "title": "Sparse network",
      "panel": "core",
      "family": "sparse",
      "n": 10000,
      "summary": [
        {
          "arm": "std_binary",
          "ms": 2.378175,
          "ratio": 1
        },
        {
          "arm": "original_mean",
          "ms": 1.21365,
          "ratio": 1.9708662235392156
        },
        {
          "arm": "mean_map",
          "ms": 1.338875,
          "ratio": 1.8121808395625305
        },
        {
          "arm": "mean_ring",
          "ms": 1.276975,
          "ratio": 1.8939581757456456
        },
        {
          "arm": "max_maxdegree",
          "ms": 1.42,
          "ratio": 1.6998593455269497
        },
        {
          "arm": "selected_grid",
          "ms": 1.179525,
          "ratio": 2.0477618381958314
        }
      ]
    },
    {
      "id": "million",
      "title": "A million places",
      "panel": "scale",
      "family": "sparse_fast",
      "n": 1000000,
      "summary": [
        {
          "arm": "std_binary",
          "ms": 796.94345,
          "ratio": 1
        },
        {
          "arm": "mean_map",
          "ms": 449.357675,
          "ratio": 1.8078966741998919
        },
        {
          "arm": "mean_ring",
          "ms": 445.235225,
          "ratio": 1.8165609887623515
        },
        {
          "arm": "max_maxdegree",
          "ms": 447.285775,
          "ratio": 1.7847513601370046
        }
      ]
    },
    {
      "id": "ny",
      "title": "New York roads",
      "panel": "roads",
      "family": "NY",
      "n": 264346,
      "summary": [
        {
          "arm": "std_binary",
          "ms": 51.62155,
          "ratio": 1
        },
        {
          "arm": "mean_map",
          "ms": 34.144575,
          "ratio": 1.4905632204972257
        },
        {
          "arm": "mean_ring",
          "ms": 31.287675,
          "ratio": 1.643718881064535
        },
        {
          "arm": "max_maxdegree",
          "ms": 29.68175,
          "ratio": 1.7367451952189155
        },
        {
          "arm": "selected_grid",
          "ms": 29.71715,
          "ratio": 1.7280556143983892
        }
      ]
    },
    {
      "id": "bay",
      "title": "Bay Area roads",
      "panel": "roads",
      "family": "BAY",
      "n": 321270,
      "summary": [
        {
          "arm": "std_binary",
          "ms": 54.7886,
          "ratio": 1
        },
        {
          "arm": "mean_map",
          "ms": 41.309275,
          "ratio": 1.352426842982911
        },
        {
          "arm": "mean_ring",
          "ms": 36.514175,
          "ratio": 1.5051344580531631
        },
        {
          "arm": "max_maxdegree",
          "ms": 35.44825,
          "ratio": 1.5670056358008457
        },
        {
          "arm": "selected_grid",
          "ms": 35.017675,
          "ratio": 1.5790108345308365
        }
      ]
    },
    {
      "id": "col",
      "title": "Colorado roads",
      "panel": "roads",
      "family": "COL",
      "n": 435666,
      "summary": [
        {
          "arm": "std_binary",
          "ms": 77.7513,
          "ratio": 1
        },
        {
          "arm": "mean_map",
          "ms": 55.99335,
          "ratio": 1.3790212936548052
        },
        {
          "arm": "mean_ring",
          "ms": 48.9149,
          "ratio": 1.568780624652803
        },
        {
          "arm": "max_maxdegree",
          "ms": 50.522225,
          "ratio": 1.5500437228156734
        },
        {
          "arm": "selected_grid",
          "ms": 49.1161,
          "ratio": 1.5740257481796558
        }
      ]
    },
    {
      "id": "dense",
      "title": "A densely connected network",
      "panel": "core",
      "family": "dense",
      "n": 5000,
      "summary": [
        {
          "arm": "std_binary",
          "ms": 9.3033,
          "ratio": 1
        },
        {
          "arm": "original_mean",
          "ms": 146.658525,
          "ratio": 0.06323982535689653
        },
        {
          "arm": "mean_map",
          "ms": 16.6253,
          "ratio": 0.5641866895627929
        },
        {
          "arm": "mean_ring",
          "ms": 16.990725,
          "ratio": 0.5495618369495646
        },
        {
          "arm": "max_maxdegree",
          "ms": 13.7184,
          "ratio": 0.6806596657268816
        },
        {
          "arm": "selected_grid",
          "ms": 13.52,
          "ratio": 0.6939034163469323
        }
      ]
    },
    {
      "id": "grid",
      "title": "A grid network",
      "panel": "core",
      "family": "grid",
      "n": 10000,
      "summary": [
        {
          "arm": "std_binary",
          "ms": 1.189425,
          "ratio": 1
        },
        {
          "arm": "original_mean",
          "ms": 0.773225,
          "ratio": 1.5642088583217524
        },
        {
          "arm": "mean_map",
          "ms": 0.87245,
          "ratio": 1.3815524897501128
        },
        {
          "arm": "mean_ring",
          "ms": 0.814375,
          "ratio": 1.466373399623039
        },
        {
          "arm": "max_maxdegree",
          "ms": 0.927425,
          "ratio": 1.2831741890002883
        }
      ]
    }
  ],
  "provenance": {
    "configurations": 192,
    "validation_timings": 43956,
    "calibration_timings": 9504,
    "study": "Bucket Width, Duplicate Work, and Local Lookahead in Sequential Shortest Paths",
    "author": "Bee Rosa Davis",
    "date": "September 2026",
    "machine": "Intel Core i7-13620H · 64 GB RAM · Windows 11 · one software thread",
    "sources": {
      "summary.csv": "02423e7cf965a23cae96c5e89266d070398223858a1a807f88dd2ab5688ca3a3",
      "seed_intervals.csv": "c407317204653d40bdda248416c244b24d96d3f050ecf77c3a81c4e89ed38966",
      "mechanisms.csv": "f0d37832445dfd175b5627747b4d7c8cac4e9ba4927e1e6d364e62dd7f89ed09",
      "core\\samples.csv": "f03f4d4f31eca37130e2a36c724d270f3f1a24121eb67637df8403b15c031b28",
      "scale\\samples.csv": "7d707c79f8ad18c26ff623bba7fc815256850e0004d9e3bc87a286f6bd5abe70",
      "roads\\samples.csv": "014a8906c6417c79eac39c6abd7bb9e49c7036e580475763a90870414645166d"
    }
  }
}