GNU bug report logs - #67456
[PATCH] seq.el: Add functions for mapping over subsequences

Previous Next

Full log

Message #33 received at 67456 <at> debbugs.gnu.org (full text, mbox):

From: Okamsn <okamsn <at> protonmail.com>
To: Stefan Kangas <stefankangas <at> gmail.com>
Cc: nicolas <at> petton.fr, arstoffel <at> gmail.com, 67456 <at> debbugs.gnu.org
Subject: Re: bug#67456: [PATCH] seq.el: Add functions for mapping over
 subsequences
Date: Tue, 25 Feb 2025 02:16:01 +0000

Stefan Kangas wrote:
> Okamsn <okamsn <at> protonmail.com> writes:
> 
>> Augusto Stoffel wrote:
>>> This operation has quadratic complexity for anything other than regular
>>> linked lists.  I'm not sure it's a good idea to add it to a generic
>>> sequence library...
>>
>>
>> Thank you for the feedback.
>>
>> Do you know whether there is a better way to implement the idea for
>> arrays? Is there a way to apply a function to a portion of the array
>> without copying the sub-sequences, if that is what you mean?
> 
> Hmm, it seems like this issue got stuck due to problems with algorithmic
> complexity.  Performance is a real issue in seq.el, so I think we should
> solve that before we consider installing anything.
> 
> Are you still working on this?

I am no longer working on this.  For some things, I opted to use the 
Stream package from ELPA, which now better supports arrays.  Although it 
has the same problem when first traversing a seq.el sequence, it avoids 
recreating things for the sub-sequence.

I am fine with this bug being closed.

Previous Next

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