Square:

0 2 3 7 5 4 9 8 6 1
3 1 7 6 0 9 5 4 2 8
4 5 2 9 3 8 1 0 7 6
7 8 6 3 1 0 4 5 9 2
1 0 9 2 4 7 8 6 3 5
2 6 8 0 9 5 3 1 4 7
9 4 0 8 7 1 6 2 5 3
8 9 5 1 6 3 2 7 0 4
5 3 1 4 2 6 7 9 8 0
6 7 4 5 8 2 0 3 1 9

is the derivative of the square:

0 2 3 4 5 6 7 8 9 1
2 1 4 6 3 7 5 9 0 8
6 5 2 0 8 9 1 3 7 4
1 7 9 3 6 8 4 0 5 2
7 3 0 9 4 2 8 5 1 6
9 4 8 1 7 5 3 2 6 0
3 8 1 5 9 0 6 4 2 7
5 0 6 8 2 1 9 7 4 3
4 9 7 2 1 3 0 6 8 5
8 6 5 7 0 4 2 1 3 9

Which in turn is in the output of generator_kf.
Thus, the range overlap occurs.
That is, the overlap zone output (1000000-800604=199396) is duplicated in the current range and the next.

This is not a problem, since during the final processing of the program by Natalia duplicates will be automatically removed.

Can this be avoided?
Yes. Can.

Does it need to be done?
In my opinion it is not necessary.

Overlaps occur if and only if the number in config.txt is (1000000)
greater than the actual range of values.

In the example from #174 800604 vs 1000000

#51:   6.840.282
#52:   5.307.871
#53:  11.347.577
#54:  29.818.457
#55:   8.456.470
#56:  15.182.605
#57:  11.984.075
#174: 800.604

And yes, I chose my values big enough so that I don't have to fiddle with partitioning of larger intervals (1.000.000 x 500 gives me some headroom). And using smaller values like 50.000 or 100.000 on my 24+ core CPUs also doesn't make much sense, this will cause too much overhead. Maybe 500.000 will bring a better balance (so that I won't waste nearly one full 1-million-cycle at worst), but I haven't tested that yet... I'll do that after the PrimeGrid challenge.
Time to get some sleep now, good night :).

Sleep is good!
Sleeping well is even better! :)

If you look at the arithmetic mean, you can understand the approximate order of the number. I think 1 or 2 million is enough.

In fact, such a number can be pre-calculated and then automatically used in the bat file, as well as transferred to the config.txt file.

In any case, post-processing removes duplicates automatically. When we have 1 or 100 extra squares, this does not interfere. The problem is when there are 100 million of them.

I'm going to close the gaps between #170 and #180.

Thanks!

Скачала результаты от walli из интервалов №№ 173, 237, 246, 247, 249, 250.
В этих интервалах найдено 2398 КФ ОДЛК (сырые результаты).
Отлично! Спасибо!
Добавила результаты в десятую порцию.

Цитата

Запустила следующий интервал - №253.
Конфигурация: 79 циклов по 500000 КФ СН ДЛК на один цикл, 4 потока.
Довольно крупный интервал.

Ахиллес заканчивает обработку этого интервала!
Фантастика!
Всего 3,5 суток.

. . . . . . 
Run: family_mar input.txt output.txt
Find Marijazh DLS (except symmetrical) for family LS
Used config file: family_mar.conf
UseThreads:1
MaxThread:4
ShowWrittenOnScreen:1
BlockToContinueRun:0
Have LS: 500000
nb_threads: 4
written to file output.tmp is: 2 (count last DLK is: 23497098 )
Checked DLK: 142085825
Run Time (s): 14847.3
Real Run Time (s): 3712
Found Fancy DLS: 2
They are written to file output.txt
---------
Cycle run: 76
17.07.2022
16:24
run: generator_kf
Генератор КФ ДЛК10

Старт:

