From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from pigeon.gentoo.org ([69.77.167.62] helo=lists.gentoo.org) by finch.gentoo.org with esmtp (Exim 4.60) (envelope-from ) id 1L4G1w-0001ia-5V for garchives@archives.gentoo.org; Sun, 23 Nov 2008 14:33:44 +0000 Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id C405EE05C8; Sun, 23 Nov 2008 14:33:44 +0000 (UTC) Received: from lnldap2.comunired.com (unknown [217.130.24.204]) by pigeon.gentoo.org (Postfix) with ESMTP id 4CE55E05C8 for ; Sun, 23 Nov 2008 14:33:44 +0000 (UTC) Received: (qmail 25295 invoked by uid 7007); 23 Nov 2008 14:33:39 -0000 Received: from unknown (HELO [192.168.1.201]) (IX1V7746758@iservicesmail.com@[89.7.232.84]) (envelope-sender ) by 0 (qmail-ldap-1.03) with SMTP for ; 23 Nov 2008 14:33:39 -0000 Subject: Re: [gentoo-portage-dev] search functionality in emerge From: Pacho Ramos To: gentoo-portage-dev@lists.gentoo.org In-Reply-To: References: <5a8c638a0811230417r5bcf912fka14a18edc9c711b6@mail.gmail.com> Content-Type: text/plain; charset=utf-8 Organization: pacho@condmat1.ciencias.uniovi.es Date: Sun, 23 Nov 2008 15:33:40 +0100 Message-Id: <1227450820.27501.0.camel@localhost> Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail X-BeenThere: gentoo-portage-dev@lists.gentoo.org Reply-to: gentoo-portage-dev@lists.gentoo.org Mime-Version: 1.0 X-Mailer: Evolution 2.22.3.1 Content-Transfer-Encoding: quoted-printable X-Archives-Salt: f85554da-9904-4d44-9788-08a1eb91525e X-Archives-Hash: 8c495014b9d9e2269130db5118c5f32c El dom, 23-11-2008 a las 16:01 +0200, tvali escribi=C3=B3: > Try esearch. >=20 > emerge esearch > esearch ... >=20 > 2008/11/23 Emma Strubell > Hi everyone. My name is Emma, and I am completely new to this > list. I've been using Gentoo since 2004, including Portage of > course, and before I say anything else I'd like to say thanks > to everyone for such a kickass package management system!! > =20 > Anyway, for my final project in my Data Structures & > Algorithms class this semester, I would like to modify the > search functionality in emerge. Something I've always noticed > about 'emerge -s' or '-S' is that, in general, it takes a very > long time to perform the searches. (Although, lately it does > seem to be running faster, specifically on my laptop as > opposed to my desktop. Strangely, though, it seems that when I > do a simple 'emerge -av whatever' on my laptop it takes a very > long time for emerge to find the package and/or determine the > dependecies - whatever it's doing behind that spinner. I can > definitely go into more detail about this if anyone's > interested. It's really been puzzling me!) So, as my final > project I've proposed to improve the time it takes to perform > a search using emerge. My professor suggested that I look into > implementing indexing. > =20 > However, I've started looking at the code, and I must admit > I'm pretty overwhelmed! I don't know where to start. I was > wondering if anyone on here could give me a quick overview of > how the search function currently works, an idea as to what > could be modified or implemented in order to improve the > running time of this code, or any tip really as to where I > should start or what I should start looking at. I'd really > appreciate any help or advice!! > =20 > Thanks a lot, and keep on making my Debian-using professor > jealous :] > Emma >=20 >=20 >=20 > --=20 > tvali >=20 > Kuskilt foorumist: http://www.cooltests.com - kui inglise keelt oskad. > Muide, =C3=BCle 120 oled v=C3=A4ga tark, =C3=BCle 140 oled geenius, min= gi 170 oled ju > mingi t=C3=A4ica pea nagu pr=C3=BCgikast... I use eix: emerge eix ;-)