From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.2.5 (2008-06-10) on sa.int.altlinux.org X-Spam-Level: X-Spam-Status: No, score=-2.8 required=5.0 tests=AWL,BAYES_00, RCVD_IN_DNSWL_LOW,SPF_PASS autolearn=ham version=3.2.5 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=date:from:to:subject:message-id:mail-followup-to:references :mime-version:content-type:content-disposition :content-transfer-encoding:in-reply-to; bh=jDIcDKttnir+iYmzx5My3LiLjfKGHrzEWSwkkgkAoA4=; b=eS6AjVdGWPCuS1DHaSy1ngqa/tBRmE9dnwhsNKhvWvSCaTNHFT+ltj+XmZUM5q+LJc 6N3l8gDc7GMFEZUT03lj+6bKUWrYhkYvZdvI+CEF26+WaPekdpQv02FSi4X3q7FcyxUD PBZ/GYji+S42PHM/JK4jfGnAzaI/NHJSEagQY= Date: Sun, 25 Dec 2011 15:55:28 +0400 From: thecrux@gmail.com To: ALT Linux Team development discussions Message-ID: <20111225115528.GA6894@mail.truecrux.org> Mail-Followup-To: ALT Linux Team development discussions References: <20111223211515.GA916@t60p.mithraen.ru> <20111225044735.GA21576@altlinux.org> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20111225044735.GA21576@altlinux.org> Subject: Re: [devel] robots VS sisyphus X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: ALT Linux Team development discussions List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 25 Dec 2011 11:56:56 -0000 Archived-At: List-Archive: List-Post: 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 > все операции апта выполняются менее чем за секунду. То есть нет такого, > что сожрали CPU user time и никакого ответа не дали - дескать подождите ещё. Объём памяти большого значения не имеет, а вот потребление CPU user time бывает очень серьёзным. Практически на все операции apt потребляет 99%CPU $ /usr/bin/time apt-cache search abc > /dev/null 4.54user 1.02system 0:05.57elapsed 99%CPU (0avgtext+0avgdata 291152maxresident)k 0inputs+0outputs (0major+7556minor)pagefaults 0swaps Можно даже спалить процессор запустив: $ apt-cache search $(perl -e 'print "a "x1025') > /dev/null Можно собрать apt с флагом CXXFLAGS=-pg и увидеть, что любимая операция apt это сортировка. Кстати, хороший алгоритм сортировки даёт O(n log n) в худших случаях, поэтому мне кажется малореалистичной оценка масштабируемости apt, как O(n). -- Vladimir Lettiev aka crux ✉ theCrux@gmail.com