LINUX.ORG.RU

История изменений

Исправление 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), если дубликатов нет.