[devel] [PATCH 0/3] optimize rpmsetcmp()

[Alexey Tourbin]

On Sun, Dec 05, 2010 at 02:39:48PM +0200, Michael Shigorin wrote:
> On Sun, Dec 05, 2010 at 04:24:51AM +0300, Alexey Tourbin wrote:
> > The explanation is:
> >   Don't try to improve my code.
> 
> Дык тормозит же ж.  И на сборочнице, и на localhost.
> Приходится дольше сидеть в коридоре у розетки,
> чтоб собрать тестовую исошку.

4.0.4-alt100.3 -> 4.0.4-alt100.5 примерно в 4 раза быстрее.
Меркантильные соображения тут не нужны.  Вопрос по сути кода
остается - стоит ли переходить от 'char bitv[]' к битовой шкале.
С точки зрения прозрачности кода - не стоит.  С точки зрения
скорости исполнения - выгода заметная, но не офигительная.

К тому же Кирилл там использует целочисленное деление, а оно
выполняется не везде дёшево.  Хотя, с константой в знаменателе,
gcc скорее всего заменяет деление на сдвиг.  Но это уже детали.

> -- 
>  ---- WBR, Michael Shigorin <mike на altlinux.ru>
>   ------ Linux.Kiev http://www.linux.kiev.ua/