[devel] robots VS sisyphus

[Dmitry V. Levin]

On Wed, Dec 28, 2011 at 12:55:59AM +0400, Alexey Tourbin wrote:
> 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 - количество пакетов.
> > 
> > Алексей, это утверждение, к сожалению, неверно.
> 
> Дмитрий Левин,
> А какая у тебя асимптотическая оценка масштабирования апта?

Для какой модели тебя интересует асимптотическая оценка?
Какая операция, в каких условиях?

Дело в том, что производительность apt зависит не только от количества
пакетов.  Конечно, можно предположить, что все остальные факторы
зафиксированы и не меняются, но такая модель будет слишком проста,
слишком далека от реальности, и мне не интересно ее обсуждать.


-- 
ldv
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : отсутствует
Тип     : application/pgp-signature
Размер  : 198 байтов
Описание: отсутствует
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20111228/4c36501f/attachment.bin>