juk
Тут важно, на сколько велики спски.
Если списки приблизительно по 100 кило, то стоит ипользовать IC, а если один из списков значительно больше, например 200>, то стоит строить таблицу индексов и хешировать строки. Т.е. хещируешь строку из списка А, это будет индексом в таблице индексов для таблици Б.
Есть варианты, - Поиск методом половинного деления...
Но без индексации списки будут сравниваться до второго пришествия!
Впрочем судя по всему, ждать осталось не долго.