From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp12.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms5.migadu.com with LMTPS id OJe4Nv+1cWLfSwAAbAwnHQ (envelope-from ) for ; Wed, 04 May 2022 01:08:47 +0200 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp12.migadu.com with LMTPS id CAunNv+1cWJRVgEAauVa8A (envelope-from ) for ; Wed, 04 May 2022 01:08:47 +0200 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by aspmx1.migadu.com (Postfix) with ESMTPS id 9431816105 for ; Wed, 4 May 2022 01:08:47 +0200 (CEST) Received: from localhost ([::1]:49088 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1nm1dO-0008Es-LD for larch@yhetil.org; Tue, 03 May 2022 19:08:46 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:49558) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nlzJ1-0004l5-NH for guix-devel@gnu.org; Tue, 03 May 2022 16:39:36 -0400 Received: from albert.telenet-ops.be ([2a02:1800:110:4::f00:1a]:60836) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1nlzIw-0001d0-UD for guix-devel@gnu.org; Tue, 03 May 2022 16:39:35 -0400 Received: from ptr-bvsjgyhxw7psv60dyze.18120a2.ip6.access.telenet.be ([IPv6:2a02:1811:8c09:9d00:3c5f:2eff:feb0:ba5a]) by albert.telenet-ops.be with bizsmtp id SLfS2700f4UW6Th06LfSPe; Tue, 03 May 2022 22:39:27 +0200 Message-ID: <3615741acb2a3677b4bb550f382d9e63fcc00757.camel@telenet.be> Subject: Re: Multiple profiles with Guix Home From: Maxime Devos To: Liliana Marie Prikler , Andrew Tropin , guix-devel@gnu.org Date: Tue, 03 May 2022 22:39:17 +0200 In-Reply-To: <8b66e609b7c9d5183017ccf7fef47c818fcea231.camel@gmail.com> References: <8735hqvh4a.fsf@trop.in> <8a42a0c84d35231b360a421fe0b846c8e1aa3d2c.camel@gmail.com> <8b66e609b7c9d5183017ccf7fef47c818fcea231.camel@gmail.com> Content-Type: multipart/signed; micalg="pgp-sha512"; protocol="application/pgp-signature"; boundary="=-Ywmd4vHl2x2cpmPXM4fL" User-Agent: Evolution 3.38.3-1 MIME-Version: 1.0 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telenet.be; s=r22; t=1651610367; bh=75Dy4yDGVXJYTG0+8aTNWZw4sacLKqZFqHvzVkiqKqE=; h=Subject:From:To:Date:In-Reply-To:References; b=gFuvlcj+Q3Qy2j2G0qXxouGxIxqUbViBO1M3Oi73Ba8O4JhyudWfdUWyBa4QwVhVS P1tUl6C/NsRVtNwy8tbf2gzcE+cIwcg0XHEyxYuqQ7jG5ZYBVVucMiIsO342zU8Cz8 /wV+/EsidvalnJG0tph2qWx8DB2d8Rg0RfkLDwrsGmol6F3lJkruxp3hH2FPVsRPDL /wVCiQm9aMyYn4okrPPvspRrtOtfJshEcZ7E6+OB46ZERP6EOCN51bZxvfyv6Zar52 Siac5QHvPbR2JAU6atwN7LkE8OkFiFmOboAR0HfdhZpEsvrzIw/UOu3esfRIAQd5nX 8bVCjQWXelv5g== Received-SPF: pass client-ip=2a02:1800:110:4::f00:1a; envelope-from=maximedevos@telenet.be; helo=albert.telenet-ops.be X-Spam_score_int: -27 X-Spam_score: -2.8 X-Spam_bar: -- X-Spam_report: (-2.8 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guix-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list 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+larch=yhetil.org@gnu.org Sender: "Guix-devel" X-Migadu-Flow: FLOW_IN X-Migadu-To: larch@yhetil.org X-Migadu-Country: US ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=yhetil.org; s=key1; t=1651619327; h=from:from:sender:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type:in-reply-to:in-reply-to: references:references:list-id:list-help:list-unsubscribe: list-subscribe:list-post:dkim-signature; bh=75Dy4yDGVXJYTG0+8aTNWZw4sacLKqZFqHvzVkiqKqE=; b=fqai9q4jet3/muO00/NeilsESuMG5P+A4tN2AwsTvJ49iMZgDuPBtnC6o/V4cHrUlxjke2 Fm/MioYiLHos3/myRaqMiMoQymRBNzpW6Or9sle4niv6CVuFxG1VLuiej1I1YtzE9LOHx0 viDT/XjyGX9MffuyR4jIB05EPmT8kw63tY7/OcDNlw6SpM0hhTArWxxC8UmJ5X2IGah/U5 4Kx0EBJqotFy0aZJyv8Y4I9/6D0MLqTRBJNAo354TAcC1UDVZfl1VkdnHYZRCD+wxbr3P+ gj/hTQYzAPA+xDnMPs6dJ9PxCXhqkdJ/H/KfaKZAbcDhoynH4CD/MDYFu2mZWg== ARC-Seal: i=1; s=key1; d=yhetil.org; t=1651619327; a=rsa-sha256; cv=none; b=kdZpRylSAlR04dezLOS8WgW18dnNDsvispWKrAmRtt3IrCWaJP9OJFCKsKazgGhVdI/gfh OyOsxgjDg1jcizwniTEg/nemK8XhAzeOygOdpu4z69Jy3V7jfRkK2lMjUAjPcxkU3DNgrS WXKWpkr9p6aG7UUVPXMO75x4OepyWVpZzpZsbBYIdZvyYFrx3hjlR2IIGewQIwujkURYL3 k0ae0sSWOmwenbCY9M6nBQ1I7TDnPfbtCmo8v9KIsmnR2vNfwcVlXq308MmKphf41Mu1pV l9iwtw7hyj9wUMAOVCiAxsVxY01J2AYL84Hnj+JTE5R7sSb97yQbIEAisfaZ8A== ARC-Authentication-Results: i=1; aspmx1.migadu.com; dkim=pass header.d=telenet.be header.s=r22 header.b=gFuvlcj+; dmarc=pass (policy=none) header.from=telenet.be; spf=pass (aspmx1.migadu.com: domain of "guix-devel-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="guix-devel-bounces+larch=yhetil.org@gnu.org" X-Migadu-Spam-Score: -11.58 Authentication-Results: aspmx1.migadu.com; dkim=pass header.d=telenet.be header.s=r22 header.b=gFuvlcj+; dmarc=pass (policy=none) header.from=telenet.be; spf=pass (aspmx1.migadu.com: domain of "guix-devel-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="guix-devel-bounces+larch=yhetil.org@gnu.org" X-Migadu-Queue-Id: 9431816105 X-Spam-Score: -11.58 X-Migadu-Scanner: scn0.migadu.com X-TUID: ImPVgJ5yjDyL --=-Ywmd4vHl2x2cpmPXM4fL Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Liliana Marie Prikler schreef op di 03-05-2022 om 22:04 [+0200]: > > > [...].=C2=A0 If you do split your home in multiple > > > profiles however, you will benefit from faster union builds, > > > which > > > themselves have quadratic complexity as a lower bound. > >=20 > > Instead of working around quadratic behaviour, could we just make > > it > > linear behaviour?=C2=A0=C2=A0 > If you're really clever, you might find a way to get O(n log n) > through > sorting.=C2=A0 In fact, looking closer at union-build, it seems to alread= y > use hash tables, which would make much of the implementation O(n log > n), but that's a very naive analysis at a time in which I shouldn't > do > too much complexity analysis.=C2=A0 Needless to say, you can't get better > than sorting. O(n lg n) is almost O(n) (logarithms grow slowly), seems nice. Greetings, Maxime. --=-Ywmd4vHl2x2cpmPXM4fL Content-Type: application/pgp-signature; name="signature.asc" Content-Description: This is a digitally signed message part Content-Transfer-Encoding: 7bit -----BEGIN PGP SIGNATURE----- iI0EABYKADUWIQTB8z7iDFKP233XAR9J4+4iGRcl7gUCYnGS9RccbWF4aW1lZGV2 b3NAdGVsZW5ldC5iZQAKCRBJ4+4iGRcl7nmYAQDY6X+dh+2splL5HQIfrXLrSIYC uCHoNv91RC+7MVmP2QD9FMq4xJ8Gj8/LOtW942UZbXIz2nUYjcx89DT9QBJpuAA= =i+d+ -----END PGP SIGNATURE----- --=-Ywmd4vHl2x2cpmPXM4fL--