From mboxrd@z Thu Jan  1 00:00:00 1970
Received: from lists.gentoo.org ([140.105.134.102] helo=robin.gentoo.org)
	by nuthatch.gentoo.org with esmtp (Exim 4.54)
	id 1ErIXH-0003eg-5j
	for garchives@archives.gentoo.org; Tue, 27 Dec 2005 17:22:55 +0000
Received: from robin.gentoo.org (localhost [127.0.0.1])
	by robin.gentoo.org (8.13.5/8.13.5) with SMTP id jBRH8J9w009295;
	Tue, 27 Dec 2005 17:08:19 GMT
Received: from smtp.gentoo.org (smtp.gentoo.org [134.68.220.30])
	by robin.gentoo.org (8.13.5/8.13.5) with ESMTP id jBRH6Dho031331
	for <gentoo-dev@lists.gentoo.org>; Tue, 27 Dec 2005 17:06:13 GMT
Received: from 82-41-57-20.cable.ubr08.edin.blueyonder.co.uk ([82.41.57.20] helo=snowdrop.home)
	by smtp.gentoo.org with esmtpa (Exim 4.54)
	id 1ErIIb-0005gY-F1
	for gentoo-dev@lists.gentoo.org; Tue, 27 Dec 2005 17:07:45 +0000
Received: from localhost.home ([127.0.0.1] helo=snowdrop.home)
	by snowdrop.home with esmtp (Exim 4.54)
	id 1ErIIZ-0005JR-62
	for gentoo-dev@lists.gentoo.org; Tue, 27 Dec 2005 17:07:43 +0000
Date: Tue, 27 Dec 2005 17:07:40 +0000
From: Ciaran McCreesh <ciaranm@gentoo.org>
To: gentoo-dev@lists.gentoo.org
Subject: Re: [gentoo-dev] Multiple Repo Support
Message-ID: <20051227170740.5216bac8@snowdrop.home>
In-Reply-To: <200512280120.50600.jstubbs@gentoo.org>
References: <43A235AD.6030604@leetworks.com>
	<20051226202833.4c5fe9f9@snowdrop.home>
	<200512271648.55694.pauldv@gentoo.org>
	<200512280120.50600.jstubbs@gentoo.org>
X-Mailer: Sylpheed-Claws 2.0.0-rc1 (GTK+ 2.8.9; i686-pc-linux-gnu)
Precedence: bulk
List-Post: <mailto:gentoo-dev@lists.gentoo.org>
List-Help: <mailto:gentoo-dev+help@gentoo.org>
List-Unsubscribe: <mailto:gentoo-dev+unsubscribe@gentoo.org>
List-Subscribe: <mailto:gentoo-dev+subscribe@gentoo.org>
List-Id: Gentoo Linux mail <gentoo-dev.gentoo.org>
X-BeenThere: gentoo-dev@gentoo.org
Reply-to: gentoo-dev@lists.gentoo.org
Mime-Version: 1.0
Content-Type: multipart/signed; boundary=Sig_F0HHbHeGseHxorSQ44V_5g3;
 protocol="application/pgp-signature"; micalg=PGP-SHA1
X-Archives-Salt: 15db141f-922c-4d84-be6b-ca818557f280
X-Archives-Hash: 25c9d4694c1947d1b64f9751e9c844e0

--Sig_F0HHbHeGseHxorSQ44V_5g3
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: quoted-printable

On Wed, 28 Dec 2005 01:20:50 +0900 Jason Stubbs <jstubbs@gentoo.org>
wrote:
| If backtracking was all there was to it, it could be done very
| quickly of course. However, it's essentially a brute force method;
| I'm not very good with O notation but I think it's O(n^n). I've got
| an algorithm in my head that'll do it but it goes into an infinite
| loop in the cases that Carsten mentioned. That's why things are
| taking so long. I should really write it down...

It's worse than O(n^n) if you try to do USE dep conflict resolution
too...

--=20
Ciaran McCreesh : Gentoo Developer (I can kill you with my brain)
Mail            : ciaranm at gentoo.org
Web             : http://dev.gentoo.org/~ciaranm


--Sig_F0HHbHeGseHxorSQ44V_5g3
Content-Type: application/pgp-signature; name=signature.asc
Content-Disposition: attachment; filename=signature.asc

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2 (GNU/Linux)

iD8DBQFDsXTe96zL6DUtXhERAmMpAJ40VfGxtlFrIKvzvTg/Ezb3zk3NiACeOkim
ywIqtxSWJSjp2sylS26emAI=
=vU9f
-----END PGP SIGNATURE-----

--Sig_F0HHbHeGseHxorSQ44V_5g3--
-- 
gentoo-dev@gentoo.org mailing list