python_in_perf.py

python_in_perf.py

import random
import timeit


S1 = set(range(100))
S2 = range(100)
S3 = tuple(range(100))
print type(S1), type(S2), type(S3)

def test1():
    random.randint(0, 10000) in S1

def test2():
    random.randint(0, 10000) in S2

def test3():
    random.randint(0, 10000) in S3

print timeit.timeit('test1()', setup="from __main__ import test1")
print timeit.timeit('test2()', setup="from __main__ import test2")
print timeit.timeit('test3()', setup="from __main__ import test3")


# $ python in.py
# <type 'set'> <type 'list'> <type 'tuple'>
# 1.450715065
# 2.52170777321
# 2.51845502853