From: Denis Kirienko <dk_for_lists@lmsh.edu.ru>
To: community@altlinux.ru
Subject: Re: [Comm] удалить одинаковые строки из разных файлов
Date: Tue, 3 May 2005 16:42:40 +0400
Message-ID: <20050503164240.20a88368.dk_for_lists@lmsh.edu.ru> (raw)
In-Reply-To: <64247015.20050503162652@aston.ru>
Получил Tue, 3 May 2005 16:26:52 +0400 от Roman V. Tutov следующее
письмо:
> Мне стыдно задавать такой вопрос ...но что-то я своим умом не дохожу
>
> Есть 2 файла . Больших . В них есть одинаковые строки . Их нужно
> удалить .
Штатными средствами, похоже, что никак. Надо программу писать.
Хотя не исключаю, что здесь найдутся специалисты, которые смогут это
сварганить на bash+gnu tools. Ну, например, бежим циклом по строкам
одного файла, грепим второй файл на предмет наличия этой строки, в
зависимости от результата выводим или нет строку в новый файл.
Такое тупое решение будет работать за n*m действий, где n и m -
количество строк в файлах. Более продвинутое (сначала отсортировать
строки, затем бежим по одному файлу и ищем эту строку в другом файле
бинарным поиском)- за (n+m)(log n + log m) действий. Так что,
возможно, если файлы большие - то имеет смысл и самому написать.
--
Денис
next prev parent reply other threads:[~2005-05-03 12:42 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-05-03 12:26 Roman V. Tutov
2005-05-03 12:42 ` Denis Kirienko [this message]
2005-05-03 16:18 ` [Comm] " Michael Shigorin
2005-05-04 5:02 ` Denis Kirienko
2005-05-04 14:17 ` Michael Shigorin
2005-05-03 12:43 ` [Comm] " Alex Gorbachenko
2005-05-03 12:44 ` Michael Isachenkov
2005-05-03 12:48 ` Denis Kirienko
2005-05-03 13:05 ` Alex Gorbachenko
2005-05-04 5:48 ` Alexey I. Froloff
2005-05-04 6:13 ` Re[2]: " Roman V. Tutov
2005-05-04 6:54 ` Alexey I. Froloff
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20050503164240.20a88368.dk_for_lists@lmsh.edu.ru \
--to=dk_for_lists@lmsh.edu.ru \
--cc=community@altlinux.ru \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
ALT Linux Community general discussions
This inbox may be cloned and mirrored by anyone:
git clone --mirror http://lore.altlinux.org/community/0 community/git/0.git
# If you have public-inbox 1.1+ installed, you may
# initialize and index your mirror using the following commands:
public-inbox-init -V2 community community/ http://lore.altlinux.org/community \
mandrake-russian@linuxteam.iplabs.ru community@lists.altlinux.org community@lists.altlinux.ru community@lists.altlinux.com
public-inbox-index community
Example config snippet for mirrors.
Newsgroup available over NNTP:
nntp://lore.altlinux.org/org.altlinux.lists.community
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git