Самый быстрый способ генерации большой случайной строки с нижними латинскими буквами

использовать string.ascii_lowercase вместо chr для генерации строчных символов:

from sys import stdin
from random import choice
from string import ascii_lowercase

s = ''.join([choice(ascii_lowercase) for _ in range(1000000)])
stdout.write(s)

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

я также использую понимание списка;str.join() необходимо дважды сканировать входную последовательность, один раз, чтобы определить длину вывода, один раз, чтобы фактически скопировать входные элементы в выходную строку. А список постижений потом выбивает более медленный код от генератора к списку.

просто используя choice(ascii_lowercase) над вашим методом генерации каждого символа из целого числа в два раза быстрее:

>>> timeit.timeit('f()', 'from __main__ import yours as f', number=3)
11.299837955011753
>>> timeit.timeit('f()', 'from __main__ import mine as f', number=3)
5.330044150992762

вы можете попытаться избежать ''.join() накладные расходы на отдельные символы stdout:

from sys import stdout
from random import choice
from string import ascii_lowercase

for _ in range(1000000):
    stdout.write(choice(ascii_lowercase))

рядом с попыткой написать необработанные байты:

from sys import stdout
from random import choice
from string import ascii_lowercase
bal = [c.encode('ascii') for c in ascii_lowercase]
out = stdout.buffer

for _ in range(1000000):
    out.write(choice(bal))

но это не улучшения по сравнению с ''.join() в моих тестах.

Далее мы переходим к кодированию ASCII символы в байты один раз, а затем с помощью bytes.join():

from sys import stdout
from random import choice
from string import ascii_lowercase

bal = [c.encode('ascii') for c in ascii_lowercase]
stdout.buffer.write(b''.join([choice(bal) for _ in range(1000000)]))

bal - это список строчных символов ASCII, закодированных в байты, из которых мы случайным образом выбираем 1 миллион элементов, объединяем их в большую байтовую строку, а затем записываем это за один раз в двоичный буфер stdout.

соединение байтов так же "медленно", как и строковая версия:

>>> timeit.timeit('f()', 'from __main__ import bytes as f', number=3)
5.41390264898655

но мы кодируем 26 символов, а не 1 миллион, поэтому этап записи быстрее.

Я получаю огромное улучшение скорости, меняя randint(0,25) на int (random ()*25) в вашем исходном решении. На моей машине время шло от примерно 2 секунд до примерно 0,6 секунды. Если вы посмотрите на random.py код, вы увидите, что randint полон проверок, которые вам не нужны или не нужны.

обновление: Упс, один. Вам нужен int (random ()*26). Спасибо Ашвини

мое решение, которое только что было принято (python 2.7, время выполнения: 0.984):

from random import choice
from string import ascii_lowercase

lis = list(ascii_lowercase)
print ''.join(choice(lis) for _ in xrange(1000000)) 

доступ к элементам списка происходит быстрее, чем для строк.

In [13]: from random import choice

In [14]: from string import ascii_lowercase

In [15]: lis = list(ascii_lowercase)

In [16]: %timeit ''.join(choice(lis) for _ in xrange(10**5))
1 loops, best of 3: 128 ms per loop

In [17]: %timeit ''.join(choice(ascii_lowercase) for _ in xrange(10**5))
1 loops, best of 3: 134 ms per loop

и вам не нужно stdout или stdin вот как большинство онлайн судей нам что-то вроде этого, чтобы проверить свой скрипт:

$python script.py <in.txt >out.txt

так что вы можете использовать print вместо stdout и raw_input() вместо stdin, хотя для огромных входов stdin.readline быстрее, чем raw_input().

обновление 1:

С помощью @Маркку это совет время выполнения было сокращено до .64 в py2.7:

from random import random
from string import ascii_lowercase

lis = list(ascii_lowercase)
print "".join( [lis[int(random() * 26)] for _ in xrange(1000000)] )

попробуйте превратить некоторую его часть в C++ или другой скомпилированный язык. Это почти гарантированно сделает его быстрее. Python, к сожалению, не слишком быстр, особенно когда дело доходит до таких вещей. Попробуйте C++, C или Паскаль.

EDIT: Смотрите также Советы По Производительности Python

генерировать и писать кусками, которые имеют большую мощность 2 в размере.

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

использовать случайные.выбор?

На Python 3.6:

import random
import string

%timeit ''.join(random.choices(string.ascii_lowercase, k=10**6))
1 loop, best of 3: 235 ms per loop