[devel] rpm: rsyncable deflate vs LZMA

[Alexander Bokovoy]

29 мая 2008 г. 23:50 пользователь Alexey Tourbin <at на altlinux.ru> написал:
> On Thu, May 29, 2008 at 10:37:44PM +0400, Dmitry V. Levin wrote:
>> On Thu, May 29, 2008 at 05:28:39PM +0400, Alexander Bokovoy wrote:
>> [...]
>> > Я в этом деле лицо скорее заинтересованное, но я бы выбрал rsyncable
>> > против lzma, потому что это дает следующие преимущества:
>> > 1. Позволяет более полно использовать состояние зеркала на стороне пользователя.
>>
>> Несмотря на неизменность большинства файлов, и постоянные переименования
>> большинства из оставшихся файлов?
>
> В следующих случаях:
> rsync -y dir1/file dir2/
> rsync -y dir1/ dir2/
>
> при отсутствии dir2/file (destination file с таким же названием)
> rsync будет искать dir2/other_file с названием, "наиболее похожим
> на file".  То есть, с опцией -y, по идее, переименование rpm пакетов
> вследствие увеличения релиза должно отслеживаться.  Правда, я не
> смотрел в код rsync.

/* This is an implementation of the Levenshtein distance algorithm.  It
 * was implemented to avoid needing a two-dimensional matrix (to save
 * memory).  It was also tweaked to try to factor in the ASCII distance
 * between changed characters as a minor distance quantity.  The normal
 * Levenshtein units of distance (each signifying a single change between
 * the two strings) are defined as a "UNIT". */

Так что это немного модифицированный алгоритм Левенштейна.
-- 
/ Alexander Bokovoy