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 1L4FX7-0006rg-TY for garchives@archives.gentoo.org; Sun, 23 Nov 2008 14:01:54 +0000 Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id E1530E0542; Sun, 23 Nov 2008 14:01:53 +0000 (UTC) Received: from wf-out-1314.google.com (wf-out-1314.google.com [209.85.200.169]) by pigeon.gentoo.org (Postfix) with ESMTP id A390DE0542 for ; Sun, 23 Nov 2008 14:01:53 +0000 (UTC) Received: by wf-out-1314.google.com with SMTP id 29so1926456wff.10 for ; Sun, 23 Nov 2008 06:01:51 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to :subject:in-reply-to:mime-version:content-type:references; bh=N2nzkkBn0lZKp000vfSWIuwdFx2NfUgbLC2fXQ6ezII=; b=R/NpBSRzHMtZ+kUumaGPb+Z8KIKrYi/SJ+JZeS0mP1rw6oNrfljqZsSjgAsGvzu8ek NFxhrlL95scr+8WfEsjAMiv7t9Alv1+jdL3VO3AHKLRYlacrYyR3dBdvAelLoI2VY+em nkfAlTozqfT/ma3VDvTKsz9kAMXla0oVYdnZ8= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:in-reply-to:mime-version :content-type:references; b=Q5sx7HWADF2At5x16Y+ARL41SqJDSEGqKE4ZWTbPGcMR/8EijdfqgP63I0UWH+nFR0 hew6YRcbpzXOYl+e8f96svVKV/7zQj1KVefpMZ8MRyEvbdAeoRKICkIrlkBUuGGTQlFn cI9UzfgBBgxuproucq90C3wrCHMF/haSvngO4= Received: by 10.142.237.19 with SMTP id k19mr1202527wfh.68.1227448910833; Sun, 23 Nov 2008 06:01:50 -0800 (PST) Received: by 10.142.84.1 with HTTP; Sun, 23 Nov 2008 06:01:50 -0800 (PST) Message-ID: Date: Sun, 23 Nov 2008 16:01:50 +0200 From: tvali To: gentoo-portage-dev@lists.gentoo.org Subject: Re: [gentoo-portage-dev] search functionality in emerge In-Reply-To: <5a8c638a0811230417r5bcf912fka14a18edc9c711b6@mail.gmail.com> 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 Content-Type: multipart/alternative; boundary="----=_Part_158296_29248810.1227448910832" References: <5a8c638a0811230417r5bcf912fka14a18edc9c711b6@mail.gmail.com> X-Archives-Salt: 8d8b9929-cfb5-4dde-b74e-c2ce52c91420 X-Archives-Hash: c455ce05969100456955ee9f3b823aaf ------=_Part_158296_29248810.1227448910832 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Content-Disposition: inline Try esearch. emerge esearch esearch ... 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 s= ay > anything else I'd like to say thanks to everyone for such a kickass packa= ge > management system!! > > Anyway, for my final project in my Data Structures & Algorithms class thi= s > semester, I would like to modify the search functionality in emerge. > Something I've always noticed about 'emerge -s' or '-S' is that, in gener= al, > it takes a very long time to perform the searches. (Although, lately it d= oes > 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 th= at > 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. M= y > professor suggested that I look into implementing indexing. > > 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 he= re > 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 t= he > running time of this code, or any tip really as to where I should start o= r > what I should start looking at. I'd really appreciate any help or advice!= ! > > Thanks a lot, and keep on making my Debian-using professor jealous :] > Emma > --=20 tvali Kuskilt foorumist: http://www.cooltests.com - kui inglise keelt oskad. Muide, =FCle 120 oled v=E4ga tark, =FCle 140 oled geenius, mingi 170 oled j= u mingi t=E4ica pea nagu pr=FCgikast... ------=_Part_158296_29248810.1227448910832 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Content-Disposition: inline Try esearch.

emerge esearch
esearch ...

2008/11/23 Emma Strubell <emma.strubell@gmail.com>
Hi everyone. My name is Emma, and I am completely new to this list. I'v= e been using Gentoo since 2004, including Portage of course, and before I s= ay anything else I'd like to say thanks to everyone for such a kickass = package management system!!

Anyway, for my final project in my Data Structures & Algorithms cla= ss this semester, I would like to modify the search functionality in emerge= . Something I've always noticed about 'emerge -s' or '-S= 9; 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 lap= top 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 -  wh= atever it's doing behind that spinner. I can definitely go into more de= tail about this if anyone's interested. It's really been puzzling m= e!) 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 i= mplementing indexing.

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 an= yone on here could give me a quick overview of how the search function curr= ently works, an idea as to what could be modified or implemented in order t= o improve the running time of this code, or any tip really as to where I sh= ould start or what I should start looking at. I'd really appreciate any= help or advice!!

Thanks a lot, and keep on making my Debian-using professor jealous :]Emma



--
tvali

Kus= kilt foorumist: http://www.cooltests.c= om - kui inglise keelt oskad. Muide, =FCle 120 oled v=E4ga tark, =FCle = 140 oled geenius, mingi 170 oled ju mingi t=E4ica pea nagu pr=FCgikast... ------=_Part_158296_29248810.1227448910832--