We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 8763244 commit fd2e1c3Copy full SHA for fd2e1c3
cp-algo/math/sieve.hpp
@@ -188,7 +188,6 @@ namespace cp_algo::math {
188
prime.set_all();
189
static const auto [wheels, medium_primes_begin] = []() {
190
constexpr size_t max_wheel_size = 1 << 21;
191
- constexpr uint32_t wheel_threshold = 500;
192
uint32_t product = period * dynamic_bit_array::width;
193
big_vector<uint32_t> current;
194
big_vector<wheel_t> wheels;
@@ -198,7 +197,7 @@ namespace cp_algo::math {
198
197
wheels.push_back(make_wheel(current, product));
199
current = {p};
200
product = period * dynamic_bit_array::width * p;
201
- if (product > max_wheel_size || p > wheel_threshold) {
+ if (product > max_wheel_size) {
202
checkpoint("make wheels");
203
return std::pair{wheels, i};
204
}
0 commit comments