0 2 3 4 5 6 7 8 9 1
2 1 4 6 3 7 5 9 0 8
7 6 2 9 1 4 8 3 5 0
5 0 1 3 8 9 4 2 6 7
1 3 0 8 4 2 9 5 7 6
6 8 9 0 7 5 2 4 1 3
3 7 8 5 9 1 6 0 2 4
9 5 6 1 0 8 3 7 4 2
4 9 7 2 6 3 1 . 8 .
8 . . . . . . . . 9

Найдено КФ[15]: 500000 время поиска: 0.825 сек
Проверено 500000 СНДЛК
Время работы:   1.103 сек

Программа завершена . . .
Скопировано файлов:         1.

Run: family_mar input.txt output.txt
Find Marijazh DLS (except symmetrical) for family LS
Used config file: family_mar.conf
UseThreads:1
MaxThread:4
ShowWrittenOnScreen:1
BlockToContinueRun:0
Have LS: 500000
nb_threads: 4
written to file output.tmp is: 2 (count last DLK is: 2867456 )

Идёт 76-й цикл.
В данной конфигурации Ахиллес обрабатывает за один цикл столько же КФ СН ДЛК, сколько черепашка обрабатывает за 10 циклов при моей обычной конфигурации для черепашки (50000 КФ СН ДЛК на один цикл).

Ну вот и конец

. . . . . . 
Cycle run: 79
17.07.2022
19:35
run: generator_kf
Генератор КФ ДЛК10

Старт:

0 2 3 4 5 6 7 8 9 1
2 1 4 6 3 7 5 9 0 8
7 6 2 9 1 4 8 3 5 0
5 8 0 3 9 1 4 6 2 7
6 0 7 8 4 2 9 1 3 5
9 3 8 1 7 5 2 0 6 4
1 4 9 5 0 8 6 2 7 3
3 5 6 0 8 9 1 7 4 2
4 9 1 7 6 . . . 8 .
8 . . . . . . . . 9

Найдено КФ[15]: 500000 время поиска: 0.77 сек
Проверено 500000 СНДЛК
Время работы:   1.061 сек

Программа завершена . . .
Скопировано файлов:         1.

Run: family_mar input.txt output.txt
Find Marijazh DLS (except symmetrical) for family LS
Used config file: family_mar.conf
UseThreads:1
MaxThread:4
ShowWrittenOnScreen:1
BlockToContinueRun:0
Have LS: 500000
nb_threads: 4
written to file output.tmp is: 6 (count last DLK is: 24105279 )
Checked DLK: 142094993
Run Time (s): 14244.3
Real Run Time (s): 3561
Found Fancy DLS: 6
They are written to file output.txt

Found compared LS from what.txt. Exit to end script.

script is end...
Для продолжения нажмите любую клавишу . . .

Сейчас посмотрю, что там в файле результатов.

В интервале №253 найдено 267 КФ ОДЛК (сырые результаты).
Хорошо!
Добавила результаты в десятую порцию.

Тэк-с, что там у нас в интервале №254?
Вот

254,255,41593959,41593959,72.2322

Сейчас запущу обработку этого интервала.

Запустила. Пробую 5 потоков.

Скачала результаты от walli из интервалов №№ 171, 172, 175 - 179.
В этих интервалах найдено 4031 КФ ОДЛК (сырае результаты).
Замечательно! Спасибо!

Добавила результаты в десятую порцию, очень хорошо подросла порция.
Дождусь результатов Ахиллеса из интервала №254 и буду обрабатывать десятую порцию результатов.

Цитата

Надо будет посмотреть на результаты из интервала №175; думаю, что потерянный мной квадрат в интервале №174, там окажется.
Тогда всё будет полностью объяснено.

Смотрим на начало файла с результатами walli из интервала №175

0 2 3 7 5 4 9 8 6 1
3 1 7 6 0 9 5 4 2 8
4 5 2 9 3 8 1 0 7 6
7 8 6 3 1 0 4 5 9 2
1 0 9 2 4 7 8 6 3 5
2 6 8 0 9 5 3 1 4 7
9 4 0 8 7 1 6 2 5 3
8 9 5 1 6 3 2 7 0 4
5 3 1 4 2 6 7 9 8 0
6 7 4 5 8 2 0 3 1 9

