Try upping the basis size further

We are well into a regime of diminishing returns, but we'd better start
by seeing if the easy thing works.  Besides, setting this to 7 trips the
step limit in _generating_ the algorithm!
This commit is contained in:
Chip Hogg
2022-03-12 18:50:01 +00:00
parent a719a8b912
commit 87073856a7
2 changed files with 2 additions and 1 deletions

View File

@@ -33,7 +33,7 @@ namespace units {
namespace detail
{
// Higher numbers use fewer trial divisions, at the price of more storage space.
using Factorizer = WheelFactorizer<4>;
using Factorizer = WheelFactorizer<6>;
} // namespace detail
/**

View File

@@ -50,6 +50,7 @@ static_assert(WheelFactorizer<2>::coprimes_in_first_wheel.size() == 2);
static_assert(WheelFactorizer<3>::coprimes_in_first_wheel.size() == 8);
static_assert(WheelFactorizer<4>::coprimes_in_first_wheel.size() == 48);
static_assert(WheelFactorizer<5>::coprimes_in_first_wheel.size() == 480);
static_assert(WheelFactorizer<6>::coprimes_in_first_wheel.size() == 5760);
static_assert(WheelFactorizer<3>::coprimes_in_first_wheel[0] == 1);
static_assert(WheelFactorizer<3>::coprimes_in_first_wheel[1] == 7);