я тут прочел статью http://wasm.ru/article.php?article=cycle_pwd, и вот сижу думаю как можно этот алгоритм усовершенствовать так чтобы он генерировал не следующую комбинацию, а через n, тогда можно было бы запустить в несколько потоков задачу. Сейчас я просто вначале делаю 0,1,2,3,.... тактов, а потом пропускаю по n тактов, как бы такой сдвиг по фазе. Но эту жутко не эффективно с увеличением n. Что можете посоветовать? Или есть ли другой алгоритм который лучше подойдет для распараллеливания?
1) Разделить диапазон поиска на n линейных поддиапазонов (как это и сделано в программах автора данной статьи) 2) Спросить напрямую самого автора (InsidePro)
дя я думал поделить, но как?; длина цепочки увеличивается постоянно, и число N по сути может быть произвольно, как раздать диапазоны, и после их обработки выдать новые, сохранняя балансировку нагрузки. правильнее и масштабирумее было бы перепрыгивать...