Discussion: Novel Approach to Orthogonal Wheel Sieves #179
Description
Hi Kim,
I've been exploring an alternative approach to segmented
wheel sieves and achieved some interesting results. Before
claiming anything, I'd like technical feedback from someone
who knows this field deeply.
Quick summary:
- Orthogonal extension (mod-60 + mod-7)
- Linear O(n) scaling from 10^7 to 3×10^11
- 212ms for 10^9 primes
- Validated with Miller-Rabin
Benchmark Results:
| Range | Time | Primes Found |
|---|---|---|
| 10^7 | 1.5ms | 664K |
| 10^8 | 18ms | 5.7M |
| 10^9 | 212ms | 50.8M |
| 10^10 | 3.12s | 455M |
| 10^11 | 106.6s | 4.1B |
| 3×10^11 | 484s | 11.8B |
If you have time for a quick review, I'd be grateful for
your assessment. Full implementation on GitHub:
https://github.com/Claugo/segmented-sieve-wheel-m60-7
No expectations, just looking for expert feedback.
Best regards,
Claugo