Skip to content

Commit a0d7b14

Browse files
Fix comment formatting
1 parent e26f28b commit a0d7b14

1 file changed

Lines changed: 6 additions & 6 deletions

File tree

FindAFactor/_find_a_factor.cpp

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -435,7 +435,7 @@ bool initMpqsPoly(MpqsPoly& poly, const BigInteger& N,
435435
}
436436

437437
////////////////////////////////////////////////////////////////////////////////////////////////////////////
438-
// LOG-APPROXIMATION SIEVE (byte array, replaces per-candidate factoring) //
438+
// LOG-APPROXIMATION SIEVE (byte array, replaces per-candidate factoring) //
439439
////////////////////////////////////////////////////////////////////////////////////////////////////////////
440440

441441
// Fill a sieve array of length 2*M centered at x=0 with log-approximations.
@@ -478,7 +478,7 @@ void fillSieve(std::vector<uint8_t>& sieve, const MpqsPoly& poly,
478478
////////////////////////////////////////////////////////////////////////////////////////////////////////////
479479

480480
////////////////////////////////////////////////////////////////////////////////////////////////////////////
481-
// ECM: ELLIPTIC CURVE METHOD (Lenstra, Stage 1 + Stage 2) //
481+
// ECM: ELLIPTIC CURVE METHOD (Lenstra, Stage 1 + Stage 2) //
482482
////////////////////////////////////////////////////////////////////////////////////////////////////////////
483483
// Montgomery form: By^2 = x^3 + Ax^2 + x (projective coordinates (X:Z))
484484
// Addition and doubling in projective Montgomery form are branch-free and GCD-friendly.
@@ -662,7 +662,7 @@ BigInteger ecm(const BigInteger& n, const std::vector<size_t>& primes,
662662
}
663663

664664
////////////////////////////////////////////////////////////////////////////////////////////////////////////
665-
// POLLARD'S RHO (Brent's improvement) — by Anthropic Claude //
665+
// POLLARD'S RHO (Brent's improvement) — by Anthropic Claude //
666666
////////////////////////////////////////////////////////////////////////////////////////////////////////////
667667

668668
BigInteger pollardRhoBrent(const BigInteger& n, const BigInteger& c) {
@@ -827,13 +827,13 @@ struct Factorizer {
827827
}
828828

829829
////////////////////////////////////////////////////////////////////////////////////////////////////////////
830-
// MPQS SIEVE: replaces the old single-polynomial sievePolynomials //
830+
// MPQS SIEVE: replaces the old single-polynomial sievePolynomials //
831831
// //
832832
// Key improvements over prior code: //
833833
// 1. Multiple polynomials via Gray-code B-variants (self-initialization) //
834-
// 2. Log-approximation byte sieve — O(M/p) per prime rather than per-candidate trial division //
834+
// 2. Log-approximation byte sieve — O(M/p) per prime rather than per-candidate trial division //
835835
// 3. Large prime variant: partial relations with one cofactor //
836-
// 4. Proper Tonelli-Shanks roots precomputed per polynomial //
836+
// 4. Proper Tonelli-Shanks roots precomputed per polynomial //
837837
////////////////////////////////////////////////////////////////////////////////////////////////////////////
838838

839839
BigInteger mpqsSieve(std::vector<boost::dynamic_bitset<size_t>>* /*inc_seqs*/) {

0 commit comments

Comments
 (0)