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 1ErIot-0007mS-RE for garchives@archives.gentoo.org; Tue, 27 Dec 2005 17:41:08 +0000 Received: from robin.gentoo.org (localhost [127.0.0.1]) by robin.gentoo.org (8.13.5/8.13.5) with SMTP id jBRHcJbw011740; Tue, 27 Dec 2005 17:38: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 jBRHZhP6020365 for ; Tue, 27 Dec 2005 17:35:44 GMT Received: from c213165.adsl.hansenet.de ([213.39.213.165] helo=iglu.bnet.local) by smtp.gentoo.org with esmtpa (Exim 4.54) id 1ErIlA-0001L2-3f for gentoo-dev@lists.gentoo.org; Tue, 27 Dec 2005 17:37:16 +0000 From: Carsten Lohrke To: gentoo-dev@lists.gentoo.org Subject: Re: [gentoo-dev] Multiple Repo Support Date: Tue, 27 Dec 2005 18:37:05 +0100 User-Agent: KMail/1.9 References: <43A235AD.6030604@leetworks.com> <200512280120.50600.jstubbs@gentoo.org> <20051227170740.5216bac8@snowdrop.home> In-Reply-To: <20051227170740.5216bac8@snowdrop.home> 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="nextPart1467015.d0lryA9bv1"; protocol="application/pgp-signature"; micalg=pgp-sha1 Content-Transfer-Encoding: 7bit Message-Id: <200512271837.14038.carlo@gentoo.org> X-Archives-Salt: 858ca307-df4d-40cc-a1af-84895f7e1777 X-Archives-Hash: 16c0c80768c7b709cd1bc971cbdcdead --nextPart1467015.d0lryA9bv1 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Content-Disposition: inline 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... Theoretically yes, practically the worst number of dependency levels we spe= ak=20 of to walk up/down is not infinite ;). Of course there's no chance to get=20 this linear (speak: walking down the dependencies once), unless you store t= he=20 information which ebuild depends (or more exactly DEPENDs && RDEPENDs) on f= oo=20 in a list in foo's pkg db entry. The dependency resolution of the packages= =20 needed to rebuild on top of it is not different as usual. Carsten --nextPart1467015.d0lryA9bv1 Content-Type: application/pgp-signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.2-ecc0.1.6 (GNU/Linux) iD8DBQBDsXvJVwbzmvGLSW8RAr6DAKCUI9I23rGNOzLdlE7GUwdRe6XcUgCgn2ox HpLk8RGdiKijOBYOueAJ85k= =yrCy -----END PGP SIGNATURE----- --nextPart1467015.d0lryA9bv1-- -- gentoo-dev@gentoo.org mailing list