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 сек
Непонятная для меня зависимость времени выполнения от количества строк в обеих схемах
