import time
import timeit

NUM_TRIALS = 1000000
trials = range(NUM_TRIALS)
list1 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
list0 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
listmix = [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]

T11 = """
    l = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
    tot = 0
    n = 0
    for i in reversed(l):
        if i:
            tot += 2**n
        n += 1
"""

T10 = """
    l = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
    tot = 0
    n = 1
    for i in reversed(l):
        if i:
            tot += 2**n
        n += 1
"""

T1mix = """
    l = [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
    tot = 0
    n = 1
    for i in reversed(l):
        if i:
            tot += 2**n
        n += 1
"""

T21 = """
    l = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
    int("".join(map(str, l)),2)
"""

T20 = """
    l = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
    int("".join(map(str, l)),2)
"""

T2mix = """
    l = [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
    int("".join(map(str, l)),2)
"""

T31 = """
    l = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
    sum(x << i for i, x in enumerate(reversed(l)))
"""

T30 = """
    l = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
    sum(x << i for i, x in enumerate(reversed(l)))
"""

T3mix = """
    l = [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
    sum(x << i for i, x in enumerate(reversed(l)))
"""

T41 = """
    l = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
    int("".join([str(i) for i in l]),2)
"""

T40 = """
    l = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
    int("".join([str(i) for i in l]),2)
"""

T4mix = """
    l = [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
    int("".join([str(i) for i in l]),2)
"""

T51 = """
    l = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
    digits = ['0', '1']
    int("".join([digits[y] for y in l]), 2)
"""

T50 = """
    l = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
    digits = ['0', '1']
    int("".join([digits[y] for y in l]), 2)
"""

T5mix = """
    l = [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
    digits = ['0', '1']
    int("".join([digits[y] for y in l]), 2)
"""


print timeit.timeit(T11, number=NUM_TRIALS)
print timeit.timeit(T10, number=NUM_TRIALS)
print timeit.timeit(T1mix, number=NUM_TRIALS)
print '.'
print timeit.timeit(T21, number=NUM_TRIALS)
print timeit.timeit(T20, number=NUM_TRIALS)
print timeit.timeit(T2mix, number=NUM_TRIALS)
print '.'
print timeit.timeit(T31, number=NUM_TRIALS)
print timeit.timeit(T30, number=NUM_TRIALS)
print timeit.timeit(T3mix, number=NUM_TRIALS)
print '.'
print timeit.timeit(T41, number=NUM_TRIALS)
print timeit.timeit(T40, number=NUM_TRIALS)
print timeit.timeit(T4mix, number=NUM_TRIALS)
print '.'
print timeit.timeit(T51, number=NUM_TRIALS)
print timeit.timeit(T50, number=NUM_TRIALS)
print timeit.timeit(T5mix, number=NUM_TRIALS)