GenOxyGenМожешь сохранить их в файл, в файле может много записей лежать, потому что жёсткий диск по объёму больше, чем оперативная память. А потом из файла можно грузить данные порциями и искать строку в каждой такой порции. Если строка найдена где-то в середине файла, то другую половину файла можно не читать.
3 - 4 миллиарда записей словаря в память ПК - расточительство наперсно