[devel] robots VS sisyphus

[Alexey Tourbin]

On Mon, Dec 26, 2011 at 08:42:18PM +0400, Dmitry V. Levin wrote:
> On Sun, Dec 25, 2011 at 08:47:36AM +0400, Alexey Tourbin wrote:
> > On Sat, Dec 24, 2011 at 01:15:15AM +0400, Денис Смирнов wrote:
> > > В итоге единственное чем _мешает_ массовый импорт из федоры
> > > пользователям/мантейнерам -- то что наш apt плохо масштабируется. И чем
> > > больше пакетов, тем он тормознее.
> > 
> > Apt масштабируется как O(n), где n - количество пакетов.
> 
> Алексей, это утверждение, к сожалению, неверно.
> 
> > Кроме того, константа масштабирования очень хорошая: на сервере с 24G RAM
> > все операции апта выполняются менее чем за секунду.
> 
> К сожалению, и это утверждение тоже неверно.  Есть операции, которые даже
> на полностью закэшированных индексах выполняются _на_порядки_ дольше.

Когда я профилировал user time на типичных операциях разрешения
зависимостей для установки пакетов, то в топе был rpmsetcmp() и co,
но его удалось обуздать, так что он занимал меньше секунды user time.

Если есть другая информация, то она в принципе представляет для меня
определенный интерес.  Но глючное альтовское ядро для меня интереса не
представляет.  Так что я специально написал user time.