ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : vitalie vrabie                       2:469/303      06 Jul 2001  19:20:50
 To : Evgeniy Jirnov
 Subject : файлосравнивалка
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Konstantin S. Rabkin to Evgeniy Jirnov:
 
  EJ>> P.S.Тyпым пеpебоpом очень долго и не pационально...
 
  KSR> Сортируешь по возрастанию размера. Дальше тупо побайтно сравниваешь
  KSR> при совпадентт длины. Где проблема то? Что-то не понимаю. %)
 
 действительно. всё равно при подсчёте хеша их придётся читать все и целиком. а
 так - хоть ненулевая вероятность что будет только один файл с такой-то длиной, и
 в таком случае его считывать _вообще_ не придётся.
 
 так что проблема сводится к уже практически-оптимизационной: буферизация и всё
 такое. к собственно эхотагу отношения не имеющая.
 sayonara,
   vv                      http://vv.os2.dhs.org
 
 ---
  * Origin: i'm too lazy to care about origins (2:469/303)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    <без заголовка>   Evgeniy Jirnov   03 Jul 2001 09:59:16   <none>   Konstantin S. Rabkin   04 Jul 2001 11:40:54   файлосравнивалка   vitalie vrabie   06 Jul 2001 19:20:50   <none>   vitalie vrabie   04 Jul 2001 18:55:02   <none>   Max Alekseyev   05 Jul 2001 14:18:54   <none>   Alexander Ageev   08 Jul 2001 12:22:39   <none>   Max Alekseyev   08 Jul 2001 17:54:08   <без заголовка>   George Shepelev   05 Jul 2001 14:24:07