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>; Done: Stefan Kangas <stefankangas@HIDDEN>; Maintainer for emacs is bug-gnu-emacs@HIDDEN.

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


Received: (at 70686-done) by debbugs.gnu.org; 1 Mar 2025 02:37:48 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Fri Feb 28 21:37:48 2025
Received: from localhost ([127.0.0.1]:56420 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1toCjb-00033s-TM
	for submit <at> debbugs.gnu.org; Fri, 28 Feb 2025 21:37:48 -0500
Received: from mail-ed1-x52d.google.com ([2a00:1450:4864:20::52d]:46474)
 by debbugs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128)
 (Exim 4.84_2) (envelope-from <stefankangas@HIDDEN>)
 id 1toCja-00033V-BD
 for 70686-done <at> debbugs.gnu.org; Fri, 28 Feb 2025 21:37:47 -0500
Received: by mail-ed1-x52d.google.com with SMTP id
 4fb4d7f45d1cf-5e08064b4ddso3604293a12.1
 for <70686-done <at> debbugs.gnu.org>; Fri, 28 Feb 2025 18:37:46 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=gmail.com; s=20230601; t=1740796660; x=1741401460; darn=debbugs.gnu.org;
 h=cc:to:subject:message-id:date:mime-version:references:in-reply-to
 :from:from:to:cc:subject:date:message-id:reply-to;
 bh=ibYWTzG/TeGxfXnCIFaNCIGG6UpAdWlCxk8WWYiWPtc=;
 b=AqfSkpeJZhix+2UPHRr8p/rxm6gh45nxe32cmTN/0Db9foQsqEdPUidh7yYjjuE6yK
 yLWl8iEUvdg7XkMRhc6BgpeAQWrpBN3WhkPgaO7wv+iE70a43LBtQleVsWJ1bNpNMJ4V
 t02L6AL8WRhHiILoBn/nAFCom3cqLhXfPFH/Y9i8sEsRdcBNjKqar5T233tS8x73uQqn
 9GnuGng7Bd4df41VhqOEhIO0+KS2ElRCkzMLbnJZnX5k6Jd3qRFPBtbVUkv5Wkn93Tir
 RSUdvS1PYZNRq7yqQw6EkdHEJBDEMtNT3vLAmqEjvxfMCsdKBTfAwu+AR2SjyGkLDJyA
 wETg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20230601; t=1740796660; x=1741401460;
 h=cc:to:subject:message-id:date:mime-version:references:in-reply-to
 :from:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to;
 bh=ibYWTzG/TeGxfXnCIFaNCIGG6UpAdWlCxk8WWYiWPtc=;
 b=SffBn+50TirnP1tjMTS7EJwIVbBuHJZyD2nN9tN8NTQp0AkW2WDJGj0Q6342s+Tbzs
 9a+ckNCat3PDGmPChVZTGaQBnbSrJR5Ts7dKiH/h1Cto3R5qCBgN4Vy/jp6dXitRmV7/
 04GTwdLBKErxjfypVvhdPWGymiNpfPYzmVHSfqRwWo7emBD3Mvlw8bpfA1R5rH0dqjIS
 0zLGSJcDBcy64l32K4+1dxbnUty2S2sAlfyZi7or3d/wMAI6PRbWoc+70bRtFQa1PV2g
 IsiXFTM00+Ix6vzwvQamjKNoao3kYUhE9Znet1c1zmT/3nSrNe3/G0kGX8d9F8mVpLm3
 lxdg==
X-Forwarded-Encrypted: i=1;
 AJvYcCWJUk6N1y1Fgb+oU7r0HaH8ugZdqXx9jlwiiI25T4r10hgufEoaNDzELyb+FDyf+gBsj0MLze/4tcrD <at> debbugs.gnu.org
X-Gm-Message-State: AOJu0Yxsarwj9Yk6hLSth28TEGltctnAxhbzaorK16RxXlFQvDtw86Q2
 4nBQOAdeK8almO6738Liy2DMFKzc/zSo28h5RjnqsTaEAIYY1PK5E+lXdnx6ou1zlmKJNzkERMq
 7MADJY0S36Xhb6ViXoHOs3pEm22I=
X-Gm-Gg: ASbGncu0HPF4JwFc2WHKYd2CNggIJSUue7JY/lcN5lI2S7Li8jBklSvWj6bkFgfHC1j
 05Cmaf20UtEC80VFPyzFMUZDu2ISRwtkbmsFKl+5HgLwDUV2Lkwbn4cN4kRK9oBOy5iMtG81doC
 befZmJs07If/Nz8LbrSe+woogYmbM=
