X-Recipient: archive-cygwin AT delorie DOT com
DomainKey-Signature: a=rsa-sha1; c=nofws; d=sourceware.org; h=list-id
	:list-unsubscribe:list-subscribe:list-archive:list-post
	:list-help:sender:date:from:to:subject:message-id:reply-to
	:references:mime-version:content-type:in-reply-to; q=dns; s=
	default; b=cnaCsMQMCbSbhOzTtQz3B9UzgQ1q/H+nI3cPNCDPgY+59Prfx2PWn
	50xrPnM6WMlH3E8GU5F4PqNsqVmMKDbxVJvFKRe+SgskDa+WoMer0lcucw4DpJ94
	lcUEGJsgy8zE/FNQJSVbrUjx+uOMKgnY030vv9SM8eky1uArCiGt6I=
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=sourceware.org; h=list-id
	:list-unsubscribe:list-subscribe:list-archive:list-post
	:list-help:sender:date:from:to:subject:message-id:reply-to
	:references:mime-version:content-type:in-reply-to; s=default;
	 bh=w7HjqkYMmjy4PZYCemdxT+B5aSk=; b=HNE9Mj7RsDi5rPo1U3o7OFrhqJAG
	m0LiKfcX85YfploDoNzlydBzhiRggqhDDrl43VTbf/BVmxS3PfeUVLTfLPfStiIO
	HJ1yJAxxV5wiOD3TaWuHd4lhwrNMJRsp8Gb+p3Deifgu6eYtNlEY2a/YZdP4uSr3
	Y5EWsSOArI18al4=
Mailing-List: contact cygwin-help AT cygwin DOT com; run by ezmlm
List-Id: <cygwin.cygwin.com>
List-Subscribe: <mailto:cygwin-subscribe AT cygwin DOT com>
List-Archive: <http://sourceware.org/ml/cygwin/>
List-Post: <mailto:cygwin AT cygwin DOT com>
List-Help: <mailto:cygwin-help AT cygwin DOT com>, <http://sourceware.org/ml/#faqs>
Sender: cygwin-owner AT cygwin DOT com
Mail-Followup-To: cygwin AT cygwin DOT com
Delivered-To: mailing list cygwin AT cygwin DOT com
Authentication-Results: sourceware.org; auth=none
X-Virus-Found: No
X-Spam-SWARE-Status: No, score=-5.9 required=5.0 tests=AWL,BAYES_00 autolearn=ham version=3.3.2
X-HELO: calimero.vinschen.de
Date: Thu, 13 Nov 2014 15:18:04 +0100
From: Corinna Vinschen <corinna-cygwin AT cygwin DOT com>
To: cygwin AT cygwin DOT com
Subject: Re: Setup 2.774 texlive postinstall takes 10+ hours)
Message-ID: <20141113141804.GK2782@calimero.vinschen.de>
Reply-To: cygwin AT cygwin DOT com
Mail-Followup-To: cygwin AT cygwin DOT com
References: <1414559159086-112282 DOT post AT n5 DOT nabble DOT com> <319337147 DOT 20141029151332 AT yandex DOT ru> <1414708038168-112334 DOT post AT n5 DOT nabble DOT com> <54567198 DOT 8000504 AT cornell DOT edu> <20141103102515 DOT GS14051 AT calimero DOT vinschen DOT de> <87a948kvpw DOT fsf AT Rainer DOT invalid> <20141104085958 DOT GA4932 AT calimero DOT vinschen DOT de> <54618F4C DOT 6000107 AT cygwin DOT com> <546191B0 DOT 4050808 AT cygwin DOT com> <20141111115343 DOT GQ2782 AT calimero DOT vinschen DOT de>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha1;	protocol="application/pgp-signature"; boundary="MRqhvNSJsMAynmoC"
Content-Disposition: inline
In-Reply-To: <20141111115343.GQ2782@calimero.vinschen.de>
User-Agent: Mutt/1.5.23 (2014-03-12)

--MRqhvNSJsMAynmoC
Content-Type: text/plain; charset=utf-8
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Nov 11 12:53, Corinna Vinschen wrote:
> On Nov 10 22:33, Yaakov Selkowitz wrote:
> > On 2014-11-10 22:23, Yaakov Selkowitz wrote:
> > >Dependency order of packages: libgcc1 base-cygwin cygwin dash tzcode
> > >libstdc++6 terminfo sed gzip libpcre1 grep libreadline7 bash
> > >libncursesw10
> > [snip]
> >=20
> > Now that I think about it, regardless of libgcc1, that still doesn't ma=
ke
> > much sense.  sed, grep, and bash depend on libintl8, which depends on
> > libiconv2, and libreadline7 (which is required by bash) itself depends =
on
> > libncursesw10, so that should be at least two places earlier.  All of t=
hose
> > dependencies are listed in setup.hint (and hence setup.ini), so is there
> > something wrong with setup itself?
>=20
> What about dependency loops?
>=20
> AFAICS, coreutils depends on tzcode, tzcode depends on coreutils.  Both
> depend on libgcc1.  This introduces a big problem in dependency
> resolution because there's no unambiguous starting point.
>=20
> What if we remove the coretuls dep from tzcode.
>=20
> Or, actually, what if we make sure that Base packages only depend
> on libs, but never on any other Base package?

