{
 "experiment": "dlog_with_preprocessing_python",
 "timestamp_utc": "2026-11-01T05:43:42+00:00",
 "command": "experiments/synthetic_ecdlp/preprocessing_python.py",
 "cwd": "/Users/simon-pierreboucher/Desktop/UQO/Recherche/Recherche-UQO/mathematiques/beyond-square-root-barrier",
 "seed": 34,
 "host": {
  "hostname": "MacBookPro-de-simon-pierre-2.local",
  "os": "Darwin 27.0.0 (27.0)",
  "machine": "arm64",
  "python": "3.12.13",
  "cpu": "Apple M5 Max",
  "cores": 18,
  "ram_gb": 48.0
 },
 "software": {
  "numpy": "2.5.4",
  "scipy": "1.18.1",
  "sympy": "1.14.0",
  "gmpy2": "2.3.2",
  "z3": "5.3.3",
  "pysat": "1.9.dev17",
  "ecdsa": "0.19.2",
  "coincurve": "21.0.0"
 },
 "params": {
  "r": 20,
  "instances": 60
 },
 "measurements": {
  "rows": [
   {
    "bits": 22,
    "n": "3440491",
    "T": 16,
    "W": 463,
    "dp_bits": 9,
    "offline_group_ops": 8077,
    "offline_steps": 7507,
    "table_entries": 16,
    "instances": 60,
    "online_mean": 687.2,
    "online_median": 653.5,
    "online_sd": 434.97707985593905,
    "online_ci95_halfwidth": 110.06438710258038,
    "pred_sqrt_n_over_T": 463.71401477634896,
    "sqrt_n": 1854.8560591053958,
    "ratio_online_to_pred": 1.4819478775758788,
    "per_instance_speedup_vs_sqrt_n": 2.699150260630669
   },
   {
    "bits": 22,
    "n": "3276347",
    "T": 64,
    "W": 226,
    "dp_bits": 8,
    "offline_group_ops": 28781,
    "offline_steps": 25654,
    "table_entries": 64,
    "instances": 60,
    "online_mean": 375.8666666666667,
    "online_median": 288.5,
    "online_sd": 258.9529215041907,
    "online_ci95_halfwidth": 65.52412969258249,
    "pred_sqrt_n_over_T": 226.25852884477084,
    "sqrt_n": 1810.0682307581667,
    "ratio_online_to_pred": 1.66122651192759,
    "per_instance_speedup_vs_sqrt_n": 4.815718953773057
   },
   {
    "bits": 22,
    "n": "3915553",
    "T": 256,
    "W": 123,
    "dp_bits": 7,
    "offline_group_ops": 61532,
    "offline_steps": 49919,
    "table_entries": 256,
    "instances": 60,
    "online_mean": 194.88333333333333,
    "online_median": 171.0,
    "online_sd": 120.61731380232644,
    "online_ci95_halfwidth": 30.520391377884703,
    "pred_sqrt_n_over_T": 123.67347697162072,
    "sqrt_n": 1978.7756315459314,
    "ratio_online_to_pred": 1.5757892323028413,
    "per_instance_speedup_vs_sqrt_n": 10.153642169909851
   },
   {
    "bits": 22,
    "n": "3123823",
    "T": 1024,
    "W": 55,
    "dp_bits": 6,
    "offline_group_ops": 160700,
    "offline_steps": 110483,
    "table_entries": 1024,
    "instances": 60,
    "online_mean": 84.81666666666666,
    "online_median": 77.0,
    "online_sd": 54.39347131983968,
    "online_ci95_halfwidth": 13.763447226191124,
    "pred_sqrt_n_over_T": 55.23231299192077,
    "sqrt_n": 1767.4340157414647,
    "ratio_online_to_pred": 1.5356348860326274,
    "per_instance_speedup_vs_sqrt_n": 20.838286685888757
   },
   {
    "bits": 22,
    "n": "4011377",
    "T": 4096,
    "W": 31,
    "dp_bits": 5,
    "offline_group_ops": 389668,
    "offline_steps": 204383,
    "table_entries": 4096,
    "instances": 60,
    "online_mean": 48.483333333333334,
    "online_median": 32.0,
    "online_sd": 45.05126400989088,
    "online_ci95_halfwidth": 11.39954262207886,
    "pred_sqrt_n_over_T": 31.29440985049287,
    "sqrt_n": 2002.8422304315436,
    "ratio_online_to_pred": 1.5492649826265936,
    "per_instance_speedup_vs_sqrt_n": 41.30991193739863
   },
   {
    "bits": 26,
    "n": "40999477",
    "T": 16,
    "W": 1600,
    "dp_bits": 11,
    "offline_group_ops": 51315,
    "offline_steps": 50252,
    "table_entries": 16,
    "instances": 60,
    "online_mean": 2429.4166666666665,
    "online_median": 2115.5,
    "online_sd": 1703.0034086055794,
    "online_ci95_halfwidth": 430.9193175508397,
    "pred_sqrt_n_over_T": 1600.770849465969,
    "sqrt_n": 6403.083397863876,
    "ratio_online_to_pred": 1.5176542398164865,
    "per_instance_speedup_vs_sqrt_n": 2.63564644374049
   },
   {
    "bits": 26,
    "n": "48020473",
    "T": 64,
    "W": 866,
    "dp_bits": 10,
    "offline_group_ops": 79772,
    "offline_steps": 76591,
    "table_entries": 64,
    "instances": 60,
    "online_mean": 1304.8833333333334,
    "online_median": 1269.5,
    "online_sd": 758.067962908926,
    "online_ci95_halfwidth": 191.81766024845726,
    "pred_sqrt_n_over_T": 866.2100730336723,
    "sqrt_n": 6929.680584269378,
    "ratio_online_to_pred": 1.5064282602525318,
    "per_instance_speedup_vs_sqrt_n": 5.310574828607445
   },
   {
    "bits": 26,
    "n": "61126963",
    "T": 256,
    "W": 488,
    "dp_bits": 9,
    "offline_group_ops": 262246,
    "offline_steps": 247341,
    "table_entries": 256,
    "instances": 60,
    "online_mean": 724.2666666666667,
    "online_median": 623.5,
    "online_sd": 471.73364188797143,
    "online_ci95_halfwidth": 119.36508054002194,
    "pred_sqrt_n_over_T": 488.6483390115534,
    "sqrt_n": 7818.373424184854,
    "ratio_online_to_pred": 1.4821838300560404,
    "per_instance_speedup_vs_sqrt_n": 10.794882305115317
   },
   {
    "bits": 26,
    "n": "52418111",
    "T": 1024,
    "W": 226,
    "dp_bits": 8,
    "offline_group_ops": 480415,
    "offline_steps": 425214,
    "table_entries": 1024,
    "instances": 60,
    "online_mean": 377.53333333333336,
    "online_median": 306.5,
    "online_sd": 247.74398523924293,
    "online_ci95_halfwidth": 62.687877491703404,
    "pred_sqrt_n_over_T": 226.2511028115388,
    "sqrt_n": 7240.035289969242,
    "ratio_online_to_pred": 1.668647483445898,
    "per_instance_speedup_vs_sqrt_n": 19.17720807867537
   },
   {
    "bits": 26,
    "n": "53637497",
    "T": 4096,
    "W": 114,
    "dp_bits": 7,
    "offline_group_ops": 1083775,
    "offline_steps": 850331,
    "table_entries": 4096,
    "instances": 60,
    "online_mean": 172.98333333333332,
    "online_median": 147.0,
    "online_sd": 132.6648021225759,
    "online_ci95_halfwidth": 33.5688265242444,
    "pred_sqrt_n_over_T": 114.43378889565628,
    "sqrt_n": 7323.762489322002,
    "ratio_online_to_pred": 1.5116455987581086,
    "per_instance_speedup_vs_sqrt_n": 42.3379660236362
   }
  ]
 },
 "elapsed_s": 9.889
}