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