small_list_set = set(small_list)
for line in big_list:
    for item in line:
        if item in small_list_set:
            pass
Самый быстрый алгоритм поиска перекрытия между двумя очень большими списками?