From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from lists.gentoo.org (pigeon.gentoo.org [208.92.234.80]) by finch.gentoo.org (Postfix) with ESMTP id CE9AF13800E for ; Sun, 2 Feb 2014 09:41:23 +0000 (UTC) Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id 7EC29E0A85; Sun, 2 Feb 2014 09:41:16 +0000 (UTC) Received: from mail-lb0-f180.google.com (mail-lb0-f180.google.com [209.85.217.180]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by pigeon.gentoo.org (Postfix) with ESMTPS id 30D82E0A6D for ; Sun, 2 Feb 2014 09:41:14 +0000 (UTC) Received: by mail-lb0-f180.google.com with SMTP id n15so4616895lbi.11 for ; Sun, 02 Feb 2014 01:41:13 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=date:from:to:cc:subject:message-id:in-reply-to:references :mime-version:content-type; bh=XfiFCYKwbmTcDeZdoEjedGBrTchf1OJUnqrpUg5hfn0=; b=C7ptJADou6m932oFri/Y/FU8TxavuUc6vuIh0ptbVpeOj/xyLnwIREkLxkJGKPmJN1 bRqrlDR4K7Td7e67hRFJs12F9WFMFogtlXFG0vL9haWooF5pI8bQGNZi7SCyBE7UPm4B IvhttLad5HGnY1lkPyM5Xms/D0oxJH1Y4fvMYf9XslMGZuNbhe+1R2ncqpOBrTjSbLxh tGCUsnhF9sDqnd+forqB+DK7Hp5hTyL20Hn/yhqPypdm9xQqNgjAj+V+LfiF+oHLXJIy pmI2r9Nmtusto1q1XdkvAyfoATxbzSQ2gG0uhXZGdQzTV6flrsspiXsN5gA0BzG/zJSa Y3iQ== X-Received: by 10.152.170.135 with SMTP id am7mr9194413lac.23.1391334073316; Sun, 02 Feb 2014 01:41:13 -0800 (PST) Received: from localhost ([198.46.152.80]) by mx.google.com with ESMTPSA id bl8sm16970801lbb.3.2014.02.02.01.41.09 for (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sun, 02 Feb 2014 01:41:11 -0800 (PST) Date: Sun, 2 Feb 2014 13:40:55 +0400 From: Andrew Savchenko To: gentoo-user@lists.gentoo.org Cc: Alan McKinnon Subject: Re: [gentoo-user] Re: Portage performance dropped considerably Message-Id: <20140202134055.64c092a56b151523a576302f@gmail.com> In-Reply-To: <52EC1FEA.5090308@gmail.com> References: <52E5543B.4070808@gmail.com> <20140131230305.1b4ee153af223fd43f541fac@gmail.com> <201401311913.45133.michaelkintzios@gmail.com> <20140201011821.5d386f29024e40bd6bcc4ed5@gmail.com> <52EC1FEA.5090308@gmail.com> X-Mailer: Sylpheed 3.3.0 (GTK+ 2.24.22; i686-pc-linux-gnu) Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail X-BeenThere: gentoo-user@lists.gentoo.org Reply-to: gentoo-user@lists.gentoo.org Mime-Version: 1.0 Content-Type: multipart/signed; protocol="application/pgp-signature"; micalg="PGP-SHA512"; boundary="Signature=_Sun__2_Feb_2014_13_40_55_+0400_HRyek.mbnYLs=8DN" X-Archives-Salt: 3eef9eb0-0ef8-43c7-97c8-348f3a3de291 X-Archives-Hash: 39f76c51a0752dfc9757d51f22233a5b --Signature=_Sun__2_Feb_2014_13_40_55_+0400_HRyek.mbnYLs=8DN Content-Type: text/plain; charset=UTF-8 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sat, 01 Feb 2014 00:12:58 +0200 Alan McKinnon wrote: > > and to use this library via some python binding from portage. But I > > suppose algorithm itself should be reviewed first. >=20 > ^this is where the speedups will lie >=20 > 4 minutes on this here i7 monster and 40 on your Atom is ridiculous > considering the problem that is being solved. Portage is probably > searching and re-searching dead paths in the tree or something equally > silly. The algorithm should be analysed and dead paths optimized away. > Not a language problem. =20 Another challenge is to make dependency resolution parallel =E2=80=94 result should be awesome on modern multi-core CPUs. And I'm sure this is a doable task (on a first glance analyse subtrees first then join), but this issue requires further and deeper investigation. Best regards, Andrew Savchenko --Signature=_Sun__2_Feb_2014_13_40_55_+0400_HRyek.mbnYLs=8DN Content-Type: application/pgp-signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v2.0.22 (GNU/Linux) iQIcBAEBCgAGBQJS7hKyAAoJEFZZU7lTcnVsGegP/2UfueVHnQD3Jwb6lLiEz1lm XJts3Y7frYHkRlyq+AHgA95MkJf17ngTrskfEwlDPWgLmbyqHf+rioVqrqW9B6yS XZKNZcgOtlhKoKzfV1iSx3TtSuG0Tp/W5QBDa24152POW6mUitqeQMG1IINRg+2D zQi9qorW9EkHCwylsKj65JAE1Rq1vkpbhwdDG9ewrBW7Pc5y68aOYYw2dJJinZUo bca20saB5hoVW3FHywIdhH9kr+V9OzAfc4yxkZmdJFk2PB5vvUC5/qOiNgUayU29 rEQojYw7I+GdyqkyHKdYf/EXV0FJNScessaTevyOazlrM0l/qgTe84wytVJYqcHL h9fbXWOY+QGynyom4mP9TS8Wv6OABupNKHDTUwvA7LGM1aXk6vh5NzJVFQDFpj+s kIYZCuqz41X3/95u9/lyWqnxQnfyyfa37YANbCxCZGUor8HkvrDullrOyDNgytCR DLrMehcZz597tRbDrqx6G5P9ChvjRrPgqAhC84xf61gNEgl3sfrEzESfOTTcy62F V7mQZrsbVYVmt82qiGcM+ItWs2D+rX+AQMnDlRqisagfgkw7mIXD5DF7kpKu6vh/ JpdzNLlYndG4N9hygtd7PiLYITcpponCOp+2R/B2sJah23imhqyIAOXRID1KKtwa WHFwea7nLQ7AZ8YtvJtm =o+9o -----END PGP SIGNATURE----- --Signature=_Sun__2_Feb_2014_13_40_55_+0400_HRyek.mbnYLs=8DN--