From: Carsten Lohrke <carlo@gentoo.org>
To: gentoo-dev@lists.gentoo.org
Subject: Re: [gentoo-dev] Multiple Repo Support
Date: Tue, 27 Dec 2005 18:37:05 +0100 [thread overview]
Message-ID: <200512271837.14038.carlo@gentoo.org> (raw)
In-Reply-To: <20051227170740.5216bac8@snowdrop.home>
[-- Attachment #1: Type: text/plain, Size: 607 bytes --]
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 speak
of to walk up/down is not infinite ;). Of course there's no chance to get
this linear (speak: walking down the dependencies once), unless you store the
information which ebuild depends (or more exactly DEPENDs && RDEPENDs) on foo
in a list in foo's pkg db entry. The dependency resolution of the packages
needed to rebuild on top of it is not different as usual.
Carsten
[-- Attachment #2: Type: application/pgp-signature, Size: 198 bytes --]
next prev parent reply other threads:[~2005-12-27 17:41 UTC|newest]
Thread overview: 106+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-12-16 3:34 [gentoo-dev] Multiple Repo Support Andrew Muraco
2005-12-16 3:56 ` Ciaran McCreesh
2005-12-16 4:17 ` Curtis Napier
2005-12-16 4:52 ` Andrew Muraco
2005-12-16 5:36 ` Alec Warner
2005-12-16 5:45 ` Ciaran McCreesh
2005-12-16 5:57 ` Alec Warner
2005-12-16 15:19 ` Jason Stubbs
2005-12-16 17:52 ` Ciaran McCreesh
2005-12-16 9:00 ` Danny van Dyk
2005-12-16 17:54 ` Ciaran McCreesh
2005-12-23 17:57 ` Paul de Vrieze
2005-12-23 18:12 ` Ciaran McCreesh
2005-12-23 18:23 ` Paul de Vrieze
2005-12-23 18:37 ` Jason Stubbs
2005-12-23 20:45 ` Spider (DmD Lj)
2005-12-23 21:30 ` Carsten Lohrke
2005-12-24 1:04 ` Brian Harring
2005-12-24 1:25 ` Ciaran McCreesh
2005-12-24 3:50 ` Jason Stubbs
2005-12-24 3:58 ` Ciaran McCreesh
2005-12-24 8:57 ` Jason Stubbs
2005-12-24 17:31 ` Ciaran McCreesh
2005-12-27 15:43 ` Paul de Vrieze
[not found] ` <200512280106.06586.jstubbs@gentoo.org>
2005-12-27 16:11 ` Paul de Vrieze
2005-12-26 20:09 ` Carsten Lohrke
2005-12-26 20:28 ` Ciaran McCreesh
2005-12-27 0:33 ` Carsten Lohrke
2005-12-27 0:46 ` Ciaran McCreesh
2005-12-27 0:57 ` Brian Harring
2005-12-27 1:03 ` Ciaran McCreesh
2005-12-27 1:17 ` Brian Harring
2005-12-27 1:23 ` Ciaran McCreesh
2005-12-27 2:07 ` Carsten Lohrke
2005-12-27 2:19 ` Brian Harring
2005-12-27 1:31 ` Carsten Lohrke
2005-12-27 1:42 ` Brian Harring
2005-12-27 2:14 ` Carsten Lohrke
2005-12-27 15:51 ` Paul de Vrieze
2005-12-27 15:48 ` Paul de Vrieze
2005-12-27 16:20 ` Jason Stubbs
2005-12-27 17:07 ` Ciaran McCreesh
2005-12-27 17:37 ` Carsten Lohrke [this message]
2005-12-27 17:44 ` Ciaran McCreesh
2005-12-27 18:27 ` Carsten Lohrke
2005-12-27 18:56 ` Ciaran McCreesh
2005-12-28 15:36 ` Paul de Vrieze
2005-12-28 15:42 ` Ciaran McCreesh
2005-12-28 16:07 ` Paul de Vrieze
2005-12-27 17:09 ` Ciaran McCreesh
2005-12-27 1:29 ` Brian Harring
2005-12-27 2:01 ` Carsten Lohrke
2005-12-27 2:11 ` Brian Harring
2005-12-27 2:32 ` Carsten Lohrke
2005-12-27 2:40 ` Brian Harring
2005-12-27 2:54 ` Carsten Lohrke
2005-12-27 3:07 ` Ciaran McCreesh
2005-12-27 13:10 ` Carsten Lohrke
2005-12-27 3:08 ` Brian Harring
2005-12-27 13:00 ` Jason Stubbs
2005-12-27 13:45 ` Carsten Lohrke
2005-12-27 13:59 ` Jason Stubbs
2005-12-27 14:25 ` Carsten Lohrke
2005-12-27 13:05 ` Carsten Lohrke
2005-12-27 17:10 ` Ciaran McCreesh
2005-12-27 17:44 ` Carsten Lohrke
2005-12-27 17:59 ` Ciaran McCreesh
2005-12-27 18:53 ` Carsten Lohrke
2005-12-27 19:06 ` Ciaran McCreesh
[not found] ` <1135874128.2170.6.camel@Darkmere.darkmere>
2005-12-30 1:35 ` Jason Stubbs
2005-12-30 12:17 ` Spider (DmD Lj)
2005-12-30 12:49 ` Jason Stubbs
2005-12-30 13:13 ` Spider (DmD Lj)
2005-12-30 13:54 ` Jason Stubbs
2005-12-30 17:00 ` Spider (DmD Lj)
2005-12-27 2:36 ` Carsten Lohrke
2005-12-27 2:43 ` Brian Harring
2005-12-24 3:40 ` Jason Stubbs
2005-12-24 7:56 ` how to contribute to use/slot deps: was " Brian Harring
2005-12-24 17:33 ` Ciaran McCreesh
2005-12-24 17:58 ` Dan Meltzer
2005-12-24 20:46 ` Curtis Napier
2005-12-24 20:55 ` Dan Meltzer
2005-12-25 0:20 ` Brian Harring
2005-12-25 5:28 ` Jason Stubbs
2005-12-27 15:59 ` Paul de Vrieze
2005-12-23 18:12 ` Jason Stubbs
2005-12-17 2:48 ` Luca Barbato
2005-12-17 6:07 ` Brian Harring
2005-12-16 12:12 ` Brian Harring
2005-12-16 17:58 ` Ciaran McCreesh
2005-12-16 21:18 ` Zac Medico
2005-12-16 21:33 ` Ciaran McCreesh
2005-12-16 21:42 ` Dan Meltzer
2005-12-16 22:22 ` Ciaran McCreesh
2005-12-16 22:17 ` Zac Medico
2005-12-16 22:19 ` Dan Meltzer
2005-12-17 1:25 ` Zac Medico
2005-12-16 22:27 ` Ciaran McCreesh
2005-12-17 1:20 ` Zac Medico
2005-12-17 20:38 ` Zac Medico
2005-12-17 20:50 ` Ciaran McCreesh
2005-12-17 21:16 ` Zac Medico
2005-12-17 21:21 ` Ciaran McCreesh
2005-12-17 22:11 ` Brian Harring
2005-12-18 12:24 ` [gentoo-dev] " Duncan
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=200512271837.14038.carlo@gentoo.org \
--to=carlo@gentoo.org \
--cc=gentoo-dev@lists.gentoo.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox