From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Andrew Childs Newsgroups: gmane.emacs.bugs Subject: bug#16994: 24.3; package.el dependency ordering incorrect (non-topological) Date: Wed, 12 Mar 2014 16:50:56 +1300 Message-ID: <86ha742hy7.fsf@northind.cons.org.nz> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1394605570 313 80.91.229.3 (12 Mar 2014 06:26:10 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 12 Mar 2014 06:26:10 +0000 (UTC) To: 16994@debbugs.gnu.org Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Wed Mar 12 07:26:20 2014 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1WNccO-0001Zx-19 for geb-bug-gnu-emacs@m.gmane.org; Wed, 12 Mar 2014 07:26:20 +0100 Original-Received: from localhost ([::1]:58854 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WNccN-0001hh-8F for geb-bug-gnu-emacs@m.gmane.org; Wed, 12 Mar 2014 02:26:19 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:43836) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WNccE-0001hW-NR for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 02:26:16 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1WNcc9-0007Ck-9q for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 02:26:10 -0400 Original-Received: from debbugs.gnu.org ([140.186.70.43]:60855) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WNcc9-0007Cg-5z for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 02:26:05 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.80) (envelope-from ) id 1WNcc6-0007Nn-Od for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 02:26:04 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Andrew Childs Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Wed, 12 Mar 2014 06:26:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 16994 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: X-Debbugs-Original-To: bug-gnu-emacs@gnu.org Original-Received: via spool by submit@debbugs.gnu.org id=B.139460552928324 (code B ref -1); Wed, 12 Mar 2014 06:26:02 +0000 Original-Received: (at submit) by debbugs.gnu.org; 12 Mar 2014 06:25:29 +0000 Original-Received: from localhost ([127.0.0.1]:33803 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1WNcbW-0007Mk-8g for submit@debbugs.gnu.org; Wed, 12 Mar 2014 02:25:28 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:50263) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1WNafW-0003lu-PM for submit@debbugs.gnu.org; Wed, 12 Mar 2014 00:21:27 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1WNafR-000409-7a for submit@debbugs.gnu.org; Wed, 12 Mar 2014 00:21:26 -0400 Original-Received: from lists.gnu.org ([2001:4830:134:3::11]:56874) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WNafR-000405-4S for submit@debbugs.gnu.org; Wed, 12 Mar 2014 00:21:21 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:51962) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WNafL-0000Mz-L8 for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 00:21:21 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1WNafG-0003z5-F4 for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 00:21:15 -0400 Original-Received: from smtp4.clear.net.nz ([203.97.37.64]:34651) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WNafG-0003yp-2T for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 00:21:10 -0400 Original-Received: from mxin2-orange.clear.net.nz (lb2-srcnat.clear.net.nz [203.97.32.237]) by smtp4.clear.net.nz (CLEAR Net Mail) with ESMTP id <0N2B00KSK1CX9T70@smtp4.clear.net.nz> for bug-gnu-emacs@gnu.org; Wed, 12 Mar 2014 16:50:59 +1300 (NZDT) Original-Received: from 202-78-141-194.cable.telstraclear.net (HELO mail.cons.org.nz) ([202.78.141.194]) by smtpin2.clear.net.nz with ESMTP; Wed, 12 Mar 2014 16:50:58 +1300 Original-Received: from northind.cons.org.nz (northind.cons.org.nz [IPv6:2001:4428:27c:1::25]) by mail.cons.org.nz (Postfix) with ESMTP id 5B69327F191 for ; Wed, 12 Mar 2014 16:50:57 +1300 (NZDT) Original-Received: by northind.cons.org.nz (Postfix, from userid 1001) id E44B384; Wed, 12 Mar 2014 16:50:56 +1300 (NZDT) X-detected-operating-system: by eggs.gnu.org: Solaris 10 X-detected-operating-system: by eggs.gnu.org: Error: Malformed IPv6 address (bad octet value). X-Mailman-Approved-At: Wed, 12 Mar 2014 02:25:22 -0400 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.x X-Received-From: 140.186.70.43 X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Original-Sender: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.bugs:86755 Archived-At: package.el does not resolve dependencies in the correct order, potentially resulting in packages installed before their dependencies. This was reported in #14082 [1], but not fixed for all cases. The packages should be arranged in topological order before installation. Consider the following package graph, with dependencies flowing left to right: C / \ X---Z A D--E \ / \ / Y B Or as an `archive-contents' (1 (a . [(1) ((b) (c)) "a" nil]) (b . [(1) ((d)) "b" nil]) (c . [(1) ((d)) "c" nil]) (d . [(1) ((e)) "d" nil]) (e . [(1) nil "e" nil]) (x . [(1) ((z) (y)) "x" nil]) (y . [(1) ((z)) "y" nil]) (z . [(1) nil "z" nil]) ) For a, the only valid install orders are (e d b c a) or (e d c b a) For x, the only valid install order is (z y x) When installing `a' or `x', the ordering may be incorrect: emacs-version: GNU Emacs 24.3.1 (x86_64-apple-darwin13.1.0, NS apple-appkit-1265.19) of 2014-03-12 on argon.cons.org.nz [FAIL] install a = (c e d b a) [FAIL] install x = (y z x) emacs-version: GNU Emacs 24.3.50.1 (x86_64-apple-darwin13.1.0, NS apple-appkit-1265.19) of 2014-03-12 on argon.cons.org.nz [FAIL] install a = (d c e b a) [ OK] install x = (z y x) For convenience, the complete test can be found on github [2]. [1] http://debbugs.gnu.org/cgi/bugreport.cgi?bug=14082 [2] https://gist.github.com/thefloweringash/9500216 Regards, Andrew In GNU Emacs 24.3.1 (amd64-portbld-freebsd10.0, Motif Version 2.3.4) of 2014-01-23 on 10R-amd64-default-job-01 Windowing system distributor `The X.Org Foundation', version 11.0.11404000 Configured using: `configure '--localstatedir=/var' '--without-compress-info' '--without-dbus' '--without-gconf' '--with-gif' '--with-gnutls' '--without-gsettings' '--with-jpeg' '--with-m17n-flt' '--with-imagemagick' '--with-libotf' '--with-png' '--with-toolkit-scroll-bars' '--with-sound' '--with-rsvg' '--with-sync-input' '--with-tiff' '--with-xft' '--with-xim' '--with-xml2' '--with-xpm' '--with-x-toolkit=motif' '--with-x' '--x-libraries=/usr/local/lib' '--x-includes=/usr/local/include' '--prefix=/usr/local' '--mandir=/usr/local/man' '--infodir=/usr/local/share/emacs/info/' '--build=amd64-portbld-freebsd10.0' 'build_alias=amd64-portbld-freebsd10.0' 'CC=cc' 'CFLAGS=-O2 -pipe -fno-strict-aliasing' 'LDFLAGS= -L/usr/local/lib -Wl,-rpath=/usr/lib:/usr/local/lib' 'CPPFLAGS=-I/usr/local/include' 'CPP=cpp'' Important settings: value of $LANG: en_NZ.UTF-8 locale-coding-system: utf-8-unix default enable-multibyte-characters: t Major mode: Fundamental Minor modes in effect: tooltip-mode: t mouse-wheel-mode: t tool-bar-mode: t menu-bar-mode: t file-name-shadow-mode: t global-font-lock-mode: t blink-cursor-mode: t auto-composition-mode: t auto-encryption-mode: t auto-compression-mode: t buffer-read-only: t line-number-mode: t transient-mark-mode: t Recent input: M-x r e p o r t - e m a c s - b u g Recent messages: For information about GNU Emacs and the GNU system, type C-h C-a. Load-path shadows: None found. Features: (shadow sort gnus-util mail-extr emacsbug message idna format-spec rfc822 mml easymenu mml-sec mm-decode mm-bodies mm-encode mail-parse rfc2231 mailabbrev gmm-utils mailheader sendmail rfc2047 rfc2045 ietf-drums mm-util mail-prsvr mail-utils time-date tooltip ediff-hook vc-hooks lisp-float-type mwheel x-win x-dnd tool-bar dnd fontset image regexp-opt fringe tabulated-list newcomment lisp-mode register page menu-bar rfn-eshadow timer select scroll-bar mouse jit-lock font-lock syntax facemenu font-core frame cham georgian utf-8-lang misc-lang vietnamese tibetan thai tai-viet lao korean japanese hebrew greek romanian slovak czech european ethiopic indian cyrillic chinese case-table epa-hook jka-cmpr-hook help simple abbrev minibuffer loaddefs button faces cus-face macroexp files text-properties overlay sha1 md5 base64 format env code-pages mule custom widget hashtable-print-readable backquote make-network-process dynamic-setting font-render-setting motif x-toolkit x multi-tty emacs)