Gentoo Archives: gentoo-portage-dev

From: "René 'Necoro' Neumann" <lists@××××××.eu>
To: gentoo-portage-dev@l.g.o
Cc: emma.strubell@×××××.com
Subject: Re: [gentoo-portage-dev] search functionality in emerge
Date: Thu, 12 Feb 2009 19:16:39
In Reply to: [gentoo-portage-dev] search functionality in emerge by Emma Strubell
2 Hash: SHA1
4 Hey,
6 has your project resulted in anything? :)
8 Just curios about perhaps nice portage additions ;)
10 Regards,
11 Necoro
13 Emma Strubell schrieb:
14 > Hi everyone. My name is Emma, and I am completely new to this list. I've
15 > been using Gentoo since 2004, including Portage of course, and before I say
16 > anything else I'd like to say thanks to everyone for such a kickass package
17 > management system!!
18 >
19 > Anyway, for my final project in my Data Structures & Algorithms class this
20 > semester, I would like to modify the search functionality in emerge.
21 > Something I've always noticed about 'emerge -s' or '-S' is that, in general,
22 > it takes a very long time to perform the searches. (Although, lately it does
23 > seem to be running faster, specifically on my laptop as opposed to my
24 > desktop. Strangely, though, it seems that when I do a simple 'emerge -av
25 > whatever' on my laptop it takes a very long time for emerge to find the
26 > package and/or determine the dependecies - whatever it's doing behind that
27 > spinner. I can definitely go into more detail about this if anyone's
28 > interested. It's really been puzzling me!) So, as my final project I've
29 > proposed to improve the time it takes to perform a search using emerge. My
30 > professor suggested that I look into implementing indexing.
31 >
32 > However, I've started looking at the code, and I must admit I'm pretty
33 > overwhelmed! I don't know where to start. I was wondering if anyone on here
34 > could give me a quick overview of how the search function currently works,
35 > an idea as to what could be modified or implemented in order to improve the
36 > running time of this code, or any tip really as to where I should start or
37 > what I should start looking at. I'd really appreciate any help or advice!!
38 >
39 > Thanks a lot, and keep on making my Debian-using professor jealous :]
40 > Emma
41 >
44 Version: GnuPG v2.0.9 (GNU/Linux)
45 Comment: Using GnuPG with Mozilla -
49 =dBni
50 -----END PGP SIGNATURE-----