GNU bug report logs - #70686
30.0.50; cl--position is slow

Please note: This is a static page, with minimal formatting, updated once a day.
Click here to see this page with the latest information and nicer formatting.

Package: emacs; Reported by: No Wayman <iarchivedmywholelife@HIDDEN>; dated Tue, 30 Apr 2024 23:52:02 UTC; Maintainer for emacs is bug-gnu-emacs@HIDDEN.

Message received at 70686 <at> debbugs.gnu.org:


Received: (at 70686) by debbugs.gnu.org; 1 May 2024 12:00:23 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Wed May 01 08:00:23 2024
Received: from localhost ([127.0.0.1]:37096 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1s28dK-0003DL-W8
	for submit <at> debbugs.gnu.org; Wed, 01 May 2024 08:00:23 -0400
Received: from eggs.gnu.org ([2001:470:142:3::10]:54596)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <eliz@HIDDEN>) id 1s28dF-0003D8-O5
 for 70686 <at> debbugs.gnu.org; Wed, 01 May 2024 08:00:21 -0400
Received: from fencepost.gnu.org ([2001:470:142:3::e])
 by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256)
 (Exim 4.90_1) (envelope-from <eliz@HIDDEN>)
 id 1s28co-0002eW-Sm; Wed, 01 May 2024 07:59:50 -0400
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnu.org;
 s=fencepost-gnu-org; h=References:Subject:In-Reply-To:To:From:Date:
 mime-version; bh=sL8Z1BhC7/DhibTgkqpkib8jkqMiXHWNh/Tqe2F2Dok=; b=GZqfORQ+LTqs
 db6/t/Mk6gc47bstw4793WisxZc09XhCHOYyezY8XyFtf6OJdNpo3+MUbB1E1dCbtXoBVSJwSVAza
 oUPVcqHE7abNF4SfVDp/StDckRcGUClY1JucyGBznOWAub1LevU6C0PJuGc3cZWA/WhYZ4sT+Ekse
 /ho4vLJvkSDSgr05SkCyZ8jy3MsIXAucw5NpqaR2fIXGoIY9aooB2QmAgVPln0yXzQoxvdSIgY96n
 VfbzKg5bkBuqT0tFy5IbkRw5Kn9o8QLKj5QYA4pfVLEmpGkBEHBxxF1mCACxsPZgGx0oLQ4hq/n2g
 jV4lbH40EFmmCJg3UxkN2g==;
Date: Wed, 01 May 2024 14:59:47 +0300
Message-Id: <86bk5ppwss.fsf@HIDDEN>
From: Eli Zaretskii <eliz@HIDDEN>
To: No Wayman <iarchivedmywholelife@HIDDEN>
In-Reply-To: <87y18uwgsk.fsf@HIDDEN> (message from No Wayman on Tue, 30 Apr
 2024 19:51:23 -0400)
Subject: Re: bug#70686: 30.0.50; cl--position is slow
References: <87y18uwgsk.fsf@HIDDEN>
X-Spam-Score: -2.3 (--)
X-Debbugs-Envelope-To: 70686
Cc: 70686 <at> debbugs.gnu.org
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -3.3 (---)

> From: No Wayman <iarchivedmywholelife@HIDDEN>
> Date: Tue, 30 Apr 2024 19:51:23 -0400
> 
> 
> I've recently been avoiding cl-position, cl-remove-duplicates, and any other functions which use it internally. I realize there's a performance trade-off in for the flexibility such functions provide, but it may be worth investigating cl--position in particular. Today I replaced an instance of cl-remove-duplicates with an equivalent cl-loop for a 15x performance improvement at the cost of 2 lines of code.

Not sure why is this a bug report.  If cl-position is too slow for
your application, you can always use something else, something that is
less generic and more tailored to your specific sequence type(s), no?




Information forwarded to bug-gnu-emacs@HIDDEN:
bug#70686; Package emacs. Full text available.

Message received at submit <at> debbugs.gnu.org:


Received: (at submit) by debbugs.gnu.org; 30 Apr 2024 23:52:01 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Tue Apr 30 19:52:00 2024
Received: from localhost ([127.0.0.1]:34101 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1s1xGQ-0005Br-Qt
	for submit <at> debbugs.gnu.org; Tue, 30 Apr 2024 19:52:00 -0400
Received: from lists.gnu.org ([2001:470:142::17]:48156)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <iarchivedmywholelife@HIDDEN>) id 1s1xGM-0005Bl-9o
 for submit <at> debbugs.gnu.org; Tue, 30 Apr 2024 19:51:57 -0400
Received: from eggs.gnu.org ([2001:470:142:3::10])
 by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256)
 (Exim 4.90_1) (envelope-from <iarchivedmywholelife@HIDDEN>)
 id 1s1xFs-0007LQ-Lj
 for bug-gnu-emacs@HIDDEN; Tue, 30 Apr 2024 19:51:25 -0400
Received: from mail-ot1-x330.google.com ([2607:f8b0:4864:20::330])
 by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128)
 (Exim 4.90_1) (envelope-from <iarchivedmywholelife@HIDDEN>)
 id 1s1xFr-0007P5-5x
 for bug-gnu-emacs@HIDDEN; Tue, 30 Apr 2024 19:51:24 -0400
