Skip to content

Instantly share code, notes, and snippets.



Last active Dec 30, 2015
What would you like to do?
Testing 'x in s' performance for various python sequence types
import timeit
seq_types = ('set', 'list', 'tuple')
intervals = (10, 100, 1000)
def test(t, i):
r = t(range(i))
for j in range(i):
if i in r:
for t in seq_types:
for i in intervals:
duration = timeit.timeit(
'test({t}, {i})'.format(t=t, i=i),
setup='from __main__ import test', number=10000
print '{i}-long {t} took {d}'.format(
i=i, t=t, d=duration

This comment has been minimized.

Copy link
Owner Author

@thomas-scrace thomas-scrace commented Dec 5, 2013

My results:

10-long set took 0.0126779079437
100-long set took 0.0721209049225
1000-long set took 0.667522907257
10-long list took 0.0193102359772
100-long list took 1.023209095
1000-long list took 98.0308930874
10-long tuple took 0.0185379981995
100-long tuple took 1.02909088135
1000-long tuple took 97.4343318939

Sets win by a mile. Tuples are fractionally faster at this than lists.

The time required for each type rises super-linearly with the length of the sequence.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment