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 ; 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 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: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail 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 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