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

[Huz]

Dmitriy40 в сообщении #1708318 писал(а):

Huz
Another acceleration method.
As far as I remember, factor uses LCM to find divisors, ...

Assuming you mean "ECM" (the Elliptic Curve Method), if I understand what you are suggesting correctly I believe I already go beyond that.

Around coultau.c#L809 is the list of factorization methods, and at coultau.c#L879 is a table providing a bitvector of which factorization methods are appropriate to use for each range of sizes in the target numbers.

When a set of numbers is to be tested in parallel, each one is given an initial scan via tau_multi_prep() which can immediately reject it, then the full set is tested in parallel by tau_multi_run(): first each number is tested using method 0 (if its bitvector permits it), then each is tested with method 1, etc.

You can see at the first link that several of the "methods" are ECM trials each with its own particular set of parameters.

[Yadryara]

Мне всё-таки до сих пор непонятно почему Владимир решил, что мы скорее всего считаем одно и то же.

Вот факторизация найденной 19-ки. 8-я, 9-я и 11-я строки:

8-я [2, 1; 17, 2; 1397153, 1; 23345543927492088936661559574192977, 1]
9-я [3, 1; 11, 2; 14669467474790328749, 1; 3540420358932534150637, 1]
11-я [13, 2; 211, 1; 1327, 1; 398415036120273117058193915803254497, 1]

А вот карта моего досчёта:

                      8  9 11
24-19   2-10-7-8!    13-11-17       2 e43   Done     40320
24-19   2-10-7-8!    13-11-17z      2 e43   Done     40320
24-19   2-10-7-8!    17-11-13       2 e43   Done     40320   Found 19
24-19   2-10-7-8!    17-11-13z      2 e43   Done     40320
24-19   2-10-7-8!    13-17-11       2 e43   Today    40320
24-19   2-10-7-8!    13-17-11z      2 e43   Today    40320
24-19   2-10-7-8!    17-13-11       2 e43   Done     40320   VAL 1/70 — 576
24-19   2-10-7-8!    17-13-11z      2 e43   Today    40320

Видно в каком комплекте найдена 19-ка и в каком комплекте считал Владимир, обсчитывая при этом лишь не более одной семидесятой части этого комплекта.

[VAL]

Yadryara в сообщении #1708343 писал(а):

Мне всё-таки до сих пор непонятно почему Владимир решил, что мы скорее всего считаем одно и то же.

Ну, поскольку у нас разное число начальных позиций и разный диапазон перебора, одно и то же получиться не могло. Но вот непустое пересечение было.

Кстати, найденная 19-ка в мои 576 вариантов не попадала (я переставлял 19 - 31 между собой, а 37 - 47 тоже между собой).
Но вполне вероятно встретилась бы другая 19-ка. Я выполнил порядка 16% от первоначально запланированного перебора.

[Yadryara]

VAL в сообщении #1708350 писал(а):

Кстати, найденная 19-ка в мои 576 вариантов не попадала

Ну да и это прямо следует из таблицы. Или Вы не понимаете что в таблице указано?

19-ка найдена в 3-м комплекте, а Ваши 576 полноприводных паттерна целиком были в 7-м комплекте.

VAL в сообщении #1708350 писал(а):

Кстати, найденная 19-ка в мои 576 вариантов не попадала (я переставлял 19 - 31 между собой, а 37 - 47 тоже между собой).

Не понимаете, да? Это несущественно, даже если бы Вы переставляли все 8 простых 19 - 47 между собой, все эти паттерны — это всё равно 7-й комплект, а не 3-й. Потому что комплекты различаются между собой перестановками 11, 13 и 17 в квадратах.

VAL в сообщении #1708350 писал(а):

Но вот непустое пересечение было.

Поначалу было, да. От силы 1/70-я. Потому что начинал я тоже с 7-го комплекта.

VAL в сообщении #1708350 писал(а):

Но вполне вероятно встретилась бы другая 19-ка.

Конечно могла найтись. И она была бы 47-48-значной.

Поэтому, даже если бы Вы нашли 19-ку раньше меня, я собирался продолжать поиски среди 44-значных чисел.