Как ускорить алгоритм перебора символов циклом For на Python?

Question

[Questions1234]

Добрый день. Имеется алгоритм:

letters = list('abcdefghijklmnopqrstuvwxyz')
numbers = list('1234567890')
for a in letters:
    for b in letters:
        for c in letters:
            for d in letters:
                for e in letters:
                    for f in numbers:
                        for g in numbers:
                            print(a,b,c,d,e,f,g)

Скажите, каким образом можно ускорить этот алгоритм, чтобы перебор работал в разы быстрее?

Comments

[Антон Муравьев]

А что Вы собственно хотите сделать своим алгоритмом?

[o5a]

Это же по факту декартово произведение, т.е. (26**5)*(10**2) , примерно миллиард комбинаций. Ничего удивительного, что будет долго печатать. Какова конечная цель этих циклов-то, что планируется в них делать?

Answer 1

[Gadd]

Можно попробовать использовать itertools.combinations или itertools.permutations, если я правильно понимаю задачу.

Answer 2

[15432]

Убрать print - это самый медленный элемент в вашем коде. На печать каждой строки на экране тратится просто уйма времени. Выводите результат в файл, например.

Comments

[Aleksandr Shpak]

Можно в памяти собирать значения, а потом одним пинком выводить на экран.

Answer 3

[xmoonlight]

При первом проходе всех циклов по одному разу, составить карту вложенности строк и, после выхода (break) из последнего цикла, использовать рекурсивную конкатенацию сразу целыми строками.

Фактически, это превращение вертикального шардирования в горизонтальное: уменьшаем время работы кода, но увеличиваем используемый объём оперативной памяти.