String Search in a list/tuple/set of Strings

search_test.py

#!/usr/bin/python3
import timeit
import gc

gc.disable()

test_list = ['rick', 'junk', 'fred', 'exclamation point', 'fried', 'rickster', 'john', 'johnathan', 'nathan', 'a', 'b', 'r']
test_set = {'rick', 'junk', 'fred', 'exclamation point', 'fried', 'rickster', 'john', 'johnathan', 'nathan', 'a', 'b', 'r'}
test_tup = ('rick', 'junk', 'fred', 'exclamation point', 'fried', 'rickster', 'john', 'johnathan', 'nathan', 'a', 'b', 'r')

def search_in_set():
    for test_word in ['rick', 'flib', 'fried', 'x', 'r']:
        if test_word in test_set: pass

def search_in_list():
    for test_word in ['rick', 'flib', 'fried', 'x', 'r']:
        if test_word in test_list: pass

def search_in_tup():
    for test_word in ['rick', 'flib', 'fried', 'x', 'r']:
        if test_word in test_tup: pass


print('Search in List time: {}'.format(timeit.timeit(search_in_list)))
print('Search in Tuple time: {}'.format(timeit.timeit(search_in_tup)))
print('Search in Set time: {}'.format(timeit.timeit(search_in_set)))

With garbage collection:

• Search in List time: 0.4352628909982741
• Search in Tuple time: 0.45622857683338225
• Search in Set time: 0.21148645295761526

Without garbage collection:

• Search in List time: 0.4409587411209941
• Search in Tuple time: 0.4597308330703527
• Search in Set time: 0.19358495506457984