Уведомления

Группа в Telegram: @pythonsu

#1 Апрель 10, 2012 13:13:10

dimooon
Зарегистрирован: 2012-04-10
Сообщения: 1
Репутация: +  0  -
Профиль   Отправить e-mail  

сравнить файл с другим

привет всем
помогите,пож-та,нужно сравнить 2 файла со строками,найти каких строк нет в первом по сравнению со вторым
файлы в память не помещаются,сравнивать построчно слишком долго,как можно сделать быстрее?

Офлайн

#2 Апрель 10, 2012 13:42:51

fata1ex
От:
Зарегистрирован: 2009-07-11
Сообщения: 732
Репутация: +  52  -
Профиль   Отправить e-mail  

сравнить файл с другим

Привет. Отсортируйте строки в файлах для начала, а потом сравнивайте построчно. Будет быстрее.
Можно поизвращаться и разбить файлы на куски, которые помещаются в память, и там делать что-нибудь вроде

[ item for item in list1 if item not in list2 ] 
или через множества, или еще как-нибудь.

Попробуйте написать самостоятельно, а мы посмотрим, что можно улучшить/изменить.



Отредактировано fata1ex (Апрель 10, 2012 13:44:43)

Офлайн

#3 Апрель 10, 2012 22:53:25

doza_and
От:
Зарегистрирован: 2010-08-15
Сообщения: 4138
Репутация: +  253  -
Профиль   Отправить e-mail  

сравнить файл с другим

Для данных не помещающихся в память есть базы данных. пихнуть все в базу, а потом выбрать нужные строки. Если строки не очень большие конечно.



Отредактировано doza_and (Апрель 10, 2012 22:54:29)

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version