более быстрое тестирование членства в python, чем set ()

Мне нужно проверить наличие миллионов элементов (20-30 букв str) в списке, содержащем 10-100k этих элементов. Есть ли более быстрый способ сделать это в Python, чем set () ?

import sys
#load ids
ids = set( x.strip() for x in open(idfile) )

for line in sys.stdin:
    id=line.strip()
    if id in ids:
        #print fastq
        print id
        #update ids
        ids.remove( id )