From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp11.migadu.com ([2001:41d0:8:6d80::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms5.migadu.com with LMTPS id CEnqNxQXdGLQWQAAbAwnHQ (envelope-from ) for ; Thu, 05 May 2022 20:27:32 +0200 Received: from aspmx1.migadu.com ([2001:41d0:8:6d80::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp11.migadu.com with LMTPS id KFzfNxQXdGLZggAA9RJhRA (envelope-from ) for ; Thu, 05 May 2022 20:27:32 +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 8E420A038 for ; Thu, 5 May 2022 20:27:32 +0200 (CEST) Received: from localhost ([::1]:48376 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1nmgCJ-0004eC-MC for larch@yhetil.org; Thu, 05 May 2022 14:27:31 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:40286) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nmgAr-0003AF-K3 for guix-devel@gnu.org; Thu, 05 May 2022 14:26:01 -0400 Received: from mail-wr1-x434.google.com ([2a00:1450:4864:20::434]:41849) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1nmgAq-0007f3-6N for guix-devel@gnu.org; Thu, 05 May 2022 14:26:01 -0400 Received: by mail-wr1-x434.google.com with SMTP id c11so7171579wrn.8 for ; Thu, 05 May 2022 11:25:59 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=from:to:subject:in-reply-to:references:date:message-id:mime-version; bh=Zpvwh8N7XrSswu6C5Lk1amexSZ9IELS5FXDv6oGDoSs=; b=Cgk2cS5WLgbD7z67WT1BhcEuiiYmOyiIEpJvW4A5VEUmpC6A1g+pw9hqHDr3uGuZ5G qcI3/660kEKhaCNYk/H2NJFyNpYnrycM9oT162oFiM+4GZj0OHhoVrRmITYuYZuYiiVY wflBqZjNeINfyFB+HMfzjNU3rQCCtk9Zxbw7rjBDdgaNHYchqBiMVEKs4o4icxi28Pii HFCYpFBYmdc+mr4hGgqcpnY2qa6+SM3RmTgva4DI8DQZEHhQH0NDkRkI+hfaNF1/J/8X HDYKn/5pKFFTAEr23+0z701YgRjhIZV8e/3m7IB21B73/Oa9PZXh4BWvohoHFeInhmGy LMqg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:from:to:subject:in-reply-to:references:date :message-id:mime-version; bh=Zpvwh8N7XrSswu6C5Lk1amexSZ9IELS5FXDv6oGDoSs=; b=H0T5uuZJ1EnDAp+ZBSs2I/WvfBZ9KJ/sqqUNZ7OGS8/lHTW+4sHWK72BIm53s6Rwmf rzpZ8wa4NUSqefxOdD0a4VLnduu0Vm1cpNsc0tPVUxa88SfcD+4xZQKQp6VLOyUBbK/M tXt3+RdJwZ/bXv/6I62Ql/Zi4JE4aFDt6Itw9Uq4GnOsApPit6FJfVzd1XB5Fjq+FoBj Nzn3vyhGi4oDwJcjzJTKyGw/n2GNfpHxxSoMvs2FEr1TlC/sPJnTaPnwWl/RVbXzabAg dfEics8CgMYcwwyEDASB0aeA/LdSLvqOUTOr0+Zis5naze5v+GIC412o18IfZ8F3Lwhx Xj5Q== X-Gm-Message-State: AOAM533vGeEpIJVCQGqYKHqgFmx5IoQLnD0hafwDXyMqbKUvxcmyRBVz IQWL4QPpcLtZs7qm9R1ihi+Q15Sva70= X-Google-Smtp-Source: ABdhPJwJ2nq3bygfZ30VHwiC7AXmykifCOe0DzF1GTo89j3B1CbaToHVYTHhMD4obeVihuX079okDQ== X-Received: by 2002:a05:6000:2a3:b0:20c:86d4:efa1 with SMTP id l3-20020a05600002a300b0020c86d4efa1mr6970173wry.630.1651775158613; Thu, 05 May 2022 11:25:58 -0700 (PDT) Received: from lili ([2a01:e0a:59b:9120:65d2:2476:f637:db1e]) by smtp.gmail.com with ESMTPSA id bl21-20020adfe255000000b0020adc114136sm2165285wrb.0.2022.05.05.11.25.56 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 05 May 2022 11:25:57 -0700 (PDT) From: zimoun To: Liliana Marie Prikler , Maxime Devos , Andrew Tropin , guix-devel@gnu.org Subject: Re: Multiple profiles with Guix Home In-Reply-To: <330265fe1014a4015dc64ec645f6c1171771b1df.camel@gmail.com> 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> Date: Thu, 05 May 2022 20:25:26 +0200 Message-ID: <86fsln6dm1.fsf@gmail.com> MIME-Version: 1.0 Content-Type: text/plain Received-SPF: pass client-ip=2a00:1450:4864:20::434; envelope-from=zimon.toutoune@gmail.com; helo=mail-wr1-x434.google.com X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 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_NONE=-0.0001, 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=1651775252; 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=Zpvwh8N7XrSswu6C5Lk1amexSZ9IELS5FXDv6oGDoSs=; b=TLpMgXkFSSJTdjvZlJJSiGlp3lIHmAKcYFjmkRspFJ3/lHpLLIfdm8QTiv1bqwXL6TfBJb rYPFfZFL8IXQFkceTuOIZ81TRHXxQZ5yJqA/KyBL25qsztY4RJ0paufHYw0QkF9+N/AN6q dwBsjSa3i/thoEu6ftg0bfLwxn643TkQ2vwaZ3CnrWZ8dk0O8wurLwdt/kAHzS3GEylxYe QYYsBED2lEzqVV8OX8vNyL5ztBKAnS/JYk49TLFKRlZWNAtJ/XA/sYjrrHlxvYIsRl/57o raH0Hp8TeMHVv/3iQv8DPm4Jz69598GyS3IlalblkVjaIFm+1sXinEVIc+UTpw== ARC-Seal: i=1; s=key1; d=yhetil.org; t=1651775252; a=rsa-sha256; cv=none; b=nBWsElQuCtAzCb46LP0A0juBlvaIRXvW8y6do5BNFD5hImtFAtp9jfkeJKytU0mgE7TqJO FRLvnYwf/kNYOOa1Na/dT8xV8Gv8FDxyIeod7DHzsTzhV2OctCl/8VUpFVB917xcbkSx4j QQIa5qnf8iIp+3XwxASfyDsQE3PRfc3dtCP13gLLibRN/zm0nKO0C22w9CsnttuMzkQAq2 GBF3GbLyEYxxZavEAa6d4z5mV/mxgEk1jYSSTcXHvwL8XWj7o1DBxr2wydCV2JZGWtXSQp TEWl50y7Ruth+oyqDW8ayrkP+1IZg7Pr81Xds4kAWdI6LxpM5wWL+mkwi7GiQA== ARC-Authentication-Results: i=1; aspmx1.migadu.com; dkim=pass header.d=gmail.com header.s=20210112 header.b=Cgk2cS5W; dmarc=pass (policy=none) header.from=gmail.com; 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: -3.79 Authentication-Results: aspmx1.migadu.com; dkim=pass header.d=gmail.com header.s=20210112 header.b=Cgk2cS5W; dmarc=pass (policy=none) header.from=gmail.com; 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: 8E420A038 X-Spam-Score: -3.79 X-Migadu-Scanner: scn0.migadu.com X-TUID: 6XtdBRfPWAXq On Thu, 05 May 2022 at 18:31, Liliana Marie Prikler wrote: > For small n, > O(n) = O(1). I guess, you meant that, for small n, the time of O(n) is dominated by the constant. Note that, obviously, the real time depends also on the constant hidden by O notation. Other said, depending on the range for n, an algorithm of complexity O(n^2), or worse, can be faster (time) than another algorithm of complexity O(1). However, the scaling-up will be different, obviously. :-) Without concrete timings about Guix profiles, I would avoid to speak about complexity. ;-) I bet that for most cases about profiles, the concrete real time is dominated by the constants (I/O). Cheers, simon