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