From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp1 ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms11 with LMTPS id EHoRKB289V/xbwAA0tVLHw (envelope-from ) for ; Wed, 06 Jan 2021 13:33:17 +0000 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp1 with LMTPS id kG/NIx289V/HWgAAbx9fmQ (envelope-from ) for ; Wed, 06 Jan 2021 13:33:17 +0000 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 20D21940414 for ; Wed, 6 Jan 2021 13:33:17 +0000 (UTC) Received: from localhost ([::1]:34574 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1kx8w6-00082f-91 for larch@yhetil.org; Wed, 06 Jan 2021 08:33:16 -0500 Received: from eggs.gnu.org ([2001:470:142:3::10]:38646) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1kx8vu-0007zW-S4 for bug-guix@gnu.org; Wed, 06 Jan 2021 08:33:02 -0500 Received: from debbugs.gnu.org ([209.51.188.43]:60494) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1kx8vu-0008T6-Gy for bug-guix@gnu.org; Wed, 06 Jan 2021 08:33:02 -0500 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1kx8vu-0004F0-DB for bug-guix@gnu.org; Wed, 06 Jan 2021 08:33:02 -0500 X-Loop: help-debbugs@gnu.org Subject: bug#45570: [PATCH] system: Assert, that user and group names are unique. Resent-From: Ludovic =?UTF-8?Q?Court=C3=A8s?= Original-Sender: "Debbugs-submit" Resent-CC: bug-guix@gnu.org Resent-Date: Wed, 06 Jan 2021 13:33:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 45570 X-GNU-PR-Package: guix X-GNU-PR-Keywords: To: Leo Prikler Received: via spool by 45570-submit@debbugs.gnu.org id=B45570.160993994616259 (code B ref 45570); Wed, 06 Jan 2021 13:33:02 +0000 Received: (at 45570) by debbugs.gnu.org; 6 Jan 2021 13:32:26 +0000 Received: from localhost ([127.0.0.1]:43807 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kx8vK-0004EA-4O for submit@debbugs.gnu.org; Wed, 06 Jan 2021 08:32:26 -0500 Received: from eggs.gnu.org ([209.51.188.92]:45130) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kx8vI-0004Dy-LP for 45570@debbugs.gnu.org; Wed, 06 Jan 2021 08:32:25 -0500 Received: from fencepost.gnu.org ([2001:470:142:3::e]:60367) by eggs.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1kx8vA-00086d-37; Wed, 06 Jan 2021 08:32:17 -0500 Received: from [2a01:e0a:1d:7270:af76:b9b:ca24:c465] (port=41644 helo=ribbon) by fencepost.gnu.org with esmtpsa (TLS1.2:RSA_AES_256_CBC_SHA1:256) (Exim 4.82) (envelope-from ) id 1kx8v5-00035C-Nb; Wed, 06 Jan 2021 08:32:13 -0500 From: Ludovic =?UTF-8?Q?Court=C3=A8s?= References: <20210102055728.22594-1-leo.prikler@student.tugraz.at> <87v9cao0c8.fsf@gnu.org> X-URL: http://www.fdn.fr/~lcourtes/ X-Revolutionary-Date: 17 =?UTF-8?Q?Niv=C3=B4se?= an 229 de la =?UTF-8?Q?R=C3=A9volution?= X-PGP-Key-ID: 0x090B11993D9AEBB5 X-PGP-Key: http://www.fdn.fr/~lcourtes/ludovic.asc X-PGP-Fingerprint: 3CE4 6455 8A84 FDC6 9DB4 0CFB 090B 1199 3D9A EBB5 X-OS: x86_64-pc-linux-gnu Date: Wed, 06 Jan 2021 14:32:10 +0100 In-Reply-To: (Leo Prikler's message of "Wed, 06 Jan 2021 13:34:26 +0100") Message-ID: <87k0sqkx7p.fsf@gnu.org> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: bug-guix@gnu.org List-Id: Bug reports for GNU Guix List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: 45570@debbugs.gnu.org, conjaroy@gmail.com Errors-To: bug-guix-bounces+larch=yhetil.org@gnu.org Sender: "bug-Guix" X-Migadu-Flow: FLOW_IN X-Migadu-Spam-Score: -2.84 Authentication-Results: aspmx1.migadu.com; dkim=none; dmarc=pass (policy=none) header.from=gnu.org; spf=pass (aspmx1.migadu.com: domain of bug-guix-bounces@gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=bug-guix-bounces@gnu.org X-Migadu-Queue-Id: 20D21940414 X-Spam-Score: -2.84 X-Migadu-Scanner: scn0.migadu.com X-TUID: PrAMzTQPHo4N Hi, Leo Prikler skribis: >> > + ((first . rest) >> > + (if (member first rest =3D) ; (srfi srfi-1) member >> > + (cons first (find-duplicates rest =3D)) >> > + (find-duplicates rest =3D))))) >>=20 >> Note that this is quadratic; it=E2=80=99s fine as long as we don=E2=80= =99t have =E2=80=9Ctoo >> many=E2=80=9D users, which may be the case in general. > It is indeed quadratic, but would there even be an n log n solution? > I've once done an n log n sort+delete-duplicates!, perhaps that'd be a > nicer solution here? You could first build a hash table or vhash or set with all the names, then traverse again the list of names and check whether they=E2=80=99re in = that table. That=E2=80=99d be linear (assuming the table is well balanced), but= the constant factor would be higher. >> (define (assert-unique-account-names users) >> (match (find-duplicates things =E2=80=A6) >> (() #t) >> (lst >> (raise (formatted-message (G_ "the following accounts appear >> more than once:~{ ~a~}~%" >> lst)))))) >>=20 >> ? > That'd be weird for duplicate duplicates, hence just reporting the > first. You could do (delete-duplicates lst) in the message above? Thanks, Ludo=E2=80=99.