Skip to content
hpcnotes
Loading…
HPC·Algorithms Case Studies
2026.09.11· 1 min

Binary GCD

Shifts instead of division. The binary variant is the one the core likes.
Algorithms Case Studies........................................................................................................................................................................................................Previous
Integer Factorization........................................................................................................................................................................................................Next
#hpc
Integer Factorization........................................................................................................................................................................................................2026.09.11
Optimizing Logistic Regression........................................................................................................................................................................................................2026.09.11
Sorting........................................................................................................................................................................................................2026.09.11
Argmin with SIMD........................................................................................................................................................................................................2026.09.11
Prefix Sum with SIMD........................................................................................................................................................................................................2026.09.11
Suggest an editMarkdownHistory