Схема miver-а:
20000х50000 строк 10^9 сравнений -- 2.55 сек
100000х200000 строк 2*10^10 сравнений -- 203 сек
1000000х2000000 строк 2*10^12 сравнений -- 143 сек, строк больше в сто раз, а время даже меньше Проверил добавлением одинаковой строки в начало или в окончание файла, находит, блин, а со скоростью непонятно
Схема Tad-а:
20000х50000 строк 10^9 сравнений -- 1.7 сек
50000х100000 строк 5*10^9 сравнений -- 732 сек
100000х200000 строк 2*10^10 сравнений -- 1965 сек
Непонятная для меня зависимость времени выполнения от количества строк в обеих схемах