Re: Ktoś... Algorytmy Diff - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Ktoś używał 1000genomes? › Re: Ktoś... Algorytmy Diff

X-Received: by 10.31.169.23 with SMTP id s23mr190127vke.1.1517910923095; Tue, 06 Feb
2018 01:55:23 -0800 (PST)
X-Received: by 10.31.169.23 with SMTP id s23mr190127vke.1.1517910923095; Tue, 06 Feb
2018 01:55:23 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!peer03.am4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-medi
a.com!news.highwinds-media.com!t22no890768qtb.0!news-out.google.com!h12ni292qte
.0!nntp.google.com!q21no1298148qtn.1!postnews.google.com!glegroupsg2000goo.goog
legroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 6 Feb 2018 01:55:22 -0800 (PST)
In-Reply-To: <p5ahor$9rj$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=159.205.39.182;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 159.205.39.182
References: <p587gc$652$1@node2.news.atman.pl> <p588eh$71r$1@node2.news.atman.pl>
<e...@g...com>
<p59k3h$ofh$1@node1.news.atman.pl>
<c...@g...com>
<p5ahor$9rj$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1...@g...com>
Subject: Re: Ktoś... Algorytmy Diff
From: "M.M." <m...@g...com>
Injection-Date: Tue, 06 Feb 2018 09:55:23 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2365
X-Received-Body-CRC: 3367760729
Xref: news-archive.icm.edu.pl pl.comp.programming:212270
[ ukryj nagłówki ]
On Monday, February 5, 2018 at 10:19:25 PM UTC+1, Borneq wrote:
> W dniu 05.02.2018 o 18:13, M.M. pisze:
> > podciągi są podobne. Przy złożoności obliczeniowej M*N
> > ciężko policzyć dla choćby miliona genów, nie wspominając o
> > pamięciowej.
>
> Zamiast na genomie, może przetestuję tak:
> wezmę spory plik w c. Zrobię różne modyfikacje przez usuwanie
> pojedynczych wierszy i grup wierszy, oraz przenoszenia bloków kodu. Nie
> muszę zapisywać plików, będę działał na ich kodach crc32 (choć git diff
> używa kodów 64 bitowych) i wtedy zobaczę jak prędkość w dość realnych
> przypadkach.

Ja używam diff do porównywania archiwów. Archiwum zawiera tysiące
plików i ma łączny rozmiar wielu gigabajtów. Działa błyskawicznie.

Pozdrawiam