Пентадекатлон мечты

[EUgeneUS]

VAL
А Вы замеры скорости проводили на одном компе при одновременном запуске расчета с одним и двумя простыми?
Пока похоже, что расчет с двумя простыми выполнялся на более загруженном компе.
Логи хорошо бы посмотреть...

[VAL]

EUgeneUS в сообщении #1712550 писал(а):

VAL
А Вы замеры скорости проводили на одном компе при одновременном запуске расчета с одним и двумя простыми?
Пока похоже, что расчет с двумя простыми выполнялся на более загруженном компе.
Логи хорошо бы посмотреть...

На одном компе. Параллельно. Точнее, почти параллельно. Но это не важно. Загрузка компа была одна и та же: 22 потока + моя активность.

Логи закачать не смог. Тот, что на 2 простых.

Похоже, все же смог

[EUgeneUS]

VAL
При окончании "круга" выводится строка вида:

N=5936298364/28, 107437.642s per round 0e4.

Хотелось бы посмотреть хотя бы на неё при расчете с одним простым.
И начало лога, вот эти строки:

(Оффтоп)

start = 0
stop  = 20000
st    = 10000
v  = [529, 5046, 18259, 20, 243, 2738, 539, 6936, 25, 338, 5043, 4, 1849, 630, 2209, 32, 8427, 242, 17405, 12, 26047, 722, 117]
vv = [1, 6, 19, 20, 243, 2, 539, 6936, 25, 338, 3, 4, 1, 630, 1, 32, 3, 242, 5, 12, 7, 722, 117]
lcm=2971417910812491878493869569631562090133896866400
zp = [1, 2, 3, 6, 11, 13, 15, 17, 19, 21]
z  = [3, 12, 6, 6, 6, 6, 6, 24, 3, 6, 6, 3, 3, 24, 3, 6, 6, 6, 6, 6, 6, 6, 6]
z0 = [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 21, 22, 23]
z1 = [8, 14]
nu = [4, 2, 3, 3, 3, 3, 3, 1, 4, 3, 3, 4, 4, 1, 4, 3, 3, 3, 3, 3, 3, 3, 3]

[VAL]

EUgeneUS в сообщении #1712555 писал(а):

VAL
При окончании "круга" выводится строка вида:

N=5936298364/28, 107437.642s per round 0e4.

Хотелось бы посмотреть хотя бы на неё при расчете с одним простым.
И начало лога, вот эти строки:

(Оффтоп)

start = 0
stop  = 20000
st    = 10000
v  = [529, 5046, 18259, 20, 243, 2738, 539, 6936, 25, 338, 5043, 4, 1849, 630, 2209, 32, 8427, 242, 17405, 12, 26047, 722, 117]
vv = [1, 6, 19, 20, 243, 2, 539, 6936, 25, 338, 3, 4, 1, 630, 1, 32, 3, 242, 5, 12, 7, 722, 117]
lcm=2971417910812491878493869569631562090133896866400
zp = [1, 2, 3, 6, 11, 13, 15, 17, 19, 21]
z  = [3, 12, 6, 6, 6, 6, 6, 24, 3, 6, 6, 3, 3, 24, 3, 6, 6, 6, 6, 6, 6, 6, 6]
z0 = [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 21, 22, 23]
z1 = [8, 14]
nu = [4, 2, 3, 3, 3, 3, 3, 1, 4, 3, 3, 4, 4, 1, 4, 3, 3, 3, 3, 3, 3, 3, 3]

N=2968137758/131, 81250.681s per round 0e4. 

(Оффтоп)

start = 0
stop  = 20000
st    = 10000
v  = [10933, 578, 2883, 28, 1805, 18, 1369, 147928, 5547, 50, 15463, 12, 2809, 338, 45, 32, 3481, 294, 2057, 20, 11163, 8978, 529]
vv = [13, 578, 3, 28, 1805, 18, 1, 88, 3, 50, 7, 12, 1, 338, 45, 32, 1, 294, 2057, 20, 3, 2, 529]
lcm=494025740801380594168851129558373415652261593824800
zp = [1, 3, 7, 8, 9, 11, 13, 17, 21, 22]
z  = [6, 6, 6, 6, 6, 6, 3, 24, 6, 6, 6, 6, 3, 6, 6, 6, 3, 12, 6, 6, 6, 6, 3]
z0 = [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23]
z1 = [8]
nu = [3, 3, 3, 3, 3, 3, 4, 1, 3, 3, 3, 3, 4, 3, 3, 3, 4, 2, 3, 3, 3, 3, 4]

[EUgeneUS]

Становится чуть более понятным.

1. В обоих случаях производится подстановка 10 простых в квадрате. А значит "на круг" проверяется $10! \cdot 10^4 = 36288000000$ цепочек.

2. При этом после проверок на плохие остатки по битовым маскам:
а) Для одного простого остаётся: $2968137758$ цепочек
б) Для двух простых остаётся: $5936298364$ цепочек
Почти ровно в два раза больше (погрешность весьма мала).

То есть при расчете для двух простых проверяется в два раза больше кандидатов для того же диапазона "итератора". Отсюда и разница во времени расчета.

3. Такое может быть, если
а) для паттерна с одним простым есть один "хороший" остаток по модулю $3$.
б) для паттерна двумя простыми есть два "хороших" остатков по модулю $3$.

-- 15.12.2025, 19:48 --

EUgeneUS в сообщении #1712561 писал(а):

3. Такое может быть, если
а) для одного простого есть один "хороший" остаток по модулю $3$.
б) для двух простых есть два "хороших" остатков по модулю $3$.

А два "хороших" остатков по модулю $3$ бывает, если в паттерне есть $3^5$, предположительно.