0 3 6 2 5 4 9 8 7 1
4 1 3 7 6 9 2 5 0 8
5 4 2 9 1 8 0 3 6 7
8 0 7 3 9 1 4 6 2 5
9 8 5 0 4 6 7 1 3 2
1 7 8 6 2 5 3 4 9 0
3 9 1 8 0 7 6 2 5 4
6 2 9 1 8 0 5 7 4 3
2 5 0 4 7 3 1 9 8 6
7 6 4 5 3 2 8 0 1 9

0 3 6 4 9 2 8 5 7 1
9 1 4 7 6 8 3 0 2 5
7 8 2 0 1 9 5 3 4 6
1 6 5 3 0 7 4 2 9 8
3 7 0 9 4 6 1 8 5 2
2 9 8 1 7 5 0 6 3 4
4 2 1 5 8 3 6 9 0 7
5 4 9 8 3 1 2 7 6 0
6 0 7 2 5 4 9 1 8 3
8 5 3 6 2 0 7 4 1 9

. . . . . . . .

А это потерянный мной квадрат в интервале №174

0 2 3 7 5 4 9 8 6 1
3 1 7 6 0 9 5 4 2 8
4 5 2 9 3 8 1 0 7 6
7 8 6 3 1 0 4 5 9 2
1 0 9 2 4 7 8 6 3 5
2 6 8 0 9 5 3 1 4 7
9 4 0 8 7 1 6 2 5 3
8 9 5 1 6 3 2 7 0 4
5 3 1 4 2 6 7 9 8 0
6 7 4 5 8 2 0 3 1 9

Да! Он на месте - самый первый квадрат в результатах интервала №175.
Моя версия подтверждается!
Квадрат не потерянный, он просто из следующего интервала, который у меня (по количеству КФ СН ДЛК) не проверялся в интервале №174, а у walli (по количеству КФ СН ДЛК) проверялся, конечно, частично - начало интервала.

Итак, мы проверили почти все интервалы в диапазоне 0 - 253.
Остались не проверенными интервалы №№ 163 - 166.
Ну, Mynx вернётся из командировки и досчитает эти интервалы.

Огромное спасибо всем участникам эксперимента!
Конечно, черепашка столько не обработала бы одна.
Теперь у меня Ахиллес работает, он мощнее черепашки.
Но он работает ещё и на другой эксперимент, поэтому не вся его мощность используется в эксперименте PADLS.

Господа!
А кто-нибудь ещё может дать мне компьютер в удалённое управление?
Покопайтесь в своих компьютерах :)
Наверняка найдётся простаивающий.
Желательно, конечно, помощнее.

PS. Я сейчас работаю в диапазоне интервалов 254 - 260.
Дальше все интервалы свободны.

Ахиллес завершил обработку интервала №254.
В этом интервале найдено 294 КФ ОДЛК (сырые результаты).
Добавила результаты в десятую порцию.
Завтра с утра обработаю эту порцию.

Следующий интервал №255 такой

255,256,81544818,81544818,147.033

Большой интервал!
Пожалуй, разделю на два выполнения скрипта.

Запустила обработку интервала №255.

Обработала десятую порцию результатов.
Эта порция дала 22853 КФ ОДЛК, в том числе 55 двушек.
Всего БД эксперимента содержит на данный момент 148923 КФ ОДЛК, в том числе 329 двушек и одну тройку.
Отличные результаты!

I looked at range #300-#500 and sorted that by SNDLK:

