diff options
| author | serge-sans-paille <sguelton@mozilla.com> | 2024-05-08 14:21:31 +0000 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-05-08 14:21:31 +0000 |
| commit | 27a062e9ca7c92e89ed4084c3c3affb9fa39aabb (patch) | |
| tree | 28da7ada9c77aa525c776a0644a47e3d7e6e950f /llvm/lib/Bitcode/Reader/BitcodeReader.cpp | |
| parent | b5afda8d760998641cf08a6d229252924b0ad146 (diff) | |
[libc++] Implement std::gcd using the binary version (#77747)
The binary version is four times faster than current implementation in
my setup, and generally considered a better implementation.
Code inspired by https://en.algorithmica.org/hpc/algorithms/gcd/ which
itself is inspired by
https://lemire.me/blog/2013/12/26/fastest-way-to-compute-the-greatest-common-divisor/
Fix #77648
Diffstat (limited to 'llvm/lib/Bitcode/Reader/BitcodeReader.cpp')
0 files changed, 0 insertions, 0 deletions