From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on sa.local.altlinux.org X-Spam-Level: X-Spam-Status: No, score=-1.6 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DNS_FROM_AHBL_RHSBL,RCVD_IN_DNSWL_LOW,RCVD_IN_MSPIKE_H3, RCVD_IN_MSPIKE_WL,SPF_PASS,T_HEADER_FROM_DIFFERENT_DOMAINS autolearn=no autolearn_force=no version=3.4.0 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=sender:date:from:to:cc:subject:in-reply-to:message-id:references :user-agent:mime-version:resent-date:resent-from:resent-to :resent-subject:resent-message-id:resent-user-agent; bh=INMz8a1DqowCE1YhiSyZRENmhxMhV9zORhTnmQHrauY=; b=fw/eDJZ8QlvmidzN0UaDCID0I84DekDx4Vh9qbeVWUi3rf/aYtRzTsPvSBC6X8rIBM jJxQ2W553UOSzxm3TDgsXhTJLvuGCuygiYMUpZsG+s5dOFeEVahR2RzwiqAzcTgsaojn 0QFkXONx6zk5dVeQQXGKWzxTS2imLaK/Fj90zaG2OhEKAWQ8N4eP1hHRtgNIR5EvNJbc pQjgygCyoCj5FlbFGBjKzqUvHrwh7mazonLobysbY/HSTgpN2Zuj6yzzUF5kY/E3lmNT piHVPGtooLsRqiOat8Vo2DH4GCbMwhtQUHqrh3cMM8sP3bB8Tl4NGsyeFh1moGmI6VNx PVWA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:sender:date:from:to:cc:subject:in-reply-to :message-id:references:user-agent:mime-version:resent-date :resent-from:resent-to:resent-subject:resent-message-id :resent-user-agent; bh=INMz8a1DqowCE1YhiSyZRENmhxMhV9zORhTnmQHrauY=; b=aae485vLnNa75qsvsYQDWu5qte1s6zw5immyKr8cfO+bsj61Xoa9iIBDGcAlCP0wsf G8k08v2sIn1rl/j9MKKL+twICWsHHKJyD0ei2bd3ZELxcQipvPotTCm4hblJf0Tl3UEe jD4R3L+UlUrfvj1YqsiwpA3w95I1cSeMh+RSFJizS9f8fTBtFsUD9mxvXDsJG3OLKdeg 4ZVqEC0vHyJu38r2d9QSQRsPCOKsOqDAxpR/15qy6mLCXrCeFlvEv5JtTctNrPmpi4eH j5XYixQ4X7KRCEHphMROMH+WDkZ7Rvf+3Icul3s2FeUbvSR5pfSKTDo+ZEzh+DaykBl3 hpAw== X-Gm-Message-State: AD7BkJIoEiWZokdF44yA9LnxOMN3K8HZxzBZ6hTuQN8MpA+6NqVbaXIeupYImUl3Y1Zo0w== X-Received: by 10.25.78.137 with SMTP id c131mr8266234lfb.21.1457460287690; Tue, 08 Mar 2016 10:04:47 -0800 (PST) X-Return-Path: X-Received: from ovicaa.localdomain ([79.165.54.227]) by smtp.gmail.com with ESMTPSA id xg1sm653735lbb.10.2016.03.08.09.55.29 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 08 Mar 2016 09:55:30 -0800 (PST) Sender: Ivan Zakharyaschev Date: Tue, 8 Mar 2016 20:55:27 +0300 (MSK) From: Ivan Zakharyaschev X-X-Sender: imz@ovicaa.localdomain To: "Dmitry V. Levin" In-Reply-To: Message-ID: References: <20160308162414.GC15036@altlinux.org> User-Agent: Alpine 2.20 (LFD 67 2015-01-07) MIME-Version: 1.0 Content-Type: multipart/mixed; BOUNDARY="8323328-636528433-1457459728=:3362" ReSent-Date: Tue, 8 Mar 2016 21:04:41 +0300 (MSK) ReSent-From: Ivan Zakharyaschev ReSent-To: devel@lists.altlinux.org ReSent-Subject: =?KOI8-R?B?UmU6IPDF0sXTws/Sy8Eg0MnUz87B?= ReSent-Message-ID: ReSent-User-Agent: Alpine 2.20 (LFD 67 2015-01-07) Cc: Aleksey Novodvorsky Subject: Re: [devel] =?koi8-r?b?8MXSxdPCz9LLwSDQydTPzsE=?= X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: ALT Linux Team development discussions List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 08 Mar 2016 18:04:49 -0000 Archived-At: List-Archive: List-Post: This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. --8323328-636528433-1457459728=:3362 Content-Type: text/plain; charset=koi8-r; format=flowed Content-Transfer-Encoding: 8BIT On Tue, 8 Mar 2016, Ivan Zakharyaschev wrote: > > On Tue, 8 Mar 2016, Ivan Zakharyaschev wrote: > >> On Tue, 8 Mar 2016, Dmitry V. Levin wrote: >> >> > On Tue, Mar 08, 2016 at 05:06:17PM +0300, Ivan Zakharyaschev wrote: >> > > Потом пишу о хитросплетениях в группе с .so. >> > >> > Нам нужно будет разорвать все сборочные циклы в этой группе пакетов, >> > а для этого их всё равно нужно вычислить. Сколько на это уйдёт >> > времени? >> >> Это петли и циклы длины 2 в графе отношения src-ufb-python3_so (ufb, >> отображённое на исходные пакеты и суженное до списка с питоновскими с >> .so). >> >> (Если неверно, что среди тех, которые требуют пересборки, A использует B >> для сборки и B использует A для сборки, то мы их можем собрать друг за >> другом.) >> >> $ export LC_ALL=C; join -1 2 <(sort -k2 < src-ufb-python3_so) >> src-ufb-python3_so -o 1.1,2.2 | egrep '^(.*) \1$' | cut -d' ' --fields=1 | >> sort -u >> python-module-OpenGL_accelerate >> python-module-Pillow >> python-module-coverage >> python-module-gevent >> python-module-lxml >> python-module-matplotlib >> python-module-mistune >> python-module-numpy >> python-module-pygobject3 >> python-module-scikits.statsmodels >> python-module-scipy >> python-module-simplejson >> python-module-zmq >> python-module-zope.container >> python-module-zope.interface >> python3 > > Вот как собственно эти циклы выглядят -- 130 дуг-использований: Попытка понять, насколько они независимые -- не понимаю, интересна ли эта информация: [imz@altair python3-workfiles]$ ./restrict-rel nodes-of-cycles-src-ufb-python3_so < src-ufb-python3_so > cycles-in-src-ufb Попытка "распутать", начиная с python-module-lxml [imz@altair python3-workfiles]$ echo python-module-lxml | ./closure cycles-in-src-ufb closure-of-python-module-lxml python-module-lxml python-module-OpenGL_accelerate python-module-Pillow python-module-coverage python-module-gevent python-module-matplotlib python-module-mistune python-module-numpy python-module-pygobject3 python-module-simplejson python-module-zmq python-module-zope.interface python-module-scipy [imz@altair python3-workfiles]$ wc -l closure-of-python-module-lxml 13 closure-of-python-module-lxml Те, в которые не попали: [imz@altair python3-workfiles]$ fgrep -v -fclosure-of-python-module-lxml < nodes-of-cycles-src-ufb-python3_so python-module-scikits.statsmodels python-module-zope.container Попытка "распутать", начиная с python-module-zope.container [imz@altair python3-workfiles]$ echo python-module-zope.container | ./closure cycles-in-src-ufb closure-of-python-module-zope.container python-module-zope.container python-module-lxml python-module-numpy python-module-simplejson python-module-zope.interface python-module-OpenGL_accelerate python-module-Pillow python-module-coverage python-module-gevent python-module-matplotlib python-module-mistune python-module-pygobject3 python-module-zmq python-module-scipy [imz@altair python3-workfiles]$ wc -l closure-of-python-module-zope.container 14 closure-of-python-module-zope.container Среди непосредственных требований python-module-zope.container [imz@altair python3-workfiles]$ echo python-module-zope.container | join - cycles-in-src-ufb | wc -l 5 Всего узлов в циклах: [imz@altair python3-workfiles]$ wc -l nodes-of-cycles-src-ufb-python3_so 15 nodes-of-cycles-src-ufb-python3_so [imz@altair python3-workfiles]$ Попытка "распутать", начиная с python-module-scikits.statsmodels: [imz@altair python3-workfiles]$ echo python-module-scikits.statsmodels | ./closure cycles-in-src-ufb closure-of-python-module-scikits.statsmodels python-module-scikits.statsmodels python-module-OpenGL_accelerate python-module-Pillow python-module-coverage python-module-gevent python-module-lxml python-module-matplotlib python-module-mistune python-module-numpy python-module-pygobject3 python-module-scipy python-module-simplejson python-module-zmq python-module-zope.interface [imz@altair python3-workfiles]$ wc -l closure-of-python-module-scikits.statsmodels 14 closure-of-python-module-scikits.statsmodels [imz@altair python3-workfiles]$ Попытка "распутать", начиная с python-module-pygobject3: [imz@altair python3-workfiles]$ echo python-module-pygobject3 | ./closure cycles-in-src-ufb closure-of-python-module-pygobject3 python-module-pygobject3 python-module-lxml python-module-simplejson python-module-zope.interface python-module-OpenGL_accelerate python-module-Pillow python-module-coverage python-module-gevent python-module-matplotlib python-module-mistune python-module-numpy python-module-zmq python-module-scipy [imz@altair python3-workfiles]$ wc -l closure-of-python-module-pygobject3 13 closure-of-python-module-pygobject3 --8323328-636528433-1457459728=:3362--