1 |
Hi everyone. My name is Emma, and I am completely new to this list. I've |
2 |
been using Gentoo since 2004, including Portage of course, and before I say |
3 |
anything else I'd like to say thanks to everyone for such a kickass package |
4 |
management system!! |
5 |
|
6 |
Anyway, for my final project in my Data Structures & Algorithms class this |
7 |
semester, I would like to modify the search functionality in emerge. |
8 |
Something I've always noticed about 'emerge -s' or '-S' is that, in general, |
9 |
it takes a very long time to perform the searches. (Although, lately it does |
10 |
seem to be running faster, specifically on my laptop as opposed to my |
11 |
desktop. Strangely, though, it seems that when I do a simple 'emerge -av |
12 |
whatever' on my laptop it takes a very long time for emerge to find the |
13 |
package and/or determine the dependecies - whatever it's doing behind that |
14 |
spinner. I can definitely go into more detail about this if anyone's |
15 |
interested. It's really been puzzling me!) So, as my final project I've |
16 |
proposed to improve the time it takes to perform a search using emerge. My |
17 |
professor suggested that I look into implementing indexing. |
18 |
|
19 |
However, I've started looking at the code, and I must admit I'm pretty |
20 |
overwhelmed! I don't know where to start. I was wondering if anyone on here |
21 |
could give me a quick overview of how the search function currently works, |
22 |
an idea as to what could be modified or implemented in order to improve the |
23 |
running time of this code, or any tip really as to where I should start or |
24 |
what I should start looking at. I'd really appreciate any help or advice!! |
25 |
|
26 |
Thanks a lot, and keep on making my Debian-using professor jealous :] |
27 |
Emma |