START	END	SNDLK		KF
350	351	271.321.228	271.321.228
406	407	254.011.694	254.011.694
459	460	245.842.983	245.842.983
345	346	228.429.503	228.429.503
461	462	208.195.771	208.195.771
342	343	188.196.615	188.196.615
500	501	181.993.854	181.993.854
440	441	170.807.457	170.807.457
416	417	163.442.380	163.442.380
469	470	160.436.764	160.436.764
375	376	155.724.516	155.724.516
443	444	152.095.479	152.095.479
348	349	150.251.141	150.251.141
496	497	144.678.852	144.678.852
333	334	138.667.347	138.667.347
310	311	137.804.573	137.804.573
390	391	136.451.994	136.451.994
376	377	134.507.452	134.507.452
307	308	129.899.007	129.899.007
379	380	128.722.633	128.722.633
403	404	128.151.386	128.151.386
378	379	126.465.596	126.465.596
445	446	124.744.935	124.744.935
426	427	123.667.361	123.667.361
429	430	122.358.460	122.358.460
381	382	120.822.044	120.822.044
332	333	118.307.823	118.307.823
450	451	117.975.565	117.975.565
494	495	117.637.215	117.637.215
413	414	116.371.655	116.371.655
327	328	110.389.701	110.389.701
340	341	104.265.209	104.265.209
498	499	103.317.025	103.317.025
382	383	102.606.472	102.606.472
433	434	98.329.203	98.329.203
476	477	97.452.217	97.452.217
306	307	95.525.708	95.525.708
407	408	91.739.937	91.739.937
448	449	91.534.563	91.534.563
370	371	90.042.118	90.042.118
420	421	89.046.269	89.046.269
419	420	85.638.232	85.638.232
444	445	81.662.790	81.662.790
328	329	79.517.556	79.517.556
497	498	79.114.801	79.114.801
352	353	78.941.211	78.941.211
468	469	75.828.244	75.828.244
367	368	73.798.447	73.798.447
369	370	71.262.757	71.262.757
389	390	68.702.782	68.702.782
411	412	68.613.706	68.613.706
362	363	66.818.116	66.818.116
471	472	66.034.394	66.034.394
428	429	64.965.652	64.965.652
304	305	63.854.073	63.854.073
401	402	60.807.503	60.807.503
308	309	60.098.716	60.098.716
372	373	58.900.108	58.900.108
442	443	58.509.134	58.509.134
341	342	57.253.656	57.253.656
479	480	55.057.534	55.057.534
486	487	54.633.729	54.633.729
320	321	52.317.421	52.317.421
464	465	52.285.843	52.285.843
311	312	49.953.400	49.953.400
322	323	49.197.813	49.197.813
430	431	49.039.931	49.039.931
335	336	47.912.683	47.912.683
323	324	47.598.652	47.598.652
405	406	45.513.550	45.513.550
474	475	45.395.245	45.395.245
465	466	45.149.729	45.149.729
326	327	44.662.085	44.662.085
434	435	42.674.883	42.674.883
484	485	42.446.096	42.446.096
365	366	41.011.262	41.011.262
483	484	40.865.193	40.865.193
363	364	39.938.971	39.938.971
480	481	39.871.988	39.871.988
357	358	39.789.683	39.789.683
355	356	38.749.496	38.749.496
425	426	38.397.703	38.397.703
439	440	37.640.230	37.640.230
470	471	37.382.169	37.382.169
361	362	37.251.014	37.251.014
356	357	36.036.628	36.036.628
315	316	35.958.069	35.958.069
353	354	35.668.053	35.668.053
394	395	33.772.587	33.772.587
495	496	33.688.853	33.688.853
321	322	33.514.389	33.514.389
305	306	32.449.025	32.449.025
421	422	31.932.710	31.932.710
473	474	31.736.264	31.736.264
329	330	31.547.153	31.547.153
427	428	30.301.526	30.301.526
358	359	30.038.106	30.038.106
309	310	28.689.555	28.689.555
374	375	28.275.027	28.275.027
397	398	27.049.371	27.049.371
499	500	26.622.546	26.622.546
347	348	26.026.184	26.026.184
314	315	25.527.244	25.527.244
417	418	25.390.511	25.390.511
330	331	25.186.655	25.186.655
437	438	24.133.091	24.133.091
453	454	23.670.668	23.670.668
349	350	20.643.695	20.643.695
366	367	20.560.392	20.560.392
414	415	20.543.059	20.543.059
478	479	20.386.090	20.386.090
331	332	20.048.900	20.048.900
467	468	20.047.218	20.047.218
373	374	19.662.880	19.662.880
493	494	19.437.792	19.437.792
492	493	18.527.321	18.527.321
387	388	18.186.327	18.186.327
303	304	18.131.748	18.131.748
481	482	17.722.863	17.722.863
325	326	17.630.572	17.630.572
396	397	17.549.829	17.549.829
477	478	17.490.064	17.490.064
313	314	17.311.331	17.311.331
454	455	16.547.235	16.547.235
472	473	16.517.928	16.517.928
424	425	16.170.060	16.170.060
399	400	16.155.908	16.155.908
485	486	15.774.203	15.774.203
457	458	15.642.543	15.642.543
385	386	15.414.646	15.414.646
339	340	15.377.340	15.377.340
408	409	14.740.524	14.740.524
334	335	14.547.105	14.547.105
351	352	14.097.190	14.097.190
415	416	14.067.808	14.067.808
395	396	13.820.989	13.820.989
371	372	13.698.105	13.698.105
460	461	13.591.106	13.591.106
319	320	13.486.094	13.486.094
412	413	12.958.561	12.958.561
360	361	12.628.941	12.628.941
462	463	12.037.643	12.037.643
410	411	11.779.555	11.779.555
432	433	11.487.002	11.487.002
489	490	11.061.596	11.061.596
337	338	11.036.846	11.036.846
451	452	10.932.254	10.932.254
449	450	10.479.929	10.479.929
455	456	10.455.523	10.455.523
466	467	10.403.248	10.403.248
316	317	10.124.974	10.124.974
402	403	9.469.586	9.469.586
377	378	9.391.337	9.391.337
452	453	8.950.620	8.950.620
423	424	8.784.389	8.784.389
463	464	8.753.252	8.753.252
398	399	8.342.633	8.342.633
344	345	7.900.754	7.900.754
490	491	7.794.228	7.794.228
456	457	7.562.039	7.562.039
359	360	7.531.711	7.531.711
400	401	7.190.789	7.190.789
441	442	7.099.666	7.099.666
300	301	6.961.986	6.961.986
383	384	6.810.310	6.810.310
364	365	6.627.289	6.627.289
447	448	6.583.716	6.583.716
488	489	6.044.980	6.044.980
491	492	5.903.827	5.903.827
435	436	5.738.672	5.738.672
458	459	5.656.648	5.656.648
302	303	5.588.577	5.588.577
386	387	5.317.312	5.317.312
318	319	5.022.408	5.022.408
404	405	4.955.831	4.955.831
354	355	4.758.862	4.758.862
431	432	4.685.823	4.685.823
301	302	4.477.716	4.477.716
487	488	4.445.490	4.445.490
436	437	4.330.033	4.330.033
409	410	4.302.078	4.302.078
338	339	4.264.076	4.264.076
380	381	4.107.950	4.107.950
392	393	4.069.701	4.069.701
388	389	3.974.097	3.974.097
438	439	3.549.280	3.549.280
317	318	3.357.213	3.357.213
346	347	3.014.576	3.014.576
482	483	2.943.598	2.943.598
312	313	2.653.105	2.653.105
391	392	2.652.973	2.652.973
418	419	2.631.894	2.631.894
384	385	2.340.771	2.340.771
324	325	2.153.969	2.153.969
475	476	1.966.027	1.966.027
368	369	1.472.995	1.472.995
422	423	981.408		981.408
336	337	817.418		817.418
343	344	675.469		675.469
446	447	133.701		133.701
393	394	8		8

