On Sun, Dec 25, 2011 at 08:47:36AM +0400, Алексей Турбин wrote:

AT> Apt масштабируется как O(n), где n - количество пакетов.

На какой операции?
И n -- количество пакетов, а не зависимостей?

AT> Кроме того, константа масштабирования очень хорошая: на сервере с 24G RAM
AT> все операции апта выполняются менее чем за секунду.  То есть нет такого,
AT> что сожрали CPU user time и никакого ответа не дали - дескать подождите ещё.

Увы, не у всех пока есть ноутбуки с характеристиками "сервера с 24G RAM",
например. А apt используется отнюдь не только при сборке пакетов.

А когда я при apt-cache вижу вот такое:
4.85s user 3.06s system 22% cpu 34.723 total

мне становится сразу понятно что apt недостаточно быстрый с точки зрения
пользователя.

apt-cache search должен выполняться за менее чем 1s на среднем железе.
Среднее сейчас это что-то вроде 2G RAM, 2GHz core 2 duo.

-- 
С уважением, Денис

http://mithraen.ru/
----------------------------------------------------------------------------