mpusz/mp-units
1
0
Fork 1
mirror of https://github.com/mpusz/mp-units.git synced 2025-07-31 19:04:27 +02:00
Code Issues Packages Projects Releases Wiki Activity

Add missing std:: prefixes

Browse Source
This commit is contained in:
Chip Hogg
2024-11-15 09:17:40 -05:00
parent d56ffc08b8
commit b49a4b711b
1 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
src/core/include/mp-units/ext/prime.h
View File

@@ -200,7 +200,7 @@ struct NumberDecomposition {
// or (n % 4) = 1, and -1 otherwise. // or (n % 4) = 1, and -1 otherwise.
// //
// 6. (-1/n) = 1 if n % 4 = 1, and -1 if n % 4 = 3. // 6. (-1/n) = 1 if n % 4 = 1, and -1 if n % 4 = 3.
[[nodiscard]] consteval int jacobi_symbol(int64_t raw_a, uint64_t n) [[nodiscard]] consteval int jacobi_symbol(std::int64_t raw_a, std::uint64_t n)
{ {
// Rule 1: n=1 case. // Rule 1: n=1 case.
if (n == 1u) { if (n == 1u) {
@@ -210,7 +210,7 @@ struct NumberDecomposition {
// Starting conditions: transform `a` to strictly non-negative values, setting `result` to the sign that we // Starting conditions: transform `a` to strictly non-negative values, setting `result` to the sign that we
// pick up (if any) from following these rules (i.e., rules 3 and 6). // pick up (if any) from following these rules (i.e., rules 3 and 6).
int result = ((raw_a >= 0) || (n % 4u == 1u)) ? 1 : -1; int result = ((raw_a >= 0) || (n % 4u == 1u)) ? 1 : -1;
auto a = static_cast<uint64_t>(raw_a < 0 ? -raw_a : raw_a) % n; auto a = static_cast<std::uint64_t>(raw_a < 0 ? -raw_a : raw_a) % n;
while (a != 0u) { while (a != 0u) {
// Rule 4. // Rule 4.
@@ -233,7 +233,7 @@ struct NumberDecomposition {
// Note that at this point, we know that `a` and `n` are coprime, and are both odd and positive. // Note that at this point, we know that `a` and `n` are coprime, and are both odd and positive.
// Therefore, we meet the preconditions for rule 5 (the "flip-and-reduce" rule). // Therefore, we meet the preconditions for rule 5 (the "flip-and-reduce" rule).
result *= (n % 4u == 1u || a % 4u == 1u) ? 1 : -1; result *= (n % 4u == 1u || a % 4u == 1u) ? 1 : -1;
const uint64_t new_a = n % a; const std::uint64_t new_a = n % a;
n = a; n = a;
a = new_a; a = new_a;
} }
@@ -241,15 +241,15 @@ struct NumberDecomposition {
return 0; return 0;
} }
[[nodiscard]] consteval bool is_perfect_square(uint64_t n) [[nodiscard]] consteval bool is_perfect_square(std::uint64_t n)
{ {
if (n < 2u) { if (n < 2u) {
return true; return true;
} }
uint64_t prev = n / 2u; std::uint64_t prev = n / 2u;
while (true) { while (true) {
const uint64_t curr = (prev + n / prev) / 2u; const std::uint64_t curr = (prev + n / prev) / 2u;
if (curr * curr == n) { if (curr * curr == n) {
return true; return true;
} }