When the upcoming PrimeGrid challenge is over, I'll continue to work on the highest intervals. The first 3 can already be found on my cloud, the next 2 will finish in about 10-12 hours.

And cool that the mystery about missing squares was solved :).

I looked at range #300-#500 and sorted that by SNDLK:
<...>

Очень интересно. Спасибо!

Забавный интервал №393

393	394	8		8

Всего 8 КФ СН ДЛК!
Решений в этом интервале черепашка не нашла (при 50000 КФ СН ДЛК на один цикл), найден только конечный квадрат интервала.

Скачала результаты от walli из интервалов №№ 345, 350, 406, 459, 461.
В этих интервалах найдено 8378 КФ ОДЛК (сырые результаты).
Грандиозно! Спасибо!

Начала одиннадцатую порцию результатов эксперимента.

When the upcoming PrimeGrid challenge is over, I'll continue to work on the highest intervals.

Да, это отличная тактика.
Аналогичная тактика у меня была для черепашки, только снизу.
Конечно, для вашего мощного компьютера хорошо подходят большие интервалы.
Когда я закончу обработку интервалов 250 - 260, могу начать работать в диапазоне интервалов 300 - 500 снизу.
Таким образом, у нас будет встречное движение.
Я уже начала обработку снизу, обработала интервал №393 :)
Но продолжать буду всё-таки на Ахиллесе, потому что черепашка очень медленно работает в этом эксперименте.