Ok, now after a collegue of mine informed me about the existence of
tsort (*blush*), I could finally produce some more info about loops
in our dependencies.  I wrote a simple script:

awk '/^@ /{ left=3D$2; }
     /^requires: /{ for (i=3D2; i<=3DNF; ++i) print left " " $i; }
    ' < setup.ini | tsort

It found the following dependency loops which have to be fixed.
Most notably are the dep loops of _autorebase and _update-info-dir,
which we'll fix ASAP.

  GConf2 -> libgconf2_4 -> gconf-desktop-schemas -> GConf2

  xf86-video-dummy -> xorg-server -> xf86-video-dummy

  xf86-video-nested -> xorg-server -> xf86-video-nested

  texlive -> texlive-collection-basic -> texlive

  libautotrace3 -> libMagickCore5 -> libautotrace3

  libgeoclue0 -> geoclue -> libgeoclue0

  shared-mime-info -> libglib2.0_0 -> shared-mime-info

  libatspi0 -> at-spi2-core -> libatspi0

  libfam0 -> gamin -> libglib2.0_0 -> libfam0

  gsettings-desktop-schemas -> libglib2.0_0 -> gsettings-desktop-schemas

  libdbus1_3 -> dbus -> libdbus1_3

  php-Archive_Tar -> php-PEAR -> php-Archive_Tar

  autogen -> libopts-devel -> autogen

  python-libxslt -> python-libxml2 -> python-libxslt

  libopenldap2_4_2 -> libsasl2_3 -> libopenldap2_4_2

  perl-Mozilla-CA -> perl-IO-Socket-SSL -> perl-Mozilla-CA

  rubygems -> ruby-io-console -> ruby -> rubygems

  ruby-rake -> rubygems -> ruby-rake

  ruby-rdoc -> rubygems -> ruby-rdoc

  ruby-rdoc -> rubygems -> ruby-io-console -> ruby -> ruby-rdoc

  mingw64-i686-runtime -> mingw64-i686-gcc-core -> mingw64-i686-runtime

  mingw64-x86_64-runtime -> mingw64-x86_64-gcc-core -> mingw64-x86_64-runti=
me

  _autorebase -> rebase -> sed -> libintl8 -> libiconv2 -> libgcc1 -> _auto=
rebase

  _autorebase -> rebase -> coreutils -> libgmp10 -> _autorebase

  tesseract-ocr-eng -> tesseract-ocr -> tesseract-ocr-eng

  openmpi -> libopenmpi -> openmpi

  _autorebase -> rebase -> grep -> libpcre1 -> _autorebase

  _autorebase -> rebase -> grep -> bash -> libreadline7 -> libncursesw10 ->=
 libstdc++6 -> _autorebase

  _update-info-dir -> bash -> _update-info-dir

  _update-info-dir -> bash -> coreutils -> _update-info-dir

  _update-info-dir -> info -> _update-info-dir


Corinna

--=20
Corinna Vinschen                  Please, send mails regarding Cygwin to
Cygwin Maintainer                 cygwin AT cygwin DOT com
Red Hat

--MRqhvNSJsMAynmoC
Content-Type: application/pgp-signature

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1

iQIcBAEBAgAGBQJUZL2cAAoJEPU2Bp2uRE+gslQQAJAgdjr284nh0r3sDjA33Hxt
nu2lwT5T4p04rmnhsEV+DsE27lo8jTng4Jm9/BPw7fxkvPZnJWYB8XDhAB2a9/t6
supv8zN9oFDyu9lHIDptaSDGLZNszALghlZHgNKcynPM78asFkBrzwppDetGBY38
QcS9d9+ldW2owgnLQcXocAWBOYtMpwohKDnyM0v1k9NVoPfmzr0eJHeFTewKJAoM
O3VVsIPEYxQBtZ7LrqlCnn/MvChOL5Qf0QfmJzGIz2+EclrPhfq1HU1GzD2LS6On
RZ9yE8OplsXCuOYpDiL4zCvSSwVcB/T/CjcJNNq2kcJEMOr1Fu07O7l3s2MhjjRf
Rfc/XJKz9SHAdYlwUhIOeY+2SnOiEdBPpH4rctD1Qm+Mxgo3uHLbLx5/ujDqtIhP
hjvd3jUtQKVyCq1Xo8ES7YChJdr6sbWaW9N1VSjkLFxUe+7dwZ3gp3urEwhI7ezM
tzhS2g+IA8+jdfsp0uMJxyKdYzEw0fLrcfmXVP5yO+XD800qRMZvkw+kGun9Ednj
7V7tNOl35xbMIi9874Hsh71l/llRLi89JGkNvMuVzJ5oPQ5SlOOboiC6V7F9FRC1
5VjOBDk+8qYu823SkW4ySRscuAGea4MoaKxR9Y7t01PRjaKulBYPSQNG+fZJKJtI
Trh3OhGe+ehxuNontvSa
=i+UO
-----END PGP SIGNATURE-----

--MRqhvNSJsMAynmoC--