X-Google-Smtp-Source: AGHT+IH60LwKxlr58IbvLDEvjVqHSBO31CHjGkXVgxNf0Vu1ONLe5bvc4pB1/luRWgS6FBzaYHTJQU+4H/OaxjPHfII=
X-Received: by 2002:a05:6402:5255:b0:5e4:b413:3d72 with SMTP id
 4fb4d7f45d1cf-5e4d6b09dcamr5132363a12.16.1740796660265; Fri, 28 Feb 2025
 18:37:40 -0800 (PST)
Received: from 753933720722 named unknown by gmailapi.google.com with
 HTTPREST; Fri, 28 Feb 2025 18:37:39 -0800
From: Stefan Kangas <stefankangas@HIDDEN>
In-Reply-To: <86y18togms.fsf@HIDDEN>
References: <87y18uwgsk.fsf@HIDDEN> <86bk5ppwss.fsf@HIDDEN>
 <87ttjhwwnr.fsf@HIDDEN> <86y18togms.fsf@HIDDEN>
MIME-Version: 1.0
Date: Fri, 28 Feb 2025 18:37:39 -0800
X-Gm-Features: AQ5f1JqqgmkEiwFLWRjQNG-VAoQCNAP9bZC1bSBTZFrbyfZpR6EArGJzEd1t5uQ
Message-ID: <CADwFkmn_vuwpV+vuiB_09EeAfmG-=f-8CQFToKDdEbkQQ16rzg@HIDDEN>
Subject: Re: bug#70686: 30.0.50; cl--position is slow
To: Eli Zaretskii <eliz@HIDDEN>
Content-Type: text/plain; charset="UTF-8"
X-Spam-Score: 0.0 (/)
X-Debbugs-Envelope-To: 70686-done
Cc: 70686-done <at> debbugs.gnu.org, No Wayman <iarchivedmywholelife@HIDDEN>
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: -1.0 (-)

Eli Zaretskii <eliz@HIDDEN> writes:

>> From: No Wayman <iarchivedmywholelife@HIDDEN>
>> Cc: 70686 <at> debbugs.gnu.org
>> Date: Wed, 01 May 2024 08:20:56 -0400
>>
>> It would be preferable to improve the performance of that
>> function, as it would benefit anyone using it.
>
> Sure, if you have a patch to improve performance, please share it.
>
> But otherwise asking for better performance here is not very useful,
> because we'd like to improve performance of everything in Emacs.  IOW,
> the need and the motivation exist, but without some practical
> suggestion how to improve there's no way to resolve such issues raised
> here.
>
> So:
>
>> Slow performance, especially in a widely used library like cl-lib,
>> is a bug.
>> Where would you prefer such observations be reported?
>
> I think only cases of abysmally inadequate and terribly slow
> performance should be reported as bugs, when there's no practical
> suggestion for improving the performance.
>
>> Are you confident the performance trade-off is due to dispatching
>> on sequence types in this case?
>> Do you think the performance could be improved without sacrificing
>> that flexibility?
>> I'll dig into it more when I have time, but I'm starting a
>> discussion here in case someone has already made an attempt or
>> knows the answers to those questions.
>
> Discussions generally don't belong here.  A better place for that is
> emacs-devel, if only because many more people read it.
>
> Thanks.

I'd tend to agree.  It's hard to do anything actionable with this bug
report.  Work on improving the performance of cl--position and
everything else is of course more than welcome.

I'm therefore closing this bug report.




Notification sent to No Wayman <iarchivedmywholelife@HIDDEN>:
bug acknowledged by developer. Full text available.
Reply sent to Stefan Kangas <stefankangas@HIDDEN>:
You have taken responsibility. Full text available.

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


Received: (at 70686) by debbugs.gnu.org; 1 May 2024 12:34:56 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Wed May 01 08:34:56 2024
Received: from localhost ([127.0.0.1]:37266 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1s29Al-0006QM-Tc
	for submit <at> debbugs.gnu.org; Wed, 01 May 2024 08:34:56 -0400
Received: from eggs.gnu.org ([2001:470:142:3::10]:37584)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <eliz@HIDDEN>) id 1s29Aj-0006QE-8c
 for 70686 <at> debbugs.gnu.org; Wed, 01 May 2024 08:34:53 -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 1s29AH-0000d7-5z; Wed, 01 May 2024 08:34:25 -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=JasYf+tRMvE/wMcHjYbk16Y4m5paN+a6U0ijEuc8zaA=; b=XSar6KsUsa01
 ESkvbuC4SkXhETQu4biEnaqpaJIBP6P06pd4643wY4DGQ7Apw1MJ8oNzgvWiO6yvvFVYoBkPw7eqk
 vqLLNd2xdTLHzYOJtYPykQz8/UM4w8lqtNIEItpufnrUkCjQV/amVwSTahATonFcg687N4+X+E8le
 Q4SleXgtWyUxU3oOPz27ypIpg2toMdL7aOfISyvnODcgQn9X/KfiRZFI0CfsqXy8G8v3yXcEokQ6N
 FH77djCfaQ3vlnlRXSWQAJnzO529RKU9lnZQySYL9v0Av9KFceF3CG+o6Yfzo6LgzwVG5gb9wr6hQ
 m1+5F2oQdxrxxamqo6cclg==;