Received: by mail-ot1-x330.google.com with SMTP id
 46e09a7af769-6eb8ea5ac95so3774640a34.2
 for <bug-gnu-emacs@HIDDEN>; Tue, 30 Apr 2024 16:51:22 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=gmail.com; s=20230601; t=1714521081; x=1715125881; darn=gnu.org;
 h=mime-version:message-id:date:user-agent:subject:to:from:from:to:cc
 :subject:date:message-id:reply-to;
 bh=P1jbNtyw3eNJCz7Zh/krKYxkGlf00fcKotl1subDUYs=;
 b=B3o7H2lC3z4Ju6dhTEbXSsLANB2g84oSyJ6jGOaB6rj/f+5M1Xou/plHOmNXbyKWz6
 m0u7RgrcGzwjuSDgW/bIEzYVcl6CdKKrpRMrDR+YqVWRLlDyG1KAIpSQUx1Jfkxgydpo
 +bSzTYrcxghnBjtKPJJLyGrudZB+w51sXCRhIUJfx5VPsstQCEuI9OO+bLTkydh6Masb
 gG03Uf5Sb+oO/699qHBr4NzFxyNSlRDv/LklwjXmkP3wz82NSSya3pDy3gwNvmgQ37Cc
 add0fXLmkReILgtRD1o+jR4btiBl6WsIr+gw6qthJiOsq1RwVKSeSqmmHJGzZm6uL4Mz
 WVtg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20230601; t=1714521081; x=1715125881;
 h=mime-version:message-id:date:user-agent:subject:to:from
 :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to;
 bh=P1jbNtyw3eNJCz7Zh/krKYxkGlf00fcKotl1subDUYs=;
 b=qn+2iMH9/s6XFktBCyefTFOIliyB/1VdmV9o9Lg+fdL0yX2GmqvW64mg11EQAl8wzq
 qgcoAV4F0pVGZwhLvf6oZ/ZlTTnkX70Q5OaPsRLWl7lqd506ISxMLCkM/alUmzd1+7Ge
 wJEDaq3AXDM81nOfcsL87Np8xDbxWd3tWhh7oS2Qr1YcxRC9OAe2PCrc0C00fOE1D7Z6
 u76zFPNDZZ0f5wOhYtlA5d5xsMBVdA+SKkSgdZvh9oE5JrOI1Q1hafd2NvHEy+vw3VC5
 KfbB3y6RKL27+UmjKLWWRGT0sqGMfoBXH32QY+vNzd1S9ultdwqR6HMYApboFglKzvzE
 fdLg==
X-Gm-Message-State: AOJu0Yyixq43PBt4CThIO5xew0UMF14xhATCPD3LE3Qt/SWdRxxjOgXc
 84tFStB4m1jx2Usp6/lxXRGeeeAyL+LM1/ViBY7NHRYjtbmLZgk72f034g==
X-Google-Smtp-Source: AGHT+IFfZK1wOtZ4+ZIvO4aigwlgrMxEVzk5ISNSsCwUQY+DvWGBliC2tqzupcINXN1LmjUnn0PxiA==
X-Received: by 2002:a9d:65c8:0:b0:6ee:32ab:8124 with SMTP id
 z8-20020a9d65c8000000b006ee32ab8124mr1190566oth.25.1714521081076; 
 Tue, 30 Apr 2024 16:51:21 -0700 (PDT)
Received: from laptop ([2601:84:847f:c697:e217:2894:4724:14f4])
 by smtp.gmail.com with ESMTPSA id
 h6-20020a05620a13e600b0078f044ff474sm11866821qkl.35.2024.04.30.16.51.20
 for <bug-gnu-emacs@HIDDEN>
 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
 Tue, 30 Apr 2024 16:51:20 -0700 (PDT)
From: No Wayman <iarchivedmywholelife@HIDDEN>
To: bug-gnu-emacs@HIDDEN
Subject: 30.0.50; cl--position is slow
User-Agent: mu4e 1.12.4; emacs 30.0.50
Date: Tue, 30 Apr 2024 19:51:23 -0400
Message-ID: <87y18uwgsk.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain; format=flowed
Received-SPF: pass client-ip=2607:f8b0:4864:20::330;
 envelope-from=iarchivedmywholelife@HIDDEN; helo=mail-ot1-x330.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 autolearn=ham autolearn_force=no
X-Spam_action: no action
X-Spam-Score: 1.0 (+)
X-Debbugs-Envelope-To: submit
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -0.0 (/)


I've recently been avoiding cl-position, cl-remove-duplicates, and any other functions which use it internally. I realize there's a performance trade-off in for the flexibility such functions provide, but it may be worth investigating cl--position in particular. Today I replaced an instance of cl-remove-duplicates with an equivalent cl-loop for a 15x performance improvement at the cost of 2 lines of code.




Acknowledgement sent to No Wayman <iarchivedmywholelife@HIDDEN>:
New bug report received and forwarded. Copy sent to bug-gnu-emacs@HIDDEN. Full text available.
Report forwarded to bug-gnu-emacs@HIDDEN:
bug#70686; Package emacs. Full text available.
Please note: This is a static page, with minimal formatting, updated once a day.
Click here to see this page with the latest information and nicer formatting.
Last modified: Wed, 1 May 2024 12:15:01 UTC

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997 nCipher Corporation Ltd, 1994-97 Ian Jackson.