1\resizebox{\textwidth}{!}{%2\begin{tabular}{@{}llrrrrrr@{}}3\toprule Algorithm & Bits & Inst. & Group ops (mean) & 95\% CI & ops$/\sqrt n$ & Theory & Wall (s) \\ \midrule4BSGS & 20 & 60 & 2\,679 & [2\,603\, 2\,758] & 3.01 & 2.00 & 0.000 \\5 & 28 & 60 & 23\,209 & [22\,061\, 24\,380] & 1.65 & 2.00 & 0.001 \\6 & 36 & 60 & 350\,878 & [331\,254\, 370\,841] & 1.53 & 2.00 & 0.009 \\7 & 44 & 60 & 5\,388\,261 & [5\,127\,106\, 5\,639\,773] & 1.50 & 2.00 & 0.162 \\8 & 48 & 60 & 21\,353\,478 & [20\,208\,948\, 22\,505\,958] & 1.47 & 2.00 & 0.787 \\9kangaroo (full interval) & 20 & 60 & 1\,993 & [1\,773\, 2\,215] & 2.24 & 2.00 & 0.000 \\10 & 28 & 60 & 29\,593 & [26\,329\, 33\,187] & 2.10 & 2.00 & 0.001 \\11 & 36 & 60 & 438\,187 & [382\,001\, 500\,060] & 1.91 & 2.00 & 0.012 \\12 & 44 & 60 & 6\,871\,559 & [6\,144\,280\, 7\,617\,726] & 1.91 & 2.00 & 0.195 \\13 & 48 & 60 & 26\,808\,039 & [23\,569\,625\, 30\,122\,184] & 1.85 & 2.00 & 0.770 \\14 & 52 & 60 & 106\,707\,359 & [93\,650\,879\, 120\,096\,160] & 1.84 & 2.00 & 3.074 \\15 & 56 & 60 & 488\,403\,991 & [431\,328\,685\, 544\,229\,758] & 2.12 & 2.00 & 13.349 \\16rho\, Brent & 20 & 60 & 2\,734 & [2\,433\, 3\,059] & 3.08 & 1.44 & 0.000 \\17 & 28 & 60 & 27\,973 & [24\,404\, 31\,616] & 1.98 & 1.44 & 0.002 \\18 & 36 & 60 & 447\,331 & [389\,033\, 506\,702] & 1.95 & 1.44 & 0.049 \\19 & 44 & 60 & 6\,899\,435 & [5\,901\,830\, 7\,907\,650] & 1.92 & 1.44 & 0.890 \\20 & 48 & 60 & 28\,059\,030 & [23\,390\,277\, 33\,116\,242] & 1.93 & 1.44 & 3.867 \\21rho\, DP ($r=20$) & 20 & 60 & 4\,750 & [4\,387\, 5\,123] & 5.34 & 1.25 & 0.000 \\22 & 28 & 60 & 28\,110 & [25\,070\, 31\,425] & 1.99 & 1.25 & 0.002 \\23 & 36 & 60 & 360\,440 & [312\,002\, 414\,020] & 1.57 & 1.25 & 0.015 \\24 & 44 & 60 & 4\,978\,245 & [4\,403\,399\, 5\,638\,782] & 1.38 & 1.25 & 0.164 \\25 & 48 & 60 & 19\,966\,687 & [17\,089\,674\, 23\,087\,087] & 1.38 & 1.25 & 0.625 \\26 & 52 & 60 & 61\,520\,224 & [52\,474\,644\, 71\,426\,525] & 1.06 & 1.25 & 1.872 \\27 & 56 & 60 & 300\,438\,016 & [263\,457\,604\, 340\,736\,432] & 1.31 & 1.25 & 8.767 \\28rho\, DP + negation ($r=128$) & 20 & 60 & 5\,202 & [4\,949\, 5\,473] & 5.85 & 0.89 & 0.000 \\29 & 28 & 60 & 23\,719 & [21\,611\, 25\,763] & 1.68 & 0.89 & 0.002 \\30 & 36 & 60 & 241\,754 & [214\,928\, 267\,329] & 1.05 & 0.89 & 0.014 \\31 & 44 & 60 & 3\,387\,252 & [2\,965\,303\, 3\,843\,106] & 0.94 & 0.89 & 0.165 \\32 & 48 & 60 & 14\,680\,781 & [13\,034\,824\, 16\,416\,680] & 1.01 & 0.89 & 0.693 \\33 & 52 & 60 & 58\,546\,774 & [51\,602\,632\, 65\,730\,359] & 1.01 & 0.89 & 2.729 \\34 & 56 & 60 & 191\,425\,086 & [165\,120\,361\, 220\,056\,040] & 0.83 & 0.89 & 8.628 \\35rho\, DP ($r=128$) & 20 & 60 & 5\,706 & [5\,398\, 6\,008] & 6.42 & 1.25 & 0.000 \\36 & 28 & 60 & 31\,644 & [28\,414\, 34\,838] & 2.24 & 1.25 & 0.002 \\37 & 36 & 60 & 356\,473 & [312\,663\, 401\,282] & 1.55 & 1.25 & 0.015 \\38 & 44 & 60 & 4\,307\,374 & [3\,767\,110\, 4\,915\,064] & 1.20 & 1.25 & 0.144 \\39 & 48 & 60 & 17\,878\,425 & [15\,065\,049\, 20\,998\,708] & 1.23 & 1.25 & 0.571 \\40 & 52 & 60 & 71\,624\,501 & [62\,610\,474\, 81\,330\,698] & 1.24 & 1.25 & 2.202 \\41 & 56 & 60 & 318\,624\,520 & [280\,613\,624\, 358\,951\,118] & 1.39 & 1.25 & 9.104 \\42rho\, Floyd & 20 & 60 & 3\,738 & [3\,336\, 4\,173] & 4.21 & 3.76 & 0.000 \\43 & 28 & 60 & 40\,290 & [34\,737\, 45\,384] & 2.86 & 3.76 & 0.003 \\44 & 36 & 60 & 736\,600 & [626\,244\, 849\,037] & 3.21 & 3.76 & 0.075 \\45 & 44 & 60 & 10\,929\,879 & [9\,223\,312\, 12\,761\,485] & 3.04 & 3.76 & 1.309 \\46 & 48 & 60 & 43\,544\,917 & [37\,332\,520\, 50\,531\,812] & 3.00 & 3.76 & 5.612 \\47\bottomrule48\end{tabular}}49