Difflib Python занимает слишком много времени для сравнения ⇐ Python

[Anonymous]

Я использую difflib для сравнения результатов двух тестовых файлов, но когда разница слишком велика, difflib занимает слишком много времени, больше минуты. Есть ли другая альтернатива, чтобы найти первый несовпадающий файл? строка в обеих строках?
Пример:

Код: Выделить всё

string 1 = "Yes\n1\nYes\n2\nNo\n3\n..."

Код: Выделить всё

string 2 = "Yes\n1\nNo\n2\nYes\n3\n..."

первая несоответствующая строка = 3
и каким-то образом я знаю, что «да\n2» — это мой тестовый пример, который не удался, это должно было быть "Нет\n2" (у меня есть подтверждающие данные)
На данный момент я использую difflib для сравнения двух строк и получения массива различий, а затем получаю первое несоответствие (+ или -) и получить в соответствии с ним неудавшуюся тестовую строку, и тогда мне довольно просто получить неудавшийся тестовый пример.
Но проблема в том, что когда Слишком большая разница в строках, это занимает больше минуты.
Возможные решения, которые я могу придумать сейчас: -< /strong>

• Использование difflib таким образом, что он не сравнивает все файлы, а дает только первое различие
  < li>что, если я выполню построчное сравнение, может ли это повлиять на производительность
• Используя команду Linux diff, но она не предоставляет такой массив, как difflib( что упрощает получение несовпадающий номер строки).

Подробнее здесь: https://stackoverflow.com/questions/790 ... to-compare