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 1ErIwN-0001XJ-JI for garchives@archives.gentoo.org; Tue, 27 Dec 2005 17:48:52 +0000 Received: from robin.gentoo.org (localhost [127.0.0.1]) by robin.gentoo.org (8.13.5/8.13.5) with SMTP id jBRHkRGN024051; Tue, 27 Dec 2005 17:46:27 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 jBRHhJ6n006212 for ; Tue, 27 Dec 2005 17:43:19 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 1ErIsV-00072h-QD for gentoo-dev@lists.gentoo.org; Tue, 27 Dec 2005 17:44:51 +0000 Received: from localhost.home ([127.0.0.1] helo=snowdrop.home) by snowdrop.home with esmtp (Exim 4.54) id 1ErIsT-0006Ly-S4 for gentoo-dev@lists.gentoo.org; Tue, 27 Dec 2005 17:44:49 +0000 Date: Tue, 27 Dec 2005 17:44:47 +0000 From: Ciaran McCreesh To: gentoo-dev@lists.gentoo.org Subject: Re: [gentoo-dev] Multiple Repo Support Message-ID: <20051227174447.243d067a@snowdrop.home> In-Reply-To: <200512271837.14038.carlo@gentoo.org> References: <43A235AD.6030604@leetworks.com> <200512280120.50600.jstubbs@gentoo.org> <20051227170740.5216bac8@snowdrop.home> <200512271837.14038.carlo@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_72D2vxkoDbl0AjZ2KkGUGMN; protocol="application/pgp-signature"; micalg=PGP-SHA1 X-Archives-Salt: 0950bd88-ede0-4ec1-888f-1f5bef9dc713 X-Archives-Hash: 695b9cb125141a0696745a914480fe08 --Sig_72D2vxkoDbl0AjZ2KkGUGMN Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: quoted-printable On Tue, 27 Dec 2005 18:37:05 +0100 Carsten Lohrke wrote: | On Tuesday 27 December 2005 18:07, Ciaran McCreesh wrote: | > It's worse than O(n^n) if you try to do USE dep conflict resolution | > too... |=20 | Theoretically yes, practically the worst number of dependency levels | we speak of to walk up/down is not infinite ;). Can you prove it, for the "allow USE and version cycling" case? (Hint: you may find the PCP somewhat useful...) --=20 Ciaran McCreesh : Gentoo Developer (I can kill you with my brain) Mail : ciaranm at gentoo.org Web : http://dev.gentoo.org/~ciaranm --Sig_72D2vxkoDbl0AjZ2KkGUGMN Content-Type: application/pgp-signature; name=signature.asc Content-Disposition: attachment; filename=signature.asc -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.2 (GNU/Linux) iD8DBQFDsX2R96zL6DUtXhERAuqPAJ4haPRaJrlUJ2OQyyLBfwEAsQD2qQCgtnQT DHF7GiSNtppL6LJ/J9JS4aY= =qix0 -----END PGP SIGNATURE----- --Sig_72D2vxkoDbl0AjZ2KkGUGMN-- -- gentoo-dev@gentoo.org mailing list