Недочет поиска по списку. Потеря производительности скрипта.

Пример:

def mytime(somevar):
    start = time.time()
    for k in somevar:
        if k+1 in somevar:
            pass
    print int(time.time()-start)

a = range(100000)
mytime(a) # выполнилось за 80 секунд!!!

b = set(a)
mytime(b) # выполнилось за 1 секунду