mirror of
https://github.com/luxfi/intx.git
synced 2026-10-30 16:22:26 +00:00
Paweł BylicaandGitHub
96d690b70a
Merge two copies of `reciprocal_native()` into single inline function used by both benchmarks and unit tests.
22 lines
383 B
C++
22 lines
383 B
C++
|
|
#pragma once
|
|
#include <intx/intx.hpp>
|
|
|
|
namespace intx
|
|
{
|
|
inline uint64_t reciprocal_naive(uint64_t d) noexcept
|
|
{
|
|
const auto u = uint128{~uint64_t{0}, ~d};
|
|
uint64_t v{};
|
|
|
|
#if __x86_64__
|
|
uint64_t _{};
|
|
asm("divq %4" : "=d"(_), "=a"(v) : "d"(u[1]), "a"(u[0]), "g"(d)); // NOLINT(hicpp-no-assembler)
|
|
#else
|
|
v = (u / d)[0];
|
|
#endif
|
|
|
|
return v;
|
|
}
|
|
} // namespace intx
|