From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Sun, 5 Dec 2010 02:41:31 +0300 From: Alexey Tourbin To: ALT Devel discussion list Message-ID: <20101204234126.GB25886@altlinux.org> References: <20101126083537.GA26344@shutemov.name> <20101130003541.GA20093@altlinux.org> <20101204150618.GA15470@altlinux.org> <20101204162911.GA12275@altlinux.org> <20101204164239.GC15470@altlinux.org> <20101204165244.GA31801@altlinux.org> <20101204170557.GE15470@altlinux.org> <20101204175200.GC31801@altlinux.org> <20101204212831.GA25886@altlinux.org> <20101204232644.GA30257@altlinux.org> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20101204232644.GA30257@altlinux.org> Subject: Re: [devel] [PATCH 0/3] optimize rpmsetcmp() 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: Sat, 04 Dec 2010 23:41:32 -0000 Archived-At: List-Archive: List-Post: On Sun, Dec 05, 2010 at 02:26:44AM +0300, Dmitry V. Levin wrote: > On Sun, Dec 05, 2010 at 12:28:31AM +0300, Alexey Tourbin wrote: > [...] > > What you urge to do is to cut down the price even more. But there is > > clearly something wrong with apt, as it tries to resolve every single > > dependency upon every startup. And, fortunately, it takes only a few > > seconds! > > It will take twice or trice longer time when _all_ packages with ELF > files will get their set-versioned dependencies, so I expect apt-get > startup will eventually be about 10x slower again (compared to 5.1 branch). > > apt-rpm indeed calls rpmRangesOverlap() too many times, it's common > knowledge. Unfortunately, stating this fact isn't sufficient to make > apt-rpm work faster. So what do you think? There's a possibility to change bitv[] to bitmap, per Kirill's proposal. That mighit yield about, say 30% user time cutdown. However, note that apt is not only eager for user time. System time is being spent with splendor as well. Personally, I like bitv[], and I don't like something like stuff. > -- > ldv