История изменений
Исправление invy, (текущая версия) :
Ok. Я квадрат забыл в своих «расчётах», да.
Никто не говорит что надо обязательно diff -s делать :) я лишь принцип написал не претендующий на идел. У меня 0.002 секунды на файлах по 30 строк в среднем.
У тебя есть другой вариант?
Очевидно можно более оптимально сравнивать, не диффом, но принципиально будет то же.
В любом случае будет сложность O(n^2), если дубликатов нет.
Кстати не n^2, а n*(n-1)/2 потому что если ты сравнил A и B, то B и A тебе сравнивать не надо, очевидно.
Исходная версия invy, :
Ok. Я квадрат забыл в своих «расчётах», да.
Никто не говорит что надо обязательно diff -s делать :) я лишь принцип написал не претендующий на идел. У меня 0.002 секунды на файлах по 30 строк в среднем.
У тебя есть другой вариант?
Очевидно можно более оптимально сравнивать, не диффом, но принципиально будет то же.
В любом случае будет сложность O(n^2), если дубликатов нет.