Gentoo Logo
Gentoo Spaceship




Note: Due to technical difficulties, the Archives are currently not up to date. GMANE provides an alternative service for most mailing lists.
c.f. bug 424647
List Archive: gentoo-dev
Navigation:
Lists: gentoo-dev: < Prev By Thread Next > < Prev By Date Next >
Headers:
To: Fabian Groffen <grobian@g.o>
From: Nirbheek Chauhan <nirbheek@g.o>
Subject: Re: proj/portage:master commit in: pym/portage/dbapi/
Date: Sat, 26 Nov 2011 18:20:27 +0530
On Sat, Nov 26, 2011 at 5:08 PM, Fabian Groffen <grobian@g.o> wrote:
> On 26-11-2011 16:56:41 +0530, Nirbheek Chauhan wrote:
>> [...] Besides, sorting even 30,000
>> entries (if you're merging every ebuild in portage) should not take
>> more than a few secs.
>
> A linux kernel has around that much of files, and I really wonder if
> it's worth waiting a couple of seconds (probably more on sparc and arm
> systems) just because then the files are in sorted order.
>

I'm not sure the two are really comparable. However, looking at a
simple string sort on 30,000 strings, I don't see it taking a
significant amount of time at all:

import random
import time
t1 = time.time()
a = range(100000, 130000)
random.shuffle(a)
b = [str(i) for i in a]
t2 = time.time()
b.sort()
t3 = time.time()
print(t2-t1)
print(t3-t2)

----
0.0682320594788
0.0464689731598


>> 1. I'm obviously assuming that dep nodes that do not depend on each
>> other would be sorted
>
> I think this is per package.
>

Actually, reading the code it seems that it's about the file merge
order of a single package. My participation in this entire discussion
is m00t. Never mind. :p

-- 
~Nirbheek Chauhan

Gentoo GNOME+Mozilla Team


Replies:
Re: Re: proj/portage:master commit in: pym/portage/dbapi/
-- Mike Frysinger
Re: Re: proj/portage:master commit in: pym/portage/dbapi/
-- Ciaran McCreesh
References:
Re: proj/portage:master commit in: pym/portage/dbapi/
-- Fabian Groffen
Re: Re: proj/portage:master commit in: pym/portage/dbapi/
-- Nirbheek Chauhan
Navigation:
Lists: gentoo-dev: < Prev By Thread Next > < Prev By Date Next >
Previous by thread:
Re: Re: proj/portage:master commit in: pym/portage/dbapi/
Next by thread:
Re: Re: proj/portage:master commit in: pym/portage/dbapi/
Previous by date:
Re: RFC: Gentoo News file about GNOME 3.2's unmasking
Next by date:
Re: RFC: Gentoo News file about GNOME 3.2's unmasking


Updated Jun 29, 2012

Summary: Archive of the gentoo-dev mailing list.

Donate to support our development efforts.

Copyright 2001-2013 Gentoo Foundation, Inc. Questions, Comments? Contact us.