From mboxrd@z Thu Jan 1 00:00:00 1970 From: Konrad Hinsen Subject: Re: Can we speed it up? Prev: compiling guix is too slow? Date: Mon, 05 Feb 2018 10:56:54 +0100 Message-ID: References: <8760ffg1nv.fsf@163.com> <87bmoymdgf.fsf@gmail.com> <20180205073410.GA9752@thebird.nl> <20180205085551.GA10165@thebird.nl> Mime-Version: 1.0 Content-Type: text/plain Return-path: Received: from eggs.gnu.org ([2001:4830:134:3::10]:54822) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eidWH-0006Ch-Tn for guix-devel@gnu.org; Mon, 05 Feb 2018 04:57:07 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1eidWD-0000No-5k for guix-devel@gnu.org; Mon, 05 Feb 2018 04:57:02 -0500 Received: from out5-smtp.messagingengine.com ([66.111.4.29]:39595) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1eidWD-0000NZ-0E for guix-devel@gnu.org; Mon, 05 Feb 2018 04:56:57 -0500 Received: from compute7.internal (compute7.nyi.internal [10.202.2.47]) by mailout.nyi.internal (Postfix) with ESMTP id 4012320DDB for ; Mon, 5 Feb 2018 04:56:56 -0500 (EST) Received: from ordinateur-de-catherine--konrad.home (lfbn-1-4195-159.w92-169.abo.wanadoo.fr [92.169.187.159]) by mail.messagingengine.com (Postfix) with ESMTPA id B22377E1DE for ; Mon, 5 Feb 2018 04:56:55 -0500 (EST) In-Reply-To: <20180205085551.GA10165@thebird.nl> List-Id: "Development of GNU Guix and the GNU System distribution." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-devel-bounces+gcggd-guix-devel=m.gmane.org@gnu.org Sender: "Guix-devel" To: guix-devel@gnu.org Pjotr Prins writes: >> I wonder if anyone has analyzed the dependency graphs of software >> packages (not necessarily for Guix, some big distribution like >> Debian would be more interesting), with the goal if identifying good >> splits based on simple criteria. > > Yeah, that would be a neat exercise. Any student here inclined to have > a go? As was to be expected, a quick search found some promising pointers, e.g.: https://arxiv.org/abs/0905.4226 http://ieeexplore.ieee.org/document/7490780/ Plus a lot more on language-specific dependency analysis, which is less directly useful but may contain interesting methods that could be generalized. So, yes, this would make a good research project (master's level for example) with the potential for academic recognition. Konrad.