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 <gentoo-portage-dev+bounces-2152-garchives=archives.gentoo.org@lists.gentoo.org>)
id 1L4GBp-0002qX-8A
for garchives@archives.gentoo.org; Sun, 23 Nov 2008 14:43:57 +0000
Received: from pigeon.gentoo.org (localhost [127.0.0.1])
by pigeon.gentoo.org (Postfix) with SMTP id F2CBDE036E;
Sun, 23 Nov 2008 14:43:57 +0000 (UTC)
Received: from wa-out-1112.google.com (wa-out-1112.google.com [209.85.146.177])
by pigeon.gentoo.org (Postfix) with ESMTP id A03B2E036E
for <gentoo-portage-dev@lists.gentoo.org>; Sun, 23 Nov 2008 14:43:57 +0000 (UTC)
Received: by wa-out-1112.google.com with SMTP id v33so823213wah.2
for <gentoo-portage-dev@lists.gentoo.org>; Sun, 23 Nov 2008 06:43:55 -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=Jpdj2LsXtKkKx+C06ZkVEDPsoD5+qHHUaxelFcUTNko=;
b=b2SIxb4y15pmhM90S7jfvdqInv46LWunURT3Na2FoQznY1TNt5Ui8R4TlUkKfGOPZg
Tm826soMcv4mOaSJqoCY7XuMDwG9PmffZBkICxhedgtVhMgGqnrJXJ58Y0wp3K/BpEIH
eQSvi/Llq5mh1YPrxS//T1FFHwukgxoadytDQ=
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=TGWlNnZ/rZVOQi2c7Vk9Kqr+3VzJ/HLQgF+4+cyVIghfcQaDlaj1cSSbK7Vke50v+J
XGghjIS7q9Vccr86Cg8h85Y9PzTaL027OIhQOyW5m7a5hWpTttOC26GYjqR17zgqVSSb
r9NHPVvWxdn6lbF1az32jrQjpXpu5Lyz3jpQI=
Received: by 10.115.18.1 with SMTP id v1mr1403759wai.175.1227451434883;
Sun, 23 Nov 2008 06:43:54 -0800 (PST)
Received: by 10.114.130.8 with HTTP; Sun, 23 Nov 2008 06:43:54 -0800 (PST)
Message-ID: <5a8c638a0811230643g63ebba1bkf6c7c4b7d6cc497a@mail.gmail.com>
Date: Sun, 23 Nov 2008 09:43:54 -0500
From: "Emma Strubell" <emma.strubell@gmail.com>
To: gentoo-portage-dev@lists.gentoo.org
Subject: Re: [gentoo-portage-dev] search functionality in emerge
In-Reply-To: <1227450820.27501.0.camel@localhost>
Precedence: bulk
List-Post: <mailto:gentoo-portage-dev@lists.gentoo.org>
List-Help: <mailto:gentoo-portage-dev+help@lists.gentoo.org>
List-Unsubscribe: <mailto:gentoo-portage-dev+unsubscribe@lists.gentoo.org>
List-Subscribe: <mailto:gentoo-portage-dev+subscribe@lists.gentoo.org>
List-Id: Gentoo Linux mail <gentoo-portage-dev.gentoo.org>
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_80842_6145778.1227451434881"
References: <5a8c638a0811230417r5bcf912fka14a18edc9c711b6@mail.gmail.com>
<cea53e3c0811230601n1ce1fa3ex7af88d1f2cf99d0c@mail.gmail.com>
<1227450820.27501.0.camel@localhost>
X-Archives-Salt: 2b70b425-cb5e-4c21-9b0f-300f2fc70f6c
X-Archives-Hash: 957040557b341b02f29fc7afe7b0a16b
------=_Part_80842_6145778.1227451434881
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
Thanks for the replies! I know there are a couple programs out there that
basically already do what I'm looking to do... Unfortunately I wasn't aware
of these pre-existing utilities until after I submitted my project proposal
to my professor. So, I'm looking to implement a better search myself.
Preferably by editing the existing portage code, not writing a separate
program. So if anyone can offer any help regarding the actual implementatio=
n
of search in portage, I would greatly appreciate it!
Or, if anyone has an idea for a more productive/useful project I could work
on relating to portage (about the same difficulty, preferably at least a
little bit data structure related), please, let me know! Thanks again guys,
Emma
On Sun, Nov 23, 2008 at 9:33 AM, Pacho Ramos <
pacho@condmat1.ciencias.uniovi.es> wrote:
> El dom, 23-11-2008 a las 16:01 +0200, tvali escribi=F3:
> > 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'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!!
> >
> > 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.
> >
> > 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!!
> >
> > Thanks a lot, and keep on making my Debian-using professor
> > jealous :]
> > Emma
> >
> >
> >
> > --
> > tvali
> >
> > Kuskilt foorumist: http://www.cooltests.com - kui inglise keelt oskad.
> > Muide, =FCle 120 oled v=E4ga tark, =FCle 140 oled geenius, mingi 170 ol=
ed ju
> > mingi t=E4ica pea nagu pr=FCgikast...
>
> I use eix:
> emerge eix
>
> ;-)
>
>
>
------=_Part_80842_6145778.1227451434881
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
Thanks for the replies! I know there are a couple programs out there
that basically already do what I'm looking to do... Unfortunately I
wasn't aware of these pre-existing utilities until after I submitted my
project proposal to my professor. So, I'm looking to implement a better
search myself. Preferably by editing the existing portage code, not
writing a separate program. So if anyone can offer any help regarding
the actual implementation of search in portage, I would greatly
appreciate it!<br>
<br>
Or, if anyone has an idea for a more productive/useful project I could
work on relating to portage (about the same difficulty, preferably at
least a little bit data structure related), please, let me know! Thanks
again guys,<br>
<br>
Emma<br><br><div class=3D"gmail_quote">On Sun, Nov 23, 2008 at 9:33 AM, Pac=
ho Ramos <span dir=3D"ltr"><<a href=3D"mailto:pacho@condmat1.ciencias.un=
iovi.es">pacho@condmat1.ciencias.uniovi.es</a>></span> wrote:<br><blockq=
uote class=3D"gmail_quote" style=3D"border-left: 1px solid rgb(204, 204, 20=
4); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
El dom, 23-11-2008 a las 16:01 +0200, tvali escribi=F3:<br>
<div><div></div><div class=3D"Wj3C7c">> Try esearch.<br>
><br>
> emerge esearch<br>
> esearch ...<br>
><br>
> 2008/11/23 Emma Strubell <<a href=3D"mailto:emma.strubell@gmail.com=
">emma.strubell@gmail.com</a>><br>
> Hi everyone. My name is Emma, and I am com=
pletely new to this<br>
> list. I've been using Gentoo since 200=
4, including Portage of<br>
> course, and before I say anything else I&#=
39;d like to say thanks<br>
> to everyone for such a kickass package man=
agement system!!<br>
><br>
> Anyway, for my final project in my Data St=
ructures &<br>
> Algorithms class this semester, I would li=
ke to modify the<br>
> search functionality in emerge. Something =
I've always noticed<br>
> about 'emerge -s' or '-S' =
is that, in general, it takes a very<br>
> long time to perform the searches. (Althou=
gh, lately it does<br>
> seem to be running faster, specifically on=
my laptop as<br>
> opposed to my desktop. Strangely, though, =
it seems that when I<br>
> do a simple 'emerge -av whatever' =
on my laptop it takes a very<br>
> long time for emerge to find the package a=
nd/or determine the<br>
> dependecies - whatever it's doin=
g behind that spinner. I can<br>
> definitely go into more detail about this =
if anyone's<br>
> interested. It's really been puzzling =
me!) So, as my final<br>
> project I've proposed to improve the t=
ime it takes to perform<br>
> a search using emerge. My professor sugges=
ted that I look into<br>
> implementing indexing.<br>
><br>
> However, I've started looking at the c=
ode, and I must admit<br>
> I'm pretty overwhelmed! I don't kn=
ow where to start. I was<br>
> wondering if anyone on here could give me =
a quick overview of<br>
> how the search function currently works, a=
n idea as to what<br>
> could be modified or implemented in order =
to improve the<br>
> running time of this code, or any tip real=
ly as to where I<br>
> should start or what I should start lookin=
g at. I'd really<br>
> appreciate any help or advice!!<br>
><br>
> Thanks a lot, and keep on making my Debian=
-using professor<br>
> jealous :]<br>
> Emma<br>
><br>
><br>
><br>
> --<br>
> tvali<br>
><br>
> Kuskilt foorumist: <a href=3D"http://www.cooltests.com" target=3D"_bla=
nk">http://www.cooltests.com</a> - kui inglise keelt oskad.<br>
> Muide, =FCle 120 oled v=E4ga tark, =FCle 140 oled geenius, mingi 170 o=
led ju<br>
> mingi t=E4ica pea nagu pr=FCgikast...<br>
<br>
</div></div>I use eix:<br>
emerge eix<br>
<br>
;-)<br>
<br>
<br>
</blockquote></div><br>
------=_Part_80842_6145778.1227451434881--