Skip to content

Instantly share code, notes, and snippets.

@fredrik-johansson

fredrik-johansson/gist:b6b65bbab0c0c3eaf583976d0ab1ecbc

Created July 2, 2022 14:05
Show Gist options
  • Save fredrik-johansson/b6b65bbab0c0c3eaf583976d0ab1ecbc to your computer and use it in GitHub Desktop.
Save fredrik-johansson/b6b65bbab0c0c3eaf583976d0ab1ecbc to your computer and use it in GitHub Desktop.
Download ZIP
ZZi gcd timings
Raw
gistfile1.txt
bits euclidean binary euclidean_improved
8 3.46e-07 5.05e-07 9.09e-08
16 5.91e-07 7.61e-07 1.65e-07
32 9.65e-07 1.55e-06 2.26e-07
64 5.48e-06 3.89e-06 1.05e-06
128 2.45e-05 1.4e-05 7.41e-06
256 6.06e-05 3.57e-05 1.82e-05
512 0.00015 4.11e-05
1024 0.000459 0.000103
2048 0.00176 0.000248
4096 0.00832 0.000639
8192 0.0446 0.00192
16384 0.237 0.00555
32768 1.233 0.017
65536 6.542 0.0598
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment