1\resizebox{\textwidth}{!}{%2\begin{tabular}{@{}lrrrrr@{}}3\toprule Algorithm / parameter & Memory (entries) & Memory (MB) & Group ops & Predicted & Wall (s) \\ \midrule4BSGS\, $m=2^{10}$ (36 bits) & 1\,023 & 0.0 & 29\,225\,447 & 27\,125\,293 & 0.613 \\5BSGS\, $m=2^{12}$ (36 bits) & 4\,095 & 0.1 & 7\,311\,605 & 6\,785\,163 & 0.161 \\6BSGS\, $m=2^{14}$ (36 bits) & 16\,383 & 0.5 & 1\,844\,512 & 1\,711\,651 & 0.041 \\7BSGS\, $m=2^{16}$ (36 bits) & 65\,535 & 1.9 & 523\,838 & 489\,353 & 0.015 \\8BSGS\, $m=2^{18}$ (36 bits) & 262\,143 & 7.4 & 378\,053 & 368\,098 & 0.013 \\9BSGS\, $m=2^{20}$ (36 bits) & 1\,048\,575 & 29.8 & 1\,078\,839 & 1\,075\,065 & 0.031 \\10\midrule11rho\, DP density $2^{-2}$ (40 bits) & 227\,779 & 28.88 & 4\,946\,673 & 1\,128\,106 & 0.499 \\12rho\, DP density $2^{-4}$ (40 bits) & 69\,926 & 7.22 & 2\,360\,214 & 1\,128\,106 & 0.181 \\13rho\, DP density $2^{-6}$ (40 bits) & 18\,867 & 1.80 & 1\,547\,360 & 1\,128\,106 & 0.076 \\14rho\, DP density $2^{-8}$ (40 bits) & 4\,250 & 0.45 & 1\,165\,676 & 1\,128\,106 & 0.042 \\15rho\, DP density $2^{-10}$ (40 bits) & 1\,270 & 0.11 & 1\,336\,710 & 1\,128\,106 & 0.042 \\16rho\, DP density $2^{-12}$ (40 bits) & 352 & 0.06 & 1\,468\,980 & 1\,128\,106 & 0.043 \\17rho\, DP density $2^{-14}$ (40 bits) & 128 & 0.06 & 2\,085\,998 & 1\,128\,106 & 0.062 \\18\bottomrule19\end{tabular}}20