Date: Wed, 01 May 2024 15:34:19 +0300
Message-Id: <86y18togms.fsf@HIDDEN>
From: Eli Zaretskii <eliz@HIDDEN>
To: No Wayman <iarchivedmywholelife@HIDDEN>
In-Reply-To: <87ttjhwwnr.fsf@HIDDEN> (message from No Wayman on Wed, 01 May
 2024 08:20:56 -0400)
Subject: Re: bug#70686: 30.0.50; cl--position is slow
References: <87y18uwgsk.fsf@HIDDEN> <86bk5ppwss.fsf@HIDDEN>
 <87ttjhwwnr.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>
> Cc: 70686 <at> debbugs.gnu.org
> Date: Wed, 01 May 2024 08:20:56 -0400
> 
> It would be preferable to improve the performance of that 
> function, as it would benefit anyone using it.

Sure, if you have a patch to improve performance, please share it.

But otherwise asking for better performance here is not very useful,
because we'd like to improve performance of everything in Emacs.  IOW,
the need and the motivation exist, but without some practical
suggestion how to improve there's no way to resolve such issues raised
here.

So:

> Slow performance, especially in a widely used library like cl-lib, 
> is a bug.
> Where would you prefer such observations be reported?

I think only cases of abysmally inadequate and terribly slow
performance should be reported as bugs, when there's no practical
suggestion for improving the performance.

> Are you confident the performance trade-off is due to dispatching 
> on sequence types in this case?
> Do you think the performance could be improved without sacrificing 
> that flexibility?
> I'll dig into it more when I have time, but I'm starting a 
> discussion here in case someone has already made an attempt or 
> knows the answers to those questions.

Discussions generally don't belong here.  A better place for that is
emacs-devel, if only because many more people read it.

Thanks.




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

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


Received: (at 70686) by debbugs.gnu.org; 1 May 2024 12:24:29 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Wed May 01 08:24:28 2024
Received: from localhost ([127.0.0.1]:37222 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1s290Z-0006Jg-LP
	for submit <at> debbugs.gnu.org; Wed, 01 May 2024 08:24:28 -0400
Received: from mail-qv1-xf30.google.com ([2607:f8b0:4864:20::f30]:47381)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <iarchivedmywholelife@HIDDEN>) id 1s290X-0006JW-Hd
 for 70686 <at> debbugs.gnu.org; Wed, 01 May 2024 08:24:22 -0400
Received: by mail-qv1-xf30.google.com with SMTP id
 6a1803df08f44-69b44071a07so64502986d6.3
 for <70686 <at> debbugs.gnu.org>; Wed, 01 May 2024 05:24:00 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=gmail.com; s=20230601; t=1714566234; x=1715171034; darn=debbugs.gnu.org;
 h=mime-version:message-id:date:user-agent:references:in-reply-to
 :subject:cc:to:from:from:to:cc:subject:date:message-id:reply-to;
 bh=aaBm0orxd7knciXlheAdXXKMNUAdBBlZUBdwIIg1lJI=;
 b=laDC/1vn4y0bgKYLIfou16Az1hb+UO7zW/d3XqeTCS0yAMbvtXBzvianrjYLXNQFqH
 cliQviXn8eTQb9r1KQn8WUyWLXny/0Box5vTXu3/40JQEG72TiOXrcXyP0LBVTD//b8k
 iX57RGHVo8klKqNlNechsMMkoqTm3ubsrR7H/D8+CBYU/Ml7ZiD+cI0FrJV8o/8n+fAe
 SljbymbdSxhwvzGDOVYNk4fpf3MsZ5Yn+phbfLIaebKTor4rXsqZADtwwokbrSw11o/s
 FlOGPKgag8p+j1XDKBN+RMF7kVhDebpt1RmTJusgSgl0RtDkvUstzNDJdHtXHBKXXotC
 jmOw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20230601; t=1714566234; x=1715171034;
 h=mime-version:message-id:date:user-agent:references:in-reply-to
 :subject:cc:to:from:x-gm-message-state:from:to:cc:subject:date
 :message-id:reply-to;
 bh=aaBm0orxd7knciXlheAdXXKMNUAdBBlZUBdwIIg1lJI=;
 b=u1PX+HmlC+EaglxgBKGwa45XWVIWXSoUYtU6SoxAUT74qv3a/MgI87Gm+sSBi5v2jc
 W3icxxnSvIkTOdXfZkyG2dmiG8zBXne9zRRulfM2Dc13VaHlotHEjV3dgGv25NXQisnz
 PSvG8jAFIxSXohGAau+Wtc0A3XV5XgDTevx0V9eNBV2kEVLMeBYwzFPGylfiU1UTlnll
 TO70pCoHzrUXFqZycON0vwwH3GP1qQ55L9T6QxDx8bfOE1YnVQj7sDqf0KJqrILy99uc
 XsMwdYTHJMC9hLWXHPAe0kPuC0SJp7oYYPZyW+ZdfZavYrWn0Yrk9gIkF99RlADIAoeB
 v40w==
