Question

Is there a more efficient way to generate a 10 kBit (10,000 bits) random binary sequence in Python than appending 0s and 1s in a loop?

Answer 1

If you want a random binary sequence then it’s probably quickest just to generate a random integer in the appropriate range:

import random
s = random.randint(0, 2**10000 - 1)

After this it really depends on what you want to do with your binary sequence. You can query individual bits using bitwise operations:

s & (1 << x)  # is bit x set?

or you could use a library like bitarray or bitstring if you want to make checking, setting slicing etc. easier:

from bitstring import BitArray
b = BitArray(uint=s, length=10000)
p, = b.find('0b000000')
if b[99]:
    b[100] = False
...