Ахиллес справился с большим интервалом №255!
В этом интервале найдено 562 КФ ОДЛК (сырые результаты).
Отлично!
Добавила результаты в одиннадцатую порцию.

Запустила в обработку интервал №256

256,257,17434759,17434759,33.2177

Этот интервал поменьше; задала 35 циклов по 500000 КФ СН ДЛК на один цикл, 5 потоков.

Ахиллес обработал интервал №256.
В этом интервале найдено 126 КФ ОДЛК (сырые результаты).
Добавила результаты в одиннадцатую порцию.

Запустила обработку интервала №257

257,258,28090304,28090304,53.7434

Здесь сделала 57 циклов при тех же условиях (500000 КФ СН ДЛК на один цикл, 5 потоков).

Здорово Ахиллес работает!

Интервал №257 готов! Ура!
В интервале найдено 211 КФ ОДЛК (сырые результаты).
Отлично!
Добавила результаты в 11-ю порцию.
Хорошо пополняется порция результатов, это при том, что сейчас я одна считаю в этом эксперименте.
Mynx в командировке, у walli какие-то важные дела в Prime Grid.

Так, переходим к интервалу №258

258,259,13591644,13591644,27.4276

Ну, довольно короткий интервал, сделала 27 циклов.
Запустила обработку.

Ой, просчиталась :)
За 27 циклов сгенерировано и проверено 13500000 КФ СН ДЛК.
Очень удивилась, что Ахиллес не написал, что конец интервала найден :)
Правильно, он и не найден.
Сейчас запущу второй прогон скрипта, чтобы хвостик досчитался.

Ну вот, теперь весь интервал №258 посчитался.
В интервале найдено 89 КФ ОДЛК (сырые результаты).
Добавила в 11-ю порцию результатов.

Запустила обработку интервала №259

259,260,3060668,3060668,5.55002

Коротенький интервальчик, сделала 7 циклов.

Интервал №259 готов!
В интервале найдено 28 КФ ОДЛК (сырые результаты).
Добавила в 11-ю порцию результатов.

Запустила обработку интервала №260

260,261,30388325,30388325,53.7164

Длинненький интервал, сделала 61 цикл.

Обсчёт этого интервала завершён.
В интервале найдено 204 КФ ОДЛК (сырые результаты).
Отлично!
Добавила результаты в 11-ю порцию.

Итак, Ахиллес обсчитал интервалы 251 - 260

251,252,1584987,1584987,2.70339
252,253,7031510,7031510,12.0583
253,254,39291451,39291451,67.8882
254,255,41593959,41593959,72.2322
255,256,81544818,81544818,147.033
256,257,17434759,17434759,33.2177
257,258,28090304,28090304,53.7434
258,259,13591644,13591644,27.4276
259,260,3060668,3060668,5.55002
260,261,30388325,30388325,53.7164

Довольно быстро управился.
Завтра посмотрю, где Ахиллес будет продолжать.