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.