X-Gm-Message-State: AOJu0YyGVp+774hekxlvsqNsJ8xVAbdDbSHLJ0NCgPUrI6O97yJWfrNO
 ejTIVyUu/i7OcSikIE4Y+n09G0POz55a4YaO+Ly7yIlPs6Wst35lFSLo7g==
X-Google-Smtp-Source: AGHT+IE4qU7xQ0qzinnDOacWtOHBmp0cUquiqb0IWGbVH/qGmOCGepKk8L8aa5tmhPwftnWEhIyErA==
X-Received: by 2002:a05:6214:23ca:b0:6a0:7df4:90b8 with SMTP id
 hr10-20020a05621423ca00b006a07df490b8mr1605324qvb.35.1714566234182; 
 Wed, 01 May 2024 05:23:54 -0700 (PDT)
Received: from laptop ([2601:84:847f:c697:e217:2894:4724:14f4])
 by smtp.gmail.com with ESMTPSA id
 mh14-20020a056214564e00b006a0cfa38a63sm2734006qvb.81.2024.05.01.05.23.53
 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
 Wed, 01 May 2024 05:23:53 -0700 (PDT)
From: No Wayman <iarchivedmywholelife@HIDDEN>
To: Eli Zaretskii <eliz@HIDDEN>
Subject: Re: bug#70686: 30.0.50; cl--position is slow
In-Reply-To: <86bk5ppwss.fsf@HIDDEN> (Eli Zaretskii's message of "Wed, 01 May
 2024 14:59:47 +0300")
References: <87y18uwgsk.fsf@HIDDEN> <86bk5ppwss.fsf@HIDDEN>
User-Agent: mu4e 1.12.4; emacs 30.0.50
Date: Wed, 01 May 2024 08:23:56 -0400
Message-ID: <87plu5wwir.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain; format=flowed
X-Spam-Score: 0.0 (/)
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: -1.0 (-)

Eli Zaretskii <eliz@HIDDEN> writes: 
 
> Not sure why is this a bug report.  If cl-position is too slow 
> for

Not `cl-position'. `cl--position', which is at the bedrock of 
other functions. 
e.g. cl-remove, cl-delete, cl-delete-duplicates, cl-remove-duplicates, etc.




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

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


Received: (at 70686) by debbugs.gnu.org; 1 May 2024 12:21:25 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Wed May 01 08:21:25 2024
Received: from localhost ([127.0.0.1]:37201 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1s28xh-0006HL-5Q
	for submit <at> debbugs.gnu.org; Wed, 01 May 2024 08:21:25 -0400
Received: from mail-yb1-xb2e.google.com ([2607:f8b0:4864:20::b2e]:46214)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <iarchivedmywholelife@HIDDEN>) id 1s28xe-0006H1-EP
 for 70686 <at> debbugs.gnu.org; Wed, 01 May 2024 08:21:23 -0400
Received: by mail-yb1-xb2e.google.com with SMTP id
 3f1490d57ef6-dc236729a2bso6788054276.0
 for <70686 <at> debbugs.gnu.org>; Wed, 01 May 2024 05:21:01 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=gmail.com; s=20230601; t=1714566055; x=1715170855; darn=debbugs.gnu.org;
 h=mime-version:message-id:date:user-agent:references:in-reply-to
 :subject:cc:to:from:from:to:cc:subject:date:message-id:reply-to;
 bh=KlRRd1XqN0B/AxVNmM1fk5BvWXr99KdXmUaDI21Z2Bs=;
 b=kCSKW16RZLDqPpP73aVWKN2MExQlJrzddgvhBMZEcS7w8hx8ltiFl3iRusem3FbXKB
 VRepoLNSuHysiaFZHX+DOCDjOx/28inJft3s4rQOrHPl4pCv7uXRSUcuSKXyvNLs7c2U
 WE3UTn5ZX4Y/YqdTSTxaGL/cNatXq8Gyrx6gUt+WJvcyUHZpwyXKkRmIK7xEYmeA3vNO
 1OjT8hqMYCuLIIHmxjIQGPRvru76wuLjnIRo5iRxQCyDG9MTvu0/GaU6YSDLLn+IOOvQ
 3h3qrDr0KjKxVqR1cOSSrioB+wl2HMfMQ8vcvOR1BL7p+P6Op1prtlLq4zbcjIPtFDLk
 N0JQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20230601; t=1714566055; x=1715170855;
 h=mime-version:message-id:date:user-agent:references:in-reply-to
 :subject:cc:to:from:x-gm-message-state:from:to:cc:subject:date
 :message-id:reply-to;
 bh=KlRRd1XqN0B/AxVNmM1fk5BvWXr99KdXmUaDI21Z2Bs=;
 b=Yt/aHk/pew8SrOHCrOsAD5cGZmLLrX7grqQjL84vqgrl3LgrR6qfH/71iwMrHJl+2l
 fCWYBdsqK5SR4+98dfUHDsVF5FjE4BN+6b5/XW+UEMibsf0eePik016ybxBa+XvV6+6j
 ezEvL3VPkJx7z0gXIumA6R38byHvS0Ibdh6v45dcgMml1NKcTu+6WIRy5FZbwBB9W3gU
 8NO4vA2bSy4CY4iAr7dJRGEpA3mxCrmcgeK2xSUWLldkaQMcNU+kgwWValhLBjPzq2w6
 sQZopqgt8jUBTe5cFujKhsR1K9blDwFvmGCoFkTA8nd1JGxa4OBuBS1V434aQBzAKOCp
 HNUw==
X-Gm-Message-State: AOJu0Ywr4yb3smxi3azAYuC2wN9VTiLMd+aqtEgRD5nlHH3x5Lypc9Yv
 NdcCJO4QuhTYiDOEQvEWqHWbt4KUFwmyhbU2Q1O/L/MNLniRZJE/hTz4zw==
X-Google-Smtp-Source: AGHT+IHTBLZTA4YUk5B96Q/dtUxJ+cm4l4GDMhWEReBkTwdr9ViqHZNFGm1vZGp14ldLILo50ZEphg==
X-Received: by 2002:a25:ce8c:0:b0:dcb:e82c:f7f with SMTP id
 x134-20020a25ce8c000000b00dcbe82c0f7fmr2323356ybe.12.1714566054625; 
 Wed, 01 May 2024 05:20:54 -0700 (PDT)
Received: from laptop ([2601:84:847f:c697:e217:2894:4724:14f4])
 by smtp.gmail.com with ESMTPSA id
 et25-20020a05622a4b1900b0043abd262cc9sm3614353qtb.83.2024.05.01.05.20.54
 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
 Wed, 01 May 2024 05:20:54 -0700 (PDT)
From: No Wayman <iarchivedmywholelife@HIDDEN>
To: Eli Zaretskii <eliz@HIDDEN>
Subject: Re: bug#70686: 30.0.50; cl--position is slow
In-Reply-To: <86bk5ppwss.fsf@HIDDEN> (Eli Zaretskii's message of "Wed, 01 May
 2024 14:59:47 +0300")
References: <87y18uwgsk.fsf@HIDDEN> <86bk5ppwss.fsf@HIDDEN>
User-Agent: mu4e 1.12.4; emacs 30.0.50
Date: Wed, 01 May 2024 08:20:56 -0400
Message-ID: <87ttjhwwnr.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain; format=flowed
X-Spam-Score: 0.0 (/)
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: -1.0 (-)

Eli Zaretskii <eliz@HIDDEN> writes: 
 
> Not sure why is this a bug report. 
 
Slow performance, especially in a widely used library like cl-lib, 
is a bug.
Where would you prefer such observations be reported?

> 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?

As stated, I've done that and am aware of the general 
performance/flexibility trade-offs.
It would be preferable to improve the performance of that 
function, as it would benefit anyone using it.
 
Are you confident the performance trade-off is due to dispatching 
on sequence types in this case?
Do you think the performance could be improved without sacrificing 
that flexibility?
I'll dig into it more when I have time, but I'm starting a 
discussion here in case someone has already made an attempt or 
knows the answers to those questions.





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

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: Sat, 1 Mar 2025 02:45:01 UTC

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