Gentoo Archives: gentoo-portage-dev

From: Emma Strubell <emma.strubell@×××××.com>
To: gentoo-portage-dev@l.g.o
Subject: [gentoo-portage-dev] search functionality in emerge
Date: Sun, 23 Nov 2008 12:17:42
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!!
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.
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!!
26 Thanks a lot, and keep on making my Debian-using professor jealous :]
27 Emma


Subject Author
Re: [gentoo-portage-dev] search functionality in emerge tvali <qtvali@×××××.com>
Re: [gentoo-portage-dev] search functionality in emerge Marius Mauch <genone@g.o>
Re: [gentoo-portage-dev] search functionality in emerge "René 'Necoro' Neumann" <lists@××××××.eu>