From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp10.migadu.com ([2001:41d0:2:bcc0::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms5.migadu.com with LMTPS id IEDFJWIwdGIWGwAAbAwnHQ (envelope-from ) for ; Thu, 05 May 2022 22:15:30 +0200 Received: from aspmx1.migadu.com ([2001:41d0:2:bcc0::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp10.migadu.com with LMTPS id yEDwJGIwdGKbAQEAG6o9tA (envelope-from ) for ; Thu, 05 May 2022 22:15:30 +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 668BB367B9 for ; Thu, 5 May 2022 22:15:30 +0200 (CEST) Received: from localhost ([::1]:39932 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1nmhsn-0001FH-FM for larch@yhetil.org; Thu, 05 May 2022 16:15:29 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:58322) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nmhPF-00058P-Pa for guix-devel@gnu.org; Thu, 05 May 2022 15:44:57 -0400 Received: from michel.telenet-ops.be ([2a02:1800:110:4::f00:18]:56116) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1nmhPE-00060K-6B for guix-devel@gnu.org; Thu, 05 May 2022 15:44:57 -0400 Received: from ptr-bvsjgyhxw7psv60dyze.18120a2.ip6.access.telenet.be ([IPv6:2a02:1811:8c09:9d00:3c5f:2eff:feb0:ba5a]) by michel.telenet-ops.be with bizsmtp id T7kt270044UW6Th067ktQD; Thu, 05 May 2022 21:44:53 +0200 Message-ID: <19c879ea881b4acc73058d25c0ed8f3e6af187ee.camel@telenet.be> Subject: Re: Multiple profiles with Guix Home From: Maxime Devos To: Liliana Marie Prikler , Andrew Tropin , guix-devel@gnu.org Date: Thu, 05 May 2022 21:44:52 +0200 In-Reply-To: References: <8735hqvh4a.fsf@trop.in> <8a42a0c84d35231b360a421fe0b846c8e1aa3d2c.camel@gmail.com> <8b66e609b7c9d5183017ccf7fef47c818fcea231.camel@gmail.com> <25e0ca9be4053c94d12461ec42f1985cd6730a8f.camel@gmail.com> <07907034239128b36890690703fe6cb6b4ce958e.camel@telenet.be> <53eabd93a0e41723ad3e0238314e630e713f8cfe.camel@gmail.com> <4bb446ca24b57f648d1dd4f0083010d9ee35c40f.camel@telenet.be> <28dcab6db488b73a95bfe349a3e97a3f4f5ec345.camel@telenet.be> <330265fe1014a4015dc64ec645f6c1171771b1df.camel@gmail.com> <03221fd1743fb50325dff2604f7b4fc3ae450c1b.camel@telenet.be> Content-Type: multipart/signed; micalg="pgp-sha512"; protocol="application/pgp-signature"; boundary="=-IUA6zHcTeJ570k9CKXmW" 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=1651779893; bh=dR5viMQ9PY+pGqihOUeyx/aSeUQ5+jzVuiripRGCXM0=; h=Subject:From:To:Date:In-Reply-To:References; b=Z64X+hBfquVQ6+t3HWiHcz44RXM57cfK946TXbQWJAbv7/TwbaMpWBak4pT+MKUFM +fLMr+MrgWMOkxTUaZtlLCurDyegbsj63G6WzNYAfxYnWrcpGodqSKCY9FFfkcZ7CC S4n00wEmFLxQ+ObfQ7nxd3mKSjC/VJk+v3FM8zh4DgwUHeMVtKv4Nppr9KIFuqjryS Aard0l4AlXbdg0c+zUjjV/ojALenJ06qSUhlHSXh+nCX8SfYZgWtHhlK7t5/RfidSq 6Z9Tryff0pjs0KZSaIbsSnZLLhit+j0HZVadr16YpV19uSUa6b3X4dAVZm7XNBKfvc UHJFNdc7zNXfA== Received-SPF: pass client-ip=2a02:1800:110:4::f00:18; envelope-from=maximedevos@telenet.be; helo=michel.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=1651781730; 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=dR5viMQ9PY+pGqihOUeyx/aSeUQ5+jzVuiripRGCXM0=; b=RJN3Dv5C4PantJZgpJnTSUE+O0dQRwlpjVQpY82HZoJn0ItkivvTNJ3CPOB+VHi3JJcCF5 r1xK0LYVBh7l2XFrQLJcpyVtfdYGUEb3q5eIwaI2Q/VDwZuGIv86B6e9fJrR3VEJlf+XtA t2Eqo0Io2EpDeEDtm+5njB1S0+SiPOd94EU75+fLEhEgA6+V0aQy7P0FOsKIMf5SS+RGFm 5T/O1KfMMEpWx0CtrKlw8b9fjQ7ndXfLGxd3CcV2eYRdLlalk9JhiYOU+LH7yLnnT+0hB8 5ieKS4o6XaVWbZr0PPEbovAolK5jYf4mOm5faTBGIY97tkmJsKObQFTOnMTqSA== ARC-Seal: i=1; s=key1; d=yhetil.org; t=1651781730; a=rsa-sha256; cv=none; b=WLVh2H0kYIlJ14MfH7gDJPd8lUorsXRdBpoBduTZ0397Nx1pLMlUVz8VZmjU5Pifa+djbu 9wAX4TxnIaf3r6Y50PE6GSsj0fY57fp3EKUIxv0/8yGp15uQLetOOo/oQhhUM/3bQx0vkl AD26OCC80ueciZaTXre7wvpQ9T8OeG3uJRBHyNakumt7Fmo8NAqkVev1jObvNUhXBuXri9 uDSKO0Fv8h/0ExXMFHxceIOb6YxIG3yZyqkYE5l83cni5R4SBkZYPLDuBnkBiNIlEGK1rb fsYjSy52RANB+4eNC4XHsx5QuoerAyVuLHdcI0Rswta3tfT2lijtV0FJBpsMpw== ARC-Authentication-Results: i=1; aspmx1.migadu.com; dkim=pass header.d=telenet.be header.s=r22 header.b=Z64X+hBf; 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: -6.19 Authentication-Results: aspmx1.migadu.com; dkim=pass header.d=telenet.be header.s=r22 header.b=Z64X+hBf; 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: 668BB367B9 X-Spam-Score: -6.19 X-Migadu-Scanner: scn1.migadu.com X-TUID: UrM30tjeghSD --=-IUA6zHcTeJ570k9CKXmW Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Liliana Marie Prikler schreef op do 05-05-2022 om 21:08 [+0200]: > > And the O(n)=3DO(1) doesn't seem quite right here to me -- individual > > profiles will be smaller and hence faster, but there will also be > > _more_ profiles.=C2=A0 Maybe if you sum over the profiles, you'll get t= o > > O(n) instead of O(n=C2=B2) (where n =3D number of store items in the > > profiles) > Again, k(n log n) <=3D nk log nk, for k >=3D 1. Logarithms are mostly neglible though in practice? And kn log nk =3D kn log n + kn log k =E2=89=85 kn log n for small 'log k'. Greetings Maxime. --=-IUA6zHcTeJ570k9CKXmW 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+4iGRcl7gUCYnQpNRccbWF4aW1lZGV2 b3NAdGVsZW5ldC5iZQAKCRBJ4+4iGRcl7hR2AQC7bbKCPos3aF0rDvon4nm6JRTe Xh6Q9Sb38zEa75QijwEA+sdcTBbjr8Oy5O8qBzVcHxMQsvriPCeRTmINh4/fZg8= =k55g -----END PGP SIGNATURE----- --=-IUA6zHcTeJ570k9CKXmW--